The pessimistic search and the straightening involution for trees

European Journal of Combinatorics

Volumn 19, Issue 5, 1998, Pages 553-558

  Chen, William Y C ^a,b  

^a LOS ALAMOS NATIONAL LABORATORY   (United States)

^b NANKAI UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (17)

1. I. M. Gessel, Enumerative applications of a decomposition for graphs and digraphs, Discrete Math., 139 (1995), 257-271.
2. I. M. Gessel and B. E. Sagan, The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions, Elec. J. Combin., 3 (1996), #R9.
3. I. M. Gessel, B. E. Sagan and Y. N. Yeh, Enumeration of trees by inversions, J. Graph. Theory, 19 (1995), 435-459.
4. I. P. Goulden and D. M. Jackson, Combinatorial Enumeration, Wiley, 1983.
5. G. Kreweras, Une famille de polynômes ayant plusieurs propriétés énumératives, Periodica Math. Hungarica, 11 (1980), 309-320.
6. J.-J. Pansiot, Nombres d'Euler et inversions dans les arbres, Eur. J. Combin., 3 (1982), 259-262.
7. C. L. Mallows and J. Riordan, The inversion enumerator for labeled trees, Bull. Am. Math. Soc., 74 (1968), 92-94.
8. R. C. Entringer, A combinatorial interpretation of the Euler and Bernoulli numbers, Nieuw Arch. Wish., 14 (1966), 241-246.
9. D. Foata, Groups de réarrangements et nombres d'Euler, C. R. Acad. Sci. Paris, 275 (1972), 1147-1150.
10. A. G. Kuznetsov, I. M. Pak, and A. E. Postnikov, Increasing trees and alternating permutations, Russian Math. Surveys, 49 (1994), 79-114.
11. R. P. Stanley, Binomial posets, Möbius inversion, and permutation enumeration, J. Combin. Theory, A 20 (1976), 336-356.
12. R. P. Stanley, Enumerative Combinatorics, Wadsworth & Brooks, Monterey, CA, 1986.
13. C. Poupard, De nouvelles significations énumeratives des nombres d'Entringer, Discrete Math., 38 (1982), 265-271.
14. C. Poupard, Two other interpretations of the Entringer numbers, Eur. J. Combin., 18 (1997), 939-943.
15. W. Y. C. Chen, Decomposition of increasing trees, submitted.
16. J. Zeng, A Ramanujan sequence that refines the Cayley formula for trees, preprint, 1997.
17. D. Dumont and A. Ramamonjisoa, Grammaire de Ramanujan et Arbres de Cayley, Elec. J. Combin., 3 (1996), #R17.