English

Refined Lattice Path Enumeration and Combinatorial Reciprocity

Combinatorics 2023-02-07 v1

Abstract

It is well known that the set of mm-Dyck paths with a fixed height and a fixed amount of valleys is counted by the Fu{\ss}-Narayana numbers. In this article, we consider the set of mm-Dyck paths that start with at least tt north steps. We give exact formulas for the number of such paths with fixed height, fixed number of returns and (i) fixed number of valleys, (ii) fixed number of valleys with xx-coordinate divisible by mm and (iii) fixed number of valleys with xx-coordinate not divisible by mm. The enumeration (ii) combinatorially realizes the HH-triangle appearing in a recent article of Krattenthaler and the first author (Algebr. Comb. 5, 2022) in the context of certain parabolic noncrossing partitions. Through a transformation formula due to Chapoton, we give an explicit formula for the associated FF-triangle. We realize this polynomial combinatorially by means of generalized Schr\"oder paths as well as flats in certain hyperplane arrangements. Along the way we exhibit two new combinatorial reciprocity results.

Keywords

Cite

@article{arxiv.2207.14544,
  title  = {Refined Lattice Path Enumeration and Combinatorial Reciprocity},
  author = {Henri Mühle and Eleni Tzanaki},
  journal= {arXiv preprint arXiv:2207.14544},
  year   = {2023}
}

Comments

44 pages, 9 figures. Comments are very welcome

R2 v1 2026-06-25T01:19:36.229Z