Back to search

University of British Columbia

Exponentially fast convergence to flat triangles in the iterated barycentric subdivision

Abstract

dc:description

The barycentric subdivision dissects a triangle along its three medians into six children triangles. The children of a flat triangle (i.e. the vertices are collinear) are flat. For any triangle Δ let the shape S(Δ) be the unique complex point z in the first quadrant such that Δ is similar to the triangle −1, 1, z in which the edge between −1 and 1 has maximal length. Only flat triangles’ shapes lie on the real line. If Δ^(n) is a Markov chain of triangles with Δ^(n) chosen uniformly amongst the children of Δ^(n−1), then we call the Markov chain S(Δ^(n)) a shape chain and we call it (non-)flat, if Δ(⁰) and therefore each Δ^(n) is (non-)flat. Let Zn be a non-flat and Xn be a flat shape chain. We say that a sequence of random variables Wn taking values in ℂ \ {0} decays exactly or at least with rate X, if X > 0 and almost surely limn1/n*ln|Wn| = −X or lim supn1/nln |Wn| ≤ −X, resp. In a paper from 2011, P. Diaconis and L. Miclo show that =Zn decays at least with rate X' for some universal constant X' and that Xn has an invariant measure μ. We prove that =Zn decays exactly with rate X for a universal constant X which we express as an integral w.r.t. μ. The above paper also shows the convergence of Zn − Xn to 0 in probability for a specific coupling (Xn,Zn). For this coupling we prove that Zn − Xn decays exactly with rate X.

Degree

thesis:*
Name thesis:degree_name
Master of Science - MSc
Level thesis:degree_level
master's
Discipline thesis:degree_discipline
Mathematics
Grantor dc:publisher
University of British Columbia
Year dc:date
2018

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Klöckner, Matthias

Rights

dc:rights
Statement dc:rights
  • Attribution-NonCommercial-NoDerivatives 4.0 International
Language dc:language
eng

Identifiers

dc:identifier.*
Handle dc:identifier
http://hdl.handle.net/2429/67004

Chain of custody

source
Harvested from
University of British Columbia
Base URL
circle.library.ubc.ca/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Klöckner, Matthias. Exponentially fast convergence to flat triangles in the iterated barycentric subdivision. master's thesis, University of British Columbia, 2018. http://hdl.handle.net/2429/67004