Monotonicity conjecture for optimal Variant I CPC compositions
Monotonicity conjecture for optimal Variant I CPC compositions
Let , and define
For Variant I concentric permutation codes, let denote the multiplicity associated with index . Assume that is convex on and concave on .
Variant I monotonicity conjecture. If , then the optimal for Variant I CPCs increase monotonically with and decrease monotonically with .
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.