Permutation Trees and Variation Statistics

European Journal of Combinatorics

Volumn 19, Issue 7, 1998, Pages 847-866

  Hetyei, Gábor ^a,c   Reiner, Ethan ^b,c  

^a UNIVERSITY OF KANSAS   (United States)

^b INSERM   (France)

^c UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032334660     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1998.0233     Document Type: Article

References (11)

1. M. Bóna, A combinatorial proof of a result of Hetyei and Reiner on Foata-Strehl type permutation trees, Ann. Comb., 1 (1997), 119-122.
2. R. Ehrenborg and M. Readdy, The r-cubical lattice and a generalization of the cd-index, Eur. J. Comb., 17 (1996), 709-725.
3. D. Foata and M.P. Schützenberger, Nombres d'Euler et permutations alternantes, manuscript, University of Florida, Gainesville, 1971.
4. D. Foata and M.P. Schützenberger, Nombres d'Euler et permutations alternantes, in J. N. Srivastava et al. (eds), A Survey of Combinatorial Theory, North-Holland, Amsterdam, 1973, pp. 173-187.
5. D. Foata and V. Strehl, Rearrangements of the symmetric group and enumerative properties of the tangent and secant numbers, Math. Z., 137 (1974), 257-264.
6. D. Foata and V. Strehl, Euler numbers and variations of permutations, in Colloquio Internazionale sulle Teorie Combinatorie 1973, Tome I (Atti Dei Convegni Lincei, 17, 119-131), Accademia Nazionale dei Lincei, 1976.
7. G. Hetyei, On the cd-variation polynomials of André and simsun permutations, Discrete Comput. Geom., 16 (1996), 259-275.
8. M. Purtill, André permutations, lexicographic shellability, and the cd-index of a convex polytope, Trans. Am. Math. Soc., 338 (1993), 77-104.
9. R.P. Stanley, Flag f-vectors and the cd-index, Math. Z., 216 (1994), 483-499.
10. S. Sundaram, The homology representations of the symmetric group on Cohen-Macaulay subposets of the partition lattice, Adv. Math., 104 (1994), 225-296.
11. G. Viennot, Interprétations combinatoires des nombres d'Euler et de Genocchi, unpublished manuscript, 1981/82.