Rational associahedra and noncrossing partitions
From MaRDI portal
(Redirected from Publication:396899)
Abstract: Each positive rational number x>0 can be written uniquely as x=a/(b-a) for coprime positive integers 0<a<b. We will identify x with the pair (a,b). In this paper we define for each positive rational x>0 a simplicial complex Ass(x)=Ass(a,b) called the {sf rational associahedron}. It is a pure simplicial complex of dimension a-2, and its maximal faces are counted by the {sf rational Catalan number} Cat(x)=Cat(a,b):=frac{(a+b-1)!}{a!,b!}. The cases (a,b)=(n,n+1) and (a,b)=(n,kn+1) recover the classical associahedron and its "Fuss-Catalan" generalization studied by Athanasiadis-Tzanaki and Fomin-Reading. We prove that Ass(a,b) is shellable and give nice product formulas for its h-vector (the {sf rational Narayana numbers}) and f-vector (the {sf rational Kirkman numbers}). We define Ass(a,b) via {sf rational Dyck paths}: lattice paths from (0,0) to (b,a) staying above the line y = frac{a}{b}x. We also use rational Dyck paths to define a rational generalization of noncrossing perfect matchings of [2n]. In the case (a,b) = (n, mn+1), our construction produces the noncrossing partitions of [(m+1)n] in which each block has size m+1.
Recommendations
Cites work
- scientific article; zbMATH DE number 3712896 (Why is no real title available?)
- scientific article; zbMATH DE number 2246193 (Why is no real title available?)
- scientific article; zbMATH DE number 3086778 (Why is no real title available?)
- scientific article; zbMATH DE number 3108822 (Why is no real title available?)
- B-Stable Ideals in the Nilradical of a Borel Subalgebra
- A bijection between (bounded) dominant Shi regions and core partitions
- A problem of arrangements
- A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
- Ad-nilpotent ideals of a Borel subalgebra. II.
- Chain enumeration and non-crossing partitions
- Characteristic polynomials of subspace arrangements and finite fields
- Cluster algebras. II: Finite type classification
- Conjectures on the quotient ring by diagonal invariants
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Hilbert schemes, polygraphs and the Macdonald positivity conjecture
- Homotopy Associativity of H-Spaces. I
- Non-crossing partitions for classical reflection groups
- On a refinement of the generalized Catalan numbers for Weyl groups
- On the quotient ring by diagonal invariants.
- Partitions which are simultaneously t₁- and t₂-core
- Polygon dissections and some generalizations of cluster complexes
- Sign Types Corresponding to an Affine Weyl Group
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- The maximum numbers of faces of a convex polytope
Cited in
(29)- Cataland: why the Fuss?
- The enumeration of generalized Tamari intervals
- Rational parking functions and Catalan numbers
- Jeu de taquin of set-valued Young tableaux
- A reciprocity on finite abelian groups involving zero-sum sequences
- Combinatorics of the zeta map on rational Dyck paths
- Enumerating parking completions using join and split
- Rational Catalan combinatorics: the associahedron
- Results and conjectures on simultaneous core partitions
- The \(s\)-weak order and \(s\)-permutahedra
- Cyclic sieving and rational Catalan theory
- A type-B associahedron.
- Sweeping up zeta
- Bijections for the Shi and Ish arrangements
- The \(s\)-weak order and \(s\)-permutahedra. II: The combinatorial complex of pure intervals
- Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
- Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
- Sweeping up zeta
- Enumerations of humps and peaks in \((k, a)\)-paths and \((n, m)\)-Dyck paths via bijective proofs
- Strange expectations and simultaneous cores
- Charmed roots and the Kroweras complement
- Strange expectations and simultaneous cores
- Dyck path triangulations and extendability
- Rational noncrossing Coxeter-Catalan combinatorics
- Geometry of $\nu $-Tamari lattices in types $A$ and $B$
- Schröder combinatorics and \(\nu\)-associahedra
- Alexander Duality and Rational Associahedra
- Weyl group q-Kreweras numbers and cyclic sieving
- Rational noncrossing partitions for all coprime pairs
This page was built for publication: Rational associahedra and noncrossing partitions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q396899)
