图渐近谱中参数的非交换推广
信息论
2022-07-22 v1 组合数学
math.IT
量子物理
摘要
经典信道的零误差容量是其混淆图的一个参数,且等于在不交并下可加、在强积下可乘、在补图同态下单调且归一化的图参数取值的最小值。我们证明,任何此类函数要么对具有类似性质的非交换图有不可数多个推广,要么根本没有任何此类推广。更确切地说,我们发现每个推广都有一个指数,刻画其在恒等量子信道混淆图上的取值,而可接受指数之集要么是 的一个无界子区间,要么为空。特别地,Lovász 数、射影秩以及复数上的分数 Haemers 界的可接受指数集是极大的,而分数团覆盖数没有任何推广。
引用
@article{arxiv.2207.10483,
title = {Noncommutative extensions of parameters in the asymptotic spectrum of graphs},
author = {Péter Vrana},
journal= {arXiv preprint arXiv:2207.10483},
year = {2022}
}
备注
20 pages