About the determinant of complete non-ambiguous trees
Complete non-ambiguous trees (CNATs) are combinatorial objects which appear in various contexts.Recently, Chen and Ohlig studied the notion of permutations associated to these objects, and proposed a series of nice conjectures.Most of them were proved by Selig and Zhu, through a connection with the abelian sandpile model.But one conjecture remained open, about the distribution of a natural statistic named determinant.We prove this conjecture, in a bijective way.
Authors
- Jean-Christophe Aval
Institutions
- Laboratoire Bordelais de Recherche en Informatique (FR)
Publication Details
- Journal
- Discrete Mathematics & Theoretical Computer Science
- Published
- 2024-11-15
- DOI
- https://doi.org/10.46298/dmtcs.12850
- Primary Topic
- Graph theory and applications
- Type
- article
- Field-Weighted Citation Impact
- 0.00
Funders
- Agence Nationale de la Recherche