A Remark on Sieving in Biased Coin Convolutions
|
|
- Cecil Manning
- 5 years ago
- Views:
Transcription
1 A Remark on Sieving in Biased Coin Convolutions Mei-Chu Chang Department of Mathematics University of California, Riverside Abstract In this work, we establish a nontrivial level of distribution for densities on {,..., N} obtained by a biased coin convolution. As a consequence of sieving theory, one then derives the expected lower bound for the weight of such densities on sets of pseudo-primes. At the end, we make a comment on the recent paper of Peled, Sen and Zeitouni (which largely motivated this work) and show how some restrictions in their main results can be relaxed. Introduction. Over the recent years, there has been an increasing interest in sieving problems in combinatorial objects without a simple arithmetic structure. The typical example is that of finitely generated thin subgroups of linear groups such as SL 2 (Z) or SL 2 (Z + iz). These groups are combinatorially defined but are not arithmetic (they are of infinite index) and as such cannot be studied with classical automorphic techniques. Examples of natural appearances of this type of questions include the study of the curvatures in integral Apollonian circle packings, Pythagorean triples and issues around fundamental discriminates of quadratic number fields and low lying geodesics in the modular surface. (See [2].) The reader may also wish to consult the 200 Mathematics Subject Classification.Primary 60B99. Key words. random polynomial, double root, coin convolution, sieving. Research partially financed by the NSF Grants DMS
2 excellent Bourbaki exposition by E. Kowalski [6] for a detailed account of many of these recent developments around exotic sieving. In this paper we consider a slightly different problem but in a somewhat similar spirit. Let N = 2 m and identify {,..., N} with the Boolean cube {0, } m through binary expansion. Denote µ ρ the probability measure on {0, } m given by a standard biased coin convolution, i.e. on each factor we take an independent distribution assigning probability ρ to 0 and ρ to. Consider the resulting distribution on {,..., N}. For ρ =, this is the 2 uniform distribution while for ρ, these distributions become increasingly singular. Our aim is to study some of their arithmetical properties and in particular prove that there is a nontrivial level of distribution no matter how close ρ is to, ρ <. Similar results may also be obtained for g-adic analogues, expanding integers in base g. In fact, the initial motivation for this work came from a paper of Peled, Sen and Zeitouni [7], where one considers biased coin convolution densities for ternary expansions, with probabilities P[ξ = 0] = ρ 0, P[ξ = ] = ρ, P[ξ = ] = ρ and ρ 0 ρ, ρ. The main problem focused in [7] is to ensure that the set of integers {n < N : q 2 n for some q > Q} carries small weight for Q, which they manage to ensure if q is not too large. The natural problem is whether such restriction is necessary. Clearly, this issue may be rephrased as the sieving problem for square free integers, but with unrestricted level of distribution. (The large values of q are indeed the problematic ones.) While we are unable to provide a definite answer to their question and the main result of this note does not directly contribute, we will point out a simple probabilistic argument leading to the replacement of their condition by the weaker one max(ρ 0, ρ, ρ ) < 3 = max(ρ 0, ρ, ρ ) < t = with t the largest root of the equation t t ( t) t = 3. The argument uses virtually no arithmetic structure. It turns out to be possible to exploit somewhat better arithmetical features of the distribution 2
3 under considerations but gains turn out to be minimal ( from 0.765), therefore, will not be elaborated here. Notations. e(θ) = e 2πiθ, e q (θ) = e( θ q ). c, C = various constants. A B and A = O(B) are each equivalent to that A cb for some constant c. If the constant c depends on a parameter ρ, we use ρ. Otherwise, c is absolute. The statement. Consider the distribution on [, N] Z, with N = 2 m, induced by the measure µ(n) = j<m ξ j (n)2 j (.) with (ξ j ), j 0, be an independent, identically distributed sequence of random variables taking values in {0, }, P[ξ j = 0] = ρ, P[ξ j = ] = ρ, < ρ <. (ρ = is the normalized uniform measure on [0, N].) 2 2 The measure (.) has dimension ( ρ) log and hence becomes more ρ irregular for ρ. Our aim is to establish a level of distribution of µ in the sense of sieving theory. Thus, taking q < N α, q square free and α appropriately small, (since µ is normalized) we may write µ [ n N : q n ] = q q λ=0 n= = q + R q, N e q (λn)µ(n) (.2) where R q = q q λ= n= N e q (λn)µ(n). We also assume q odd. The number α is the sieving exponent. Our aim is to obtain a bound of the form q<n α R q = o() (.3) 3
4 where sums over q square free and odd. Theorem. µ has sieving level α(ρ) > 0. In fact, α(ρ) = O( ρ) for ρ. From standard combinatorial sieve (which also applies to measures instead of sets.) (See e.g. [], [2], [3], [4]) we have the following. Corollary 2. µ(p r [0, N]) log N with P r = {r-pseudo-primes}, r = r(ρ). (.4) 2 First estimates. Let Note that R q = q = q q λ= n= q λ= j<m N e q (λn)µ(n) ( ρ + ( ρ) e ( λ2 j q )). (2.) ρ + ( ρ)e(θ) 2 = 4ρ( ρ) sin 2 πθ. (2.2) Let us consider first the case of small q. For λ 0 mod q, (2.2) implies q ρ + ( ρ) e ( λ2 j ) c q 2 for c > 0 so that (2.)< ( O( ) ) m C q < e m 2 q 2 < N c/q2. One can do better by the following observation. Let I {,..., m} be an arbitrary interval of size log q. λ 0 mod q, Then for { } max sin 2 λ2j q π : j I > c (2.3) with c > 0 some constant independent of q. Therefore, we also have (2.) < ( c(ρ) ) m log q < N c(ρ) log q < e log N (2.4) 4
5 if log q < O ( log N ). 3 Further estimates. We want to estimate R q (3.) q Q with Q < N α and log Q log N. It will suffice to show that (3.)< Q c for some c > 0. We may assume α = for some large t Z ( given in (3.7) ). Choose t h Z such that 2 h Q 2. (3.2) Hence h < 2 t m < m. Estimate (3.) using Hölder inequality = R q q Q q Q q Q q Q Q q λ= [ t/2 Q Q τ= q λ= t/2 τ= q λ= τh j=(τ )h τh j=(τ )h h ( λ2 j ρ + ( ρ) e q ( ) λ2 j ρ + ( ρ) e q ( ) λ2 j t/2] 2/t ρ + ( ρ) e q ) t/2. (3.3) For the last equality, we note that for each τ. {λ2 j mod p : (τ )h j < τh} ={λ2 j mod p : 0 j < h} To finish the estimate, we need the following two lemmas. 5
6 Lemma 3. For all θ, 0 < δ < and l > log δ ρ( ρ), (3.4) we have ρ + ( ρ)e(θ) 2l ( δ) sin 2 πθ. (3.5) Proof. Let γ = 4ρ( ρ) sin 2 πθ. By (2.2), ρ + ( ρ)e(θ) 2l = γ. We consider the following two cases. (i). γ > log. l δ Then ( γ) l e lγ < δ < ( δ) sin 2 πθ. (ii). γ l log δ. Let l = l 2 log δ < l and estimate ( γ) l < ( γ) l < e l γ < 2 l γ lρ( ρ) = log δ < sin 2 πθ sin 2 πθ < ( δ) sin 2 πθ. (Note that the third inequality is because l γ < 2.) Lemma 4. Let γ < /0 be positive. Then for all θ and 0 < δ <, we have ( δ) sin 2 θ + γ ( δ) sin 2 (θ + γ). (3.6) 6
7 Proof. Using the identity sin 2 A sin 2 B = sin(a + B) sin(a B) on the difference of both sides of (3.6), we obtain which is bounded by γ. Let ( δ) ( sin(2θ + γ) sin γ ), t > 4 log δ ρ( ρ). (3.7) With θ = λ2 j /q, Lemma 3 implies that (3.3) is bounded by Given Q, let Q q Q S = q λ= h ( ( δ) sin ( 2 πλ2 j ) ). (3.8) q { } λ q : 0 λ < q, q Q [0, ]. We note that S Q 2 and S is Q 2 2 h separated. In Lemma 4, taking γ = π2 j β with β [0, β] for some β = O(2 h ) to be specified later, we bound (3.8) by Q λ q S h ( + γ ( δ) sin 2 ( π2 j ( λ q + β ) )) (3.9) We will use integration to bound (3.9) by replacing S by S β = S + [0, β]. Averaging over β [0, β] gives βq S β βq 0 h ( + γ ( δ) sin 2 (π2 j x) ) dx h ( + γ ( δ) sin 2 (π2 j x) ). (3.0) dx More precisely, we take β = δ 4 Q 2, (3.) 7
8 (which implies γ < δ) and bound (3.0) by 4 δ Q 0 h ( + δ ( δ) sin 2 (π2 j x) ) dx = 4 ( δ Q + δ δ 2 = 4 ( ) h + 3δ δ Q 2 < Q /2, ) h (3.2) for δ small enough. Putting (3.3), (3.8)-(3.0) and (3.2) together, we obtain the intended bound on (3.). 4 On a paper of Peled, Sen and Zeitouni. Let (ξ j ), j 0, be an independent, identically distributed sequence of random variables taking values in {, 0, }. Let m and define the random polynomial P by m P (z) := ξ j z j In [7], Peled, Sen and Zeitouni assumed that max P(ξ 0 = x) < = (4.) x {,0,} 3 and proved that P(P has a double root ) = P(P has, 0 or as a double root ) up to a o(m 2 ) factor, and lim m P(P has a double root ) = P(ξ 0 = 0) 2. One of the open problems they raised at the end of the paper asked whether it is necessary to have assumption (4.), which enters into the proof mainly through Claim 2.2 in their paper (which is crucial to their results). In this note, we will prove Claim 2.2 under a weaker assumption than assumption (4.). More precisely, we prove the following. Assume max P(ξ 0 = x) < (4.2) x {,0,} 8
9 Then there exist constants C, c > 0 such that for any B > 0 we have P(P (3) is divisible by k 2 for some k B) CB c. (4.3) Remark. The bound in (4.2) is the solution to equation (4.0). Proof. Fix r such that 3 r B 2 < 3 r+. (4.4) Claim. P(P (3) is divisible by k 2 for some k [B, 2B]) 2 cr (4.5) for some constant c > 0. Proof of Claim. We write P (3) = ξ j 3 j + j<r m ξ j 3 j. j=r Fix ξ r,..., ξ n, and let l = m j=r ξ j3 j. If k 2 divides P (3), then ξ j 3 j l mod k 2. j<r Since j<r ξ j3 j < 3 r /2 k 2 /2, we may denote l(k) := ( ) k ξ j 3 j 2 2, k2 2 j<r and let It follows that S = { l(k) : k [B, 2B] } ( 2B 2, 2B 2). the left-hand-side of (4.5) P ( ξ j 3 j S ). (4.6) j<r Let σ (k) = ( σ (k) (j) ) {, 0,,...,r }r be defined by σ (k) (j)3 j = l(k) j<r 9
10 and let A = {σ (k) : k [B, 2B]} with A 3 r. Let δ j be the indicator function of j, j =, 0,, and denote ρ j := P(ξ 0 = j) for j =, 0,, and ρ := max ρ j. j Denote the product measure on {, 0, } r by Therefore we have r ν := (ρ 0 δ 0 + ρ δ + ρ δ ). (4.6) σ A ν(σ) A /p ( σ A ν(σ) q ) /q, with p + q = ) r/q 3 r/p( ρ q 0 + ρ q + ρ q 3 r/p( ρ q + ( ρ) q) r/q <2 cr for some constant c > 0 (4.7) The second inequality is by Hölder, and the third inequality follows from the following estimate. r ( ρ0 δ 0 (σ(j)) + ρ δ (σ(j)) + ρ δ (σ(j)) ) q σ A ν(σ) q = σ A r = σ A a+b+c=r ( ρ q 0δ 0 (σ(j)) + ρ q δ (σ(j)) + ρ q δ (σ(j)) ) ( r a )( r a b ) ρ aq 0 ρ bq ρ cq = (ρ q 0 + ρ q + ρ q ) r To finish the proof of the claim, we want to show (4.7) < 2 cr constant c > 0, i.e. ( 3 /p ρ q + ( ρ) q) /q <, for some 0
11 and we want to solve Let u = p t q + ( t) q = and rewrite (4.8) as ( ) p 3, with p + q =. (4.8) ( t +u + ( t) +u) /u = 3 (4.9) Let p go to infinity (hence u goes to 0). Then t +u + ( t) +u = t( + u log t + O(u 2 )) + ( t)( + u log( t) + O(u 2 )) = + ( t log t + ( t) log( t) ) u + O(u 2 ). Hence (4.9) becomes ( + ( t log t + ( t) log( t) ) ) /u u + O(u 2 ) =. 3 In the limit for u 0, we obtain e t log t+( t) log( t) = 3. Solving t t ( t) t = 3, (4.0) we obtain t = Acknowledgement. The author would like to thank Gwoho Liu for computer assistance.
12 References [] J. Bourgain, A. Gamburd, P. Sarnak Affine linear sieve, expanders, and sum-product, Invent. Math., 79(3), , (200). [2] J. Bourgain, A. Kontorovich On the Local-Global Conjecture for integral Apollonian gaskets, Invent. Math., (204). arxiv: [3] J. Friedlander, H. Iwaniec Opera de cribro, Amer. Math. Soc., Providence, RI, (200). [4] H. Iwaniec and E. Kowalski Analytic number theory, Amer. Math. Soc., Providence, RI, (2004). [5] A. Kontorovich Levels of Distribution and the Affine Sieve Annales de la Faculté des Sci. Toulouse, To appear, (204) [6] E. Kowalski Sieve in Expansion, Séminaire Bourbaki, 63ème année, no 028, (200). [7] R. Peled, A. Sen, O. Zeitouni Double roots of random Littlewood polynomials, preprint, (204). arxiv:
A Remark on Sieving in Biased Coin Convolutions
A Remark on Sieving in Biased Coin Convolutions Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract In this work, we establish a nontrivial level of distribution
More informationOn the representation of primes by polynomials (a survey of some recent results)
On the representation of primes by polynomials (a survey of some recent results) B.Z. Moroz 0. This survey article has appeared in: Proceedings of the Mathematical Institute of the Belarussian Academy
More informationExpansions of quadratic maps in prime fields
Expansions of quadratic maps in prime fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Let f(x) = ax 2 +bx+c Z[x] be a quadratic polynomial with
More informationwith k = l + 1 (see [IK, Chapter 3] or [Iw, Chapter 12]). Moreover, f is a Hecke newform with Hecke eigenvalue
L 4 -NORMS OF THE HOLOMORPHIC DIHEDRAL FORMS OF LARGE LEVEL SHENG-CHI LIU Abstract. Let f be an L -normalized holomorphic dihedral form of prime level q and fixed weight. We show that, for any ε > 0, for
More informationShort character sums for composite moduli
Short character sums for composite moduli Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract We establish new estimates on short character sums for arbitrary
More informationNumber Theory and the Circle Packings of Apollonius
Number Theory and the Circle Packings of Apollonius Peter Sarnak Mahler Lectures 2011 Apollonius of Perga lived from about 262 BC to about 190 BC Apollonius was known as The Great Geometer. His famous
More informationLetter to J. Lagarias about Integral Apollonian Packings. June, from. Peter Sarnak
Letter to J. Lagarias about Integral Apollonian Packings June, 2007 from Peter Sarnak Appolonian Packings Letter - J. Lagarias 2 Dear Jeff, Thanks for your letter and for pointing out to me this lovely
More informationON DIVISIBILITY OF SOME POWER SUMS. Tamás Lengyel Department of Mathematics, Occidental College, 1600 Campus Road, Los Angeles, USA.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 7 (007, #A4 ON DIVISIBILITY OF SOME POWER SUMS Tamás Lengyel Department of Mathematics, Occidental College, 600 Campus Road, Los Angeles, USA
More informationPYTHAGOREAN TRIPLES KEITH CONRAD
PYTHAGOREAN TRIPLES KEITH CONRAD 1. Introduction A Pythagorean triple is a triple of positive integers (a, b, c) where a + b = c. Examples include (3, 4, 5), (5, 1, 13), and (8, 15, 17). Below is an ancient
More informationON SUMS OF PRIMES FROM BEATTY SEQUENCES. Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD , U.S.A.
INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A08 ON SUMS OF PRIMES FROM BEATTY SEQUENCES Angel V. Kumchev 1 Department of Mathematics, Towson University, Towson, MD 21252-0001,
More informationBURGESS INEQUALITY IN F p 2. Mei-Chu Chang
BURGESS INEQUALITY IN F p 2 Mei-Chu Chang Abstract. Let be a nontrivial multiplicative character of F p 2. We obtain the following results.. Given ε > 0, there is δ > 0 such that if ω F p 2\F p and I,
More informationPRODUCT THEOREMS IN SL 2 AND SL 3
PRODUCT THEOREMS IN SL 2 AND SL 3 1 Mei-Chu Chang Abstract We study product theorems for matrix spaces. In particular, we prove the following theorems. Theorem 1. For all ε >, there is δ > such that if
More informationNEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE
NEW IDENTITIES INVOLVING SUMS OF THE TAILS RELATED TO REAL QUADRATIC FIELDS KATHRIN BRINGMANN AND BEN KANE To George Andrews, who has been a great inspiration, on the occasion of his 70th birthday Abstract.
More informationThin Groups and the Affine Sieve
Thin Groups and the Affine Sieve Peter Sarnak Mahler Lectures 2011 SL n (Z) the group of integer n n matrices of determinant equal to 1. It is a complicated big group It is central in automorphic forms,
More informationJean Bourgain Institute for Advanced Study Princeton, NJ 08540
Jean Bourgain Institute for Advanced Study Princeton, NJ 08540 1 ADDITIVE COMBINATORICS SUM-PRODUCT PHENOMENA Applications to: Exponential sums Expanders and spectral gaps Invariant measures Pseudo-randomness
More informationOn some inequalities between prime numbers
On some inequalities between prime numbers Martin Maulhardt July 204 ABSTRACT. In 948 Erdős and Turán proved that in the set of prime numbers the inequality p n+2 p n+ < p n+ p n is satisfied infinitely
More informationA SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R. Department of Mathematics University of California Riverside, CA
A SUM-PRODUCT ESTIMATE IN ALGEBRAIC DIVISION ALGEBRAS OVER R 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 951 mcc@math.ucr.edu Let A be a finite subset of an integral
More informationCongruences for Fishburn numbers modulo prime powers
Congruences for Fishburn numbers modulo prime powers Armin Straub Department of Mathematics University of Illinois at Urbana-Champaign July 16, 2014 Abstract The Fishburn numbers ξ(n) are defined by the
More informationON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS. Ken Ono. 1. Introduction
ON THE POSITIVITY OF THE NUMBER OF t CORE PARTITIONS Ken Ono Abstract. A partition of a positive integer n is a nonincreasing sequence of positive integers whose sum is n. A Ferrers graph represents a
More informationIntroduction to Number Theory
INTRODUCTION Definition: Natural Numbers, Integers Natural numbers: N={0,1,, }. Integers: Z={0,±1,±, }. Definition: Divisor If a Z can be writeen as a=bc where b, c Z, then we say a is divisible by b or,
More informationOn the number of dominating Fourier coefficients of two newforms
On the number of dominating Fourier coefficients of two newforms Liubomir Chiriac Abstract Let f = n 1 λ f (n)n (k 1 1)/2 q n and g = n 1 λg(n)n(k 2 1)/2 q n be two newforms with real Fourier coeffcients.
More informationOn Character Sums of Binary Quadratic Forms 1 2. Mei-Chu Chang 3. Abstract. We establish character sum bounds of the form.
On Character Sums of Binary Quadratic Forms 2 Mei-Chu Chang 3 Abstract. We establish character sum bounds of the form χ(x 2 + ky 2 ) < τ H 2, a x a+h b y b+h where χ is a nontrivial character (mod ), 4
More informationFORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS
Sairaiji, F. Osaka J. Math. 39 (00), 3 43 FORMAL GROUPS OF CERTAIN Q-CURVES OVER QUADRATIC FIELDS FUMIO SAIRAIJI (Received March 4, 000) 1. Introduction Let be an elliptic curve over Q. We denote by ˆ
More informationNumber Theory, Algebra and Analysis. William Yslas Vélez Department of Mathematics University of Arizona
Number Theory, Algebra and Analysis William Yslas Vélez Department of Mathematics University of Arizona O F denotes the ring of integers in the field F, it mimics Z in Q How do primes factor as you consider
More informationArtin Conjecture for p-adic Galois Representations of Function Fields
Artin Conjecture for p-adic Galois Representations of Function Fields Ruochuan Liu Beijing International Center for Mathematical Research Peking University, Beijing, 100871 liuruochuan@math.pku.edu.cn
More informationResults of modern sieve methods in prime number theory and more
Results of modern sieve methods in prime number theory and more Karin Halupczok (WWU Münster) EWM-Conference 2012, Universität Bielefeld, 12 November 2012 1 Basic ideas of sieve theory 2 Classical applications
More informationThe Affine Sieve Markoff Triples and Strong Approximation. Peter Sarnak
The Affine Sieve Markoff Triples and Strong Approximation Peter Sarnak GHYS Conference, June 2015 1 The Modular Flow on the Space of Lattices Guest post by Bruce Bartlett The following is the greatest
More information(τ) = q (1 q n ) 24. E 4 (τ) = q q q 3 + = (1 q) 240 (1 q 2 ) (1 q 3 ) (1.1)
Automorphic forms on O s+2,2 (R) + and generalized Kac-Moody algebras. Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994), 744 752, Birkhäuser, Basel, 1995. Richard E.
More informationElements of large order in prime finite fields
Elements of large order in prime finite fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract Given f(x, y) Z[x, y] with no common components with
More informationFOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2
FOURIER COEFFICIENTS OF VECTOR-VALUED MODULAR FORMS OF DIMENSION 2 CAMERON FRANC AND GEOFFREY MASON Abstract. We prove the following Theorem. Suppose that F = (f 1, f 2 ) is a 2-dimensional vector-valued
More informationDistinct distances between points and lines in F 2 q
Distinct distances between points and lines in F 2 q Thang Pham Nguyen Duy Phuong Nguyen Minh Sang Claudiu Valculescu Le Anh Vinh Abstract In this paper we give a result on the number of distinct distances
More informationDepartment of Mathematics University of California Riverside, CA
SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract
More informationarxiv: v1 [math.nt] 4 Oct 2016
ON SOME MULTIPLE CHARACTER SUMS arxiv:1610.01061v1 [math.nt] 4 Oct 2016 ILYA D. SHKREDOV AND IGOR E. SHPARLINSKI Abstract. We improve a recent result of B. Hanson (2015) on multiplicative character sums
More informationComputing a Lower Bound for the Canonical Height on Elliptic Curves over Q
Computing a Lower Bound for the Canonical Height on Elliptic Curves over Q John Cremona 1 and Samir Siksek 2 1 School of Mathematical Sciences, University of Nottingham, University Park, Nottingham NG7
More informationA combinatorial problem related to Mahler s measure
A combinatorial problem related to Mahler s measure W. Duke ABSTRACT. We give a generalization of a result of Myerson on the asymptotic behavior of norms of certain Gaussian periods. The proof exploits
More informationHorocycle Flow at Prime Times
Horocycle Flow at Prime Times Peter Sarnak Mahler Lectures 2011 Rotation of the Circle A very simple (but by no means trivial) dynamical system is the rotation (or more generally translation in a compact
More informationDescartes Circle Theorem, Steiner Porism, and Spherical Designs
arxiv:1811.08030v1 [math.mg] 20 Nov 2018 Descartes Circle Theorem, Steiner Porism, and Spherical Designs Richard Evan Schwartz Serge Tabachnikov 1 Introduction The Descartes Circle Theorem has been popular
More informationTewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 70118
The -adic valuation of Stirling numbers Tewodros Amdeberhan, Dante Manna and Victor H. Moll Department of Mathematics, Tulane University New Orleans, LA 7011 Abstract We analyze properties of the -adic
More informationPARITY OF THE COEFFICIENTS OF KLEIN S j-function
PARITY OF THE COEFFICIENTS OF KLEIN S j-function CLAUDIA ALFES Abstract. Klein s j-function is one of the most fundamental modular functions in number theory. However, not much is known about the parity
More informationMöbius Randomness and Dynamics
Möbius Randomness and Dynamics Peter Sarnak Mahler Lectures 2011 n 1, µ(n) = { ( 1) t if n = p 1 p 2 p t distinct, 0 if n has a square factor. 1, 1, 1, 0, 1, 1, 1, 1, 1, 0, 0, 1,.... Is this a random sequence?
More informationEigenvalues, random walks and Ramanujan graphs
Eigenvalues, random walks and Ramanujan graphs David Ellis 1 The Expander Mixing lemma We have seen that a bounded-degree graph is a good edge-expander if and only if if has large spectral gap If G = (V,
More informationTHE SUM OF DIGITS OF n AND n 2
THE SUM OF DIGITS OF n AND n 2 KEVIN G. HARE, SHANTA LAISHRAM, AND THOMAS STOLL Abstract. Let s q (n) denote the sum of the digits in the q-ary expansion of an integer n. In 2005, Melfi examined the structure
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN
VARIETIES WITHOUT EXTRA AUTOMORPHISMS I: CURVES BJORN POONEN Abstract. For any field k and integer g 3, we exhibit a curve X over k of genus g such that X has no non-trivial automorphisms over k. 1. Statement
More informationKrzysztof Burdzy University of Washington. = X(Y (t)), t 0}
VARIATION OF ITERATED BROWNIAN MOTION Krzysztof Burdzy University of Washington 1. Introduction and main results. Suppose that X 1, X 2 and Y are independent standard Brownian motions starting from 0 and
More informationOn the discrepancy of circular sequences of reals
On the discrepancy of circular sequences of reals Fan Chung Ron Graham Abstract In this paper we study a refined measure of the discrepancy of sequences of real numbers in [0, ] on a circle C of circumference.
More informationIntegral Apollonian Packings
Integral Apollonian Packings Peter Sarnak Abstract. We review the construction of integral Apollonian circle packings. There are a number of Diophantine problems that arise in the context of such packings.
More informationA POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE
A POSITIVE PROPORTION OF THUE EQUATIONS FAIL THE INTEGRAL HASSE PRINCIPLE SHABNAM AKHTARI AND MANJUL BHARGAVA Abstract. For any nonzero h Z, we prove that a positive proportion of integral binary cubic
More informationPolygonal Numbers, Primes and Ternary Quadratic Forms
Polygonal Numbers, Primes and Ternary Quadratic Forms Zhi-Wei Sun Nanjing University Nanjing 210093, P. R. China zwsun@nju.edu.cn http://math.nju.edu.cn/ zwsun August 26, 2009 Modern number theory has
More informationOn Systems of Diagonal Forms II
On Systems of Diagonal Forms II Michael P Knapp 1 Introduction In a recent paper [8], we considered the system F of homogeneous additive forms F 1 (x) = a 11 x k 1 1 + + a 1s x k 1 s F R (x) = a R1 x k
More informationNUMBER FIELDS WITHOUT SMALL GENERATORS
NUMBER FIELDS WITHOUT SMALL GENERATORS JEFFREY D. VAALER AND MARTIN WIDMER Abstract. Let D > be an integer, and let b = b(d) > be its smallest divisor. We show that there are infinitely many number fields
More informationPart II. Number Theory. Year
Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section I 1G 70 Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler
More informationRings With Topologies Induced by Spaces of Functions
Rings With Topologies Induced by Spaces of Functions Răzvan Gelca April 7, 2006 Abstract: By considering topologies on Noetherian rings that carry the properties of those induced by spaces of functions,
More informationarxiv: v2 [math.co] 9 May 2017
Partition-theoretic formulas for arithmetic densities Ken Ono, Robert Schneider, and Ian Wagner arxiv:1704.06636v2 [math.co] 9 May 2017 In celebration of Krishnaswami Alladi s 60th birthday. Abstract If
More informationAN ALTERNATING PROPERTY FOR HIGHER BRAUER GROUPS
AN ALTERNATING PROPERTY FOR HIGHER BRAUER GROUPS TONY FENG Abstract. Using the calculus of Steenrod operations in ale cohomology developed in [Fen], we prove that the analogue of Tate s pairing on higher
More informationArithmetic properties of periodic points of quadratic maps, II
ACTA ARITHMETICA LXXXVII.2 (1998) Arithmetic properties of periodic points of quadratic maps, II by Patrick Morton (Wellesley, Mass.) 1. Introduction. In this paper we prove that the quadratic map x f(x)
More informationDIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS
DIVISIBILITY AND DISTRIBUTION OF PARTITIONS INTO DISTINCT PARTS JEREMY LOVEJOY Abstract. We study the generating function for (n), the number of partitions of a natural number n into distinct parts. Using
More informationAbstracts of papers. Amod Agashe
Abstracts of papers Amod Agashe In this document, I have assembled the abstracts of my work so far. All of the papers mentioned below are available at http://www.math.fsu.edu/~agashe/math.html 1) On invisible
More informationOpen Problems with Factorials
Mathematics Open Problems with Factorials Sílvia Casacuberta supervised by Dr. Xavier Taixés November 3, 2017 Preamble This essay contains the results of a research project on number theory focusing on
More informationStrictly Positive Definite Functions on the Circle
the Circle Princeton University Missouri State REU 2012 Definition A continuous function f : [0, π] R is said to be positive definite on S 1 if, for every N N and every set of N points x 1,..., x N on
More informationTHE VOLUME OF A HYPERBOLIC 3-MANIFOLD WITH BETTI NUMBER 2. Marc Culler and Peter B. Shalen. University of Illinois at Chicago
THE VOLUME OF A HYPERBOLIC -MANIFOLD WITH BETTI NUMBER 2 Marc Culler and Peter B. Shalen University of Illinois at Chicago Abstract. If M is a closed orientable hyperbolic -manifold with first Betti number
More informationMaximal Class Numbers of CM Number Fields
Maximal Class Numbers of CM Number Fields R. C. Daileda R. Krishnamoorthy A. Malyshev Abstract Fix a totally real number field F of degree at least 2. Under the assumptions of the generalized Riemann hypothesis
More informationResearch Problems in Arithmetic Combinatorics
Research Problems in Arithmetic Combinatorics Ernie Croot July 13, 2006 1. (related to a quesiton of J. Bourgain) Classify all polynomials f(x, y) Z[x, y] which have the following property: There exists
More informationDICKSON INVARIANTS HIT BY THE STEENROD SQUARES
DICKSON INVARIANTS HIT BY THE STEENROD SQUARES K F TAN AND KAI XU Abstract Let D 3 be the Dickson invariant ring of F 2 [X 1,X 2,X 3 ]bygl(3, F 2 ) In this paper, we prove each element in D 3 is hit by
More informationSIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006)
SIX PROBLEMS IN ALGEBRAIC DYNAMICS (UPDATED DECEMBER 2006) THOMAS WARD The notation and terminology used in these problems may be found in the lecture notes [22], and background for all of algebraic dynamics
More informationIntegers without large prime factors in short intervals and arithmetic progressions
ACTA ARITHMETICA XCI.3 (1999 Integers without large prime factors in short intervals and arithmetic progressions by Glyn Harman (Cardiff 1. Introduction. Let Ψ(x, u denote the number of integers up to
More informationArithmetic progressions in multiplicative groups of finite fields
arxiv:1608.05449v2 [math.nt] 17 Nov 2016 Arithmetic progressions in multiplicative groups of finite fields Mei-Chu Chang Department of Mathematics University of California, Riverside mcc@math.ucr.edu Abstract
More informationElements with Square Roots in Finite Groups
Elements with Square Roots in Finite Groups M. S. Lucido, M. R. Pournaki * Abstract In this paper, we study the probability that a randomly chosen element in a finite group has a square root, in particular
More informationLECTURE 2 FRANZ LEMMERMEYER
LECTURE 2 FRANZ LEMMERMEYER Last time we have seen that the proof of Fermat s Last Theorem for the exponent 4 provides us with two elliptic curves (y 2 = x 3 + x and y 2 = x 3 4x) in the guise of the quartic
More informationPILLAI S CONJECTURE REVISITED
PILLAI S COJECTURE REVISITED MICHAEL A. BEETT Abstract. We prove a generalization of an old conjecture of Pillai now a theorem of Stroeker and Tijdeman) to the effect that the Diophantine equation 3 x
More informationON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS
ARCHIVUM MATHEMATICUM (BRNO) Tomus 42 (2006), 151 158 ON THE LIMIT POINTS OF THE FRACTIONAL PARTS OF POWERS OF PISOT NUMBERS ARTŪRAS DUBICKAS Abstract. We consider the sequence of fractional parts {ξα
More informationThe Diophantine equation x(x + 1) (x + (m 1)) + r = y n
The Diophantine equation xx + 1) x + m 1)) + r = y n Yu.F. Bilu & M. Kulkarni Talence) and B. Sury Bangalore) 1 Introduction Erdős and Selfridge [7] proved that a product of consecutive integers can never
More informationTwists of elliptic curves of rank at least four
1 Twists of elliptic curves of rank at least four K. Rubin 1 Department of Mathematics, University of California at Irvine, Irvine, CA 92697, USA A. Silverberg 2 Department of Mathematics, University of
More informationSCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE
SCALE INVARIANT FOURIER RESTRICTION TO A HYPERBOLIC SURFACE BETSY STOVALL Abstract. This result sharpens the bilinear to linear deduction of Lee and Vargas for extension estimates on the hyperbolic paraboloid
More informationLimiting behaviour of large Frobenius numbers. V.I. Arnold
Limiting behaviour of large Frobenius numbers by J. Bourgain and Ya. G. Sinai 2 Dedicated to V.I. Arnold on the occasion of his 70 th birthday School of Mathematics, Institute for Advanced Study, Princeton,
More informationSmith theory. Andrew Putman. Abstract
Smith theory Andrew Putman Abstract We discuss theorems of P. Smith and Floyd connecting the cohomology of a simplicial complex equipped with an action of a finite p-group to the cohomology of its fixed
More informationOn sum-product representations in Z q
J. Eur. Math. Soc. 8, 435 463 c European Mathematical Society 2006 Mei-Chu Chang On sum-product representations in Z q Received April 15, 2004 and in revised form July 14, 2005 Abstract. The purpose of
More informationGROWTH IN GROUPS I: SUM-PRODUCT. 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define
GROWTH IN GROUPS I: SUM-PRODUCT NICK GILL 1. A first look at growth Throughout these notes A is a finite set in a ring R. For n Z + Define } A + {{ + A } = {a 1 + + a n a 1,..., a n A}; n A } {{ A} = {a
More informationOn The Weights of Binary Irreducible Cyclic Codes
On The Weights of Binary Irreducible Cyclic Codes Yves Aubry and Philippe Langevin Université du Sud Toulon-Var, Laboratoire GRIM F-83270 La Garde, France, {langevin,yaubry}@univ-tln.fr, WWW home page:
More informationETA-QUOTIENTS AND ELLIPTIC CURVES
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 125, Number 11, November 1997, Pages 3169 3176 S 0002-9939(97)03928-2 ETA-QUOTIENTS AND ELLIPTIC CURVES YVES MARTIN AND KEN ONO (Communicated by
More informationREFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS
REFINED GOLDBACH CONJECTURES WITH PRIMES IN PROGRESSIONS KIMBALL MARTIN Abstract. We formulate some refinements of Goldbach s conjectures based on heuristic arguments and numerical data. For instance,
More informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationColloq. Math. 145(2016), no. 1, ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS. 1. Introduction. x(x 1) (1.1) p m (x) = (m 2) + x.
Colloq. Math. 145(016), no. 1, 149-155. ON SOME UNIVERSAL SUMS OF GENERALIZED POLYGONAL NUMBERS FAN GE AND ZHI-WEI SUN Abstract. For m = 3, 4,... those p m (x) = (m )x(x 1)/ + x with x Z are called generalized
More informationResearch Statement. Enrique Treviño. M<n N+M
Research Statement Enrique Treviño My research interests lie in elementary analytic number theory. Most of my work concerns finding explicit estimates for character sums. While these estimates are interesting
More information1 i<j k (g ih j g j h i ) 0.
CONSECUTIVE PRIMES IN TUPLES WILLIAM D. BANKS, TRISTAN FREIBERG, AND CAROLINE L. TURNAGE-BUTTERBAUGH Abstract. In a stunning new advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown
More informationTHE FUNDAMENTAL GROUP OF MANIFOLDS OF POSITIVE ISOTROPIC CURVATURE AND SURFACE GROUPS
THE FUNDAMENTAL GROUP OF MANIFOLDS OF POSITIVE ISOTROPIC CURVATURE AND SURFACE GROUPS AILANA FRASER AND JON WOLFSON Abstract. In this paper we study the topology of compact manifolds of positive isotropic
More informationMULTIPLICATIVE SEMIGROUPS RELATED TO THE 3x +1 PROBLEM. 1. Introduction The 3x +1iteration is given by the function on the integers for x even 3x+1
MULTIPLICATIVE SEMIGROUPS RELATED TO THE 3x + PROBLEM ANA CARAIANI Abstract. Recently Lagarias introduced the Wild semigroup, which is intimately connected to the 3x + Conjecture. Applegate and Lagarias
More informationRational Trigonometry. Rational Trigonometry
There are an infinite number of points on the unit circle whose coordinates are each rational numbers. Indeed every Pythagorean triple gives one! 3 65 64 65 7 5 4 5 03 445 396 445 3 4 5 5 75 373 5 373
More informationA Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms
A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic Forms Jennings-Shaffer C. & Swisher H. (014). A Note on the Transcendence of Zeros of a Certain Family of Weakly Holomorphic
More informationLEGENDRE S THEOREM, LEGRANGE S DESCENT
LEGENDRE S THEOREM, LEGRANGE S DESCENT SUPPLEMENT FOR MATH 370: NUMBER THEORY Abstract. Legendre gave simple necessary and sufficient conditions for the solvablility of the diophantine equation ax 2 +
More informationZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p
ZEROS OF SPARSE POLYNOMIALS OVER LOCAL FIELDS OF CHARACTERISTIC p BJORN POONEN 1. Statement of results Let K be a field of characteristic p > 0 equipped with a valuation v : K G taking values in an ordered
More informationREFINEMENTS OF SOME PARTITION INEQUALITIES
REFINEMENTS OF SOME PARTITION INEQUALITIES James Mc Laughlin Department of Mathematics, 25 University Avenue, West Chester University, West Chester, PA 9383 jmclaughlin2@wcupa.edu Received:, Revised:,
More informationGUO-NIU HAN AND KEN ONO
HOOK LENGTHS AND 3-CORES GUO-NIU HAN AND KEN ONO Abstract. Recently, the first author generalized a formula of Nekrasov and Okounkov which gives a combinatorial formula, in terms of hook lengths of partitions,
More informationTHE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF
THE FUNDAMENTAL GROUP OF THE DOUBLE OF THE FIGURE-EIGHT KNOT EXTERIOR IS GFERF D. D. LONG and A. W. REID Abstract We prove that the fundamental group of the double of the figure-eight knot exterior admits
More informationTAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS
TAMAGAWA NUMBERS OF ELLIPTIC CURVES WITH C 13 TORSION OVER QUADRATIC FIELDS FILIP NAJMAN Abstract. Let E be an elliptic curve over a number field K c v the Tamagawa number of E at v and let c E = v cv.
More informationKnot Groups with Many Killers
Knot Groups with Many Killers Daniel S. Silver Wilbur Whitten Susan G. Williams September 12, 2009 Abstract The group of any nontrivial torus knot, hyperbolic 2-bridge knot, or hyperbolic knot with unknotting
More informationUnit 2, Ongoing Activity, Little Black Book of Algebra II Properties
Unit 2, Ongoing Activity, Little Black Book of Algebra II Properties Little Black Book of Algebra II Properties Unit 2 - Polynomial Equations & Inequalities 2.1 Laws of Exponents - record the rules for
More informationSOME CONGRUENCES FOR TRACES OF SINGULAR MODULI
SOME CONGRUENCES FOR TRACES OF SINGULAR MODULI P. GUERZHOY Abstract. We address a question posed by Ono [7, Problem 7.30], prove a general result for powers of an arbitrary prime, and provide an explanation
More informationVARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES
VARIETIES WITHOUT EXTRA AUTOMORPHISMS II: HYPERELLIPTIC CURVES BJORN POONEN Abstract. For any field k and integer g 2, we construct a hyperelliptic curve X over k of genus g such that #(Aut X) = 2. We
More informationNon-radial solutions to a bi-harmonic equation with negative exponent
Non-radial solutions to a bi-harmonic equation with negative exponent Ali Hyder Department of Mathematics, University of British Columbia, Vancouver BC V6TZ2, Canada ali.hyder@math.ubc.ca Juncheng Wei
More informationTHE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE
THE NUMBER OF TWISTS WITH LARGE TORSION OF AN ELLITPIC CURVE FILIP NAJMAN Abstract. For an elliptic curve E/Q, we determine the maximum number of twists E d /Q it can have such that E d (Q) tors E(Q)[2].
More information