# On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements

title={On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements},
author={Christos A. Athanasiadis and Eleni Tzanaki},
journal={Journal of Algebraic Combinatorics},
year={2006},
volume={23},
pages={355-375}
}
• Published 26 May 2006
• Mathematics
• Journal of Algebraic Combinatorics
Let Φ be an irreducible crystallographic root system with Weyl group W and coroot lattice $$\check{Q}$$, spanning a Euclidean space V. Let m be a positive integer and $${\mathcal A}^{m}_{\Phi}$$ be the arrangement of hyperplanes in V of the form $$(\alpha, x) = k$$ for $$\alpha \in \Phi$$ and $$k = 0, 1,\dots,m$$. It is known that the number $$N^+ (\Phi, m)$$ of bounded dominant regions of $${\mathcal A}^{m}_{\Phi}$$ is equal to the number of facets of the positive part $$\Delta^m_+ (\Phi)$$ of…
26 Citations
Faces of Generalized Cluster Complexes and Noncrossing Partitions
A case free proof of a conjecture of Chapoton and Armstrong, which relates a certain refined face count of $\Delta^m(\Phi)$ with the Mobius function of $NC_{(m)}(W)$.
Facets of the Generalized Cluster Complex and Regions in the Extended Catalan Arrangement of Type A
• Mathematics
Electron. J. Comb.
• 2013
The map is a composition of two bijections in which integer partitions in an $m$-dilated $n$-staircase shape come into play and restricts to a bijection between the set of facets of the positive part of $\Delta^m(A_n)$.
Facets of the $m$-generalized cluster complex and regions in the $m$-extended Catalan arrangement of type $A_n$
• Mathematics
• 2013
In this paper we present a bijection $\omega_n$ between two well known families of Catalan objects: the set of facets of the $m$-generalized cluster complex $\Delta^m(A_n)$ and the set of dominant
A Combinatorial Reciprocity Theorem for Hyperplane Arrangements
Abstract Given a nonnegative integer $m$ and a finite collection $A$ of linear forms on ${{\mathbb{Q}}^{d}}$ , the arrangement of affine hyperplanes in ${{\mathbb{Q}}^{d}}$ defined by the equations
The local $h$-vector of the cluster subdivision of a simplex
• Mathematics
• 2012
The cluster complex $\Delta (\Phi)$ is an abstract simplicial complex, introduced by Fomin and Zelevinsky for a finite root system $\Phi$. The positive part of $\Delta (\Phi)$ naturally defines a
Geometry of $\nu$-Tamari lattices in types $A$ and $B$
• Mathematics
Transactions of the American Mathematical Society
• 2018
In this paper, we exploit the combinatorics and geometry of triangulations of products of simplices to derive new results in the context of Catalan combinatorics of $\nu$-Tamari lattices. In our
A bijection between (bounded) dominant Shi regions and core partitions
• Mathematics
• 2010
It is well-known that Catalan numbers $C_n = \frac{1}{ n+1} \binom{2n}{n}$ count the number of dominant regions in the Shi arrangement of type $A$, and that they also count partitions which are both
On Floors and Ceilings of the $k$-Catalan Arrangement
• M. Thiel
• Mathematics
Electron. J. Comb.
• 2014
This paper proves a conjecture of Armstrong that counting dominant regions by their number of floors of a certain height gives the same distribution as counting dominance regions by the number of ceilings of the same height.
Generalized Cluster Complexes
We introduce and study a family of simplicial complexes associated to an arbitrary finite root system and a nonnegative integer parameter m. For m = 1, our construction specializes to the
Generalized cluster complexes and Coxeter combinatorics
• Mathematics
• 2005
We introduce and study a family of simplicial complexes associated to an arbitrary finite root system and a nonnegative integer parameter m. For m=1, our construction specializes to the (simplicial)

## References

SHOWING 1-10 OF 28 REFERENCES
On a refinement of the generalized Catalan numbers for Weyl groups
Let Φ be an irreducible crystallographic root system with Weyl group W, coroot lattice Q and Coxeter number h, spanning a Euclidean space V, and let m be a positive integer. It is known that the set
Generalized cluster complexes and Coxeter combinatorics
• Mathematics
• 2005
We introduce and study a family of simplicial complexes associated to an arbitrary finite root system and a nonnegative integer parameter m. For m=1, our construction specializes to the (simplicial)
Generalized Catalan Numbers, Weyl Groups and Arrangements of Hyperplanes
For an irreducible, crystallographic root system Φ in a Euclidean space V and a positive integer m, the arrangement of hyperplanes in V given by the affine equations (α, x) = k, for α ∈ Φ and k = 0,
Conjectures on the Quotient Ring by Diagonal Invariants
AbstractWe formulate a series of conjectures (and a few theorems) on the quotient of the polynomial ring $$\mathbb{Q}[x_1 , \ldots ,x_n ,y_1 , \ldots ,y_n ]$$ in two sets of variables by the ideal
Alcoves Corresponding to an Affine Weyl Group
In this paper, I study the alcoves of a Euclidean space E corresponding to an affine Weyl group Wa. I give the coordinate form of an alcove of £ and establish an explicit correspondence between the
Two covering polynomials of a finite poset, with applications to root systems and ad-nilpotent ideals
In this note, we introduce two polynomials associated with a finite poset P , study their properties, and then compute these polynomials in the case, where P is one of the posets considered in [13].
Noncrossing Partitions for the Group Dn
• Mathematics
SIAM J. Discret. Math.
• 2004
A combinatorial description of this lattice in terms of noncrossing planar graphs in the case of the Coxeter group of type Dn, thus answering a question of Bessis, and a proof of a theorem valid for all root systems.
Y-systems and generalized associahedra
• Mathematics
• 2003
The goals of this paper are two-fold. First, we prove, for an arbitrary finite root system D, the periodicity conjecture of Al. B. Zamolodchikov [24] that concerns Y-systems, a particular class of