A Bound on Local Minima of Arrangements that Implies the Upper Bound Theorem.
For a finite Coxeter group and a Coxeter element of ; the -Cambrian fan is a coarsening of the fan defined by the reflecting hyperplanes of . Its maximal cones are naturally indexed by the -sortable elements of . The main result of this paper is that the known bijection cl between -sortable elements and -clusters induces a combinatorial isomorphism of fans. In particular, the -Cambrian fan is combinatorially isomorphic to the normal fan of the generalized associahedron for . The rays...
In a highly influential paper, Bidigare, Hanlon and Rockmore showed that a number of popular Markov chains are random walks on the faces of a hyperplane arrangement. Their analysis of these Markov chains took advantage of the monoid structure on the set of faces. This theory was later extended by Brown to a larger class of monoids called left regular bands. In both cases, the representation theory of these monoids played a prominent role. In particular, it was used to compute the spectrum of the...