POLYNOMIAL INVARIANTS FOR TREES - A STATISTICAL-MECHANICS APPROACH

Citation
R. Conti et al., POLYNOMIAL INVARIANTS FOR TREES - A STATISTICAL-MECHANICS APPROACH, Discrete applied mathematics, 81(1-3), 1998, pp. 225-237
Citations number
9
Categorie Soggetti
Mathematics,Mathematics
Volume
81
Issue
1-3
Year of publication
1998
Pages
225 - 237
Database
ISI
SICI code
Abstract
We introduce two ''polynomial invariants'' for rooted trees and discus s their properties. A statistical mechanics interpretation is pointed out. In particular, we show that the partition function of the Ising m odel, in the simple surface separation ensemble, is a complete invaria nt.