Project Euclid

References

• [1] Abraham, R. and Delmas, J.-F. (2013). The forest associated with the record process on a Lévy tree. Stochastic Process. Appl. 123 3497–3517.
  Mathematical Reviews (MathSciNet): MR3071387
  Digital Object Identifier: doi:10.1016/j.spa.2013.04.017
  
• [2] Abraham, R. and Delmas, J.-F. (2013). Record process on the continuum random tree. ALEA Lat. Am. J. Probab. Math. Stat. 10 225–251.
  Mathematical Reviews (MathSciNet): MR3083925
  
• [3] Addario-Berry, L., Broutin, N. and Holmgren, C. (2010). Cutting down trees with a Markov chainsaw (with online slides). YEP VII Seminar (March 2010). http://www.eurandom.tue.nl/events/workshops/2010/YEPVII/YEVIIAbstracts.htm.
• [4] Aldous, D. (1991). The continuum random tree. II. An overview. In Stochastic (Durham, 1990) (M. T. Barlow and N. H. Bingham, eds.) 23–70. Cambridge Univ. Press, Cambridge.
  Mathematical Reviews (MathSciNet): MR1166406
  Digital Object Identifier: doi:10.1017/CBO9780511662980.003
  
• [5] Aldous, D. (1991). Asymptotic fringe distributions for general families of random trees. Ann. Appl. Probab. 1 228–266.
  Mathematical Reviews (MathSciNet): MR1102319
  Digital Object Identifier: doi:10.1214/aoap/1177005936
  Project Euclid: euclid.aoap/1177005936
  
• [6] Aldous, D. (1991). The continuum random tree. I. Ann. Probab. 19 1–28.
  Mathematical Reviews (MathSciNet): MR1085326
  Digital Object Identifier: doi:10.1214/aop/1176990534
  Project Euclid: euclid.aop/1176990534
  
• [7] Aldous, D. (1993). The continuum random tree. III. Ann. Probab. 21 248–289.
  Mathematical Reviews (MathSciNet): MR1207226
  Digital Object Identifier: doi:10.1214/aop/1176989404
  Project Euclid: euclid.aop/1176989404
  
• [8] Aldous, D. and Pitman, J. (1998). The standard additive coalescent. Ann. Probab. 26 1703–1726.
  Mathematical Reviews (MathSciNet): MR1675063
  Digital Object Identifier: doi:10.1214/aop/1022855879
  Project Euclid: euclid.aop/1022855879
  
• [9] Aldous, D. and Steele, J. M. (2003). The objective method: Probabilistic combinatorial optimization and local weak convergence. In Discrete and Combinatorial Probability (H. Kesten, ed.) 1–72. Springer, Berlin.
  Mathematical Reviews (MathSciNet): MR2023650
  Digital Object Identifier: doi:10.1007/978-3-662-09444-0_1
  
• [10] Aldous, D. J. (1990). The random walk construction of uniform spanning trees and uniform labelled trees. SIAM J. Discrete Math. 3 450–465.
  Mathematical Reviews (MathSciNet): MR1069105
  Digital Object Identifier: doi:10.1137/0403039
  
• [11] Aldous, D. J. and Pitman, J. (1994). Brownian bridge asymptotics for random mappings. Random Structures Algorithms 5 487–512.
  Mathematical Reviews (MathSciNet): MR1293075
  
• [12] Bertoin, J. (2006). Random Fragmentation and Coagulation Processes. Cambridge Univ. Press, Cambridge.
  Mathematical Reviews (MathSciNet): MR2253162
  
• [13] Bertoin, J. (2012). Fires on trees. In Annales de l’Institut Henri Poincaré, Probabilités et Statistiques 48 909–921.
  Mathematical Reviews (MathSciNet): MR3052398
  Digital Object Identifier: doi:10.1214/11-AIHP435
  Project Euclid: euclid.aihp/1353098433
  
• [14] Bertoin, J. and Miermont, G. (2013). The cut-tree of large Galton–Watson trees and the Brownian CRT. Ann. Appl. Probab. 23 1469–1493.
  Mathematical Reviews (MathSciNet): MR3098439
  Digital Object Identifier: doi:10.1214/12-AAP877
  Project Euclid: euclid.aoap/1371834035
  
• [15] Bertoin, J. and Pitman, J. (1994). Path transformations connecting Brownian bridge, excursion and meander. Bull. Sci. Math. 118 147–166.
  Mathematical Reviews (MathSciNet): MR1268525
  
• [16] Billingsley, P. (1968). Convergence of Probability Measures. Wiley, New York.
  Mathematical Reviews (MathSciNet): MR233396
  
• [17] Broder, A. (1989). Generating random spanning trees. In 30th Annual Symposium on Foundations of Computer Science 442–447. IEEE, New York.
• [18] Burago, D., Burago, Y. and Ivanov, S. (2001). A Course in Metric Geometry. Graduate Studies in Mathematics 33. Amer. Math. Soc., Providence, RI.
  Mathematical Reviews (MathSciNet): MR1835418
  
• [19] Chassaing, P. and Marchand, R. (2009). Personal communication.
• [20] Daley, D. J. and Vere-Jones, D. (2007). An Introduction to the Theory of Point Processes. Vol. II: General Theory and Structure. Springer, New York.
  Mathematical Reviews (MathSciNet): MR2371524
  
• [21] Devroye, L. and Janson, S. (2011). Distances between pairs of vertices and vertical profile in conditioned Galton–Watson trees. Random Structures Algorithms 38 381–395.
  Mathematical Reviews (MathSciNet): MR2829308
  
• [22] Drmota, M., Iksanov, A., Moehle, M. and Roesler, U. (2009). A limiting distribution for the number of cuts needed to isolate the root of a random recursive tree. Random Structures Algorithms 34 319–336.
  Mathematical Reviews (MathSciNet): MR2504401
  
• [23] Fill, J. A., Kapur, N. and Panholzer, A. (2006). Destruction of very simple trees. Algorithmica 46 345–366.
  Mathematical Reviews (MathSciNet): MR2291960
  Digital Object Identifier: doi:10.1007/s00453-006-0100-1
  
• [24] Haas, B. and Miermont, G. (2012). Scaling limits of Markov branching trees with applications to Galton–Watson and random unordered trees. Ann. Probab. 40 2589–2666.
  Mathematical Reviews (MathSciNet): MR3050512
  Digital Object Identifier: doi:10.1214/11-AOP686
  Project Euclid: euclid.aop/1351258735
  
• [25] Holmgren, C. (2008). Random records and cuttings in split trees: Extended abstract. In Fifth Colloquium on Mathematics and Computer Science. 269–281. Assoc. Discrete Math. Theor. Comput. Sci., Nancy.
  Mathematical Reviews (MathSciNet): MR2508793
  
• [26] Iksanov, A. and Möhle, M. (2007). A probabilistic proof of a weak limit law for the number of cuts needed to isolate the root of a random recursive tree. Electron. Commun. Probab. 12 28–35.
  Mathematical Reviews (MathSciNet): MR2407414
  
• [27] Janson, S. (2004). Random records and cuttings in complete binary trees. In Mathematics and Computer Science. III: Algorithms, Trees, Combinatorics and Probability (Vienna) (M. Drmota, P. Flajolet, D. Gardy and B. Gittenberger, eds.) 241–253. Birkhäuser, Basel.
  Mathematical Reviews (MathSciNet): MR2090513
  Digital Object Identifier: doi:10.1007/978-3-0348-7915-6_24
  
• [28] Janson, S. (2006). Random cutting and records in deterministic and random trees. Random Structures Algorithms 29 139–179.
  Mathematical Reviews (MathSciNet): MR2245498
  
• [29] Kennedy, D. P. (1976). The distribution of the maximum Brownian excursion. J. Appl. Probab. 13 371–376.
  Mathematical Reviews (MathSciNet): MR402955
  Digital Object Identifier: doi:10.2307/3212843
  
• [30] Kesten, H. (1986). Subdiffusive behavior of random walk on a random cluster. Ann. Inst. Henri Poincaré Probab. Stat. 22 425–487.
  Mathematical Reviews (MathSciNet): MR871905
  
• [31] Kolchin, V. F. (1986). Random Mappings. Optimization Software Inc. Publications Division, New York.
  Mathematical Reviews (MathSciNet): MR865130
  
• [32] Kuba, M. and Panholzer, A. (2008). Isolating a leaf in rooted trees via random cuttings. Ann. Comb. 12 81–99.
  Mathematical Reviews (MathSciNet): MR2401138
  Digital Object Identifier: doi:10.1007/s00026-008-0338-1
  
• [33] Kuba, M. and Panholzer, A. (2008). Isolating nodes in recursive trees. Aequationes Math. 76 258–280.
  Mathematical Reviews (MathSciNet): MR2461893
  Digital Object Identifier: doi:10.1007/s00010-008-2929-7
  
• [34] Le Gall, J.-F. (2005). Random trees and applications. Probab. Surv. 2 245–311.
  Mathematical Reviews (MathSciNet): MR2203728
  Digital Object Identifier: doi:10.1214/154957805100000140
  Project Euclid: euclid.ps/1132583290
  
• [35] Le Gall, J.-F. (2006). Random real trees. Ann. Fac. Sci. Toulouse Math. (6) 15 35–62.
  Mathematical Reviews (MathSciNet): MR2225746
  Digital Object Identifier: doi:10.5802/afst.1112
  
• [36] Lyons, R. and Peres, Y. (2012). Probability on trees and networks. Unpublished manuscript.
• [37] McDiarmid, C. (1998). Concentration. In Probabilistic Methods for Algorithmic Discrete Mathematics (M. Habib, C. McDiarmid, J. Ramirez-Alfonsin and B. Reed, eds.) 195–248. Springer, Berlin.
  Mathematical Reviews (MathSciNet): MR1678578
  Digital Object Identifier: doi:10.1007/978-3-662-12788-9_6
  
• [38] Meir, A. and Moon, J. W. (1970). The distance between points in random trees. J. Combin. Theory 8 99–103.
  Mathematical Reviews (MathSciNet): MR263685
  Digital Object Identifier: doi:10.1016/S0021-9800(70)80012-6
  
• [39] Meir, A. and Moon, J. W. (1970). Cutting down random trees. J. Aust. Math. Soc. 11 313–324.
  Mathematical Reviews (MathSciNet): MR284370
  Digital Object Identifier: doi:10.1017/S1446788700006698
  
• [40] Meir, A. and Moon, J. W. (1974). Cutting down recursive trees. Math. Biosci. 21 173–181.
• [41] Meir, A. and Moon, J. W. (1978). On the altitude of nodes in random trees. Canad. J. Math. 30 997–1015.
  Mathematical Reviews (MathSciNet): MR506256
  Digital Object Identifier: doi:10.4153/CJM-1978-085-0
  
• [42] Miermont, G. (2009). Tessellations of random maps of arbitrary genus. Ann. Sci. Éc. Norm. Supér. (4) 42 725–781.
  Mathematical Reviews (MathSciNet): MR2571957
  
• [43] Panholzer, A. (2003). Noncrossing trees revisited: Cutting down and spanning subtrees. In Discrete Random Walks (Paris, 2003) 265–276 (electronic). Assoc. Discrete Math. Theor. Comput. Sci., Nancy.
  Mathematical Reviews (MathSciNet): MR2042393
  
• [44] Panholzer, A. (2006). Cutting down very simple trees. Quaest. Math. 29 211–227.
  Mathematical Reviews (MathSciNet): MR2233368
  Digital Object Identifier: doi:10.2989/16073600609486160
  
• [45] Pitman, J. (2006). Combinatorial Stochastic Processes. Lecture Notes in Math. 1875. Springer, Berlin.
  Mathematical Reviews (MathSciNet): MR2245368
  
• [46] Riordan, J. (1968). Forests of labeled trees. J. Combin. Theory 5 90–103.
  Mathematical Reviews (MathSciNet): MR228386
  Digital Object Identifier: doi:10.1016/S0021-9800(68)80033-X
  
• [47] Stroock, D. W. (2011). Probability Theory. An Analytic View, 2nd ed. Cambridge Univ. Press, Cambridge.
  Mathematical Reviews (MathSciNet): MR2760872
  
• [48] Villani, C. (2009). Optimal Transport: Old and New. Springer, Berlin.
  Mathematical Reviews (MathSciNet): MR2459454
  
• [49] Williams, D. (1991). Probability with Martingales. Cambridge Univ. Press, Cambridge.
  Mathematical Reviews (MathSciNet): MR1155402