中文

A 型与 B 型 Coxeter 群正元素中超位枚举数的对数凹性

组合数学 2020-10-21 v2

摘要

经典的 Euler 数 An,kA_{n,k} 已知是对数凹的。令 Pn,kP_{n,k}Qn,kQ_{n,k} 分别表示具有 kk 个超位的偶排列与奇排列的个数。本文中,我们证明 Pn,kP_{n,k}Qn,kQ_{n,k} 是对数凹的。为此,我们引入了强同步与比值交错的概念,其动机源于 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