English
Related papers

Related papers: The Optimal Isodual Lattice Quantizer in Three Dim…

200 papers

We use linear programming bounds to analyze point sets in the torus with respect to their optimality for problems in discrepancy theory and quasi-Monte Carlo methods. These concepts will be unified by introducing tensor product energies. We…

Numerical Analysis · Mathematics 2025-10-28 Nicolas Nagel

We prove that the Leech lattice is the unique densest lattice in R^24. The proof combines human reasoning with computer verification of the properties of certain explicit polynomials. We furthermore prove that no sphere packing in R^24 can…

Metric Geometry · Mathematics 2017-08-23 Henry Cohn , Abhinav Kumar

While the hexagonal lattice is ubiquitous in two dimensions, the body centered cubic lattice and the face centered lattice are both commonly observed in three dimensions. A geometric variational problem motivated by the diblock copolymer…

Analysis of PDEs · Mathematics 2022-08-02 Xiaofeng Ren , Juncheng Wei

In this paper we are concerned with three lattice problems: the lattice packing problem, the lattice covering problem and the lattice packing-covering problem. One way to find optimal lattices for these problems is to enumerate all finitely…

Metric Geometry · Mathematics 2008-09-26 Achill Schuermann , Frank Vallentin

This paper extends the recently obtained complete and continuous map of the Lattice Isometry Space (LISP) to the practical case of dimension 3. A periodic 3-dimensional lattice is an infinite set of all integer linear combinations of basis…

Computational Geometry · Computer Science 2021-09-24 Matthew Bright , Andrew I Cooper , Vitaliy Kurlin

Consider the integer best approximations of a linear form in $n\ge 2$ real variables. While it is well-known that any tail of this sequence always spans a lattice is sharp for any $n\ge 2$. In this paper, we determine the exact Hausdorff…

Number Theory · Mathematics 2025-09-17 Johannes Schleischitz

It is well-known that the dimension of optimal anticodes in the rank-metric is divisible by the maximum m between the number of rows and columns of the matrices. Moreover, for a fixed k divisible by m, optimal rank-metric anticodes are the…

Information Theory · Computer Science 2022-01-20 Elisa Gorla , Cristina Landolina

Let $PQC$ stand for the set of all piecewise quasicontionus function on the unit circle, i.e., the smallest closed subalgebra of $L^\infty(\mathbb{T})$ which contains the classes of all piecewise continuous function $PC$ and all…

Functional Analysis · Mathematics 2017-12-06 Torsten Ehrhardt , Zheng Zhou

We study translative arrangements of centrally symmetric convex domains in the plane (resp., of congruent balls in the Euclidean $3$-space) that neither pack nor cover. We define their soft density depending on a soft parameter and prove…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

We show that all balanced d-lattices must be complemented, answering a question of Chajda and Eigenthaler. (A bounded lattice is balanced if any two congruences agree on their 1-classes iff they agree on their 0-classes.) Our main tool is…

Rings and Algebras · Mathematics 2007-05-23 Martin Goldstern , Miroslav Ploscica

Lattice radial quantization is introduced as a nonperturbative method intended to numerically solve Euclidean conformal field theories that can be realized as fixed points of known Lagrangians. As an example, we employ a lattice shaped as a…

High Energy Physics - Lattice · Physics 2013-11-26 Richard Brower , George Fleming , Herbert Neuberger

Based on Minkowski's work on critical lattices of 3-dimensional convex bodies we present an efficient algorithm for computing the density of a densest lattice packing of an arbitrary 3-polytope. As an application we calculate densest…

Metric Geometry · Mathematics 2007-05-23 Ulrich Betke , Martin Henk

It is shown that the Coxeter-Todd lattice is the unique strongly perfect lattice in dimension 12.

Number Theory · Mathematics 2007-05-23 Gabriele Nebe , Boris Venkov

We consider packings of congruent circles on a square flat torus, i.e., periodic (w.r.t. a square lattice) planar circle packings, with the maximal circle radius. This problem is interesting due to a practical reason - the problem of "super…

Metric Geometry · Mathematics 2016-07-21 Oleg R. Musin , Anton V. Nikitenko

A lattice quantizer approximates an arbitrary real-valued source vector with a vector taken from a specific discrete lattice. The quantization error is the difference between the source vector and the lattice vector. In a classic 1996…

Information Theory · Computer Science 2024-01-25 Erik Agrell , Bruce Allen

This paper supplies additions to our paper in Linear Algebra Appl. 510 (2016) 395--420 on integral spans of tight frames in Euclidean spaces. In that previous paper, we considered the case of an equiangular tight frame (ETF), proving that…

Number Theory · Mathematics 2018-10-15 Albrecht Boettcher , Lenny Fukshansky

For lengths up to 47 except 37, we determine the largest minimum Euclidean weight among all Type I Z4-codes of that length. We also give the first example of an optimal odd unimodular lattice in dimension 41 explicitly, which is constructed…

Combinatorics · Mathematics 2012-05-28 Masaaki Harada

Various embedding problems of lattices into complete lattices are solved. We prove that for any join-semilattice S with the minimal join-cover refinement property, the ideal lattice IdS of S is both algebraic and dually algebraic.…

General Mathematics · Mathematics 2007-05-23 Friedrich Wehrung

One of the basic problems in discrete geometry is to determine the most efficient packing of congruent replicas of a given convex set $K$ in the plane or in space. The most commonly used measure of efficiency is density. Several types of…

Metric Geometry · Mathematics 2016-08-14 András Bezdek , Włodzimierz Kuperberg

We investigate the approximation error of functions with continuous and piecewise-linear (CPWL) representations. We focus on the CPWL search spaces generated by translates of box splines on two-dimensional regular lattices. We compute the…

Numerical Analysis · Mathematics 2025-02-06 Mehrsa Pourya , Maïka Nogarotto , Michael Unser