Normal 0-1 polytopes

Huy Tài Hà; Kuei Nuan Lin

doi:10.1137/130948240

Normal 0-1 polytopes

Huy Tài Hà
, Kuei Nuan Lin

Penn State Greater Allegheny

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

6 Scopus citations

Abstract

We study the question of when 0-1 polytopes are normal or, equivalently, have the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart and polytopal rings via the combinatorial structures of the labeled hypergraph.

Original language	English (US)
Pages (from-to)	210-223
Number of pages	14
Journal	SIAM Journal on Discrete Mathematics
Volume	29
Issue number	1
DOIs	https://doi.org/10.1137/130948240
State	Published - 2015

All Science Journal Classification (ASJC) codes

General Mathematics

Access to Document

10.1137/130948240

Cite this

@article{3151a7ceaff4445699dc6f207da27d5b,

title = "Normal 0-1 polytopes",

abstract = "We study the question of when 0-1 polytopes are normal or, equivalently, have the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart and polytopal rings via the combinatorial structures of the labeled hypergraph.",

author = "H{\`a}, \{Huy T{\`a}i\} and Lin, \{Kuei Nuan\}",

note = "Publisher Copyright: {\textcopyright} 2015 Society for Industrial and Applied Mathematics.",

year = "2015",

doi = "10.1137/130948240",

language = "English (US)",

volume = "29",

pages = "210--223",

journal = "SIAM Journal on Discrete Mathematics",

issn = "0895-4801",

publisher = "Society for Industrial and Applied Mathematics Publications",

number = "1",

}

TY - JOUR

T1 - Normal 0-1 polytopes

AU - Hà, Huy Tài

AU - Lin, Kuei Nuan

PY - 2015

Y1 - 2015

N2 - We study the question of when 0-1 polytopes are normal or, equivalently, have the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart and polytopal rings via the combinatorial structures of the labeled hypergraph.

AB - We study the question of when 0-1 polytopes are normal or, equivalently, have the integer decomposition property. In particular, we shall associate to each 0-1 polytope a labeled hypergraph, and examine the equality between its Ehrhart and polytopal rings via the combinatorial structures of the labeled hypergraph.

UR - https://www.scopus.com/pages/publications/84925368443

UR - https://www.scopus.com/pages/publications/84925368443#tab=citedBy

U2 - 10.1137/130948240

DO - 10.1137/130948240

M3 - Article

AN - SCOPUS:84925368443

SN - 0895-4801

VL - 29

SP - 210

EP - 223

JO - SIAM Journal on Discrete Mathematics

JF - SIAM Journal on Discrete Mathematics

IS - 1

ER -

Normal 0-1 polytopes

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this