Concavity conjecture for polar-code interpolation functions

About 10 years old · traced to

For a prime-power alphabet size q≥2q\geq2, an integer kernel dimension m≥2m\geq2, and a parameter β∈(0,1)\beta\in(0,1), define

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

Concavity conjecture. The function g‾n(x)\overline{g}_{n}(x) is concave on [0,1][0,1] for every nn.

If true, this would make the scaling analysis of the associated sequence of inhomogeneous polar codes rigorous in terms of λm\lambda_m. The source presents this as unproved; the notation g‾n\overline{g}_n is not defined in the supplied span.

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.