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 This statement is stronger than the unimodality of I_{n,k} but is also interesting in its own right.
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