Coxeter-bicatalan combinatorics

DOI10.1007/S10801-017-0775-1MaRDI QIDQ1745385zbMATH OpenOpenAlexFDO

Authors Emily Barnard, Nathan Reading

Publication date 17 April 2018

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

alternating arc diagramCoxeter-Catalan combinatoricsdoubled root posettwin clusterstwin noncrossing partitionstwin nonnesting partitionstwin sortable elements

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Reflection and Coxeter groups (group-theoretic aspects) (20F55)

Abstract: We pose counting problems related to the various settings for Coxeter-Catalan combinatorics (noncrossing, nonnesting, clusters, Cambrian). Each problem is to count "twin" pairs of objects from a corresponding problem in Coxeter-Catalan combinatorics. We show that the problems all have the same answer, and, for a given finite Coxeter group W, we call the common solution to these problems the W-biCatalan number. We compute the W-biCatalan number for all W and take the first steps in the study of Coxeter-biCatalan combinatorics.

Recommendations

• Coxeter-biCatalan combinatorics
• Bijections between noncrossing and nonnesting partitions for classical reflection groups
• scientific article; zbMATH DE number 6909258
• Enumerative properties of grid associahedra
• Clusters, Coxeter-sortable elements and noncrossing partitions

Cites work

• scientific article; zbMATH DE number 6016068 (Why is no real title available?)
• scientific article; zbMATH DE number 2246193 (Why is no real title available?)
• (2+2)-free posets, ascent sequences and pattern avoiding permutations
• B-Stable Ideals in the Nilradical of a Borel Subalgebra
• A survey of the Fine numbers
• Algebraic and combinatorial structures on pairs of twin binary trees
• Bijections for Baxter families and related objects
• Cambrian Hopf algebras
• Cambrian fans.
• Cambrian frameworks for cluster algebras of affine type
• Cambrian lattices.
• Cluster algebras of finite type via Coxeter elements and principal minors.
• Cluster algebras. II: Finite type classification
• Clusters, Coxeter-sortable elements and noncrossing partitions
• Combinatorics of Coxeter Groups
• Conjectures on the quotient ring by diagonal invariants
• Faces of generalized permutohedra
• From permutahedron to associahedron
• GENERALIZED CATALAN NUMBERS, WEYL GROUPS AND ARRANGEMENTS OF HYPERPLANES
• GFUN
• Generalized associahedra via quiver representations
• Generalized noncrossing partitions and combinatorics of Coxeter groups
• Involutions on Baxter objects
• Lattice congruences of the weak order.
• Lattice congruences, fans and Hopf algebras.
• Lattice theory of the poset of regions
• Lattice theory of torsion classes: Beyond 𝜏-tilting theory
• Lectures on Polytopes
• Noncrossing arc diagrams and canonical join representations
• Noncrossing partitions and the shard intersection order
• On Fixed Points of the Composite of Commuting Functions
• On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements.
• Permutahedra and generalized associahedra.
• Polytopal Realizations of Generalized Associahedra
• Quasi-minuscule quotients and reduced words for reflections
• Realizations of the associahedron and cyclohedron
• Root systems and generalized associahedra
• Sortable elements and Cambrian lattices.
• Sortable elements in infinite Coxeter groups.
• Stack words, standard tableaux and Baxter permutations
• Subdivisions and Local h-Vectors
• The Hopf algebra of diagonal rectangulations.
• The On-Line Encyclopedia of Integer Sequences
• The local \(h\)-vector of the cluster subdivision of a simplex
• The number of Baxter permutations
• \(Y\)-systems and generalized associahedra
• ad-nilpotent ideals of a Borel subalgebra: generators and duality
• h-vectors of generalized associahedra and noncrossing partitions

Cited in

(20)

• Gamma-positivity in combinatorics and geometry
• Lattice theory of torsion classes: Beyond 𝜏-tilting theory
• Bijactions in Cataland
• Morphisms and extensions between bricks over preprojective algebras of type A
• Generalizing Nestohedra and graph associahedra for simple polytopes
• Simplicial complexes and tilting theory for Brauer tree algebras
• Coxeter and dual coxeter numbers
• The combinatorics of Harish-Chandra bimodules.
• Noncrossing arc diagrams, Tamari lattices, and parabolic quotients of the symmetric group
• Noncrossing partitions, Bruhat order and the cluster complex
• Rowmotion on \(m\)-Tamari and biCambrian lattices
• Coxeter-biCatalan combinatorics
• The canonical join complex of the Tamari lattice
• The canonical join complex of the Tamari lattice
• \(q\)-Stirling numbers in type \(B\)
• Rational noncrossing Coxeter-Catalan combinatorics
• Arc diagrams and 2-term simple-minded collections of preprojective algebras of type A
• The number of two-term tilting complexes over symmetric algebras with radical cube zero
• Semidistrim Lattices
• Coxeter Bialgebras

Describes a project that uses

Uses Software

• SF
• posets
• coxeter
• OEIS
• gfun

This page was built for publication: Coxeter-bicatalan combinatorics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1745385)