Littlewood and Duffin--Schaeffer-Type Problems in Diophantine

Total Page:16

File Type:pdf, Size:1020Kb

Littlewood and Duffin--Schaeffer-Type Problems in Diophantine LITTLEWOOD AND DUFFIN{SCHAEFFER-TYPE PROBLEMS IN DIOPHANTINE APPROXIMATION SAM CHOW AND NICLAS TECHNAU Dedicated to Andy Pollington Abstract. Gallagher's theorem describes the multiplicative diophantine approximation rate of a typical vector. We establish a fully-inhomogeneous version of Gallagher's theorem, a diophantine fibre refinement, and a sharp and unexpected threshold for Liouville fibres. Along the way, we prove an inhomogeneous version of the Duffin–Schaeffer conjecture for a class of non-monotonic approximation functions. Table of Contents 1. Introduction 2 1.1. Main results 6 1.2. Key ideas and further results 9 1.3. Open problems 14 1.4. Organisation and notation 17 2. Preliminaries 18 2.1. Continued fractions 18 arXiv:2010.09069v1 [math.NT] 18 Oct 2020 2.2. Ostrowski expansions 20 2.3. Bohr sets 23 2.4. Measure theory 25 2.5. Real analysis 25 2.6. Geometry of numbers 27 2020 Mathematics Subject Classification. 11J83, 11J54, 11H06, 52C07, 11J70. Key words and phrases. Metric diophantine approximation, geometry of numbers, additive combinatorics, continued fractions. 1 2 SAM CHOW AND NICLAS TECHNAU 2.7. Primes and sieves 30 3. A fully-inhomogeneous version of Gallagher's theorem 32 3.1. Notation and reduction steps 32 3.2. Divergence of the series 34 3.3. Overlap estimates, localised Bohr sets, and the small-GCD regime 40 3.4. Large GCDs 47 3.5. A convergence statement 52 4. Liouville fibres 54 4.1. A special case 54 4.2. Diophantine second shift 56 4.3. Liouville second shift 61 4.4. Rational second shift 65 5. Obstructions on Liouville fibres 65 Appendix A. Pathology 70 References 72 1. Introduction This manuscript concerns two fundamental problems in diophantine approxi- mation. We introduce a method to tackle, in a general context, inhomogeneous versions of Littlewood's conjecture which are metric in at least one parameter. Further, we prove an inhomogeneous version of the Duffin–Schaeffer conjecture for a relatively large class of functions. Let us begin by explaining the link to Littlewood's conjecture, and defer elaborating on the inhomogeneous Duffin–Schaeffer conjecture to Section 1.2. Around 1930, Littlewood raised the question of whether planar badly approx- 2 imable vectors exist in a multiplicative sense: That is, if for all (α1; α2) 2 R , we have lim inf nknα1k · knα2k = 0; (1.1) n!1 where k·k denotes the distance to the nearest integer. Until the time of writing, finding non-trivial examples of (α1; α2) satisfying (1.1), barring rather special LITTLEWOOD AND DUFFIN{SCHAEFFER-TYPE PROBLEMS 3 cases, evades the best efforts of the mathematicalp p community. For instance, the problem remains open even for (α1; α2) = ( 2; 3). Here non-trivial means that α1; α2 lie in the set Bad = fβ 2 R : 9c>0 nknβk > c for all n 2 Ng of badly approximable numbers. This set has Lebesgue measure zero, by the Borel{Cantelli lemma, but full Hausdorff dimension, by the Jarn´ık–Besicovitch theorem [12, Theorem 3.2]. Remark 1.1. By Dirichlet's approximation theorem, the inequality nknβk < 1 holds infinitely often for any β 2 R. So badly approximable numbers are pre- cisely those numbers for which Dirichlet's approximation theorem is optimal, up to a constant. The study of the measure theory and fractal geometry centring around (1.1) has turned out to be a fruitful endeavour. Indeed, it has led to various exciting developments in homogeneous dynamics and in diophantine approximation. We presently expound upon this. Homogeneous dynamics. There is a classical correspondence|the Dani corre- spondence|between the diophantine properties of a given vector in Rk, and the dynamical properties of the associated orbit of a lattice in the space SLk+1(R)=SLk+1(Z); under the group of diagonal matrices in R(k+1)×(k+1) having determinant 1. By virtue of this, Littlewood's conjecture is closely linked to a conjecture of Mar- gulis [43, Conjecture 1]. If true, Margulis' conjecture would imply Littlewood's conjecture. With this dynamical perspective, Einsiedler, Katok, and Lindenstrauss [24] established, inter alia, the striking result that the set of putative counterexam- ples to Littlewood's conjecture (1.1) has Hausdorff dimension zero. A crucial ingredient was a deep result of Ratner. From a similar departure point, Shapira [50] established a measure-theoretic, uniform version of an inhomogeneous Littlewood-type problem, solving an old problem of Cassels. To state it, we stress that `for almost all' (and similarly for `almost every') is in this manuscript always means with respect to the Lebesgue measure on the ambient space, expressing that the complement of the set under consideration has Lebesgue measure zero. Shapira proved that for almost all (α; β) 2 R2 the relation lim inf nknα − γk · knβ − δk = 0 n!1 holds for any γ; δ 2 R. Gorodnik and Vishe [31] improved this by a factor of (log log log log log n)λ, for some constant λ > 0. 4 SAM CHOW AND NICLAS TECHNAU While the above results suggest that Littlewood's conjecture might be correct, there is an indication against it: Adiceam, Nesharim, and Lunnon [1] proved that a certain function field analogue of the Littlewood conjecture is false. In what follows, the word metric is used to mean `measure-theoretic', as is cus- tomary in this area. The goal of metric number theory is to classify behaviour up to exceptional sets of measure zero. Metric multiplicative diophantine approximation. Alongside the theory of ho- mogeneous dynamics linked to Littlewood's conjecture, there have been signif- icant advances towards the corresponding metric theory. The first systematic result in this direction is a famous theorem of Gallagher [29]:1 For any non- k increasing : N ! R>0 and almost all (α1; : : : ; αk) 2 R , we have knα1k · · · knαkk < (n) (1.2) infinitely often if the relevant series of measures diverges, that is, if X k−1 (n)(log n) = 1: (1.3) n>1 2 Consequently (1.1) holds true for almost every (α1; α2) 2 R by a log-squared margin: 2 lim inf n(log n) knα1k · knα2k = 0: n!1 Continuing this line of research, Pollington and Velani [47] showed the following fibre statement, by exploiting the Fourier decay property of a certain fractal measure: If α1 2 Bad then there is a set of numbers α2 2 Bad, of full Hausdorff dimension, such that n log nknα1k · knα2k < 1 holds for infinitely many n 2 N. A further fibre statement concerning (1.1) was established by Beresnevich, Haynes, and Velani in [11, Theorem 2.4]. To state it, we recall that Liouville numbers are irrational real numbers α such that for any w > 0 the inequality knαk < n−w holds infinitely often. We denote the set of Liouville numbers by L. 1In fact Gallagher stated the theorem in a slightly weaker form, namely that k lim inf n(log n) knα1k · · · knαkk = 0 n!1 for almost all (α1; : : : ; αk), but cognoscenti will recall that the proof carries through com- fortably to give the divergence part of the version above, and that the convergence part was already known, see [14, Remark 1.2]. Gallagher's theorem is commonly referred to in one of three forms: the weakened divergence part, the full-strength divergence part, and the complete Lebesgue theory. We will refer to all three versions as Gallagher's theorem. LITTLEWOOD AND DUFFIN{SCHAEFFER-TYPE PROBLEMS 5 Theorem 1.2 ([11, Theorem 2.4]). Let α1 2 R n (Q [L) and γ 2 R. If the Duffin–Schaeffer conjecture is true, then for almost all α2 2 R we have 2 lim inf n(log n) knα1 − γk · knα2k = 0: n!1 When this theorem was proved, the Duffin–Schaeffer conjecture was still open. The former was then proved, without appealing to the Duffin–Schaeffer con- jecture, by the first named author [18] in a stronger form: Theorem 1.3 ([18]). Let α1; γ 2 R and assume that α1 2 R n (Q [L). If : N ! R>0 is non-increasing and the series X (n) log n (1.4) n>1 diverges, then for almost all α2 2 R there exist infinitely many n 2 N such that knα1 − γk · knα2k < (n): The proof used the structural theory of Bohr sets (see Section 1.2), as well as continued fractions and the geometry of numbers, in a crucial way. This combinatorial{geometric method was further developed by the authors [20] to prove higher-dimensional results, removing the reliance on continued fractions. Instead, a more versatile framework from the geometry of numbers was brought to bear on the problem. Another interesting facet of the approach is the application of diophantine transference inequalities [13, 16, 17, 19, 30, 38] to deal with the inhomogeneous shifts. By fixing α1 above, one considers pairs (α1; α2) which lie on a vertical line in the plane. With Yang, the first named author showed in [21] that if L0 is an arbitrary line in the plane then for almost all (α1; α2) 2 L0 we have 2 lim inf n(log n) knα1k · knα2k = 0: n!1 Subject to a generic diophantine assumption on L0, it was also shown there that if : N ! [0; 1) is non-increasing and X (n) log n < 1 n>1 then for almost all (α1; α2) 2 L0 the inequality knα1k · knα2k < (n) has at most finitely many solutions n 2 N. The divergence statement was attained via an effective asymptotic equidistribution theorem for unipotent orbits in SL3(R)=SL3(Z), whilst the convergence statement involved the corre- spondence between Bohr sets and generalised arithmetic progressions.
Recommended publications
  • Bounded Orbits of Homogeneous Dynamics
    BOUNDED ORBITS OF HOMOGENEOUS DYNAMICS JINPENG AN AND LIFAN GUAN Abstract. Homogeneous dynamics is a special kind of dynamics given by Lie groups, and is closely related to Diophantine approximation and other areas in number theory. In this paper, we survey main problems and results concerning bounded orbits of homogeneous dynamics, and discuss their relations with Diophantine approximation problems including the Oppenheim conjecture, the Littlewood conjecture, and the Schmidt conjecture. 1. Introduction Homogeneous dynamics is a special kind of dynamics. Its phase space is a homogeneous space of a Lie group, and the dynamical system is induced by the group multiplication. More precisely, let G be a Lie group1,Γ ⊂ G be a closed subgroup, and consider the homogeneous space X = G=Γ. In homogeneous dynamics, one studies the natural translation action of another subgroup H ⊂ G on X, examines properties of orbits and invariant measures of the action, and investigates the asymptotic behavior of the action when elements in H tend to infinity. This kind of dynamical systems gives rise to several classical examples, including geodesic flows and horocycle flows on surfaces of constant negative curvature. By combining methods from dynamical systems and Lie theory, one is able to obtain stronger results in homogeneous dynamics than in more general dynamics. A typical example is Ratner's theorems for unipotent flows [63], which state that if the subgroup H is generated by unipotent elements, then the closures of H-orbits in X are algebraically defined submanifolds, and the H-invariant measures on X can be also classified in an algebraic way.
    [Show full text]
  • On a Problem in Simultaneous Diophantine Approximation: Schmidt’S Conjecture
    On a problem in simultaneous Diophantine approximation: Schmidt’s conjecture Dzmitry Badziahin ∗ Andrew Pollington† Sanju Velani‡ York Arlington, VA York Dedicated to the memory of Graham Everest and Antonia J Jones Abstract For any i, j > 0 with i + j = 1, let Bad(i, j) denote the set of points (x, y) R2 for which max qx 1/i, qy 1/j > c/q for all q N. Here c = c(x, y) is a positive constant.∈ Our main result{k k impliesk k that} any finite intersection∈ of such sets has full dimension. This settles a conjecture of Wolfgang M. Schmidt in the theory of simultaneous Diophantine approximation. 2010 Mathematics Subject Classification: Primary 11J13, 11J83; Secondary 11K55 Keywords and phrases: Diophantine approximation, simultaneously badly approximable numbers, Hausdorff dimension, Cantor sets 1 Introduction A real number x is said to be badly approximable if there exists a positive constant c(x) such that qx > c(x) q−1 q N . k k ∀ ∈ Here and throughout denotes the distance of a real number to the nearest integer. It k · k is well know that the set Bad of badly approximable numbers is of Lebesgue measure zero. However, a result of Jarn´ık (1928) states that dim Bad = 1 , (1) where dim X denotes the Hausdorff dimension of the set X. Thus, in terms of dimension the set of badly approximable numbers is maximal; it has the same dimension as the real line. For details regarding Hausdorff dimension the reader is referred to [3]. In higher dimensions there are various natural generalizations of Bad.
    [Show full text]
  • On Some Open Problems in Diophantine Approximation
    On some open problems in Diophantine approximation by Nikolay Moshchevitin1 In memory of Vladimir Igorevich Arnold (1937 – 2010) Abstract. We discuss several open problems in Diophantine approximation. Among them there are famous Littlewood’s and Zaremba’s conjectures as well as some new and not so famous problems. In the present paper I shall give a brief surwey on several problems in Diophantine aproximation which I was interested in and working on. Of course my briev survey is by no means complete. The main purpose of this paper is to make the problems under consideration more popular among a wider mathematical audience. Basic facts concerning Diophantine approximation one can find in wonderful books [74, 29, 133]. As for the Geomerty of Numbers we refer to [30, 56]. Some topics related to the problems discussed below are considered in recent surveys [104, 151]. 1 Littlewood conjecture and related problems Every paper in Diohantine approximations should begin with the formulation of the Dirichlet theorem whitch states that for real numbers θ1, ..., θn, n > 1 there exist infinitely many positive integers q such that 1 max qθj 6 16j6n || || q1/n (here and in the sequel stands for the distance to the nearest integer), or ||·|| 1/n lim inf q max qθj 6 1. q + 16j6n → ∞ || || The famous Littlewood conjecture in Diophantine approximatios supposes that for any two real num- arXiv:1202.4539v5 [math.NT] 22 Dec 2012 bers θ1, θ2 one has lim inf q qθ1 qθ2 =0. (1) q + → ∞ || |||| || The similar multidimensional problem is for given n > 2 to prove that for any reals θ1, ..., θn one has lim inf q qθ1 qθn =0.
    [Show full text]
  • The Work of Einsiedler, Katok and Lindenstrauss on the Littlewood Conjecture
    BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 45, Number 1, January 2008, Pages 117–134 S 0273-0979(07)01194-9 Article electronically published on October 29, 2007 THE WORK OF EINSIEDLER, KATOK AND LINDENSTRAUSS ON THE LITTLEWOOD CONJECTURE AKSHAY VENKATESH Contents 1. The Littlewood conjecture 118 1.1. Statement of the theorem 118 1.2. This document 119 1.3. Symmetry 119 2. The Oppenheim conjecture 120 2.1. Statement of the Oppenheim conjecture 120 2.2. Symmetry 121 2.3. Lattices 121 2.4. Background on the space of lattices 121 3. Unipotents acting on lattices 122 3.1. Unipotents from Margulis to Ratner 122 3.2. Ratner’s theorems 122 3.3. An idea from the proof of Theorem 3.1: Measures not sets 123 4. The dynamics of coordinate dilations on lattices, I: Conjectures and analogies 123 4.1. Reduction to dynamics 123 4.2. An analogy with × 2 × 3onS1 124 4.3. A short detour on entropy 125 4.4. Conjectures and results for × 2 × 3andforAn 126 5. Coordinate dilations acting on lattices, II: The product lemma of Einsiedler-Katok 128 5.1. Some ideas in the general proof 128 5.2. Closed sets 128 5.3. What comes next 130 ij 5.4. Conditional measures: the analogue of the σx for measures 130 5.5. From product lemma to unipotent invariance 130 5.6. Back to Theorem 1.1 132 5.7. Conditional measures and entropy 132 Received by the editors May 11, 2007, and, in revised form, May 28, 2007. 2000 Mathematics Subject Classification.
    [Show full text]
  • Diagonalizable Flows on Locally Homogeneous Spaces and Number
    Diagonalizable flows on locally homogeneous spaces and number theory Manfred Einsiedler and Elon Lindenstrauss∗ Abstract. We discuss dynamical properties of actions of diagonalizable groups on locally ho- mogeneous spaces, particularly their invariant measures, and present some number theoretic and spectral applications. Entropy plays a key role in the study of theses invariant measures and in the applications. Mathematics Subject Classification (2000). 37D40, 37A45, 11J13, 81Q50. Keywords. Invariant measures, locally homogeneous spaces, Littlewood’s conjecture, quantum unique ergodicity, distribution of periodic orbits, ideal classes, entropy. 1. Introduction Flows on locally homogeneous spaces are a special kind of dynamical systems. The ergodic theory and dynamics of these flows are very rich and interesting, and their study has a long and distinguished history. What is more, this study has found nu- merous applications throughout mathematics. The spaces we consider are of the form \G where G is a locally compact group and a discrete subgroup of G. Typically one takes G to be either a Lie group, a linear algebraic group over a local field, or a product of such. Any subgroup H<Gacts on \G and this action is precisely the type of action we will consider here. One of the most important examples which features in numerous number theoretical applications is the space PGL(n, Z)\ PGL(n, R) which can be identified with the space of lattices in Rn up to homothety. Part of the beauty of the subject is that the study of very concrete actions can have meaningful implications. For example, in the late 1980s G. A. Margulis proved the long-standing Oppenheim conjecture by classifying the closed orbits of the group of matrices preserving an indefinite quadratic form in three variables in PGL(3, Z)\ PGL(3, R) – a concrete action of a three-dimensional group on an eight- dimensional space.
    [Show full text]
  • HOMOGENEOUS DYNAMICS and NUMBER THEORY Gregory
    HOMOGENEOUS DYNAMICS AND NUMBER THEORY Gregory Margulis Homogeneous dynamics is another name for the theory of flows on homogeneous spaces, or homogeneous flows. The study of homogeneous flows has been attracting considerable attention for the last 40-50 years. During the last three decades, it has been realized that some problems in number theory and, in particular, in Diophan- tine approximation, can be solved using methods from the theory of homogeneous flows. The purpose of these lecture notes is to demonstrate this approach on sev- eral examples rather than to give a survey of the subject. In particular, recent very important work by M.Einsiedler, E.Lindenstrauss, P.Michel and A.Venkatesh on application of diagonalizable flows to number theory will not be discussed. (This work was the subject of two invited addresses at ICM 2006). We will start with the Oppenheim conjecture proved in the mid 1980’s and the Littlewood conjecture, still not settled. The next topic is quantitative generaliza- tions of the Oppenheim conjecture and counting lattice points on homogeneous varieties. After that, we will go to Diophantine approximation on manifolds where, in particular, we will very briefly describe the proof of Baker-Sprindzuk conjectures. We will also discuss results on translates of submanifolds and unipotent flows which are used in applications to number theory. But before all that, let us mention the following observation which was originally made by D.Zagier about 20 years ago. Let G = SL(2, R), let Γ = SL(2, Z)andlet 1 t U = {u : t ∈ R} where u = .Foreacht>0, there is a unique closed t t 00 orbit of U in G/Γofperiodt,callitCt(utx = x and ut x = x for x ∈ Ct and 0 <t <t).
    [Show full text]
  • Invariant Measures and the Set of Exceptions to Littlewood's Conjecture
    INVARIANT MEASURES AND THE SET OF EXCEPTIONS TO LITTLEWOOD’S CONJECTURE MANFRED EINSIEDLER, ANATOLE KATOK, AND ELON LINDENSTRAUSS Abstract. We classify the measures on SL(k, R)/ SL(k, Z) which are invariant and ergodic under the action of the group A of positive diagonal matrices with positive entropy. We apply this to prove that the set of exceptions to Littlewood’s conjecture has Hausdorff dimension zero. 1. Introduction 1.1. Number theory and dynamics. There is a long and rich tradition of applying dynamical methods to number theory. In many of these applica- tions, a key role is played by the space SL(k, R)/ SL(k, Z) which can be iden- k tified as the space of unimodular lattices in R . Any subgroup H < SL(k, R) acts on this space in a natural way, and the dynamical properties of such actions often have deep number theoretical implications. A significant landmark in this direction is the solution by G.A. Margulis [23] of the long-standing Oppenheim Conjecture through the study of the action of a certain subgroup H on the space of unimodular lattices in three space. This conjecture, posed by A. Oppenheim in 1929, deals with den- sity properties of the values of indefinite quadratic forms in three or more variables. So far there is no proof known of this result in its entirety which avoids the use of dynamics of homogeneous actions. An important property of the acting group H in the case of the Oppen- heim Conjecture is that it is generated by unipotents: i.e.
    [Show full text]
  • On a Generalization of Littlewood's Conjecture 1
    JOURNAL OF MODERN DYNAMICS doi: 10.3934/jmd.2009.3.457 VOLUME 3, NO. 3, 2009, 457–477 ON A GENERALIZATION OF LITTLEWOOD’S CONJECTURE URI SHAPIRA (Communicated by Anatole Katok) d ABSTRACT. We present a class of lattices in R (d 2) which we call grid- ≥ Littlewood lattices and conjecture that any lattice is such. This conjecture is referred to as GLC. Littlewood’s conjecture amounts to saying that Z2 is grid- Littlewood. We then prove the existence of grid-Littlewood lattices by first es- tablishing a dimension bound for the set of possible exceptions. The existence of vectors (grid-Littlewood-vectors) in Rd with special Diophantine properties is proved by similar methods. Applications to Diophantine approximations are given. For dimension d 3, we give explicit constructions of grid-Littlewood ≥ lattices (and in fact lattices satisfying a much stronger property). We also show that GLC is implied by a conjecture of G. A. Margulis concerning bounded or- bits of the diagonal group. The unifying theme of the methods is to exploit rigidity results in dynamics ([4, 1, 5]), and derive results in Diophantine ap- proximations or the geometry of numbers. CONTENTS 1. Introduction 457 2. Preparations 461 3. The set of exceptions to GLC 467 4. Proofs of Theorems 1.8 and 1.10 472 5. Lattices that satisfy GLC 472 6. Appendix 476 1. INTRODUCTION 1.1. Introductory discussion. In this paper, we wish to discuss a generalization of the following well-known conjecture due to Littlewood (see [6]): CONJECTURE 1.1 (Littlewood). For all α,β R, infn 0 n nα nβ 0, where ∈ 6= | |〈 〉〈 〉 = γ : minn Z γ n for γ R.
    [Show full text]
  • Generalization and Proof of the Littlewood Conjecture
    American Journal of Mathematics and Statistics 2017, 7(3): 113-124 DOI: 10.5923/j.ajms.20170703.04 Generalization and Proof of the Littlewood Conjecture Kaveh Mozafari ExcellenSation Inc., Toronto, Ontario, Canada Abstract The aim of this paper is to provide proof of the Littlewood conjecture (theorem). The Littlewood conjecture proposed by John Edensor Littlewood close to 90 years ago. There are numerous applications of the conjecture to this day; however, a complete proof over real number is yet to be provided. The conjecture proposes that the limit inferior (roughly speaking the lower bound of limit) of multiplication between an infinitely large number, n, and the distances between two real numbers each multiplied by n, from their closest integer approaches zero. This paper provides a proof of the Littlewood conjecture. The proof segregates the real numbers in two forms of rational and irrational numbers. All parts of the proof utilize the analytical approach of limit. Initially, a proof of rational numbers is provided. In consequent to such proof, the validity of the conjecture is revealed by the Archimedean's property of real number followed by squeeze theorems for all real numbers. After such claim, it would be evident that the Littlewood conjecture is a special form of a bigger limit inferior which approaches zero. Keywords Littlewood conjecture proof, Littlewood conjecture generalization, Diophantine approximation (set of all real numbers) means the distance of b from the 1. Introduction closest integer while αβ, ∈ . Moreover liminfnn→∞ x Littlewood Conjecture is an interesting conjecture in is defined as follow. mathematics which was proposed by John Edensor liminfxxnm := lim(inf ) Littlewood close to 90 years ago.
    [Show full text]
  • Symbolic Characterization of Counterexamples To
    SYMBOLIC CHARACTERIZATION OF COUNTEREXAMPLES TO LITTLEWOOD’S CONJECTURE A thesis presented to the faculty of San Francisco State University ^ 5 * In partial fulfilment of The Requirements for ^ Q \ g The Degree H w r ti . ^ 5 7 - Master of Arts In Mathematics by Miguel Cardoso San Francisco, California May 2018 I Copyright by Miguel Cardoso CERTIFICATION OF APPROVAL I certify that I have read SYMBOLIC CHARACTERIZATION OF COUN­ TEREXAMPLES TO LITTLEWOOD’S CONJECTURE by Miguel Cardoso and that in my opinion this work meets the criteria for ap­ proving a thesis submitted in partial fulfillment of the requirements for the degree: Master of Arts in Mathematics at San Francisco State Uni­ versity C U m . : Alexander Schuster Professor of Mathematics "Chun-kit Lai Associate Professor of Mathematics SYMBOLIC CHARACTERIZATION OF COUNTEREXAMPLES TO LITTLEWOOD’S CONJECTURE Miguel Cardoso San Francisco State University 2018 In the 1930’s, John Edensor Littlewood proposed the Littlewood conjecture. The conjecture states that given any two real numbers a and /3, in fJt>o n||na||\\n(3\\ = 0, where ||.|| is the distance to the nearest integer. This problem is currently unsolved in mathematics. This paper will start by establishing a framework for any collection of real numbers. We start by discussing a group of diagonal matrices acting on lattices that lead to a tiling interpretation of the Littlewood conjecture. The Roll­ back theorem is then developed so we can relate the lattices of the real numbers from the Littlewood conjecture to the lattices of their pivots. This is followed by defining windows and boomerangs, which use the Rollback theorem to get an ordering on these structures and their relationships to tiling.
    [Show full text]
  • A Summary of the Work of Gregory Margulis Lizhen Ji
    Pure and Applied Mathematics Quarterly Volume 4, Number 1 (Special Issue: In honor of Gregory Margulis, Part 2 of 2 ) 1|69, 2008 A Summary of the Work of Gregory Margulis Lizhen Ji 1. Introduction Gregory Margulis is a mathematician of great depth and originality. Besides his celebrated results on super-rigidity and arithmeticity of irreducible lattices of higher rank semisimple Lie groups, and the solution of the Oppenheim conjecture on values of irrational inde¯nite quadratic forms at integral points, he has also initiated many other directions of research and solved a variety of famous open problems. As Tits said in [Ti1, x5]: \Margulis has completely or almost completely solved a number of important problems in the theory of discrete subgroups of Lie groups, problems whose roots lie deep in the past and whose relevance goes far beyond that theory itself. It is not exaggerated to say that, on several occasions, he has bewildered the experts by solving questions which appeared to be completely out of reach at the time. He managed that through his mastery of a great variety of techniques used with extraodinary resources of skill and ingenuity. The new and most powerful methods he has invented have already had other important applications besides those for which they were created and, considering their generality, I have no doubt that they will have many more in the future." Indeed, in his solution to the Oppenheim conjecture, the approach of using dynamics on homogeneous manifolds to study number theoretic questions has had far-reaching and e®ective applications (see x40).
    [Show full text]
  • On the Complexity of a Putative Counterexample to the P-Adic Littlewood Conjecture
    On the complexity of a putative counterexample to the p-adic Littlewood conjecture Dmitry Badziahin, Yann Bugeaud, Manfred Einsiedler and Dmitry Kleinbock Compositio Math. 151 (2015), 1647{1662. doi:10.1112/S0010437X15007393 Downloaded from https:/www.cambridge.org/core. University of Basel Library, on 30 May 2017 at 18:05:41, subject to the Cambridge Core terms of use, available at https:/www.cambridge.org/core/terms. https://doi.org/10.1112/S0010437X15007393 Compositio Math. 151 (2015) 1647{1662 doi:10.1112/S0010437X15007393 On the complexity of a putative counterexample to the p-adic Littlewood conjecture Dmitry Badziahin, Yann Bugeaud, Manfred Einsiedler and Dmitry Kleinbock Abstract Let k · k denote the distance to the nearest integer and, for a prime number p, let j · jp denote the p-adic absolute value. Over a decade ago, de Mathan and Teuli´e[Probl`emes diophantiens simultan´es, Monatsh. Math. 143 (2004), 229{245] asked whether infq>1 q · kqαk · jqjp = 0 holds for every badly approximable real number α and every prime number p. Among other results, we establish that, if the complexity of the sequence of partial quotients of a real number α grows too rapidly or too slowly, then their conjecture is true for the pair (α; p) with p an arbitrary prime. 1. Introduction A famous open problem in simultaneous Diophantine approximation is the Littlewood conjecture which claims that, for every given pair (α; β) of real numbers, inf q · kqαk · kqβk = 0; (1.1) q>1 where k · k denotes the distance to the nearest integer. The first significant contribution on this question goes back to Cassels and Swinnerton-Dyer [CS55] who showed that (1.1) holds when α and β belong to the same cubic field.
    [Show full text]