Dinv and area

zbMATH Open1358.05022arXiv1609.04480MaRDI QIDQ521395FDOQ521395

Authors: Guoce Xin, Adriano M. Garsia 

Publication date: 10 April 2017

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Abstract: We give a new combinatorial proof of the well known result that the dinv of an $(m,n)$-Dyck path is equal to the area of its sweep map image. The first proof of this remarkable identity for co-prime $(m,n)$ is due to Loehr and Warrington. There is also a second proof (in the co-prime case) due to Gorsky and Mazin and a third proof due to Mazin.

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

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

Recommendations

• Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths
• Inverting the rational sweep map
• On the sweep map for \(\vec{k}\)-Dyck paths
• On the sweep map for fuss rational Dyck paths
• Two bijections for the area of Dyck paths

zbMATH Keywords

sweep mapdinvrational Dyck paths

Mathematics Subject Classification ID

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

Cites Work

• A continuous family of partition statistics equidistributed with length
• Compactified Jacobians and \(q,t\)-Catalan numbers. I.
• A bijective proof of Loehr-Warrington's formulas for the statistics \({\mathrm{ctot}_\frac{q}{p}}\) and \({\mathrm{mid}_\frac{q}{p}}\)
• Rational parking functions and Catalan numbers
• Sweeping up zeta
• Inverting the rational sweep map

Cited In (6)

• Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths
• The new dinv is not so new
• On the sweep map for \(\vec{k}\)-Dyck paths
• On the sweep map for fuss rational Dyck paths
• The \(q, t\)-symmetry of the generalized \(q, t\)-Catalan number \(C_{(k_1,k_2,k_3)}(q,t)\)
• \((\operatorname{GL}_k\times \operatorname{Sym}_n)\)-modules and Nabla of hook-indexed Schur functions

This page was built for publication: Dinv and area

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