Duality of graph invariants
文献类型:期刊论文
作者 | Bu, Kaifeng1,3; Gu, Weichen2; Jaffe, Arthur3 |
刊名 | SCIENCE CHINA-MATHEMATICS
![]() |
出版日期 | 2020-02-27 |
页码 | 14 |
关键词 | duality graph invariants quantum non-locality |
ISSN号 | 1674-7283 |
DOI | 10.1007/s11425-018-9563-3 |
英文摘要 | 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. |
资助项目 | Templeton Religion Trust[TRT 0159] ; USA Army Research Office (ARO)[W911NF1910302] ; Academic Award for Outstanding Doctoral Candidates from Zhejiang University |
WOS研究方向 | Mathematics |
语种 | 英语 |
WOS记录号 | WOS:000516964700001 |
出版者 | SCIENCE PRESS |
源URL | [http://ir.amss.ac.cn/handle/2S8OKBNM/50861] ![]() |
专题 | 中国科学院数学与系统科学研究院 |
通讯作者 | Jaffe, Arthur |
作者单位 | 1.Zhejiang Univ, Sch Math Sci, Hangzhou 310027, Peoples R China 2.Chinese Acad Sci, Acad Math & Syst Sci, Beijing 100080, Peoples R China 3.Harvard Univ, Cambridge, MA 02138 USA |
推荐引用方式 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. |
入库方式: OAI收割
来源:数学与系统科学研究院
浏览0
下载0
收藏0
其他版本
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。