Gončarov polynomials and parking functions

DOI10.1016/S0097-3165(03)00009-8zbMath1017.33003MaRDI QIDQ1873811

Joseph P. S. Kung, Catherine Huafei Yan

Publication date: 27 May 2003

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

zbMATH Keywords

parking functionsGončarov polynomialssum enumerators

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Related Items

Bivariate affine Gončarov polynomials, Parking functions and tree inversions revisited, Generalized parking functions, descent numbers, and chain polytopes of ribbon posets, Multivariate delta Gončarov and Abel polynomials, On Increasing and Invariant Parking Sequences, Parking Cars of Different Sizes, Parking functions on nonsingular \(M\)-matrices, Enumerating parking completions using join and split, Parking functions on directed graphs and some directed trees, Parking functions, multi-shuffle, and asymptotic phenomena, Multivariate Difference Gon\v{c}arov Polynomials, Abel-Gontcharoff polynomials, parking trajectories and ruin probabilities, Exact formulas for moments of sums of classical parking functions, Bivariate Gončarov polynomials and integer sequences, Two-boundary lattice paths and parking functions, Noncommutative symmetric functions and Lagrange inversion, Multiparking functions, graph searching, and the Tutte polynomial, On the enumeration of parking functions by leading terms, Gončarov polynomials in partition lattices and exponential families, Parking cars after a trailer, Lattice and Schröder paths with periodic boundaries, Chains in the Bruhat order, Vector parking functions with periodic boundaries and rational parking functions, Standard monomials of 1-skeleton ideals of graphs and generalized signless Laplacians, Prime parking functions on rooted trees

Uses Software

• OEIS

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• A probabilistic interpretation of the Goncarov and related polynomials
• Polynomials, power series and interpolation
• Sheffer polynomials for computing exact Kolmogorov-Smirnov and Renyi type distributions
• On the analysis of linear probing hashing
• Linear probing and graphs
• Parking functions, valet functions and priority queues
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• The Tutte polynomial of a graph, depth-first search, and simplicial complex partitions
• Mappings of acyclic and parking functions
• The number of connected sparsely edged graphs
• Enumerating graphs and Brownian motion
• Hyperplane arrangements, interval orders, and trees.
• The Smirnov Two Sample Tests as Rank Tests
• An Occupancy Discipline and Applications
• The inversion enumerator for labeled trees
• Generalized parking functions, tree inversions, and multicolored graphs