Random walks on graphs induced by aperiodic tilings - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Markov Processes And Related Fields Année : 2017

Random walks on graphs induced by aperiodic tilings

Basile de Loynes
  • Fonction : Auteur
  • PersonId : 1075507

Résumé

In this paper, simple random walks on a class of graphs induced by quasi-periodic tilings of the d-dimensional Euclidean space are investigated. In this sense, these graphs can be seen as perturbations of the Cayley graph of the N-dimensional integer lattice. The quasi-periodicity of the underlying tilings implies that these graphs are not space homogeneous (roughly speaking, there is no transitive group action). In this context, we prove that the symptotic entropy of the simple random walk is zero and characterize the type (recurrent or transient) of the simple random walk. These results are similar to the classical context of random walks on the integer lattice. In this sense, it suggests that the perturbation remains well controlled.
Fichier principal
Vignette du fichier
quasiperiodic.pdf (378.86 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01134965 , version 1 (24-03-2015)
hal-01134965 , version 2 (01-06-2015)
hal-01134965 , version 3 (11-12-2015)
hal-01134965 , version 4 (10-05-2016)

Identifiants

  • HAL Id : hal-01134965 , version 4

Citer

Basile de Loynes. Random walks on graphs induced by aperiodic tilings. Markov Processes And Related Fields, 2017, 23 (1), pp.103-124. ⟨hal-01134965v4⟩
501 Consultations
496 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More