pipette
ENEnglish

Bijecting -Tamari intervals, trees, and tight gradings

Amanda Burcroff, Kyungyong Lee, Lang Mou

Preprint

En palabras de los autores

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.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: 13 pages, this is an extended abstract with a full paper coming soon. Comments welcome