A geometric approach to acyclic orientations

Richard Ehrenborg; Michael Slone

doi:10.1007/s11083-009-9122-z

A geometric approach to acyclic orientations

Richard Ehrenborg, Michael Slone

Mathematics

Research output: Contribution to journal › Article › peer-review

1 Scopus citations

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	https://doi.org/10.1007/s11083-009-9122-z
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.

Keywords

Periodic graphic hyperplane arrangement
Regions

ASJC Scopus subject areas

Algebra and Number Theory
Geometry and Topology
Computational Theory and Mathematics

Access to Document

10.1007/s11083-009-9122-z

Cite this

@article{01ebc67d837d4a3083d7f6657f4e5d39,

title = "A geometric approach to acyclic orientations",

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.",

keywords = "Periodic graphic hyperplane arrangement, Regions",

author = "Richard Ehrenborg and Michael Slone",

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.",

year = "2009",

month = nov,

doi = "10.1007/s11083-009-9122-z",

language = "English",

volume = "26",

pages = "283--288",

number = "4",

}

TY - JOUR

T1 - A geometric approach to acyclic orientations

AU - Ehrenborg, Richard

AU - Slone, Michael

N1 - 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.

PY - 2009/11

Y1 - 2009/11

N2 - 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.

AB - 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.

KW - Periodic graphic hyperplane arrangement

KW - Regions

UR - http://www.scopus.com/inward/record.url?scp=76049093022&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76049093022&partnerID=8YFLogxK

U2 - 10.1007/s11083-009-9122-z

DO - 10.1007/s11083-009-9122-z

M3 - Article

AN - SCOPUS:76049093022

SN - 0167-8094

VL - 26

SP - 283

EP - 288

JO - Order

JF - Order

IS - 4

ER -

A geometric approach to acyclic orientations

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this