Counting Berg partitions via Sturmian words and substitution tilings

Artur Siemaszko, Maciej P. Wojtkowski

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 matr…