English
Related papers

Related papers: On the error performance of the $A_n$ lattices

200 papers

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

In this paper we prove a priori and a posteriori error estimates for a multiscale numerical method for computing equilibria of multilattices under an external force. The error estimates are derived in a $W^{1,\infty}$ norm in one space…

Numerical Analysis · Mathematics 2012-10-09 Assyr Abdulle , Ping Lin , Alexander V. Shapeev

In this paper, new probability bounds are derived for algebraic lattice codes. This is done by using the Dedekind zeta functions of the algebraic number fields involved in the lattice constructions. In particular, it is shown how to upper…

Information Theory · Computer Science 2013-04-19 Camilla Hollanti , Emanuele Viterbo , David Karpuk

The optimal lattice quantizer is the lattice which minimizes the (dimensionless) second moment $G$. In dimensions $1$ to $8$, it has been proven that the optimal lattice quantizer is one of the classical lattices, or there is good evidence…

Mathematical Physics · Physics 2021-10-27 Bruce Allen , Erik Agrell

We explore the use of correlation with simple functions to get lower bounds for arithmetic quantities. In particular, we apply this idea to the power moments of the error term when counting visible lattice points in large spheres.

Number Theory · Mathematics 2023-05-15 Fernando Chamizo

This paper considers several approximate operators used in a particle method based on a Voronoi diagram. We introduce and study our approximate operators on gradient and Laplace operators. We derive error estimates for these approximate…

Numerical Analysis · Mathematics 2023-01-18 Hajime Koba , Kazuki Sato

In this paper, we theoretically prove a set of fundamental conditions pertaining discrete velocity sets and corresponding weights. These conditions provide sufficient conditions for a priori formulation of lattice Boltzmann models that…

Computational Physics · Physics 2009-11-13 Hudong Chen , Xiaowen Shan

We obtain asymptotic formulae with optimal error terms for the number of lattice points under and near a dilation of the standard parabola, the former improving upon an old result of Popov. These results can be regarded as achieving the…

Number Theory · Mathematics 2020-01-07 Jing-Jing Huang , Huixi Li

The simple cubic lattice defines a set of points at regular distances. The volume of the Voronoi cells around each point may serve as a weight for integration over the entire space. We add interstitial points to this grid according to the…

Metric Geometry · Mathematics 2013-09-17 Richard J. Mathar

In a recent paper by the same authors, we provided a theoretical foundation for the component-by-component (CBC) construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic…

Numerical Analysis · Mathematics 2019-10-16 Ronald Cools , Frances Y. Kuo , Dirk Nuyens , Ian H. Sloan

In this papar, we point out some mistakes in a proof of an important combinatorial property of $S(\mathbb{A}_n)$, the set of all minimal vectors of lattice $\mathbb{A}_n$, and correct them in the last section. This property plays an…

Combinatorics · Mathematics 2023-07-04 Xiaoran Kong

We revisit the approximate Voronoi cells approach for solving the closest vector problem with preprocessing (CVPP) on high-dimensional lattices, and settle the open problem of Doulgerakis-Laarhoven-De Weger [PQCrypto, 2019] of determining…

Data Structures and Algorithms · Computer Science 2019-07-11 Thijs Laarhoven

We construct integer error-correcting codes and covering codes for the limited-magnitude error channel with more than one error. The codes are lattices that pack or cover the space with the appropriate error ball. Some of the constructions…

Information Theory · Computer Science 2020-06-01 Hengjia Wei , Xin Wang , Moshe Schwartz

We give the cumulative distribution functions, the expected values, and the moments of weighted lattice polynomials when regarded as real functions of independent random variables. Since weighted lattice polynomial functions include…

Probability · Mathematics 2008-02-19 Jean-Luc Marichal

High energy experimental data can be viewed as a sampling of the relevant phase space. We point out that one can apply Voronoi tessellations in order to understand the underlying probability distributions in this phase space. Interesting…

High Energy Physics - Phenomenology · Physics 2015-11-10 Dipsikha Debnath , James S. Gainer , Doojin Kim , Konstantin T. Matchev

Within the framework of quenched lattice QCD and using O(a) improved Wilson fermions and non-perturbative renormalisation, a high statistics computation of low moments of the unpolarised nucleon structure functions is given. Particular…

High Energy Physics - Phenomenology · Physics 2008-11-26 M. Göckeler , R. Horsley , D. Pleiter , P. E. L. Rakow , G. Schierholz

We show that the Voronoi cells of the lattice of integer flows of a finite connected graph $G$ in the quadratic vector space of real valued flows have the following very precise combinatorics: the face poset of a Voronoi cell is isomorphic…

Combinatorics · Mathematics 2021-01-01 Omid Amini

This paper provides the theoretical foundation for the construction of lattice algorithms for multivariate $L_2$ approximation in the worst case setting, for functions in a periodic space with general weight parameters. Our construction…

Numerical Analysis · Mathematics 2026-03-04 Ronald Cools , Frances Y. Kuo , Dirk Nuyens , Ian H. Sloan

Precision computation of hadronic physics with lattice QCD is becoming feasible. The last decade has seen percent-level calculations of many simple properties of mesons, and the last few years have seen calculations of baryon masses,…

High Energy Physics - Lattice · Physics 2012-07-12 Dru B. Renner

We prove functional limit theorems for lattice point counting for affine and congruence lattices using the method of moments. Our main tools are higher moment formulae for Siegel transforms on the corresponding homogeneous spaces, which we…

Number Theory · Mathematics 2024-11-20 Mahbub Alam , Anish Ghosh , Jiyoung Han