کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4601845 1336906 2010 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Cut-and-paste of quadriculated disks and arithmetic properties of the adjacency matrix
چکیده انگلیسی

We define cut-and-paste, a construction which, given a quadriculated disk obtains a disjoint union of quadriculated disks of smaller total area. We provide two examples of the use of this procedure as a recursive step. Tilings of a disk Δ receive a parity: we construct a perfect or near-perfect matching of tilings of opposite parities. Let BΔ be the black-to-white adjacency matrix: we factor , where L and U are lower and upper triangular matrices, is obtained from a larger identity matrix by removing rows and columns and all entries of L, and U are equal to 0, 1 or -1.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 432, Issue 9, 15 April 2010, Pages 2423-2437