A Remark on Sieving in Biased Coin Convolutions
|
|
- Gervais Simmons
- 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 conseuence of sieving theory, one then derives the expected lower bound for the weight of such densities on sets of almost primes. 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 Z) or SL 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 techniues. Examples of natural appearances of this type of uestions include the study of the curvatures in integral Apollonian circle packings, Pythagorean triples and issues around fundamental discriminates of uadratic number fields and low lying geodesics in the modular surface. See [].) The reader may also wish to consult the excellent Bourbaki exposition by E. Kowalski [6] for a detailed account of many of these recent developments around exotic sieving. 00 Mathematics Subject Classification.Primary 60B99. Key words. random polynomial, double root, coin convolution, sieving. Research partially financed by the NSF Grants DMS
2 In this paper we consider a slightly different problem but in a somewhat similar spirit. Let N = 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 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. Notations. Throughout the paper, any implied constants in the symbols O,, and may depend on the parameter ρ > 0. We recall that the notations A = OB), A B and B A are all euivalent to the statement that the ineuality A cb holds with some constant c > 0, and that A B means A is eual to B asymptotically. The distance from x to the nearest integer is denoted by x. For brevity, we set ) θ eθ) = e πiθ, e θ) = e. The constant c may vary in the same statement and depend on the parameter ρ. The statement. Consider the distribution µ on [, N] Z, with N = m, induced by the random variable j ξ j j with ξ j ), j 0, be an independent, identically distributed seuence of random variables taking values in {0, }, Pξ j = 0) = ρ, Pξ j = ) = ρ, < ρ <. Thus, if n = j a j j with a j {0, } the binary expansion, then µn) = ρ m l ρ) l, where l = j a j.) Note that for ρ = we obtain the normalized uniform measure on [0, N].
3 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 < N α, suare free and α appropriately small, since µ is normalized) we may write where µ [ n N : n ] = R = λ=0 n= = + R, λ= n= N e λn)µn) N e λn)µn). We also assume odd. The number α is the sieving exponent [5]. Our aim is to obtain a bound of the form ) R = o log N <N α.).3) where sums over suare free and odd. See 4.) for a better bound.) Theorem. Let the notations be as above. Then µ has sieving exponent αρ) > 0. In fact, αρ) = O ρ) for ρ. Theorem will be proved in Section 4. Theorem provides the necessary ingredient to apply sieving theory and in order to obtain almost primes integer whose prime factors are bounded below) satisfying certain property. More precisely, from the standard combinatorial sieve, we also apply to measure instead of set. See e.g. Corollary 6. in [4]. Also, [], [], [3].) We have the following result. Corollary. Let µ be the probability distribution defined as above, and let P N,α = {n N : the prime factors of n are at least N α 0 }. Then there are constants 0.8 > C > C > 0.36 such that for sufficiently large N we have See 4.7) for C and C.) C α log N < µp N,α) < C α log N..4) 3
4 Remark. If n N has no prime factors less than N α 0, then n has at most [0/α] prime factors. Since α is small, the number of prime factors in the almost primes is rather large. First estimates. Let Therefore, Then <N α R R = = R <N α λ= n= λ= j<m N e λn)µn) λ= j<m <N α log N α <N α ρ + ρ) e λ j )). ) λ ρ + ρ) e..) λ = j<m,λ )= λ= j<m,λ)= ) ρ + ρ) e λ ) λ ρ + ρ) e..) Define Note that R = λ= j<m,λ)= ) λ ρ + ρ) e..3) ρ + ρ)eθ) = 4ρ ρ) sin πθ..4) Let us consider first the case of small. 4
5 For λ 0 mod, identity.4) implies ) λ ρ + ρ) e c for c > 0 so that R < ) c m < e c m < N c/. One can do better by the following observation. Let I {,..., m} be an arbitrary interval of size I = [log ] + and let λ Z be an integer satisfying λ 0 mod. Claim. ) max λ j I sin π > c,.5) where c > 0 is some constant independent of. Proof of Claim. Let I = {j 0, j 0 +,..., j 0 + s} with s = [log ] and let ξ = λ j 0 The assumptions that λ 0 mod and that is odd imply ξ 0, and hence ξ. Fix a constant c sufficiently small. Assume ξ < c. It is clear that for s N small, λ j 0 +s = λ j 0 +s = s ξ. It is also clear that λ j 0 +s > c for some s s. Otherwise, s c c, which contradicts to the assumption ξ s log. Now, the claim follows from the fact that sinθπ) θ π for θ small. Therefore, dividing the index interval [, m] in.3) in subintervals of length log, by.4) and.5), we also have R < cρ) ) m [log ]+ < N cρ) [log ]+ < e cρ) log N.6) if log = O log N ). To obtain the first ineuality, in each subinterval of j we use.5) for the factor with sin λ j π) achieving maximum, and the trivial bound for the other factors.) Remark. In.6) we can make cρ) explicit by choosing s and c explicitly, and using the ineuality sinθπ) > θ π for θ small in the proof of the Claim. More precisely, if we take s = [log ] + and c =, we can take 0 cρ) = ρ ρ)π/0 in.6). 5
6 3 Further estimates. We want to estimate Q <Q with Q < N α and log Q log N. We will show that R Q 3.) Q <Q To show 3.) we may assume α = t for some large even integer t > given in 3.7) ). Choose h Z such that R h Q < h+. 3.) Since Q < N α, we have h < t m < m. Estimate 3.) using Hölder ineuality R Q <Q Q <Q Q <Q Q <Q t/ τ= t/ τ= [ [ Q λ=,λ)= Q t [ t/ Q τ= Q <Q Q <Q Q Q t/ τ= [ λ=,λ)= λ=,λ)= λ=,λ)= λ=,λ)= τh j=τ )h t/ τ= τh j=τ )h τh j=τ )h ) λ ρ + ρ) e τh j=τ )h ) λ t/] /t ρ + ρ) e ) λ t/] /t ρ + ρ) e ) λ t/] /t ρ + ρ) e h ) λ τ )h ρ + ρ) e t/] /t 6
7 Q <Q Q λ =,λ )= h λ ρ + ρ) e j ) t/. 3.3) To finish the estimate, we need the following two lemmas. Lemma 3. For all θ, 0 < δ < e l > and log δ ρ ρ), 3.4) we have ρ + ρ)eθ) l δ) sin πθ. 3.5) Proof. Let γ = 4ρ ρ) sin πθ. By.4), ρ + ρ)eθ) l = γ) l. We consider the following two cases. i). γ > log. l δ Then γ) l e lγ < δ < δ) sin πθ. ii). γ l log δ. Let l = l log δ < l, and estimate γ) l < γ) l < e l γ < l γ lρ ρ) = log δ < sin πθ sin πθ < δ) sin πθ. Note that the third ineuality is because l γ = lγ log δ.) 7
8 Lemma 4. Let γ be positive. Then for all θ and 0 < δ <, we have δ) sin θ < + γ δ) sin θ + γ). 3.6) Proof. Using the identity sin A sin B = sina + B) sina B) on the difference of both sides of 3.6), we obtain γ δ) sinθ + γ) sin γ γ δ)γ > 0. Let t > 4 log δ ρ ρ). 3.7) With θ = λ j /, Lemma 3 implies that 3.3) is bounded by Q Q <Q λ=,λ)= h δ) sin πλ j ) ). 3.8) First, we will replace the discrete sum Q <Q For Q given, let { λ S = λ< λ,)= } : λ <, Q < Q, λ, ) = [0, ]. by integral. We note that S is Q )Q ) separated. We recall that a set S is H- separated if for all distinct x, y S, x y H.) In Lemma 4, taking γ = π j β with β [0, β] for some β = O h ) to be specified later, we bound 3.8) by Q λ S h + γ δ) sin π j λ + β ) )). 3.9) 8
9 We will use integration to bound 3.9) by replacing S by S β = S + [0, β]. Since S β is disjoint union of subintervals in [0, ], averaging over β [0, β] gives h + γ δ) sin π j x) ) dx βq S β βq 0 More precisely, we take h + γ δ) sin π j x) ) dx. 3.0) which implies γ < δ) and bound 3.0) by 4 δ Q 0 β = δ 4 Q, 3.) h + δ δ) sin π j x) ) dx = 4 δ Q + δ δ = 4 ) h + 3δ δ Q ) h Q /, 3.) for δ small enough such that + 3δ < 4 ). Putting 3.3), 3.8)-3.0) and 3.) together, we obtain the intended bound on 3.). 4 The proofs. Proof of Theorem. We will use the estimates.6) and 3.) to prove.3). First, we will 9
10 bound R <N α. R = R + R <N α log <c log N log c log N <e c log N e c log N + j ) log N =e c log N + e c log N. j e c e c log N ) ) N α ) 4.) Here we take c sufficiently small, e.g. c = ρ ρ)c c log From.) and.3), R R log N α R <N α <N α <N α which goes to 0 as N goes to infinity. From 3.7), α = t Hence α = O ρ) for ρ. log N α e c log N < < ρ ρ) 4 log δ. with c given in.5).) ) o, log N Corollary follows immediately from Theorem and Corollary 6. in [4]. For the readers convenience we will include the statement of the latter here. First, we introduce some notations. Let {a n : n N} R 0, P z) = p, Sx, z) = p<z, p prime n x, n,p z))= a n and Assume A d x) = a n. n x, n 0 mod d A d x) = a n + r d x). 4.) d n x 0
11 Then we denote V z) = Rx, y) = Let K > and κ > 0 satisfy w p<z p P z) d<y, d P z) ) p p) K r d x), y < N α and let β = 9κ +, any s β. The following is Corollary 6. in [4]. Proposition. [IK] Let notations be as above. Then p<z ) κ log z 4.3) log w Sx, z) < + e β s K 0 )V z)x + Rx, z s ) 4.4) Sx, z) > e β s K 0 )V z)x Rx, z s ) 4.5) Proof of Corollary. Since p ) e p<z p < ) < e p<z p p and lim z p<z p<z ) log logz) = 0.6, p p= log p ) , we have e 0.95 log z < V z) < e 0.6 log z. 4.6) So in 4.3), we may take κ =, K = e Hence β = 0, s = 0. 0 In the Proposition, we take x = N and z = N α. Therefore, RN, N α ) <N R α, and the constants in 4.4) and 4.5) are.99/e) 0 )/e 0.95 = and +.99/e) 0 )/e 0.6 = Hence we obtain the following bounds α log N o) log N < µp N,α) < α log N + o) log N. 4.7) We recall that α = t with t = tρ) given in 3.7).)
12 5 Random polynomials with coefficients in {0,, }. The initial motivation for this work came from [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 : n for some > Q} carries small weight for Q, which they manage to ensure if is not too large. The natural problem is whether such restriction is necessary. Clearly, this issue may be rephrased as the sieving problem for suare free integers, but with unrestricted level of distribution. The large values of are indeed the problematic ones.) While we are unable to provide a definite answer to their uestion 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. Our argument uses virtually no arithmetic structure. Let ξ j ), j 0, be an independent, identically distributed seuence of random variables taking values in {, 0, }. Let m and define the random polynomial P by P z) := m ξ j z j. In [7], the authors assumed that max Pξ 0 = x) < = ) x {,0,} 3 and proved that PP has a double root) = PP has, 0 or as a double root) up to a om ) factor, and lim m PP has a double root ) = Pξ 0 = 0). One of the open problems they raised at the end of the paper asked whether it is necessary to have assumption 5.), which enters into the proof mainly through Claim. in their paper which is crucial to their results). In this note, we will prove Claim. under a weaker assumption than assumption 5.). More precisely, we prove the following. Assume max Pξ 0 = x) < ) x {,0,}
13 Then there exist constants C, c > 0 such that for any B > 0 we have PP 3) is divisible by k for some k B) CB c. 5.3) Remark. The bound in 5.) is the solution to euation 5.). Proof. Fix r such that 3 r B < 3 r+. 5.4) Claim. PP 3) is divisible by k for some k [B, B]) cr 5.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,..., ξ m, and let l = m j=r ξ j3 j. If k divides P 3), then ξ j 3 j l mod k. j<r Since j<r ξ j3 j < 3 r / k /, we may denote lk) := ) k ξ j 3 j, k j<r and let It follows that S = { lk) : k [B, B] } B, B ). PP 3) is divisible by k for some k [B, B]) P ξ j 3 j S ). 5.6) j<r Let σ k) = σ k) j) ),...,r {, 0, }r be defined by σ k) j)3 j = lk) j<r 3
14 and let A = {σ k) : k [B, B]} 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 r ν := ρ 0 δ 0 + ρ δ + ρ δ ). Therefore we have the following. The reasoning is given below the display.) P ξ j 3 j S ) νσ) σ A j<r A /p σ A νσ) ) /, with p + = 5.7) 3 r/p ρ 0 + ρ + ρ ) r/ 3 r/p ρ + ρ) ) r/. The second ineuality is by Hölder, and the third ineuality follows from the following estimate. r ρ0 δ 0 σj)) + ρ δ σj)) + ρ δ σj)) ) σ A νσ) = σ A r = σ A a+b+c=r ρ 0δ 0 σj)) + ρ δ σj)) + ρ δ σj)) ) r a ) r a b ) ρ a 0 ρ b ρ c = ρ 0 + ρ + ρ ) r. To finish the proof of the claim, we want to show 3 r/p ρ + ρ) ) r/ < cr for some constant c > 0 5.8) i.e. 3 /p ρ + ρ) ) / <, 4
15 and we want to solve Let u = p t + t) = and rewrite 5.9) as ) p 3, with p + Let p go to infinity hence u goes to 0). Then t +u + t) +u =. 5.9) t +u + t) +u) /u = 3 5.0) = t + u log t + Ou )) + t) + u log t) + Ou )) = + t log t + t) log t) ) u + Ou ). Hence 5.0) becomes + t log t + t) log t) ) ) /u u + Ou ) =. 3 In the limit for u 0, we obtain e t log t+ t) log t) = 3. Solving t t t) t = 3, 5.) we obtain t = Putting 5.6), 5.7) and 5.8) together gives the claim. Using the same argument obtaining the second euality in 4.), we derive 5.3). It is possible to exploit somewhat better arithmetical features of the distribution under considerations but gains turn out to be minimal from 0.765), therefore, will not be elaborated here. Acknowledgement. The author would like to thank Gwoho Liu for computer assistance and I. Shparlinski and the referee for valuable comments. 5
16 References [] J. Bourgain, A. Gamburd, P. Sarnak, Affine linear sieve, expanders, and sum-product, Invent. Math., 793), , 00). [] J. Bourgain, A. Kontorovich, On the Local-Global Conjecture for integral Apollonian gaskets, Invent. Math., 04). arxiv: [3] J. Friedlander, H. Iwaniec, Opera de cribro, Amer. Math. Soc., Providence, RI, 00). [4] H. Iwaniec, E. Kowalski, Analytic number theory, Amer. Math. Soc., Providence, RI, 004). [5] A. Kontorovich, Levels of Distribution and the Affine Sieve, Annales de la Faculté des Sci. Toulouse, To appear, 04) [6] E. Kowalski, Sieve in Expansion, Séminaire Bourbaki, 63ème année, no 08, 00). [7] R. Peled, A. Sen, O. Zeitouni, Double roots of random Littlewood polynomials, preprint, 04). 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 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 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 informationOn the number of elements with maximal order in the multiplicative group modulo n
ACTA ARITHMETICA LXXXVI.2 998 On the number of elements with maximal order in the multiplicative group modulo n by Shuguang Li Athens, Ga.. Introduction. A primitive root modulo the prime p is any integer
More informationOn the Fractional Parts of a n /n
On the Fractional Parts of a n /n Javier Cilleruelo Instituto de Ciencias Matemáticas CSIC-UAM-UC3M-UCM and Universidad Autónoma de Madrid 28049-Madrid, Spain franciscojavier.cilleruelo@uam.es Angel Kumchev
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 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 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 informationarxiv: v1 [math.co] 3 Nov 2014
SPARSE MATRICES DESCRIBING ITERATIONS OF INTEGER-VALUED FUNCTIONS BERND C. KELLNER arxiv:1411.0590v1 [math.co] 3 Nov 014 Abstract. We consider iterations of integer-valued functions φ, which have no fixed
More informationGOLDBACH S PROBLEMS ALEX RICE
GOLDBACH S PROBLEMS ALEX RICE Abstract. These are notes from the UGA Analysis and Arithmetic Combinatorics Learning Seminar from Fall 9, organized by John Doyle, eil Lyall, and Alex Rice. In these notes,
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 informationarxiv: v3 [math.nt] 4 Nov 2015
FUNCTION FIELD ANALOGUES OF BANG ZSIGMONDY S THEOREM AND FEIT S THEOREM arxiv:1502.06725v3 [math.nt] 4 Nov 2015 NGUYEN NGOC DONG QUAN Contents 1. Introduction 1 1.1. A Carlitz module analogue of Bang Zsigmondy
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 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 informationON SUM-PRODUCT REPRESENTATIONS IN Z q. Mei-Chu Chang
ON SUM-PRODUCT REPRESENTATIONS IN Z Mei-Chu Chang Abstract The purpose of this paper is to investigate efficient representations of the residue classes modulo, by performing sum and product set operations
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 information8. Dirichlet s Theorem and Farey Fractions
8 Dirichlet s Theorem and Farey Fractions We are concerned here with the approximation of real numbers by rational numbers, generalizations of this concept and various applications to problems in number
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 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 informationNEIL LYALL A N. log log N
SÁRKÖZY S THEOREM NEIL LYALL. Introduction The purpose of this expository note is to give a self contained proof (modulo the Weyl ineuality) of the following result, due independently to Sárközy [5] and
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 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 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 informationSUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS
SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds in finite fields using incidence theorems
More informationLaura Chihara* and Dennis Stanton**
ZEROS OF GENERALIZED KRAWTCHOUK POLYNOMIALS Laura Chihara* and Dennis Stanton** Abstract. The zeros of generalized Krawtchouk polynomials are studied. Some interlacing theorems for the zeros are given.
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 informationOn the elliptic curve analogue of the sum-product problem
Finite Fields and Their Applications 14 (2008) 721 726 http://www.elsevier.com/locate/ffa On the elliptic curve analogue of the sum-product problem Igor Shparlinski Department of Computing, Macuarie University,
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 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 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 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 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 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 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 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 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 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 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 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 informationAverage value of the Euler function on binary palindromes
Average value of the Euler function on binary palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 652 USA bbanks@math.missouri.edu Igor E. Shparlinski Department
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 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 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 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 informationPacific Journal of Mathematics
Pacific Journal of Mathematics ON THE DIOPHANTINE EQUATION xn 1 x 1 = y Yann Bugeaud, Maurice Mignotte, and Yves Roy Volume 193 No. 2 April 2000 PACIFIC JOURNAL OF MATHEMATICS Vol. 193, No. 2, 2000 ON
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 informationAn upper bound on l q norms of noisy functions
Electronic Collouium on Computational Complexity, Report No. 68 08 An upper bound on l norms of noisy functions Alex Samorodnitsky Abstract Let T ɛ, 0 ɛ /, be the noise operator acting on functions on
More informationFourier Analysis. 1 Fourier basics. 1.1 Examples. 1.2 Characters form an orthonormal basis
Fourier Analysis Topics in Finite Fields (Fall 203) Rutgers University Swastik Kopparty Last modified: Friday 8 th October, 203 Fourier basics Let G be a finite abelian group. A character of G is simply
More informationNew lower bounds for hypergraph Ramsey numbers
New lower bounds for hypergraph Ramsey numbers Dhruv Mubayi Andrew Suk Abstract The Ramsey number r k (s, n) is the minimum N such that for every red-blue coloring of the k-tuples of {1,..., N}, there
More informationAppendix A. Application to the three variable Rankin-Selberg p-adic L-functions. A corrigendum to [Ur14].
Appendix A. Application to the three variable Rankin-Selberg p-adic L-functions. A corrigendum to [r14]. A.1. Introduction. In [r14], the author introduced nearly overconvergent modular forms of finite
More information18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) Brun s combinatorial sieve
18.785: Analytic Number Theory, MIT, spring 2007 (K.S. Kedlaya) Brun s combinatorial sieve In this unit, we describe a more intricate version of the sieve of Eratosthenes, introduced by Viggo Brun in order
More informationBounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers
3 47 6 3 Journal of Integer Seuences, Vol. (7), rticle 7..3 ounds for the Eventual Positivity of Difference Functions of Partitions into Prime Powers Roger Woodford Department of Mathematics University
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 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 informationFINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)
FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures) Ana Zumalacárregui a.zumalacarregui@unsw.edu.au November 30, 2015 Contents 1 Operations on sets 1 2 Sum-product theorem
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 informationCOUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF
COUNTING NUMERICAL SEMIGROUPS BY GENUS AND SOME CASES OF A QUESTION OF WILF NATHAN KAPLAN Abstract. The genus of a numerical semigroup is the size of its complement. In this paper we will prove some results
More informationSolving a linear equation in a set of integers II
ACTA ARITHMETICA LXXII.4 (1995) Solving a linear equation in a set of integers II by Imre Z. Ruzsa (Budapest) 1. Introduction. We continue the study of linear equations started in Part I of this paper.
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 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 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 informationPrime Divisors of Palindromes
Prime Divisors of Palindromes William D. Banks Department of Mathematics, University of Missouri Columbia, MO 6511 USA bbanks@math.missouri.edu Igor E. Shparlinski Department of Computing, Macquarie University
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 informationBin packing with colocations
Bin packing with colocations Jean-Claude Bermond 1, Nathann Cohen, David Coudert 1, Dimitrios Letsios 1, Ioannis Milis 3, Stéphane Pérennes 1, and Vassilis Zissimopoulos 4 1 Université Côte d Azur, INRIA,
More informationP -adic root separation for quadratic and cubic polynomials
P -adic root separation for quadratic and cubic polynomials Tomislav Pejković Abstract We study p-adic root separation for quadratic and cubic polynomials with integer coefficients. The quadratic and reducible
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 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 informationZhi-Wei Sun Department of Mathematics, Nanjing University Nanjing , People s Republic of China
Ramanuan J. 40(2016, no. 3, 511-533. CONGRUENCES INVOLVING g n (x n ( n 2 ( 2 0 x Zhi-Wei Sun Deartment of Mathematics, Naning University Naning 210093, Peole s Reublic of China zwsun@nu.edu.cn htt://math.nu.edu.cn/
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 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 informationOn non-antipodal binary completely regular codes
On non-antipodal binary completely regular codes J. Borges, J. Rifà Department of Information and Communications Engineering, Universitat Autònoma de Barcelona, 08193-Bellaterra, Spain. V.A. Zinoviev Institute
More informationPoints of Finite Order
Points of Finite Order Alex Tao 23 June 2008 1 Points of Order Two and Three If G is a group with respect to multiplication and g is an element of G then the order of g is the minimum positive integer
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 informationBadly approximable numbers and Littlewood-type problems
Math. Proc. Camb. Phil. Soc.: page of 2 c Cambridge Philosophical Society 20 doi:0.07/s0050040000605 Badly approximable numbers and Littlewood-type problems BY YANN BUGEAUD Université de Strasbourg, Mathématiues,
More informationGaussian integers. 1 = a 2 + b 2 = c 2 + d 2.
Gaussian integers 1 Units in Z[i] An element x = a + bi Z[i], a, b Z is a unit if there exists y = c + di Z[i] such that xy = 1. This implies 1 = x 2 y 2 = (a 2 + b 2 )(c 2 + d 2 ) But a 2, b 2, c 2, d
More informationAddition sequences and numerical evaluation of modular forms
Addition sequences and numerical evaluation of modular forms Fredrik Johansson (INRIA Bordeaux) Joint work with Andreas Enge (INRIA Bordeaux) William Hart (TU Kaiserslautern) DK Statusseminar in Strobl,
More informationPart V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory
Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite
More informationDistinguishing a truncated random permutation from a random function
Distinguishing a truncated random permutation from a random function Shoni Gilboa Shay Gueron July 9 05 Abstract An oracle chooses a function f from the set of n bits strings to itself which is either
More informationThe density of rational points on non-singular hypersurfaces, I
The density of rational points on non-singular hypersurfaces, I T.D. Browning 1 and D.R. Heath-Brown 2 1 School of Mathematics, Bristol University, Bristol BS8 1TW 2 Mathematical Institute,24 29 St. Giles,Oxford
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 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 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 information9 Radon-Nikodym theorem and conditioning
Tel Aviv University, 2015 Functions of real variables 93 9 Radon-Nikodym theorem and conditioning 9a Borel-Kolmogorov paradox............. 93 9b Radon-Nikodym theorem.............. 94 9c Conditioning.....................
More informationCAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv: v1 [math.co] 17 Sep 2015
CAYLEY NUMBERS WITH ARBITRARILY MANY DISTINCT PRIME FACTORS arxiv:1509.05221v1 [math.co] 17 Sep 2015 TED DOBSON AND PABLO SPIGA Abstract. A positive integer n is a Cayley number if every vertex-transitive
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 informationThe kappa function. [ a b. c d
The kappa function Masanobu KANEKO Masaaki YOSHIDA Abstract: The kappa function is introduced as the function κ satisfying Jκτ)) = λτ), where J and λ are the elliptic modular functions. A Fourier expansion
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 informationON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING
ON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING THEMIS MITSIS ABSTRACT We prove that a set which contains spheres centered at all points of a set of Hausdorff dimension greater than must have positive
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 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 informationSome Congruences for the Partial Bell Polynomials
3 47 6 3 Journal of Integer Seuences, Vol. 009), Article 09.4. Some Congruences for the Partial Bell Polynomials Miloud Mihoubi University of Science and Technology Houari Boumediene Faculty of Mathematics
More informationTHERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11
THERE ARE NO ELLIPTIC CURVES DEFINED OVER Q WITH POINTS OF ORDER 11 ALLAN LACY 1. Introduction If E is an elliptic curve over Q, the set of rational points E(Q), form a group of finite type (Mordell-Weil
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 informationClassification of Finite Fields
Classification of Finite Fields In these notes we use the properties of the polynomial x pd x to classify finite fields. The importance of this polynomial is explained by the following basic proposition.
More informationNew methods for constructing normal numbers
New methods for constructing normal numbers Jean-Marie De Koninck and Imre Kátai Given an integer q 2, a q-normal number is an irrational number whose q-ary expansion is such that any preassigned sequence,
More information= (q) M+N (q) M (q) N
A OVERPARTITIO AALOGUE OF THE -BIOMIAL COEFFICIETS JEHAE DOUSSE AD BYUGCHA KIM Abstract We define an overpartition analogue of Gaussian polynomials (also known as -binomial coefficients) as a generating
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 informationTHE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS. Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND.
THE HALF-FACTORIAL PROPERTY IN INTEGRAL EXTENSIONS Jim Coykendall Department of Mathematics North Dakota State University Fargo, ND. 58105-5075 ABSTRACT. In this paper, the integral closure of a half-factorial
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 information