A version of the random directed forest and its convergence to the Brownian web

DOI10.1007/S10959-022-01202-ZMaRDI QIDQ6161600zbMATH OpenFDO

Authors Glauco Valle, Leonel Zuaznábar

Publication date 5 June 2023

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

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

zbMATH Keywords

Brownian webcoalescing random walksdiffusive scaling limitinvariance principlerandom directed forest

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Abstract: Several authors have studied convergence in distribution to the Brownian web under diffusive scaling of Markovian random walks. In a paper by R. Roy, K. Saha and A. Sarkar, convergence to the Brownian web is proved for a system of coalescing random paths -- the Random Directed Forest -- which are not Markovian. Paths in the Random Directed Forest do not cross each other before coalescence. Here we study a generalization of the non-Markovian Random Directed Forest where paths can cross each other and prove convergence to the Brownian web. This provides an example of how the techniques to prove convergence to the Brownian web for systems allowing crossings can be applied to non-Markovian systems.

Recommendations

• Random directed forest and the Brownian web
• The 2D-directed spanning forest converges to the Brownian web
• The Brownian Web as a random \(\mathbb{R} \)-tree
• On the asymptotics of random forests
• Directed forests with application to algorithms related to Markov chains
• Random directed trees and forest -- drainage networks with dependence
• Tree and forest weights and their application to nonuniform random graphs
• scientific article; zbMATH DE number 4060494

Cites work

• Convergence of coalescing nonsimple random walks to the Brownian web
• Convergence results and sharp estimates for the voter model interfaces
• Convergence to the Brownian web for a generalization of the drainage network model
• Probability. Theory and examples.
• Random directed forest and the Brownian web
• Scaling limit for a drainage network model
• Scaling limit of the radial Poissonian web
• The Brownian web: characterization and convergence
• Two-dimensional Poisson trees converge to the Brownian web

Cited in

(4)

• Convergence of coalescing nonsimple random walks to the Brownian web
• Directed, cylindric and radial Brownian webs
• Random directed forest and the Brownian web
• Two directed non-planar random networks and their scaling limits

This page was built for publication: A version of the random directed forest and its convergence to the Brownian web

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