Dinv and Area
Keywords:
Rational Dyck paths, Sweep map, Dinv
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.
A corrigendum was added to this paper on the 9th of June 2017.
Published
2017-03-31
How to Cite
Garsia, A., & Xin, G. (2017). Dinv and Area. The Electronic Journal of Combinatorics, 24(1), P1.64. https://doi.org/10.37236/6501
Article Number
P1.64