On barycentric subdivision - Université Toulouse III - Paul Sabatier - Toulouse INP Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2009

On barycentric subdivision

Résumé

Consider the barycentric subdivision which cuts a given triangle along its medians to produce six new triangles. Uniformly choosing one of them and iterating this procedure gives rise to a Markov chain. We show that almost surely, the triangles forming this chain become flatter and flatter in the sense that their isoperimetric values goes to infinity with time. Nevertheless, if the triangles are renormalized through a similitude to have their largest edge equals to $[0,1]\subset\CC$ (with 0 also adjacent to the shortest edge), their aspect does not converge and we identify the limit set of the opposite vertex with the segment [0,1/2]. In addition we prove that the largest angle converges to $\pi$ in probability. Our approach is probabilistic and these results are deduced from the investigation of a limit iterated random function Markov chain living on the segment [0,1/2] and in particular of its invariant probability measure. Some estimates will need the help of the computer.
Fichier principal
Vignette du fichier
barycentric.pdf (284.96 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-00353842 , version 1 (16-01-2009)
hal-00353842 , version 2 (20-07-2010)

Identifiants

  • HAL Id : hal-00353842 , version 1

Citer

Persi Diaconis, Laurent Miclo. On barycentric subdivision. 2009. ⟨hal-00353842v1⟩
162 Consultations
324 Téléchargements

Partager

Gmail Facebook X LinkedIn More