Good DD implies good ϱ\varrho

Let GFq×G\in\mathbb{F}_q^{\ell\times\ell} be any kernel, and let P{D1=1}\mathbb{P}\{\mathsf{D}_1=1\} denote the probability that the first distance-process value equals 11. Good DD implies good ϱ\varrho. For any kernel GFq×G\in\mathbb{F}_q^{\ell\times\ell},

P{D1=1}<ϱ.\mathbb{P}\{\mathsf{D}_1=1\}<\ell^{-\varrho}.

This bound is intended to control trajectories that do not undergo squaring or higher powering and thereby establish the desired gap-to-capacity behavior. The source presents it as a hope rather than providing a proof, so its resolution is not established here.

Sources & referencesView supporting material

Primary source

Hsin-Po Wang, “Complexity and Second Moment of the Mathematical Theory of Communication”, arXiv:2107.06420 (2021).

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.