We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.CO

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Computer Science > Information Theory

Title: Noncommutative extensions of parameters in the asymptotic spectrum of graphs

Authors: Péter Vrana
Abstract: The zero-error capacity of a classical channel is a parameter of its confusability graph, and is equal to the minimum of the values of graph parameters that are additive under the disjoint union, multiplicative under the strong product, monotone under homomorphisms between the complements, and normalized. We show that any such function either has uncountably many extensions to noncommutative graphs with similar properties, or no such extensions at all. More precisely, we find that every extension has an exponent that characterizes its values on the confusability graphs of identity quantum channels, and the set of admissible exponents is either an unbounded subinterval of $[1,\infty)$ or empty. In particular, the set of admissible exponents for the Lov\'asz number, the projective rank, and the fractional Haemers bound over the complex numbers are maximal, while the fractional clique cover number does not have any extensions.
Comments: 20 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO); Quantum Physics (quant-ph)
Cite as: arXiv:2207.10483 [cs.IT]
  (or arXiv:2207.10483v1 [cs.IT] for this version)

Submission history

From: Péter Vrana [view email]
[v1] Thu, 21 Jul 2022 13:55:12 GMT (21kb,D)

Link back to: arXiv, form interface, contact.