The Second and Fourth Moments of Discrete Gaussian Distributions over Lattices

Wei Zhao, Guoyou Qian and Antonio Di Crescenzo

Journal of Mathematics, 2024, vol. 2024, 1-6

Abstract: Let Λ be an n-dimensional lattice. For any n-dimensional vector c and positive real number s, let Ds,c and DΛ,s,c denote the continuous Gaussian distribution and the discrete Gaussian distribution over Λ, respectively. In this paper, we establish the exact relationship between the second and fourth moments centered around c of the discrete Gaussian distribution DΛ,s,c and those of the continuous Gaussian distribution Ds,c, respectively. This provides a quantization form of the result obtained by Micciancio and Regev on the second and fourth moments of discrete Gaussian distribution. Using the relationship, we also derive an uncertainty principle for Gaussian functions, which extend the result of Zheng, Zhao, and Xu. Our proof is based on combination of the idea of Micciancio and Regev and the idea of Zheng, Zhao, and Xu, where the main tool is high-dimensional Fourier transform.

Date: 2024
References: Add references at CitEc
Citations:

Downloads: (external link)
http://downloads.hindawi.com/journals/jmath/2024/7777881.pdf (application/pdf)
http://downloads.hindawi.com/journals/jmath/2024/7777881.xml (application/xml)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hin:jjmath:7777881

DOI: 10.1155/2024/7777881

Access Statistics for this article

More articles in Journal of Mathematics from Hindawi
Bibliographic data for series maintained by Mohamed Abdelhakeem ().