Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Classifications, volume bounds and universal Ehrhart inequalities of lattice polytopes
Stockholm University, Faculty of Science, Department of Mathematics.
2018 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

In this PhD thesis we study relations among invariants of lattice polytopes. Particular emphasis is placed on bounds for the volume of lattice polytopes with interior points, and inequalities for the coefficients of their Ehrhart delta polynomials. The major tools used for this investigation are explicit classifications and computer-assisted proofs.

In the first paper we give an upper bound on the volume of a polytope which is dual to a d-dimensional lattice polytope with exactly one interior lattice point, in each dimension d. This bound, expressed in terms of the Sylvester sequence, is sharp, and is achieved by the dual to a particular reflexive simplex. Our result implies a sharp upper bound on the volume of a d-dimensional reflexive polytope.

In the second paper we classify the three-dimensional lattice polytopes with two lattice points in their strict interior. Up to unimodular equivalence there are 22 673 449 such polytopes. This classification allows us to verify, for this case only, the sharp conjectural upper bound for the volume of a lattice polytope with interior points, and provides strong evidence for more general new inequalities on the coefficients of the Ehrhart delta polynomial in dimension three.

In the third paper we prove the existence of inequalities for the coefficients of the Ehrhart delta polynomial of a lattice polytope P which do not depend on the degree or dimension of P. This proves that the space of all Ehrhart delta polynomials of lattice polytopes have coordinate-projections whose images do not fully cover the codomain. This is done by extending Scott's inequality to lattice polytopes whose Ehrhart delta polynomial has vanishing cubic coefficient.

In the fourth paper we associate to any digraph D a simplex P whose vertices are given as the rows of the Laplacian of D, generalizing a work of Braun and Meyer. We show how basic properties of P can be read from D, for example the normalized volume of P equals the complexity of D, and P contains the origin in its relative interior if and only if D is strongly connected. We extend Braun and Meyer's study of cycles, by characterizing properties such as being Gorenstein and IDP. This is used to produce interesting examples of reflexive polytopes with non-unimodal Ehrhart delta vectors.

In the fifth paper we describe an algorithm for an explicit enumeration of all equivalence classes of lattice polytopes, once dimension and volume are fixed. The algorithm is then implemented to create a database of small lattice polytopes up to dimension six. The resulting database is then compared with existing ones, used to understand the combinatorics of small smooth polytopes, and to give conjectural inequalities for coefficients of Ehrhart delta polynomials in dimension three. The frequency of some of the most important properties of lattice polytopes can be explicitly studied, and interesting minimal examples are extracted and discussed.

Place, publisher, year, edition, pages
Stockholm: Department of Mathematics, Stockholm University , 2018. , p. 28
National Category
Mathematics
Research subject
Mathematics
Identifiers
URN: urn:nbn:se:su:diva-159311ISBN: 978-91-7797-416-1 (print)ISBN: 978-91-7797-417-8 (electronic)OAI: oai:DiVA.org:su-159311DiVA, id: diva2:1242023
Public defence
2018-10-22, sal 14, hus 5, Kräftriket, Roslagsvägen 101, Stockholm, 13:00 (English)
Opponent
Supervisors
Note

At the time of the doctoral defense, the following papers were unpublished and had a status as follows: Paper 1: Manuscript. Paper 2: Manuscript. Paper 3: Manuscript. Paper 4: Manuscript. Paper 5: Manuscript.

Available from: 2018-09-27 Created: 2018-08-27 Last updated: 2022-02-26Bibliographically approved
List of papers
1. On the maximum dual volume of a canonical Fano polytope
Open this publication in new window or tab >>On the maximum dual volume of a canonical Fano polytope
2022 (English)In: Forum of Mathematics, Sigma, E-ISSN 2050-5094, Vol. 10, article id e109Article in journal (Refereed) Published
Abstract [en]

We give an upper bound on the volume vol(P*) of a polytope P* dual to a d-dimensional lattice polytope P with exactly one interior lattice point in each dimension d. This bound, expressed in terms of the Sylvester sequence, is sharp and achieved by the dual to a particular reflexive simplex. Our result implies a sharp upper bound on the volume of a d-dimensional reflexive polytope. Translated into toric geometry, this gives a sharp upper bound on the anti-canonical degree (−KX)d of a d-dimensional Fano toric variety X with at worst canonical singularities.

National Category
Geometry
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-159269 (URN)10.1017/fms.2022.93 (DOI)001137155000001 ()2-s2.0-85147215033 (Scopus ID)
Available from: 2018-08-24 Created: 2018-08-24 Last updated: 2025-11-21Bibliographically approved
2. Three-dimensional lattice polytopes with two interior lattice points
Open this publication in new window or tab >>Three-dimensional lattice polytopes with two interior lattice points
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-159270 (URN)
Available from: 2018-08-24 Created: 2018-08-24 Last updated: 2022-02-26Bibliographically approved
3. Universal inequalities in Ehrhart Theory
Open this publication in new window or tab >>Universal inequalities in Ehrhart Theory
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-159271 (URN)
Available from: 2018-08-24 Created: 2018-08-24 Last updated: 2022-02-26Bibliographically approved
4. Laplacian simplices associated to digraphs
Open this publication in new window or tab >>Laplacian simplices associated to digraphs
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-159272 (URN)
Available from: 2018-08-24 Created: 2018-08-24 Last updated: 2022-02-26Bibliographically approved
5. Enumeration of lattice polytopes by their volume
Open this publication in new window or tab >>Enumeration of lattice polytopes by their volume
(English)Manuscript (preprint) (Other academic)
National Category
Mathematics
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-159273 (URN)
Available from: 2018-08-24 Created: 2018-08-24 Last updated: 2022-02-26Bibliographically approved

Open Access in DiVA

Classifications, volume bounds and universal Ehrhart inequalities of lattice polytopes(709 kB)1049 downloads
File information
File name FULLTEXT01.pdfFile size 709 kBChecksum SHA-512
9696b1ed5f659852b7004c0265c1577d825609008c27859108ec571d0cb7794bfdb282b02b4610926e68be9448d3f1bb302eb3dda75b982a296e60082f9e6d9e
Type fulltextMimetype application/pdf

Authority records

Balletti, Gabriele

Search in DiVA

By author/editor
Balletti, Gabriele
By organisation
Department of Mathematics
Mathematics

Search outside of DiVA

GoogleGoogle Scholar
Total: 1049 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

isbn
urn-nbn

Altmetric score

isbn
urn-nbn
Total: 739 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf