Optimality of the tensor-power inversification bound
Statement
Let and . Let denote the set of channels from to , let be the point mass at , and let denote the set of probability distributions on invariant under coordinate permutations. For a channel , write for its -fold tensor power. Under the hypotheses that for all distinct , the map is considered as a map from to .
Optimality conjecture. If , then there is always a channel satisfying for all distinct such that is not invertible as a map from to ).
The preceding theorem shows that is sufficient, so this conjecture would make the bound optimal. It asserts that below this threshold one can always find pairwise distinct input images for which tensoring times still loses information.
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.