Catalan lattices on series parallel interval orders

DOI10.1007/978-3-0348-0405-9_16MaRDI QIDQ4910072zbMATH OpenOpenAlexFDO

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)

Full work available at URL https://arxiv.org/abs/1007.1911

zbMATH Keywords

Catalan numbersTamari latticeDyck latticeseries parallel interval orders

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Combinatorics of partially ordered sets (06A07)

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.

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

Cited in

(7)

• A catalanization map on the symmetric group
• Intervals in Catalan lattices and realizers of triangulations
• scientific article; zbMATH DE number 718664 (Why is no real title available?)
• 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)