Random geometric subdivisions

DOI10.1002/RSA.20454MaRDI QIDQ2844084zbMATH OpenOpenAlexFDO

Authors Stanislav Volkov

Publication date 27 August 2013

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1112.0932

zbMATH Keywords

barycentric subdivisiongeometric probabilityiterated random functionsMarkov chain

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05)

Abstract: We study several models of random geometric subdivisions arising from the model of Diaconis and Miclo (2011). 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 (2011).

Recommendations

• A universal result for consecutive random subdivision of polygons
• On barycentric subdivision
• Tesselation of a triangle by repeated barycentric subdivision
• Subdivision using angle bisectors is dense in the space of triangles
• Division point measures resulting from triangle subdivisions

Cites work

• A new class of markov processes for image encoding
• scientific article; zbMATH DE number 3273551 (Why is no real title available?)
• Markov chains and dynamic geometry of polygons
• On barycentric subdivision
• Tesselation of a triangle by repeated barycentric subdivision

Cited in

(6)

• Dual graphs and modified Barlow-Bass resistance estimates for repeated barycentric subdivisions
• Subdivision using angle bisectors is dense in the space of triangles
• On barycentric subdivision
• scientific article; zbMATH DE number 3919430 (Why is no real title available?)
• Shapes of Rectangular Prisms After Repeated Random Division
• A universal result for consecutive random subdivision of polygons

This page was built for publication: Random geometric subdivisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2844084)