The Eulerian Distribution on Involutions is Indeed Unimodal

Details The Eulerian Distribution on Involutions is Indeed Unimodal The Eulerian Distribution on Involutions is Indeed Unimodal

2005-04-10

arxiv.org/abs/math/0504195v3

J. Combin. Theory Ser. A 113 (2006), 1061-1071

Mathematics

Combinatorics

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

Scientific paper

10.1016/j.jcta.2005.10.002

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 $$ \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.

Affiliated with

Also associated with

No associations

Rating

The Eulerian Distribution on Involutions is Indeed Unimodal does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The Eulerian Distribution on Involutions is Indeed Unimodal, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The Eulerian Distribution on Involutions is Indeed Unimodal will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-64183