کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8903679 | 1632911 | 2019 | 30 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
ترجمه فارسی عنوان
اثبات یک فرضیه کنیون و ویلسون در مورد افراد زیر سن قانونی
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
سازگاری کامل دامونیو تیلینگ، نمودار دوگانه، تراکم گرافیکی، شبکه های برق ماتریس پاسخ، الماس آزتک،
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
چکیده انگلیسی
Kenyon and Wilson showed how to test if a circular planar electrical network with n nodes is well-connected by checking the positivity of (n2) central minors of the response matrix. Their test is based on the fact that any contiguous minor of a matrix can be expressed as a Laurent polynomial in the central minors. Moreover, the Laurent polynomial is the generating function of domino tilings of a weighted Aztec diamond. They conjectured that a larger family of minors, semicontiguous minors, can also be written in terms of domino tilings of a region on the square lattice. In this paper, we present a proof of the conjecture.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 134-163
Journal: Journal of Combinatorial Theory, Series A - Volume 161, January 2019, Pages 134-163
نویسندگان
Tri Lai,