The Poisson moment assumption for Haar-distributed lattices

At least 7 years old · documented by

Let B\mathcal B be a symmetric set in \bRn\bR^n of volume V=2O(n)V=2^{\mathcal O(n)}, let k=cnk=cn for a constant 0<c<10<c<1, let μ\mu be the Haar distribution on lattices, and let YY be Poisson with mean V/2V/2. Poisson moment assumption. The kk-th moment satisfies

EY∼Pois⁡(V/2)[Yk]≤EΛ∼μ[(∣Λ∩B∣2)k]≤EY∼Pois⁡(V/2)[Yk]+o(1).\mathbb E_{Y\sim\operatorname{Pois}(V/2)}[Y^k]\leq\mathbb E_{\Lambda\sim\mu}\left[\left(\frac{|\Lambda\cap\mathcal B|}{2}\right)^k\right]\leq\mathbb E_{Y\sim\operatorname{Pois}(V/2)}[Y^k]+o(1).

The Poisson moment is

EY∼Pois⁡(V/2)[Yk]=e−V/2∑i=0∞iki!(V/2)i.\mathbb E_{Y\sim\operatorname{Pois}(V/2)}[Y^k]=e^{-V/2}\sum_{i=0}^{\infty}\frac{i^k}{i!}(V/2)^i.

This assumption is used to derive conditional list-decoding results for Haar lattices; it extends known averaging formulas to the moment range needed by the application.

References

Primary source

Yihan Zhang and Shashank Vatedka, “List Decoding Random Euclidean Codes and Infinite Constellations”, arXiv:1901.03790 (2021).

Additional references

2 papers in this index state this conjecture (2018–2019). The statement above is taken from the most recent of them; the others are arXiv:1810.06002.

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.