The causal state-information uselessness conjecture for binary-input channels

Let WW be a channel from [ ⁣[1,2] ⁣][\![1,2]\!] to [ ⁣[1,n] ⁣][\![1,n]\!], and let S\mathcal{S} be the state space. Suppose

W=sSpS(s)K(s),W=\sum_{s\in\mathcal{S}}p_S(s)K^{(s)},

where SS denotes the channel state. Causal state-information uselessness conjecture. If, for every 1jn1\leq j\leq n, the two entries K1,j(s)K^{(s)}_{1,j} and K2,j(s)K^{(s)}_{2,j} have an order—either K1,j(s)K2,j(s)K^{(s)}_{1,j}\leq K^{(s)}_{2,j} for all ss, or K1,j(s)K2,j(s)K^{(s)}_{1,j}\geq K^{(s)}_{2,j} for all ss—independent of ss, then causal state information available at the encoder cannot increase the capacity of WW.

Sources & referencesView supporting material

Primary source

Shengtian Yang, Rui Xu, Jun Chen and Jian-Kang Zhang, “Intrinsic Capacity”, arXiv:1706.06858 (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.