A catalanization map on the symmetric group

DOI10.54550/eca2022v2s4pp7zbMath1529.05012MaRDI QIDQ6155994

Luke Nelson, Kevin Treat, Mahir Bilen Can

Publication date: 9 June 2023

Published in: Enumerative Combinatorics and Applications (Search for Journal in Brave)

zbMATH Keywords

Bruhat orderpattern avoidanceweak orderpermutahedronassociahedronTamari latticescope sequencesCatalanization map

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial inequalities (05A20)

Cites Work

• The brick polytope of a sorting network
• A recursion on maximal chains in the Tamari lattices
• Sortable elements and Cambrian lattices.
• Intervals in Catalan lattices and realizers of triangulations
• Equivariant fiber polytopes
• The Tamari block lattice: an order on saturated chains in the Tamari lattice
• Cambrian lattices.
• Problems of associativity: a simple proof for the lattice property of systems ordered by a semi-associative law
• Chains of maximum length in the Tamari lattice
• Enumerating, Ranking and Unranking Binary Trees
• Shellable nonpure complexes and posets. II
• NONCOMMUTATIVE SYMMETRIC FUNCTIONS VI: FREE QUASI-SYMMETRIC FUNCTIONS AND RELATED ALGEBRAS
• Catalan Lattices on Series Parallel Interval Orders
• A Survey of the Higher Stasheff-Tamari Orders
• Catalan Numbers
• Permutations with restricted patterns and Dyck paths
• Unnamed Item

This page was built for publication: A catalanization map on the symmetric group