Noncrossing Arc Diagrams and Canonical Join Representations

DOI10.1137/140972391zbMath1314.05015arXiv1405.6904OpenAlexW2964291872WikidataQ57439595 ScholiaQ57439595MaRDI QIDQ5254018

Nathan Reading

Publication date: 8 June 2015

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutationweak orderlattice congruencecanonical join representationnoncrossing arc diagram

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05) Lattice ideals, congruence relations (06B10) Symmetric groups (20B30)

Related Items

Hopf algebras on decorated noncrossing arc diagrams, Hochschild lattices and shuffle lattices, Stack-sorting for Coxeter groups, On the lattice property of shard orders, Lattice theory of torsion classes: Beyond 𝜏-tilting theory, The canonical complex of the weak order, Acyclic reorientation lattices and their lattice quotients, One-skeleton posets of Bruhat interval polytopes, Celebrating Loday's associahedron, Morphisms and extensions between bricks over preprojective algebras of type A, Lattices from graph associahedra and subalgebras of the Malvenuto-Reutenauer algebra, Chapoton triangles for nonkissing complexes, The core label order of a congruence-uniform lattice, The canonical join complex, Removahedral congruences versus permutree congruences, Coxeter-bicatalan combinatorics, Permutrees, Tamari lattices for parabolic quotients of the symmetric group, Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group, The canonical join complex of the Tamari lattice, The fundamental theorem of finite semidistributive lattices, Quotientopes, The canonical join complex of the Tamari lattice, The CDE property for skew vexillary permutations, The CDE property for skew vexillary permutations, Combinatorial generation via permutation languages. II. Lattice congruences, Polytopal realizations and Hopf algebra structures for lattice quotients of the weak order, Arc diagrams and 2-term simple-minded collections of preprojective algebras of type \(A\), Baxter posets, Noncrossing partitions, Bruhat order and the cluster complex, Minimal inclusions of torsion classes, Pairwise compatibility for 2-simple minded collections. II: Preprojective algebras and semibrick pairs of full rank, Bruhat inversions in Weyl groups and torsion-free classes over preprojective algebras, Distributive lattices have the intersection property, Meet-distributive lattices have the intersection property

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Generic rectangulations
• Noncrossing partitions and the shard intersection order
• Lattice congruences, fans and Hopf algebras.
• The Hopf algebra of diagonal rectangulations.
• The number of Baxter permutations
• On permutation lattices
• Consecutive patterns in permutations
• Restricted 132-alternating permutations and Chebyshev polynomials
• Algebraic and combinatorial structures on pairs of twin binary trees
• Stack words, standard tableaux and Baxter permutations
• On the number of rectangulations of a planar point set
• Cambrian lattices.
• Lattice congruences of the weak order.
• Involutions on Baxter Objects
• On the Shard Intersection Order of a Coxeter Group