Bounded outdegree and extremal length on discrete Riemann surfaces
HTML articles powered by AMS MathViewer
- by William E. Wood
- Conform. Geom. Dyn. 14 (2010), 194-201
- DOI: https://doi.org/10.1090/S1088-4173-2010-00210-9
- Published electronically: August 2, 2010
- PDF | Request permission
Abstract:
Let $T$ be a triangulation of a Riemann surface. We show that the $1$-skeleton of $T$ may be oriented so that there is a global bound on the outdegree of the vertices. Our application is to construct extremal metrics on triangulations formed from $T$ by attaching new edges and vertices and subdividing its faces. Such refinements provide a mechanism of convergence of the discrete triangulation to the classical surface. We will prove a bound on the distortion of the discrete extremal lengths of path families on $T$ under the refinement process. Our bound will depend only on the refinement and not on $T$. In particular, the result does not require bounded degree.References
- James W. Cannon, The combinatorial Riemann mapping theorem, Acta Math. 173 (1994), no. 2, 155–234. MR 1301392, DOI 10.1007/BF02398434
- Marek Chrobak and David Eppstein, Planar orientations with low out-degree and compaction of adjacency matrices, Theoret. Comput. Sci. 86 (1991), no. 2, 243–266. MR 1122790, DOI 10.1016/0304-3975(91)90020-3
- Peter G. Doyle and J. Laurie Snell, Random walks and electric networks, Carus Mathematical Monographs, vol. 22, Mathematical Association of America, Washington, DC, 1984. MR 920811, DOI 10.5948/UPO9781614440222
- R. J. Duffin, The extremal length of a network, J. Math. Anal. Appl. 5 (1962), 200–215. MR 143468, DOI 10.1016/S0022-247X(62)80004-3
- Zheng-Xu He and O. Schramm, Hyperbolic and parabolic packings, Discrete Comput. Geom. 14 (1995), no. 2, 123–149. MR 1331923, DOI 10.1007/BF02570699
- John Hamal Hubbard, Teichmüller theory and applications to geometry, topology, and dynamics. Vol. 1, Matrix Editions, Ithaca, NY, 2006. Teichmüller theory; With contributions by Adrien Douady, William Dunbar, Roland Roeder, Sylvain Bonnot, David Brown, Allen Hatcher, Chris Hruska and Sudeb Mitra; With forewords by William Thurston and Clifford Earle. MR 2245223
- Burt Rodin and Dennis Sullivan, The convergence of circle packings to the Riemann mapping, J. Differential Geom. 26 (1987), no. 2, 349–360. MR 906396
- William E. Wood, Combinatorial modulus and type of graphs, Topology Appl. 156 (2009), no. 17, 2747–2761. MR 2556033, DOI 10.1016/j.topol.2009.02.013
Bibliographic Information
- William E. Wood
- Affiliation: Department of Mathematics and Computer Science, 1600 Washington Avenue, Hendrix College, Conway, Arkansas 72032
- Email: wood@hendrix.edu
- Received by editor(s): September 1, 2009
- Published electronically: August 2, 2010
- © Copyright 2010
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication. - Journal: Conform. Geom. Dyn. 14 (2010), 194-201
- MSC (2000): Primary 52C26; Secondary 53A30, 05C10, 57M15
- DOI: https://doi.org/10.1090/S1088-4173-2010-00210-9
- MathSciNet review: 2672225