On the sweep map for fuss rational Dyck paths

DOI10.1016/J.AAM.2020.101998MaRDI QIDQ2300586zbMATH OpenOpenAlexWikidataFDO

Authors Guoce Xin, Adriano M. Garsia

Publication date 27 February 2020

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

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

zbMATH Keywords

\(q, t\)-Catalan polynomials

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of representation theory (05E10) Combinatorial aspects of commutative algebra (05E40)

Abstract: Our main contribution here is the discovery of a new family of standard Young tableaux ${calT}_n^k$ which are in bijection with the family ${calD}_{m,n}$ of Rational Dyck paths for $m=kimesnpm1$ (the so called "Fuss" case). Using this family we give a new proof of the invertibility of the sweep map in the Fuss case by means of a very simple explicit algorithm. This new algorithm has running time $O(m+n)$. It is independent of the Thomas-William algorithm.

Recommendations

• On the sweep map for \(\vec{k}\)-Dyck paths
• Sweep maps for lattice paths (extended abstract)
• Combinatorics of the zeta map on rational Dyck paths
• On generalized Dyck paths
• On positroids induced by rational Dyck paths
• Rational Dyck paths in the non relatively prime case
• Rational Dyck paths in the non relatively prime case
• On an involution on the Dyck paths
• On Enumeration of Dyck--Schr\"oder Paths
• On S-(p,q)-Dyck paths.

Cites work

• A note on rank complement of rational Dyck paths and conjugation of \((m,n)\)-core partitions
• A problem of arrangements
• A proof of the \(q,t\)-Catalan positivity conjecture
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• Compactified Jacobians and q,t-Catalan numbers. I.
• Compactified Jacobians and q,t-Catalan numbers. II
• Conjectured statistics for the higher \(q,t\)-Catalan sequences
• Dinv and area
• Inverting the rational sweep map
• Rational parking functions and Catalan numbers
• Sweep maps: a continuous family of sorting algorithms
• Sweeping up zeta
• The q,t-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials

Cited in

(9)

• Inverting the rational sweep map
• From Dyck paths to standard Young tableaux
• On the sweep map for \(\vec{k}\)-Dyck paths
• Combinatorics of the zeta map on rational Dyck paths
• Sweep maps for lattice paths (extended abstract)
• Sweep maps: a continuous family of sorting algorithms
• Dinv and area
• Sweeping up zeta
• Symmetry of the refined \(q, t\)-Catalan polynomials for \(\vec{k}\)-Dyck paths

This page was built for publication: On the sweep map for fuss rational Dyck paths

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