Parking functions, valet functions and priority queues

DOI10.1016/S0012-365X(99)90085-7zbMATH Open0927.68067OpenAlexW4210762016MaRDI QIDQ1292844FDOQ1292844

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

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

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)

Cites Work

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

Cited In (9)

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

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)