Bijective proof of a conjecture on unit interval posets
Combinatorics
2024-02-28 v3
Abstract
In a recent preprint, Matherne, Morales and Selover conjectured that two different representations of unit interval posets are related by the famous zeta map in -Catalan combinatorics. This conjecture was proved recently by G\'elinas, Segovia and Thomas using induction. In this short note, we provide a bijective proof of the same conjecture with a reformulation of the zeta map using left-aligned colored trees, first proposed in the study of parabolic Tamari lattices.
Cite
@article{arxiv.2212.13040,
title = {Bijective proof of a conjecture on unit interval posets},
author = {Wenjie Fang},
journal= {arXiv preprint arXiv:2212.13040},
year = {2024}
}
Comments
8 pages, 3 figures. Accepted by Discrete Mathematics & Theoretical Computer Science