Subadditivity of mutual information for spin synchronization models
Statement
Let be a spin synchronization model on a graph , let , and let . Let denote either the Chi-squared mutual information or the Kullback–Leibler mutual information .
Mutual-information subadditivity conjecture. The inequality
should hold for arbitrary edge channels .
This is a proposed subadditivity principle relating information about a collection of spins to the sum of the pairwise informations. The source does not state that it is known or resolved.
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.