Monotonicity conjecture for optimal Variant I CPC compositions

Let J>1J>1, and define

S1={1,2,,K/2},S2={K/2+1,K/2+2,,K}.\mathcal{S}_1=\{1,2,\ldots,\lfloor K/2\rfloor\},\qquad \mathcal{S}_2=\{\lfloor K/2\rfloor+1,\lfloor K/2\rfloor+2,\ldots,K\}.

For Variant I concentric permutation codes, let nin_i denote the multiplicity associated with index ii. Assume that E[ξ]E[\xi_\ell] is convex on S1\mathcal{S}_1 and concave on S2\mathcal{S}_2.

Variant I monotonicity conjecture. If J>1J>1, then the optimal nin_i for Variant I CPCs increase monotonically with iS1i\in\mathcal{S}_1 and decrease monotonically with iS2i\in\mathcal{S}_2.

This is presented as a straightforward extension of the preceding Variant II conjecture. It is intended to reduce the search space for optimal compositions; the source does not provide a proof or establish that the required restriction on codewords preserves optimality.

Sources & referencesView supporting material

Primary source

Ha Q. Nguyen, Lav R. Varshney and Vivek K Goyal, “Concentric Permutation Source Codes”, arXiv:0909.0704 (2010).

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.