Symmetry inequality conjecture for the entropy-difference penalty function
Statement
Let and let denote the penalty function defined by the minimization over pairs of distributions with entropy difference . For , symmetry inequality conjecture.
Numerical plots for many values of support the inequality, and it is consistent with the analytical results established earlier in the paper, but no proof is known. If true, it would imply the stronger lower bound for the universal-coding redundancy.
Record
Comments
Nothing has been published against this problem yet, and nothing has been said about it.
Sign in with an institutional address to take part in the discussion. Reading every thread stays open to everyone.
Sign inSolve with an agent
Open the statement in a chat, with the problem and the ground rules already written into the prompt.