English

An area-bounce exchanging bijection on a large subset of Dyck paths

Combinatorics 2025-10-09 v3

Abstract

It is a longstanding open problem to find a bijection exchanging area and bounce statistics on Dyck paths. We settle this problem for an exponentially large subset of Dyck paths via an explicit bijection. Moreover, we prove that this bijection is natural by showing that it maps what we call bounce-minimal paths to area-minimal paths. As a consequence of the proof ideas, we show combinatorially that a path with area aa and bounce bb exists if and only if a path with area bb and bounce aa exists. We finally show that the number of distinct values of the sum of the area and bounce statistics is the number of nonzero coefficients in Johnson's qq-Bell polynomial.

Keywords

Cite

@article{arxiv.2401.14668,
  title  = {An area-bounce exchanging bijection on a large subset of Dyck paths},
  author = {Arvind Ayyer and Naren Sundaravaradan},
  journal= {arXiv preprint arXiv:2401.14668},
  year   = {2025}
}

Comments

25 pages, many figures, fixed minor issues, added GitHub repository with code for the bijection, final version