Enumeration of (p,q)-parking functions

DOI10.1016/S0012-365X(02)00338-2MaRDI QIDQ1849974zbMATH OpenFDO

Authors Robert Cori, Dominique Poulalhon

Publication date 2 December 2002

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0012-365X(02)00338-2

zbMATH Keywords

generalization of parking functionssandpile modelŁukasiewicz language

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorial aspects of partitions of integers (05A17)

Recommendations

• On the enumeration of generalized parking functions
• Combinatorics of \(q\), \(t\)-parking functions
• On the enumeration of parking functions by leading terms
• U-parking functions and (p,q)-parking functions
• Families of parking functions counted by the Schröder and Baxter numbers
• Parking functions and noncrossing partitions
• Some aspects of (r,k)-parking functions
• Rational parking functions and Catalan numbers
• Non-commutative Frobenius characteristic of generalized parking functions. Application to enumeration
• Coding parking functions by pairs of permutations

Cited in

(19)

• Sandpile group on the graph D_n of the dihedral group
• Decomposing recurrent states of the abelian sandpile model
• Cycle Lemma, parking functions and related multigraphs
• U-parking functions and (p,q)-parking functions
• The sandpile model on the complete split graph, Motzkin words, and tiered parking functions
• The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations
• The number of parking functions with center of a given length
• Multiparking functions, graph searching, and the Tutte polynomial
• Combinatorial aspects of sandpile models on wheel and Fan graphs
• Multivariate difference Gončarov polynomials
• A simpler formula for the number of diagonal inversions of an \((m, n)\)-parking function and a returning fermionic formula
• Parallelogram polyominoes and rectangular EW-tableaux: correspondences through the sandpile model
• Parking functions: from combinatorics to probability
• The stochastic sandpile model on complete graphs
• On friendship and cyclic parking functions
• Primeness of generalized parking functions
• Abelian and stochastic sandpile models on complete bipartite graphs
• Some aspects of (r,k)-parking functions
• Parking functions on nonsingular \(M\)-matrices

This page was built for publication: Enumeration of \((p,q)\)-parking functions

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