KMS Of Academy of mathematics and systems sciences, CAS
Duality of graph invariants | |
Bu, Kaifeng1,2; Gu, Weichen3; Jaffe, Arthur1 | |
2020-02-27 | |
发表期刊 | SCIENCE CHINA-MATHEMATICS |
ISSN | 1674-7283 |
页码 | 14 |
摘要 | We study a new set of duality relations between weighted, combinatoric invariants of a graph G. The dualities arise from a non-linear transform , acting on the weight function p. We define 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 , but the weighted Shannon capacity is not. We interpret these invariants in the study of quantum non-locality. |
关键词 | duality graph invariants quantum non-locality |
DOI | 10.1007/s11425-018-9563-3 |
收录类别 | SCI |
语种 | 英语 |
资助项目 | Templeton Religion Trust[TRT 0159] ; USA Army Research Office (ARO)[W911NF1910302] ; Academic Award for Outstanding Doctoral Candidates from Zhejiang University |
WOS研究方向 | Mathematics |
WOS类目 | Mathematics, Applied ; Mathematics |
WOS记录号 | WOS:000516964700001 |
出版者 | SCIENCE PRESS |
引用统计 | |
文献类型 | 期刊论文 |
条目标识符 | http://ir.amss.ac.cn/handle/2S8OKBNM/50862 |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Jaffe, Arthur |
作者单位 | 1.Harvard Univ, Cambridge, MA 02138 USA 2.Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Peoples R China 3.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China |
推荐引用方式 GB/T 7714 | Bu, Kaifeng,Gu, Weichen,Jaffe, Arthur. Duality of graph invariants[J]. SCIENCE CHINA-MATHEMATICS,2020:14. |
APA | Bu, Kaifeng,Gu, Weichen,&Jaffe, Arthur.(2020).Duality of graph invariants.SCIENCE CHINA-MATHEMATICS,14. |
MLA | Bu, Kaifeng,et al."Duality of graph invariants".SCIENCE CHINA-MATHEMATICS (2020):14. |
条目包含的文件 | 条目无相关文件。 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论