强 Bruhat 序 Hasse 图中的度数

Ron M. Adin; Yuval Roichman

强 Bruhat 序 Hasse 图中的度数

组合数学 2007-05-23 v2

作者: Ron M. Adin , Yuval Roichman

摘要

对于对称群 $S_n$ 中的置换 $\pi$ ，定义其{\it 总度数}为它在 $S_n$ 上强 Bruhat 序的 Hasse 图中的价，定义其{\it 下度数}为在强 Bruhat 序中被 $\pi$ 覆盖的置换个数。我们计算了总度数与下度数的最大值，以及它们在随机置换处的取值。证明涉及极值图论中 Turán 经典定理的若干变体。

关键词

强 Bruhat 序 Hasse 图对称群总度数下度数 Turán 定理

引用

@article{arxiv.math/0505020,
  title  = {On Degrees in the Hasse Diagram of the Strong Bruhat Order},
  author = {Ron M. Adin and Yuval Roichman},
  journal= {arXiv preprint arXiv:math/0505020},
  year   = {2007}
}

备注

14 pages, minor corrections; to appear in S\'em. Lothar. Combin

强 Bruhat 序 Hasse 图中的度数

摘要

关键词

引用

备注

相关论文