Geodesic
Semidefinite functions on categories
The electronic journal of combinatorics, The Björner Festschrift volume, Tome 16 (2009) no. 2

Voir la notice de l'article provenant de la source The Electronic Journal of Combinatorics website

Zbl EuDML
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 resuts, the characterization uses certain infinite matrices, called connection matrices, which are required to be positive semidefinite.
DOI : 10.37236/80
Classification : 05C50, 05C25, 18B05
Mots-clés : connection matrices 
László Lovász; Alexander Schrijver. Semidefinite functions on categories. The electronic journal of combinatorics, The Björner Festschrift volume, Tome 16 (2009) no. 2. doi: 10.37236/80
@article{10_37236_80,
     author = {L\'aszl\'o Lov\'asz and Alexander Schrijver},
     title = {Semidefinite functions on categories},
     journal = {The electronic journal of combinatorics},
     year = {2009},
     volume = {16},
     number = {2},
     doi = {10.37236/80},
     zbl = {1226.05163},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/80/}
}
TY  - JOUR
AU  - László Lovász
AU  - Alexander Schrijver
TI  - Semidefinite functions on categories
JO  - The electronic journal of combinatorics
PY  - 2009
VL  - 16
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/80/
DO  - 10.37236/80
ID  - 10_37236_80
ER  - 
%0 Journal Article
%A László Lovász
%A Alexander Schrijver
%T Semidefinite functions on categories
%J The electronic journal of combinatorics
%D 2009
%V 16
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/80/
%R 10.37236/80
%F 10_37236_80

Cité par Sources :