反射正性、秩连通性与图的同态
组合数学
2007-05-23 v1 数学物理
math.MP
摘要
我们证明了图参数能够表示为到固定（带权）图的同态个数，当且仅当它满足两个线性代数条件：反射正性与指数秩连通性。就统计物理而言，这可视为对顶点模型配分函数的刻画。
引用
@article{arxiv.math/0404468,
title = {Reflection positivity, rank connectivity, and homomorphism of graphs},
author = {M. Freedman and L. Lovasz and A. Schrijver},
journal= {arXiv preprint arXiv:math/0404468},
year = {2007}
}
备注
17 pages Latex