71 research outputs found
Enumerative properties of generalized associahedra
Some enumerative aspects of the fans, called generalized associahedra,
introduced by S. Fomin and A. Zelevinsky in their theory of cluster algebras
are considered, in relation with a bicomplex and its two spectral sequences. A
precise enumerative relation with the lattices of generalized noncrossing
partitions is conjectured and some evidence is given.Comment: 15 page
Shellability of noncrossing partition lattices
We give a case-free proof that the lattice of noncrossing partitions
associated to any finite real reflection group is EL-shellable. Shellability of
these lattices was open for the groups of type and those of exceptional
type and rank at least three.Comment: 10 page
On Noncrossing and nonnesting partitions of type D
We present an explicit bijection between noncrossing and nonnesting
partitions of Coxeter systems of type D which preserves openers, closers and
transients.Comment: 13 pages, 10 figures. A remark on a reference has been correcte
A bijection between noncrossing and nonnesting partitions of types A and B
The total number of noncrossing partitions of type is the th
Catalan number when , and the
binomial when , and these numbers coincide with the
correspondent number of nonnesting partitions. For type A, there are several
bijective proofs of this equality, being the intuitive map that locally
converts each crossing to a nesting one of them. In this paper we present a
bijection between nonnesting and noncrossing partitions of types A and B that
generalizes the type A bijection that locally converts each crossing to a
nesting.Comment: 11 pages, 11 figures. Inverse map described. Minor changes to correct
typos and clarify conten
Crossings and nestings in set partitions of classical types
In this article, we investigate bijections on various classes of set
partitions of classical types that preserve openers and closers. On the one
hand we present bijections that interchange crossings and nestings. For types B
and C, they generalize a construction by Kasraoui and Zeng for type A, whereas
for type D, we were only able to construct a bijection between non-crossing and
non-nesting set partitions. On the other hand we generalize a bijection to type
B and C that interchanges the cardinality of the maximal crossing with the
cardinality of the maximal nesting, as given by Chen, Deng, Du, Stanley and Yan
for type A. Using a variant of this bijection, we also settle a conjecture by
Soll and Welker concerning generalized type B triangulations and symmetric fans
of Dyck paths.Comment: 22 pages, 7 Figures, removed erroneous commen
- β¦