The Hilbert-Galton board

zbMATH Open1393.60080arXiv1711.08525MaRDI QIDQ4580331FDOQ4580331

A. Ayyer, Sanjay Ramassamy

Publication date: 15 August 2018

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.

Full work available at URL: https://arxiv.org/abs/1711.08525

zbMATH Keywords

Markov chainGalton boardtriangle of numbers

Mathematics Subject Classification ID

Combinatorial probability (60C05) Continuous-time Markov processes on discrete state spaces (60J27) Exactly solvable dynamic models in time-dependent statistical mechanics (82C23)

Cites Work

• Combinatorial Markov chains on linear extensions
• Exact sampling with coupled Markov chains and applications to statistical mechanics
• On the Maximal Number of Strongly Independent Vertices in a Random Acyclic Directed Graph
• Directed nonabelian sandpile models on trees
• Markov chains, ${\mathscr R}$-trivial monoids and representation theory
• Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past
• Coupling any number of balls in the infinite-bin model
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (1)

• The Galton board: Limit theorems and recurrence

This page was built for publication: The Hilbert-Galton board

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4580331)