Realizability and inscribability for simplicial polytopes via nonlinear optimization

We show that nonlinear optimization techniques can successfully be applied to realize and to inscribe matroid polytopes and simplicial spheres. In order to show non-realizability of simplicial spheres, we extend the method of finding biquadratic final polynomials for matroid polytopes to partial mat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematical programming Jg. 166; H. 1-2; S. 273 - 295
1. Verfasser: Firsching, Moritz
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Berlin/Heidelberg Springer Berlin Heidelberg 01.11.2017
Springer Nature B.V
Schlagworte:
Calculus of Variations and Optimal Control; Optimization
Classification
Combinatorics
Full Length Paper
Mathematical and Computational Physics
Mathematical Methods in Physics
Mathematics
Mathematics and Statistics
Mathematics of Computing
Nonlinear programming
Numerical Analysis
Optimization
Optimization techniques
Polytopes
Realizability
Theoretical
52C40
52B40
90C30
52B11
ISSN:0025-5610, 1436-4646
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We show that nonlinear optimization techniques can successfully be applied to realize and to inscribe matroid polytopes and simplicial spheres. In order to show non-realizability of simplicial spheres, we extend the method of finding biquadratic final polynomials for matroid polytopes to partial matroid polytopes. Combining these two methods we obtain a complete classification of neighborly polytopes of dimension 4, 6 and 7 with 11 vertices, of neighborly 5-polytopes with 10 vertices, as well as a complete classification of simplicial 3-spheres with 10 vertices into polytopal and non-polytopal spheres. Surprisingly many of the realizable polytopes are also inscribable.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0025-5610
1436-4646
DOI:10.1007/s10107-017-1120-0