On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra

authored by

Christoph Pegel, Raman Sanyal

Abstract

Stanley (1986) introduced the order polytope and chain polytope of a partially ordered set and showed that they are related by a piecewise-linear homeomorphism. In this paper we view order and chain polytopes as instances of distributive and anti-blocking polytopes, respectively. Both these classes of polytopes are defined in terms of the componentwise partial order on. We generalize Stanley’s PL-homeomorphism to a large class of distributive polyhedra using infinite walks in marked networks.

Organisation(s)

Institute of Algebra, Number Theory and Discrete Mathematics

External Organisation(s)

Goethe University Frankfurt

Type

Conference contribution

Volume

331

Pages

95-114

No. of pages

20

Publication date

02.09.2020

Publication status

Published

Peer reviewed

Yes

ASJC Scopus subject areas

Mathematics(all)

Electronic version(s)

https://doi.org/10.48550/arXiv.1911.12090 (Access: Open)
https://doi.org/10.1007/978-3-030-52111-0_8 (Access: Closed)