English

Compact orbit spaces in Hilbert spaces and limits of edge-colouring models

Combinatorics 2015-06-25 v2 Mathematical Physics Functional Analysis math.MP

Abstract

Let GG be a group of orthogonal transformations of a real Hilbert space HH. Let RR and WW be bounded GG-stable subsets of HH. Let .R\|.\|_R be the seminorm on HH defined by xR:=suprRr,x\|x\|_R:=\sup_{r\in R}|\langle r,x\rangle| for xHx\in H. We show that if WW is weakly compact and the orbit space Rk/GR^k/G is compact for each k\oNk\in\oN, then the orbit space W/GW/G is compact when WW is equiped with the norm topology induced by .R\|.\|_R. As a consequence we derive the existence of limits of edge-colouring models which answers a question posed by Lov\'asz. It forms the edge-colouring counterpart of the graph limits of Lov\'asz and Szegedy, which can be seen as limits of vertex-colouring models. In the terminology of de la Harpe and Jones, vertex- and edge-colouring models are called `spin models' and `vertex models' respectively.

Keywords

Cite

@article{arxiv.1210.2204,
  title  = {Compact orbit spaces in Hilbert spaces and limits of edge-colouring models},
  author = {Guus Regts and Alexander Schrijver},
  journal= {arXiv preprint arXiv:1210.2204},
  year   = {2015}
}