Premium
Random geometric subdivisions
Author(s) -
Volkov Stanislav
Publication year - 2013
Publication title -
random structures and algorithms
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.314
H-Index - 69
eISSN - 1098-2418
pISSN - 1042-9832
DOI - 10.1002/rsa.20454
Subject(s) - parallelogram , subdivision , quadrilateral , mathematics , combinatorics , limiting , geometry , computer science , physics , geography , mechanical engineering , archaeology , artificial intelligence , finite element method , robot , engineering , thermodynamics
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). © 2012 Wiley Periodicals, Inc. Random Struct. Alg., 2013