Searcharxiv⌕ Search
Home/Archive/arXiv

arXiv · 1407.6918

Estimating quantum chromatic numbers

Vern I. Paulsen·Simone Severini·Daniel Stahlke·Ivan G. Todorov·Andreas Winter
View original source ↗Read source document ↗Export metadata ↓

Abstract

We develop further the new versions of quantum chromatic numbers of graphs introduced by the first and fourth authors. We prove that the problem of computation of the commuting quantum chromatic number of a graph is solvable by an SDP algorithm and describe an hierarchy of variants of the commuting quantum chromatic number which converge to it. We introduce the tracial rank of a graph, a parameter that gives a lower bound for the commuting quantum chromatic number and parallels the projective rank, and prove that it is multiplicative. We describe the tracial rank, the projective rank and the fractional chromatic numbers in a unified manner that clarifies their connection with the commuting quantum chromatic number, the quantum chromatic number and the classical chromatic number, respectively. Finally, we present a new SDP algorithm that yields a parameter larger than the Lov\'asz number and is yet a lower bound for the tracial rank of the graph. We determine the precise value of the tracial rank of an odd cycle.

Explore related subjects

math.OAquant-ph

Keep this discovery

BibTeXRIS

Vern I. Paulsen, Simone Severini, Daniel Stahlke, Ivan G. Todorov, Andreas Winter. 2014-07-25. Estimating quantum chromatic numbers. https://doi.org/10.1016/j.jfa.2016.01.010

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

On the II$_{1}$ Factors of Fuchsian Groups

We show that von Neumann algebras of fundamental groups of closed orientable surfaces of genus $g\geq2$ are free group factors on $2g-1$generators. The key technical ingredient involves a proof that the element $w=ABA^{-1}B^{-1}$ of the free group $\mathbb{F}_{2}=\langle A,B\rangle$ is freely complemented in the group factor: $L(\mathbb{F}_{2})=W^{*}(w)*W^{*}(v)$ for some Haar unitary $v\in L(\mathbb{F}_{2})$ that is freely independent from $w$. Combined with previous results, we conclude that for an arbitrary finitely generated torsion-free non-elementary discrete subgroup $\Gamma\subset PSL_{2}(\mathbb{R})$, $L(\Gamma)$ is a free group factor, settling a conjecture of de la Harpe and Voiculescu. This result was obtained using OpenAI's ChatGPT Pro 6.0.

math.OA↗
arXiv2026

On AF- and type I-ideals in certain crossed product C$^\ast$-algebras

We study locally finite-dimensional ideals in crossed products of totally disconnected spaces by free actions of the integers and in uniform Roe algebras of exact discrete groups. In the first case, we present a dynamical description of the largest locally finite-dimensional ideal, which turns out to coincide with the intersection of all maximal ideals. In the latter case, we provide a coarse geometric characterization of the locally finite-dimensional compact ideals. Moreover, we show that for crossed products of totally disconnected spaces by free actions of exact groups, the largest type I-ideal is locally finite-dimensional. In the case of uniform Roe algebras, we provide coarse geometric conditions for compact ideals guaranteeing that the ideal is type I and admits an embedding of a UHF-algebra, respectively.

math.OA↗
arXiv2026

Continuous family of compact quantum metric space structures from cocycle twisted crossed product $\textrm{C}^{\ast}$-algebras

We establish the existence of a three-parameter family of compact quantum metric space structures on cocycle twisted crossed products by discrete groups. We are mainly interested in the case where the acting group has exponential/subexponential growth. We prove that the family is jointly continuous with respect to the parameters when the acting group is exact. We obtain quantitative upper and lower bounds for the associated metric dimensions. In particular, the bounds are helpful to prove the failure of lower semicontinuity of the metric dimension with respect to the quantum Gromov-Hausdorff distance. We also prove invariance of metric dimension under zero quantum Gromov-Hausdorff distance.

math.OA↗