About the determinant of complete non-ambiguous trees - Université de Bordeaux
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2024

About the determinant of complete non-ambiguous trees

Résumé

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.
Fichier principal
Vignette du fichier
article.pdf (107.54 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04351270 , version 1 (18-12-2023)
hal-04351270 , version 2 (24-06-2024)
hal-04351270 , version 3 (04-08-2024)
hal-04351270 , version 4 (15-11-2024)

Identifiants

Citer

Jean-Christophe Aval. About the determinant of complete non-ambiguous trees. Discrete Mathematics and Theoretical Computer Science, 2024, 26 (3), pp.18. ⟨10.46298/dmtcs.12850⟩. ⟨hal-04351270v4⟩
49 Consultations
15 Téléchargements

Altmetric

Partager

More