Bounded height interlaced pairs of parking functions

DOI10.1016/J.DISC.2016.11.003zbMATH Open1357.05147arXiv1504.07136OpenAlexW2218365453MaRDI QIDQ512593FDOQ512593

Authors: F. Bergeron 

Publication date: 27 February 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

symmetric functionparking functionbounded height Dyck path

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Analytic combinatorics
• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Title not available (Why is that?)
• Algebraic combinatorics and coinvariant spaces
• Dyck path enumeration

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)