Asymptotic mixing-rate conjecture for large-alphabet polarizing kernels

At least 9 years old · documented by

For a prime-power alphabet size q≥2q\geq2 and a parameter β∈(0,12]\beta\in(0,\frac{1}{2}], define

g0(x)=(x(1−x))β.g_{0}(x)=(x(1-x))^{\beta}.

Let λm\lambda_m denote the mixing-rate quantity used in the source, namely

λm=sup⁡x∈[0,1]g‾1(x)g0(x).\lambda_m=\sup_{x\in[0,1]}\frac{\overline{g}_{1}(x)}{g_{0}(x)}.

Asymptotic mixing-rate conjecture.

lim⁡m→∞1ln⁡mln⁡λm=lim⁡m→∞1ln⁡mln⁡sup⁡x∈[0,1]g‾1(x)g0(x)=−12.\lim_{m\to\infty}\frac{1}{\ln m}\ln\lambda_m =\lim_{m\to\infty}\frac{1}{\ln m}\ln\sup_{x\in[0,1]}\frac{\overline{g}_{1}(x)}{g_{0}(x)} =-\frac{1}{2}.

This is proposed as sufficient to obtain a sequence of inhomogeneous polar codes with near-optimal scaling for fixed qq as mm grows. The source supplies no resolution, so the conjecture remains open.

References

Primary source

Henry D. Pfister and Rüdiger Urbanke, “Near-Optimal Finite-Length Scaling for Polar Codes over Large Alphabets”, arXiv:1605.01997 (2017).

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.