KNAW

Publicatie

Semidefinite functions on categories (2009) Open access

Pagina-navigatie:
Titel Semidefinite functions on categories
Gepubliceerd in The Electronic Journal of Combinatorics, Vol. 16, No. 2, p.R14-. ISSN 10778926.
Auteur Lovász, L.; Schrijver, A.
Datum 2009
Type artikel
Samenvatting Freedman, Lovász and Schrijver characterized graph parameters that can be represented as the (weighted) number of homomorphisms into a fixed graph. Several extensions of this result have been proved. We use the framework of categories to prove a general theorem of this kind. Similarly as previous results, the characterization uses certain infinite matrices, called connection matrices, which are required to be positive semidefinite.
Publicatie http://dare.uva.nl/record/328560
Persistent Identifier urn:nbn:nl:ui:29-328560
Metadata XML
Repository Universiteit van Amsterdam
Universiteit van Amsterdam

Omhoog
Ga terug naar de inhoud
Ga terug naar de site navigatie