Tiling by rectangles and alternating current

DOI10.1016/J.JCTA.2010.11.012zbMATH Open1232.05051arXiv1002.1356OpenAlexW2118799265MaRDI QIDQ2431255FDOQ2431255

Authors: Mikhail Skopenkov, M. V. Prasolov 

Publication date: 11 April 2011

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: 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.

Full work available at URL: https://arxiv.org/abs/1002.1356

Recommendations

• More on Rectangles Tiled by Rectangles
• scientific article; zbMATH DE number 1256699
• Tiling with Squares and Anti-Squares
• Tiling a square with similar rectangles
• Algorithms – ESA 2004

zbMATH Keywords

tilingorthogonal polygonrectangleelectrical networkalternating current

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45)

Cites Work

• A global uniqueness theorem for an inverse boundary value problem
• Simple perfect squared square of lowest order
• Tilings and discrete Dirichlet problems
• Planar electric networks. II
• Random walks and harmonic functions on infinite planar graphs using square tilings
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Circular planar graphs and resistor networks
• Title not available (Why is that?)
• Title not available (Why is that?)
• The dissection of rectangles into squares
• Title not available (Why is that?)
• On an inverse boundary value problem
• Loop-erased walks and total positivity
• Tilings of the square with similar right triangles
• Title not available (Why is that?)
• Tilings of orthogonal polygons with similar rectangles or triangles
• Slicings of \(n\)-dimensional parallelepipeds
• Tilings of the square with similar rectangles
• Tiling a square with similar rectangles
• Rectangling a rectangle
• Determining Resistances from Boundary Measurements in Finite Networks
• Planar electric networks. I
• Signed tilings with squares
• Shape tiling
• Tiling with Squares and Anti-Squares

Cited In (12)

• Discrete complex analysis in split quaternions
• Title not available (Why is that?)
• Tiling a square with similar rectangles
• Square tilings with prescribed combinatorics
• Tiling of rectangles with squares and related problems via Diophantine approximation
• An irreducible rectangle tiling contains a spiral
• Algorithms – ESA 2004
• The boundary value problem for discrete analytic functions
• Tiling with Squares and Anti-Squares
• Characterization of the response maps of alternating-current networks
• Covering of a rectangle with squares from both sides
• Tiling a polygon with two kinds of rectangles

This page was built for publication: Tiling by rectangles and alternating current

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2431255)