Summary
The polynomials commonly called “Eulerian” today have been introduced by Euler himself in his famous book “Institutiones calculi differentialis cum eius usu in analysi finitorum ac Doctrina serierum” [5, Chap. VII], back in 1755. They have been since thoroughly studied, extended, applied. The purpose of the present paper is to go back to Euler’s memoir, find out his motivation and reproduce his derivation, surprisingly partially forgotten. The rebirth of those polynomials in a q-environment is due to Carlitz two centuries after Euler. A brief overview of Carlitz’s method is given, as well as a short presentation of combinatorial works dealing with natural extensions of the classical Eulerian polynomials.
Mathematics Subject Classification (2000) 01A50, 05A15, 05A30, 33B10
Invited address at the 10-th Annual Ulam Colloquium, University of Florida, Gainesville, February 18, 2008.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bernoulli, Jacques. Ars conjectandi, opus posthumum. Accedit Tractatus de seriebus infinitis, et epistola gallicé scripta de ludo pilae reticularis. Basileae: impensis Thurnisiorum, fratrum, 1713.
Carlitz, Leonard. q-Bernoulli and Eulerian numbers, Trans. Am. Math. Soc., vol. 76, 1954, p. 332–350.
Carlitz, Leonard. A combinatorial property of q-Eulerian numbers, Am. Math. Mon., vol. 82, 1975, p. 51–54.
Cohen, Arjeh M. Eulerian polynomials of spherical type, Münster J. Math., vol. 1, 2008, p. 1–7.
Euler, Leonhard. Institutiones calculi differentialis cum eius usu in analysi finitorum ac Doctrina serierum, Academiae Imperialis Scientiarum Petropolitanae, St. Petersbourg, 1755, chap. VII (“Methodus summandi superior ulterius promota”).
Euler, Leonhard. Remarques sur un beau rapport entre les séries des puissances tant directes que récriproques, Mémoires de l’Académie des Sciences de Berlin, vol. 27, 1768, p. 83–106. Also inOpera Omnia, Ser. I, Commentationes analyticae ad theoriam serierum infinitarum pertinentes, II, vol. 15, p. 70–90, Teubner, Leipzig, 1927.
Foata, Dominique; Han, Guo-Niu. Fix-Mahonian Calculus, III: A quadruple distribution, Monatsh. Math., vol. 154, 2008, 177–197.
Foata, Dominique; Han, Guo-Niu. Doubloons and new q-tangent numbers, 16 p., Quarterly J. Math. (in press)
Foata, Dominique; Han, Guo-Niu. The doubloon polynomial triangle, 20 p., Ramanujan J., (The Andrews Festschrift) 23 (2010, in press)
Foata, Dominique; Schützenberger, Marcel-Paul. Théorie géométrique des polynômes eulériens. Lecture Notes in Mathematics, 138, Berlin, Springer, 1970. (http://igd.univ-lyon1.fr/~slc/books/index.html).
Genocchi, Angelo. Intorno all’espressione generale de’numeri Bernulliani. Ann. Sci. Mat. Fis., vol. 3, 1852, p. 395–405
Gasper, George; Rahman, Mizan. Basic hypergeometric series. Encyclopedia of Math. and its Appl. 35, Cambridge Univ. Press, Cambridge, 1990.
Heine, Heinrich Eduard. Über die Reihe..., J. Reine Angew. Math., vol. 34, 1847, p. 210–212.
Hirzebruch, Friedrich. Eulerian Polynomials, Münster J. Math. vol. 1, 2008, p. 9–14.
MacMahon, Percy Alexander., Combinatory Analysis, vol. 1 and 2. Cambridge, Cambridge Univ. Press, 1915, (Reprinted by Chelsea, New York, 1955).
Nielsen, Niels. Traité élémentaire des nombres de Bernoulli. Gauthier-Villars, Paris, 1923
Reiner, Vic. The distribution of descents and length in a Coxeter group, Electron. J. Combinator., vol. 2, 1995, R25.
Reiner, Vic. Descents and one-dimensional characters for classical Weyl groups, Discrete Math., vol. 140 1995, p. 129–140.
Riordan, John. An Introduction to Combinatorial Analysis. New York, Wiley, 1958.
Shareshian, John; Wachs, Michelle L. q-Eulerian Polynomials: Excedance Number and Major Index. Electron. Res. Announc. Am. Math. Soc., vol. 13 2007, p. 33–45.
Stanley, Richard P. Binomial posets, Möbius inversion, and permutation enumeration, J. Combin. Theory Ser. A, vol. 20, 1976, 336–356.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Additional information
Dedicated to the memory of Professor Alladi Ramakrishnan
Rights and permissions
Copyright information
© 2010 Springer New York
About this chapter
Cite this chapter
Foata, D. (2010). Eulerian Polynomials: From Euler’s Time to the Present. In: Alladi, K., Klauder, J., Rao, C. (eds) The Legacy of Alladi Ramakrishnan in the Mathematical Sciences. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-6263-8_15
Download citation
DOI: https://doi.org/10.1007/978-1-4419-6263-8_15
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-6262-1
Online ISBN: 978-1-4419-6263-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)