Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. About the determinan ...
Article

About the determinant of complete non-ambiguous trees

Jean-Christophe Aval (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Download article
Open on HAL
Submitted on
January 10, 2024
Accepted on
October 17, 2024
Published on
November 15, 2024
Last modified on
April 1, 2025
Volume 26
vol. 26:3
Combinatorics
DOI
10.46298/dmtcs.12850
License
https://about.hal.science/hal-authorisation-v1
French National Research Agency (ANR)
ANR-19-CE48-0011
Combinatoire enumerative en interaction avec l'algebre, la theorie des nombres et la physique
Indicators
690
Views
502
Downloads

About the determinant of complete non-ambiguous trees

Jean-Christophe Aval (1)
(1) Laboratoire Bordelais de Recherche en Informatique
Abstract
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.
Keywords
  • [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
Mathematics Subject Classification 2020
  • 05A05 - Permutations, words, matrices
  • 05C05 - Trees
Preview
Loading PDF preview...