Parking functions, valet functions and priority queues

DOI10.1016/S0012-365X(99)90085-7MaRDI QIDQ1292844zbMATH OpenOpenAlexFDO

Authors 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

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

Recommendations

• Parking functions and labeled trees
• Parking functions
• Parking function varieties for combinatorial tree models
• Parking functions: from combinatorics to probability
• Trees, parking functions and factorizations of full cycles

Cites work

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

Cited in

(11)

• Generalized parking functions, tree inversions, and multicolored graphs
• Multiparking functions, graph searching, and the Tutte polynomial
• Permuted composition tableaux, 0-Hecke algebra and labeled binary trees
• Gončarov polynomials and parking functions
• Connecting \(k\)-Naples parking functions and obstructed parking functions via involutions
• On the enumeration of parking functions by leading terms
• Priority queues with binary priorities
• Parking Cars of Different Sizes
• Unit interval parking functions and the \(r\)-Fubini numbers
• Parking functions: from combinatorics to probability
• Coding parking functions by pairs of permutations

This page was built for publication: Parking functions, valet functions and priority queues

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292844)