TY - JOUR
T1 - Information theoretic parameters of noncommutative graphs and convex corners
AU - Boreland, Gareth
AU - Todorov, Ivan G.
AU - Winter, Andreas
N1 - Publisher Copyright:
© 2022 by the University of Illinois Urbana-Champaign.
PY - 2022
Y1 - 2022
N2 - We establish a second anti-blocker theorem for noncommutative convex corners, show that the anti-blocking operation is continuous on bounded sets of convex corners, and define optimization parameters for a given convex corner that generalize well-known graph theoretic quantities. We define the entropy of a state with respect to a convex corner, characterize its maximum value in terms of a generalized fractional chromatic number and establish entropy splitting results that demonstrate the entropic complementarity between a convex corner and its anti-blocker. We identify two extremal tensor products of convex corners and examine the behavior of the introduced parameters with respect to tensoring. Specializing to noncommutative graphs, we obtain quantum versions of the fractional chromatic number and the clique covering number, as well as a notion of noncommutative graph entropy of a state, which we show to be continuous with respect to the state and the graph. We define the Witsenhausen rate of a noncommutative graph and compute the values of our parameters in some specific cases.
AB - We establish a second anti-blocker theorem for noncommutative convex corners, show that the anti-blocking operation is continuous on bounded sets of convex corners, and define optimization parameters for a given convex corner that generalize well-known graph theoretic quantities. We define the entropy of a state with respect to a convex corner, characterize its maximum value in terms of a generalized fractional chromatic number and establish entropy splitting results that demonstrate the entropic complementarity between a convex corner and its anti-blocker. We identify two extremal tensor products of convex corners and examine the behavior of the introduced parameters with respect to tensoring. Specializing to noncommutative graphs, we obtain quantum versions of the fractional chromatic number and the clique covering number, as well as a notion of noncommutative graph entropy of a state, which we show to be continuous with respect to the state and the graph. We define the Witsenhausen rate of a noncommutative graph and compute the values of our parameters in some specific cases.
UR - http://www.scopus.com/inward/record.url?scp=85139028999&partnerID=8YFLogxK
U2 - 10.1215/00192082-9799163
DO - 10.1215/00192082-9799163
M3 - Article
AN - SCOPUS:85139028999
SN - 0019-2082
VL - 66
SP - 123
EP - 187
JO - Illinois Journal of Mathematics
JF - Illinois Journal of Mathematics
IS - 2
ER -