Doyle spiral

Last updated

In the mathematics of circle packing, a Doyle spiral is a pattern of non-crossing circles in the plane, each tangent to six others. The sequences of circles linked to each other through opposite points of tangency lie on logarithmic spirals (or, in degenerate cases, circles or lines) having, in general, three different shapes of spirals.

Contents

These patterns 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 20th century. [3] [1]

Parameterization

The precise shape of any Doyle spiral can be parameterized by a pair of natural numbers describing the number of spiral arms for each of the three ways of grouping circles by their opposite points of tangency. If the numbers of arms of two of the three types of spiral arm are ${\displaystyle p}$ and ${\displaystyle q}$, with ${\displaystyle p and with fewer than ${\displaystyle q}$ arms of the third type, then the number of arms of the third type is necessarily ${\displaystyle q-p}$. As special cases of this formula, when ${\displaystyle p=q}$ the arms of the third type degenerate to circles, and there are infinitely many of them. And when ${\displaystyle p=q/2}$ the two types of arms with the smaller number ${\displaystyle p}$ of copies are mirror reflections of each other and the arms with ${\displaystyle q}$ copies degenerate to straight lines. For example, in the illustration shown, there are eight spiral arms with the same shape as the shaded arm, another eight spiral arms with the mirror reflected shape, and sixteen radial lines of circles, so this spiral can be parameterized as ${\displaystyle p=8}$, ${\displaystyle q=16}$. [4]

Alternatively, the Doyle spiral can be parameterized by a pair of real numbers ${\displaystyle a}$ and ${\displaystyle b}$ describing the relative sizes of the circles. Peter Doyle observed that, when a unit circle is surrounded by of six other circles with radii ${\displaystyle a}$, ${\displaystyle b}$, ${\displaystyle b/a}$, ${\displaystyle 1/a}$, ${\displaystyle 1/b}$, and ${\displaystyle a/b}$, then these six surrounding circles close up to form a ring of mutually tangent circles, all tangent to the central unit circle. [2] The Doyle spiral can then be constructed by using the same relative radii for rings of six circles surrounding each previously-constructed circle. The resulting system of circles closes up on itself to form a non-crossing Doyle spiral of circles in the plane only for certain special pairs of numbers ${\displaystyle a}$ and ${\displaystyle b}$, which can be found from the integer parameters ${\displaystyle p}$ and ${\displaystyle q}$ by a numerical search. When ${\displaystyle (a,b)}$ is not one of these special pairs, the resulting system of circles still consists of spiral arms all wrapping around a central point, but with a rotation angle around that central point that is not an integer fraction of ${\displaystyle 2\pi }$, causing them to overlap non-locally. The two real parameters can also be combined into a single complex number, interpreting the plane in which the circles are drawn as the complex plane. [4] The parameters ${\displaystyle (a,b)}$ associated with a Doyle spiral must be algebraic numbers. [5]

Special cases

Coxeter's loxodromic sequence of tangent circles is a Doyle spiral with parameters ${\displaystyle p=1}$ and ${\displaystyle q=3}$ or with ${\displaystyle a=\varphi +{\sqrt {\varphi }}}$ and ${\displaystyle b=a^{3}}$, where ${\displaystyle \varphi }$ denotes the golden ratio. Within the single spiral arm of tightest curvature, the circles form a sequence whose radii are powers of ${\displaystyle a}$, in which each four consecutive circles in the sequence are tangent. [7]

The standard hexagonal packing of the plane by unit circles can also be interpreted as a degenerate special case of the Doyle spiral, the case obtained by using the parameters ${\displaystyle a=b=1}$. Unlike other Doyle spirals, it has no central limit point. [4]

Applications

The Doyle spirals form a discrete analogue of the exponential function [4] Spirals of tangent circles have been used to study Kleinian groups. [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. [3] In this application, a single spiral of circles may be called a parastichy and the parameters ${\displaystyle p}$ and ${\displaystyle q}$ of the Doyle spiral may be called parastichy numbers. The difference ${\displaystyle q-p}$ is also a parastichy number (if nonzero), the number of parastichies of the third type. When the two parastichy numbers ${\displaystyle p}$ and ${\displaystyle q}$ are either consecutive Fibonacci numbers, or Fibonacci numbers that are one step apart from each other in the sequence of Fibonacci numbers, then the third parastichy number will also be a Fibonacci number. [9] 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. [10]

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

The Doyle spirals (and the hexagonal packing of the plane) are the only possible "coherent hexagonal circle packings" in the plane, where "coherent" means that no two circles overlap and "hexagonal" means that each circle is tangent to six others that surround it by a ring of tangent circles. [4] Applying a Möbius transformation to a Doyle spiral can produce a related pattern of non-crossing tangent circles, each tangent to six others, with a double-spiral pattern in which the connected sequences of circles spiral out of one center point and into another; however, some circles in this pattern will not be surrounded by their six neighboring circles. [7] [8]

Additional patterns are possible with six circles surrounding each interior circle but only covering a partial subset of the plane and with circles on the boundary of that region not completely surrounded by other circles. [11] It is also possible to form spiral patterns of tangent circles whose local structure resembles a square grid rather than a hexagonal grid, or to continuously transform these patterns into Doyle packings or vice versa. [9] However, the space of realizations of locally-square spiral packings is infinite-dimensional, unlike the Doyle spirals which can be determined only by a constant number of parameters. [12]

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 ${\displaystyle 60^{\circ }}$ angles, and with each circle surrounded by six others. These have many properties in common with the Doyle spirals. [13]

The Doyle spiral, in which the circle centers lie on logarithmic spirals and their radii increase geometrically in proportion to their distance from the central limit point, should be distinguished from a different spiral pattern of disjoint but non-tangent unit circles, also resembling certain forms of plant growth such as the seed heads of sunflowers. This different pattern can be obtained by placing the centers of unit circles on an appropriately scaled Fermat's spiral, at angular offsets of ${\displaystyle 2\pi /\varphi }$ from each other relative to the center of the spiral, where again ${\displaystyle \varphi }$ is the golden ratio. [14] [15] For more, see Fermat's spiral § The golden ratio and the golden angle.

Related Research Articles

In mathematics, the Fibonacci numbers, commonly denoted Fn, form a sequence, called the Fibonacci sequence, such that each number is the sum of the two preceding ones, starting from 0 and 1. That is,

In mathematics, two quantities are in the golden ratio if their ratio is the same as the ratio of their sum to the larger of the two quantities. The figure on the right illustrates the geometric relationship. Expressed algebraically, for quantities a and b with a > b > 0,

In mathematics, the polar coordinate system is a two-dimensional coordinate system in which each point on a plane is determined by a distance from a reference point and an angle from a reference direction. The reference point is called the pole, and the ray from the pole in the reference direction is the polar axis. The distance from the pole is called the radial coordinate, radial distance or simply radius, and the angle is called the angular coordinate, polar angle, or azimuth. The radial coordinate is often denoted by r or ρ, and the angular coordinate by φ, θ, or t. Angles in polar notation are generally expressed in either degrees or radians.

A logarithmic spiral, equiangular spiral, or growth spiral is a self-similar spiral curve that often appears in nature. The logarithmic spiral was first described by Descartes and later extensively investigated by Jacob Bernoulli, who called it Spira mirabilis, "the marvelous spiral".

In mathematics, a spiral is a curve which emanates from a point, moving farther away as it revolves around the point.

A hyperbolic spiral is a plane curve, which can be described in polar coordinates by the equation

A Fermat's spiral or parabolic spiral is a plane curve named after Pierre de Fermat. Its polar coordinate representation is given by

In geometry, a golden spiral is a logarithmic spiral whose growth factor is φ, the golden ratio. That is, a golden spiral gets wider by a factor of φ for every quarter turn it makes.

In geometry, the golden angle is the smaller of the two angles created by sectioning the circumference of a circle according to the golden ratio; that is, into two arcs such that the ratio of the length of the smaller arc to the length of the larger arc is the same as the ratio of the length of the larger arc to the full circumference of the circle.

In mathematics, a Ford circle is a circle with center at and radius where is an irreducible fraction, i.e. and are coprime integers. Each Ford circle is tangent to the horizontal axis and any two Ford circles are either tangent or disjoint from each other.

In mathematics, the random Fibonacci sequence is a stochastic analogue of the Fibonacci sequence defined by the recurrence relation fn = fn−1 ± fn−2, where the signs + or − are chosen at random with equal probability 1/2, independently for different n. By a theorem of Harry Kesten and Hillel Furstenberg, random recurrent sequences of this kind grow at a certain exponential rate, but it is difficult to compute the rate explicitly. In 1999, Divakar Viswanath showed that the growth rate of the random Fibonacci sequence is equal to 1.1319882487943…(sequence A078416 in the OEIS), a mathematical constant that was later named Viswanath's constant.

In botany, phyllotaxis or phyllotaxy is the arrangement of leaves on a plant stem. Phyllotactic spirals form a distinctive class of patterns in nature.

A cardioid is a plane curve traced by a point on the perimeter of a circle that is rolling around a fixed circle of the same radius. It can also be defined as an epicycloid having a single cusp. It is also a type of sinusoidal spiral, and an inverse curve of the parabola with the focus as the center of inversion.

A Fibonacci word is a specific sequence of binary digits. The Fibonacci word is formed by repeated concatenation in the same way that the Fibonacci numbers are formed by repeated addition.

In mathematics, the Fibonacci numbers form a sequence defined recursively by:

In geometry, Coxeter's loxodromic sequence of tangent circles is an infinite sequence of circles arranged so that any four consecutive circles in the sequence are pairwise mutually tangent. This means that each circle in the sequence is tangent to the three circles that precede it and also to the three circles that follow it.

The circle packing theorem describes the possible tangency relations between circles in the plane whose interiors are disjoint. A circle packing is a connected collection of circles whose interiors are disjoint. The intersection graph of a circle packing is the graph having a vertex for each circle, and an edge for every pair of circles that are tangent. If the circle packing is on the plane, or, equivalently, on the sphere, then its intersection graph is called a coin graph; more generally, intersection graphs of interior-disjoint geometric objects are called tangency graphs or contact graphs. Coin graphs are always connected, simple, and planar. The circle packing theorem states that these are the only requirements for a graph to be a coin graph:

In mathematics, a conical spiral is a curve on a right circular cone, whose floor plan is a plane spiral. If the floor plan is a logarithmic spiral, it is called conchospiral.

In the geometry of circle packings in the Euclidean plane, the ring lemma gives a lower bound on the sizes of adjacent circles in a circle packing.

Solving the Riddle of Phyllotaxis: Why the Fibonacci Numbers and the Golden Ratio Occur in Plants is a book on the mathematics of plant structure, and in particular on phyllotaxis, the arrangement of leaves on plant stems. It was written by Irving Adler, and published in 2012 by World Scientific. The Basic Library List Committee of the Mathematical Association of America has suggested its inclusion in undergraduate mathematics libraries.

References

1. Emch, Arnold (November 1911), "Mathematics and engineering in nature", Popular Science Monthly , 79: 450–458
2. 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:, MR   1081937 , and described without citation as an observation of Doyle in Beardon, Dubejko & Stephenson (1994)
3. 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
4. Beardon, Alan F.; Dubejko, Tomasz; Stephenson, Kenneth (1994), "Spiral hexagonal circle packings in the plane", Geometriae Dedicata , 49 (1): 39–70, doi:10.1007/BF01263534, MR   1261573
5. Stephenson, Kenneth (2005), Introduction to Circle Packing: The Theory of Discrete Analytic Functions, Cambridge University Press, Cambridge, p. 326, ISBN   978-0-521-82356-2, MR   2131318
6. 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
7. Coxeter, H. S. M. (1968), "Loxodromic sequences of tangent spheres", Aequationes Mathematicae , 1: 104–121, doi:10.1007/BF01817563, MR   0235456
8. Wright, David J. (2006), "Searching for the cusp", in Minsky, Yair; Sakuma, Makoto; Series, Caroline (eds.), Spaces of Kleinian Groups, London Mathematical Society Lecture Note Series, 329, Cambridge University Press, pp. 301–336, MR   2258756
9. 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
10. Erickson, R. O. (1983), "The geometry of phyllotaxis", in Dale, J. E.; Milthorpe, F. L. (eds.), 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
11. Bobenko, Alexander I.; Hoffmann, Tim (2001), "Conformally symmetric circle packings: a generalization of Doyle's spirals", Experimental Mathematics , 10 (1): 141–150, MR   1822860
12. Schramm, Oded (1997), "Circle patterns with the combinatorics of the square grid", Duke Mathematical Journal , 86 (2): 347–389, doi:10.1215/S0012-7094-97-08611-7, MR   1430437
13. Bobenko, Alexander I.; Hoffmann, Tim (2003), "Hexagonal circle patterns and integrable systems: patterns with constant angles", Duke Mathematical Journal, 116 (3): 525–566, arXiv:, doi:10.1215/S0012-7094-03-11635-X, MR   1958097
14. Pickover, Clifford A. (July 1992), "On the aesthetics of inversion and osculation", The Visual Computer, 8 (4): 233–240, doi:10.1007/bf01900658
15. 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