Monotonicity conjecture for optimal Variant I CPC compositions

About 17 years old · traced to

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 i∈S1i\in\mathcal{S}_1 and decrease monotonically with i∈S2i\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.

References

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.