Duality of Graph Invariants
Functional Analysis
2019-12-06 v2 Mathematical Physics
Combinatorics
math.MP
Abstract
We study a new set of duality relations between weighted, combinatoric invariants of a graph . The dualities arise from a non-linear transform , acting on the weight function . We define on a space of real-valued functions and investigate its properties. We show that three invariants (weighted independence number, weighted Lov\'{a}sz number, and weighted fractional packing number) are fixed points of , but the weighted Shannon capacity is not. We interpret these invariants in the study of quantum non-locality.
Cite
@article{arxiv.1810.08633,
title = {Duality of Graph Invariants},
author = {Kaifeng Bu and Weichen Gu and Arthur Jaffe},
journal= {arXiv preprint arXiv:1810.08633},
year = {2019}
}