Mappings of acyclic and parking functions

DOI10.1007/BF01834776zbMath0274.05005OpenAlexW2050156913MaRDI QIDQ2264668

John Riordan, Foata, Dominique

Publication date: 1974

Published in: Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/136387

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Permutations, words, matrices (05A05)

Related Items (37)

Gončarov polynomials and parking functions ⋮ Probabilizing parking functions ⋮ Parking functions and tree inversions revisited ⋮ The volume of the caracol polytope ⋮ Connecting \(k\)-Naples parking functions and obstructed parking functions via involutions ⋮ Generalized tree inversions and \(k\)-parking functions ⋮ Parking Cars of Different Sizes ⋮ On a model for the storage of files on a hardware: statistics at a fixed time and asymptotic regimes ⋮ Multigraph hyperplane arrangements and parking functions ⋮ Parking functions: interdisciplinary connections ⋮ Parking functions, multi-shuffle, and asymptotic phenomena ⋮ The Foata-Fuchs proof of Cayley's formula, and its probabilistic uses ⋮ Probabilistic parking functions ⋮ Parking functions: from combinatorics to probability ⋮ Cycle Lemma, parking functions and related multigraphs ⋮ Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals ⋮ A recursion on maximal chains in the Tamari lattices ⋮ Parking with density ⋮ Cyclic symmetry of the scaled simplex ⋮ Acyclic and parking functions ⋮ On the enumeration of parking functions by leading terms ⋮ Enumeration of plane trees by branches and endpoints ⋮ Combinatorics of \(q\), \(t\)-parking functions ⋮ Generalized parking functions, tree inversions, and multicolored graphs ⋮ Bijections on \(r\)-Shi and \(r\)-Catalan arrangements ⋮ A generalization of parking functions allowing backward movement ⋮ Some natural extensions of the parking space ⋮ Some natural extensions of the parking space ⋮ Vector parking functions with periodic boundaries and rational parking functions ⋮ A combinatorial model for computing volumes of flow polytopes ⋮ An experimental mathematics approach to the area statistic of parking functions ⋮ On the sandpile group of dual graphs ⋮ Parking functions, valet functions and priority queues ⋮ A conjectured combinatorial formula for the Hilbert series for diagonal harmonics ⋮ A simple bijection for the regions of the Shi arrangement of hyperplanes ⋮ Unnamed Item ⋮ Cycle structure of random parking functions

Cites Work

• Unnamed Item
• Unnamed Item
• On an enumeration problem
• Forests of labeled trees
• Ballots and trees
• An Occupancy Discipline and Applications
• Enumeration of Linear Graphs for Mappings of Finite Sets
• Réarrangements de fonctions et dénombrement
• First Passage and Recurrence Distributions

This page was built for publication: Mappings of acyclic and parking functions