Tesselation of a triangle by repeated barycentric subdivision

Robert D Hough (Stanford University)

Abstract


Under iterated barycentric subdivision of a triangle, most triangles become flat in the sense that the largest angle tends to $\pi$. By analyzing a random walk on $SL_2(\mathbb{R})$ we give asymptotics with explicit constants for the number of flat triangles and the degree of flatness at a given stage of subdivision. In particular, we prove analytical bounds for the upper Lyapunov constant of the walk.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 270-277

Publication Date: July 5, 2009

DOI: 10.1214/ECP.v14-1471

References

  1. Bárány, I.; Beardon, A. F.; Carne, T. K. Barycentric subdivision of triangles and semigroups of Möbius maps. Mathematika 43 (1996), no. 1, 165--171. MR1401715 (97f:60027)
  2. D. Blackwell. Barycentric subdivision. Article in preparation, private communication, 2008.
  3. Bougerol, Philippe; Lacroix, Jean. Products of random matrices with applications to Schrödinger operators.Progress in Probability and Statistics, 8. Birkhäuser Boston, Inc., Boston, MA, 1985. xii+283 pp. ISBN: 0-8176-3324-3 MR0886674 (88f:60013)
  4. P. Diaconis and C. McMullen, Iterated barycentric subdivision. Article in preparation, private communication, 2008.
  5. P. Diaconis and L. Miclo. Iterated barycentric subdivision. Article in preparation, private communication, 2008.
  6. Furstenberg, Harry. Noncommuting random products. Trans. Amer. Math. Soc. 108 1963 377--428. MR0163345 (29 #648)


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.