arXiv++ Combinatorics

Browse math.CO papers from arXiv

Bijective proof of a conjecture on unit interval posets

Published: 2022-12-26 | Updated: 2024-02-22
Comments: 8 pages, 3 figures. Accepted by Discrete Mathematics & Theoretical Computer Science
Journal: Discrete Mathematics & Theoretical Computer Science, vol. 26:2, Combinatorics (February 23, 2024) dmtcs:10837

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,t$-Catalan combinatorics. This conjecture was proved recently by Gélinas, 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.

BibTeX

Loading...