|
Edge coloring models and reflection positivity
Author(s):
Balázs
Szegedy
Journal:
J. Amer. Math. Soc.
20
(2007),
969-988.
MSC (2000):
Primary 05C99;
Secondary 82B99
Posted:
May 31, 2007
Retrieve article in:
PDF DVI PostScript
Abstract |
References |
Similar articles |
Additional information
Abstract:
Solving a conjecture of M. H. Freedman, L. Lovász and A. Schrijver, we prove that a graph parameter is edge reflection positive and multiplicative if and only if it can be represented by an edge coloring model.
References:
-
- 1.
- M. Atiyah: The geometry and physics of knots, Cambridge University Press, Cambridge, 1990. MR 1078014 (92b:57008)
- 2.
- J. Bochnak, M. Coste, M. Roy: Real algebraic geometry, Springer-Verlag, Berlin, 1998. MR 1659509 (2000a:14067)
- 3.
- M. H. Freedman, A. Kitaev, C. Nayak, J. Slingerland, K. Walker, Zhenghan Wang: Universal manifold pairings and positivity, Geom. Topol. 9 (2005), 2303-2317. MR 2209373 (2006k:57080)
- 4.
- M. H. Freedman, L. Lovász, A. Schrijver: Reflection positivity, rank connectivity, and homomorphism of graphs, J. Amer. Math. Soc. 20 (2007), 37-51. MR 2257396
- 5.
- Personal communication with M.H. Freedman, L. Lovász, A. Schrijver.
- 6.
- L. Lovász: The rank of connection matrices and the dimension of graph algebras, European J. Combin. 27 (2006), 962-970. MR 2226430 (2007e:05101)
- 7.
- L. Lovász and B. Szegedy: Limits of dense graph sequences, J. Combin. Theory Ser. B 96 (2006), 933-957. MR 2274085
- 8.
- H. Weyl: The Classical Groups, their Invariants and Representations, Princeton Mathematical Series, vol. 1, Princeton Univ. Press, Princeton, 1946. MR 1488158 (98k:01049)
Similar Articles:
Retrieve articles in Journal of the American Mathematical Society
with MSC
(2000):
05C99,
82B99
Retrieve articles in all Journals with MSC
(2000):
05C99,
82B99
Additional Information:
Balázs
Szegedy
Affiliation:
Microsoft Research, One Microsoft Way, Redmond, Washington 98052
DOI:
10.1090/S0894-0347-07-00568-1
PII:
S 0894-0347(07)00568-1
Received by editor(s):
May 2, 2005
Posted:
May 31, 2007
Copyright of article:
Copyright
2007,
American Mathematical Society
The copyright for this article reverts to public domain after 28 years from publication.
|
Comments: webmaster@ams.org