Dinv and area (Q521395)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Dinv and area |
scientific article |
Statements
Dinv and area (English)
0 references
10 April 2017
0 references
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)].
0 references
rational Dyck paths
0 references
sweep map
0 references
dinv
0 references