arXiv · 2611.15038
A symmetry on Young tableaux with walls and holes
Abstract
The Pons--Batle conjecture on tree-child networks was regarded as a specific and challenging problem in the phylogenetics community. We found an unexpected weighted symmetry for a class of three-row Young tableaux with walls and holes. This weighted symmetry implies the Fuchs--Yu identity, which together with the bijection of Chang, Fuchs, Liu, Wallner, and Yu leads to a simple proof of the Pons--Batle conjecture. We construct an involutive proof of this symmetry via introducing decorated binary networks as an intermediate structure. We also provide an elementary proof of this weighted symmetry using recurrence relations.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
Zhicong Lin, Feihu Liu, Jing Liu. 2026-11-11. A symmetry on Young tableaux with walls and holes. https://searcharxiv.com/abs/2611.15038
Citations retain the original authors and DOI and include this site’s record URL. If this discovery service contributed to your research, you can also cite Searcharxiv by Indiciae: BibTeX · RIS.