Minimal transitive-subset conjecture for permutation encoding of input-symmetric degraded broadcast channels

Let kk be the alphabet size of the channel input, and let lsl_s be the alphabet size of the code for User 2 in a permutation encoding approach. For an input-symmetric degraded broadcast channel, let GTYX,TZX\mathcal{G}_{T_{YX},T_{ZX}} denote the relevant family of matrices, and let {G1,,Gls}\{G_1,\ldots,G_{l_s}\} be a smallest transitive subset of this family. Minimal transitive-subset conjecture. The code alphabet size satisfies ls=kl_s=k, and

j=1lsGj=11T.\sum_{j=1}^{l_s}G_j=\boldsymbol{1}\boldsymbol{1}^T.

This conjecture concerns whether permutation encoding achieves the stated alphabet-size bound for User 2 on every input-symmetric degraded broadcast channel. The supplied text does not state whether the claim has been proved or disproved.

Sources & referencesView supporting material

Primary source

Bike Xie, Thomas Courtade and Richard D. Wesel, “Optimal Encoding Schemes for Several Classes of Discrete Degraded Broadcast Channels”, arXiv:0811.4162 (2011).

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.