中文
相关论文

相关论文: On Arnold's Problem on the Classifications of Conv…

200 篇论文

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of given area. Since then, this problem and its analogues have been studied by many authors, including $\mathrm{B\acute{a}r\acute{a}ny}$, Lagarias, Pach,…

度量几何 · 数学 2023-03-28 Qiuyue Liu , Yuqin Zhang , Zhanyuan Cai

In 1980, V. I. Arnold studied the classification problem for convex lattice polygons of a given area. Since then, this problem and its analogues have been studied by many authors, including B\'ar\'any, Lagarias, Pach, Santos, Ziegler and…

度量几何 · 数学 2024-09-17 Zhanyuan Cai , Yuqin Zhang , Qiuyue Liu

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

The lattice size of a lattice polygon $P$ was introduced and studied by Schicho, and by Castryck and Cools in relation to the problem of bounding the total degree and the bi-degree of the defining equation of an algebraic curve. In this…

组合数学 · 数学 2023-12-22 Jenya Soprunova

In connection with an unsolved problem of Bang (1951) we give a lower bound for the sum of the base volumes of cylinders covering a d-dimensional convex body in terms of the relevant basic measures of the given convex body. As an…

度量几何 · 数学 2011-09-29 Karoly Bezdek , Alexander Litvak

In 2021, Ordentlich, Regev and Weiss made a breakthrough that the lattice covering density of any $n$-dimensional convex body is upper bounded by $cn^{2}$, improving on the best previous bound established by Rogers in 1959. However, for the…

度量几何 · 数学 2025-06-04 Matthias Schymura , Jun Wang , Fei Xue

We completely solve the problem of enumerating combinatorially inequivalent $d$-dimensional polytopes with $d+3$ vertices. A first solution of this problem, by Lloyd, was published in 1970. But the obtained counting formula was not correct,…

组合数学 · 数学 2007-05-23 Eric Fusy

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…

组合数学 · 数学 2016-12-30 Gabriele Balletti , Alexander M. Kasprzyk

R. P. Stanley proved the Upper Bound Conjecture in 1975. We imitate his proof for the Ehrhart rings. We give some upper bounds for the volume of integrally closed lattice polytopes. We derive some inequalities for the delta-vector of…

组合数学 · 数学 2016-10-10 Gabor Hegedüs

We show that up to unimodular equivalence there are only finitely many d-dimensional lattice polytopes without interior lattice points that do not admit a lattice projection onto a (d-1)-dimensional lattice polytope without interior lattice…

组合数学 · 数学 2011-04-26 Benjamin Nill , Günter M. Ziegler

We show by a direct construction that there are at least $\exp\{cV^{(d-1)/(d+1)}\}$ convex lattice polytopes in $\mathbb{R}^d$ of volume $V$ that are different in the sense that none of them can be carried to an other one by a lattice…

组合数学 · 数学 2014-03-06 Imre Barany , Liping Yuan

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

A polytope in a finite-dimensional normed space is subequilateral if the length in the norm of each of its edges equals its diameter. Subequilateral polytopes occur in the study of two unrelated subjects: surface energy minimizing cones and…

度量几何 · 数学 2007-05-23 Konrad J Swanepoel

Gardner, Gronchi and Zong posed the problem to find a discrete analogue of M. Meyer's inequality bounding the volume of a convex body from below by the geometric mean of the volumes of its slices with the coordinate hyperplanes. Motivated…

度量几何 · 数学 2020-05-01 Ansgar Freyer , Martin Henk

In this note, we derive an asymptotically sharp upper bound on the number of lattice points in terms of the volume of centrally symmetric convex bodies. Our main tool is a generalization of a result of Davenport that bounds the number of…

度量几何 · 数学 2013-10-25 Matthias Henze

We introduce the property of convex normality of rational polytopes and give a dimensionally uniform lower bound for the edge lattice lengths, guaranteeing the property. As an application, we show that if every edge of a lattice d-polytope…

组合数学 · 数学 2011-12-14 Joseph Gubeladze

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…

组合数学 · 数学 2012-12-21 Gábor Hegedüs , Alexander M. Kasprzyk

We study the set of square-free parts of volume polynomials associated with four planar lattice polytopes. This is motivated by the problem of describing possible pairwise intersection numbers of four curves in $(\mathbb{C}^*)^2$ with…

组合数学 · 数学 2026-02-19 Darren Gerrity , Ivan Soprunov

In 1978, Makai Jr. established a remarkable connection between the volume-product of a convex body, its maximal lattice packing density and the minimal density of a lattice arrangement of its polar body intersecting every affine hyperplane.…

度量几何 · 数学 2016-05-03 Bernardo González Merino , Matthias Henze

We give a new combinatorial proof for the number of convex polyominoes whose minimum enclosing rectangle has given dimensions. We also count the subclass of these polyominoes that contain the lower left corner of the enclosing rectangle…

组合数学 · 数学 2019-03-05 Kevin Buchin , Man-Kwun Chiu , Stefan Felsner , Günter Rote , André Schulz
‹ 上一页 1 2 3 10 下一页 ›