The superharmonic-function conjecture for the NAND 2D regular grid
Let be the set of nonempty finite strings over , let be the Markov chain associated with the NAND 2D regular grid, and let be the filtration generated by the chain and the binary symmetric channels before level . Superharmonic-function conjecture. For every , there exists a Borel-measurable superharmonic function such that is an -adapted supermartingale and, for some constant ,
with almost surely for every . Such a family would provide the supermartingale needed for the proposed impossibility proof, but existence is conjectural in the supplied text.
References
- Anuran Makur, Elchanan Mossel and Yury Polyanskiy, “Broadcasting on Two-Dimensional Regular Grids”, arXiv:2010.01390 (2022).
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.