Random geometric subdivisions

被引:2
|
作者
Volkov, Stanislav [1 ,2 ]
机构
[1] Univ Bristol, Dept Math, Bristol BS8 1TW, Avon, England
[2] Lund Univ, Ctr Math Sci, SE-22100 Lund, Sweden
关键词
barycentric subdivision; geometric probability; Markov chain; iterated random functions;
D O I
10.1002/rsa.20454
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We study several models of random geometric subdivisions arising from the model of Diaconis and Miclo (Combin Probab Comput 20 (2011) 213-237). In particular, we show that the limiting shape of an indefinite subdivision of a quadrilateral is a.s. a parallelogram. We also show that the geometric subdivisions of a triangle by angle bisectors converge (only weakly) to a non-atomic distribution, and that the geometric subdivisions of a triangle by choosing random points on its sides converges to a flat triangle, similarly to the result of Diaconis and Miclo (Combin Probab Comput 20 (2011) 213-237). (c) 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013
引用
收藏
页码:115 / 130
页数:16
相关论文
共 50 条
  • [11] Geometric random edge
    Friedrich Eisenbrand
    Santosh Vempala
    [J]. Mathematical Programming, 2017, 164 : 325 - 339
  • [12] Random geometric graphs
    Cannings, C
    [J]. JOURNAL OF THE ROYAL STATISTICAL SOCIETY SERIES A-STATISTICS IN SOCIETY, 2005, 168 : 636 - 636
  • [13] Random geometric graphs
    Dall, J
    Christensen, M
    [J]. PHYSICAL REVIEW E, 2002, 66 (01)
  • [14] Random geometric series
    Ben-Naim, E
    Krapivsky, PL
    [J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2004, 37 (23): : 5949 - 5957
  • [15] Random models for geometric graphs
    Serna, Maria
    [J]. EXPERIMENTAL ALGORITHMS, PROCEEDINGS, 2007, 4525 : 37 - 37
  • [16] Firefighting on a Random Geometric Graph
    Barghi, Amir
    Winkler, Peter
    [J]. RANDOM STRUCTURES & ALGORITHMS, 2015, 46 (03) : 466 - 477
  • [17] GEOMETRIC INEQUALITIES FOR RANDOM SURFACES
    WIEACKER, JA
    [J]. MATHEMATISCHE NACHRICHTEN, 1989, 142 : 73 - 106
  • [18] SYNCHRONIZATION IN RANDOM GEOMETRIC GRAPHS
    Diaz-Guilera, Albert
    Gomez-Gardenes, Jesus
    Moreno, Yamir
    Nekovee, Maziar
    [J]. INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2009, 19 (02): : 687 - 693
  • [19] Directed random geometric graphs
    Michel, Jesse
    Reddy, Sushruth
    Shah, Rikhav
    Silwal, Sandeep
    Movassagh, Ramis
    [J]. JOURNAL OF COMPLEX NETWORKS, 2019, 7 (05) : 792 - 816
  • [20] Intersections with random geometric objects
    Bose, P
    Devroye, L
    [J]. COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1998, 10 (03): : 139 - 154