Catalan lattices on series parallel interval orders
From MaRDI portal
Publication:4910072
DOI10.1007/978-3-0348-0405-9_16zbMATH Open1284.06005arXiv1007.1911OpenAlexW1582897558MaRDI QIDQ4910072FDOQ4910072
Authors: R. Pinzani, S. Rinaldi, Filippo Disanto, L. Ferrari 
Publication date: 25 March 2013
Published in: Associahedra, Tamari Lattices and Related Structures (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1007.1911
Recommendations
- scientific article; zbMATH DE number 718664
- Intervals in Catalan lattices and realizers of triangulations
- A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations
- A partial order structure on interval orders
- On the number of intervals in Tamari lattices
Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)
Cited In (7)
- A catalanization map on the symmetric group
- Intervals in Catalan lattices and realizers of triangulations
- Title not available (Why is that?)
- Refining the bijections among ascent sequences, (2+2)-free posets, integer matrices and pattern-avoiding permutations
- Catalan recursion on externally ordered bases of unit interval positroids
- Catalan pairs and Fishburn triples
- A partial order structure on interval orders
This page was built for publication: Catalan lattices on series parallel interval orders
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4910072)
