Symmetries in trees and parking functions

Discrete Mathematics

Volumn 256, Issue 3, 2002, Pages 719-741

  Kalikow, Louis H ^a,b  

^a Center for Interdisciplinary Studies   (United States)

^b GEORGE WASHINGTON UNIVERSITY   (United States)

Author keywords

Binary trees; Decents; Leaves; Parking functions; Trees

Indexed keywords

FUNCTIONS; NUMBER THEORY; PARKING; ROOT LOCI; SET THEORY; STATISTICAL METHODS;

BINARY TREES; DECENTS; LEAVES; PARKING FUNCTIONS;

TREES (MATHEMATICS);

EID: 10644281451     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00344-8     Document Type: Article

References (17)

1. D. Foata, J. Riordan, Mappings of acyclic and parking functions, Aequationes Math. 10 (1974) 10-22.
2. J. Françon, Acyclic and parking functions, J. Combin. Theory Ser. A 18 (1975) 27-35.
3. I.M. Gessel, A q-analog of the exponential formula, Discrete Math. 40 (1982) 69-80.
4. I.M. Gessel, Counting forests by descents and leaves, The Foata Festschrift, EI. J. Combin. 3(2) (1996) #R8, 5pp.
5. I.M. Gessel, 1996, unpublished manuscript.
6. I.M. Gessel, K.-Y. Wang, A bijective approach to the permutational power of a priority queue, 1994, unpublished.
7. J.D. Gilbey, L.H. Kalikow, Parking functions, valet functions and priority queues, Discrete Math. 197-198(1-3) (1999) 351-373.
8. L.H. Kalikow, Enumeration of parking functions, allowable permutation pairs, and labeled trees, Ph.D. Thesis, Brandeis University, 1999.
9. D.E. Knuth, The Art of Computer Programming, Vol. 1: Fundamental Algorithms, Addison-Wesley, Reading, MA, 1973.
10. D.E. Knuth, Solution to problem 10572, 1997, unpublished.
11. The original problem was proposed by Richard P. Stanley, Problem 10572 in the American Mathematical Monthly 104 (1997) 168.
12. A.G. Konheim, B. Weiss, An occupancy discipline and applications, SIAM J. Applied Math. 14 (1966) 1266-1274.
13. G. Kreweras, Une famille de pôlynomes ayant plusieurs propriétés énumeratives, Periodica Mathematica Hungarica 11 (1980) 309-320.
14. A.G. Kuznetzov, I.M. Pak, A.E. Postnikov, Increasing trees and alternating permutations, Russian Math. Surveys 49(6) (1994) 79-110.
15. A. Postnikov, Private communication (to I. Gessel, 1995).
16. R.P. Stanley, Enumerative Combinatorics, Vol. 1, Cambridge University Press, Cambridge, 1997. (First published by Wadsworth & Brooks/Cole, Monterey, CA, 1986.)
17. R.P. Stanley, Enumerative Combinatorics, Vol. 2, Cambridge University Press, Cambridge, 1999.