Dinv and area

MaRDI QIDQ521395zbMATH OpenFDO

Authors Guoce Xin, Adriano M. Garsia

Publication date 10 April 2017

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

Full work available at URL https://arxiv.org/abs/1609.04480, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v24i1p64

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

zbMATH Keywords

dinvrational Dyck pathssweep map

Mathematics Subject Classification ID

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

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.

Review text

Summary: 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 \textit{N. A. Loehr} and \textit{G. S. Warrington} [J. Comb. Theory, Ser. A 116, No. 2, 379--403 (2009; Zbl 1188.05012)]. There is also a second proof (in the co-prime case) due to \textit{E. Gorsky} and \textit{M. Mazin} [ibid. 120, No. 1, 49--63 (2013; Zbl 1252.05009)] and a third proof due to \textit{M. Mazin} [Ann. Comb. 18, No. 4, 709--722 (2014; Zbl 1307.05016)].

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

Cites work

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

Cited in

(7)

• \((\operatorname{GL}_k\times \operatorname{Sym}_n)\)-modules and Nabla of hook-indexed Schur functions
• Dinv, area, and bounce for \(\overrightarrow{k} \)-Dyck paths
• On the sweep map for fuss rational Dyck paths
• The new dinv is not so new
• 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)\)
• Enumerating several statistics of r-colored Dyck paths with no dd-steps having the same colors

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)