Abstract
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.
| Original language | English |
|---|---|
| Pages (from-to) | 283-288 |
| Number of pages | 6 |
| Journal | Order |
| Volume | 26 |
| Issue number | 4 |
| DOIs | |
| State | Published - Nov 2009 |
Bibliographical note
Funding 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.
Funding
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.
| Funders | Funder number |
|---|---|
| National Security Agency | H98230-06-1-0072 |
Keywords
- Periodic graphic hyperplane arrangement
- Regions
ASJC Scopus subject areas
- Algebra and Number Theory
- Geometry and Topology
- Computational Theory and Mathematics