The Hilbert-Galton board

Abstract : We introduce the Hilbert-Galton board as a variant of the classical Galton board. Balls fall into a row of bins at a rate depending on the bin, and at random times, each bin gets shifted one unit to the right and an empty bin is added to the left. We compute the stationary distribution of this Markov chain and show the existence of an enriched Markov chain on triangular arrays of numbers which projects down to the Hilbert-Galton board. We also define finite-ball projections of the Hilbert-Galton board, for which we compute the stationary distribution, the full spectrum and the grand coupling time.
Type de document :
Pré-publication, Document de travail
2017
Liste complète des métadonnées

Littérature citée [10 références]  Voir  Masquer  Télécharger

https://hal-ens-lyon.archives-ouvertes.fr/ensl-01651050
Contributeur : Sanjay Ramassamy <>
Soumis le : mardi 28 novembre 2017 - 16:04:48
Dernière modification le : jeudi 11 janvier 2018 - 06:12:31

Fichier

CompositionsMarkov20November17...
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : ensl-01651050, version 1

Collections

Citation

Arvind Ayyer, Sanjay Ramassamy. The Hilbert-Galton board. 2017. 〈ensl-01651050〉

Partager

Métriques

Consultations de la notice

44

Téléchargements de fichiers

9