English

Log-concavity of the Excedance Enumerators in positive elements of Type A and Type B Coxeter Groups

Combinatorics 2020-10-21 v2

Abstract

The classical Eulerian Numbers An,kA_{n,k} are known to be log-concave. Let Pn,kP_{n,k} and Qn,kQ_{n,k} be the number of even and odd permutations with kk excedances. In this paper, we show that Pn,kP_{n,k} and Qn,kQ_{n,k} are log-concave. For this, we introduce the notion of strong synchronisation and ratio-alternating which are motivated by the notion of synchronisation and ratio-dominance, introduced by Gross, Mansour, Tucker and Wang in 2014. We show similar results for Type B Coxeter Groups. We finish with some conjectures to emphasize the following: though strong synchronisation is stronger than log-concavity, many pairs of interesting combinatorial families of sequences seem to satisfy this property.

Keywords

Cite

@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}
}

Comments

18 Pages, some typos of the last version corrected and more details added in the proof of Theorem 5