Transformations of 2-port networks and tiling by rectangles
Svetlana Shirokovskikh

TL;DR
This paper explores the properties of 2-port networks, introducing new concepts and demonstrating that planar networks can be simplified to at most five edges, with implications for tiling octagons with rectangles.
Contribution
It introduces the concepts of voltage drop and -equivalence for 2-port networks and proves a new bound on network simplification, extending tiling results from Kenyon's theorem.
Findings
Planar networks are -equivalent to networks with no more than 5 edges.
Octagons shaped as can be tiled by at most 5 rectangles with rational aspect ratios.
Extension of Kenyon's theorem from 6 to 5 rectangles.
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Advanced Materials and Mechanics · graph theory and CDMA systems
