Strong stationary times for finite Heisenberg walks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2020

Strong stationary times for finite Heisenberg walks

Résumé

The random mapping construction of strong stationary times is applied here to finite Heisenberg random walks over $\mathbf{Z}_M$, for odd $M\geq 3$. When they correspond to $3\times 3$ matrices, the strong stationary times are of order $M^4\ln(M)$, estimate which can be improved to $M^3\ln(M)$ if we are only interested in the convergence to equilibrium of the non-Markovian coordinate in the upper right corner. These results are extended to $N\times N$ matrices, with $N\geq 3$. All the obtained bounds are believed to be non-optimal, nevertheless this original approach is promising, as it relates the investigation of the previously elusive strong stationary times of such random walks to new absorbing Markov chains with a statistical physics flavor and whose quantitative study is to be pushed further.
Fichier principal
Vignette du fichier
Heisenberg.pdf (555.71 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03016958 , version 1 (20-11-2020)
hal-03016958 , version 2 (04-07-2021)
hal-03016958 , version 3 (16-10-2023)

Identifiants

  • HAL Id : hal-03016958 , version 1

Citer

Laurent Miclo. Strong stationary times for finite Heisenberg walks. 2020. ⟨hal-03016958v1⟩
84 Consultations
63 Téléchargements

Partager

Gmail Mastodon Facebook X LinkedIn More