English

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 q,tq,t-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.

Keywords

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

R2 v1 2026-06-28T07:52:36.928Z