Dinv, area, and bounce for k -Dyck paths

DOI10.1016/J.AAM.2022.102455zbMATH Open1504.05026arXiv2011.04927OpenAlexW4308156227MaRDI QIDQ2104913FDOQ2104913

Authors: Guoce Xin, Yingrui Zhang 

Publication date: 8 December 2022

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

Abstract: The well-known $q,t$-Catalan sequence has two combinatorial interpretations as weighted sums of ordinary Dyck paths: one is Haglund's area-bounce formula, and the other is Haiman's dinv-area formula. The zeta map was constructed to connect these two formulas: it is a bijection from ordinary Dyck paths to themselves, and it takes dinv to area, and area to bounce. Such a result was extended for $k$-Dyck paths by Loehr. The zeta map was extended by Armstrong-Loehr-Warrington for a very general class of paths. In this paper, We extend the dinv-area-bounce result for $veck$-Dyck paths by: i) giving a geometric construction for the bounce statistic of a $veck$-Dyck path, which includes the $k$-Dyck paths and ordinary Dyck paths as special cases; ii) giving a geometric interpretation of the dinv statistic of a $veck$-Dyck path. Our bounce construction is inspired by Loehr's construction and Xin-Zhang's linear algorithm for inverting the sweep map on $veck$-Dyck paths. Our dinv interpretation is inspired by Garsia-Xin's visual proof of dinv-to-area result on rational Dyck paths.

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

Recommendations

• Combinatorics of the zeta map on rational Dyck paths
• Dinv and area
• On the sweep map for \(\vec{k}\)-Dyck paths
• The major index specialization of the \(q,t\)-Catalan.
• Decorated Dyck paths and the delta conjecture

zbMATH Keywords

sweep map\(q, t\)-Catalan numbers\(\overrightarrow{k}\)-Dyck paths

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Symmetric functions and generalizations (05E05) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• The \(q,t\)-Catalan numbers and the space of diagonal harmonics. With an appendix on the combinatorics of Macdonald polynomials
• A continuous family of partition statistics equidistributed with length
• Compactified Jacobians and \(q,t\)-Catalan numbers. I.
• Conjectured statistics for the higher \(q,t\)-Catalan sequences
• Conjectured statistics for the \(q,t\)-Catalan numbers.
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• A bijective proof of Loehr-Warrington's formulas for the statistics \({\mathrm{ctot}_\frac{q}{p}}\) and \({\mathrm{mid}_\frac{q}{p}}\)
• Sweep maps: a continuous family of sorting algorithms
• 𝑎𝑑-nilpotent 𝔟-ideals in 𝔰𝔩(𝔫) having a fixed class of nilpotence: combinatorics and enumeration
• A proof of the shuffle conjecture
• Inverting the rational sweep map
• Dinv and area
• Toric braids and \((m,n)\)-parking functions
• Sweeping up zeta
• On the sweep map for \(\vec{k}\)-Dyck paths

Cited In (3)

• On the sweep map for \(\vec{k}\)-Dyck paths
• The \(q, t\)-symmetry of the generalized \(q, t\)-Catalan number \(C_{(k_1,k_2,k_3)}(q,t)\)
• Dinv and area

This page was built for publication: Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths

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