Skip to main content
Log in

Circle packing with generalized branching

  • Original Research Paper
  • Published:
The Journal of Analysis Aims and scope Submit manuscript

Abstract

There is a fairly comprehensive theory of discrete analytic functions based on circle packing. In this theory, discrete analytic functions are represented as maps between circle packings that share combinatorial tangency patterns. Branching behavior, however, has until now been restricted by the need to place branch points at circle centers. In this paper, the authors introduce mechanisms for generalized branching which remove this restriction. Their use is illustrated by overcoming combinatorial obstructions to branching in the construction of a discrete Ahlfors function.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

References

  • Andreev, E.M. 1970. Convex polyhedra in Lobacevskii space. Math. USSR Sbornik 10:413–440 (English).

  • Andreev, E.M. 1970. Convex polyhedra of finite volume in Lobacevskii space. Math. USSR Sbornik 12:255–259 (English).

  • Ashe, James R. 2012. Generalized branching in circle packing, Ph.D. thesis, Univ. of Tennessee, (advisor: Ken Stephenson).

  • Beardon, Alan F. and Kenneth Stephenson. 1991. The Schwarz-Pick lemma for circle packings. Illinois Journal of Mathematics 35:577–606.

    MathSciNet  MATH  Google Scholar 

  • Bobenko, Alexander I., and Boris A. Springborn. 2003. Variational principles for circle patterns and Koebe’s theorem. Transactions of the American Mathematical Society 356:659–689.

    Article  MathSciNet  MATH  Google Scholar 

  • Bowers, Philip L. 1993. The upper Perron method for labelled complexes with applications to circle packings. Proc. Camb. Phil. Soc. 114:321–345.

    Article  MATH  Google Scholar 

  • Bowers, Philip L. and Kenneth Stephenson. 1996. A branched Andreev-Thurston theorem for circle packings of the sphere. Proc. London Math. Soc. 73(3):185–215.

    Article  MathSciNet  MATH  Google Scholar 

  • Collins, Charles R., and Kenneth Stephenson. 2003. A circle packing algorithm. Computational Geometry: Theory and Applications 25:233–256.

  • Colin de Verdière, Yves. 1991. Une principe variationnel pour les empilements de cercles. Inventiones Mathematicae 104:655–669.

    Article  MathSciNet  MATH  Google Scholar 

  • Dubejko, Tomasz. 1993. Branched circle packings, discrete complex polynomials, and the approximation of analytic functions, Ph.D. thesis, University of Tennessee, (advisor: Ken Stephenson).

  • Dubejko, Tomasz. 1995. Branched circle packings and discrete Blaschke products. Transactions of the American Mathematical Society 347(10):4073–4103.

    Article  MathSciNet  MATH  Google Scholar 

  • Koebe, Paul. 1936. Kontaktprobleme der Konformen Abbildung. Ber. Sächs. Akad. Wiss. Leipzig, Math.-Phys. Kl. 88:141–164.

  • Minda, David. and Burt Rodin. 1991. Circle packing and Riemann surfaces. J. d’Analyse Math. 57:221–249.

    Article  MathSciNet  MATH  Google Scholar 

  • Rodin, Burt. and Dennis Sullivan. 1987. The convergence of circle packings to the Riemann mapping. J. Differential Geometry 26:349–360.

    Article  MathSciNet  MATH  Google Scholar 

  • Roeder, Roland K., John H. Hubbard, and William D. Dunbar. 2007. Andreev’s theorem on hyperbolic polyhedra. Ann. Inst. Fourier, Grenoble 57:825–882.

  • Schramm, Oded. 1991. Existence and uniqueness of packings with specified combinatorics. Israel Journal of Mathematics 73:321–341.

    Article  MathSciNet  MATH  Google Scholar 

  • Stephenson, Kenneth. 1992. CirclePack software, http://www.math.utk.edu/~kens

  • Stephenson, Kenneth. 2005. Introduction to circle packing: the theory of discrete analytic functions. New York: Cambridge University Press (ISBN 0-521-82356-0, QA640.7.S74).

  • Whyburn, Gordon T. 1942. Analytic topology. New York: American Mathematical Society.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kenneth Stephenson.

Additional information

Dedicated to C. David Minda on the occasion of his retirement.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ashe, J., Crane, E. & Stephenson, K. Circle packing with generalized branching. J Anal 24, 251–276 (2016). https://doi.org/10.1007/s41478-016-0020-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s41478-016-0020-7

Keywords

Mathematics Subject Classification

Navigation