NARCIS provides access to 515,512 scientific publications (205,118 of which are open access publications), 13,905 data sets, and information on researchers (expertise), research projects and research institutes in the Netherlands.
Show page in English/Toon pagina in Nederlands
 
Reflection positivity, rank connectivity, and homomorphism of graphs
Title Reflection positivity, rank connectivity, and homomorphism of graphs
Authors Freedman, M.H.; Lovász, L.; Schrijver, A.
Date 2007
Summary 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.
Type article
Persistent IdentifierThe Persistent Identifiers (PI) is a number assigned to a digital object (for example a publication or dataset). By using the stable Uniform Resource Name (URN), objects will no longer be identified by the unstable Uniform Resource Locator (URL). The advantage is clear: when an object shifts to another repository, its URL will change, but its URN will remain the same. urn:nbn:nl:ui:29-286962
Publication http://dare.uva.nl/record/286962
Metadata XML
Export Zotero - The next-generation research tool. (download Zotero)
Repository University of Amsterdam
Published in Journal of the American Mathematical Society, Vol. 20, p.37-51.
OpenURLThe OpenURL will give you a range of other options to find the full text of a publication (including a direct link to the full-text if it is located on another database on the internet). Find in a Library