کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4657194 | 1343722 | 2012 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On some Tutte polynomial sequences in the square lattice
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
Let T(Lm,n;x,y) be the Tutte polynomial of the square lattice Lm,n, for integers m,n∈Z>0. Using a family of Tutte polynomial inequalities established by the author in a previous work, we study the analytical properties of the sequences (T(Lm,n;x,y)1/mn:n∈Z>0) for a fixed m∈Z>0, and (T(Ln,n;x,y)1/n2:n∈Z>0), in the region x,y⩾1. We show that these sequences are monotonically increasing when (x−1)(y−1)>1. We also compute lower bounds for these limits when (x−1)(y−1)>1, and upper bounds when (x−1)(y−1)<1. At the point (x=2, y=1), where the Tutte polynomial is known to count the number of forests, we compute , which improves upon the previous best upper bound of 3.74101 obtained by Calkin, Merino, Noble and Noy (2003).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 436-453
Journal: Journal of Combinatorial Theory, Series B - Volume 102, Issue 2, March 2012, Pages 436-453