Small Primitive Zonotopes

Antoine Deza; George Manoussakis; Shmuel Onn

doi:10.1007/978-3-319-78434-2_5

Small Primitive Zonotopes

Antoine Deza, George Manoussakis, Shmuel Onn

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

1 Scopus citations

Abstract

We study a family of lattice polytopes, called primitive zonotopes, describe instances with small parameters, and discuss connections to the largest diameter of lattice polytopes and to the computational complexity of multicriteria matroid optimization. Complexity results and open questions are also presented.

Original language	English
Title of host publication	Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays
Editors	Antoine Deza, Asia Ivic Weiss, Marston D. Conder
Publisher	Springer New York LLC
Pages	87-107
Number of pages	21
ISBN (Print)	9783319784335
DOIs	https://doi.org/10.1007/978-3-319-78434-2_5
State	Published - 1 Jan 2018
Externally published	Yes
Event	International Conference on Geometry and Symmetry, GeoSym 2015 - Veszprem, Hungary Duration: 29 Jun 2015 → 3 Jul 2015

Publication series

Name	Springer Proceedings in Mathematics and Statistics
Volume	234
ISSN (Print)	2194-1009
ISSN (Electronic)	2194-1017

Conference

Conference	International Conference on Geometry and Symmetry, GeoSym 2015
Country/Territory	Hungary
City	Veszprem
Period	29/06/15 → 3/07/15

Keywords

Diameter
Lattice polytopes
Matroid optimization
Primitive integer vectors

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1007/978-3-319-78434-2_5

Cite this

Deza, A., Manoussakis, G., & Onn, S. (2018). Small Primitive Zonotopes. In A. Deza, A. I. Weiss, & M. D. Conder (Eds.), Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays (pp. 87-107). (Springer Proceedings in Mathematics and Statistics; Vol. 234). Springer New York LLC. https://doi.org/10.1007/978-3-319-78434-2_5

@inproceedings{15ca76f06bd0471aa7822aa8d10c1966,

title = "Small Primitive Zonotopes",

abstract = "We study a family of lattice polytopes, called primitive zonotopes, describe instances with small parameters, and discuss connections to the largest diameter of lattice polytopes and to the computational complexity of multicriteria matroid optimization. Complexity results and open questions are also presented.",

keywords = "Diameter, Lattice polytopes, Matroid optimization, Primitive integer vectors",

author = "Antoine Deza and George Manoussakis and Shmuel Onn",

note = "Publisher Copyright: {\textcopyright} 2018, Springer International Publishing AG, part of Springer Nature.; International Conference on Geometry and Symmetry, GeoSym 2015 ; Conference date: 29-06-2015 Through 03-07-2015",

year = "2018",

month = jan,

day = "1",

doi = "10.1007/978-3-319-78434-2_5",

language = "English",

isbn = "9783319784335",

series = "Springer Proceedings in Mathematics and Statistics",

publisher = "Springer New York LLC",

pages = "87--107",

editor = "Antoine Deza and Weiss, {Asia Ivic} and Conder, {Marston D.}",

booktitle = "Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays",

}

Deza, A, Manoussakis, G & Onn, S 2018, Small Primitive Zonotopes. in A Deza, AI Weiss & MD Conder (eds), Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays. Springer Proceedings in Mathematics and Statistics, vol. 234, Springer New York LLC, pp. 87-107, International Conference on Geometry and Symmetry, GeoSym 2015, Veszprem, Hungary, 29/06/15. https://doi.org/10.1007/978-3-319-78434-2_5

Small Primitive Zonotopes. / Deza, Antoine; Manoussakis, George; Onn, Shmuel.
Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays. ed. / Antoine Deza; Asia Ivic Weiss; Marston D. Conder. Springer New York LLC, 2018. p. 87-107 (Springer Proceedings in Mathematics and Statistics; Vol. 234).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Small Primitive Zonotopes

AU - Deza, Antoine

AU - Manoussakis, George

AU - Onn, Shmuel

PY - 2018/1/1

Y1 - 2018/1/1

N2 - We study a family of lattice polytopes, called primitive zonotopes, describe instances with small parameters, and discuss connections to the largest diameter of lattice polytopes and to the computational complexity of multicriteria matroid optimization. Complexity results and open questions are also presented.

AB - We study a family of lattice polytopes, called primitive zonotopes, describe instances with small parameters, and discuss connections to the largest diameter of lattice polytopes and to the computational complexity of multicriteria matroid optimization. Complexity results and open questions are also presented.

KW - Diameter

KW - Lattice polytopes

KW - Matroid optimization

KW - Primitive integer vectors

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

U2 - 10.1007/978-3-319-78434-2_5

DO - 10.1007/978-3-319-78434-2_5

M3 - Conference contribution

AN - SCOPUS:85049008857

SN - 9783319784335

T3 - Springer Proceedings in Mathematics and Statistics

SP - 87

EP - 107

BT - Discrete Geometry and Symmetry - Dedicated to Karoly Bezdek and Egon Schulte on the Occasion of Their 60th Birthdays

A2 - Deza, Antoine

A2 - Weiss, Asia Ivic

A2 - Conder, Marston D.

PB - Springer New York LLC

T2 - International Conference on Geometry and Symmetry, GeoSym 2015

Y2 - 29 June 2015 through 3 July 2015

ER -

Small Primitive Zonotopes

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this