Combinatorics and Complexity of Partition Functions

Chapter I. Introduction.- Chapter II. Preliminaries.- Chapter III. Permanents.- Chapter IV. Hafnians and Multidimensional Permanents.- Chapter V. The Matching Polynomial.- Chapter VI. The Independence Polynomial.- Chapter VII. The Graph Homomorphism Partition Function.- Chapter VIII. Partition Functions of Integer Flows.- References.- Index.

Este título pertence ao(s) assunto(s) indicados(s). Para ver outros títulos clique no assunto desejado.

• Matemática aplicada
• Algoritmos e estruturas de dados
• A matemática discreta
• Matemática para cientistas da computação
• Cibernética e teoria dos sistemas
• Cálculo diferencial e equações

algorithms;complexity;partition function;permanent;mathing polynomial;independence polynomial;graph homomorphism;integer flow;stable polynomials;correlation decay;interpolation;scaling;algorithmic complexity;combinatorics