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
来源：
RANDOM STRUCTURES & ALGORITHMS | 2013年 / 43卷 / 01期
关键词：
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 条
  • [21] On Random Walks with Geometric Lifetimes
    Lebensztayn, Elcio
    Pereira, Vicenzo
    [J]. AMERICAN MATHEMATICAL MONTHLY, 2024, 131 (02): : 131 - 144
  • [22] Random optimized geometric ensembles
    Li, Yujian
    Meng, Dongxia
    Gui, Zhiming
    [J]. NEUROCOMPUTING, 2012, 94 : 159 - 163
  • [23] Geometric Representations of Random Hypergraphs
    Lunagomez, Simon
    Mukherjee, Sayan
    Wolpert, Robert L.
    Airoldi, Edoardo M.
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 2017, 112 (517) : 363 - 383
  • [24] Random polynomials and geometric probability
    Zaporozhets, DN
    [J]. DOKLADY MATHEMATICS, 2005, 71 (01) : 53 - 57
  • [25] Connectivity of Random Geometric Hypergraphs
    de Kergorlay, Henry-Louis
    Higham, Desmond J.
    [J]. ENTROPY, 2023, 25 (11)
  • [26] Random veering triangulations are not geometric
    Futer, David
    Taylor, Samuel
    Worden, William
    [J]. GROUPS GEOMETRY AND DYNAMICS, 2020, 14 (03) : 1077 - 1126
  • [27] Infinite Random Geometric Graphs
    Anthony Bonato
    Jeannette Janssen
    [J]. Annals of Combinatorics, 2011, 15 : 597 - 617
  • [28] Infinite Random Geometric Graphs
    Bonato, Anthony
    Janssen, Jeannette
    [J]. ANNALS OF COMBINATORICS, 2011, 15 (04) : 597 - 617
  • [29] On the Distribution of Random Geometric Graphs
    Badiu, Mihai-Alin
    Coon, Justin P.
    [J]. 2018 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2018, : 2137 - 2141
  • [30] Geometric inhomogeneous random graphs
    Bringmann, Karl
    Keusch, Ralph
    Lengler, Johannes
    [J]. THEORETICAL COMPUTER SCIENCE, 2019, 760 : 35 - 54
12345