Paperlane

no. 14 · Friday 13 November 2026

A symmetry on Young tableaux with walls and holes

Zhicong Lin, Feihu Liu and Jing Liu

math.CO · 15 pp

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.

comments
15 pages
fields
Combinatorics
pdf ↗ page arXiv:2611.15038 ↗