arXiv++ Combinatorics

Browse math.CO papers from arXiv

Transformations of 2-port networks and tiling by rectangles

Published: 2021-10-06 | Updated: 2022-04-09
Comments: In English and in Russian. English translation added and minor improvement of exposition performed

Abstract

In this paper, we study 2-port networks and introduce new concepts of voltage drop and $Π$-equivalence. The main result is that each planar network is $Π$-equivalent to a network with no more than 5 edges. This implies that if an octagon in the shape of the letter $Π$ 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.

BibTeX

Loading...