Service interruption on Monday 11 July from 12:30 to 13:00: all the sites of the CCSD (HAL, EpiSciences, SciencesConf, AureHAL) will be inaccessible (network hardware connection).
Skip to Main content Skip to Navigation
Journal articles

Doeblin trees

François Baccelli 1 Mir-Omid Haji-Mirsadeghi 2 James T. Murphy 3 
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique - ENS Paris, CNRS - Centre National de la Recherche Scientifique : UMR 8548, Inria de Paris
Abstract : This paper is centered on the random graph generated by a Doeblin-type coupling of discrete time processes on a countable state space whereby when two paths meet, they merge. This random graph is studied through a novel subgraph, called a bridge graph, generated by paths started in a fixed state at any time. The bridge graph is made into a unimodular network by marking it and selecting a root in a specified fashion. The unimodularity of this network is leveraged to discern global properties of the larger Doeblin graph. Bi-recurrence, i.e., recurrence both forwards and backwards in time, is introduced and shown to be a key property in uniquely distinguishing paths in the Doeblin graph, and also a decisive property for Markov chains indexed by Z. Properties related to simulating the bridge graph are also studied.
Document type :
Journal articles
Complete list of metadata
Contributor : Bartlomiej Blaszczyszyn Connect in order to contact the contributor
Submitted on : Tuesday, December 17, 2019 - 8:37:49 AM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM

Links full text




François Baccelli, Mir-Omid Haji-Mirsadeghi, James T. Murphy. Doeblin trees. Electronic Journal of Probability, Institute of Mathematical Statistics (IMS), 2019, 24, ⟨10.1214/19-EJP375⟩. ⟨hal-02415283⟩



Record views