4
$\开始组$

X美元$是一个有限集。我现在有一个最受欢迎的结构符号同态的$Sym(X)\到C_2$。但也许它不应该是我最喜欢的建筑。

经过与专家的讨论,我了解到,只有在以下情况下,Poonen的构建才能发挥建设性作用X美元$假设为基数有限的在以下意义上。我参考nlab页面了解有限对象:

定义:X美元$成为地形的对象。这么说吧X美元$是一个有限基数如果它是$\mathbb N美元$、和基数有限的如果它配备了有限基数的双射。(这是nlab页面上“外部版本”下的定义。)

原因是Poonen的构造涉及到挑选索引-2子群$G<C_2^{\binom{X}{2}}$由定义$G={(x_e)_{e\in\binom{x}{2}}\mid\sum_e x_e=0\}$.在这里$\binom{X}{2}$是的2元素子集集X美元$关键是为了求和$\binom{X}{2}$,它需要是一个基数有限集,这反过来基本上意味着X美元$它本身应该是基数有限的。

安德鲁·斯旺(Andrew Swan)向我指出,这里有一个例子表明,这可能不是最佳的普遍性。G美元$是一个离散群,让$\mathcal E公司$成为…的地形G美元$-套。然后是基数有限对象X美元$在里面$\mathcal E公司$是一个带有平凡的有限集G美元$-行动。在这种情况下,$Sym(X)$上的常见对称群X美元$,再次装备了琐碎G美元$-行动。事实上,符号置换$Sym(X)\到C_2$定义明确(C_2美元$是通常的组G美元$-动作)。但更一般地说,如果X美元$任何具有(可能是非平凡的)的有限集G美元$-动作,尽管G美元$-上的操作$Sym(X)$通常是不平凡的,通过$(g\cdotf)(x)=g\cdot(f(g^{-1}\cdotx))$,从这个公式可以清楚地看出$g\单位:g$通过即使置换$Sym(X)$,因此符号排列$Sym(X)\到C_2$仍然定义明确!这样一个物体X美元$局部基数有限在以下意义上:

定义:X美元$成为拓扑的对象。这么说吧X美元$局部基数有限如果它在回调到一些支持良好的切片拓扑之后变得基数有限。(这是上述nlab页面上的定义2.1)。

这表明以下问题的答案可能是尽管我不知道证据:

问题1:X美元$是拓扑的局部基数有限对象$\mathcal E公司$。然后执行内部组对象组(mathcal E)中的$Sym(X)$承认一个非平凡的“符号”同态$Sym(X)\到C_2$在里面$Grp(\mathcal E)$?

相信局部基数有限性的定义等价于$\mathcal E公司$只存在一个来自X美元$到一个有限的基数。所以我认为下面这个问题的答案是无需多说的:

问题2:在建设性元理论中工作。X美元$是存在双射的集合X美元$到一个有限的基数。那么是否存在一个非平凡的“符号”同态$Sym(X)\到C_2$?

问题3:也许我还没有确定正确的“有限”对象类别,以便符号能够建设性地存在。对于“符号”同态有明确定义的基数有限性,是否还有其他比基数有限性更普遍的“有限性”的建设性概念?

$\端组$
6
  • 1
    $\开始组$ 另一种可能很明显是错误的方法是将$C_2$替换为非布尔$\{\top、\bot\}$…的自同构。。。人们似乎太希望自己能获得一些(子)真值对象(如果不是$\Omega$本身),但听起来很诱人。我的意思是,说一个排列是偶数或不偶数,闻起来非常像一个在没有LEM的情况下应该改变的真值$毕竟,G\mathbf{Set}$是布尔值,这可能解释了Swan的示例。 $\端组$ 评论 2022年3月16日15:23
  • 1
    $\开始组$ @戴维·罗伯茨如果我们谈论的是有限的,有限的套。有限集具有可判定的等式,因此它们的排列也是如此。 $\端组$ 评论 2022年3月16日15:27
  • $\开始组$ @MikeShulman我确实说过这可能是明显错误的。我对可判定的等式稍感惊讶,但我认为这可能隐藏在“有限”的定义中。我的评论意在根据所有变化来考虑,如Kuratowski-finite等。“内部有限”对象(如上文所述,与有限基数局部同构的对象)可以被描述为可判定的$K$-有限对象。”在nLab,我认为可能存在不可判定的$K$有限对象。但我同意,严格来说,这不是蒂姆的问题。 $\端组$ 评论 2022年3月16日15:32
  • $\开始组$ 是的,当然,如果你谈论的是K有限集,而不是(在这个问题中)B有限集,那么所有的赌注都会落空。 $\端组$ 评论 2022年3月16日17:26
  • $\开始组$ 除非集合具有可判定的相等性,否则你所说的“两元素子集”是什么意思?解决此问题的方法是在莫比乌斯带钢上的滑轮或不确定的商2中询问它。 $\端组$ 评论 2022年3月16日21:08

1答案1

重置为默认值
4
$\开始组$

问题2的答案是“是”:既然存在这样一个双射词,就选择一个,用它来定义符号同态。但我想你想问的是,如果存在来自X美元$对于有限基数,我们可以构造一个明确规定符号同态?(在类型理论的语言中,我们从一个被截断的命题转换而来$\存在$给一个不受信任的人美元\西格玛$。很难用一阶逻辑精确地表述这一点。)这是与问题1等价的内容(您最初对问题2的措辞相当于询问在某个支持良好的切片中是否存在这样的符号同态)。

然而,这些问题的答案也是肯定的,因为有限基数的符号同态是唯一的,并且总是可以指定唯一的对象。在类型论语言中,“符号同态的类型”始终是一个命题,因此我们可以从“存在有限基数的双射”这样的命题截断类型中消除它,而无需首先截断它。

(符号同态唯一性的标准证明应该建设性地进行。例如,由于${\rm符号}(X)$是由转置生成的,任何两个转置都是共轭的,任何这样的同态都是由单个值决定的,因此最多可以有一个这样的非平凡的。)

$\端组$
13
  • 1
    $\开始组$ 很有趣,谢谢!如果我理解正确,您的论点依赖于能够证明如果$X$是局部基数有限的,那么我们可以展示任意两个同态$Sym(X)\rightrightarrows C_2$之间的等式。我想让我担心的是,如果我只知道$Sym(X)$是局部基数有限的,我就不能证明$Sym。。。例如,我们不能通过归纳法来论证$X$的基数,对吗? $\端组$ 评论 2022年3月16日15:38
  • 1
    $\开始组$ 你说的话让我想起了我过去想问的事。我从许多地形学家那里听到口号“独特的存在意味着全球的存在”。但这在类型理论中究竟是如何工作的呢?假设我有两个独立的证明:一个证明某个类型有人居住,另一个证明它是子单角体。我很难想象——这如何帮助我掌握一个明确的术语? $\端组$ 评论 2022年3月16日15:41
  • 4
    $\开始组$ @მამუკაჯიბლაძე 虽然这可能是一个完整的问题,但粗略的想法是,当$f(a,p)=f(a',p'。唯一存在精确地断言,对于任何$(a',p')$,$(a,p)=(a'、p')$$,因此此附加约束崩溃。那么,为了回答您的问题,唯一选择功能的工作原理是选择您必须提供的用于见证居住的术语,而唯一性确保了这一点得到了很好的定义 $\端组$ 评论 2022年3月16日16:06
  • $\开始组$ 有限集的基数也是唯一确定的,所以是的,我们可以归纳它。(-: $\端组$ 评论 2022年3月16日17:27
  • $\开始组$ 或者,我们可以用明显的方式证明${\rm-Sym}([n])$是通过任何有限基数的转置生成的,然后使用生成组集跨同构传递的事实。 $\端组$ 评论 2022年3月16日17:45

你的答案

单击“发布您的答案”,表示您同意我们的服务条款并确认您已阅读我们的隐私政策.

不是你想要的答案吗?浏览标记的其他问题问你自己的问题.