中文
相关论文

相关论文: Classification of lattice polytopes with small vol…

200 篇论文

A complete classification of the $\delta$-vectors of lattice polytopes whose normalized volumes are at most $4$ is known. In the present paper, we will classify all the $\delta$-vectors of lattice polytopes with normalized volumes $5$.

组合数学 · 数学 2020-09-08 Akiyoshi Tsuchiya

We present an algorithm for the classification of triples of lattice polytopes with a given mixed volume $m$ in dimension 3. It is known that the classification can be reduced to the enumeration of so-called irreducible triples, the number…

组合数学 · 数学 2020-12-22 Gennadiy Averkov , Christopher Borger , Ivan Soprunov

A theorem of Scott gives an upper bound for the normalized volume of lattice polygons with exactly $i>0$ interior lattice points. We will show that the same bound is true for the normalized volume of lattice polytopes of degree 2 even in…

组合数学 · 数学 2009-01-13 Jaron Treutlein

In this paper we study the classification problem of convex lattice ploytopes with respect to given volume or given cardinality.

度量几何 · 数学 2011-05-27 Heling Liu , Chuanming Zong

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…

组合数学 · 数学 2018-11-09 Gabriele Balletti

The degree of a lattice polytope is a notion in Ehrhart theory that was studied quite intensively over the previous years. It is well-known that a lattice polytope has normalized volume one if and only if its degree is zero. Recently,…

组合数学 · 数学 2017-08-11 Benjamin Nill

We classify general square systems of polynomial equations solvable in radicals. Expectedly, they are almost in a 1-to-1 correspondence with tuples of lattice polytopes of mixed volume not exceeding 4. The proof is based on the computation…

代数几何 · 数学 2018-02-02 Alexander Esterov , Gleb Gusev

We classify general systems of polynomial equations with a single solution, or, equivalently, collections of lattice polytopes of minimal positive mixed volume. As a byproduct, this classification provides an algorithm to evaluate the…

组合数学 · 数学 2018-02-02 Alexander Esterov , Gleb Gusev

We classify all tuples of lattice polyhedra of relative mixed volume 1 and all minimal (by inclusion) tuples of polyhedra of relative mixed volume 2. We also prove a conjecture by A. Esterov, which states that all tuples with finite…

组合数学 · 数学 2020-11-05 Ziyi Zhang

To classify the lattice polytopes with a given $\delta$-polynomial is an important open problem in Ehrhart theory. A complete classification of the Gorenstein simplices whose normalized volumes are prime integers is known. In particular,…

组合数学 · 数学 2020-09-08 Takayuki Hibi , Akiyoshi Tsuchiya , Koutarou Yoshida

Consider a lattice in a real finite dimensional vector space. Here, we are interested in the lattice polytopes, that is the convex hulls of finite subsets of the lattice. Consider the group $G$ of the affine real transformations which map…

组合数学 · 数学 2007-05-23 Nicolas Ressayre , Pierre-Louis Montagard

After giving a short introduction on smooth lattice polytopes, I will present a proof for the finiteness of smooth lattice polytopes with few lattice points. The argument is then turned into an algorithm for the classification of smooth…

组合数学 · 数学 2010-01-05 Benjamin Lorenz

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…

组合数学 · 数学 2020-02-27 Gabriele Balletti , Christopher Borger

In this paper for any dimension n we give a complete list of lattice convex polytopes in R^n that are regular with respect to the group of affine transformations preserving the lattice.

组合数学 · 数学 2008-12-17 Oleg Karpenkov

We determine lattice polytopes of smallest volume with a given number of interior lattice points. We show that the Ehrhart polynomials of those with one interior lattice point have largest roots with norm of order n^2, where n is the…

度量几何 · 数学 2007-05-23 Christian Bey , Martin Henk , Joerg M. Wills

Let $\mathcal{P} \subset \mathbb{R}^d$ be a lattice polytope of dimension $d$. Let $b(\mathcal{P})$ denote the number of lattice points belonging to the boundary of $\mathcal{P}$ and $c(\mathcal{P})$ that to the interior of $\mathcal{P}$.…

组合数学 · 数学 2024-11-12 Ginji Hamano , Ichiro Sainose , Takayuki Hibi

We classify all the possible $delta$-vectors of d-dimensional integral convex polytopes whose volumes are less than or equal to 3/(d!).

组合数学 · 数学 2009-04-24 Takayuki Hibi , Akihiro Higashitani , Yuuki Nagazawa

Let $\Delta$ be an $n$-dimensional lattice polytope. The smallest non-negative integer $i$ such that $k \Delta$ contains no interior lattice points for $1 \leq k \leq n - i$ we call the degree of $\Delta$. We consider lattice polytopes of…

组合数学 · 数学 2011-11-09 Victor Batyrev , Benjamin Nill

We give a new definition of lattice-face polytopes by removing an unnecessary restriction in the paper "Ehrhart polynomials of lattice-face polytopes", and show that with the new definition, the Ehrhart polynomial of a lattice-face polytope…

组合数学 · 数学 2008-10-28 Fu Liu

Preorder polytopes, defined from preorders on finite sets, are introduced and studied from a lattice point enumeration point of view. They naturally generalize arbor polytopes, recently introduced and studied by the second named author.…

组合数学 · 数学 2026-05-27 Frédéric Chapoton , Christos A. Athanasiadis
‹ 上一页 1 2 3 10 下一页 ›