-
1 $\开始组$ 枚举给定格式的Young表有意义吗? Knuth第3卷指出,这个结果没有简单的证据。 $\端组$ – 兹巴恩·安布罗斯 评论 2010年10月9日10:38 -
$\开始组$ @Zsbán:如果你指的是钩长公式,那么现在有Novelli、Pak和Stoyanovskii的证明,这是一个很好的双射证明。 $\端组$ – 蒂莫西·周 评论 2011年1月7日18:47
12个答案
-
7 $\开始组$ 另一方面,我倾向于认为大多数人会说有一个“双直观的证据”,证明线性阶数与排列数一致,尽管没有 规范的 双射。 你可能会说,前者是后者的扭转器; 有没有一种好的方式用物种语言来表达这一点? $\端组$ – JSE公司 评论 2009年11月14日3:07 -
8 -
5 $\开始组$ |L(X)|=|P(X)|的(规范)组合证明:考虑已经用线性顺序修饰的集合。 然后,这些集合上的新(不相关)线性序与将旧序转换为新序的排列具有典型的1-1对应关系,因此|L(X)|*#装饰=|P(X)|*#装饰,并将两边除以装饰数得出结果。 $\端组$ – 大卫·艾普斯坦 评论 2009年11月14日8:29 -
9 -
5 $\开始组$ JSE和Alison:表示torsor性质的一种方法是物种LxL和LxP同构(以特定的方式)。 要证明这一点,你需要做的就是检查一些自然广场是否通勤。 大卫:确实如此,但请注意,为了“用装饰的数量(X的线性顺序)来划分两边”,你需要知道X上存在线性顺序。这是真的,但你不能规范地展示一个。 $\端组$ – 汤姆·伦斯特 评论 2009年11月15日2:53
-
$\开始组$ 关于格雷格的第一点:有“线性物种”这样的东西,它们是从B=(有限集+双射)到Vect的函子。 任何线性物种都有一个生成函数,只要它在 有限维 向量空间。 所以物种理论允许你对生成函数的理论进行分类,不仅在集合理论的分类意义上,而且在线性意义上。 还有:我不知道你为什么用“精心设计”这个词:什么比物种的定义更简单? $\端组$ – 汤姆·伦斯特 评论 2009年11月15日2:04 -
三 $\开始组$ 物种理论比物种定义更为详尽。 例如,维基百科中对物种“基本”操作的描述可以称为精细。 我想我真正的观点是,物种似乎是作为生成函数方法的一种分类,这很好,但并非所有组合对象都适合这个框架。 $\端组$ – 格雷格·库珀伯格 评论 2009年11月15日2:49
-
$\开始组$ 也许我今天早上没有喝足够的咖啡。 我当然无法访问Signer和Ziegler的书。 无论如何,下面的线性代数在哪里? 基本情况n=1:m(n)=0之后进行检查,因为没有边缘。 更一般地,从Ka+b中提取Ka,b,然后m(a+b)在上面有界(并且必须等于至少一对a,b)1+m(a)+m(b),使用任何一对(a,b。 如果线性代数隐藏在加法中,我看不出来。 $\端组$ – 格哈德·帕斯曼 评论 2012年3月24日17:47 -
-
-
$\开始组$ 是的,但上述草图最酷的部分是,有一个最小的分解,它是上述建议的形式,最小值为1+m(a)+m(b),强大的归纳力会带来胜利。 再说一遍,线性代数在哪里? 或者我需要更明确地说明下限吗? Gerhard“Ask Me About System Design”Paseman,2012年3月24日 $\端组$ – 格哈德·帕斯曼 评论 2012年3月25日2:59 -
2
-
-
-
$\开始组$ @弗拉基米尔:谢谢。 我想知道这是不是你的意思,但在n=5的情况下无法正确地工作。 L(5)中分成偶数部分的分区似乎是412111; 而零件数为奇数的似乎是531112211111。 你能解释一下吗? $\端组$ – 谭安厚 评论 2009年11月15日14:56 -
$\开始组$ @休-我希望它最终是正确的-用不同的部分划分。 例如,在5的情况下,我们得到的是41对5,在6-51对321,在7-7和421对61和43的情况下等等。 $\端组$ 评论 2009年11月16日15:26 -
1 $\开始组$ @费多·彼得罗夫(FedorPetrov)——好吧,“快速减少”与“组合证明”一样难以定义;) 我想我想看到的是一个明确定义的对合,就像富兰克林对欧拉五角定理的证明一样。 $\端组$ 评论 2019年1月14日16:51
定理 ( P.Linnel公司 ):如果T不为0,则 序列$tn$的极限为0。