H e d b e r G s t H e o r e m的G e n e r a l i z o n s
   
在可拓性和/或hproposition反射公理下


托尔斯滕·阿滕柯奇英国诺丁汉大学
瑞典哥德堡蒂埃里·科昆德大学
英国伯明翰马丁·埃斯卡多大学
英国诺丁汉大学尼古拉·克劳斯分校

2012年10月12日,上次更新日期为2012年11月29日。
2013年2月16日飞越大西洋时,总分离人数增加。
2013年3月12日增加了选择讨论。

此文件类型在Agda版本2.3.2中进行检查


我不会放弃

Hedberg定理说,任何具有可判定等式的类型都满足
身份证明的唯一性(UIP),或者等价地,是一个hset。

如果存在常量映射X,则称类型X是可折叠的X、,
如果路径空间X≡y为
所有x,y:x均可折叠。

我们声称,赫德伯格论点的实质是:

(i) 如果类型是路径可压缩的,则它是hset。
(ii)具有可判定相等性的类型是路径可折叠的。

条件(i)也立即给出了众所周知的事实:
hpropositions是hset。

我们运用对Hedberg论点的分析得出两个结论
通过不断弱化Hedberg定理
可判定性假设:

(1) 如果类型X是分开的,那么X是路径可折叠的,因此是hset。

这个假设意味着如果路径类型x≡y是非空的,那么
它是有人居住的,对于任意两点x,y:x。

结论要求∅值的可拓公理
函数,其中∅为空类型。


(2) 如果类型X是hs分离的,则X是路径可压缩的,因此是hs集。

该假设意味着,如果路径类型x≡y被嵌入
然后它就有人居住了。

这次的证明并不依赖于外延,而是
这个事实的表述当然需要hpropositional
反射,用hinhabited表示,是存在的。


可判定的相等性(也称为离散性)意味着分离性
假设∅值函数的可拓性,这反过来意味着
hs分离。因此,在外延和
hpropositional反射,(2)概括了(1),反过来
推广了Hedberg定理。

这是我们在这一系列弱化
Hedberg定理中的离散性假设,因为

如果X是hset,则必须hs分离X。

总之,我们证明了以下内容在逻辑上是等价的:

(i) X是一个hset。
(ii)X是路径坍塌的。
(iii)分离X。

因为离散意味着分离,而分离又意味着
分离后,Hedberg定理由此而来。

我们还用一个非平凡的
参数,以下内容在逻辑上等价:

(ii')X可折叠。
(iii’)如果X是有人居住的(我们说X是可居住的)。


组织。
------------

1.海德堡定理假设的弱化。
2.可折叠X́hs表X。
3.没有调整大小公理的类型大小缩减。
4.禁忌和反模式。

最后两部分是出于技术考虑
出现在前两个版本中,因此我们在此不讨论它们
引言。其中包括一些开放性问题。

我们现在开始技术开发。\开始{code}{-# 选项--不带-K#-}

模块 广义赫德伯格 哪里

打开 进口 小型实验室\结束{code}-----------------------------------------------------------
--1。Hedberg定理假设的弱化--
-----------------------------------------------------------

“x≡y”表示一些隐式的身份类型Id x x y
给定X。其元素p:X≡y称为从X到y的路径。

在Agda中,“Set”意味着“Type”,这是一个相当不幸的冲突
同伦类型理论(HoTT)术语,其中取(h-)集
成为某些类型,即满足唯一性的类型
身份证明(UIP),即路径。避免使用术语
冲突,我们定义:\开始{code}类型  = 设置
类型 = 设置\结束{code}以下hposition的定义与
但在逻辑上甚至(弱)等价。
hproposition是最多包含一个元素的类型,或者等价地,
这样就有一条从任何点到任何其他点的路径。\开始{code}hprop(高性能提升) : 类型  类型
hprop(高性能提升) X(X) = (x个  : X(X))  x个  \结束{code}这相当于说X是一个次级星。为了未来
引用,注意它也相当于说身份
功能XX是常数。当然:\开始{code}∅-is支柱 : hprop(高性能提升) 
∅-is支柱 x个  = ∅-elim x个\结束{code}hset相当于路径关系为hproposition的类型:\开始{code}hset(高速设置) : 类型  类型
hset(高速设置) X(X) = {x个  : X(X)}  hprop(高性能提升)(x个  )\结束{代码}如果存在常量映射X,则称类型X可折叠十、
这个想法是这样一个地图将X折叠成一个点,若X有一个
点,它的图像是一个子单体或hproposition。\开始{code}常数 : {X(X) Y(Y) : 类型}  (X(X)  Y(Y))  类型
常数 {X(X)} {Y(Y)} (f) = (x个  : X(X))  (f) x个  (f) 

可折叠的 : 类型  类型
可折叠的 X(X) = Σ \((f) : X(X)  X(X))  常数 (f)

路径可压缩的 : 类型  类型
路径可压缩的 X(X) = {x个  : X(X)}  可折叠的(x个  )\结束{code}类型是hset,当且仅当它是路径可压缩的。单向
是微不足道的,而另一个则相当微妙,需要路径诱导
(即Martin-Löf的J消除器),具有非明显的归纳法
假设(权利要求)₀).\开始{code}hset-is-path-collapsible : {X(X) : 类型}  hset(高速设置) X(X)  路径可折叠 X(X)
hset-is-path-collapsible 单位 = (身份证件 , 单位)

路径冲突-is-hset : {X(X) : 类型}  路径可压缩的 X(X)  hset(高速设置) X(X)
路径冲突-is-hset {X(X)} 个人电脑 第页 q个 = 声称
 哪里
  (f) : {x个  : X(X)}  x个    x个  
  (f) = π 个人电脑
   : {x个  : X(X)} (第页 q个 : x个  )  (f) 第页  (f) q个
   = π 个人电脑
  声称 : {x个  : X(X)} (第页 : x个  )  第页  ((f) 回流)¹  ((f) 第页)
  声称 = J型  第页  第页  (((f) 回流)¹)  ((f) 第页)) (sym-is-in-verse(对称-反向)((f) 回流))
  声称 : ((f) 回流)¹  ((f) 第页)  ((f) 回流)¹  ((f) q个)
  声称 = 应用程序 (λ 小时  ((f) 回流)¹  小时) ( 第页 q个)
  声称 : 第页  q个
  声称 = (声称 第页)  声称  (声称 q个)¹\结束{code}一个直接的后果是众所周知的事实,即hpropositions
hs设置:\开始{code}hprop-is路径可压缩 : {X(X) : 类型}  hprop(高性能提升) X(X)  路径可压缩的 X(X)
hprop-is路径可压缩 小时 {x个} {} = ((λ 第页  小时 x个 ) ,  第页 q个  回流))

hprop-is-hset型 : {X(X) : 类型}  hprop(高性能提升) X(X)  hset(高速设置) X(X)
hprop-is-hset型 小时 = 路径冲突-is-hset(hprop-is路径可压缩 小时)\结束{代码}关于Hedberg定理及其推广的讨论
上面,我们研究了可折叠类型。

空型∅可折叠,任何有人居住的类型
可折叠。\开始{code}∅-可压缩 : 可折叠的 
∅-可压缩 =  x个  x个) , (λ x个  λ ())

有人居住的 : 类型  类型
有人居住的 X(X) = X(X)

居住-可折叠 : {X(X) : 类型}  有人居住的 X(X)  可折叠的 X(X)
居住-可折叠 x个 = ((λ   x个) , λ  是的'  回流)\结束{代码}这表明,在排除里程(EM)下,所有类型都是
因此,所有类型的湿陷性都是
EM。事实上,我们有更多:如果特定类型是
可判定,则它是可折叠的:\开始{code}空的 : 类型  类型
空的 X(X) = 有人居住的(X(X)  )

可空置的 : {X(X) : 类型}  空的 X(X)  可折叠的 X(X)
可空置的 单位 = (身份证件 ,  x个 x’  ∅-埃利姆(单位 x个)))

∅-特殊情况下的可压溃性 : 可折叠的 
∅-特殊情况下的可压溃性 = 可空置的 身份证件\结束{code}注意:。可折叠∅的第二个居民在定义上不是
与前一个相同。(这不能用Agda或
MLTT术语——定义平等是一个元级概念。)\开始{代码}可判定的 : 类型  类型
可判定的 X(X) = 有人居住的 X(X) + 空的 X(X)

可判定i可折叠 : {X(X) : 类型}  可判定的 X(X)  可折叠的 X(X)
可判定i可折叠 (在里面 x个) = 居住-可折叠 x个
可判定i可折叠 (在里面 单位) = 可空置的 单位

相对长度单位 : 类型
相对长度单位 = (X(X) : 类型)  可判定的 X(X)

所有类型——EM下可压溃 : 相对长度单位  (X(X) : 类型)  可折叠的 X(X)
所有类型——EM下可压溃 电磁阀 X(X) = 可判定i可折叠 (电磁阀 X(X))

所有类型-are-hsets-under-EM : 相对长度单位  (X(X) : 类型)  hset(高速设置) X(X)
所有类型都是EM下的hset 电磁阀 X(X) = 路径冲突-is-hset {x个} {}  所有类型——EM下可压溃 电磁阀 (x个  ))\结束{code}在构造数学中,如果集合是离散的,则通常称之为离散的
具有可判定的相等性:\开始{code}离散的 : 类型  类型
离散的 X(X) = {x个  : X(X)}  可判定的(x个  )

离散路径可折叠 : {X(X) : 类型}  离散的 X(X)  路径可压缩的 X(X)
离散路径可折叠 d日 = 可判定i可折叠 d日\结束{code}根据上述术语,Hedberg定理是
类型是hset:\开始{code}离散is-hset : {X(X) : 类型}  离散的 X(X)  hset(高速设置) X(X)
离散is-hset d日 = 路径冲突-is-hset(离散是路径可折叠的 d日)\结束{code}以下是对赫德伯格论点分析的两个应用。

第一个是Hedberg定理的推广,但需要注意:
Hedberg定理不需要函数的可拓性,但我们的
“泛化”确实如此。所以这只是一个普遍化
延伸性。\开始{code}非空的 : 类型  类型
非空的 X(X) = 空的(空的 X(X))

稳定的 : 类型  类型
稳定的 X(X) = 非空的 X(X)  有人居住的 X(X)

可判定is-稳定 : {X(X) : 类型}  可判定的 X(X)  稳定的 X(X)
可判定is-稳定 (在里面 x个) φ = x个
可判定is-稳定 (在里面 单位) φ = ∅-埃利姆(φ 单位)

分开的 : 类型  类型
分开的 X(X) = {x个  : X(X)}  稳定的(x个  )

离散的是分离的 : {X(X) : 类型}  离散的 X(X)  分开的 X(X)
离散-is-separated {X(X)} d日 = 可判定is-稳定 d日\结束{code}分离条件在构造数学中经常成立
及其推广。例如,中的(Dedekind和Cauchy)reals
地形是分开的,康托空间和拜尔空间也是分开的,
但它们不是离散的。在MLTT中,Cantor空间和Baire
空间是在任意两点相等的假设下分开的
函数是相等的(函数可拓性公理)。

这里我们只使用(某些)∅值函数的可拓性,
并尽可能稀疏:\开始{code}funext(复数) : 类型  类型  类型
funext(复数) X(X) Y(Y) = {(f)  : X(X)  Y(Y)}  ((x个 : X(X))  (f) x个   x个)  (f)  

funext-special-case : 类型  类型
funext-special-case X(X) = funext(复数) (空的 X(X)) 

马厩-可折叠 : {X(X) : 类型}  funext特殊情况 X(X)  稳定的 X(X)  可折叠的 X(X)
马厩-可折叠 {X(X)} e(电子)  = ((f) , )
 哪里
  (f) : X(X)  X(X)
  (f) x个 =  单位  单位 x个)
  声称 : (x个  : X(X))  (单位 : 空的 X(X))  单位 x个  单位 
  声称 x个  单位 = ∅-埃利姆(单位 x个)
  声称 : (x个  : X(X))   单位  单位 x个)   单位  单位 )
  声称 x个  = e(电子) (声称 x个 )
   : (x个  : X(X))  (f) x个  (f) 
   x个  = 应用程序  (声称 x个 )

funext-special-case : 类型  类型
funext-special-case X(X) = {x个  : X(X)}  funext-special-case(x个  )

分离是路径可折叠的 : {X(X) : 类型}  funext-special-case X(X)  分开的 X(X)  路径可压缩的 X(X)
分离的is-path-collapsible e(电子)  = 马厩-可折叠 e(电子) \结束{code}discrete-is-separated表示以下是
在函数可拓性假设下的Hedberg定理。\开始{code}分离-is-hset : {X(X) : 类型}  funext-special-case X(X)  分开的 X(X)  hset(高速设置) X(X)
分离-is-hset e(电子)  = 路径冲突-is-hset(分离的is-path-collapsible e(电子) )\结束{code}现在我们进一步概括,假设
hpropositions形成了所有类型的反射子类别。

我们以公理的方式定义hproposition反射,以避免
无效性和调整大小公理,这在Agda中不可用
无论如何。公理化是通过假设宇宙
反射的特性,反射器称为hinhabited。这个
通用属性由(非依赖)消除器给出。\开始{code}假设 居住在中国的 : 类型  类型
假设 hprop习惯 : {X(X) : 类型}  hprop(高性能提升)(居住在中国的 X(X))
假设 η : {X(X) : 类型}  X(X)  居住在中国的 X(X)
假设 华裔穆斯林 : (X(X) P(P) : 类型)  hprop(高性能提升) P(P)  (X(X)  P(P))  (居住在中国的 X(X)  P(P))
假设 习惯性ind : {X(X) : 类型} {P(P) : 居住在中国的 X(X)  类型}  (( : 居住在中国的 X(X))  hprop(高性能提升)(P(P) ))  ((x个 : X(X))  P(P) (η x个))  ( : 居住在中国的 X(X))  P(P) \结束{code}假设函数可扩展,反射图

η{X}
X------->嵌入式X
\         .
\        .
\       .    _          _
∀克\.∃!g(即g=hinhabited-elim X P f g)
\     .
\    .
\   .
v v
P(P)

因为任意两个hprop值映射的函数相等,所以使用commmute
外延性。此外,g:X的“扩展”P到地图
嵌入式XP是唯一的,原因也是一样的。

Voevodsky构建了hproposition反射,如下所示
他使用一个调整大小的公理从Type向下到类型:\开始{code}习惯的 : 类型  类型
居住在中国的 X(X) = (P(P) : 类型)  hprop(高性能提升) P(P)  (X(X)  P(P))  P(P)\结束{code}这可以理解为表示X是hinhabited if every hposition
X表示有人居住。

大型(小型十) 相当于我们假设的小
类型(嵌入式X):\开始{code}欣喜德elim' : (X(X) : 类型)  居住在中国的 X(X)  居住在中国的 X(X)
中国人居住的地方 X(X) 第页 P(P) (f)  = 华裔穆斯林 X(X) P(P) (f)  第页

中国式英语-converse : (X(X) : 类型)  居住在中国的 X(X)  习惯的 X(X)
中国式英语-converse X(X) (f) = (f) (居住在中国的 X(X)) hprop居住 η

hs表 : 类型  类型
hs表 X(X) = 居住在中国的 X(X)  有人居住的 X(X)

hs分离 : 类型  类型
hs分离 X(X) = {x个  : X(X)}  hs表(x个  )\结束{code}居住是居住的弱化和
非空。\开始{code}居住-我-居住 : {X(X) : 类型}  有人居住的 X(X)  居住在中国的 X(X)
居住的,我居住的 = η

中国人-非空 : {X(X) : 类型}  居住在中国的 X(X)  非空的 X(X)
中国人-非空 {X(X)}  单位 = 习惯性elim X(X)  ∅-is支柱 单位 \结束{code}因此,分离是分离的弱化:\开始{code}stable-is-hs稳定 : {X(X) : 类型}  稳定的 X(X)  hs表 X(X)
stable-is-hs稳定 {X(X)}   = (中国人-非空 )

分离-is-hs分离 : {X(X) : 类型}  分开的 X(X)  hsepated公司 X(X)
分离-is-hs分离   = (中国人-非空 )\结束{code}    
请注意,以下引理中没有使用通用属性
以及推论:
  \开始{code}hstable是可折叠的 : {X(X) : 类型}  hs表 X(X)  可折叠的 X(X)
hstable-is可折叠 {X(X)}  = ((f) , )
 哪里
  (f) : X(X)  X(X)
  (f) x个 = (η x个)
  声称 : (x个  : X(X))  η x个  η 
  声称 x个  = hprop居住 (η x个) (η )
   : (x个  : X(X))  (f) x个  (f) 
   x个  = 应用程序  (声称 x个 )

hs分离-即付-可贴现 : {X(X) : 类型}  hs分离 X(X)  路径可压缩的 X(X)
hs分离-即付-可贴现  = hstable-is可折叠 \结束{code}通过分隔-is-hs,以下是进一步的概括
Hedberg定理:\开始{code}hs分离即设置 : {X(X) : 类型}  hs分离 X(X)  hset(高速设置) X(X)
hs分离即设置  = 路径冲突-is-hset(hs分离-即付-可贴现 )\结束{code}这是我们在一系列弱点中所能达到的
Hedberg定理的假设,因为反过来成立:\开始{code}hprop-is-hs表 : {X(X) : 类型}  hprop(高性能提升) X(X)  hs表 X(X)
hprop-is-hs表 {X(X)} 小时  = 华裔穆斯林 X(X) X(X) 小时 身份证件 

hset-is-hs分离 : {X(X) : 类型}  hset(高速设置) X(X)  hsepated公司 X(X)
hset-is-hs分离 小时  = hprop-is-hs表 小时 \结束{code}因此,我们证明了以下内容在逻辑上是等价的:

(i) X是一个hset。
(ii)X是路径坍塌的。
(iii)X已分离。

因为离散意味着分离,而分离又意味着
分离后,Hedberg定理由此而来。

我们没有考虑过有意义的例子的可能性
已分离但尚未分离。在任何情况下,上述
表明假设每种类型都是hstable是不合理的,
因为所有类型都是hset,我们知道有
(预期的HoTT)模型中,此操作失败。但是假设
所有类型都是hstable,看起来比这更不合理。它是
古典主义?很可能。它的确切状态是什么?见第4节。


这是一个重要的问题。

hset类型的另一类示例是totally
分隔类型。请注意,类型(总共分隔X)是一个
hproposition,假设函数可扩展。A型完全是
如果任意两个点满足相同的可判定性质,则分离
都是平等的。\开始{code}₂-离散的 : 离散的 
₂-离散的 {} {} = 在里面 回流
₂-离散的 {} {} = 在里面(λ())
₂-离散的 {} {} = 在里面(λ())
₂-离散的 {} {} = 在里面 回流

完全分开的 : 类型  类型
完全分开的 X(X) = {x个  : X(X)}  ((第页 : X(X)  )  第页 x个  第页 )  x个  

家属-家属 : 类型
家属-家属 = {X(X) : 类型} {Y(Y) : X(X)  类型} {(f)  : (x个 : X(X))  Y(Y) x个}  ((x个 : X(X))  (f) x个   x个)  (f)  

完全分离是hset : 家属-家属  (X(X) : 类型)  完全分开的 X(X)  hset(高速设置) X(X)
完全分离的is-hset 判定元件 X(X) t吨 = 路径冲突-is-hset 小时
 哪里
  (f) : {x个  : X(X)}  x个    x个  
  (f) 第页 = t吨 第页  应用程序 第页 第页)
  b : {x个  : X(X)} (φ γ : (第页 : X(X)  )  第页 x个  第页 )  φ  γ
  b φ γ = 判定元件(λ 第页  离散is-hset ₂-离散的 (φ 第页) (γ 第页))
  c : {x个  : X(X)} (第页  : x个  )   第页  应用程序 第页 第页)   第页  应用程序 第页 )
  c 第页  = b 第页  应用程序 第页 第页)  第页  应用程序 第页 )
   : {x个  : X(X)}  常数((f) {x个} {})
   第页  = 应用程序 t吨 (c 第页 )
  小时 : 路径可压缩的 X(X)
  小时 {x个} {} = (f) , \结束{code}通过证明,有一个比上述更好、更短的证据
完全分离的空间被分离,并结束hset
条件。这也避免了依赖函数
扩展性(但在任何情况下都知道依赖性
外延性是从外延性发展而来的)。\开始{code}反阳性 : {R(右) X(X) Y(Y) : 类型}  (X(X)  Y(Y))  (Y(Y)  R(右))  (X(X)  R(右))
反阳性 (f) 第页 x个 = 第页((f) x个)

₂-分开的 : 分开的 
₂-分开的 = 离散-is-separated ₂-离散的

总分离-分离 : {X(X) : 类型}  完全分开的 X(X)  分开的 X(X)
总分离-分离 {X(X)} t吨 {x个} {} φ = t吨 小时
 哪里
   : (第页 : X(X)  )  非空的(第页 x个  第页 )
   第页 = φ  反阳性(应用程序 第页)
  小时 : (第页 : X(X)  )  第页 x个  第页 
  小时 第页 = ₂-分开的( 第页)

“totaly-separated-is-hset” : {X(X) : 类型}  funext-special-case X(X)  完全分开的 X(X)  hset(高速设置) X(X)
“totaly-separated-is-hset” e(电子) t吨 = 分离-is-hset e(电子) (总分离-分离 t吨)\结束{code}这是(主引理)的另一个应用
Hedberg定理的路径冲突-is-hset(2013年2月17日):\开始{code}内射的 : {X(X) Y(Y) : 类型}  ((f) : X(X)  Y(Y))  类型
内射的 {X(X)} (f) = {x个 x’ : X(X)}  (f) x个  (f) x’  x个  x’

hset亚型 : {X(X) Y(Y) : 类型} ( : X(X)  Y(Y))  内射的   hset公司 Y(Y)  hset(高速设置) X(X)
hset亚型 {X(X)}   小时 = 路径冲突-is-hset((f) , )
 哪里
  (f) : {x个 x’ : X(X)}  x个  x’  x个  x’
  (f) 第页 = (应用程序  第页)
   : {x个 x’ : X(X)} (第页  : x个  x’)  (f) 第页  (f) 
   第页  = 应用程序  (小时 (应用程序  第页) (应用程序  ))


π₀-内射的 : {X(X) : 类型} {Y(Y) : X(X)  类型}  ({x个 : X(X)}  hprop(高性能提升)(Y(Y) x个))  内射的 π
π₀-内射的 {X(X)} {Y(Y)} (f) {单位} {v(v)} 第页 = 引理 第页 (π 单位) (π v(v)) ((f)(运输 {X(X)} {Y(Y)} 第页 (π 单位)) (π v(v)))
 哪里
  A类 : {x个 x’ : X(X)}  x个  x’  类型
  A类 {x个} {x’} 第页 = ( : Y(Y) x个) (是的' : Y(Y) x’)  运输 第页   是的'  (x个 , )  (x’ , 是的')

  引理 : {x个 x’ : X(X)} (第页 : x个  x’)  A类 {x个} {x’} 第页
  引理 = J型 A类  {x个} x’   应用程序    (x个 , )))


子集-is-hset : (X(X) : 类型) (Y(Y) : X(X)  类型)  hset(高速设置) X(X)  ({x个 : X(X)}  高压液滴(Y(Y) x个))  hset(高速设置)(Σ \(x个 : X(X))  Y(Y) x个)
子集-is-hset X(X) Y(Y) 小时 第页 = hset亚型 π (π₀-内射的 第页) 小时\结束{code}-------------------------------------
--  2. 可折叠X́hs表X--
-------------------------------------

接下来,我们证明以下内容在逻辑上是等价的:

(ii')X可折叠。
(iii’)X是稳定的。

为了建立这个,我们需要一个非平凡引理,因为
尼古拉·克劳斯,这本身就很有趣。它声称
任何常数内切映射的不动点类型都是hproposition。\开始{code}修理 : {X(X) : 类型}  ((f) : X(X)  X(X))  类型
修理 (f) = Σ \x个  x个  (f) x个\结束{code}证明Kraus引理的关键见解如下:

如果f:XY是常数,则f将任何路径x≡x映射到
平凡路径ref。

我们需要证明一个稍微更通用的版本。\开始{code}克劳斯·勒玛 : {X(X) Y(Y) : 类型} ((f) : X(X)  Y(Y)) ( : 常数 (f)) {x个  : X(X)} (第页 : x个  )  应用程序 (f) 第页  ( x个 x个)¹  ( x个 )
克劳斯·勒玛 (f)  {x个} {} = J型  {x个} {} 第页  应用程序 (f) 第页  ( x个 x个)¹  ( x个 ))  {x个}  sym-is-in-verse(对称-反向)( x个 x个))

克劳斯·勒玛 : {X(X) Y(Y) : 类型} ((f) : X(X)  Y(Y))  常数 (f)  {x个 : X(X)} (第页 : x个  x个)  应用程序 (f) 第页  回流
克劳斯引理 (f)  第页 = (克劳斯·勒玛 (f)  第页)  ((sym-is-in-verse(对称-反向)( _ _))¹)\结束{code}我们需要将等式中等式的传递描述为
成分。我们证明了一个相当通用的版本
实际需要。\开始{代码}运输通道-沿线通道 : {X(X) Y(Y) : 类型} {x个  : X(X)} (第页 : x个  ) (小时 k个 : X(X)  Y(Y)) (q个 : 小时 x个  k个 x个)
                            运输 第页 q个  (应用程序 小时 第页)¹  q个  (应用程序 k个 第页)
运输通道-沿线通道 {X(X)} {Y(Y)} {x个} 第页 小时 k个 q个 =
 J’ x个  第页  运输 第页 q个  ((应用程序 小时 第页)¹)  q个  (应用程序 k个 第页)) (refl是正确的id q个) 第页

运输通道-沿线通道 : {X(X) : 类型} {x个 : X(X)} (第页 : x个  x个) ((f) : X(X)  X(X)) (q个 : x个  (f) x个)
                             运输 {X(X)}  z(z)  z(z)  (f) z(z)} 第页 q个  第页 ¹  q个  (应用程序 (f) 第页)
运输通道-沿线通道 {X(X)} {x个} 第页 (f) q个 =
 (运输通道-沿线通道 第页  z(z)  z(z)) (f) q个)  (应用程序  公共关系  公共关系 ¹  q个  (应用程序 (f) 第页)) ((ap-id-is-id 第页)¹))\结束{code}现在我们准备证明不动点引理:\开始{code}克劳斯·勒玛 : {X(X) : 类型} ((f) : X(X)  X(X))  常数 (f)  hprop(高性能提升)(修理 (f))
克劳斯·勒玛 {X(X)} (f)  (x个 , 第页) ( , q个) =
  --p:x≡fx
  --q:y≡fy
  (x个 , 第页)        ≡⟨ Σ-≡ x个  第页 p’ 第页 回流 
  ( , p’)       ≡⟨ Σ-≡   p’ q个  t吨 ⟩∎
  ( , q个) 
    哪里
     第页 : x个  
     第页 = x个 ≡⟨ 第页 
       (f) x个 ≡⟨  x个  
       (f)  ≡⟨ q个 ¹ ⟩∎
          
     p’ :   (f) 
     p’ = 运输 第页 第页
      :   
      =    ≡⟨ p’ 
         (f)  ≡⟨ q个 ¹ ⟩∎
            
     q’ :   (f) 
     q’ = 运输 {X(X)}      (f) }  p’
     t吨 : q’  q个
     t吨 = q’                         ≡⟨ 运输通道-沿线通道  (f) p’ 
          ¹  (p’  应用程序 (f) )       ≡⟨ 应用程序  公共关系   ¹  (p’  公共关系)) (克劳斯·勒玛 (f)  ) 
          ¹  (p’  回流)         选择⟨ 应用程序  公共关系   ¹  公共关系) ((ref-is-right-id p’)¹)  
          ¹  p’                  ≡⟨ 回流  
         (p’  (q个 ¹))¹  p’       ≡⟨ 应用程序  公共关系  公共关系  p’) ((对称反式 p’ (q个 ¹))¹)  
         ((q个 ¹)¹  (p’ ¹))  p’  ≡⟨ 应用程序  公共关系  (公共关系  (p’ ¹))  p’) ((sym-sym-平凡 q个)¹) 
         (q个  (p’ ¹))  p’         ≡⟨ 跨东盟 q个 (p’ ¹) p’  
         q个  ((p’ ¹)  p’)         ≡⟨ 应用程序  公共关系  q个  公共关系) ((sym-is-in-verse(对称-反向) p’)¹) 
         q个  回流                   ≡⟨ (ref-is-right-id q个)¹  ⟩∎
         q个  \结束{code}现在很容易证明可折叠类型是可折叠的:\开始{code}从fix : {X(X) : 类型} ((f) : X(X)  X(X))  修理 (f)  X(X)
从fix (f) = π

修复 : {X(X) : 类型} ((f) : X(X)  X(X))  常数 (f)  X(X)  修理 (f)
修复 (f)  x个 = ((f) x个 ,  x个 ((f) x个))

可折叠-is-hs稳定 : {X(X) : 类型}  可折叠的 X(X)  hs表 X(X)
可折叠-is-hs稳定 {X(X)} ((f) , ) 你好 = 从fix (f) 
 --f:XX(X)
 --g:常数f
 --嗨:中国人X
 哪里
  小时 : X(X)  修理 (f)
  小时 = 修复 (f) 
  k个 : 居住在中国的 X(X)  修理 (f)
  k个 = 华裔穆斯林 X(X) (修理 (f)) (克劳斯·勒玛 (f) ) 小时
   : 修理 (f)
   = k个 你好\结束{code}这相当于

可折叠X(习惯X十) ,

也可以写为

嵌入式X(可折叠X十) ●●●●。

这意味着如果X被隐藏,那么从任何常量函数
f:X我们可以居住在X中,这可能令人惊讶。这个居民
X是f的不动点,因此f的常量值为。

更一般地说,我们可以按顺序询问了解X的必要条件
从任何给定的常数函数X中驻留X十、。

很自然地推测,最弱的条件是X是
居住在中国。但事实上,有一个看似较弱的条件。

我们定义(填充十) ,并表明我们具有逻辑等价性

密集的X(X)́(可折叠X十) ●●●●。


大型(填充十) 定义方式与大
类型(居住型十) ,但在X的次比例上进行量化,
而不是所有的hpropositions,所以

嵌入式X密集的十、 并填充X(X)非空X。

类型(填充十) 是一个hproposition,假设函数
扩展性和忽略大小问题,大于
(hinhabited X),作为地图hinhabiped X密集的X是微不足道的
单态。

人口稠密的小版本在下一节中建造,
使用本节的结果。

如前所述X可以理解为表示任何
X所暗示的hproposition是有人居住的。同样,人口稠密X可以是
可以理解为,任何在逻辑上等价于
X必须有人居住:\开始{code}密集的 : 类型  类型
密集的 X(X) = (P(P) : 类型)  高压液滴 P(P)  (P(P)  X(X))  (X(X)  P(P))  P(P)

居住在中国的居民 : {X(X) : 类型}  居住在中国的 X(X)  密集的 X(X)
居住在中国的居民 {X(X)} 你好 P(P) 小时  b = 华裔穆斯林 X(X) P(P) 小时 b 你好

密集的¦Β-居住在地下 : {X(X) : 类型}  hs表 X(X)  密集的 X(X)  居住在中国的 X(X)
密集的₁-居住在地下 {X(X)}  采购订单 = 采购订单 (居住在中国的 X(X)) hprop居住  η\结束{code}当然,不应该出现(填充X(X)中国X)
一般来说。但人们如何论证这个猜想呢?麻烦
是被排除在外的中间派确实如此。所以我们应该消除“禁忌”
的(已填充X(X)H习惯于X)来建立猜想,或作为
最后一个资源,提供一个反模型。这个猜想在
关于(X:Type)的猜想可折叠X)
应该“失败”。第4节对此进行了调查。

当然:\开始{code}密集的₁-是虚无的 : {X(X) : 类型}  已填充 X(X)  非空的 X(X)
密集的₁-是虚无的 第页 = 第页  (∅-is支柱) ∅-埃利姆\结束{代码}我们现在证明了逻辑等价性(可折叠XX)密集的X(X)
并导出可折叠的Xhs表X作为推论。\开始{code}D类 : 类型  类型
D类 X(X) = 可折叠的 X(X)  X(X)

密集的₁-是-D : {X(X) : 类型}  密集的 X(X)  D类 X(X)
密集的₁-是-D {X(X)} 第页 ((f) , ) = 从fix (f) (第页 (修理 (f)) (克劳斯·勒玛 (f) ) (从fix (f)) (修复 (f) ))

D-is填充 : {X(X) : 类型}  D类 X(X)  已填充 X(X)
D-is填充 {X(X)} d日 P(P) 小时  b = b x个
 哪里
  (f) : X(X)  X(X)
  (f) x个 = (b x个)
   : 常数 (f)
   x个  = 应用程序  (小时 (b x个) (b ))
  x个 : X(X)
  x个 = d日((f) , )\结束{code}我们已经证明了这一特殊情况:\开始{code}可折叠-is-hstable-bis : {X(X) : 类型}  可折叠的 X(X)  hs表 X(X)
可折叠-is-hstable-bis c 你好 = 密集的¦Β-是-D (居住在中国的居民 你好) c\结束{code}这似乎概括了原始版本的
赫德伯格定理:\开始{code}路径可折叠是hset bis : {X(X) : 类型}  路径可压缩的 X(X)  hset(高速设置) X(X)
路径冲突-is-hset-bis c = hs分离即设置(可折叠-is-hs稳定 c)\结束{code}但这是作弊,因为hseparated-is-hset使用了Hedberg的原始证明。

最后,我们可以组合两个方向:\开始{code}双向组合 : {X(X) : 类型}  ((密集的 X(X)  X(X))  X(X))  密集的 X(X)
双向组合 {X(X)} 假设 = D-is填充 事实
 哪里
  事实 : 可折叠的 X(X)  (密集的 X(X)  X(X))
  事实 c 第页 = 密集的₁-是-D 第页 c

  事实 : D类 X(X)
  事实 c = 假设(事实 c)

双向复合反转 : {X(X) : 类型}  已填充 X(X)  ((密集的 X(X)  X(X))  X(X))
双向复合反转 第页 单位 = 单位 第页

双向组合bis : {X(X) : 类型}  ((居住在中国的 X(X)  X(X))  X(X))  密集的 X(X)
双向组合bis {X(X)} 假设 = D-is填充 c  假设(可折叠-is-hs稳定 c))\结束{代码}注意“填充“同样,这似乎不是功能性的
D X似乎不起作用的原因。这进一步说明了
支持(填充X(X)中国X)应该
失败(在某种意义上是禁忌或有反模式)。请参见
第4节。

这就是主要的发展。

--------------------------------------------------------
--  3. 不调整大小公理的类型大小缩减--
--------------------------------------------------------

接下来,我们将显示大类型(填充十) 相当于
小可定义类型(填充的X),这是一个hproposition,没有
使用hpropositional反射。

下面定义的φ是常数的证明使用函数
外延性。有一个φ的替代结构,给定
稍后,它不使用扩展性,而是使用hpropositional
反思。(似乎正反射有一些
扩展性的内置量。这是否意味着
扩展性?)

请注意,类型D X(=可折叠XX) 如果X为空,则为空,
如果X有人居住,则表示有人居住
密集的₁, 如上文所述)。当然,我们一般不能
决定X是空的还是有人居住的,或者D X类型是空的
或有人居住。

但以下说明了可以显示的类型
在没有知识的情况下拥有恒定的内切映射(因此是hs稳定的)
无论它们是空的还是有人居住。\开始{code}假设 funext-special-case : {X(X) : 类型}  funext(复数) (可折叠的 X(X)) X(X)

φ : (X(X) : 类型)  D类 X(X)  D类 X(X)
φ X(X) 小时 ((f) , ) = (f)(小时((f) , ))\结束{code}要理解这一点,请记住D X=可折叠XX其中
可折叠X=∑\(f:XX)常数f。

那么φ的输入是

h:可折叠XX(X)
f:XX(X)
g:常数f

因此

(f,g):可折叠X。

现在h(f,g):X,但这不需要是
函数f:XX。因此,我们将f应用于h(f,g)以强制其为
f的常量。因为f是常量,所以φ是这样定义的
是逐点常量,因此通过函数扩展性是常量:\开始{code}φ-常数 : (X(X) : 类型)  常数(φ X(X))
φ-常数 X(X) 小时 k个 = funext-special-case(声称 小时 k个)
 哪里
  声称 : (小时 k个 : D类 X(X))  ((f) : X(X)  X(X))  ( : 常数 (f))  φ X(X) 小时 ((f) , )  φ X(X) k个 ((f) , )
  声称 小时 k个 (f)  =  (小时((f) , )) (k个((f) , ))
  声称 : (小时 k个 : D类 X(X))  (c : 可折叠的 X(X))  φ X(X) 小时 c  φ X(X) k个 c
  声称 小时 k个 ((f) , ) = 声称 小时 k个 (f) 

已填充 : 类型  类型
密集的 X(X) = 修理(φ X(X))

hprop填充 : (X(X) : 类型)  hprop(高性能提升)(密集的 X(X))
hprop填充 X(X) = 克劳斯·勒玛 (φ X(X)) (φ-常数 X(X))

填充-is-D : {X(X) : 类型}  密集的 X(X)  D类 X(X)
填充-is-D {X(X)} = 从fix (φ X(X))

D-is填充 : {X(X) : 类型}  D类 X(X)  密集的 X(X)
D-is填充 {X(X)} = 修复 (φ X(X)) (φ-常数 X(X))

已填充已填充 : {X(X) : 类型}  密集的 X(X)  密集的 X(X)
人口-人口 采购订单 = D-is填充(填充-is-D 采购订单)

密集的₁-已填充 : {X(X) : 类型}  密集的 X(X)  密集的 X(X)
密集的₁-已填充 采购订单 = D-is填充(密集的₁-是-D 采购订单)\结束{code}最后两个函数是同构的,因为这两种类型是
hpropositions,因此我们有一个(弱)等价性。

以下可以通过减少到已填充来证明₁, 但给定的
证明通过大类型避免了迂回:\开始{code}居住的居民 : {X(X) : 类型}  X(X)  密集的 X(X)
居住的居民 {X(X)} x个 = D-is填充  c  x个)

已填充为非空 : {X(X) : 类型}  密集的 X(X)  非空的 X(X)
填充-is非空 {X(X)} ((f) , ) 单位 = 单位((f)(小时 , h常数))
 哪里
  小时 : X(X)  X(X)
  小时 = ∅-埃利姆  单位
  h常数 : (x个  : X(X))  小时 x个  小时 
  h常数 x个  = ∅-埃利姆(单位 x个)\结束{code}同样,中国人居住的事实
通过大型类型,无需绕道就能证明可折叠的is-hstable。

Q u e s t i o n。因此,很自然地会问这是否可能
进行类似类型的缩小以显示X(X)
有一个小的可定义的柜台,特别是摆脱
假设和调整公理的大小以定义中国化的X。

因此,我们得出:

P r o b l e m.证明(通过展示类型内的结构
理论)或反驳(通过展示反模型或使用
句法论点或减少到禁忌)
可定义类型构造函数hinhabited:type键入以下内容
嵌入式X居住在中国的十、这个问题可以考虑
并且没有假设外延公理,有和没有
假设一价,考虑或不考虑宇宙,
等。

D i s c u s i o n o f t h e p r o b l e m的数据。
我们已经住过了X(X)填充了X,以及此地图(以及任何此类地图)
是一个嵌入大类型居住的单态X到
小型居住XX是
雕刻出的小型人口X?困难在于
有人居住的X不能是填充的X的缩回,因为这会
相当于地图填充X的存在有人居住的十、 其中
第4节显示不太可能。但可能还有其他方法
得到一小本有人居住的小型中的X
填充X。在编写本文时,尚不清楚
大型有人居住没有公理,X可以变小。
当然,可以很自然地猜测它不会。但我们
不知道。至少知道它是有趣的
单态嵌入到一个小的可定义类型中。这是
类似于有限集的子集不需要
是有限的。


忽略这个问题,接下来我们展示了如果我们假设(小)
h位置反射,我们不需要假设延伸性
从填充的x到填充的x。

为此,可以方便地首先在上定义monad结构
中国人习惯于从倒影中走出来。将其定义为Kleisli
三重,仍然需要定义Kleisli扩展操作符(如下
标准范畴理论):\开始{code}中国人居住的地区 : {X(X) Y(Y) : 类型}  (X(X)  居住在中国的 Y(Y))  (习惯的 X(X)  居住在中国的 Y(Y))
中国人居住的地区 {X(X)} {Y(Y)} (f) 第页 = 华裔穆斯林 X(X) (居住在中国的 Y(Y)) hprop居住 (f) 第页\结束{code}Kleisli三重定律是微不足道的,因为它们是方程
在hproposition值函数之间。我们将其表述为
避免延伸性。\开始{code}克莱斯利定律 : {X(X) : 类型} (第页 : 居住在中国的 X(X))  中国人居住的地区 η 第页  第页
克莱斯利定律 第页 = hprop居住 (习惯延伸 η 第页) 第页

克莱斯利定律 : {X(X) Y(Y) : 类型}  ((f) : X(X)  居住在中国的 Y(Y))  (x个 : X(X))  (中国人居住的地区 (f))(η x个)  (f) x个
克莱斯利定律 {X(X)} {Y(Y)} (f) x个 = hprop居住 ((中国人居住的地区 (f))(η x个)) ((f) x个)

克莱斯利定律 : {X(X) Y(Y) Z轴 : 类型}  ((f) : X(X)  居住在中国的 Y(Y))  ( : Y(Y)  居住在中国的 Z轴)  (第页 : 居住在中国的 X(X)) 
 中国人居住的地区((中国人居住的地区 )  (f)) 第页   (中国人居住的地区 )(中国人居住的地区 (f) 第页)
克莱斯利定律 (f)  第页 =
 hprop居住 (中国人居住的地区((中国人居住的地区 )  (f)) 第页) ((中国人居住的地区 )(中国人居住的地区 (f) 第页))\结束{代码}现在,定义monad的标准数据(它会自动
满足单子定律(逐点):\开始{code}居住在中国的人 : {X(X) Y(Y) : 类型}  (X(X)  Y(Y))  居住在中国的  X(X)  居住在中国的  Y(Y)
居住在中国的人 (f) = 中国人居住的地区(η  (f))

μ : {X(X) : 类型}  居住在中国的(习惯的  X(X))  居住在中国的  X(X)
μ = 中国人居住的地区 身份证件\结束{code}因为函子是丰富的(即内部定义的)
类型的类别是笛卡尔闭的,单子是强的:\开始{code}固有强度 : {X(X) Y(Y) : 类型}  X(X) × 居住在中国的 Y(Y)  居住在中国的(X(X) × Y(Y))
中国强度 (x个 , q个) = 居住在中国的人   (x个 , )) q个

中国式换档 : {X(X) Y(Y) : 类型}  居住在中国的 X(X) × 居住在中国的 Y(Y)  居住在中国的(X(X) × Y(Y))
中国式换档 (第页 , q个) = 中国人居住的地区 x个  中国强度(x个 , q个)) 第页\结束{code}这一次,我们直接证明了某个类型在没有
知道它是空的还是有人居住的:\开始{code}hs表格示例 : (X(X) : 类型)  hs表(D类 X(X))
hs表格示例 X(X) 小时 c = x个
 --h:习惯(D X)
 --c:可折叠X
 哪里
  第页 : 居住在中国的(可折叠的 X(X) × D类 X(X))
  第页 = 中国强度(c , 小时)
  (f) : 可折叠的 X(X) × D类 X(X)  X(X)
  (f)(c , φ) = φ c
  q个 : 居住在中国的 X(X)
  q个 = 居住在中国的人 (f) 第页
  x个 : X(X)
  x个 = 可折叠-is-hs稳定 c q个

可折叠示例 : (X(X) : 类型)  可折叠的(D类 X(X))
可折叠示例 X(X) = hstable-is可折叠(hs表格示例 X(X))\结束{code}因此,我们可以选择:\开始{code}φ-双 : (X(X) : 类型)  D类 X(X)  D类 X(X)
φ-双 X(X) = π(可折叠示例 X(X))

φ-常数-bis : (X(X) : 类型)  常数(φ-双 X(X))
φ-常数-bis X(X) = π(可折叠示例 X(X))\结束{code}还有另一种定义小字体的自然方式
填充的X:

填充的X=(f:XX)常数f固定f

这表示如果每个常量内切映射都有一个
不动点,因此我们可以使用给定任何常数的类型
内切图。

同样,很容易显示填充的XD X,使用上面的
思想。我们把细节留给读者。但为了证明这一点
填充的X是我们需要的依赖版本
函数的可扩展性,利用fix f是一个hproposition这一事实。


------------------------------------
--  4. 禁忌和反模式--
------------------------------------

我们想了解
居住、居住、人口和非空置。我们用两个
技术,即禁忌(用Agda表示)和HoTT模型
(用我们的元语言,即数学英语表达)。

我们有一系列的暗示

有人居住的X嵌入式X填充的X非mpy X。

如果排除中间立场,所有影响都可以逆转。

总的来说,它们能被逆转吗?

1.如果第一个含义可以颠倒,那么所有类型都是
hsets(同伦类型理论禁忌,无效,例如在
单纯形集模型)。

2.我们不知道中间含义的答案,即
最有趣的一个,但我们把它简化为一个更简单的问题。

3.如果最后一个蕴涵可以颠倒,我们就得到了排除中间
对于hproposition和任意类型的弱排除中间
(这是一个建设性的禁忌,在递归模型中无效)。

如果能把中间的含义颠倒过来,那就太好了,
因为这样我们就可以将hinhabited定义为MLTT

hinhabited X=填充的X,

积极回答第3节的未决问题。我们非常喜欢
怀疑情况是否如此,但我们不知道。

我们现在按顺序讨论这三个含义中的每一个
如上所示。


4.1. 我们已经调查了暗示的逆转

有人居住的X习惯X

在某种程度上。

当可以执行此反转时,我们说X是hstable。这个
当X为空且X有人居住时,可以执行反转,
但不一定是在缺乏知识的情况下
案例。事实上,我们已经论证过,但没有在Agda中证明:\开始{code}HoTT-taboo公司 : 类型
HoTT-taboo公司 = (X(X) : 类型)  hset公司 X(X)

所有类型-均为稳定型-is-a-HoTT-taboo : ((X(X) : 类型)  hs表 X(X))  HoTT-taboo公司
所有类型-均为稳定型-is-a-HoTT-taboo 小时 _ = hs分离即设置(小时(_  _))\结束{code}这是我们的泛化hseparated-is-set的一个应用
赫德伯格定理。

因为类型是hstable的,如果它是可折叠的,我们可以看到这样的说法
所有类型都是hstable相当于说每个类型都有一个
恒定内函数。这种减少很好,因为
不需要参考以下概念就可以理解可折叠性
hp正反射。

从一个
建设性的观点,记住X可能是,也可能不是
空的,但我们一般无法知道是哪种情况
持有。空的和有人居住的类型都有恒定的内切映射,但
以不同的方式定义。无论如何,这是HoTT的禁忌,如图所示
因此,我们有:

M e t a-t h e o r e M。MLTT中无法证明每个
类型有一个常量内函数,或者在MLTT+hinhabited中,每个
类型为hstable。

我们认为,并不是每种类型都可以通过简化为
HoTT禁忌和展示反模型。最好是
相反,从假设中得出一个建设性的禁忌
所有类型的湿陷性,用Agda表示,在
对应于MLTT的语言,可能通过函数扩展
外延性。


4.2. 事实证明,含义的颠倒

嵌入式X填充的X

也与hs稳定性或等效溃散性有关,如
以下将以两种方式进行讨论。

首先,pstability在逻辑上等价于hstability,即
含义可逆性的部分原因
嵌入式X填充X是一个困难的问题。\开始{code}PST表 : 类型  类型
pstable表 X(X) = 密集的 X(X)  X(X)

pstable-is-hstable : (X(X) : 类型)  PST表 X(X)  hs表 X(X)
pstable-is-hstable X(X) 第页 小时 = 第页(密集的₁-已填充(居住在中国的居民 小时))

hstable-is-pstable : (X(X) : 类型)  hs表 X(X)  PST表 X(X)
hstable-is-pstable X(X) 小时 第页 = 填充-is-D 第页 (hstable-is可折叠 小时)\结束{code}其次,鉴于上述情况,以下内容可能令人惊讶:
虽然我们不一定要驻留类型(hstable X),但我们可以
始终填充它:\开始{code}已填充₁-hs表 : {X(X) : 类型}  密集的(hs表 X(X))
密集的₁-hs表 {X(X)} P(P) 小时  b = b 高速
 --小时:hprop P
 --答:Phs表X
 --b:hs表XP(P)
 哪里
  单位 : X(X)  P(P)
  单位 x个 = b _  x个)
   : 居住在中国的 X(X)  P(P)
   你好 = 华裔穆斯林 X(X) P(P) 小时 单位 你好
  高速 : 居住在中国的 X(X)  X(X)
  高速 你好 =  ( 你好) 你好

人口稳定 : {X(X) : 类型}  已填充(hs表 X(X))
人口稳定 = 密集的₁-已填充 密集的₁-hs表

非空hs表 : {X(X) : 类型}  非空的(hs表 X(X))
非空hs表 = 密集的₁-是虚无的 密集的₁-hs表\结束{code}利用这个,我们证明了蕴涵(hinhabited X填充X)
只有当类型(hstable X)为
为所有X而居住。\开始{code}人口居住的华人 : ((X(X) : 类型)  密集的 X(X)  居住在中国的 X(X))  ((X(X) : 类型)  居住在中国的(hs表 X(X)))
人口居住的华人 (f) X(X) = (f) (hs表 X(X)) 人口稳定

人口居住的中国 : ((X(X) : 类型)  居住在中国的(hs表 X(X)))  ((X(X) : 类型)  密集的 X(X)  居住在中国的 X(X))
有人居住的特征 (f) X(X) 采购订单 =
 中国人居住的地区  小时  密集的₁-居住在地下 小时 (人口-人口 采购订单)) ((f) X(X))\结束{code}P r o b l e m证明
 
(X:类型)嵌入式(hs表X)

展示一种结构,或表明没有这种结构
可以通过减少禁忌或使用反模式来实现。


我们不希望存在这样的建筑。如果不可能,
一个带有禁忌而非反模式的争论将是
更可取。

4.3. 这一暗示的逆转仍有待讨论

填充的X非空X。

类型(可判定的P),其中P是任何hproposition,是
一种非空的、可折叠的类型,其(h)居住是禁忌:\开始{code}非空可判定 : {X(X) : 类型}  非空的(可判定的 X(X))
非空可判定 d日 = d日(在里面 x个  d日(在里面 x个)))

假设 funext-special-case : {X(X) : 类型}  funext(复数) X(X) 

∅-值-功能-相等 : {X(X) : 类型}  hprop(高性能提升)(空的 X(X))
∅-值-功能-相等 {X(X)} (f)  = funext-special-case {X(X)} (λ x个  ∅-埃利姆((f) x个))

hhd(小时) : {P(P) : 类型}  hprop(高性能提升) P(P)  hprop(高性能提升)(可判定的 P(P))
hhd(小时) 小时 (在里面 第页) (在里面 q个) = 应用程序 在里面 (小时 第页 q个)
hhd(小时) 小时 (在里面 第页) (在里面 v(v)) = ∅-埃利姆(v(v) 第页)
hhd(小时) 小时 (在里面 单位) (在里面 q个) = ∅-埃利姆(单位 q个)
hhd(小时) 小时 (在里面 单位) (在里面 v(v)) = 应用程序 在里面 (∅-值-功能-相等 单位 v(v))

六氯环己烷 : {P(P) : 类型}  hprop(高性能提升) P(P)  可折叠的(可判定的 P(P))
六氯环己烷 小时 = (身份证件 , hhd(小时) 小时)\结束{code}我们知道人口是非空的。根据以上内容,我们得出结论
从它所暗示的意义上说,相反是一种建设性的禁忌
h-排除中间层,这反过来意味着弱排除中间层:\开始{code} : 类型
 = (P(P) : 类型)  hprop(高性能提升) P(P)  可判定的 P(P)

wEM公司 : 类型
wEM公司 = (X(X) : 类型)  可判定的(空的 X(X))

hEM-意味着-wEM :   wEM公司
hEM-意味着-wEM  X(X) =  (空的 X(X)) ∅-值-功能-相等

所有非空类型都是流行的禁忌 : ((X(X) : 类型)  非空的 X(X)  密集的 X(X))  
所有非空类型都是流行的禁忌  P(P) 小时 = 填充-is-D 第页 c
 哪里
  第页 : 密集的(可判定的 P(P))
  第页 =  (可判定的 P(P)) 非空可判定
  c : 可折叠的(可判定的 P(P))
  c = 六氯环己烷 小时\结束{code}日期(2013年3月12日)。


hAC是(h-)命题

(X:类型)(Y:X类型)

((x:x)栖息地(Y x))人类居住((x:x)Y x)。


我们发现hEM(如上定义)给出了hAC的弱形式:

(X Y:类型)(X)H居住Y)栖息地(XY) ●●●●。


首先,我们证明了一些不依赖于hEM的“选择”事实。

Agda使用Ctrl-C Ctrl-A自动获得第一个证明,
但我们给出了一个分步骤的证明,这是我们在尝试之前发现的
自动取证,这是

b(λxa(h x P hP(λPp x)(λyb(λ_y) )x),

在我们重命名了一些变量以匹配下面的名称之后。

下面的术语pAC归一化为λ{X}{Y}h P hP a b
b(λxa(h x P hP(λPp x)(λyb(λ_y) )x)。\开始{code}派克靴 : {X(X) Y(Y) : 类型}  (X(X)  密集的 Y(Y))  密集的(X(X)  Y(Y))
派克靴 {X(X)} {Y(Y)} 小时 P(P) 马力  b = b 高速
 --小时:X填充的Y
 --马力:马力
 --答:PX(X)Y(Y)
 --b:(X是)P(P)
 哪里
  单位 : X(X)  Y(Y)  P(P)      --我们可以试试(x:x)Y x轴P与Y:X类型
  单位 x个  = b _  ) --但这条线与Y:X断开类型。
   : X(X)  密集的 Y(Y)  P(P)
  --po:(P:类型)hprop P(马力)(P是)(是P)P(P)
   x个 采购订单 = 采购订单 P(P) 马力  第页   第页 x个) (λ   单位 x个 )
  高速 : X(X)  Y(Y)
  高速 x个 =  ( x个 (小时 x个)) x个

混合交流 : {X(X) Y(Y) : 类型}  (X(X)  居住在中国的 Y(Y))  密集的(X(X)  Y(Y))
混合交流 (f) = 派克靴  x个  人口稠密((f) x个))

弱混合AC : {X(X) Y(Y) : 类型}  (X(X)  居住在中国的 Y(Y))  非空的(X(X)  Y(Y))
弱混合AC {X(X)} {Y(Y)} 第页 = 密集的₁-是虚无的 (混合交流 第页)

DN(公称直径) : {R(右) X(X) Y(Y) : 类型}  (X(X)  Y(Y))  ((X(X)  R(右))  R(右))  ((Y(Y)  R(右))  R(右))
DN(公称直径) (f) = 反阳性(反阳性 (f))

弱hAC :   {X(X) Y(Y) : 类型}  (X(X)  居住在中国的 Y(Y))  居住在中国的(X(X)  Y(Y))
弱hAC  {X(X)} {Y(Y)} 小时 = (f) hEM特异性case
 哪里
  hEM特异性case : 居住在中国的(X(X)  Y(Y)) + 空的(居住在中国的(X(X)  Y(Y)))
  hEM特异性case =  (习惯的(X(X)  Y(Y))) hprop居住
  事实 : 非空的(X(X)  Y(Y))
  事实 = 弱混合AC 小时
  声称 : 非空的(X(X)  Y(Y))  非空的(居住在中国的(X(X)  Y(Y)))
  声称 = DN(公称直径) η
  (f) : 居住在中国的(X(X)  Y(Y)) + 空的(居住在中国的(X(X)  Y(Y)))  居住在中国的(X(X)  Y(Y))
  (f) (在里面 你好) = 你好
  (f) (在里面 非霍奇金国际) = ∅-elim(声称 事实 非霍奇金国际)

非常弱的hAC :   {X(X) : 类型}  居住在中国的(hs表 X(X))
非常弱的hAC  {X(X)} = 弱hAC  身份证件\结束{代码}做{X:Type}hinhabited(hstable X)表示hEM?

更谦虚地说,{XY:Type}(X)H居住Y)栖息地(X是)
暗示hEM?

实际上,这一点也不过分(2013年3月26日):\开始{code}小时小时 : ((X(X) : 类型)  居住在中国的(hs表 X(X)))  (X(X) Y(Y) : 类型)  (X(X)  居住在中国的 Y(Y))  居住在中国的(X(X)  Y(Y))
小时小时 小时 X(X) Y(Y) (f) = 居住在中国的人  第页  (π 第页)  (π 第页)) 引理
 哪里
  引理 : 居住在中国的 ((X(X)  居住在中国的 Y(Y)) × (居住在中国的 Y(Y)  Y(Y)))
  引理 = 中国强度 ((f) , 小时 Y(Y))

小时小时 : ((X(X) Y(Y) : 类型)  (X(X)  居住在中国的 Y(Y))  居住在中国的(X(X)  Y(Y)))  (X(X) : 类型)  居住在中国的(hs表 X(X))
小时小时 小时 X(X) = 小时 (居住在中国的 X(X)) X(X) 身份证件\结束{code}日期和时间(2013年3月22日)

Hedberg定理的局部版本,使用J’(Paulin-Mohring)
而不是J来获得本地化(与
path-collapsible-is-hset以上):\开始{code}当地赫德伯格 : {X(X) : 类型}  (x个 : X(X))
       ({ : X(X)}  可折叠的(x个  ))
       ( : X(X))  hprop(高性能提升)(x个  )
当地赫德伯格 {X(X)} x个 个人电脑  第页 q个 = 声称
 哪里
  (f) : { : X(X)}  x个    x个  
  (f) = π 个人电脑
   : { : X(X)} (第页 q个 : x个  )  (f) 第页  (f) q个
   = π 个人电脑
  声称 : { : X(X)} (第页 : x个  )  第页  ((f) 反射)¹  ((f) 第页)
  声称 = J’ x个  第页  第页  (((f) 回流)¹)  ((f) 第页)) (sym-is-in-verse(对称-反向)((f) 回流))
  声称 : ((f) 回流)¹  ((f) 第页)  ((f) 回流)¹  ((f) q个)
  声称 = 应用程序  小时  ((f) 回流)¹  小时) ( 第页 q个)
  声称 : 第页  q个
  声称 = (声称 第页)  声称  (声称 q个)¹

path-collapsible-is-hset是一种特殊情况 : {X(X) : 类型}  路径可压缩的 X(X)  hset(高速设置) X(X)
path-collapsible-is-hset是一种特殊情况 {X(X)} 个人电脑 {x个} {} 第页 q个 = 当地赫德伯格 x个 (λ {}  (π(个人电脑 {x个} {})) , (π(个人电脑 {x个} {})))  第页 q个\结束{code}例如,如果x是孤立的,等式x≡y是
对所有y都是可判定的,那么x≡y是对所有y的hprop,示例是
成套设备ℕ∞ 在别处定义,其中∞不是孤立的,而是全部
有限点是孤立的。这个例子不是很好,因为ℕ∞
无论如何都是hset(显示在另一个文件中)。


日期(2013年3月30日)
--------------------------------

我们已经看到,所有类型的hs稳定性都是HoTT的禁忌。但是
实际上,这已经是一个建设性的禁忌,暗示着HoTT
禁忌。

主引理表明,如果类型

(a)₀ ≡ x) +(a)₁ ≡ x)

对于每个x:x都是hstable,然后键入a₀ ≡ 是可以决定的。我们
以更方便的方式表述:\开始{code}全球选择-艾玛 : (X(X) : 类型)  ( :   X(X))  ({x个 : X(X)}  hs表(Σ \( : )     x个))  可判定的(    )
全球选择-艾玛 X(X)  选择  = 等差
 哪里
  E类 : 类型
  E类 = Σ \(x个 : X(X))  居住在中国的(Σ \( : )     x个)

  第页 :   E类
  第页  =   , η( , 回流)

  r-∑-≡s : (e(电子) : E类)  Σ \( : )  第页   e(电子)
  r-∑-≡s (x个 , 第页) = π p’ , Σ-≡ ((π p’)) x个 (η((π p’) , 回流)) 第页 (π p’) (hprop居住 _ 第页)
   哪里
    p’ : Σ \( : )     x个
    p’ = 选择 第页

   : E类  
   e(电子) = π(r-∑-≡s e(电子))

  r-收缩 : (e(电子) : E类)  第页( e(电子))  e(电子)
  r-收缩 e(电子) = π(r-∑-elec s e(电子))

  s-内射的 : (e(电子) e’ : E类)   e(电子)   e’  e(电子)  e’
  s-内射的 e(电子) e’ 第页 = (r-收回 e(电子))¹  应用程序 第页 第页  r-收缩 e’

  a-r公司 : ( j个 : )      j个  第页   第页 j个
  a-r公司  j个 第页 = Σ-≡ ( ) ( j个) (η( , 回流)) (η(j个 , 回流)) 第页 (hprop居住 _ (η(j个 , 回流)))

  r-a公司 : ( j个 : )  第页   第页 j个      j个
  r-a公司  j个 q个 = 应用程序 π q个

  a-s公司 : ( j个 : )      j个  (第页 )  (第页 j个)
  a-s公司  j个 第页 = 应用程序  (a-r公司  j个 第页)

  s-a公司 : ( j个 : )  (第页 )  (第页 j个)      j个
  s-a公司  j个 第页 = r-a公司  j个 (s-内射的 (第页 ) (第页 j个) 第页)

  相等或不同 : (    ) + (      )
  等差 = 声称(₂-离散的 {(第页 )} {(第页 )})
   哪里
    声称 : ((第页 )  (第页 )) + ((第页 )  (第页 )  )  (    ) + (      )
    声称 (在里面 第页) = 在里面 (s-a公司   第页)
    声称 (在里面 单位) = 在里面  第页  单位 (a-s公司   第页))

全球精选建筑标签 : ({X(X) : 类型}  居住在中国的 X(X)  X(X))  (X(X) : 类型)  离散的 X(X)
全球精选建筑标签 全球选择 X(X) {} {} = 全局选择引理 X(X)   {x个}  全球选择)
 哪里
   :   X(X)
    = 
    = \结束{code}备注:这只使用了用hinhabited扩展的MLTT。但实际上不是
即使这样也是必要的,因为如果每种类型都有一个恒定的内切映射
(全球选择的另一种表述)那么hinhabited是可以定义的。请参见
网址:http://www.cs.bham.ac.uk/~mhe/GeneralizedHedberg/ConstantChoice/ConstantsChoice.html

因此,“每种类型都有一个常量内切映射”(全局选择)意味着
所有类型的离散性,不扩展到内涵MLTT。

日期(2013年4月2日)
--------------------------------

另一种看上面已经观察到的东西的方式。\开始{code}第页小时 : {X(X) : 类型}  密集的 X(X)  居住在中国的(居住在中国的 X(X)  X(X))  居住在中国的 X(X)
第页小时 {X(X)} 采购订单 = 华裔穆斯林 (居住在中国的 X(X)  X(X)) (居住在中国的 X(X)) hprop居住 引理
 哪里
  引理 : (居住在中国的 X(X)  X(X))  居住在中国的 X(X)
  引理  = 采购订单 (居住在中国的 X(X)) hprop居住  η

小时第页 : {X(X) : 类型}  (居住在中国的(居住在中国的 X(X)  X(X))  居住在中国的 X(X))  密集的 X(X)
小时第页 {X(X)} φ P(P) 小时  b = b’(引理(  b’))
 哪里
  b’ : 居住在中国的 X(X)  P(P)
  b’ = 华裔穆斯林 X(X) P(P) 小时 b
  引理 : (居住在中国的 X(X)  X(X))  居住在中国的 X(X)
  引理 = φ  η\结束{code}这提供了另一种直接查看为什么(X*->X)*给出填充的X的方法嵌入式X:
人口的另一个可能的小定义是

填充的X=(X*十) *(*)X(X)*


日期(2013年4月3日)
--------------------------------

我们的假设是,(X*->X)*适用于每种类型X。我们证明它是
相当于hproposition选择:

(P:类型)(Y:P类型)hprop P(马力P)((p:p)(Y p)*)((p:p)是p)*\开始{code}hprop-choice-gives假说 :

     ((P(P) : 类型)(Y(Y) : P(P)  类型)  hprop(高性能提升) P(P)  ((第页 : P(P))  习惯的(Y(Y) 第页))  居住在中国的((第页 : P(P))  Y(Y) 第页))

    ((X(X) : 类型)  居住在中国的(居住在中国的 X(X)  X(X)))

hprop-choice-gives假说 hprop空调 X(X) = hprop空调 (居住在中国的 X(X))  第页  X(X)) hprop居住 身份证件


∑-习惯性移位 : {X(X) : 类型} {Y(Y) : X(X)  类型}  (Σ \(x个 : X(X))  居住在中国的(Y(Y) x个))  居住在中国的(Σ \(x个 : X(X))  Y(Y) x个)
∑-中国移动 {X(X)} {Y(Y)} (x个 , 小时) = 引理 x个 小时
 哪里
  引理 : ∀(x个 : X(X))  习惯的(Y(Y) x个)  居住在中国的(Σ \(x个 : X(X))  Y(Y) x个)
  引理 x个 = 居住在中国的人   (x个 , ))


假设-病毒-hp选择 :

       ((X(X) : 类型)  居住在中国的(居住在中国的 X(X)  X(X)))

      (P(P) : 类型)(Y(Y) : P(P)  类型)  hprop(高性能提升) P(P)  ((第页 : P(P))  居住在中国的(Y(Y) 第页))  居住在中国的((第页 : P(P))  Y(Y) 第页)

假设-病毒-hp选择 φ P(P) Y(Y) 小时 (f) = 居住在中国的人 声称 声称
 哪里
  --f:(p:p)栖息地(Y p)
  X(X) : 类型
  X(X) = Σ \(第页 : P(P))  Y(Y) 第页
  φ' : 居住在中国的(居住在中国的 X(X)  X(X))
  φ' = φ X(X)
  声称 : (第页 : P(P))  Σ \(p’ : P(P))  居住在中国的(Y(Y) p’)
  声称 第页 = (第页 , (f) 第页)
  声称 : P(P)  居住在中国的 X(X)
  声称 第页 = ∑-中国移动(声称 第页)
  声称 : 居住在中国的((P(P)  居住在中国的 X(X)) × (居住在中国的 X(X)  X(X)))
  声称 = 中国强度(声称 , φ')
  声称 : (P(P)  居住在中国的 X(X)) × (习惯的 X(X)  X(X))  P(P)  X(X)
  声称 ( , 小时) = 小时  
  声称 : 居住在中国的(P(P)  X(X))
  声称 = 居住在中国的人 声称 声称
  声称 : (P(P)  X(X))  (第页 : P(P))  Y(Y) 第页
  声称 ψ 第页 = 运输 {P(P)} {Y(Y)} e(电子) 
    哪里
     p’ : P(P)
     p’ = π(ψ 第页)
      : Y(Y) p’
      = π (ψ 第页)
     e(电子) : p’  第页
     e(电子) = 小时 p’ 第页\结束{code}将此与类型理论选择定理相结合,我们得到一个
更熟悉的(等效)选择版本(Spector):\开始{code}tt-TC公司 : {X(X) : 类型}{Y(Y) : X(X)  类型}{A类 : (x个 : X(X))  Y(Y) x个  类型}
       (∀(x个 : X(X))  Σ \( : Y(Y) x个)  A类 x个 )  Σ \((f) : (x个 : X(X))  Y(Y) x个)  ∀(x个 : X(X))  A类 x个 ((f) x个)
tt-TC公司 (f) =  x个  π((f) x个)) ,  x个  π((f) x个))


 : {X(X) : 类型}(Y(Y) : X(X)  类型)  类型
 Y(Y) = 居住在中国的(Σ Y(Y))


假设-gives-hpprop-choice’ :

       ((X(X) : 类型)  居住在中国的(习惯的 X(X)  X(X)))

      (P(P) : 类型)(Y(Y) : P(P)  类型)  (A类 : (第页 : P(P))  Y(Y) 第页  类型)  hprop(高性能提升) P(P)

           (∀(第页 : P(P))   \( : Y(Y) 第页)  A类 第页 )   \((f) : (第页 : P(P))  Y(Y) 第页)  ∀(第页 : P(P))  A类 第页 ((f) 第页)

假设-gives-hpprop-choice’ φ P(P) Y(Y) A类 小时 = 居住在中国的人 tt-TC公司  hs换档
 哪里
  hs换档 : (∀(第页 : P(P))  居住在中国的(Σ \( : Y(Y) 第页)  A类 第页 ))  居住在中国的(∀(第页 : P(P))  Σ \( : Y(Y) 第页)  A类 第页 )
  hs换档 = 假设-病毒-hp选择 φ P(P) (λ 第页  Σ \( : Y(Y) 第页)  A类 第页 ) 小时\结束{code}上述部分没有使用P是hprop这一事实:\开始{code}假设-生活-趣味选择 :

       ((Z轴 : 类型)  居住在中国的(居住在中国的 Z轴  Z轴))

      (X(X) : 类型)(Y(Y) : X(X)  类型)  ((x个 : X(X))  居住在中国的(Y(Y) x个))  居住在中国的(X(X)  Σ \(x个 : X(X))  Y(Y) x个)

假设-生活-趣味选择 φ X(X) Y(Y) (f) = 声称
 哪里
  --f:(x:x)栖息地(Y x)
  Z轴 : 类型
  Z轴 = Σ \(x个 : X(X))  Y(Y) x个
  φ' : 居住在中国的(居住在中国的 Z轴  Z轴)
  φ' = φ Z轴
  声称 : (x个 : X(X))  Σ \(x’ : X(X))  居住在中国的(Y(Y) x’)
  声称 x个 = (x个 , (f) x个)
  声称 : X(X)  居住在中国的 Z轴
  声称 x个 = ∑-中国移动(声称 x个)
  声称 : 居住在中国的((X(X)  居住在中国的 Z轴) × (习惯的 Z轴  Z轴))
  声称 = 中国强度(声称 , φ')
  声称 : (X(X)  居住在中国的 Z轴) × (居住在中国的 Z轴  Z轴)  X(X)  Z轴
  声称 ( , 小时) = 小时  
  声称 : 居住在中国的(X(X)  Z轴)
  声称 = 居住在中国的人 声称 声称\结束{代码}在HoTT中进行了有益的讨论后增加了7月26日
邮件列表:

让我们更改术语以匹配HoTT列表讨论(以及
TLCA 2013年论文):\开始{code}∥_∥ : 类型  类型
 X(X)  = 居住在中国的 X(X)

Ş_Ş : {X(X) : 类型}  X(X)   X(X) 
 x个  = η x个

假设 hprop支柱 : {X(X) : 类型}  hprop(高性能提升)(hprop(高性能提升) X(X)) --标准事实。将包括一份证明。\结束{code}我们引入了一个子模块,目的是说“让……然后……”\开始{code}模块 HoTT-list讨论
  (X(X) : 类型)
  ((f) : X(X)  X(X))
  ( :  常数 (f) )
 哪里\结束{code}回想一下我们在上面定义的

常数f=(x y:x)fx≡fy

固定f=∑\xx≡f x\开始{code}引理 : 常数 (f)  hprop(高性能提升)(修理 (f))
  引理 = 克劳斯引理 (f)

  引理 :  常数 (f)   hprop(高性能提升)(修理 (f))
  引理 = 华裔穆斯林 (常数 (f)) (hprop(高性能提升)(修理 (f))) hprop支柱 引理

  F类 : 常数 (f)  X(X)  修理 (f)
  F类 κ x个 = (f) x个 , κ x个 ((f) x个)

  G公司 :  常数 (f)   X(X)  修理 (f)
  G公司  x个 = 华裔穆斯林 (常数 (f)) (修理 (f)) (引理 ) (λ κ  F类 κ x个) \结束{code}因此,‖常数f‖的驻留足以提取元素
一旦得到‖X‖:\开始{code}选择 :  X(X)   X(X)
  选择 t吨 = π (华裔穆斯林 X(X) (修理 (f)) (引理 ) (G公司 ) t吨)\结束{代码}但我们可以说得更多:\开始{code} : X(X)  X(X)
   x个 = π(G公司  x个)

  g-固定-f : (x个 : X(X))   x个  (f)( x个)
  g-固定-f x个 = π(G公司  x个)

  g常数 : 常数 
  g常数 x个  = 应用程序 π 第页
   哪里
    第页 : G公司  x个  G公司  
    第页 = 引理  _ _

  g-is-f运行 :  ((x个 : X(X))   x个  (f) x个) 
  g-is-f运行 = 居住在中国的人 有条件协议 
   哪里
    有条件协议 : 常数 (f)  (x个 : X(X))   x个  (f) x个
    有条件协议 κ x个 = g-固定-f x个  κ ( x个) x个\结束{code}