arXiv:2110.02558 [math.CO]AbstractReferencesReviewsResources
Transformations of 2-port networks and tiling by rectangles
Published 2021-10-06, updated 2022-04-09Version 3
In this paper, we study 2-port networks and introduce new concepts of voltage drop and $\Pi$-equivalence. The main result is that each planar network is $\Pi$-equivalent to a network with no more than 5 edges. This implies that if an octagon in the shape of the letter $\Pi$ can be tiled by squares then it can be tiled by no more than 5 rectangles with rational aspect ratios. Kenyon's theorem from 1998 proves this only for 6 rectangles.
Comments: In English and in Russian. English translation added and minor improvement of exposition performed
Categories: math.CO
Related articles: Most relevant | Search more
arXiv:1603.06827 [math.CO] (Published 2016-03-22)
A new expander and improved bounds for $A(A+A)$
arXiv:1409.8335 [math.CO] (Published 2014-09-29)
A note on a new ideal
A new result on the problem of Buratti, Horak and Rosa