The set of acyclic orientations of a connected graph with a given sink has a natural poset structure. We give a geometric proof of a result of Jim Propp: this poset is the disjoint union of distributive lattices.
|Number of pages||6|
|State||Published - Nov 2009|
Bibliographical noteFunding Information:
Acknowledgements The authors were partially supported by National Security Agency grant H98230-06-1-0072. The authors thank Andrew Klapper and Margaret Readdy for their comments on an earlier version of this paper.
- Periodic graphic hyperplane arrangement
ASJC Scopus subject areas
- Algebra and Number Theory
- Geometry and Topology
- Computational Theory and Mathematics