A 型与 B 型 Coxeter 群正元素中超位枚举数的对数凹性
组合数学
2020-10-21 v2
摘要
经典的 Euler 数 已知是对数凹的。令 与 分别表示具有 个超位的偶排列与奇排列的个数。本文中,我们证明 与 是对数凹的。为此,我们引入了强同步与比值交错的概念,其动机源于 Gross、Mansour、Tucker 与 Wang 于 2014 年提出的同步与比值占优概念。我们对 B 型 Coxeter 群给出了类似结果。我们以若干猜想作结,以强调如下事实:尽管强同步强于对数凹性,许多有趣的组合序列族对似乎满足此性质。
引用
@article{arxiv.2009.10655,
title = {Log-concavity of the Excedance Enumerators in positive elements of Type A and Type B Coxeter Groups},
author = {Hiranya Kishore Dey},
journal= {arXiv preprint arXiv:2009.10655},
year = {2020}
}
备注
18 Pages, some typos of the last version corrected and more details added in the proof of Theorem 5