Abstract
The binomial distribution is the first probability distribution a student encounters. Among its many properties is the fact that it is palindromic and unimodal. Many combinatorial distributions, including the Eulerian and Narayana distributions, can be built out of copies of binomial distributions that are shifted to have the same center of symmetry, and this fact has many interesting consequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
In the literature the term “symmetric” is sometimes used to describe what we mean by “palindromic.” This is okay in some circumstances, but there is a more common notion of “symmetric polynomial”—namely a polynomial that is fixed under permutation of its variables—so we prefer the less ambiguous term. George Andrews used another synonym for palindromic, “reciprocal polynomial,” in [8] and [9].
References
Andrews GE. A theorem on reciprocal polynomials with applications to permutations and compositions. Am Math Monthly. 1975;82(8):830–3.
Andrews GE. Reciprocal polynomials and quadratic transformations. Utilitas Math. 1985;28:255–64.
Brändén P. Counterexamples to the Neggers-Stanley conjecture. Electron Res Announc Am Math Soc. 2004;10:155–58 (electronic). Available from: http://dx.doi.org/10.1090/S1079-6762-04-00140-4.
Brändén P. Sign-graded posets, unimodality of W-polynomials and the Charney-Davis conjecture. Electron J Combin. 2004/06;11(2):Research Paper 9, 15 pp. (electronic). Available from: http://www.combinatorics.org/Volume_11/Abstracts/v11i2r9.html.
Brändén P. Actions on permutations and unimodality of descent polynomials. European J Combin. 2008;29(2):514–31. Available from: http://dx.doi.org/10.1016/j.ejc.2006.12.010.
Brändén P. Unimodality, log-concavity, real-rootedness and beyond. In: Handbook of enumerative combinatorics, CRC Press; 2015.
Brenti F. Log-concave and unimodal sequences in algebra, combinatorics, and geometry: an update. In: Jerusalem combinatorics ’93. vol. 178 of Contemp. Math. Amer. Math. Soc., Providence, RI; 1994. p. 71–89. Available from: http://dx.doi.org/10.1090/conm/178/01893.
Foata D, Schützenberger MP. Théorie géométrique des polynômes eulériens. Lecture Notes in Mathematics, Vol. 138. Springer-Verlag, Berlin-New York; 1970.
Foata D, Strehl V. Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers. Math Z. 1974;137:257–64.
Gal ŚR. Real root conjecture fails for five- and higher-dimensional spheres. Discrete Comput Geom. 2005;34(2):269–84. Available from: http://dx.doi.org/10.1007/s00454-005-1171-5.
Hersh P. Deformation of chains via a local symmetric group action. Electron J Combin. 1999;6:Research paper 27, 18 pp. (electronic). Available from: http://www.combinatorics.org/Volume_6/Abstracts/v6i1r27.html.
Petersen TK. On the shard intersection order of a Coxeter group. SIAM J Discrete Math. 2013;27(4):1880–912.
Reiner V, Welker V. On the Charney-Davis and Neggers-Stanley conjectures. J Combin Theory Ser A. 2005;109(2):247–80. Available from: http://dx.doi.org/10.1016/j.jcta.2004.09.003.
Shapiro LW, Woan WJ, Getu S. Runs, slides and moments. SIAM J Algebraic Discrete Methods. 1983;4(4):459–66. Available from: http://dx.doi.org/10.1137/0604046.
Simion R. Combinatorial statistics on noncrossing partitions. J Combin Theory Ser A. 1994;66(2):270–301. Available from: http://dx.doi.org/10.1016/0097-3165(94)90066-3.
Simion R, Ullman D. On the structure of the lattice of noncrossing partitions. Discrete Math. 1991;98(3):193–206. Available from: http://dx.doi.org/10.1016/0012-365X(91)90376-D.
Stanley RP. Log-concave and unimodal sequences in algebra, combinatorics, and geometry. In: Graph theory and its applications: East and West (Jinan, 1986). vol. 576 of Ann. New York Acad. Sci. New York Acad. Sci., New York; 1989. p. 500–35. Available from: http://dx.doi.org/10.1111/j.1749-6632.1989.tb16434.x.
Stembridge JR. Counterexamples to the poset conjectures of Neggers, Stanley, and Stembridge. Trans Am Math Soc. 2007;359(3):1115–28 (electronic). Available from: http://dx.doi.org/10.1090/S0002-9947-06-04271-1.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Petersen, T.K. (2015). Gamma-nonnegativity. In: Eulerian Numbers. Birkhäuser Advanced Texts Basler Lehrbücher. Birkhäuser, New York, NY. https://doi.org/10.1007/978-1-4939-3091-3_4
Download citation
DOI: https://doi.org/10.1007/978-1-4939-3091-3_4
Publisher Name: Birkhäuser, New York, NY
Print ISBN: 978-1-4939-3090-6
Online ISBN: 978-1-4939-3091-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)