Concavity conjecture for polar-code interpolation functions

For a prime-power alphabet size q2q\geq2, an integer kernel dimension m2m\geq2, and a parameter β(0,1)\beta\in(0,1), define

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

Concavity conjecture. The function gn(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 gn\overline{g}_n is not defined in the supplied span.

Sources & referencesView supporting material

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.