Duality of Graph Invariants

  title={Duality of Graph Invariants},
  author={Kaifeng Bu and Weichen Gu and Arthur Jaffe},
We investigate a non-linear transformation $\mathfrak{B}$ on a function space $\mathcal{O}$ and find necessary and sufficient conditions for it to square to the identity. We use this transform to exhibit dualities between graph invariants: weighted independence numbers, weighted Lov\'{a}sz numbers, and weighted fractional packing numbers. These three invariants are invariant under $\mathfrak{B}^{2}$, but the weighted Shannon capacity is not. Finally, we interpret these invariants in the study… CONTINUE READING


Publications referenced by this paper.

) [ Knu 94 ] Donald E . Knuth , The Sandwich Theorem , Electron

  • B Simon
  • , Contextual - ity supplies the magic for quantum…
  • 2000

Shannon , The zero error capacity of a noisy channel

  • E. Claude
  • IRE Transactions on Information Theory
  • 1956

, and Ronald de Wolf , Nonlocality and communication complexity

  • Serge Massar
  • Phys . Rev . Lett .

Browne , Cihan Okay , and Robert Raussendorf , Contextuality as a Resource for Models of Quantum Computation with Qubits

  • Nicolas Delfosse Juan Bermejo-Vega, E Dan
  • Phys . Rev . Lett .

and Nilanjana Datta , One - shot rates for entanglement manipulation under non - entangling maps

  • Fernando G. S. L. Brandão
  • Phys . Rev . Lett .