Displaying 61 – 80 of 116

Showing per page

On the Fundamental Group of self-affine plane Tiles

Jun Luo, Jörg M. Thuswaldner (2006)

Annales de l’institut Fourier

Let A 2 × 2 be an expanding matrix, 𝒟 2 a set with | det ( A ) | elements and define 𝒯 via the set equation A 𝒯 = 𝒯 + 𝒟 . 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 π 1 ( 𝒯 ) of 𝒯 is either trivial or uncountable and provide criteria for the triviality as well as the uncountability of π 1 ( 𝒯 ) . Furthermore, we give a short proof of the fact that the closure of each component of int ( 𝒯 ) is a locally...

On the norms of the random walks on planar graphs

Andrzej Żuk (1997)

Annales de l'institut Fourier

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.

Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)

Olivier Salon (1989)

Journal de théorie des nombres de Bordeaux

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.

Recouvrements d'un rectangle de largeur 3 à l'aide de triminos

G. Kreweras (1995)

Mathématiques et Sciences Humaines

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.

Currently displaying 61 – 80 of 116