English

The Eulerian Distribution on Involutions is Indeed Unimodal

Combinatorics 2011-03-25 v3

Abstract

Let I_{n,k} (resp. J_{n,k}) be the number of involutions (resp. fixed-point free involutions) of {1,...,n} with k descents. Motivated by Brenti's conjecture which states that the sequence I_{n,0}, I_{n,1},..., I_{n,n-1} is log-concave, we prove that the two sequences I_{n,k} and J_{2n,k} are unimodal in k, for all n. Furthermore, we conjecture that there are nonnegative integers a_{n,k} such that k=0n1In,ktk=k=0(n1)/2an,ktk(1+t)n2k1. \sum_{k=0}^{n-1}I_{n,k}t^k=\sum_{k=0}^{\lfloor (n-1)/2\rfloor}a_{n,k}t^{k}(1+t)^{n-2k-1}. This statement is stronger than the unimodality of I_{n,k} but is also interesting in its own right.

Keywords

Cite

@article{arxiv.math/0504195,
  title  = {The Eulerian Distribution on Involutions is Indeed Unimodal},
  author = {Victor J. W. Guo and Jiang Zeng},
  journal= {arXiv preprint arXiv:math/0504195},
  year   = {2011}
}

Comments

12 pages, minor changes, to appear in J. Combin. Theory Ser. A

R2 v1 2026-07-22T17:17:56.670Z