English

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

Combinatorics 2007-05-23 v1

Abstract

Let Φ\Phi be an irreducible crystallographic root system with Weyl group WW and coroot lattice Qˇ\check{Q}, spanning a Euclidean space VV. Let mm be a positive integer and \aAΦm\aA^m_\Phi be the arrangement of hyperplanes in VV of the form (α,x)=k(\alpha, x) = k for αΦ\alpha \in \Phi and k=0,1,...,mk = 0, 1,...,m. It is known that the number N+(Φ,m)N^+ (\Phi, m) of bounded dominant regions of \aAΦm\aA^m_\Phi is equal to the number of facets of the positive part Δ+m(Φ)\Delta^m_+ (\Phi) of the generalized cluster complex associated to the pair (Φ,m)(\Phi, m) by S. Fomin and N. Reading. We define a statistic on the set of bounded dominant regions of \aAΦm\aA^m_\Phi and conjecture that the corresponding refinement of N+(Φ,m)N^+ (\Phi, m) coincides with the hh-vector of Δ+m(Φ)\Delta^m_+ (\Phi). We compute these refined numbers for the classical root systems as well as for all root systems when m=1m=1 and verify the conjecture when Φ\Phi has type AA, BB or CC and when m=1m=1. We give several combinatorial interpretations to these numbers in terms of chains of order ideals in the root poset of Φ\Phi, orbits of the action of WW on the quotient Qˇ/(mh1)Qˇ\check{Q} / (mh-1) \check{Q} and coroot lattice points inside a certain simplex, analogous to the ones given by the first author in the case of the set of all dominant regions of \aAΦm\aA^m_\Phi. We also provide a dual interpretation in terms of order filters in the root poset of Φ\Phi in the special case m=1m=1.

Keywords

Cite

@article{arxiv.math/0605685,
  title  = {On the enumeration of positive cells in generalized cluster complexes and Catalan hyperplane arrangements},
  author = {C. A. Athanasiadis and E. Tzanaki},
  journal= {arXiv preprint arXiv:math/0605685},
  year   = {2007}
}