代数、同步博弈与图的色数
算子代数
2017-03-06 v1
摘要
我们将一个代数与每个同步博弈相关联，该代数的表示决定了该博弈是否具有完美确定性策略、完美量子策略或其他几种完美策略之一。当应用于图着色博弈时，这导出了文献中已研究的各种量子色数基于代数性质的刻画。这使我们能够在图的各色数与该代数中的理想之间建立对应关系，进而可以通过各种 Gröbner 基方法进行研究。
引用
@article{arxiv.1703.00960,
title = {Algebras, Synchronous Games and Chromatic Numbers of Graphs},
author = {William Helton and Kyle P. Meyer and Vern I. Paulsen and Matthew Satriano},
journal= {arXiv preprint arXiv:1703.00960},
year = {2017}
}
备注
36 pages, some proofs are machine-assisted, details of programs available on third authors webpage