515 research outputs found
On the Topology of the Cambrian Semilattices
For an arbitrary Coxeter group , David Speyer and Nathan Reading defined
Cambrian semilattices as semilattice quotients of the weak order
on induced by certain semilattice homomorphisms. In this article, we define
an edge-labeling using the realization of Cambrian semilattices in terms of
-sortable elements, and show that this is an EL-labeling for every
closed interval of . In addition, we use our labeling to show that
every finite open interval in a Cambrian semilattice is either contractible or
spherical, and we characterize the spherical intervals, generalizing a result
by Nathan Reading.Comment: 20 pages, 5 figure
EL-Shellability and Noncrossing Partitions Associated with Well-Generated Complex Reflection Groups
In this article we prove that the lattice of noncrossing partitions is
EL-shellable when associated with the well-generated complex reflection group
of type , for , or with the exceptional well-generated
complex reflection groups which are no real reflection groups. This result was
previously established for the real reflection groups and it can be extended to
the well-generated complex reflection group of type , for , as well as to three exceptional groups, namely and
, using a braid group argument. We thus conclude that the lattice of
noncrossing partitions of any well-generated complex reflection group is
EL-shellable. Using this result and a construction by Armstrong and Thomas, we
conclude further that the poset of -divisible noncrossing partitions is
EL-shellable for every well-generated complex reflection group. Finally, we
derive results on the M\"obius function of these posets previously conjectured
by Armstrong, Krattenthaler and Tomie.Comment: 37 pages, 4 figures. Moved the technical details of the proof of the
EL-shellability of to the appendix. More references adde
The weak order on Weyl posets
We define a natural lattice structure on all subsets of a finite root system
that extends the weak order on the elements of the corresponding Coxeter group.
For crystallographic root systems, we show that the subposet of this lattice
induced by antisymmetric closed subsets of roots is again a lattice. We then
study further subposets of this lattice which naturally correspond to the
elements, the intervals and the faces of the permutahedron and the generalized
associahedra of the corresponding Weyl group. These results extend to arbitrary
finite crystallographic root systems the recent results of G. Chatel, V. Pilaud
and V. Pons on the weak order on posets and its induced subposets.Comment: 23 pages, 5 figure
Richard Stanley through a crystal lens and from a random angle
We review Stanley's seminal work on the number of reduced words of the
longest element of the symmetric group and his Stanley symmetric functions. We
shed new light on this by giving a crystal theoretic interpretation in terms of
decreasing factorizations of permutations. Whereas crystal operators on
tableaux are coplactic operators, the crystal operators on decreasing
factorization intertwine with the Edelman-Greene insertion. We also view this
from a random perspective and study a Markov chain on reduced words of the
longest element in a finite Coxeter group, in particular the symmetric group,
and mention a generalization to a poset setting.Comment: 11 pages; 3 figures; v2 updated references and added discussion on
Coxeter-Knuth grap
- …