Skip to Main Content

Journal of the American Mathematical Society

Published by the American Mathematical Society, the Journal of the American Mathematical Society (JAMS) is devoted to research articles of the highest quality in all areas of mathematics.

ISSN 1088-6834 (online) ISSN 0894-0347 (print)

The 2020 MCQ for Journal of the American Mathematical Society is 4.83.

What is MCQ? The Mathematical Citation Quotient (MCQ) measures journal impact by looking at citations over a five-year period. Subscribers to MathSciNet may click through for more detailed information.

 

Reflection positivity, rank connectivity, and homomorphism of graphs
HTML articles powered by AMS MathViewer

by Michael Freedman, László Lovász and Alexander Schrijver
J. Amer. Math. Soc. 20 (2007), 37-51
DOI: https://doi.org/10.1090/S0894-0347-06-00529-7
Published electronically: April 13, 2006

Abstract:

It is shown that a graph parameter can be realized as the number of homomorphisms into a fixed (weighted) graph if and only if it satisfies two linear algebraic conditions: reflection positivity and exponential rank connectivity. In terms of statistical physics, this can be viewed as a characterization of partition functions of vertex coloring models.
References
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
Bibliographic Information
  • Michael Freedman
  • Affiliation: Microsoft Institute for Quantum Physics, Santa Barbara, California 93106
  • László Lovász
  • Affiliation: Microsoft Research, One Microsoft Way, Redmond, Washington 98052
  • Alexander Schrijver
  • Affiliation: CWI, Kruislaan 413, 1098 SJ Amsterdam, The Netherlands
  • Received by editor(s): July 28, 2004
  • Published electronically: April 13, 2006
  • © Copyright 2006 by M. Freedman, L. Lovasz, and A. Schrijver
  • Journal: J. Amer. Math. Soc. 20 (2007), 37-51
  • MSC (2000): Primary 05C99; Secondary 82B99
  • DOI: https://doi.org/10.1090/S0894-0347-06-00529-7
  • MathSciNet review: 2257396