Skip to main contentSkip to search
Episciences
Open Access Journals
Sign in(new window)
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Discrete Mathematics & Theoretical Computer Science logo
Discrete Mathematics & Theoretical Computer Science
Sign in(new window)
Articles & Issues
All articlesAll accepted articlesAll volumesLast volumeSectionsSpecial issuesAuthors
About
The journalIndexing
Boards
Publish
For authorsEthical charter
Submit
Discrete Mathematics & Theoretical Computer Science logo
Contact
|
Credits
eISSN 1365-8050
|
RSS
|
Atom
Episciences
Documentation
|
Acknowledgements
|
Publishing policy
Accessibility: non-compliant
|
Legal mentions
|
Privacy statement
|
Terms of use
  1. Home > Articles & Issues >
  2. Articles >
  3. Bijective proof of a ...
Article

Bijective proof of a conjecture on unit interval posets

Wenjie Fang
Download article
Open on arXiv
Submitted on
January 20, 2023
Accepted on
January 30, 2024
Published on
February 23, 2024
Last modified on
March 27, 2025
Volume 26
vol. 26:2
Combinatorics
DOI
10.46298/dmtcs.10837
License
Attribution 4.0 International (CC BY 4.0)
Indicators
1279
Views
1043
Downloads

Bijective proof of a conjecture on unit interval posets

Wenjie Fang
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\'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. Comment: 8 pages, 3 figures. Accepted by Discrete Mathematics & Theoretical Computer Science
Keywords
  • Mathematics - Combinatorics
Mathematics Subject Classification 2020
  • 05C05 - Trees
  • 05C10 - Planar graphs; geometric and topological aspects of graph theory
  • 05C38 - Paths and cycles
Cited by

Source: OpenCitations

  • The Newton polytope and Lorentzian property of chromatic symmetric functions

    Selecta Mathematica

    Authors : Jacob P. Matherne ORCID, Alejandro H. Morales ORCID, Jesse Selover

    Journal reference : Volume 30, 2024, pp.

    DOI : 10.1007/s00029-024-00928-4
Preview
Loading PDF preview...