Doyle spiral

From HandWiki
Short description: Circle packing arranged in spirals
A Doyle spiral of type (8,16) printed in 1911 in Popular Science as an illustration of phyllotaxis.[1] One of its spiral arms is shaded.

In the mathematics of circle packing, a Doyle spiral is a pattern of non-crossing circles in the plane in which each circle is surrounded by a ring of six tangent circles. These patterns contain spiral arms formed by circles linked through opposite points of tangency, with their centers on logarithmic spirals of three different shapes.

Doyle spirals are named after mathematician Peter G. Doyle, who made an important contribution to their mathematical construction in the late 1980s or early 1990s.[2] However, their study in phyllotaxis (the mathematics of plant growth) dates back to the early 1900s.[1][3][4]

Definition

A Doyle spiral is defined to be a certain type of circle packing, consisting of infinitely many circles in the plane, with no two circles having overlapping interiors. In a Doyle spiral, each circle is enclosed by a ring of six other circles. The six surrounding circles are tangent to the central circle and to their two neighbors in the ring.[5][6]

Properties

Radii

As Doyle observed,[2] the only way to pack circles with the combinatorial structure of a Doyle spiral is to use circles whose radii are also highly structured.[5] For any such packing, there must exist three positive real numbers [math]\displaystyle{ a }[/math], [math]\displaystyle{ b }[/math], and [math]\displaystyle{ c=\tfrac{b}{a} }[/math], so that each circle of radius [math]\displaystyle{ r }[/math] is surrounded by circles whose radii are (in cyclic order)

[math]\displaystyle{ ra }[/math], [math]\displaystyle{ rb }[/math], [math]\displaystyle{ rc }[/math], [math]\displaystyle{ r/a }[/math], [math]\displaystyle{ r/b }[/math], and [math]\displaystyle{ r/c }[/math].

Only certain triples of numbers [math]\displaystyle{ a }[/math], [math]\displaystyle{ b }[/math], and [math]\displaystyle{ c }[/math] come from Doyle spirals; others correspond to systems of circles that eventually overlap each other.[6]

Arms

Two concentric rings of nine circles in the rose window of St Albans Cathedral.[7] These two rings are part of a (9,9) Doyle spiral, but the center circle and other circles do not follow the pattern.

In a Doyle spiral, one can group the circles into connecting chains of circles through opposite points of tangency. These have been called arms, following the same terminology used for spiral galaxies.[8][9] Within each arm, the circles have radii in a doubly infinite geometric sequence [math]\displaystyle{ \dots, ra^{-2}, ra^{-1}, r, ra, ra^2, \dots }[/math] or a sequence of the same type with common multiplier [math]\displaystyle{ b }[/math] or [math]\displaystyle{ c }[/math]. In most Doyle spirals, the centers of the circles on a single arm lie on a logarithmic spiral, and all of the logarithmic spirals obtained in this way meet at a single central point. Some Doyle spirals instead have concentric circular arms (as in the stained glass window shown) or straight arms.[6]

Counting the arms

The precise shape of any Doyle spiral can be parameterized by three natural numbers, counting the number of arms of each of its three shapes. When one shape of arm occurs infinitely often, its count is defined as 0, rather than [math]\displaystyle{ \infty }[/math]. The smallest arm count equals the difference of the other two arm counts, so any Doyle spiral can be described as being of type [math]\displaystyle{ (p,q) }[/math], where [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math] are the two largest counts, in the sorted order [math]\displaystyle{ p\le q }[/math].[10]

2 arms
6 arms
8 arms
Counting the arms of each type in a spiral of type (6,8)

Every pair [math]\displaystyle{ (p,q) }[/math] with [math]\displaystyle{ 1\lt q/2\le p\le q }[/math] determines a Doyle spiral, with its third and smallest arm count equal to [math]\displaystyle{ q-p }[/math]. The shape of this spiral is determined uniquely by these counts, up to similarity.[5] For a spiral of type [math]\displaystyle{ (p,q) }[/math], the radius multipliers [math]\displaystyle{ a }[/math], [math]\displaystyle{ b }[/math], and [math]\displaystyle{ c }[/math] are algebraic numbers whose polynomials can be determined from [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math].[8][11] These radius multipliers can be accurately approximated by a numerical search, and the results of this search can be used to determine numerical values for the sizes and positions of all of the circles.[5][8]

Symmetry

Doyle spiral (6,8) under a Möbius transformation. The pattern of tangencies is preserved but the three outermost circles are not surrounded by their ring of tangent circles.

Doyle spirals have symmetries that combine scaling and rotation around the central point (or translation and rotation, in the case of the regular hexagonal packing of the plane by unit circles), taking any circle of the packing to any other circle.[6] Applying a Möbius transformation to a Doyle spiral preserves the shape and tangencies of its circles. Therefore, a Möbius transformation can produce additional patterns of non-crossing tangent circles, each tangent to six others. These patterns typically have a double-spiral pattern in which the connected sequences of circles spiral out of one center point (the image of the center of the Doyle spiral) and into another point (the image of the point at infinity). However, these do not meet all of the requirements of Doyle spirals: some circles in this pattern will not be surrounded by their six neighboring circles.[8][12]

Examples and special cases

The most general case of a Doyle spiral has three distinct radius multipliers, all different from 1, and three distinct arm counts, all nonzero. An example is Coxeter's loxodromic sequence of tangent circles, a Doyle spiral of type (2,3), with arm counts 1, 2, and 3, and with radius multipliers [math]\displaystyle{ a=\varphi + \sqrt{\varphi} }[/math], [math]\displaystyle{ b=a^3 }[/math], and [math]\displaystyle{ c=a^2 }[/math], where [math]\displaystyle{ \varphi }[/math] denotes the golden ratio. Within the single spiral arm of tightest curvature, the circles in Coxeter's loxodromic sequence form a sequence whose radii are powers of [math]\displaystyle{ a }[/math]. Every four consecutive circles in this sequence are tangent.[12]

When exactly one of the three arm counts is zero, the arms that it counts are circular, with radius multiplier 1. The number of circles in each of these circular arms equals the number of arms of each of the other two types. All the circular arms are concentric, centered where the spiral arms meet.[5] In the photo of a stained glass church window, the two rings of nine circles belong to a Doyle spiral of this form, of type (9,9).

Straight arms are produced for arm counts [math]\displaystyle{ p=q/2 }[/math]. In this case, the two spiraling arm types have the same radius multiplier, and are mirror reflections of each other. There are twice as many straight arms as there are spirals of either type. Each straight arm is formed by circles with centers that lie on a ray through the central point.[5] Because the number of straight arms must be even, the straight arms can be grouped into opposite pairs, with the two rays from each pair meeting to form a line. The Doyle spiral of type (8,16) from the Popular Science illustration is an example, with eight arms spiraling the same way as the shaded arm, another eight reflected arms, and sixteen rays.

Hexagonal packing of unit circles

A final special case is the Doyle spiral of type (0,0), a regular hexagonal packing of the plane by unit circles. Its radius multipliers are all one and its arms form parallel families of lines of three different slopes.[5]

Applications

The Doyle spirals form a discrete analogue of the exponential function, as part of the more general use of circle packings as discrete analogues of conformal maps. Indeed, patterns closely resembling Doyle spirals (but made of tangent shapes that are not circles) can be obtained by applying the exponential map to a scaled copy of the regular hexagonal circle packing.[5] The three ratios of radii between adjacent circles, fixed throughout the spiral, can be seen as analogous to a characterization of the exponential map as having fixed Schwarzian derivative.[6] Doyle spirals have been used to study Kleinian groups, discrete groups of symmetries of hyperbolic space, by embedding these spirals onto the sphere at infinity of hyperbolic space and lifting the symmetries of each spiral to symmetries of the space itself.[8]

Spirals of tangent circles, often with Fibonacci numbers of arms, have been used to model phyllotaxis, the spiral growth patterns characteristic of certain plant species, beginning with the work of Gerrit van Iterson in 1907.[4] In this context, an arm of the Doyle spiral is called a parastichy and the arm counts of the Doyle spiral are called parastichy numbers. When the two parastichy numbers [math]\displaystyle{ p }[/math] and [math]\displaystyle{ q }[/math] are Fibonacci numbers, and either consecutive or separated by only one Fibonacci number, then the third parastichy number will also be a Fibonacci number.[13] With this application in mind, Arnold Emch in 1910 calculated the positions of circles in Doyle spirals of type [math]\displaystyle{ (p,2p) }[/math], noting in his work the connections between these spirals, logarithmic spirals, and the exponential function.[1][3] For modeling plant growth in this way, spiral packings of tangent circles on surfaces other than the plane, including cylinders and cones, may also be used.[14]

Spiral packings of circles have also been studied as a decorative motif in architectural design.[7]

Related patterns

Non-Doyle spiral patterns obtained by placing unit circles at equal angular offsets on Fermat's spiral; the central image is the one with golden-ratio angular offsets

Tangent circles can form spiral patterns whose local structure resembles a square grid rather than a hexagonal grid, which can be continuously transformed into Doyle packings.[13] The space of locally-square spiral packings is infinite-dimensional, unlike Doyle spirals, which can be determined by a constant number of parameters.[15] It is also possible to describe spiraling systems of overlapping circles that cover the plane, rather than non-crossing circles that pack the plane, with each point of the plane covered by at most two circles except for points where three circles meet at [math]\displaystyle{ 60^\circ }[/math] angles, and with each circle surrounded by six others. These have many properties in common with the Doyle spirals.[16]

The Doyle spiral should not be confused with a different spiral pattern of circles, studied for certain forms of plant growth such as the seed heads of sunflowers. In this pattern, the circles are of unit size rather than growing logarithmically, and are not tangent. Instead of having centers on a logarithmic spiral, they are placed on Fermat's spiral, offset by the golden angle [math]\displaystyle{ 2\pi/\varphi^2\approx 137.5^\circ }[/math] from each other relative to the center of the spiral, where [math]\displaystyle{ \varphi }[/math] is the golden ratio.[17][18]

References

  1. 1.0 1.1 1.2 "Mathematics and engineering in nature", Popular Science Monthly 79: 450–458, November 1911, https://archive.org/details/popularsciencemo79newy/page/450/mode/2up 
  2. 2.0 2.1 Doyle's description of the six radii of the ring of disks surrounding a central disk in these spirals appears not to have been published; it is cited as an "oral communication" by Carter, Ithiel; Rodin, Burt (1992), "An inverse problem for circle packing and conformal mapping", Transactions of the American Mathematical Society 334 (2): 861–875, doi:10.2307/2154486 , and described without citation as an observation of Doyle in (Beardon Dubejko)
  3. 3.0 3.1 "Sur quelques exemples mathématiques dans les sciences naturelles." (in fr), L'Enseignement mathématique 12: 114–123, 1910, https://www.e-periodica.ch/digbib/view?pid=ens-001%3A1910%3A12%3A%3A417&referrer=search 
  4. 4.0 4.1 Jean, Roger V. (May 1983), "Introductory review: Mathematical modeling in phyllotaxis: the state of the art", Mathematical Biosciences 64 (1): 1–27, doi:10.1016/0025-5564(83)90025-1 
  5. 5.0 5.1 5.2 5.3 5.4 5.5 5.6 5.7 "Spiral hexagonal circle packings in the plane", Geometriae Dedicata 49 (1): 39–70, 1994, doi:10.1007/BF01263534 
  6. 6.0 6.1 6.2 6.3 6.4 Bobenko, Alexander I.; Hoffmann, Tim (2001), "Conformally symmetric circle packings: a generalization of Doyle's spirals", Experimental Mathematics 10 (1): 141–150, doi:10.1080/10586458.2001.10504437, https://projecteuclid.org/euclid.em/999188429 
  7. 7.0 7.1 Fernández-Cabo, M. C. (June 2017), "Tangent circles on the plane using variable compass", Journal of Architectural Engineering 23 (2): 04017001, doi:10.1061/(asce)ae.1943-5568.0000233 
  8. 8.0 8.1 8.2 8.3 8.4 Wright, David J. (2006), "Searching for the cusp", Spaces of Kleinian Groups, London Mathematical Society Lecture Note Series, 329, Cambridge University Press, pp. 301–336, http://klein.math.okstate.edu/IndrasPearls/cusp.pdf 
  9. Sutcliffe, Alan (2008), "Doyle spiral circle packings animated", in Sarhangi, Reza; Séquin, Carlo H., Bridges Leeuwarden: Mathematics, Music, Art, Architecture, Culture, London: Tarquin Publications, pp. 131–138, ISBN 9780966520194, https://archive.bridgesmathart.org/2008/bridges2008-131.html 
  10. (Beardon Dubejko), Table I, p. 61
  11. Stephenson, Kenneth (2005), Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge: Cambridge University Press, p. 326, ISBN 978-0-521-82356-2 
  12. 12.0 12.1 "Loxodromic sequences of tangent spheres", Aequationes Mathematicae 1 (1–2): 104–121, 1968, doi:10.1007/BF01817563, https://eudml.org/doc/135945 
  13. 13.0 13.1 Rothen, F.; Koch, A.-J. (1989), "Phyllotaxis or the properties of spiral lattices, II: Packing of circles along logarithmic spirals", Journal de Physique 50 (13): 1603–1621, doi:10.1051/jphys:0198900500130160300, https://hal.archives-ouvertes.fr/jpa-00211020 
  14. Erickson, R. O. (1983), "The geometry of phyllotaxis", in Dale, J. E.; Milthorpe, F. L., The Growth and Functioning of Leaves: Proceedings of a Symposium Held Prior to the Thirteenth International Botanical Congress at the University of Sydney 18–20 August 1981, Cambridge University Press, pp. 53–88, https://books.google.com/books?id=xCE9AAAAIAAJ&pg=PA53 
  15. "Circle patterns with the combinatorics of the square grid", Duke Mathematical Journal 86 (2): 347–389, 1997, doi:10.1215/S0012-7094-97-08611-7 
  16. Bobenko, Alexander I.; Hoffmann, Tim (2003), "Hexagonal circle patterns and integrable systems: patterns with constant angles", Duke Mathematical Journal 116 (3): 525–566, doi:10.1215/S0012-7094-03-11635-X 
  17. "On the aesthetics of inversion and osculation", The Visual Computer 8 (4): 233–240, July 1992, doi:10.1007/bf01900658 
  18. Vogel, Helmut (June 1979), "A better way to construct the sunflower head", Mathematical Biosciences 44 (3–4): 179–189, doi:10.1016/0025-5564(79)90080-4 

Further reading

External links