中文

简约词图与秩二根系子系统的直径

组合数学 2022-11-02 v1

摘要

我们研究 Coxeter 群 WW 中元素 ww 的简约词图 G(w)G(w) 的直径,其边对应于 Coxeter 关系的应用。我们通过证明当 W=SnW=S_n 为对称群时该直径的一个紧下界并刻画等号成立情形,解决了 Reiner--Roichman 与 Dahlberg--Kim 的猜想。我们还给出了其他经典类型中的部分结果,说明了现有技术的局限。

关键词

引用

@article{arxiv.2105.08762,
  title  = {Diameters of graphs of reduced words and rank-two root subsystems},
  author = {Christian Gaetz and Yibo Gao},
  journal= {arXiv preprint arXiv:2105.08762},
  year   = {2022}
}

备注

14 pages, comments welcome