Duality of graph invariants  

作　　者：Kaifeng Bu Weichen Gu Arthur Jaffe 

机构地区：[1]Harvard University,Cambridge,MA 02138,USA [2]School of Mathematical Science,Zhejiang University,Hangzhou 310027,China [3]Academy of Mathematics and Systems Science,Chinese Academy of Sciences,Beijing 100080,China

出　　处：《Science China Mathematics》2020年第8期1613-1626,共14页中国科学：数学（英文版）

基　　金：supported by the Templeton Religion Trust(Grant No.TRT 0159);supported by USA Army Research Office(ARO)(Grant No.W911NF1910302)。

摘　　要：We study a new set of duality relations between weighted,combinatoric invariants of a graph G.The dualities arise from a non-linear transform B,acting on the weight function p.We define B on a space of real-valued functions O and investigate its properties.We show that three invariants(the weighted independence number,the weighted Lovasz number,and the weighted fractional packing number)are fixed points of B^2,but the weighted Shannon capacity is not.We interpret these invariants in the study of quantum non-locality.

关 键 词：DUALITY graph invariants quantum non-locality 

分 类 号：O157.5[理学—数学]