On the minimum of a positive definite quadratic form over non-zero lattice points. Theory and applications

DOI10.1016/J.MATPUR.2018.08.009zbMATH Open1441.11175arXiv1607.04467OpenAlexW2963593741MaRDI QIDQ1782001FDOQ1782001

Evgeniy V. Zorin, F. Adiceam

Publication date: 18 September 2018

Published in: Journal de Mathématiques Pures et Appliquées. Neuvième Série (Search for Journal in Brave)

Abstract: Let $Sigm{a}_d^{++}$ be the set of positive definite matrices with determinant 1 in dimension $dge2$. Identifying any two $S{L}_d(mathbbZ)$-congruent elements in $Sigm{a}_d^{++}$ gives rise to the space of reduced quadratic forms of determinant one, which in turn can be identified with the locally symmetric space $$. Equip the latter space with its natural probability measure coming from a Haar measure on $S{L}_d(mathbbR)$. In 1998, Kleinbock and Margulis established sharp estimates for the probability that an element of $X_d$ takes a value less than a given real number $delta>0$ over the non--zero lattice points $$. In this article, these estimates are extended to a large class of probability measures arising either from the spectral or the Cholesky decomposition of an element of $Sigm{a}_d^{++}$. The sharpness of the bounds thus obtained are also established (up to multiplicative constants) for a subclass of these measures. Although of an independent interest, this theory is partly developed here with a view towards application to Information Theory. More precisely, after providing a concise introduction to this topic fitted to our needs, we lay the theoretical foundations of the study of some manifolds frequently appearing in the theory of Signal Processing. This is then applied to the recently introduced Integer-Forcing Receiver Architecture channel whose importance stems from its expected high performance. Here, we give sharp estimates for the probabilistic distribution of the so-called emph{Effective Signal--to--Noise Ratio}, which is an essential quantity in the evaluation of the performance of this model.

Full work available at URL: https://arxiv.org/abs/1607.04467

zbMATH Keywords

lattice pointsinformation theorypositive definite quadratic formsCholesky decomposition of a matrixprobability measure on the space of positive definite quadratic formsspectral decomposition of a matrix

Mathematics Subject Classification ID

Factorization of matrices (15A23) Information theory (general) (94A15) Lattices and convex bodies (number-theoretic aspects) (11H06) Quadratic forms (reduction theory, extreme forms, etc.) (11H55) Miscellaneous applications of number theory (11Z05)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Logarithm laws for flows on homogeneous spaces
• Decomposition and invariance of measures, and statistical transformation models
• Fundamentals of Wireless Communication
• An Introduction to the Geometry of Numbers
• On Some Measures Analogous to Haar Measure.
• On the probability of a random lattice avoiding a large convex set
• Invariant measures on double coset spaces
• Projective limit of Haar measures on O(n)
• Uniformly Distributed Measures in Euclidean Spaces
• Precoded Integer-Forcing Universally Achieves the MIMO Capacity to Within a Constant Gap
• Integer-Forcing Linear Receivers

Cited In (3)

• Domaines de Voronoï et algorithme de réduction des formes quadratiques définies positives
• Primitive minima of positive definite quadratic forms
• Title not available (Why is that?)

This page was built for publication: On the minimum of a positive definite quadratic form over non-zero lattice points. Theory and applications

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1782001)