کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656930 1343701 2013 25 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
چکیده انگلیسی

We find zero-free regions in the complex plane at large |q| for the multivariate Tutte polynomial (also known in statistical mechanics as the Potts-model partition function) ZG(q,w) of a graph G with general complex edge weights w={we}. This generalizes a result of Sokal (2001) [28] that applies only within the complex antiferromagnetic regime |1+we|⩽1. Our proof uses the polymer-gas representation of the multivariate Tutte polynomial together with the Penrose identity.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 103, Issue 1, January 2013, Pages 21-45