Parking functions, valet functions and priority queues

DOI10.1016/S0012-365X(99)90085-7zbMath0927.68067OpenAlexW4210762016MaRDI QIDQ1292844

Julian D. Gilbey, Louis H. Kalikow

Publication date: 29 November 1999

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)90085-7

zbMATH Keywords

parking functions

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Graph theory (including graph drawing) in computer science (68R10)

Related Items

Gončarov polynomials and parking functions, Permuted composition tableaux, 0-Hecke algebra and labeled binary trees, Parking Cars of Different Sizes, Parking functions: from combinatorics to probability, Multiparking functions, graph searching, and the Tutte polynomial, On the enumeration of parking functions by leading terms, Generalized parking functions, tree inversions, and multicolored graphs, Priority queues with binary priorities

Cites Work

• Arbres et suites majeures. (Trees and major sequences)
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Axioms and hulls
• Acyclic and parking functions
• Conjectures on the quotient ring by diagonal invariants
• Enumerating \(k\)-way trees
• Parking functions and noncrossing partitions
• Priority queues and multisets
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Mappings of acyclic and parking functions
• The permutational power of a priority queue
• Priority Queues and Permutations
• Hyperplane arrangements, interval orders, and trees.
• On an enumeration problem
• Ballots and trees
• An Occupancy Discipline and Applications
• The inversion enumerator for labeled trees
• Unnamed Item
• Unnamed Item