The Eulerian distribution on involutions is indeed unimodal

Journal of Combinatorial Theory. Series A

Volumn 113, Issue 6, 2006, Pages 1061-1071

  Guo, Victor J W ^a   Zeng, Jiang ^a  

^a UNIVERSITÉ LYON 1   (France)

Author keywords

Descent number; Eulerian polynomial; Involutions; Unimodality; Zeilberger's algorithm

Indexed keywords

EID: 33745480144     PISSN: 00973165     EISSN: 10960899     Source Type: Journal    
DOI: 10.1016/j.jcta.2005.10.002     Document Type: Article

References (12)

1. Brändén P. Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture. Electron. J. Combin. 11 2 (2004-2005) #R9
2. Brenti F. Log-concave and unimodal sequences in algebra, combinatorics, and geometry: An update. Jerusalem Combinatorics'93. Contemp. Math. vol. 178 (1994), Amer. Math. Soc., Providence, RI 71-89
3. Comtet L. Advanced Combinatorics (1974), Reidel, Dordrecht
4. Désarménien J., and Foata D. Fonctions symétriques et séries hypergéométriques basiques multivariées. Bull. Soc. Math. France 113 (1985) 3-22
5. W.M.B. Dukes, Permutation statistics on involutions, European J. Combin., in press
6. D. Foata, V. Strehl, Euler numbers and variations of permutations, in: Atti dei Convegni Lincei, vol. 17, Tomo I, 1976, pp. 119-131
7. Gasharov V. On the Neggers-Stanley conjecture and the Eulerian polynomials. J. Combin. Theory Ser. A 82 (1998) 134-146
8. Gessel I.M., and Reutenauer C. Counting permutations with given cycle structure and descent set. J. Combin. Theory Ser. A 64 (1993) 189-215
9. Kurtz D.C. A note on concavity properties of triangular arrays of numbers. J. Combin. Theory Ser. A 13 (1972) 135-139
10. Stanley R.P. Log-concave and unimodal sequences in algebra, combinatorics, and geometry. Ann. New York Acad. Sci. 576 (1989) 500-535
11. Stembridge J.R. Eulerian numbers, tableaux, and the Betti numbers of a toric variety. Discrete Math. 99 (1992) 307-320
12. V. Strehl, Symmetric Eulerian distributions for involutions, in: Séminaire Lotharingien Combinatoire 1, Strasbourg, 1980, Publications de l'IRMA 140/S-02, Strasbourg, 1981