arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1607.04467math.NTcs.ITmath.IT
收藏

关于非零格点上正定二次型的最小值。理论与应用

On the Minimum of a Positive Definite Quadratic Form over Non--Zero Lattice points. Theory and Applications

Faustin Adiceam, Evgeniy Zorin

摘要:

设$Σ_d^{++}$是维数为$d\ge 2$的行列式为1的正定矩阵的集合。在$Σ_d^{++}$中识别任何两个$SL_d(\mathbb{Z})$ -全等元素会产生行列式1的约化二次型空间,进而可以识别为局部对称空间$X_d:=SL_d(\mathbb{Z})\backslash SL_d(\mathbb{R})/SO_d(\mathbb{R})$。为后一个空间配备来自$SL_d(\mathbb{R})$上的Haar测度的自然概率测度。1998年,Kleinbock和Margulis建立了$X_d$的元素在非零格点$\mathbb{Z}^d\backslash\{ 0 \}$上取小于给定实数$δ>0$的概率的精确估计。在这篇文章中,这些估计被扩展到一个大类的概率措施所产生的频谱或Cholesky分解的元素$Σ_d^{++}$。由此获得的界限的锐度也建立(乘法常数)为这些措施的一个子类。虽然一个独立的利益,这个理论是部分发展在这里,以期对信息论的应用。更准确地说,我们提供了一个简明的介绍后,这个主题适合我们的需要,我们奠定了理论基础,研究经常出现在信号处理理论中的一些流形。然后将其应用于最近推出的整数强制接收器架构通道,其重要性源于其预期的高性能。在这里,我们给出了所谓的\emph{Effective Signal--to--Noise Ratio},这是一个必不可少的数量在这个模型的性能评估的概率分布的尖锐估计。

英文摘要:

Let $Σ_d^{++}$ be the set of positive definite matrices with determinant 1 in dimension $d\ge 2$. Identifying any two $SL_d(\mathbb{Z})$-congruent elements in $Σ_d^{++}$ gives rise to the space of reduced quadratic forms of determinant one, which in turn can be identified with the locally symmetric space $X_d:=SL_d(\mathbb{Z})\backslash SL_d(\mathbb{R})/SO_d(\mathbb{R})$. Equip the latter space with its natural probability measure coming from a Haar measure on $SL_d(\mathbb{R})$. 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 $δ>0$ over the non--zero lattice points $\mathbb{Z}^d\backslash\{ 0 \}$. 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 $Σ_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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑