Coxeter群$A_n$和$B_n$的绝对阶是Sperner
The Absolute Orders on the Coxeter Groups $A_n$ and $B_n$ are Sperner
摘要:
50多年前,Rota发表了以下著名的“研究问题”:证明或反驳$n$ -集上的分区的偏序(即,细化顺序)是Sperner。1978年,坎菲尔德最终发现了一个反例。然而,哈珀和金最近证明了一个密切相关的秩序-即,对称群上的加细阶不仅是Sperner,而且是强Sperner。等价地,对称群上著名的绝对序是强Sperner。在本文中,我们推广了这些结果,给出了Coxeter群$A_n$和$B_n$上的绝对阶是强Sperner的简洁而优美的证明.
英文摘要:
Over 50 years ago, Rota posted the following celebrated `Research Problem': prove or disprove that the partial order of partitions on an $n$-set (i.e., the refinement order) is Sperner. A counterexample was eventually discovered by Canfield in 1978. However, Harper and Kim recently proved that a closely related order --- i.e., the refinement order on the symmetric group --- is not only Sperner, but strong Sperner. Equivalently, the well-known absolute order on the symmetric group is strong Sperner. In this paper, we extend these results by giving a concise, elegant proof that the absolute orders on the Coxeter groups $A_n$ and $B_n$ are strong Sperner.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。