Jean Bourgain Institute for Advanced Study Princeton, NJ 08540
|
|
- Bethanie McKenzie
- 5 years ago
- Views:
Transcription
1 Jean Bourgain Institute for Advanced Study Princeton, NJ
2 ADDITIVE COMBINATORICS SUM-PRODUCT PHENOMENA Applications to: Exponential sums Expanders and spectral gaps Invariant measures Pseudo-randomness 2
3 SUM-PRODUCT THEOREM IN F p = Z/pZ Theorem. (BKT, BGK). For all ε > 0, there is δ > 0 such that if A F p and A < p 1 ε, then A + A + A.A > c A 1+δ Proof based on Plunnecke Ruzsa theory of set addition Extensions to: Arbitrary finite fields F p r Z/qZ O/I (O= integers in numberfield) 3
4 GAUSS SUMS IN PRIME FIELDS Theorem. (BK). For all ε > 0, there is δ > 0 such that if H < F p and H > pε, then max (a,p)=1 x H e p (ax) < C.p δ. H e p (x) = e 2πi p x Earlier results up to ε > 1 4 based on Stepanov s method 4
5 Conjecture. (MVW) H < F p, H log p H equidistributed Limitation of sum-product method log H > C log p loglog p 5
6 GAUSS SUMS IN Z/qZ Theorem. (B) For all ε > 0, there is δ > 0 such that if H < (Z/qZ) and H > q ε, then max (a,q)=1 x H e q (ax) < Cq δ H Estimate is uniform in q. 6
7 WEIL S INEQUALITY Theorem. (W) Let f(x) F p [x] be of degree d 1. Then 1 x p e p ( f(x) ) (d 1) p Problem. Obtain nontrivial estimates for d > p 7
8 MORDELL POLYNOMIALS Theorem. (B) f(x) = r i=1 a i x k i Z[X] (a i, p) = 1 (k i, p 1) < p 1 ε (1 i r) (k i k j, p 1) < p 1 ε (1 i j r) then p x=1 e p ( f(x) ) < Cp 1 δ where δ = δ(r, ε) > 0 8
9 VERSION FOR INCOMPLETE SUMS Theorem. Let θ 1,..., θ r F p satisfy ORD(θ i ) > p ε (1 i r) ORD(θ i θ 1 j ) > p ε (1 i j r) Let t > p ε. Then max a i F p t s=1 e p ( r i=1 a i θ s i ) < Cp δ t where δ = δ(r, ε) > 0 9
10 APPLICATIONS TO PSEUDO-RANDOMNESS AND CRYPTOGRAPHY Distribution of Diffie-Hellman triples {θ x, θ y, θ xy } Joint distribution of RSA sequences u n+1 = u e n (e = 2: Blum-Blum-Shub generator) 10
11 SCALAR SUM-PRODUCT THEOREMS PRODUCT THEOREMS IN MATRIX SPACE Theorem. (HELFGOTT) G = SL 2 (p) or SL 3 (p) Assume A G generates G and A < G 1 ε Then A.A.A > A 1+δ 11
12
13 EXPANSION OF CAYLEY GRAPHS Theorem. (BG) Let S p = {g 1, g 1 1,..., g k, g 1 k } be a symmetric generating set for SL 2 (p), such that girth ( G(SL 2 (p), S p ) ) > τ log p Then the expansion coefficient of G ( SL 2 (p), S p ) admits a uniform lower bound c(τ) > 0 Problem. Remove large girth assumption (Relevant work by E. Breuillard) 12
14 G = GRAPH ON VERTEX SET V Definition. { X c(g) = inf X where X < 1 2 V } (Expansion coefficient of G) 13
15 LUBOTZKY WEISS CONJECTURE Let S be a finite subset of SL d (Z) generating a Zariski dense subgroup of SL d. Then there is q 0 Z such that the family of Cayley Graphs G ( SL d (Z/qZ), π q (S) ) with q Z +,(q, q 0 ) = 1 forms a family of expanders Also motivated by the work of B-Gamburd-Sarnak on prime sieving 14
16 CONNECTEDNESS OF THE GRAPH ROLE OF STRONG APPROXIMATION PROPERTY Theorem. Let G be a Zariski dense subgroup of SL d (Z). There is q 0 Z such that π q (G) = SL d (Z/qZ) if (q, q 0 ) = 1 π q : reduction mod q Matthews, Vaserstein, Weisfeiler, Pink 15
17 KNOWN RESULTS SL 2 (p) (B-G) SL 2 (q) (q square free) (B-G-S) SL 2 (p n ) (B-G) SL d (p n ) (p fixed prime) (B-G) (d arbitrary) SL 3 (p) 16
18 GENERAL OUTLINE OF PROOFS Expansion Property Spectral multiplicity argument (Sarnak Xue) Measure Convolution on SL(q) Non-commutative B-S-G theorem (Tao) Product Theorems in SL(q) Scalar Sum-Product Theorems Z/pZ, Z/qZ, O/I 17
19 PRIME SIEVING IN ORBITS OF LINEAR GROUPS USING EXPANSION PROPERTIES (B-G-S) 18
20 Λ SL 2 (Z) Λ nonelementary δ(λ) > 0 (arbitrary) Sieving in balls defined using either word-metric or Archimedian metric δ(λ) > 2 1 (Lax Phillips) δ(λ) 1 2 (Lalley Dolgopiat Naud) 19
21 Definition. r(z)= number of prime factors of z Z\{0} Theorem. (BGS) There is C(Λ) Z + such that for M {g = g 11 g 12 B g 21 g M ; r( g ij ) < C(Λ)} 22 B M (log M) 4 B M = {g Λ; ( g 2 ij ) 1/2 M} 20
22 Theorem. (BGS) Let f Q[x 1, x 2, x 3, x 4 ] taking integer values on Λ and not a multiple of g(x 1, x 2, x 3, x 4 ) = x 1 x 4 x 2 x 3 1 There is r = r(λ) Z + s.t. {x Λ f(x) has at most r prime factors} is Zariski dense in SL 2 21
23 EXPLICIT APPLICATIONS Example. Appolonian packings Appolonian packing corresponding to: Quadruple ( 6, 11, 14, 23) 22
24 DESCARTE FORM F(x 1, x 2, x 3, x 4 ) = 2(x x2 2 + x2 3 + x2 4 ) (x 1 + x 2 + x 3 + x 4 ) 2 O F = Orthogonal group A = S 1, S 2, S 3, S 4 = Appolonian packing group S 1 = S 2 = S 3 = S 4 =
25 CONJECTURE (BGS) (SL 2 (Z) analogue of Dirichlet s Theorem) Λ non-elementary subgroup of SL 2 (Z) b Z 2 primitive vector O = {gb g Λ} π(o) = {x O x 1, x 2 are prime} Then π(o) is Zariski dense in A 2 if no local obstruction: For every q 2, there is x O such that x 1 x 2 (Z/qZ) 24
26 SU(2) Theorem. (B-G) Let k 2 and g 1,..., g k algebraic elements in G = SU(2) generating a free group Consider the Hecke operator T : L 2 (G) L 2 (G) : Tf(x) = k j=1 Then there is a spectral gap λ 1 (T) < 2k γ ( f(gj x)+f(g 1 j x) ) where γ = γ(g 1,..., g k ) > 0 may be controlled by a noncommutative diophantine property 25
27 APPLICATIONS Banach-Ruziewicz problem Quantum-computation (Solovay-Kitaev algorithm) Orientations in Conway-Radin Quaquaversal tiling 26
28 THE QUAQUAVERSAL TILING 27
29 DISCRETIZED RING THEOREM Definition. A R, ε > 0 N(A, ε) = minimum number of ε-intervals covering A Theorem. Given 0 < δ 1, δ 2 < 1, there is δ 3 > 0 such that if A [1,2] satisfies (ε small) (i) N(A, ε) < ( 1ε ) 1 δ 1 (ii) N(A, ε 1 ) > ( 1ε1 ) δ 2 if ε < ε1 < 1 Then N(A+A, ε)+n(a.a, ε) > ( 1 ε ) δ 3N(A, ε) 29
30 ACTIONS OF NON-ABELIAN GROUPS ON TORI (BFLM) Margulis Furstenberg Guivarch Theorem. (BFLM) S = {g 1,..., g k } SL d (Z) S Zariski dense in SL d ν = 1 S g S δ g ξ T d irrational Then for ν ( ) -almost every sequence (x 1, x 2,...) the sequences x r x r 1... x 1 ξ and x 1 x 2... x r ξ (r ) are equidistributed in T d 30
31 Corollary. Let µ be a probability measure on T d which is ν-stationary, i.e. µ = µ ν = ν(g)g [µ] g then µ is a combination of Haar measure and atomic measure supported by rational points and µ is ν -invariant Remark. ν = SL d (Z): Furstenberg s stiffness problem Corollary. (Starkov, Muchnik, Guivarch) Let K T d be ν -invariant compact then K is finite or K = T d. 31
32 QUANTITATIVE EQUIDISTRIBUTION STATEMENT Theorem. (BFLM) There are constants c > 0 and C < such that if ξ T d \{0} and b Z d \{0}, b < e cn. Then either ( ) = or g ν(n) (g)e 2πi b,gξ ξ a < e cn q q < e 1 4 cn < e cn and ( ) < b C q c 32
33
EXPONENTIAL SUMS EQUIDISTRIBUTION
EXPONENTIAL SUMS EQUIDISTRIBUTION PSEUDORANDOMNESS (1) Exponential sums over subgroups General philosophy: multiplicative subgroups are well-distributed even if they are very small Conjecture. (M-V-W)
More informationSuper-strong Approximation I
Super-strong Approximation I Emmanuel Breuillard Université Paris-Sud, Orsay, France IPAM, February 9th, 2015 Strong Approximation G = connected, simply connected, semisimple algebraic group defined over
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 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 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 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 informationSieve Methods in Group Theory
Sieve Methods in Group Theory Alex Lubotzky Hebrew University Jerusalem, Israel joint with: Chen Meiri Primes 1 2 3 4 5 6 7 8 9 10 11 12 Let P(x) = {p x p prime}, π(x) = #P(x) To get all primes up to N
More informationSum-Product Problem: New Generalisations and Applications
Sum-Product Problem: New Generalisations and Applications Igor E. Shparlinski Macquarie University ENS, Chaire France Telecom pour la sécurité des réseaux de télécommunications igor@comp.mq.edu.au 1 Background
More informationRandom walk on groups
Random walk on groups Bob Hough September 22, 2015 Bob Hough Random walk on groups September 22, 2015 1 / 12 Set-up G a topological (finite) group, with Borel sigma algebra B P(G) the set of Borel probability
More informationFINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016
FINITE GROUPS AND EQUATIONS OVER FINITE FIELDS A PROBLEM SET FOR ARIZONA WINTER SCHOOL 2016 PREPARED BY SHABNAM AKHTARI Introduction and Notations The problems in Part I are related to Andrew Sutherland
More informationEquidistribution for groups of toral automorphisms
1/17 Equidistribution for groups of toral automorphisms J. Bourgain A. Furman E. Lindenstrauss S. Mozes 1 Institute for Advanced Study 2 University of Illinois at Chicago 3 Princeton and Hebrew University
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 informationCHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH Abstract. We show that for every subset E of positive density in the set of integer squarematrices
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 informationTHE SUM-PRODUCT PHENOMENON IN ARBITRARY RINGS
Volume 4, Number 2, Pages 59 82 ISSN 1715-0868 THE SUM-PRODUCT PHENOMENON IN ARBITRARY RINGS TERENCE TAO Abstract. The sum-product phenomenon predicts that a finite set A in a ring R should have either
More informationRigidity of stationary measures
Rigidity of stationary measures Arbeitgemeinschaft MFO, Oberwolfach October 7-12 2018 Organizers: Yves Benoist & Jean-François Quint 1 Introduction Stationary probability measures ν are useful when one
More informationWalk through Combinatorics: Sumset inequalities.
Walk through Combinatorics: Sumset inequalities (Version 2b: revised 29 May 2018) The aim of additive combinatorics If A and B are two non-empty sets of numbers, their sumset is the set A+B def = {a+b
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 informationarxiv: v1 [math.ds] 13 Jul 2015
CHARACTERISTIC POLYNOMIAL PATTERNS IN DIFFERENCE SETS OF MATRICES MICHAEL BJÖRKLUND AND ALEXANDER FISH arxiv:1507.03380v1 [math.ds] 13 Jul 2015 Abstract. We show that for every subset E of positive density
More informationA 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 informationEquidistributions in arithmetic geometry
Equidistributions in arithmetic geometry Edgar Costa Dartmouth College 14th January 2016 Dartmouth College 1 / 29 Edgar Costa Equidistributions in arithmetic geometry Motivation: Randomness Principle Rigidity/Randomness
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 informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(December 19, 010 Quadratic reciprocity (after Weil Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields k (characteristic not the quadratic norm residue symbol
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 informationPCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION)
PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) EMMANUEL BREUILLARD 1. Lecture 1, Spectral gaps for infinite groups and non-amenability The final aim of
More informationEIGENVALUES OF CONGRUENCE COVERS OF GEOMETRICALLY FINITE HYPERBOLIC MANIFOLDS
EIGENVALUES OF CONGRUENCE COVERS OF GEOMETRICALLY FINITE HYPERBOLIC MANIFOLDS HEE OH Abstract. Let G = SO(n, 1) for n 2 and Γ a geometrically finite Zariski dense subgroup of G which is contained in an
More informationGeometric and Arithmetic Aspects of Homogeneous Dynamics
Geometric and Arithmetic Aspects of Homogeneous Dynamics - X. During the spring 2015 at MSRI, one of the two programs focused on Homogeneous Dynamics. Can you explain what the participants in this program
More informationPh.D. Qualifying Exam: Algebra I
Ph.D. Qualifying Exam: Algebra I 1. Let F q be the finite field of order q. Let G = GL n (F q ), which is the group of n n invertible matrices with the entries in F q. Compute the order of the group G
More informationQuadratic reciprocity (after Weil) 1. Standard set-up and Poisson summation
(September 17, 010) Quadratic reciprocity (after Weil) Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ I show that over global fields (characteristic not ) the quadratic norm residue
More informationTEST CODE: PMB SYLLABUS
TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional
More informationCONVOLUTION OF DISCRETE MEASURES ON LINEAR GROUPS
CONVOLUTION OF DISCRETE MEASURES ON LINEAR GROUPS 1 Mei-Chu Chang Abstract Let p, q R such that 1 < p < 2 and 2 p = 1 + 1 q. Define ( ) 1/p f p = max f(xy) p (*) x,g 1 y G 1 where G 1 is taken in some
More informationOn conjugacy growth in groups
On conjugacy growth in groups Laura Ciobanu University of Neuchâtel, Switzerland Newcastle, June 6, 2016 1 / 43 1. Counting conjugacy classes Let G be a group with finite generating set X. Standard growth
More informationarxiv: v1 [math.sp] 12 Feb 2013
EIGENVALUES OF CONGRUENCE COVERS OF GEOMETRICALLY FINITE HYPERBOLIC MANIFOLDS arxiv:1302.2950v1 [math.sp] 12 Feb 2013 HEE OH Abstract. Let G = SO(n,1) for n 2 and Γ a geometrically finite Zariski dense
More informationEquidistribution and Primes. Peter Sarnak
Equidistribution and Primes by Peter Sarnak Princeton University & Institute for Advanced Study Princeton, New Jersey To: Jean-Pierre Bourguignon Abstract We begin by reviewing various classical problems
More informationERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS
ERGODIC AVERAGES FOR INDEPENDENT POLYNOMIALS AND APPLICATIONS NIKOS FRANTZIKINAKIS AND BRYNA KRA Abstract. Szemerédi s Theorem states that a set of integers with positive upper density contains arbitrarily
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 informationAnalytic Number Theory
American Mathematical Society Colloquium Publications Volume 53 Analytic Number Theory Henryk Iwaniec Emmanuel Kowalski American Mathematical Society Providence, Rhode Island Contents Preface xi Introduction
More informationAN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE. We describe points on the unit circle with coordinate satisfying
AN INTRODUCTION TO ARITHMETIC AND RIEMANN SURFACE 1. RATIONAL POINTS ON CIRCLE We start by asking us: How many integers x, y, z) can satisfy x 2 + y 2 = z 2? Can we describe all of them? First we can divide
More informationVARIATIONS ON TOPOLOGICAL RECURRENCE
VARIATIONS ON TOPOLOGICAL RECURRENCE BERNARD HOST, BRYNA KRA, AND ALEJANDRO MAASS Abstract. Recurrence properties of systems and associated sets of integers that suffice for recurrence are classical objects
More informationOn the distribution of orbits in affine varieties
On the distribution of orbits in affine varieties Clayton Petsche Oregon State University Joint Mathematics Meetings Special Session on Arithmetic Dynamics January 6 2016 Seattle A motivating question
More informationGeometry. Relations in SO(3) Supported by Geodetic Angles. J. H. Conway, 1 C. Radin, 2 and L. Sadun Introduction and Results
Discrete Comput Geom 23:453 463 (2000) DOI: 10.1007/s004540010015 Discrete & Computational Geometry 2000 Springer-Verlag New York Inc. Relations in SO(3) Supported by Geodetic Angles J. H. Conway, 1 C.
More informationA spectral gap theorem in SU(d)
J. Eur. Math. Soc. 4, 455 5 c European Mathematical Society 202 DOI 0.47/JEMS/337 J. Bourgain A. Gamburd A spectral gap theorem in SU(d) Received February 5, 202 Abstract. We establish the spectral gap
More informationON THE REGULARITY OF STATIONARY MEASURES
ON THE REGULARITY OF STATIONARY MEASURES YVES BENOIST AND JEAN-FRANÇOIS QUINT Abstract. Extending a construction of Bourgain for SL(2,R), we construct on any semisimple real Lie group a finitely supported
More informationA Numerical Criterion for Lower bounds on K-energy maps of Algebraic manifolds
A Numerical Criterion for Lower bounds on K-energy maps of Algebraic manifolds Sean Timothy Paul University of Wisconsin, Madison stpaul@math.wisc.edu Outline Formulation of the problem: To bound the Mabuchi
More informationZeta functions in Number Theory and Combinatorics
Zeta functions in Number Theory and Combinatorics Winnie Li Pennsylvania State University, U.S.A. and National Center for Theoretical Sciences, Taiwan 1 1. Riemann zeta function The Riemann zeta function
More informationSTRONG APPROXIMATION IN THE APOLLONIAN GROUP 1. INTRODUCTION
STRONG APPROXIMATION IN THE APOLLONIAN GROUP ELENA FUCHS ABSTRACT. The Apollonian group is a finitely generated, infinite index subgroup of the orthogonal group O Q (Z) fixing the Descartes quadratic form
More informationSpectra of Semidirect Products of Cyclic Groups
Spectra of Semidirect Products of Cyclic Groups Nathan Fox 1 University of Minnesota-Twin Cities Abstract The spectrum of a graph is the set of eigenvalues of its adjacency matrix A group, together with
More informationLINEAR FORMS IN LOGARITHMS
LINEAR FORMS IN LOGARITHMS JAN-HENDRIK EVERTSE April 2011 Literature: T.N. Shorey, R. Tijdeman, Exponential Diophantine equations, Cambridge University Press, 1986; reprinted 2008. 1. Linear forms in logarithms
More informationQ N id β. 2. Let I and J be ideals in a commutative ring A. Give a simple description of
Additional Problems 1. Let A be a commutative ring and let 0 M α N β P 0 be a short exact sequence of A-modules. Let Q be an A-module. i) Show that the naturally induced sequence is exact, but that 0 Hom(P,
More informationON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES
ON BOHR SETS OF INTEGER-VALUED TRACELESS MATRICES ALEXANDER FISH Abstract. In this paper we show that any Bohr-zero non-periodic set B of traceless integer-valued matrices, denoted by Λ, intersects nontrivially
More informationGrowth and generation in SL 2 (Z/pZ)
Annals of Mathematics, 167 (2008, 601 623 Growth and generation in SL 2 (Z/pZ By H. A. Helfgott* Abstract We show that every subset of SL 2 (Z/pZ grows rapidly when it acts on itself by the group operation.
More informationCongruent Number Problem and Elliptic curves
Congruent Number Problem and Elliptic curves December 12, 2010 Contents 1 Congruent Number problem 2 1.1 1 is not a congruent number.................................. 2 2 Certain Elliptic Curves 4 3 Using
More informationElliptic Curves: Theory and Application
s Phillips Exeter Academy Dec. 5th, 2018 Why Elliptic Curves Matter The study of elliptic curves has always been of deep interest, with focus on the points on an elliptic curve with coe cients in certain
More informationDegree of commutativity of infinite groups
Degree of commutativity of infinite groups... or how I learnt about rational growth and ends of groups Motiejus Valiunas University of Southampton Groups St Andrews 2017 11th August 2017 The concept of
More informationGeometry of points over Q of small height Part II
Geometry of points over Q of small height Part II Georgia Institute of Technology MSRI Introductory Workshop on Rational and Integral Points on Higher-dimensional Varieties January 21, 2006 Lehmer s problem
More informationAlgebra Review. Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor. June 15, 2001
Algebra Review Instructor: Laszlo Babai Notes by Vincent Lucarelli and the instructor June 15, 2001 1 Groups Definition 1.1 A semigroup (G, ) is a set G with a binary operation such that: Axiom 1 ( a,
More informationA proof of Freiman s Theorem, continued. An analogue of Freiman s Theorem in a bounded torsion group
A proof of Freiman s Theorem, continued Brad Hannigan-Daley University of Waterloo Freiman s Theorem Recall that a d-dimensional generalized arithmetic progression (GAP) in an abelian group G is a subset
More informationManfred Einsiedler Thomas Ward. Ergodic Theory. with a view towards Number Theory. ^ Springer
Manfred Einsiedler Thomas Ward Ergodic Theory with a view towards Number Theory ^ Springer 1 Motivation 1 1.1 Examples of Ergodic Behavior 1 1.2 Equidistribution for Polynomials 3 1.3 Szemeredi's Theorem
More information1 α g (e h ) e gh < ε for all g, h G. 2 e g a ae g < ε for all g G and all a F. 3 1 e is Murray-von Neumann equivalent to a projection in xax.
The Second Summer School on Operator Algebras and Noncommutative Geometry 2016 Lecture 6: Applications and s N. Christopher Phillips University of Oregon 20 July 2016 N. C. Phillips (U of Oregon) Applications
More informationHow large can a finite group of matrices be? Blundon Lecture UNB Fredericton 10/13/2007
GoBack How large can a finite group of matrices be? Blundon Lecture UNB Fredericton 10/13/2007 Martin Lorenz Temple University, Philadelphia Overview Groups... and some of their uses Martin Lorenz How
More informationChapter 8. P-adic numbers. 8.1 Absolute values
Chapter 8 P-adic numbers Literature: N. Koblitz, p-adic Numbers, p-adic Analysis, and Zeta-Functions, 2nd edition, Graduate Texts in Mathematics 58, Springer Verlag 1984, corrected 2nd printing 1996, Chap.
More informationON THE REGULARITY OF STATIONARY MEASURES
ON THE REGULARITY OF STATIONARY MEASURES YVES BENOIST AND JEAN-FRANÇOIS QUINT Abstract. Extending a construction of Bourgain for SL(2,R), we construct on any semisimple real Lie group G a symmetric probability
More informationThe distribution of prime geodesics for Γ \ H and analogues for free groups
Outline The distribution of prime geodesics for Γ \ H and analogues for free groups Yiannis Petridis 1 Morten S. Risager 2 1 The Graduate Center and Lehman College City University of New York 2 Aarhus
More informationPCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION)
PCMI LECTURE NOTES ON PROPERTY (T ), EXPANDER GRAPHS AND APPROXIMATE GROUPS (PRELIMINARY VERSION) EMMANUEL BREUILLARD 1. Lecture 1, Spectral gaps for infinite groups and non-amenability The final aim of
More informationAlgebra Homework, Edition 2 9 September 2010
Algebra Homework, Edition 2 9 September 2010 Problem 6. (1) Let I and J be ideals of a commutative ring R with I + J = R. Prove that IJ = I J. (2) Let I, J, and K be ideals of a principal ideal domain.
More informationKrull Dimension and Going-Down in Fixed Rings
David Dobbs Jay Shapiro April 19, 2006 Basics R will always be a commutative ring and G a group of (ring) automorphisms of R. We let R G denote the fixed ring, that is, Thus R G is a subring of R R G =
More informationOutline of the Seminar Topics on elliptic curves Saarbrücken,
Outline of the Seminar Topics on elliptic curves Saarbrücken, 11.09.2017 Contents A Number theory and algebraic geometry 2 B Elliptic curves 2 1 Rational points on elliptic curves (Mordell s Theorem) 5
More informationSimultaneous Diophantine Approximation with Excluded Primes. László Babai Daniel Štefankovič
Simultaneous Diophantine Approximation with Excluded Primes László Babai Daniel Štefankovič Dirichlet (1842) Simultaneous Diophantine Approximation Given reals integers α,,...,, 1 α 2 α n Q r1,..., r n
More informationQuaternions and Arithmetic. Colloquium, UCSD, October 27, 2005
Quaternions and Arithmetic Colloquium, UCSD, October 27, 2005 This talk is available from www.math.mcgill.ca/goren Quaternions came from Hamilton after his really good work had been done; and, though beautifully
More informationRandom Walks on Hyperbolic Groups III
Random Walks on Hyperbolic Groups III Steve Lalley University of Chicago January 2014 Hyperbolic Groups Definition, Examples Geometric Boundary Ledrappier-Kaimanovich Formula Martin Boundary of FRRW on
More informationSPRING 2006 PRELIMINARY EXAMINATION SOLUTIONS
SPRING 006 PRELIMINARY EXAMINATION SOLUTIONS 1A. Let G be the subgroup of the free abelian group Z 4 consisting of all integer vectors (x, y, z, w) such that x + 3y + 5z + 7w = 0. (a) Determine a linearly
More informationTitle Project Summary
Title Project Summary The aim of the project is an estimation theory of those special functions of analysis called zeta functions after the zeta function of Euler (1730). The desired estimates generalize
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 informationDept of Math., SCU+USTC
2015 s s Joint work with Xiaosheng Wu Dept of Math., SCU+USTC April, 2015 Outlineµ s 1 Background 2 A conjecture 3 Bohr 4 Main result 1. Background s Given a subset S = {s 1 < s 2 < } of natural numbers
More informationIntroduction to Modern Cryptography Recitation 3. Orit Moskovich Tel Aviv University November 16, 2016
Introduction to Modern Cryptography Recitation 3 Orit Moskovich Tel Aviv University November 16, 2016 The group: Z N Let N 2 be an integer The set Z N = a 1,, N 1 gcd a, N = 1 with respect to multiplication
More informationarxiv: v2 [math.ds] 23 Jan 2014
APOLLONIAN CIRCLE PACKINGS: DYNAMICS AND NUMBER THEORY HEE OH arxiv:3.383v2 [math.ds] 23 Jan Abstract. We give an overview of various counting problems for Apollonian circle packings, which turn out to
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 informationWHAT IS... a Thin Group?
WHAT IS... a Thin Group? Alex Kontorovich, D. Darren Long, Alexander Lubotzky, and Alan W. Reid 1 arxiv:1812.02330v1 [math.nt] 6 Dec 2018 The group SL 2 (Z of 2 2 integer matrices with unit determinant
More informationExpander Graphs. in Pure and Applied Mathematics. Alexander Lubotzky. Einstein Institute of Mathematics Hebrew University Jerusalem ISRAEL
Expander Graphs in Pure and Applied Mathematics Alexander Lubotzky Einstein Institute of Mathematics Hebrew University Jerusalem 91904 ISRAEL Notes prepared for the Colloquium Lectures at the Joint Annual
More informationarxiv: v2 [math.ds] 24 Apr 2018
CONSTRUCTION OF SOME CHOWLA SEQUENCES RUXI SHI arxiv:1804.03851v2 [math.ds] 24 Apr 2018 Abstract. For numerical sequences taking values 0 or complex numbers of modulus 1, we define Chowla property and
More informationRoots of Polynomials in Subgroups of F p and Applications to Congruences
Roots of Polynomials in Subgroups of F p and Applications to Congruences Enrico Bombieri, Jean Bourgain, Sergei Konyagin IAS, Princeton, IAS Princeton, Moscow State University The decimation problem Let
More informationTame definable topological dynamics
Tame definable topological dynamics Artem Chernikov (Paris 7) Géométrie et Théorie des Modèles, 4 Oct 2013, ENS, Paris Joint work with Pierre Simon, continues previous work with Anand Pillay and Pierre
More informationPartial difference equations over compact Abelian groups
Partial difference equations over compact Abelian groups Tim Austin Courant Institute, NYU New York, NY, USA tim@cims.nyu.edu SETTING Z a compact (metrizable) Abelian group U 1,..., U k closed subgroups
More informationA brief introduction to p-adic numbers
arxiv:math/0301035v2 [math.ca] 7 Jan 2003 A brief introduction to p-adic numbers Stephen Semmes Abstract In this short survey we look at a few basic features of p-adic numbers, somewhat with the point
More informationarxiv: v1 [math.nt] 12 Nov 2018
THE DIOPHANTINE EXPONENT OF THE Z/qZ POINTS OF S d S d arxiv:1811.06831v1 [math.nt] 1 Nov 018 M. W. HASSAN, Y. MAO, N. T. SARDARI, R. SMITH, X. ZHU Abstract. Assume a polynomial-time algorithm for factoring
More information1 Adeles over Q. 1.1 Absolute values
1 Adeles over Q 1.1 Absolute values Definition 1.1.1 (Absolute value) An absolute value on a field F is a nonnegative real valued function on F which satisfies the conditions: (i) x = 0 if and only if
More informationJust like the ring of Gaussian integers, the ring of Eisenstein integers is a Unique Factorization Domain.
Fermat s Infinite Descent PMATH 340 Assignment 6 (Due Monday April 3rd at noon). (0 marks) Use Femtat s method of infinite descent to prove that the Diophantine equation x 3 + y 3 = 4z 3 has no solutions
More informationAlgorithms for ray class groups and Hilbert class fields
(Quantum) Algorithms for ray class groups and Hilbert class fields Sean Hallgren joint with Kirsten Eisentraeger Penn State 1 Quantum Algorithms Quantum algorithms for number theoretic problems: Factoring
More informationarxiv:math/ v1 [math.nt] 21 Sep 2004
arxiv:math/0409377v1 [math.nt] 21 Sep 2004 ON THE GCD OF AN INFINITE NUMBER OF INTEGERS T. N. VENKATARAMANA Introduction In this paper, we consider the greatest common divisor (to be abbreviated gcd in
More informationA 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 informationMathematical Olympiad Training Polynomials
Mathematical Olympiad Training Polynomials Definition A polynomial over a ring R(Z, Q, R, C) in x is an expression of the form p(x) = a n x n + a n 1 x n 1 + + a 1 x + a 0, a i R, for 0 i n. If a n 0,
More informationJeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA
#A33 INTEGERS 10 (2010), 379-392 DISTANCE GRAPHS FROM P -ADIC NORMS Jeong-Hyun Kang Department of Mathematics, University of West Georgia, Carrollton, GA 30118 jkang@westga.edu Hiren Maharaj Department
More informationAUTOMORPHIC FORMS NOTES, PART I
AUTOMORPHIC FORMS NOTES, PART I DANIEL LITT The goal of these notes are to take the classical theory of modular/automorphic forms on the upper half plane and reinterpret them, first in terms L 2 (Γ \ SL(2,
More informationAxioms for the Real Number System
Axioms for the Real Number System Math 361 Fall 2003 Page 1 of 9 The Real Number System The real number system consists of four parts: 1. A set (R). We will call the elements of this set real numbers,
More informationThe ABC Conjecture and its Consequences on Curves
The ABC Conjecture and its Consequences on Curves Sachi Hashimoto University of Michigan Fall 2014 1 Introduction 1.1 Pythagorean Triples We begin with a problem that most high school students have seen
More informationOn the expansion rate of Margulis expanders
On the expansion rate of Margulis expanders Nathan Linial Eran London Institute of Computer Science Department of Computer Science Hebrew University Hadassah Academic College Jerusalem 9904 Jerusalem 900
More information1 Absolute values and discrete valuations
18.785 Number theory I Lecture #1 Fall 2015 09/10/2015 1 Absolute values and discrete valuations 1.1 Introduction At its core, number theory is the study of the ring Z and its fraction field Q. Many questions
More informationBorel complexity and automorphisms of C*-algebras
Martino Lupini York University Toronto, Canada January 15th, 2013 Table of Contents 1 Auto-homeomorphisms of compact metrizable spaces 2 Measure preserving automorphisms of probability spaces 3 Automorphisms
More informationDynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman
Dynamics and Canonical Heights on K3 Surfaces with Noncommuting Involutions Joseph H. Silverman Brown University Conference on the Arithmetic of K3 Surfaces Banff International Research Station Wednesday,
More informationProjects on elliptic curves and modular forms
Projects on elliptic curves and modular forms Math 480, Spring 2010 In the following are 11 projects for this course. Some of the projects are rather ambitious and may very well be the topic of a master
More information