Exact formulas for moments of sums of classical parking functions

DOI10.1016/S0196-8858(03)00012-5zbMath1020.05009OpenAlexW1970802990MaRDI QIDQ1408291

Catherine Huafei Yan, Joseph P. S. Kung

Publication date: 15 September 2003

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0196-8858(03)00012-5

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Enumeration in graph theory (05C30)

Related Items

Probabilizing parking functions, Parking functions for mappings, Parking Cars of Different Sizes, Limiting distributions for the number of inversions in labelled tree families, Parking functions: from combinatorics to probability, Cycle Lemma, parking functions and related multigraphs, Bivariate Gončarov polynomials and integer sequences, Two-boundary lattice paths and parking functions, Multiparking functions, graph searching, and the Tutte polynomial, Parking cars after a trailer, An experimental mathematics approach to the area statistic of parking functions, Cycle structure of random parking functions

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The Brownian excursion area: A numerical analysis
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• On the analysis of linear probing hashing
• Linear probing and graphs
• Expected sums of general parking functions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• Gončarov polynomials and parking functions
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Asymptotic distribution for the cost of linear probing hashing
• The number of connected sparsely edged graphs
• Enumerating graphs and Brownian motion
• Hyperplane arrangements, interval orders, and trees.
• An Occupancy Discipline and Applications
• Generalized parking functions, tree inversions, and multicolored graphs