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