Continued Fractions and Hyperbolic Geometry

Total Page:16

File Type:pdf, Size:1020Kb

Continued Fractions and Hyperbolic Geometry Open Research Online The Open University’s repository of research publications and other research outputs Continued Fractions and Hyperbolic Geometry Thesis How to cite: Walker, Mairi (2016). Continued Fractions and Hyperbolic Geometry. PhD thesis The Open University. For guidance on citations see FAQs. c 2016 The Author https://creativecommons.org/licenses/by-nc-nd/4.0/ Version: Version of Record Link(s) to article on publisher’s website: http://dx.doi.org/doi:10.21954/ou.ro.0000ef81 Copyright and Moral Rights for the articles on this site are retained by the individual authors and/or other copyright owners. For more information on Open Research Online’s data policy on reuse of materials please consult the policies page. oro.open.ac.uk CONTINUED FRACTIONS AND HYPERBOLIC GEOMETRY MAIRI WALKER, MMATH Department of Mathematics and Statistics The Open University A thesis submitted for the degree of Doctor of Philosophy D e c e m b e r 24th 2015 bAT£ of so £i y m s s to A : 2 3 C ^ c e r v \6 < o A - a «j rVP(g.i ^ ( ProQuest Number: 13834780 All rights reserved INFORMATION TO ALL USERS The quality of this reproduction is dependent upon the quality of the copy submitted. In the unlikely event that the author did not send a com plete manuscript and there are missing pages, these will be noted. Also, if material had to be removed, a note will indicate the deletion. uest ProQuest 13834780 Published by ProQuest LLC(2019). Copyright of the Dissertation is held by the Author. All rights reserved. This work is protected against unauthorized copying under Title 17, United States C ode Microform Edition © ProQuest LLC. ProQuest LLC. 789 East Eisenhower Parkway P.O. Box 1346 Ann Arbor, Ml 48106- 1346 ABSTRACT This thesis uses hyperbolic geometry to study various classes of both real and complex continued fractions. This intuitive approach gives insight into the theory of continued fractions that is not so easy to ob­ tain from traditional algebraic methods. Using it, we provide a more extensive study of both Rosen continued fractions and even-integer continued fractions than in any previous works, yielding new results, and revisiting classical theorems. We also study two types of complex continued fractions, namely Gaussian integer continued fractions and Bianchi continued fractions. As well as providing a more elegant and simple theory of continued fractions, our approach leads to a natu­ ral generalisation of continued fractions that has not been explored before. 'Of course it is happening inside your head, Harry, but why on earth should that mean that it is not real?' — Albus Dumbledore1 This thesis is dedicated to my mother, Dr. Jill Walker, who set the ball rolling fifteen years ago when she showed me her own PhD thesis, and gave me the desire to discover something that nobody else has ever discovered before. i in J. K. Rowling's Harry Potter and the Deathly Hallows DECLARATION I confirm that the material contained in this thesis is the result of inde­ pendent work. None of it has previously been submitted for a degree or other qualification to this or any other university or institution. Material from Chapter 2 and Chapter 3 appears in the following two papers. [54] Short, I. and Walker, M., Even-integer continued fractions and the Farey tree, accepted for publication. ArXiv:i5o8.oi373. [53] Short, I. and Walker, M., Geodesic Rosen continued fractions, submitted for publication. ArXivn^io.i^S^vz. December 24th 2015 Mairi Walker ACKNOWLEDGEMENTS I begin with a huge thank you to my supervisor Ian Short, who in­ troduced me to the beauty of the topic of this thesis, supported me throughout my time at The Open University, and encouraged me to make the most of every opportunity present to me as a PhD student. I could not have wished for a better supervisor. Thanks go also to the many other members of staff in the Department of Mathematics and Statistics who have made my time there a pleasure. I am indebted too to Meira Hockman from the University of the Witwatersrand for kindly hosting my research visit there from April to June 2015. Special thanks go to my officemates Rosie, Matthew, David and Vasso, who have been so overwhelmingly generous with their advice, support and time that I don't think I'll ever be able to thank them enough. To Ian Allen too, who has always been there to celebrate with me on the good days, and to wipe away the tears and pour the gin on the bad days. ix CONTENTS 1 INTRODUCTION 1 1.1 Preliminaries 2 1.2 Continued fractions and hyperbolic geometry 7 1.3 Outline of thesis 17 2 ROSEN CONTINUED FRACTIONS 21 2.1 Rosen continued fractions and hyperbolic geometry 22 2.2 Geodesic Rosen continued fractions 31 2.3 The number of geodesic Rosen continued fractions 43 2.4 Characterising geodesic Rosen continued fractions 66 2.5 Infinite Rosen continued fractions 8i 3 EVEN-INTEGER CONTINUED FRACTIONS 85 3.1 Even-integer continued fractions and hyperbolic geom­ etry 86 3.2 The theory of even-integer continued fractions 96 3.3 Even-integer continued fractions and Diophantine ap­ proximation 118 3.4 Rosen continued fractions when A > 2 133 4 FURTHER TOPICS ON CONTINUED FRACTIONS & HYPER­ BOLIC GEOMETRY 1 3 7 4.1 Gaussian integer continued fractions 138 4.2 Bianchi continued fractions 154 4.3 Semigroups of Mobius transformations 164 BIBLIOGRAPHY 179 INTRODUCTION It is well-known that a continued fraction can be studied using se­ quences of Mobius transformations, and that by using the action of Mobius transformations on hyperbolic space, continued fractions can be represented geometrically in a number of ways. However, little attempt has been made to use these geometric representations to de­ velop a theory of continued fractions, and there are many classes of continued fractions for which no such geometric treatment has been explored. This thesis uses hyperbolic geometry to study various classes of both real and complex continued fractions. Our intuitive approach gives us insight into the theory of continued fractions that is not so _ easy to obtain from traditional algebraic methods. It allows us to pro­ vide a more extensive study of Rosen continued fractions and even- integer continued fractions than in any previous works, yielding new results, and revisiting classical theorems. We also use it to study two types of complex continued fractions. As well as providing a more simple and elegant theory of continued fractions, our approach leads to a natural generalisation of continued fractions that has not been explored before. The remainder of this chapter introduces the background material upon which this thesis is built. INTRODUCTION 1.1 PR ELIM IN A R IES We begin by introducing the preliminary material on continued frac­ tions, hyperbolic geometry and graph theory that is used throughout this thesis. 1.1.1 CONTINUED FRACTIONS A continued fraction is an expression of the form ai b i + -----------: a2 b2 + b3 H----- where the coefficients at and bt may be any real or complex numbers with at 7^ 0 for i = 1, 2, This thesis concerns continued fractions of the form 1 b i + --------------------------------, (1.1) where the coefficients bt belong to some set of real or complex num­ bers. Such a continued fraction may be infinite or finite, .depending on whether the sequence bt is infinite or finite respectively. We de­ note the continued fraction by [bi, b2,... ] in the former case, and by [b i,..., bn] in the latter. A regular continued fraction is a continued fraction in which all the coefficients bt are positive integers, except bi which may be zero or a negative integer. Although regular continued fractions are the focus of the classical theory of continued fractions, many other classes of continued fractions have been studied extensively; several of these 1.1 PRELIMINARIES are discussed in this thesis, as well as some other classes of continued fractions that have received relatively little attention. The value of a finite continued fraction [bi,... ,brJ is the number obtained by evaluating that expression. Sometimes we abuse notation and use [b i,..., bn] to represent the value of [b i,..., bn]. This is quite natural; the distinction between continued fractions and their values is blurred in most works on continued fractions. The convergents of a finite or infinite continued fraction are the continued fractions ck = [bi,...,bk], for k = 1, 2, Again, we will sometimes use the term 'convergent' to refer to the value of a convergent. If the sequence of convergents of an infinite continued fraction converges to a point x in C U {oo}, then we say that the continued fraction converges and has value x. If the continued fraction [bi, b2,... ] has value x, then we also say that it is a continued fraction expansion ofx. We will often find it more convenient to work with 'minus' contin­ ued fractions of the form 1 b i ---------------------- . (1.2) 1 rather than the 'plus' continued fractions of the form shown in Equa­ tion (i.i). In a sense, the two types of continued fractions are equiva­ lent, because we can move from one to the other by changing the sign of the coefficients bi when i is even. We use the same notation and terminology for minus continued fractions (such as [bi,b2,...] and so forth) as we do for plus continued fractions. INTRODUCTION y 1.1.2 HYPERBOLIC GEOMETRY Throughout this thesis we will, unless otherwise specified, use the upper half-plane model of two-dimensional hyperbolic space, H , which is the set H = {z = x + y ie C | y > 0}, equipped with the infinitesimal metric , 2 dx2 + dy2 ds ------- = -^ -.
Recommended publications
  • Kaleidoscopic Symmetries and Self-Similarity of Integral Apollonian Gaskets
    Kaleidoscopic Symmetries and Self-Similarity of Integral Apollonian Gaskets Indubala I Satija Department of Physics, George Mason University , Fairfax, VA 22030, USA (Dated: April 28, 2021) Abstract We describe various kaleidoscopic and self-similar aspects of the integral Apollonian gaskets - fractals consisting of close packing of circles with integer curvatures. Self-similar recursive structure of the whole gasket is shown to be encoded in transformations that forms the modular group SL(2;Z). The asymptotic scalings of curvatures of the circles are given by a special set of quadratic irrationals with continued fraction [n + 1 : 1; n] - that is a set of irrationals with period-2 continued fraction consisting of 1 and another integer n. Belonging to the class n = 2, there exists a nested set of self-similar kaleidoscopic patterns that exhibit three-fold symmetry. Furthermore, the even n hierarchy is found to mimic the recursive structure of the tree that generates all Pythagorean triplets arXiv:2104.13198v1 [math.GM] 21 Apr 2021 1 Integral Apollonian gaskets(IAG)[1] such as those shown in figure (1) consist of close packing of circles of integer curvatures (reciprocal of the radii), where every circle is tangent to three others. These are fractals where the whole gasket is like a kaleidoscope reflected again and again through an infinite collection of curved mirrors that encodes fascinating geometrical and number theoretical concepts[2]. The central themes of this paper are the kaleidoscopic and self-similar recursive properties described within the framework of Mobius¨ transformations that maps circles to circles[3]. FIG. 1: Integral Apollonian gaskets.
    [Show full text]
  • Farey Fractions
    U.U.D.M. Project Report 2017:24 Farey Fractions Rickard Fernström Examensarbete i matematik, 15 hp Handledare: Andreas Strömbergsson Examinator: Jörgen Östensson Juni 2017 Department of Mathematics Uppsala University Farey Fractions Uppsala University Rickard Fernstr¨om June 22, 2017 1 1 Introduction The Farey sequence of order n is the sequence of all reduced fractions be- tween 0 and 1 with denominator less than or equal to n, arranged in order of increasing size. The properties of this sequence have been thoroughly in- vestigated over the years, out of intrinsic interest. The Farey sequences also play an important role in various more advanced parts of number theory. In the present treatise we give a detailed development of the theory of Farey fractions, following the presentation in Chapter 6.1-2 of the book MNZ = I. Niven, H. S. Zuckerman, H. L. Montgomery, "An Introduction to the Theory of Numbers", fifth edition, John Wiley & Sons, Inc., 1991, but filling in many more details of the proofs. Note that the definition of "Farey sequence" and "Farey fraction" which we give below is apriori different from the one given above; however in Corollary 7 we will see that the two definitions are in fact equivalent. 2 Farey Fractions and Farey Sequences We will assume that a fraction is the quotient of two integers, where the denominator is positive (every rational number can be written in this way). A reduced fraction is a fraction where the greatest common divisor of the 3:5 7 numerator and denominator is 1. E.g. is not a fraction, but is both 4 8 a fraction and a reduced fraction (even though we would normally say that 3:5 7 −1 0 = ).
    [Show full text]
  • The Arithmetic of the Spheres
    The Arithmetic of the Spheres Je↵ Lagarias, University of Michigan Ann Arbor, MI, USA MAA Mathfest (Washington, D. C.) August 6, 2015 Topics Covered Part 1. The Harmony of the Spheres • Part 2. Lester Ford and Ford Circles • Part 3. The Farey Tree and Minkowski ?-Function • Part 4. Farey Fractions • Part 5. Products of Farey Fractions • 1 Part I. The Harmony of the Spheres Pythagoras (c. 570–c. 495 BCE) To Pythagoras and followers is attributed: pitch of note of • vibrating string related to length and tension of string producing the tone. Small integer ratios give pleasing harmonics. Pythagoras or his mentor Thales had the idea to explain • phenomena by mathematical relationships. “All is number.” A fly in the ointment: Irrational numbers, for example p2. • 2 Harmony of the Spheres-2 Q. “Why did the Gods create us?” • A. “To study the heavens.”. Celestial Sphere: The universe is spherical: Celestial • spheres. There are concentric spheres of objects in the sky; some move, some do not. Harmony of the Spheres. Each planet emits its own unique • (musical) tone based on the period of its orbital revolution. Also: These tones, imperceptible to our hearing, a↵ect the quality of life on earth. 3 Democritus (c. 460–c. 370 BCE) Democritus was a pre-Socratic philosopher, some say a disciple of Leucippus. Born in Abdera, Thrace. Everything consists of moving atoms. These are geometrically• indivisible and indestructible. Between lies empty space: the void. • Evidence for the void: Irreversible decay of things over a long time,• things get mixed up. (But other processes purify things!) “By convention hot, by convention cold, but in reality atoms and• void, and also in reality we know nothing, since the truth is at bottom.” Summary: everything is a dynamical system! • 4 Democritus-2 The earth is round (spherical).
    [Show full text]
  • From Poincaré to Whittaker to Ford
    From Poincar´eto Whittaker to Ford John Stillwell University of San Francisco May 22, 2012 1 / 34 Ford circles Here is a picture, generated from two equal tangential circles and a tangent line, by repeatedly inserting a maximal circle in the space between two tangential circles and the line. 2 / 34 0 1 1 1 3 / 34 1 2 3 / 34 1 2 3 3 3 / 34 1 3 4 4 3 / 34 1 2 3 4 5 5 5 5 3 / 34 1 5 6 6 3 / 34 1 2 3 4 5 6 7 7 7 7 7 7 3 / 34 1 3 5 7 8 8 8 8 3 / 34 1 2 4 5 7 8 9 9 9 9 9 9 3 / 34 1 3 7 9 10 10 10 10 3 / 34 1 2 3 4 5 6 7 8 9 10 11 11 11 11 11 11 11 11 11 11 3 / 34 The Farey sequence has a long history, going back to a question in the Ladies Diary of 1747. How did Ford come to discover its geometric interpretation? The Ford circles and fractions Thus the Ford circles, when generated in order of size, generate all reduced fractions, in order of their denominators. The first n stages of the Ford circle construction give the so-called Farey sequence of order n|all reduced fractions between 0 and 1 with denominator ≤ n. 4 / 34 How did Ford come to discover its geometric interpretation? The Ford circles and fractions Thus the Ford circles, when generated in order of size, generate all reduced fractions, in order of their denominators.
    [Show full text]
  • The Hyperbolic, the Arithmetic and the Quantum Phase Michel Planat, Haret Rosu
    The hyperbolic, the arithmetic and the quantum phase Michel Planat, Haret Rosu To cite this version: Michel Planat, Haret Rosu. The hyperbolic, the arithmetic and the quantum phase. Journal of Optics B, 2004, 6, pp.S583. hal-00000579v2 HAL Id: hal-00000579 https://hal.archives-ouvertes.fr/hal-00000579v2 Submitted on 15 Dec 2003 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. The hyperbolic, the arithmetic and the quantum phase Michel Planat† and Haret Rosu‡ § Laboratoire de Physique et M´etrologie des Oscillateurs du CNRS, † 32 Avenue de l’observatoire, 25044 Besan¸con Cedex, France Potosinian Institute of Scientific and Technological Research ‡ Apdo Postal 3-74, Tangamanga, San Luis Potosi, SLP, Mexico Abstract. We develop a new approach of the quantum phase in an Hilbert space of finite dimension which is based on the relation between the physical concept of phase locking and mathematical concepts such as cyclotomy and the Ramanujan sums. As a result, phase variability looks quite similar to its classical counterpart, having peaks at dimensions equal to a power of a prime number. Squeezing of the phase noise is allowed for specific quantum states.
    [Show full text]
  • Hofstadter Butterfly and a Hidden Apollonian Gasket
    Hofstadter Butterfly and a Hidden Apollonian Gasket Indubala I Satija School of Physics and Astronomy and Computational Sciences, George Mason University, Fairfax, VA 22030 (Dated: April 2, 2015) The Hofstadter butterfly, a quantum fractal made up of integers describing quantum Hall states, is shown to be related to an integral Apollonian gasket with D3 symmetry. This mapping unfolds as the self-similar butterfly landscape is found to describe a close packing of (Ford) circles that represent rational flux values and is characterized in terms of an old ((300BC) problem of mutually tangentp circles. The topological and flux scaling of the butterfly hierarchy asymptotes to an irrational number 2 + 3, that also underlies the scaling relation for the Apollonian. This reveals a hidden symmetry of the butterfly as the energy and the magnetic flux intervals shrink to zero. With a periodic drive, the fine structure of the butterfly is shown to be amplified making states with large topological invariants accessible experimentally. PACS numbers: 03.75.Ss,03.75.Mn,42.50.Lc,73.43.Nq Hofstadter butterfly[1] is a fascinating two-dimensional Model system we study here consists of (spinless) fermions spectral landscape, a quantum fractal where energy gaps en- in a square lattice. Each site is labeled by a vector r = nx^ + code topological quantum numbers associated with the Hall my^, where n, m are integers, x^ (y^) is the unit vector in the x conductivity[2]. This intricate mix of order and complexity (y) direction, and a is the lattice spacing. The tight binding is due to frustration, induced by two competing periodicities Hamiltonian has the form as electrons in a crystalline lattice are subjected to a magnetic X X i2πnφ field.
    [Show full text]
  • What Do Bloch Electrons in a Magnetic Field Have to Do with Apollonian Packing of Circles?
    Journal of Physics A: Mathematical and Theoretical PAPER What do Bloch electrons in a magnetic field have to do with Apollonian packing of circles? To cite this article: Indubala I Satija 2021 J. Phys. A: Math. Theor. 54 025701 View the article online for updates and enhancements. This content was downloaded from IP address 129.6.222.101 on 16/12/2020 at 18:00 Journal of Physics A: Mathematical and Theoretical J. Phys. A: Math. Theor. 54 (2021) 025701 (32pp) https://doi.org/10.1088/1751-8121/abc65c What do Bloch electrons in a magnetic field have to do with Apollonian packing of circles? Indubala I Satija∗ Department of Physics, George Mason University, Fairfax, Virginia, United States of America E-mail: [email protected] Received 16 June 2020, revised 26 October 2020 Accepted for publication 30 October 2020 Published 16 December 2020 Abstract Integral Apollonian packing, the packing of circles with integer curvatures, where every circle is tangent to three other mutually tangent circles, is shown to encode the fractal structure of the energy spectrum of two-dimensional Bloch electrons in a magnetic field, known as the ‘Hofstadter butterfly’. In this Apol- lonian–butterfly-connection, the integer curvatures of the circles contain ina convoluted form, the topological quantum numbers of the butterfly graph—the quanta of the Hall conductivity. Nesting properties of these two fractals are described in terms of the Apollonian group and the conformal transformations. In this mapping, Farey tree hierarchy plays the central role, revealing how the geometry and the number theory are intertwined in the quantum mechanics of Bloch electrons in a magnetic field.
    [Show full text]
  • The Hyperbolic Geometry of Markov's Theorem on Diophantine
    The hyperbolic geometry of Markov’s theorem on Diophantine approximation and quadratic forms Boris Springborn Abstract Markov’s theorem classifies the worst irrational numbers with respect to rational approximation and the indefinite binary quadratic forms whose values for integer arguments stay farthest away from zero. The main pur- pose of this paper is to present a new proof of Markov’s theorem using hyperbolic geometry. The main ingredients are a dictionary to translate between hyperbolic geometry and algebra/number theory, and some very basic tools borrowed from modern geometric Teichmüller theory. Simple closed geodesics and ideal triangulations of the modular torus play an im- portant role, and so do the problems: How far can a straight line crossing a triangle stay away from the vertices? How far can it stay away from the vertices of the tessellation generated by the triangle? Definite binary quadratic forms are briefly discussed in the last section. MSC (2010). 11J06, 32G15 Key words and phrases. Diophantine approximation, quadratic form, mod- ular torus, closed geodesic 1 Introduction The main purpose of this article is to present a new proof of Markov’s theo- rem [49, 50] (Secs.2,3) using hyperbolic geometry. Roughly, the following dic- tionary is used to translate between hyperbolic geometry and algebra/number theory: Hyperbolic Geometry Algebra/Number Theory 2 horocycle nonzero vector (p, q) R Sec.5 2 arXiv:1702.05061v2 [math.GT] 7 Aug 2019 geodesic indefinite binary quadratic form f Sec. 10 point definite binary quadratic form f Sec. 16 p1 p2 signed distance between horocycles 2 log det q q (24) 1 2 signed distance between horocycle f (p, q) (29) log p and geodesic/point det f (46) j j ideal triangulation of the modular Markov triple Sec.
    [Show full text]
  • APOLLONIAN SUMS 1. Introduction a Descartes Configuration Is a Collection of Four Mutually Tangent Circles
    APOLLONIAN SUMS SHAI CHESTER, SHARMA GOLDSON, MATTHEW JACOBS, IAN WHITEHEAD, STEPHANIE ZARRINDAST Abstract. Given any collection of circles Ci with radii ri in an Apollonian P s circle packing, we call the function F (s) = ri an Apollonian sum. In this paper, we study the decay of radii in a packing by studying the convergence and special values of Apollonian sums. We first examine sums over sequences of tangent circles inside a packing. We give examples of such sequences where the radii decay quadratically and exponentially, and then construct sequences whose sums converge for s > r and diverge for s ≤ r, where r is any real number in [0; 1=2]. We also examine the collection of all circles tangent to a fixed circle{in this case the Apollonian sum is related to an interesting Dirichlet series. Finally we study generations of circles in the construction of a packing. We find an explicit formula for the Apollonian sum over generation n when s = −1, i.e. for the sum of curvatures in generation n. We extend this formula to the case of a four-colored packing. 1. Introduction A Descartes configuration is a collection of four mutually tangent circles; that is, any two circles touch tangentially and the points of tangency are distinct. We consider these configurations as lying in C^ = C [ f1g, and extend the definition to "generalized circles," meaning circles and lines. We may orient the circles to make their interiors disjoint. A Descartes configuration can be extended to an Apollonian packing by filling in additional circles in the exterior of the configuration.
    [Show full text]
  • Geometry of Farey-Ford Polygons
    Geometry of Farey-Ford Polygons Jayadev Athreya, Sneha Chaubey, Amita Malik and Alexandru Zaharescu Abstract. The Farey sequence is a natural exhaustion of the set of rational numbers between 0 and 1 by finite lists. Ford Circles are a natural family of mutually tangent circles associated to Farey fractions: they are an important object of study in the geometry of numbers and hyperbolic geometry. We define two sequences of polygons associated to these objects, the Euclidean and hyperbolic Farey-Ford polygons. We study the asymptotic behavior of these polygons by exploring various geometric properties such as (but not limited to) areas, length and slopes of sides, and angles between sides. 1. Introduction and Main Results Ford circles were introduced by Lester R. Ford [6] in 1938 and since then have appeared in several different areas of mathematics. Their connection with Farey fractions is well known. Exploiting this connection between the two quantities we form the Farey-Ford polygons associated to them. We study some statistics associated to both the Euclidean and hyperbolic geometry of Farey-Ford polygons: in particular distances between vertices, angles, slopes of edges and areas. The analysis of these quantities is an interesting study in itself as distances, angles and areas are among the most common notions traditionally studied in geometry. We use dynamical methods to compute limiting distributions, and analytic number theory to compute asymptotic behavior of moments for the hyperbolic and Euclidean distance between the vertices. Below, we define Farey-Ford polygons (§1.1), describe the statistics that we study (§1.2) and state our main theorems (§1.3 and §1.4).
    [Show full text]
  • Parabolas Infiltrating the Ford Circles
    Bull. Math. Soc. Sci. Math. Roumanie Tome 59(107) No. 2, 2016, 175{185 Parabolas infiltrating the Ford circles by S. Corinne Hutchinson and Alexandru Zaharescu Abstract We define and study a new family of parabolas in connection with Ford circles and discover some interesting properties that they have. Using these properties, we provide an application of such a family. This application, which establishes an asymptotic estimate for the L2 norm of a set of parabo- las, proves useful in connection with recent work done by Kunik. Key Words: Ford circles, Parabolas, Farey fractions. 2010 Mathematics Subject Classification: Primary 11B57; Se- condary 11B99. 1 Introduction In studying the set of fractions in 1938, L.R. Ford discovered and defined a new geometric object known as a Ford circle. Such a circle, as defined by Ford [7], is tangent to the x-axis at a given point with rational coordinates (a=q; 0), with a=q in lowest terms, and centered at (a=q; 1=2q2). For each such rational coordinate, a circle of such radius exists. Ford proved the following theorem in regards to these circles: The representative circles of two distinct fractions are either tangent or wholly external to one another. In the case that two circles are tangent to one another, Ford called the rep- resentative fractions adjacent. Several mathematicians, including Ford himself, have made connections between these circles and the set of Farey fractions. For some recent results on the distribution of Ford circles, the reader is referred to [1], [4]. For additional properties and results regarding Farey fractions refer to [2], [3], [5], and those references therein.
    [Show full text]
  • Ford Circles and Spheres
    Ford Circles and Spheres Sam Northshield∗ Abstract Ford circles are parameterized by the rational numbers but are also the result of an iterative geometric procedure. We review this and introduce an apparently new parameterization by solutions of a certain quadratic Diophantine equation. We then generalize to Eisenstein and Gaussian rationals where the resulting “Ford spheres” are also the result of iterative geometric procedures and are also parameterized by solutions of certain quadratic Diophantine equations. We generalize still further to imaginary quadratic fields. 1 Introduction The set of Ford circles form an arrangement of circles each above but tangent to the x-axis at a rational number, with disjoint interiors, that is maximal in the sense that no additional such circles can be added. arXiv:1503.00813v1 [math.NT] 3 Mar 2015 Figure 1: Ford circles and their geometric construction They provide a natural way of visualizing the Diophantine approximation of real numbers by rationals, are used in the “circle method” of Ramanujan and Hardy, and give a geometric way of looking at continued fractions. They form part of an Apollonian circle packing, a topic of intense current study, as ∗SUNY-Plattsburgh 1 well as provide some connection to some older open problems (e.g., see [18] for connection to the Riemann hypothesis, [6] for Hausdorff dimension). Three dimensional analogues are then certainly of interest. In Section 2, we construct the set of Ford circles in three different ways. First, to each rational number a/b (in lowest terms), assign a circle above but tangent to the x-axis at a/b with radius1/2b2.
    [Show full text]