Mathematics – Combinatorics
Scientific paper
2010-02-06
J. Combinatorial Theory, Series A 118:3 (2011) 920-937
Mathematics
Combinatorics
19 pages; 4 figures
Scientific paper
10.1016/j.jcta.2010.11.012
This paper is on tilings of polygons by rectangles. A celebrated physical interpretation of such tilings due to R.L. Brooks, C.A.B. Smith, A.H. Stone and W.T. Tutte uses direct-current circuits. The new approach of the 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 the ones of C. Freiling, R. Kenyon, M. Laczkovich, D. Rinne and G. Szekeres.
Prasolov Maxim
Skopenkov Mikhail
No associations
LandOfFree
Tiling by rectangles and alternating current does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Tiling by rectangles and alternating current, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Tiling by rectangles and alternating current will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-636367