Change search
Link to record
Permanent link

Direct link
Publications (10 of 13) Show all publications
Balletti, G., Kasprzyk, A. M. & Nill, B. (2022). On the maximum dual volume of a canonical Fano polytope. Forum of Mathematics, Sigma, 10, Article ID e109.
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
Balletti, G. (2021). Enumeration of Lattice Polytopes by Their Volume. Discrete & Computational Geometry, 65, 1087-1122
Open this publication in new window or tab >>Enumeration of Lattice Polytopes by Their Volume
2021 (English)In: Discrete & Computational Geometry, ISSN 0179-5376, E-ISSN 1432-0444, Vol. 65, p. 1087-1122Article in journal (Refereed) Published
Abstract [en]

A well-known result by Lagarias and Ziegler states that there are finitely many equivalence classes of d-dimensional lattice polytopes having volume at most K, for fixed constants d and K. We describe an algorithm for the complete enumeration of such equivalence classes for arbitrary constants d and K. The algorithm, which gives another proof of the finiteness result, is implemented for small values of K, up to dimension six. The resulting database contains and extends several existing ones, and has been used to correct mistakes in other classifications. When specialized to three-dimensional smooth polytopes, it extends previous classifications by Bogart et al., Lorenz, and Lundman. Moreover, we give a structure theorem for smooth polytopes with few lattice points that proves that they have a quadratic triangulation and which we use, together with the classification, to describe smooth polytopes having small volume in arbitrary dimension. In dimension three we enumerate all the simplices having up to 11 interior lattice points and we use them to conjecture a set of sharp inequalities for the coefficients of the Ehrhart h∗-polynomials, unifying several existing conjectures. Finally, we extract and discuss some interesting minimal examples from the classification, and study the frequency of properties such as being spanning, very ample, IDP, and having a unimodular cover or triangulation. In particular, we find the smallest polytopes that are very ample but not IDP, and with a unimodular cover but without a unimodular triangulation.

Keywords
Lattice polytopes, Enumeration, Classification, Volume
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-185667 (URN)10.1007/s00454-020-00187-y (DOI)000563158000001 ()
Available from: 2020-10-07 Created: 2020-10-07 Last updated: 2022-02-25Bibliographically approved
Balletti, G., Panizzut, M. & Sturmfels, B. (2021). K3 polytopes and their quartic surfaces. Advances in Geometry, 21(1), 85-98
Open this publication in new window or tab >>K3 polytopes and their quartic surfaces
2021 (English)In: Advances in Geometry, ISSN 1615-715X, E-ISSN 1615-7168, Vol. 21, no 1, p. 85-98Article in journal (Refereed) Published
Abstract [en]

K3 polytopes appear in complements of tropical quartic surfaces. They are dual to regular unimodular central triangulations of reflexive polytopes in the fourth dilation of the standard tetrahedron. Exploring these combinatorial objects, we classify K3 polytopes with up to 30 vertices. Their number is 36 297 333. We study the singular loci of quartic surfaces that tropicalize to K3 polytopes. These surfaces are stable in the sense of Geometric Invariant Theory.

Keywords
Tropical surfaces, reflexive polytopes, triangulations, surface singularities
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-192811 (URN)10.1515/advgeom-2020-0016 (DOI)000611193600008 ()
Available from: 2021-05-01 Created: 2021-05-01 Last updated: 2022-02-25Bibliographically approved
Balletti, G. & Borger, C. (2020). Families of lattice polytopes of mixed degree one. Journal of combinatorial theory. Series A (Print), 173, Article ID 105229.
Open this publication in new window or tab >>Families of lattice polytopes of mixed degree one
2020 (English)In: Journal of combinatorial theory. Series A (Print), ISSN 0097-3165, E-ISSN 1096-0899, Vol. 173, article id 105229Article in journal (Refereed) Published
Abstract [en]

It has been shown by Soprunov that the normalized mixed volume (minus one) of an n-tuple of n-dimensional lattice polytopes is a lower bound for the number of interior lattice points in the Minkowski sum of the polytopes. He defined n-tuples of mixed degree at most one to be exactly those for which this lower bound is attained with equality, and posed the problem of a classification of such tuples. We give a finiteness result regarding this problem in general dimension n >= 4, showing that all but finitely many n-tuples of mixed degree at most one admit a common lattice projection onto the unimodular simplex Delta(n-1). Furthermore, we give a complete solution in dimension n = 3. In the course of this we show that our finiteness result does not extend to dimension n = 3, as we describe infinite families of triples of mixed degree one not admitting a common lattice projection onto the unimodular triangle Delta(2).

Keywords
Mixed degree, Lattice polytopes, Minkowski sum, Mixed volume
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-181903 (URN)10.1016/j.jcta.2020.105229 (DOI)000527891300007 ()
Available from: 2020-08-10 Created: 2020-08-10 Last updated: 2022-02-26Bibliographically approved
Balletti, G. (2018). Classifications, volume bounds and universal Ehrhart inequalities of lattice polytopes. (Doctoral dissertation). Stockholm: Department of Mathematics, Stockholm University
Open this publication in new window or tab >>Classifications, volume bounds and universal Ehrhart inequalities of lattice polytopes
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:nbn:se:su:diva-159311 (URN)978-91-7797-416-1 (ISBN)978-91-7797-417-8 (ISBN)
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
Balletti, G., Hibi, T., Meyer, M. & Tsuchiya, A. (2018). Laplacian simplices associated to digraphs. Arkiv för matematik, 56(2), 243-264
Open this publication in new window or tab >>Laplacian simplices associated to digraphs
2018 (English)In: Arkiv för matematik, ISSN 0004-2080, E-ISSN 1871-2487, Vol. 56, no 2, p. 243-264Article in journal (Refereed) Published
Abstract [en]

We associate to a finite digraph D a lattice polytope P-D whose vertices are the rows of the Laplacian matrix of D. This generalizes a construction introduced by Braun and the third author. As a consequence of the Matrix-Tree Theorem, we show that the normalized volume of P-D equals the complexity of D, and P-D contains the origin in its relative interior if and only if D is strongly connected. Interesting connections with other families of simplices are established and then used to describe reflexivity, the h*-polynomial, and the integer decomposition property of P-D in these cases. We extend Braun and Meyer's study of cycles by considering cycle digraphs. In this setting, we characterize reflexivity and show there are only four non-trivial reflexive Laplacian simplices having the integer decomposition property.

Keywords
lattice polytope, Laplacian simplex, digraph, spanning tree, matrix-tree theorem
National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-166636 (URN)10.4310/ARKIV.2018.v56.n2.a3 (DOI)000457426300003 ()
Available from: 2019-03-14 Created: 2019-03-14 Last updated: 2022-02-26Bibliographically approved
Balletti, G. & Higashitani, A. (2018). Universal inequalities in Ehrhart theory. Israel Journal of Mathematics, 227(2), 843-859
Open this publication in new window or tab >>Universal inequalities in Ehrhart theory
2018 (English)In: Israel Journal of Mathematics, ISSN 0021-2172, E-ISSN 1565-8511, Vol. 227, no 2, p. 843-859Article in journal (Refereed) Published
Abstract [en]

In this paper, we show the existence of universal inequalities for the h*-vector of a lattice polytope P, that is, we show that there are relations among the coefficients of the h*-polynomial that are independent of both the dimension and the degree of P. More precisely, we prove that the coefficients h* (1) and h* (2) of the h*-vector (h* (0), h* (1),..., h* (d) ) of a lattice polytope of any degree satisfy Scott's inequality if h* (3) = 0.

National Category
Mathematics
Identifiers
urn:nbn:se:su:diva-160148 (URN)10.1007/s11856-018-1744-7 (DOI)000442514000012 ()
Available from: 2018-09-17 Created: 2018-09-17 Last updated: 2022-02-26Bibliographically approved
Balletti, G. (2017). Classifications and volume bounds of lattice polytopes. (Licentiate dissertation). Stockholm University
Open this publication in new window or tab >>Classifications and volume bounds of lattice polytopes
2017 (English)Licentiate thesis, monograph (Other academic)
Abstract [en]

In this licentiate thesis we study relations among invariants of lattice polytopes, with particular focus on bounds for the volume.In the first paper 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 interiorlattice 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 thereare 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 h^*-polynomial in dimension three.

Place, publisher, year, edition, pages
Stockholm University, 2017
National Category
Discrete Mathematics
Identifiers
urn:nbn:se:su:diva-139823 (URN)
Presentation
2017-03-08, 15:15
Opponent
Supervisors
Available from: 2017-03-01 Created: 2017-02-15 Last updated: 2022-02-28Bibliographically approved
Balletti, G. (2017). Connectivity through bounds for the Castelnuovo–Mumford regularity. Journal of combinatorial theory. Series A (Print), 147, 46-54
Open this publication in new window or tab >>Connectivity through bounds for the Castelnuovo–Mumford regularity
2017 (English)In: Journal of combinatorial theory. Series A (Print), ISSN 0097-3165, E-ISSN 1096-0899, Vol. 147, p. 46-54Article in journal (Refereed) Published
Abstract [en]

In this note we generalize and unify two results on connectivity of graphs: one by Balinsky and Barnette, one by Athanasiadis. This is done through a simple proof using commutative algebra tools. In particular we use bounds for the Castelnuovo-Mumford regularity of their Stanley-Reisner rings. As a result, if Delta is a simplicial d-pseudomanifold and s is the largest integer such that A has a missing face of size s, then the 1-skeleton of Delta is inverted right perpendicular(s)/((s+1)d)inverted left perpendicular-connected. We also show that this value is tight.

National Category
Algebra and Logic
Research subject
Mathematics
Identifiers
urn:nbn:se:su:diva-139584 (URN)10.1016/j.jcta.2016.11.011 (DOI)000393260100005 ()
Available from: 2017-02-09 Created: 2017-02-09 Last updated: 2022-02-28Bibliographically approved
Balletti, G.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
Organisations
Identifiers
ORCID iD: ORCID iD iconorcid.org/0000-0002-0536-0027

Search in DiVA

Show all publications