Unconditional Reflexive Polytopes

Florian Kohl; McCabe C. Olsen; Raman Sanyal

doi:10.1007/s00454-020-00199-8

Unconditional Reflexive Polytopes

Florian Kohl, McCabe C. Olsen, Raman Sanyal^*

^*Corresponding author for this work

Department of Mathematics and Systems Analysis

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

1 Citation (Scopus)

61 Downloads (Pure)

Abstract

A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. We investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties. In particular, we characterize unconditional reflexive polytopes in terms of perfect graphs. As a prime example, we study the signed Birkhoff polytope. Moreover, we derive constructions for Gale-dual pairs of polytopes and we explicitly describe Gröbner bases for unconditional reflexive polytopes coming from partially ordered sets.

Original language	English
Pages (from-to)	427-452
Number of pages	26
Journal	Discrete and Computational Geometry
Volume	64
Issue number	2
DOIs	https://doi.org/10.1007/s00454-020-00199-8
Publication status	Published - 1 Sep 2020
MoE publication type	A1 Journal article-refereed

Keywords

Gale-dual pairs
Perfect graphs
Reflexive polytopes
Signed Birkhoff polytopes
Unconditional polytopes
Unimodular triangulations

Access to Document

10.1007/s00454-020-00199-8

Kohl2020_Article_UnconditionalReflexivePolytopeFinal published version, 393 KBLicence: CC BY

Cite this

@article{7fee71192ccc48e1a8db8c626e1e5055,

title = "Unconditional Reflexive Polytopes",

abstract = "A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. We investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties. In particular, we characterize unconditional reflexive polytopes in terms of perfect graphs. As a prime example, we study the signed Birkhoff polytope. Moreover, we derive constructions for Gale-dual pairs of polytopes and we explicitly describe Gr{\"o}bner bases for unconditional reflexive polytopes coming from partially ordered sets.",

keywords = "Gale-dual pairs, Perfect graphs, Reflexive polytopes, Signed Birkhoff polytopes, Unconditional polytopes, Unimodular triangulations",

author = "Florian Kohl and Olsen, {McCabe C.} and Raman Sanyal",

year = "2020",

month = sep,

day = "1",

doi = "10.1007/s00454-020-00199-8",

language = "English",

volume = "64",

pages = "427--452",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

number = "2",

}

TY - JOUR

T1 - Unconditional Reflexive Polytopes

AU - Kohl, Florian

AU - Olsen, McCabe C.

AU - Sanyal, Raman

PY - 2020/9/1

Y1 - 2020/9/1

N2 - A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. We investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties. In particular, we characterize unconditional reflexive polytopes in terms of perfect graphs. As a prime example, we study the signed Birkhoff polytope. Moreover, we derive constructions for Gale-dual pairs of polytopes and we explicitly describe Gröbner bases for unconditional reflexive polytopes coming from partially ordered sets.

AB - A convex body is unconditional if it is symmetric with respect to reflections in all coordinate hyperplanes. We investigate unconditional lattice polytopes with respect to geometric, combinatorial, and algebraic properties. In particular, we characterize unconditional reflexive polytopes in terms of perfect graphs. As a prime example, we study the signed Birkhoff polytope. Moreover, we derive constructions for Gale-dual pairs of polytopes and we explicitly describe Gröbner bases for unconditional reflexive polytopes coming from partially ordered sets.

KW - Gale-dual pairs

KW - Perfect graphs

KW - Reflexive polytopes

KW - Signed Birkhoff polytopes

KW - Unconditional polytopes

KW - Unimodular triangulations

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

U2 - 10.1007/s00454-020-00199-8

DO - 10.1007/s00454-020-00199-8

M3 - Article

AN - SCOPUS:85083789236

VL - 64

SP - 427

EP - 452

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

SN - 0179-5376

IS - 2

ER -

Unconditional Reflexive Polytopes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Algebraic structures and random geometry of stochastic lattice models

Cite this

Unconditional Reflexive Polytopes

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Projects

Algebraic structures and random geometry of stochastic lattice models

Cite this