n-tilability of acyclic polyominoes
Let be an expanding matrix, a set with elements and define via the set equation . If the two-dimensional Lebesgue measure of is positive we call a self-affine plane tile. In the present paper we are concerned with topological properties of . We show that the fundamental group of is either trivial or uncountable and provide criteria for the triviality as well as the uncountability of . Furthermore, we give a short proof of the fact that the closure of each component of is a locally...
We consider the nearest neighbor random walk on planar graphs. For certain families of these graphs, we give explicit upper bounds on the norm of the random walk operator in terms of the minimal number of edges at each vertex. We show that for a wide range of planar graphs the spectral radius of the random walk is less than one.
La récente découverte des “quasicristaux” et leurs liens avec les pavages de Penrose ont entraîné un regain d'intérêt pour les pavages apériodiques du plan. Nous montrons ici que le pavage régulier de Robinson est engendré par un automate fini bidimensionnel, et qu'il donne une généralisation à deux dimensions du pliage de papier.
On établit une récurrence du 6-ième ordre pour le nombre de recouvrements d'un rectangle de largeur 3 et de longueur n à l'aide de «triminos». Des problèmes analogues peuvent se poser à propos de découpages électoraux.