English
Related papers

Related papers: Local Covering Optimality of Lattices: Leech Latti…

200 papers

We prove the existence of periodic tessellations of $\mathbb{R}^N$ minimizing a general nonlocal perimeter functional, defined as the interaction between a set and its complement through a nonnegative kernel, which we assume to be either…

Analysis of PDEs · Mathematics 2024-08-22 Annalisa Cesaroni , Ilaria Fragalà , Matteo Novaga

We set up a connection between the theory of spherical designs and the question of minima of Epstein's zeta function. More precisely, we prove that a Euclidean lattice, all layers of which hold a 4-design, achieves a local minimum of the…

Number Theory · Mathematics 2007-05-23 Renaud Coulangeon

We consider the problem of covering $\mathbb{Z}^2$ with a finite number of sublattices of finite index, satisfying a simple minimality or non-degeneracy condition. We show how this problem may be viewed as a projective (or homogeneous)…

Number Theory · Mathematics 2026-01-15 J. E. Cremona , P. Koymans

Nearly orthogonal lattices were formally defined in [4], where their applications to image compression were also discussed. The idea of ``near orthogonality" in $2$-dimensions goes back to the work of Gauss. In this paper, we focus on…

Metric Geometry · Mathematics 2021-07-20 Lenny Fukshansky , David Kogan

Let $K$ be a convex body in $\mathbb{R}^n$, let $L$ be a lattice with covolume one, and let $\eta>0$. We say that $K$ and $L$ form an $\eta$-smooth cover if each point $x \in \mathbb{R}^n$ is covered by $(1 \pm \eta) vol(K)$ translates of…

Number Theory · Mathematics 2023-11-09 Or Ordentlich , Oded Regev , Barak Weiss

Let $L \subset {\Bbb R}^3$ be the union of unit balls, whose centres lie on the $z$-axis, and are equidistant with distance $2d \in [2, 2\sqrt{2}]$. Then a packing of unit balls in ${\Bbb R}^3$ consisting of translates of $L$ has a density…

Metric Geometry · Mathematics 2017-06-19 K. Böröczky , A. Heppes , E. Makai

We introduce a parameter space for periodic point sets, given as unions of $m$ translates of point lattices. In it we investigate the behavior of the sphere packing density function and derive sufficient conditions for local optimality.…

Metric Geometry · Mathematics 2012-11-25 Achill Schürmann

A new lower bound on the average reconstruction error variance of multidimensional sampling and reconstruction is presented. It applies to sampling on arbitrary lattices in arbitrary dimensions, assuming a stochastic process with constant,…

Information Theory · Computer Science 2018-06-19 Erik Agrell , Balázs Csébfalvi

We study statistical and structural properties of extreme lattices, which are the local minima in the density landscape of lattice sphere packings, in $d$-dimensional Euclidean space $\mathbb{R}^d$. Specifically, we ascertain the…

Statistical Mechanics · Physics 2013-09-06 Alexei Andreanov , Antonello Scardicchio , Salvatore Torquato

The problem of communicating over the additive white Gaussian noise (AWGN) channel with lattice codes is addressed in this paper. Theoretically, Voronoi constellations have proved to yield very powerful lattice codes when the fine/coding…

Information Theory · Computer Science 2017-08-03 Nicola di Pietro , Joseph J. Boutros

We prove that the highest density of non-overlapping translates of a given centrally symmetric convex domain relative to its outer parallel domain of given outer radius is attained by a lattice packing in the Euclidean plane. This…

Metric Geometry · Mathematics 2025-12-30 Károly Bezdek , Zsolt Lángi

We describe algorithms which address two classical problems in lattice geometry: the lattice covering and the simultaneous lattice packing-covering problem. Theoretically our algorithms solve the two problems in any fixed dimension d in the…

Metric Geometry · Mathematics 2007-05-23 Achill Schuermann , Frank Vallentin

In this paper, a new lattice concept called the locally symmetric lattice is proposed for storage ring light sources. In this new lattice, beta functions are made locally symmetric about two mirror planes of the lattice cell, and the phase…

Accelerator Physics · Physics 2021-01-06 Zhenghe Bai , Penghui Yang , Guangyao Feng , Weimin Li , Lin Wang

We prove that in any dimension $n$ there exists an origin-symmetric ellipsoid ${\mathcal{E}} \subset {\mathbb{R}}^n$ of volume $ c n^2 $ that contains no points of ${\mathbb{Z}}^n$ other than the origin, where $c > 0$ is a universal…

Metric Geometry · Mathematics 2026-01-27 Boaz Klartag

In this paper, we examine certain maximal rank sublattices of the Mordell-Weil lattices of two families of elliptic curves over fields of characteristic $p > 0$. We compute explicit lower bounds on the densest sphere packings of these…

Number Theory · Mathematics 2022-10-04 Arjun Nigam

The Barnes-Wall lattice ${\bf \Lambda}_{16}$ with the center density ${\{1}{16}}$ and the kissing number 4320 was found in 1959 and is the only known densest sphere packing in the dimension 16. J. H. Conway and N.J.A. Sloane conjectured…

Number Theory · Mathematics 2013-12-02 Hao Chen

We reveal that lattice interfaces imprinted in nonlocal nonlinear media support surface solitons that do not exist in other similar settings, including interfaces of local and nonlocal uniform materials. We show the impact of nonlocality on…

Optics · Physics 2009-11-11 Yaroslav V. Kartashov , Victor A. Vysloukh , Lluis Torner

Skew lattices are non-commutative generalizations of lattices, and the cosets represent the building blocks that skew lattices are built of. As by Leech's Second Decomposition Theorem any skew lattice embeds into a direct product of a…

Rings and Algebras · Mathematics 2019-07-30 Joao Pita Costa , Karin Cvetko-Vah

Covering is a common type of data structure and covering-based rough set theory is an efficient tool to process this data. Lattice is an important algebraic structure and used extensively in investigating some types of generalized rough…

Artificial Intelligence · Computer Science 2012-09-26 Qingyin Li , William Zhu

We consider the problem of identifying the worst point-symmetric shape for covering n-dimensional Euclidean space with lattice translates. Here we focus on the dimensions where the thinnest lattice covering with balls is known and ask…

Metric Geometry · Mathematics 2017-08-11 Yoav Kallus