Dinv and area (Q521395)

From MaRDI portal





scientific article; zbMATH DE number 6703756
Language Label Description Also known as
default for all languages
No label defined
    English
    Dinv and area
    scientific article; zbMATH DE number 6703756

      Statements

      Dinv and area (English)
      0 references
      0 references
      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

      Identifiers