کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8903679 1632911 2019 30 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Proof of a conjecture of Kenyon and Wilson on semicontiguous minors
ترجمه فارسی عنوان
اثبات یک فرضیه کنیون و ویلسون در مورد افراد زیر سن قانونی
کلمات کلیدی
سازگاری کامل دامونیو تیلینگ، نمودار دوگانه، تراکم گرافیکی، شبکه های برق ماتریس پاسخ، الماس آزتک،
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
چکیده انگلیسی
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
نویسندگان
,