中文
相关论文

相关论文: Lattice polytopes of degree 2

200 篇论文

Let X be a polyhedral complex with finitely many isometry classes of links. We establish a restriction on the covolumes of uniform lattices acting on X. When X is two-dimensional and has all links isometric to either a complete bipartite…

群论 · 数学 2007-05-23 Anne Thomas

In this paper we establish bounds on the number of vertices for a few classes of convex sublattice-free lattice polygons. The bounds are essential for proving the formula for the critical number of vertices of a lattice polygon that ensures…

数论 · 数学 2016-08-23 Nikolai Bliznyakov , Stanislav Kondratyev

Using, and extending, striking inequalities by V.V. Ivanov on the down-crossings of monotone functions and ergodic sums, we give universal bounds on the probability of finding oscillations of observables in 1-dimensional lattice gases in…

统计力学 · 物理学 2008-02-03 Pierre Collet , Jean-Pierre Eckmann

In this paper we motivate some new directions of research regarding the lattice width of convex bodies. We show that convex bodies of sufficiently large width contain a unimodular copy of a standard simplex. This implies that every lattice…

组合数学 · 数学 2019-11-12 Gennadiy Averkov , Johannes Hofscheier , Benjamin Nill

Let $K$ be a $d$ dimensional convex body with a twice continuously differentiable boundary and everywhere positive Gauss-Kronecker curvature. Denote by $K_n$ the convex hull of $n$ points chosen randomly and independently from $K$ according…

度量几何 · 数学 2015-02-25 Imre Bárány , Ferenc Fodor , Viktor Vígh

We prove a higher-rank analogue of a well-known result of W. M. Schmidt concerning almost everywhere pointwise discrepancy bounds for lattices in Euclidean space (see Theorem 1 [Trans. Amer. Math. Soc. 95 (1960), 516-529]). We also…

数论 · 数学 2022-07-12 Seungki Kim , Mishel Skenderi

The characterization of lattice polytopes based upon information about their Ehrhart $h^*$-polynomials is a difficult open problem. In this paper, we finish the classification of lattice polytopes whose $h^*$-polynomials satisfy two…

组合数学 · 数学 2015-03-20 Akihiro Higashitani , Benjamin Nill , Akiyoshi Tsuchiya

In this short note we give a construction of an infinite series of Delone simplices whose relative volume grows super-exponentially with their dimension. This dramatically improves the previous best lower bound, which was linear.

组合数学 · 数学 2007-05-23 F. Santos , A. Schuermann , F. Vallentin

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

The Minkowski length of a lattice polytope $P$ is a natural generalization of the lattice diameter of $P$. It can be defined as the largest number of lattice segments whose Minkowski sum is contained in $P$. The famous Ehrhart theorem…

组合数学 · 数学 2020-12-22 Ivan Soprunov , Jenya Soprunova

In this paper, we consider the volume of a special kind of flow polytope. We show that its volume satisfies a certain system of differential equations, and conversely, the solution of the system of differential equations is unique up to a…

组合数学 · 数学 2019-04-11 Takayuki Negishi , Yuki Sugiyama , Tatsuru Takakura

We show that the rate of convergence on the approximation of volumes of a convex symmetric polytope P in R^n by its dual L_{p$-centroid bodies is independent of the geometry of P. In particular we show that if P has volume 1,…

泛函分析 · 数学 2011-07-20 Grigoris Paouris , Elisabeth M. Werner

We give a deterministic 2^{O(n)} algorithm for computing an M-ellipsoid of a convex body, matching a known lower bound. This has several interesting consequences including improved deterministic algorithms for volume estimation of convex…

计算复杂性 · 计算机科学 2014-03-05 Daniel Dadush , Santosh Vempala

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…

组合数学 · 数学 2018-12-12 Antoine Douai

We give an upper bound for the number of compact essential orientable non-isotopic surfaces, with Euler characteristic at least some constant $\chi$, properly embedded in a finite-volume hyperbolic 3-manifold $M$, closed or cusped. This…

几何拓扑 · 数学 2026-03-05 Marc Lackenby , Anastasiia Tsvietkova

A polyhedron in a three-dimensional hyperbolic space is said to be generalized if finite, ideal and truncated vertices are admitted. In virtue of Belletti's theorem (2021) the exact upper bound for volumes of generalized hyperbolic…

几何拓扑 · 数学 2024-11-19 Andrey Egorov , Andrei Vesnin

The Ehrhart quasipolynomial of a rational polytope $P$ encodes the number of integer lattice points in dilates of $P$, and the $h^*$-polynomial of $P$ is the numerator of the accompanying generating function. We provide two decomposition…

组合数学 · 数学 2024-09-24 Matthias Beck , Benjamin Braun , Andrés R. Vindas-Meléndez

Estimating the number of vertices of a two dimensional projection, called a shadow, of a polytope is a fundamental tool for understanding the performance of the shadow simplex method for linear programming among other applications. We prove…

组合数学 · 数学 2024-06-12 Alexander E. Black , Francisco Criado

The second author proved that the set of post-critically finite polynomials of given degree is a set of bounded height, up to change of variables. Motivated by an observation about unicritical polynomials, we complement this by proving that…

数论 · 数学 2022-10-27 Benjamin Fraser , Patrick Ingram

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