Bounded height interlaced pairs of parking functions

DOI10.1016/J.DISC.2016.11.003MaRDI QIDQ512593zbMATH OpenOpenAlexFDO

Authors F. Bergeron

Publication date 27 February 2017

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1504.07136

zbMATH Keywords

symmetric functionparking functionbounded height Dyck path

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05)

Abstract: We enumerate interlaced pairs of parking functions whose underlying Dyck path has a bounded height. We obtain an explicit formula for this enumeration in the form of a quotient of analogs of Chebicheff polynomials having coefficients in the ring of symmetric functions.

Recommendations

• Interlaced rectangular parking functions
• Two-boundary lattice paths and parking functions
• A symmetry on parking functions via Dyck paths
• scientific article; zbMATH DE number 1522340
• Coding parking functions by pairs of permutations

Cites work

• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 5497553 (Why is no real title available?)
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Algebraic combinatorics and coinvariant spaces
• Analytic combinatorics
• Dyck path enumeration
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials

Cited in

(3)

• Some aspects of (r,k)-parking functions
• Interlaced rectangular parking functions
• Vector parking functions with periodic boundaries and rational parking functions

This page was built for publication: Bounded height interlaced pairs of parking functions

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