Rational associahedra and noncrossing partitions
From MaRDI portal
Publication:396899
zbMATH Open1295.05051arXiv1305.7286MaRDI QIDQ396899FDOQ396899
Authors: Drew Armstrong, Brendon Rhoades, Nathan Williams 
Publication date: 14 August 2014
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1305.7286
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Recommendations
Computational aspects related to convexity (52B55) Combinatorial identities, bijective combinatorics (05A19) Combinatorial aspects of simplicial complexes (05E45)
Cites Work
- A problem of arrangements
- Conjectures on the quotient ring by diagonal invariants
- Cluster algebras. II: Finite type classification
- Partitions which are simultaneously \(t_1\)- and \(t_2\)-core
- A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
- Sur les partitions non croisées d'un cycle. (The non-crossed partitions of a cycle)
- Title not available (Why is that?)
- Hilbert schemes, polygraphs and the Macdonald positivity conjecture
- The maximum numbers of faces of a convex polytope
- Homotopy Associativity of H-Spaces. I
- Chain enumeration and non-crossing partitions
- Non-crossing partitions for classical reflection groups
- Generalized noncrossing partitions and combinatorics of Coxeter groups
- Title not available (Why is that?)
- B-Stable Ideals in the Nilradical of a Borel Subalgebra
- Ad-nilpotent ideals of a Borel subalgebra. II.
- Title not available (Why is that?)
- On the quotient ring by diagonal invariants.
- Polygon dissections and some generalizations of cluster complexes
- Title not available (Why is that?)
- Characteristic polynomials of subspace arrangements and finite fields
- Sign Types Corresponding to an Affine Weyl Group
- A bijection between (bounded) dominant Shi regions and core partitions
- On a refinement of the generalized Catalan numbers for Weyl groups
Cited In (29)
- 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
- The \(s\)-weak order and \(s\)-permutahedra
- Results and conjectures on simultaneous core partitions
- Cyclic sieving and rational Catalan theory
- A type-B associahedron.
- Sweeping up zeta
- The \(s\)-weak order and \(s\)-permutahedra. II: The combinatorial complex of pure intervals
- Bijections for the Shi and Ish arrangements
- Rauzy induction of polygon partitions and toral \(\mathbb{Z}^2\)-rotations
- Sweeping up zeta
- Geometry of \(\nu\)-Tamari lattices in types \(A\) and \(B\)
- 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
- Rational noncrossing Coxeter-Catalan combinatorics
- Strange expectations and simultaneous cores
- Dyck path triangulations and extendability
- 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
- Cataland: why the Fuss?
- Rational noncrossing partitions for all coprime pairs
- The enumeration of generalized Tamari intervals
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)
