Moments of Distances Between Centres of Ford Spheres
Total Page:16
File Type:pdf, Size:1020Kb
Load more
Recommended publications
-
A Survey of Some Arithmetic Applications of Ergodic Theory in Negative Curvature
A survey of some arithmetic applications of ergodic theory in negative curvature Jouni Parkkonen Frédéric Paulin January 12, 2015 Abstract This paper is a survey of some arithmetic applications of techniques in the geometry and ergodic theory of negatively curved Riemannian manifolds, focusing on the joint works of the authors. We describe Diophantine approximation results of real numbers by quadratic irrational ones, and we discuss various results on the equidistribution in R, C and in the Heisenberg groups of arithmetically defined points. We explain how these results are consequences of equidistribution and counting properties of common perpendiculars between locally convex subsets in negatively curved orbifolds, proven using dynamical and ergodic properties of their geodesic flows. This exposition is based on lectures at the conference “Chaire Jean Morlet: Géométrie et systèmes dynamiques”, at the CIRM, Luminy, 2014. We thank B. Hasselblatt for his strong encouragements to write this survey. 1 1 Introduction For several decades, tools from dynamical systems, and in particular ergodic theory, have been used to derive arithmetic and number theoretic, in particular Diophantine approxi- mation results, see for instance the works of Furstenberg, Margulis, Sullivan, Dani, Klein- bock, Clozel, Oh, Ullmo, Lindenstrauss, Einsiedler, Michel, Venkatesh, Marklof, Green- Tao, Elkies-McMullen, Ratner, Mozes, Shah, Gorodnik, Ghosh, Weiss, Hersonsky-Paulin, Parkkonen-Paulin and many others, and the references [Kle2, Lin, Kle1, AMM, Ath, GorN, EiW, PaP5]. arXiv:1501.02072v1 [math.NT] 9 Jan 2015 In Subsection 2.2 of this survey, we introduce a general framework of Diophantine approximation in measured metric spaces, in which most of our arithmetic corollaries are inserted (see the end of Subsection 2.2 for references concerning this framework). -
Algorithmic Factorization of Polynomials Over Number Fields
Rose-Hulman Institute of Technology Rose-Hulman Scholar Mathematical Sciences Technical Reports (MSTR) Mathematics 5-18-2017 Algorithmic Factorization of Polynomials over Number Fields Christian Schulz Rose-Hulman Institute of Technology Follow this and additional works at: https://scholar.rose-hulman.edu/math_mstr Part of the Number Theory Commons, and the Theory and Algorithms Commons Recommended Citation Schulz, Christian, "Algorithmic Factorization of Polynomials over Number Fields" (2017). Mathematical Sciences Technical Reports (MSTR). 163. https://scholar.rose-hulman.edu/math_mstr/163 This Dissertation is brought to you for free and open access by the Mathematics at Rose-Hulman Scholar. It has been accepted for inclusion in Mathematical Sciences Technical Reports (MSTR) by an authorized administrator of Rose-Hulman Scholar. For more information, please contact [email protected]. Algorithmic Factorization of Polynomials over Number Fields Christian Schulz May 18, 2017 Abstract The problem of exact polynomial factorization, in other words expressing a poly- nomial as a product of irreducible polynomials over some field, has applications in algebraic number theory. Although some algorithms for factorization over algebraic number fields are known, few are taught such general algorithms, as their use is mainly as part of the code of various computer algebra systems. This thesis provides a summary of one such algorithm, which the author has also fully implemented at https://github.com/Whirligig231/number-field-factorization, along with an analysis of the runtime of this algorithm. Let k be the product of the degrees of the adjoined elements used to form the algebraic number field in question, let s be the sum of the squares of these degrees, and let d be the degree of the polynomial to be factored; then the runtime of this algorithm is found to be O(d4sk2 + 2dd3). -
Gaussian Integers1
FORMALIZED MATHEMATICS Vol. 21, No. 2, Pages 115–125, 2013 DOI: 10.2478/forma-2013-0013 degruyter.com/view/j/forma Gaussian Integers1 Yuichi Futa Hiroyuki Okazaki Japan Advanced Institute Shinshu University of Science and Technology Nagano, Japan Ishikawa, Japan Daichi Mizushima2 Yasunari Shidama Shinshu University Shinshu University Nagano, Japan Nagano, Japan Summary. Gaussian integer is one of basic algebraic integers. In this artic- le we formalize some definitions about Gaussian integers [27]. We also formalize ring (called Gaussian integer ring), Z-module and Z-algebra generated by Gaus- sian integer mentioned above. Moreover, we formalize some definitions about Gaussian rational numbers and Gaussian rational number field. Then we prove that the Gaussian rational number field and a quotient field of the Gaussian integer ring are isomorphic. MSC: 11R04 03B35 Keywords: formalization of Gaussian integers; algebraic integers MML identifier: GAUSSINT, version: 8.1.02 5.17.1179 The notation and terminology used in this paper have been introduced in the following articles: [5], [1], [2], [6], [12], [11], [7], [8], [18], [24], [23], [16], [19], [21], [3], [9], [20], [14], [4], [28], [25], [22], [26], [15], [17], [10], and [13]. 1. Gaussian Integer Ring Now we state the proposition: (1) Let us consider natural numbers x, y. If x + y = 1, then x = 1 and y = 0 or x = 0 and y = 1. Proof: x ¬ 1. 1This work was supported by JSPS KAKENHI 21240001 and 22300285. 2This research was presented during the 2012 International Symposium on Information Theory and its Applications (ISITA2012) in Honolulu, USA. c 2013 University of Białystok CC-BY-SA License ver. -
Applications of Hyperbolic Geometry to Continued Fractions and Diophantine Approximation
Applications of hyperbolic geometry to continued fractions and Diophantine approximation Robert Hines University of Colorado, Boulder April 1, 2019 A picture Summary Our goal is to generalize features of the preceding picture to some nearby settings: H2 H3 (H2)r × (H3)s Hn P 1(R) P 1(C) P 1(R)r × P 1(C)s Sn−1 SL2(R) SL2(C) SL2(F ⊗ R) SVn−1(R) SL2(Z) SL2(O) " SV (O) ideal right-angled triangles ideal polyhedra horoball bounded geodesic " neighborhoods trajectories quad. quad./Herm. " " forms forms closed geodesics closed surfaces aniso. subgroups " Ingredients Ingredients Upper half-space models in dimensions two and three Hyperbolic two-space: 2 H = fz = x + iy 2 C : y > 0g; 2 1 @H = P (R); 2 Isom(H ) = P GL2(R); az + b az¯ + b g · z = ; (det g = ±1); cz + d cz¯ + d + ∼ Stab (i) = SO2(R)={±1g = SO2(R): Hyperbolic three-space: 3 H = fζ = z + jt 2 H : t > 0; z 2 Cg; 3 1 @H = P (C); 3 Isom(H ) = P SL2(C) o hτi; g · ζ = (aζ + b)(cζ + d)−1; τ(ζ) =z ¯ + jt; + ∼ Stab (j) = SU2(C)={±1g = SO3(R): Binary quadratic and Hermitian forms Hyperbolic two- and three-space are the Riemannian symmetric spaces associated to G = SL2(R), SL2(C). The points can be identified with roots of binary forms: 2 SL2(R)=SO2(R) ! fdet. 1 pos. def. bin. quadratic formsg ! H p −b + b2 − 4ac g 7! ggt = ax2 + bxy + cy2 = Q 7! =: Z(Q) 2a 3 SL2(C)=SU2(C) ! fdet. -
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. -
On Some Variants of the Gauss Circle Problem” by David Lowry-Duda, Ph.D., Brown University, May 2017
On Some Variants of the Gauss Circle Problem by David Lowry-Duda B.S. in Applied Mathematics, Georgia Institute of Technology, Atlanta, GA, 2011 B.S. in International Affairs and Modern Languages, Georgia Institute of Technology, Atlanta, GA, 2011 M.Sc. in Mathematics, Brown University, Providence, RI, 2015 A dissertation submitted in partial fulfillment of the arXiv:1704.02376v2 [math.NT] 2 May 2017 requirements for the degree of Doctor of Philosophy in the Department of Mathematics at Brown University PROVIDENCE, RHODE ISLAND May 2017 c Copyright 2017 by David Lowry-Duda Abstract of “On Some Variants of the Gauss Circle Problem” by David Lowry-Duda, Ph.D., Brown University, May 2017 The Gauss Circle Problem concerns finding asymptotics for the number of lattice point lying inside a circle in terms of the radius of the circle. The heuristic that the number of points is very nearly the area of the circle is surprisingly accurate. This seemingly simple problem has prompted new ideas in many areas of number theory and mathematics, and it is now recognized as one instance of a general phenomenon. In this work, we describe two variants of the Gauss Circle problem that exhibit similar characteristics. The first variant concerns sums of Fourier coefficients of GL(2) cusp forms. These sums behave very similarly to the error term in the Gauss Circle problem. Normalized correctly, it is conjectured that the two satisfy essentially the same asymptotics. We introduce new Dirichlet series with coefficients that are squares of partial sums of Fourier coefficients of cusp forms. We study the meromorphic properties of these Dirichlet series and use these series to give new perspectives on the mean square of the size of sums of these Fourier coefficients. -
Farey Error Correcting Coding Text, Data and Images
International Journal of Applied Engineering Research ISSN 0973-4562 Volume 14, Number 9 (2019) pp. 2207-2211 © Research India Publications. http://www.ripublication.com Farey Error Correcting Coding Text, Data and Images Poornima M1 , S. Jagannathan2, R Chandrasekhar3, S.T. Kumara4 1 Mathematics Department , SJB Institute of Technology, Bangalore, Karnataka, India. 2 Computer Science & Engineering Department, Nagarjuna College of Engineering & Technology, Bangalore, Karnataka, India. 3 MCA Department, PESIT Research, Bangalore, Karnataka, India. 4 A P S College of Engineering, Bangalore, 560082, Karnataka, India. Abstract: 2. PRINCIPLES AND AXIOMS OF THE FAREY SEQUENCE A new scheme for encryption and decryption of plain text, data and the coding of medical images through Farey Farey Sequences for Farey1...Farey8 which are irreducible or Sequence is brought in the paper. It proposes the reduced simple decimal division quantities in [0, 1] for a given n is arithmetic point representations and more of integer and given below. whole number point implementations. The test case and Farey1 = [ 0/1, 1/1 ] outcomes are explained in the section 4 and 5. Farey2 = [ 0/1, ½, 1/1 ] Keywords: Error correcting codes, image coding, reduced arithmetic floating point, fixed point, digital signal Farey3 = [ 0/1, 1/3, ½, 2/3, 1/1 ] processing and farey sequences Farey4 = [0/1, ¼, 1/3, ½, 2/3, ¾, 1/1] Farey5 = [ 0/1,1/5 ,1/4, 1/3, 2/5, 1/2 ,3/5, 2/3, 4/5, 1/1] 1. INTRODUCTION The efficacy of Farey sequence applications for error correcting codes and image processing are brings out in the Farey6 = [ 0/1, 1/6,/5, ¼, 1/3, 2/5, ½, 3/5, 2/3, ¾, 4/5, paper. -
Multidimensional Farey Partitions by Arnaldo Nogueira a and Bruno
Indag. Mathem., N.S., 17 (3), 437-456 September 25, 2006 Multidimensional Farey partitions by Arnaldo Nogueira a and Bruno Sevennec b a Institut de Math~matiques de Luminy, 163, avenue de Luminy, 13288 Marseille, Cedex 9, France b Unit~ de MathOmatiques Pures etAppliquOes, Ecole Normale Sup&ieure de Lyon, 46, allOe d'Italie, 69364 Lyon, Cedex 7, France Communicated by Prof. R. Tijdeman at the meeting of October 31, 2005 ABSTRACT The linear action of SLfn, Z+) induces lattice partitions on the (n - 1)-dimensional simplex An-b The notion of Farev partition raises naturally from a matricial interpretation of the arithmetical Farey sequence of order r. Such sequence is unique and, consequently, the Fareypartition of order r on Al is unique. In higher dimension no generalized Farey partition is unique. Nevertheless in dimension 3 the number of triangles in the various generalized Farey partitions is always the same which fails to be true in dimension n > 3. Concerning Diophantine approximations, it turns out that the vertices of an n-dimensional Farey partition of order r are the radial projections of the lattice points in Zn~ N [0, r] n whose coordinates are relatively prime. Moreover, we obtain sequences of multidimensional Farey partitions which converge pointwisely. 1. INTRODUCTION The Farey or intermediate fractions are our motivation. We introduce the notion of matricial Farey tree, where matrices of the unimodular group replace the fractions. The matricial approach generalizes to higher dimension the so-called Farey sequence of order r (Hardy and Wright [6, p. 23]). For r 6 N = {1, 2 ... -
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 = ). -
On a Certain Non-Split Cubic Surface
ON A CERTAIN NON-SPLIT CUBIC SURFACE R. DE LA BRETECHE,` K. DESTAGNOL, J. LIU, J. WU & Y. ZHAO Abstract. In this note, we establish an asymptotic formula with a power-saving error term for the number of rational points of 3 bounded height on the singular cubic surface of PQ 2 2 3 x0(x1 + x2)= x3 in agreement with the Manin-Peyre conjectures. 1. Introduction and results 3 Let V ⊂ PQ be the cubic surface defined by 2 2 3 x0(x1 + x2) − x3 =0. The surface V has three singular points ξ1 = [1 : 0 : 0 : 0], ξ2 = [0 : 1 : i : 0] and ξ3 = [0 : 1 : −i : 0]. It is easy to see that the only three lines contained in VQ = V ×Spec(Q) Spec(Q) are ℓ1 := {x3 = x1 − ix2 =0}, ℓ2 := {x3 = x1 + ix2 =0}, and ℓ3 := {x3 = x0 =0}. Clearly both ℓ1 and ℓ2 pass through ξ1, which is actually the only rational point lying on these two lines. Let U = V r {ℓ1 ∪ ℓ2 ∪ ℓ3}, and B a parameter that can approach infinity. In this note we are concerned with the behavior of the counting arXiv:1709.09476v2 [math.NT] 12 Dec 2018 function NU (B) = #{x ∈ U(Q): H(x) 6 B}, where H is the anticanonical height function on V defined by 2 2 H(x) := max |x0|, x1 + x2, |x3| (1.1) n q o where each xj ∈ Z and gcd(x0, x1, x2, x3) = 1. The main result of this note is the following. Theorem 1.1. There exists a constant ϑ > 0 and a polynomial Q ∈ R[X] of degree 3 such that 1−ϑ NU (B)= BQ(log B)+ O(B ). -
A Scaling Property of Farey Fractions
European Journal of Mathematics (2016) 2:383–417 DOI 10.1007/s40879-016-0098-0 RESEARCH ARTICLE A scaling property of Farey fractions Matthias Kunik1 Received: 18 September 2015 / Revised: 26 January 2016 / Accepted: 28 January 2016 / Published online: 25 February 2016 © Springer International Publishing AG 2016 Abstract The Farey sequence of order n consists of all reduced fractions a/b between 0 and 1 with positive denominator b less than or equal to n. The sums of the inverse denominators 1/b of the Farey fractions in prescribed intervals with rational bounds have a simple main term, but the deviations are determined by an interesting sequence of polygonal functions fn.Forn →∞we also obtain a certain limit function, which describes an asymptotic scaling property of functions fn in the vicinity of any fixed fraction a/b and which is independent of a/b. The result can be obtained by using only elementary methods. We also study this limit function and especially its decay behaviour by using the Mellin transform and analytical properties of the Riemann zeta function. Keywords Farey sequences · Riemann zeta function · Mellin transform · Hardy spaces Mathematics Subject Classification 11B57 · 11M06 · 44A20 · 42B30 1 Introduction The Farey sequence Fn of order n consists of all reduced fractions a/b with natural denominator b n in the unit interval [0, 1], arranged in order of increasing size. Dropping just the restriction 0 a/b 1 gives the infinite extended Farey sequence Fext n of order n. We use these notations from Definitions 2.1 and 2.3 and present an overview of new results in each section. -
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).