Coupling any number of balls in the infinite-bin model

DOI10.1017/JPR.2017.16MaRDI QIDQ4684871zbMATH OpenOpenAlexFDO

Authors Ksenia Chernysh, Sanjay Ramassamy

Publication date 26 September 2018

Published in Journal of Applied Probability (Search for Journal in Brave)

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

zbMATH Keywords

couplinginfinite-bin modelMarkov chain

Mathematics Subject Classification ID

Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Abstract: The infinite-bin model, introduced by Foss and Konstantopoulos, describes the Markovian evolution of configurations of balls placed inside bins, obeying certain transition rules. We prove that we can couple the behaviour of any finite number of balls, provided at least two different transition rules are allowed. This coupling makes it possible to define the regeneration events needed by Foss and Zachary to prove convergence results for the distribution of the balls.

Recommendations

• Propagation of chaos for a balls into bins model
• scientific article; zbMATH DE number 7662444
• Propagation of chaos for a general balls into bins dynamics
• Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
• Strong convergence of infinite color balanced urns under uniform ergodicity

Cites work

• scientific article; zbMATH DE number 3789647 (Why is no real title available?)
• scientific article; zbMATH DE number 2051870 (Why is no real title available?)
• Modifying the upper bound on the length of minimal synchronizing word
• Stochastic Sequences with a Regenerative Structure that May Depend Both on the Future and on the Past

Cited in

(10)

• Propagation of chaos for a balls into bins model
• Propagation of chaos for a general balls into bins dynamics
• Barak-Erdős graphs and the infinite-bin model
• On the length of the shortest path in a sparse Barak-Erdős graph
• Two-sided infinite-bin models and analyticity for Barak-Erdős graphs
• The Hilbert-Galton board
• scientific article; zbMATH DE number 2119677 (Why is no real title available?)
• Estimation of the last passage percolation constant in a charged complete directed acyclic graph via perfect simulation
• Last passage percolation and limit theorems in Barak-Erdős directed random graphs and related models
• Freezing in the infinite-bin model

This page was built for publication: Coupling any number of balls in the infinite-bin model

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