Counting Berg partitions via Sturmian words and substitution tilings
Artur Siemaszko
University of Warmia and Mazury in Olsztyn, PolandMaciej P. Wojtkowski
University of Warmia and Mazury in Olsztyn, Poland
![Counting Berg partitions via Sturmian words and substitution tilings cover](/_next/image?url=https%3A%2F%2Fcontent.ems.press%2Fassets%2Fpublic%2Fimages%2Fbooks%2Fcover-229.png&w=3840&q=90)
A subscription is required to access this book chapter.
Abstract
We develop the connection of Berg partitions with special substitution tilings of two tiles. We obtain a new proof that the number of Berg partitions with a fixed connectivity matrix is equal to half of the sum of its entries, [12]. This approach together with the formula of Seebold [10], for the number of substitutions preserving a given Sturmian sequence, shows that all of the combinatorial substitutions can be realized geometrically as Berg partitions. We treat Sturmian tilings as intersection tilings of bi-partitions. Using the symmetries of bi-partitions we obtain geometrically the palindromic properties of Sturmian sequences (Theorem 3) established combinatorially by de Luca and Mignosi, [6].