关于 Haemers 界的一个迹版本
量子物理
2022-05-20 v2 信息论
组合数学
math.IT
摘要
我们将图的量子独立数和量子 Shannon 容量的上界推广到交换算子模型中的对应量。我们引入了分数 Haemers 界(在 上)的冯·诺依曼代数推广,并证明该推广上界了交换量子独立数。我们称我们的界为迹 Haemers 界,并证明它关于强乘积是乘法的。特别地,这使其成为 Shannon 容量的一个上界。迹 Haemers 界与 Lov\'asz theta 函数(另一个著名的 Shannon 容量上界)不可比较。我们证明,分离迹 Haemers 界与分数 Haemers 界将反驳 Connes 嵌入猜想。在此过程中,我们证明了迹秩和迹 Haemers 界是图的(交换量子)渐近谱(Zuiddam, Combinatorica, 2019)中的元素。我们还证明了惯性界(量子独立数的一个上界)上界了交换量子独立数。
引用
@article{arxiv.2107.02567,
title = {On a tracial version of Haemers bound},
author = {Li Gao and Sander Gribling and Yinan Li},
journal= {arXiv preprint arXiv:2107.02567},
year = {2022}
}
备注
Accepted for publication at IEEE transactions on information theory. Close to the published version