English
Related papers

Related papers: Few smooth d-polytopes with n lattice points

200 papers

We show that for all $n\geq 3$ and all primes $p$ there are infinitely many simplicial toric varieties of codimension $n$ in the $2n$-dimensional affine space whose minimum number of defining equations is equal to $n$ in characteristic $p$,…

Algebraic Geometry · Mathematics 2016-09-07 Margherita Barile

We describe a provably complete algorithm for the generation of a tight, possibly exact superset of all combinatorially distinct simple n-facet polytopes in R^d, along with their graphs, f-vectors, and face lattices. The technique applies…

Combinatorics · Mathematics 2009-08-13 Sandeep Koranne , Anand Kulkarni

We show that any smooth lattice polytope P with codegree greater or equal than (dim(P)+3)/2 (or equivalently, with degree smaller than dim(P)/2), defines a dual defective projective toric manifold. This implies that P is Q-normal (in the…

Combinatorics · Mathematics 2010-01-19 Alicia Dickenstein , Benjamin Nill

We present a method for proving that a semigroup is finitely based and find some new sufficient conditions under which a monoid is finitely based. As an application, we find a class of finite monoids where the finite basis property behaves…

Group Theory · Mathematics 2015-10-06 Olga Sapir

Let $N,d > 1$ be fixed integers, let $(T_1, ..., T_N)$ be random d-by-d matrices with nonnegative entries and $Q$ a random d-vector with nonnegative entries. This induces a mapping (the multivariate smoothing transform) on probability laws…

Probability · Mathematics 2015-01-09 Sebastian Mentemeier

It is well-known that the question of whether a given finite region can be tiled with a given set of tiles is NP-complete. We show that the same is true for the right tromino and square tetromino on the square lattice, or for the right…

Combinatorics · Mathematics 2007-05-23 Cristopher Moore , John Michael Robson

The diameter of the graph of a $d$-dimensional lattice polytope $P \subseteq [0,k]^{n}$ is known to be at most $dk$ due to work by Kleinschmidt and Onn. However, it is an open question whether the monotone diameter, the shortest guaranteed…

Optimization and Control · Mathematics 2022-04-21 Alexander E. Black

For positive integers N and d, there are only finite number of conical symplectic varieties of dimension 2d with maximal weights N, up to isomorphism. The maximal weight of a conical symplectic variety X is, by definition, the maximal…

Algebraic Geometry · Mathematics 2019-02-20 Yoshinori Namikawa

Let $L$ be an $n$-element finite lattice. We prove that if $L$ has strictly more than $2^{n-5}$ congruences, then $L$ is planar. This result is sharp, since for each natural number $n\geq 8$, there exists a non-planar lattice with exactly…

Rings and Algebras · Mathematics 2018-09-27 Gábor Czédli

We describe an algorithm to enumerate polytopes. This algorithm is then implemented to give a complete classification of combinatorial spheres of dimension 3 with 9 vertices and decide polytopality of those spheres. In particular, we…

Metric Geometry · Mathematics 2018-04-19 Moritz Firsching

We give a short and simple proof of a recent result of Dobbins that any point in an $nd$-polytope is the barycenter of $n$ points in the $d$-skeleton. This new proof builds on the constraint method that we recently introduced to prove…

Metric Geometry · Mathematics 2015-11-16 Pavle V. M. Blagojević , Florian Frick , Günter M. Ziegler

Let X be a smooth quartic surface not containing lines, defined over a number field K. We prove that there are only finitely many bitangents to X which are defined over K. This result can be interpreted as saying that a certain surface,…

Number Theory · Mathematics 2026-03-04 Pietro Corvaja , Francesco Zucconi

Gathering different results from singularity theory, geometry and combinatorics, we show that the spectrum at infinity of a tame Laurent polynomial counts lattice points in polytopes and we deduce an effective algorithm in order to compute…

Combinatorics · Mathematics 2018-12-12 Antoine Douai

The monotone path polytope of a polytope $P$ encapsulates the combinatorial behavior of the shadow vertex rule (a pivot rule used in linear programming) on $P$. Computing monotone path polytopes is the entry door to the larger subject of…

Combinatorics · Mathematics 2025-10-24 Germain Poullot

Solitons in the fractional space, supported by lattice potentials, have recently attracted much interest. We consider the limit of deep one- and two-dimensional (1D and 2D) lattices in this system, featuring finite bandgaps separated by…

Optics · Physics 2022-01-10 Xiuye Liu , Boris A. Malomed , Jianhua Zeng

We provide a combinatorial criterion for the finite generation of a valuation semigroup associated with an ample divisor on a smooth toric surface and a non-toric valuation of maximal rank. As an application, we construct a lattice polytope…

Algebraic Geometry · Mathematics 2026-05-27 Klaus Altmann , Christian Haase , Alex Küronya , Karin Schaller , Lena Walter

We prove an explicit formula for the first non-zero entry in the n-th row of the graded Betti table of an n-dimensional projective toric variety associated to a normal polytope with at least one interior lattice point. This applies to…

Commutative Algebra · Mathematics 2017-08-25 Alexander Lemmens

We prove that the number of connected components of a smooth hypersurface in the positive orthant of $\mathbb{R}^n$ defined by a real polynomial with $d + k + 1$ monomials, where $d$ is the dimension of the affine span of the exponent…

Algebraic Geometry · Mathematics 2024-05-08 Frédéric Bihan , Tristan Humbert , Sébastien Tavenas

We study a family of infinite-type Coxeter groups defined by the avoidance of certain rank 3 parabolic subgroups. For this family, rationally smooth elements can be detected by looking at only a few coefficients of the Poincar\'{e}…

Combinatorics · Mathematics 2014-08-08 Edward Richmond , William Slofstra

We elaborate one- and two-dimensional (1D and 2D) models of media with self-repulsive cubic nonlinearity, whose local strength is subject to spatial modulation that admits the existence of flat-top solitons of various types, including…