English

Catalan lattices on series parallel interval orders

Combinatorics 2010-07-13 v1

Abstract

Using the notion of series parallel interval order, we propose a unified setting to describe Dyck lattices and Tamari lattices (two well known lattice structures on Catalan objects) in terms of basic notions of the theory of posets. As a consequence of our approach, we find an extremely simple proof of the fact that the Dyck order is a refinement of the Tamari one. Moreover, we provide a description of both the weak and the strong Bruhat order on 312-avoiding permutations, by recovering the proof of the fact that they are isomorphic to the Tamari and the Dyck order, respectively; our proof, which simplifies the existing ones, relies on our results on series parallel interval orders.

Cite

@article{arxiv.1007.1911,
  title  = {Catalan lattices on series parallel interval orders},
  author = {Filippo Disanto and Luca Ferrari and Renzo Pinzani and Simone Rinaldi},
  journal= {arXiv preprint arXiv:1007.1911},
  year   = {2010}
}

Comments

16 pages, 10 figures, submitted

R2 v1 2026-06-21T15:47:06.579Z