arXiv subjects

Alexander M. Kasprzyk

Publications and source records attributed to Alexander M. Kasprzyk.

16 recordsLinked to original sources

arXiv2023

Machine learning detects terminal singularities

Algebraic varieties are the geometric shapes defined by systems of polynomial equations; they are ubiquitous across mathematics and science. Amongst these algebraic varieties are Q-Fano varieties: positively curved shapes which have Q-factorial terminal singularities. Q-Fano varieties are of fundamental importance in geometry as they are "atomic pieces" of more complex shapes - the process of breaking a shape into simpler pieces in this sense is called the Minimal Model Programme. Despite their importance, the classification of Q-Fano varieties remains unknown. In this paper we demonstrate that machine learning can be used to understand this classification. We focus on 8-dimensional positively-curved algebraic varieties that have toric symmetry and Picard rank 2, and develop a neural network classifier that predicts with 95% accuracy whether or not such an algebraic variety is Q-Fano. We use this to give a first sketch of the landscape of Q-Fanos in dimension 8. How the neural network is able to detect Q-Fano varieties with such accuracy remains mysterious, and hints at some deep mathematical theory waiting to be uncovered. Furthermore, when visualised using the quantum period, an invariant that has played an important role in recent theoretical developments, we observe that the classification as revealed by ML appears to fall within a bounded region, and is stratified by the Fano index. This suggests that it may be possible to state and prove conjectures on completeness in the future. Inspired by the ML analysis, we formulate and prove a new global combinatorial criterion for a positively curved toric variety of Picard rank 2 to have terminal singularities. Together with the first sketch of the landscape of Q-Fanos in higher dimensions, this gives new evidence that machine learning can be an essential tool in developing mathematical conjectures and accelerating theoretical discovery.

math.AG↗

arXiv2023

Machine learning the dimension of a Fano variety

Fano varieties are basic building blocks in geometry - they are `atomic pieces' of mathematical shapes. Recent progress in the classification of Fano varieties involves analysing an invariant called the quantum period. This is a sequence of integers which gives a numerical fingerprint for a Fano variety. It is conjectured that a Fano variety is uniquely determined by its quantum period. If this is true, one should be able to recover geometric properties of a Fano variety directly from its quantum period. We apply machine learning to the question: does the quantum period of X know the dimension of X? Note that there is as yet no theoretical understanding of this. We show that a simple feed-forward neural network can determine the dimension of X with 98% accuracy. Building on this, we establish rigorous asymptotics for the quantum periods of a class of Fano varieties. These asymptotics determine the dimension of X from its quantum period. Our results demonstrate that machine learning can pick out structure from complex mathematical data in situations where we lack theoretical understanding. They also give positive evidence for the conjecture that the quantum period of a Fano variety determines that variety.

math.AG↗

arXiv2022

Mirror Symmetry, Laurent Inversion and the Classification of $\mathbb{Q}$-Fano Threefolds

We describe recent progress in a program to understand the classification of three-dimensional Fano varieties with $\mathbb{Q}$-factorial terminal singularities using mirror symmetry. As part of this we give an improved and more conceptual understanding of Laurent inversion, a technique that sometimes allows one to construct a Fano variety $X$ directly from a Laurent polynomial $f$ that corresponds to it under mirror symmetry.

math.AG↗

arXiv2022

Databases of quantum periods for Fano manifolds

Fano manifolds are basic building blocks in geometry - they are, in a precise sense, atomic pieces of shapes. The classification of Fano manifolds is therefore an important problem in geometry, which has been open since the 1930s. One can think of this as building a Periodic Table for shapes. A recent breakthrough in Fano classification involves a technique from theoretical physics called Mirror Symmetry. From this perspective, a Fano manifold is encoded by a sequence of integers: the coefficients of a power series called the regularized quantum period. Progress to date has been hindered by the fact that quantum periods require specialist expertise to compute, and descriptions of known Fano manifolds and their regularized quantum periods are incomplete and scattered in the literature. We describe databases of regularized quantum periods for Fano manifolds in dimensions up to four. The databases in dimensions one, two, and three are complete; the database in dimension four will be updated as new four-dimensional Fano manifolds are discovered and new regularized quantum periods computed.

math.AG↗

arXiv2021

Maximally Mutable Laurent Polynomials

We introduce a class of Laurent polynomials, called maximally mutable Laurent polynomials (MMLPs), that we believe correspond under mirror symmetry to Fano varieties. A subclass of these, called rigid, are expected to correspond to Fano varieties with terminal locally toric singularities. We prove that there are exactly 10 mutation classes of rigid MMLPs in two variables; under mirror symmetry these correspond one-to-one with the 10 deformation classes of smooth del~Pezzo surfaces. Furthermore we give a computer-assisted classification of rigid MMLPs in three variables with reflexive Newton polytope; under mirror symmetry these correspond one-to-one with the 98 deformation classes of three-dimensional Fano manifolds with very ample anticanonical bundle. We compare our proposal to previous approaches to constructing mirrors to Fano varieties, and explain why mirror symmetry in higher dimensions necessarily involves varieties with terminal singularities. Every known mirror to a Fano manifold, of any dimension, is a rigid MMLP.

math.AG↗

arXiv2018

Quasi-period collapse for duals to Fano polygons: an explanation arising from algebraic geometry

The Ehrhart quasi-polynomial of a rational polytope $P$ is a fundamental invariant counting lattice points in integer dilates of $P$. The quasi-period of this quasi-polynomial divides the denominator of $P$ but is not always equal to it: this situation is called quasi-period collapse. Polytopes experiencing quasi-period collapse appear widely across algebra and geometry, and yet the phenomenon remains largely mysterious. Using techniques from algebraic geometry - specifically the $\mathbb{Q}$-Gorenstein deformation theory of orbifold del Pezzo surfaces - we explain quasi-period collapse for rational polygons dual to Fano polygons and describe explicitly the discrepancy between the quasi-period and the denominator.

math.CO↗

arXiv2016

Three-dimensional lattice polytopes with two interior lattice points

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

math.CO↗

arXiv2016

On the maximum dual volume of a canonical Fano polytope

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 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. Translated into toric geometry, this gives a sharp upper bound on the anti-canonical degree $(-K_X)^d$ of a d-dimensional toric Fano variety X with at worst canonical singularities.

math.CO↗

arXiv2012

Seven new champion linear codes

We exhibit seven linear codes exceeding the current best known minimum distance d for their dimension k and block length n. Each code is defined over F_8, and their invariants [n,k,d] are given by [49,13,27], [49,14,26], [49,16,24], [49,17,23], [49,19,21], [49,25,16] and [49,26,15]. Our method includes an exhaustive search of all monomial evaluation codes generated by points in the [0,5]x[0,5] lattice square.

math.CO↗

arXiv2012

Minkowski Polynomials and Mutations

Given a Laurent polynomial f, one can form the period of f: this is a function of one complex variable that plays an important role in mirror symmetry for Fano manifolds. Mutations are a particular class of birational transformations acting on Laurent polynomials in two variables; they preserve the period and are closely connected with cluster algebras. We propose a higher-dimensional analog of mutation acting on Laurent polynomials f in n variables. In particular we give a combinatorial description of mutation acting on the Newton polytope P of f, and use this to establish many basic facts about mutations. Mutations can be understood combinatorially in terms of Minkowski rearrangements of slices of P, or in terms of piecewise-linear transformations acting on the dual polytope P^* (much like cluster transformations). Mutations map Fano polytopes to Fano polytopes, preserve the Ehrhart series of the dual polytope, and preserve the period of f. Finally we use our results to show that Minkowski polynomials, which are a family of Laurent polynomials that give mirror partners to many three-dimensional Fano manifolds, are connected by a sequence of mutations if and only if they have the same period.

math.AG↗

arXiv2012

Small polygons and toric codes

We describe two different approaches to making systematic classifications of plane lattice polygons, and recover the toric codes they generate, over small fields, where these match or exceed the best known minimum distance. This includes a [36,19,12]-code over F_7 whose minimum distance 12 exceeds that of all previously known codes.

math.CO↗

arXiv2011

The boundary volume of a lattice polytope

For a d-dimensional convex lattice polytope P, a formula for the boundary volume is derived in terms of the number of boundary lattice points on the first $\floor{d/2}$ dilations of P. As an application we give a necessary and sufficient condition for a polytope to be reflexive, and derive formulae for the f-vector of a smooth polytope in dimensions 3, 4, and 5. We also give applications to reflexive order polytopes, and to the Birkhoff polytope.

math.CO↗

arXiv2010

Roots of Ehrhart Polynomials of Smooth Fano Polytopes

V. Golyshev conjectured that for any smooth polytope P of dimension at most five, the roots $z\in\C$ of the Ehrhart polynomial for P have real part equal to -1/2. An elementary proof is given, and in each dimension the roots are described explicitly. We also present examples which demonstrate that this result cannot be extended to dimension six.

math.CO↗

arXiv2008

Canonical toric Fano threefolds

An inductive approach to classifying toric Fano varieties is given. As an application of this technique, we present a classification of the toric Fano threefolds with at worst canonical singularities. Up to isomorphism, there are 674,688 such varieties.

math.AG↗

arXiv2008

On the combinatorial classification of toric log del Pezzo surfaces

Toric log del Pezzo surfaces correspond to convex lattice polygons containing the origin in their interior and having only primitive vertices. An upper bound on the volume and on the number of boundary lattice points of these polygons is derived in terms of the index l. Techniques for classifying these polygons are also described: a direct classification for index two is given, and a classification for all l<17 is obtained.

math.AG↗

arXiv2008

A note on palindromic $δ$-vectors for certain rational polytopes

Let P be a convex polytope containing the origin, whose dual is a lattice polytope. Hibi's Palindromic Theorem tells us that if P is also a lattice polytope then the Ehrhart $δ$-vector of P is palindromic. Perhaps less well-known is that a similar result holds when P is rational. We present an elementary lattice-point proof of this fact.

math.CO↗