arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1902.08334math.CO
收藏

Coxeter群$A_n$和$B_n$的绝对阶是Sperner

The Absolute Orders on the Coxeter Groups $A_n$ and $B_n$ are Sperner

Lawrence H. Harper, Gene B. Kim, Neal Livesay

摘要:

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分析而来,可能存在错误,请以论文正文为准。

↑