کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4656123 1343420 2011 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Tiling by rectangles and alternating current
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Tiling by rectangles and alternating current
چکیده انگلیسی

This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings by R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of this paper is an application of alternating-current circuits. The following results are obtained:
• a necessary condition for a rectangle to be tilable by rectangles of given shapes;
• a criterion for a rectangle to be tilable by rectangles similar to it but not all homothetic to it;
• a criterion for a “generic” polygon to be tilable by squares. These results generalize those of C. Freiling, R. Kenyon, M. Laczkovich, D. Rinne, and G. Szekeres.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Combinatorial Theory, Series A - Volume 118, Issue 3, April 2011, Pages 920-937