Proceedings of the American Mathematical Society

Author(s): Dominique Foata; Guo-Niu Han
Journal: Proc. Amer. Math. Soc. 138 (2010), 385-393.
MSC (2000): Primary 05A15, 05A30, 05E15
Posted: October 2, 2009
Retrieve article in: PDF

Abstract: The classical identity that relates Eulerian polynomials to tangent numbers together with the parallel result dealing with secant numbers is given a

-extension, both analytically and combinatorially. The analytic proof is based on a recent result by Shareshian and Wachs and the combinatorial one on the geometry of alternating permutations.

1.: Désiré André, Développement de et , C. R. Acad. Sci. Paris 88 (1879), 965-967.
2.: Désiré André, Sur les permutations alternées, J. Math. Pures et Appl. 7 (1881), 167-184.
3.: George E. Andrews and Dominique Foata, Congruences for the -secant number, Europ. J. Combin. 1 (1980), 283-287. MR 595926 (82d:05018)
4.: George E. Andrews and Ira Gessel, Divisibility properties of the -tangent numbers, Proc. Amer. Math. Soc. 68 (1978), 380-384. MR 0462960 (57:2925)
5.: Leonard Carlitz, -Bernoulli and Eulerian numbers, Trans. Amer. Math. Soc. 76 (1954), 332-350. MR 0060538 (15:686a)
6.: Leonard Carlitz, A combinatorial property of -Eulerian numbers, Amer. Math. Monthly 82 (1975), 51-54. MR 0366683 (51:2930)
7.: Jacques Désarménien, Une autre interprétation du nombre de dérangements, Sémin. Lothar. Combin. 229/S-08 (1984), 11-16. (http://igd.univ-lyon1.fr/~slc/)
8.: Leonhard Euler, Institutiones calculi differentialis cum eius usu in analysi finitorum ac Doctrina serierum, Academiae Imperialis Scientiarum Petropolitanae, St. Petersbourg, chap. VII (Methodus summandi superior ulterius promota), 1755.
9.: Dominique Foata, Further divisibility properties of the -tangent numbers, Proc. Amer. Math. Soc. 81 (1981), 143-148. MR 589157 (81k:05005)
10.: Dominique Foata and Guo-Niu Han, Fix-Mahonian calculus. III. A quadruple distribution, Monatsh. Math. 154 (2008), 177-197. MR 2413301 (2009b:05017)
11.: Dominique Foata and Marcel-Paul Schützenberger, Théorie géométrique des polynômes eulériens, Lecture Notes in Math., 138, Springer-Verlag, Berlin, 1970. MR 0272642 (42:7523)
12.: George Gasper and Mizan Rahman, Basic hypergeometric series, Encyclopedia of Math. and its Appl., 35, Cambridge Univ. Press, Cambridge, 1990. MR 1052153 (91d:33034)
13.: Ira Gessel, A coloring problem, Amer. Math. Monthly 98 (1991), 530-533. MR 1109577 (92h:05053)
14.: J. H. Jackson, A basic-sine and cosine with symbolic solutions of certain differential equations, Proc. Edinburgh Math. Soc. 22 (1904), 28-39.
15.: Percy Alexander MacMahon, Combinatory Analysis, vols. 1 and 2, Cambridge Univ. Press, Cambridge, 1915, 1916. (Reprinted by Chelsea, New York, 1960.) MR 0141605 (25:5003)
16.: Niels Nielsen, Traité élémentaire des nombres de Bernoulli, Gauthier-Villars, Paris, 1923.
17.: John Riordan, An Introduction to Combinatorial Analysis, John Wiley, New York, 1958. MR 0096594 (20:3077)
18.: David Roselle, Permutations by number of rises and successions, Proc. Amer. Math. Soc. 19 (1968), 8-16. MR 0218256 (36:1343)
19.: John Shareshian and Michelle L. Wachs, -Eulerian polynomials: excedance number and major index, Electron. Res. Announc. Amer. Math. Soc. 13 (2007), 33-45. MR 2300004 (2008e:05010)
20.: Richard P. Stanley, Binomial posets, Möbius inversion, and permutation enumeration, J. Combinatorial Theory Ser. A 20 (1976), 336-356. MR 0409206 (53:12968)

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 05A15, 05A30, 05E15

Dominique Foata
Affiliation: Institut Lothaire, 1 rue Murner, F-67000 Strasbourg, France
Email: foata@math.u-strasbg.fr

Guo-Niu Han
Affiliation: Institut de Recherche Mathématique Avancée, UMR 7501, Université de Strasbourg et CNRS, 7 rue René-Descartes, F-67084 Strasbourg, France
Email: guoniu@math.u-strasbg.fr

DOI: 10.1090/S0002-9939-09-10144-2
PII: S 0002-9939(09)10144-2
Keywords: $q$-tangent numbers, $q$-secant numbers, $q$-Eulerian polynomials, excedances, derangements, desarrangements, alternating permutations.
Received by editor(s): October 6, 2008
Posted: October 2, 2009
Communicated by: Jim Haglund
Copyright of article: Copyright 2009, American Mathematical Society

			Journals Home Search Author Info Subscribe Tech Support Help
ISSN 1088-6826 (e) ISSN 0002-9939 (p)

Previous issue \| Table of contents \| Next issue Articles in press \| Recently posted articles \| Most recent issue \| All issues Next Article


	Comments: webmaster@ams.org © Copyright 2009, American Mathematical Society Privacy Statement		Search the AMS