Bijecting -Tamari intervals, trees, and tight gradings
In the authors' words
Tight gradings, which are certain integer gradings on maximal Dyck paths, provide a combinatorial framework for computing all coefficients of wall-functions in rank- cluster scattering diagrams. We construct a bijection between a special subset of tight gradings and the intervals of the -Tamari lattice, providing a new combinatorial proof of the central wall-function formula proved by Reineke. Inspired by the structure of these gradings, we introduce a class of plane trees called -leafy trees that give a new model for -Tamari intervals. The defining condition of an -leafy tree is simple: in every full subtree, the number of leaves is greater than times the number of internal vertices. The leafy tree perspective gives rise to a quadratic functional equation with a catalytic parameter, providing an alternative way to enumerate -Tamari intervals.
Appeared: Tuesday, November 10. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 13 pages, this is an extended abstract with a full paper coming soon. Comments welcome