中文
相关论文

相关论文: On the size of lattice simplices with a single int…

200 篇论文

For each dimension $d$, $d$-dimensional integral simplices with exactly one interior integral point have bounded volume. This was first shown by Hensley. Explicit volume bounds were determined by Hensley, Lagarias and Ziegler, Pikhurko, and…

组合数学 · 数学 2014-12-16 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill

We give an explicit upper bound on the volume of lattice simplices with fixed positive number of interior lattice points. The bound differs from the conjectural sharp upper bound only by a linear factor in the dimension. This improves…

组合数学 · 数学 2017-10-25 Gennadiy Averkov , Jan Krümpelmann , Benjamin Nill

The Flatness theorem states that the maximum lattice width ${\rm Flt}(d)$ of a $d$-dimensional lattice-free convex set is finite. It is the key ingredient for Lenstra's algorithm for integer programming in fixed dimension, and much work has…

组合数学 · 数学 2022-03-10 Lukas Mayrhofer , Jamico Schade , Stefan Weltge

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 prove sharp upper bounds on the volume and the number of lattice points on edges of higher-dimensional reflexive simplices. These convex-geometric results are derived from new number-theoretic bounds on the denominators of unit fractions…

代数几何 · 数学 2007-05-23 Benjamin Nill

We extend the results of Bey, Hen, and Wills (http://arxiv.org/abs/math/0606089). In this paper, we show that, up to equivalence under unimodular transformations, there is exactly one class of $d$-simplices having $k \ge 1$ interior lattice…

组合数学 · 数学 2008-04-21 Han Duong

This paper is concerned with the maximisation of the k'th eigenvalue of the Laplacian amongst flat tori of unit volume in dimension d as k goes to infinity. We show that in any dimension maximisers exist for any given k, but that any…

谱理论 · 数学 2018-09-06 Jean Lagacé

In 1982, Zaks, Perles and Wills discovered a d-dimensional lattice simplex S_{d,k} with k interior lattice points, whose volume is linear in k and doubly exponential in the dimension d. It is conjectured that, for all d \ge 3 and k \ge 1,…

组合数学 · 数学 2018-03-14 Gennadiy Averkov

It was proved by Nill that for any lattice simplex of dimension $d$ with degree $s$ which is not a lattice pyramid, the inequality $d+1 \leq 4s-1$ holds. In this paper, we give a complete characterization of lattice simplices satisfying the…

组合数学 · 数学 2017-04-06 Akihiro Higashitani

By studying the volume of a generalized difference body, this paper presents the first nontrivial lower bound for the lattice covering density by $n$-dimensional simplices.

度量几何 · 数学 2015-02-17 Fei Xue , 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

Let $A \subset \mathbb{Z}^d$ be a finite set. It is known that $NA$ has a particular size ($\vert NA\vert = P_A(N)$ for some $P_A(X) \in \mathbb{Q}[X]$) and structure (all of the lattice points in a cone other than certain exceptional…

组合数学 · 数学 2023-07-18 Andrew Granville , George Shakan , Aled Walker

We prove that in each dimension $d$ there is a constant $w^\infty(d)\in \mathbb{N}$ such that for every $n\in \mathbb{N}$ all but finitely many $d$-polytopes with $n$ lattice points have width at most $w^\infty(d)$. We call $w^\infty(d)$…

组合数学 · 数学 2021-05-31 Mónica Blanco , Christian Haase , Jan Hofmann , Francisco Santos

In this article we will show that for every natural $d$ and $n>1$ there exists a natural number $t$ such that for every $d$-dimensional simplicial complex $\mathcal{T}$ with vertices in $\mathbb{Z}^d$, the number of lattice points in the…

组合数学 · 数学 2017-09-15 Arseniy Akopyan , Makoto Tagami

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

Let $M_d$ be the moduli space of one-dimensional complex polynomial dynamical systems. The escape rates of the critical points determine a critical heights map $G: M_d \to \mathbb{R}^{d-1}$. For generic values of $G$, each connected…

动力系统 · 数学 2009-12-03 Laura DeMarco , Kevin Pilgrim

This work is an extention of Shiraishi and Matsumoto [10], and discusses the computational complexity of the long-term average of local observables in one-dimensional lattices with shift-invariant nearest-neighbor interactions for simple…

量子物理 · 物理学 2025-07-04 Keiji Matsumoto

Bethe approximation is shown to violate Bravais lattices translational invariance. A new scheme is then presented which goes over the one-site Weiss model yet preserving initial lattice symmetry. A mapping to a one-dimensional finite closed…

凝聚态物理 · 物理学 2016-08-31 Serge Galam

Pach showed that every $d+1$ sets of points $Q_1,\dotsc,Q_{d+1} \subset \mathbb{R}^d$ contain linearly-sized subsets $P_i\subset Q_i$ such that all the transversal simplices that they span intersect. We show, by means of an example, that a…

组合数学 · 数学 2019-11-20 Boris Bukh , Alfredo Hubard

In this paper we show how to use elementary methods to prove that the volume of Sl_k R / Sl_k Z is zeta(2) * zeta(3) * ... * zeta(k) / k. Using a version of reduction theory presented in this paper, we can compute the volumes of certain…

数论 · 数学 2009-09-02 Henri Gillet , Daniel R. Grayson
‹ 上一页 1 2 3 10 下一页 ›