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

Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review

Autoren

  • Christoph Pegel
  • Raman Sanyal

Organisationseinheiten

Externe Organisationen

  • Goethe-Universität Frankfurt am Main
Forschungs-netzwerk anzeigen

Details

OriginalspracheEnglisch
Titel des SammelwerksCombinatorial Structures in Algebra and Geometry
UntertitelNSA 26, Constanța, Romania, August 26–September 1, 2018
Herausgeber/-innenDumitru I. Stamate, Tomasz Szemberg
ErscheinungsortCham
Herausgeber (Verlag)Springer Nature Switzerland AG
Seiten95-114
Seitenumfang20
Band331
ISBN (elektronisch)978-3-030-52111-0
ISBN (Print)978-3-030-52110-3
PublikationsstatusVeröffentlicht - 2 Sept. 2020
Veranstaltung26th National School on Algebra, NSA 2018 - Constanta, Rumänien
Dauer: 26 Aug. 2018 → 1 Sept. 2018

Publikationsreihe

NameSpringer Proceedings in Mathematics and Statistics
Band331
ISSN (Print)2194-1009
ISSN (elektronisch)2194-1017

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.

ASJC Scopus Sachgebiete

Zitieren

On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra. / Pegel, Christoph; Sanyal, Raman.
Combinatorial Structures in Algebra and Geometry: NSA 26, Constanța, Romania, August 26–September 1, 2018. Hrsg. / Dumitru I. Stamate; Tomasz Szemberg. Band 331 Cham: Springer Nature Switzerland AG, 2020. S. 95-114 (Springer Proceedings in Mathematics and Statistics; Band 331).

Publikation: Beitrag in Buch/Bericht/Sammelwerk/Konferenzband › Aufsatz in Konferenzband › Forschung › Peer-Review

Pegel, C & Sanyal, R 2020, On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra. in DI Stamate & T Szemberg (Hrsg.), Combinatorial Structures in Algebra and Geometry: NSA 26, Constanța, Romania, August 26–September 1, 2018. Bd. 331, Springer Proceedings in Mathematics and Statistics, Bd. 331, Springer Nature Switzerland AG, Cham, S. 95-114, 26th National School on Algebra, NSA 2018, Constanta, Rumänien, 26 Aug. 2018. https://doi.org/10.48550/arXiv.1911.12090, https://doi.org/10.1007/978-3-030-52111-0_8
Pegel, C., & Sanyal, R. (2020). On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra. In D. I. Stamate, & T. Szemberg (Hrsg.), Combinatorial Structures in Algebra and Geometry: NSA 26, Constanța, Romania, August 26–September 1, 2018 (Band 331, S. 95-114). (Springer Proceedings in Mathematics and Statistics; Band 331). Springer Nature Switzerland AG. https://doi.org/10.48550/arXiv.1911.12090, https://doi.org/10.1007/978-3-030-52111-0_8
Pegel C, Sanyal R. On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra. in Stamate DI, Szemberg T, Hrsg., Combinatorial Structures in Algebra and Geometry: NSA 26, Constanța, Romania, August 26–September 1, 2018. Band 331. Cham: Springer Nature Switzerland AG. 2020. S. 95-114. (Springer Proceedings in Mathematics and Statistics). doi: 10.48550/arXiv.1911.12090, 10.1007/978-3-030-52111-0_8
Pegel, Christoph ; Sanyal, Raman. / On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra. Combinatorial Structures in Algebra and Geometry: NSA 26, Constanța, Romania, August 26–September 1, 2018. Hrsg. / Dumitru I. Stamate ; Tomasz Szemberg. Band 331 Cham : Springer Nature Switzerland AG, 2020. S. 95-114 (Springer Proceedings in Mathematics and Statistics).
Download
@inproceedings{4d788a61bf6444038f23f2adbd53743d,
title = "On Piecewise-Linear Homeomorphisms Between Distributive and Anti-blocking Polyhedra",
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{\textquoteright}s PL-homeomorphism to a large class of distributive polyhedra using infinite walks in marked networks.",
keywords = "Anti-blocking polyhedra, Chain polytopes, Distributive polyhedra, Marked networks, Order polytopes, Piecewise-linear maps",
author = "Christoph Pegel and Raman Sanyal",
note = "Publisher Copyright: {\textcopyright} 2020, Springer Nature Switzerland AG.; 26th National School on Algebra, NSA 2018 ; Conference date: 26-08-2018 Through 01-09-2018",
year = "2020",
month = sep,
day = "2",
doi = "10.48550/arXiv.1911.12090",
language = "English",
isbn = "978-3-030-52110-3",
volume = "331",
series = "Springer Proceedings in Mathematics and Statistics",
publisher = "Springer Nature Switzerland AG",
pages = "95--114",
editor = "Stamate, {Dumitru I.} and Tomasz Szemberg",
booktitle = "Combinatorial Structures in Algebra and Geometry",
address = "Switzerland",

}

Download

TY - GEN

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

AU - Pegel, Christoph

AU - Sanyal, Raman

N1 - Publisher Copyright: © 2020, Springer Nature Switzerland AG.

PY - 2020/9/2

Y1 - 2020/9/2

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

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

KW - Anti-blocking polyhedra

KW - Chain polytopes

KW - Distributive polyhedra

KW - Marked networks

KW - Order polytopes

KW - Piecewise-linear maps

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

U2 - 10.48550/arXiv.1911.12090

DO - 10.48550/arXiv.1911.12090

M3 - Conference contribution

SN - 978-3-030-52110-3

VL - 331

T3 - Springer Proceedings in Mathematics and Statistics

SP - 95

EP - 114

BT - Combinatorial Structures in Algebra and Geometry

A2 - Stamate, Dumitru I.

A2 - Szemberg, Tomasz

PB - Springer Nature Switzerland AG

CY - Cham

T2 - 26th National School on Algebra, NSA 2018

Y2 - 26 August 2018 through 1 September 2018

ER -