Two directed non-planar random networks and their scaling limits. (English) Zbl 1533.60180
Summary: We study two directed non-planar random graphs, each of which has a dependence structure. We prove that each of these models, under diffusive scaling, converges to the Brownian web. To obtain this, we first obtain a Markovian renewal structure of the paths of the graph and then study the coalescence time of any two paths. Finally, we show that the condition required by C. Coletti and G. Valle [Ann. Inst. Henri Poincaré, Probab. Stat. 50, No. 3, 899–919 (2014; Zbl 1296.60080)] in their study of the diffusive scaling limit of a generalized Howard model of drainage can be relaxed.
MSC:
60K35 | Interacting random processes; statistical mechanics type models; percolation theory |
60D05 | Geometric probability and stochastic geometry |
60F17 | Functional limit theorems; invariance principles |
60J65 | Brownian motion |
Citations:
Zbl 1296.60080References:
[1] | Arratia, R.: Coalescing Brownian motions on the line. Ph.D. Thesis, University of Wisconsin, Madison (1979) |
[2] | Arratia, R.: Coalescing Brownian motions and the voter model on \({\mathbb{Z}} \). Unpublished partial manuscript, circa 1981, available from rarratia@math.usc.edu |
[3] | Athreya, S.; Roy, R.; Sarkar, A., Random directed trees and forest-drainage networks with dependence, Electron. J. Probab., 13, 2160-2189 (2008) · Zbl 1185.05124 · doi:10.1214/EJP.v13-580 |
[4] | Berestycki, N.; Garban, C.; Sen, A., Coalescing Brownian flows: a new approach, Ann. Probab., 43, 3177-3215 (2015) · Zbl 1345.60111 · doi:10.1214/14-AOP957 |
[5] | Birkner, M.; Gantert, N.; Steiber, S., Coalescing directed random walks on the backbone of a 1 + 1-dimensional oriented percolation cluster converge to the Brownian web. ALEA, Lat. Am. J. Probab. Math. Stat., 16, 1029-1054 (2019) · Zbl 1480.60266 · doi:10.30757/ALEA.v16-37 |
[6] | Coletti, CF; Fontes, LRG; Dias, ES, Scaling limit for a drainage network model, J. Appl. Probab., 46, 1184-1197 (2009) · Zbl 1186.60104 · doi:10.1239/jap/1261670696 |
[7] | Coletti, CF; Valle, G., Convergence to the Brownian web for a generalization of the drainage network model, Ann. Inst. Henri Poincaré Prob. Stat., 50, 899-919 (2014) · Zbl 1296.60080 · doi:10.1214/13-AIHP544 |
[8] | Coupier, D.; Saha, K.; Sarkar, A.; Tran, VC, The 2d-directed spanning forest converges to the Brownian web, Ann. Probab., 49, 435-484 (2021) · Zbl 1476.60021 · doi:10.1214/20-AOP1478 |
[9] | Ferrari, PA; Fontes, LRG; Wu, XY, Two-dimensional Poisson trees converge to the Brownian web, Ann. Inst. Henri Poincaré Prob. Stat., 41, 851-858 (2005) · Zbl 1073.60094 · doi:10.1016/j.anihpb.2004.06.003 |
[10] | Fontes, LRG; Isopi, M.; Newman, CM; Ravishankar, K., The Brownian web, Proc. Nat. Acad. Sci., 99, 15888-15893 (2002) · Zbl 1069.60068 · doi:10.1073/pnas.252619099 |
[11] | Fontes, LRG; Isopi, M.; Newman, CM; Ravishankar, K., The Brownian web: characterization and convergence, Ann. Probab., 32, 2857-2883 (2004) · Zbl 1105.60075 · doi:10.1214/009117904000000568 |
[12] | Gangopadhyay, S.; Roy, R.; Sarkar, A., Random oriented trees: a model of drainage networks, Ann. App. Probab., 14, 1242-1266 (2004) · Zbl 1047.60098 |
[13] | Ghosh, S.; Saha, K., Transmission and navigation on disordered lattice networks, directed spanning forests and Brownian web, J. Stat. Phys., 180, 1167-1205 (2020) · Zbl 1450.60057 · doi:10.1007/s10955-020-02604-1 |
[14] | Mountford, T.; Ravishankar, K.; Valle, G., A construction of the stable web. ALEA, Lat. Am. J. Probab. Math. Stat., 16, 787-807 (2019) · Zbl 1416.82018 · doi:10.30757/ALEA.v16-28 |
[15] | Newman, CM; Ravishankar, K.; Sun, R., Convergence of coalescing nonsimple random walks to the Brownian web, Electron. J. Probab., 10, 21-60 (2005) · Zbl 1067.60099 · doi:10.1214/EJP.v10-235 |
[16] | Parvaneh, A.; Parvarde, A.; Roy, R., A drainage network with dependence and the Brownian web, J. Stat. Phys., 14, 189 (2022) · Zbl 1503.60133 |
[17] | Roy, R.; Saha, K.; Sarkar, A., Random directed forest and the Brownian web, Ann. Inst. Henri Poincaré Prob. Stat., 52, 1106-1143 (2016) · Zbl 1375.60038 · doi:10.1214/15-AIHP672 |
[18] | Sarkar, A.; Sun, R., Brownian web in the scaling limit of supercritical oriented percolation in dimension 1 + 1, Electron. J. Probab., 18, 1-23 (2013) · Zbl 1290.60107 · doi:10.1214/EJP.v18-2019 |
[19] | Schertzer, E.; Sun, R.; Swart, JM, The Brownian web, the Brownian net, and their universality, Advances in Disordered Systems. Random Processes and Some Applications, 270-368 (2017), Cambridge: Cambridge University Press, Cambridge |
[20] | Sun, R.; Swart, JM, The Brownian net, Ann. Probab., 36, 1153-1208 (2008) · Zbl 1143.82020 · doi:10.1214/07-AOP357 |
[21] | Tóth, B.; Werner, W., The true self-repelling motion, Probab. Theory Relat. Fields, 111, 375-452 (1998) · doi:10.1007/s004400050172 |
[22] | Valle, G.; Zuaznabar, L., A version of the random directed forest and its convergence to the Brownian web, J. Theor. Probab., 36, 948-1002 (2023) · Zbl 1532.60223 · doi:10.1007/s10959-022-01202-z |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.