Group actions, the Mattila integral and continuous sum-product problems

Size: px
Start display at page:

Download "Group actions, the Mattila integral and continuous sum-product problems"

Transcription

1 Group actions, the Mattila integral and continuous sum-product problems Bochen Liu University of Rochester Acknowledgment: This work is done when the author was a research assistant in the Chinese University of Hong Kong, supported by Professor Ka-Sing Lau. 1 / 19

2 Falconer distance problem and Mattila integral Given E R d, d 2, denote the set of distances generated by E as (E) = { x y : x, y E}. In 1985, Falconer made the following conjecture. Conjecture (Falconer distance conjecture) For any E R d, d 2 dim H (E) > d 2, its distance set (E) has positive Lebesgue measure. Falconer also gives examples to show that d 2 is necessary and d 2 is the best dimensional threshold. We will discuss about his counterexamples later. 2 / 19

3 Falconer distance problem and Mattila integral The best known results are due to Wolff (1999) for d = 2 and Erdogan (2005) for d 3. They proved that (E) > 0 if dim H (E) > d The main tool they used is the following theorem due to Mattila. Theorem (Mattila integral, 1987) Let µ be a Borel measure on E and define ν on (E) by f dν = f ( x y ) dµ(x) dµ(y), i.e., ν = Φ (µ µ) where Φ(x, y) = x y. Then ν L 2 (R) if and only if ( ) 2 M(µ) = µ(rω) 2 dω r d 1 dr <. S d 1 In particular, in this case (E) has positive Lebesgue measure. 3 / 19

4 Erdős distance problem and group actions Falconer distance problem is in fact a continuous analog of the famous Erdős distance problem, which says Conjecture (Erdős distance conjecture, 1946) Let P R d be a set of N points, then for any ɛ > 0, there exists a constant C ɛ > 0 such that #( (P)) C ɛ N 2 d ɛ. This conjecture has been solved by Guth and Katz (2010) on the plane, while it is still open in higher dimensions. 4 / 19

5 Erdős distance problem and group actions In Guth-Katz argument, there is a very important observation which is originally due to Elekes and Sharir. Notice that for any quadruplet x 1, x 2, y 1, y 2 R d, x 1 x 2 = y 1 y 2 if and only if there exists θ O(d) such that x 1 θy 1 = x 2 θy 2. So we can work on O(d) to estimate of repetition of the distances. Since Falconer distance problem is a continuous analog of Erdős distance problem, a natural question at this point is, does this idea of groups actions help on Falconer distance problem? 5 / 19

6 Generalized Mattila integral In 2015, Greenleaf, Iosevich, B.L. and Palsson observed that, the Mattila integral can be interpreted as ( ) 2 ( ) ˆµ(rω) 2 dω r d 1 dr = c d ˆµ(ξ) 2 ˆµ(θξ) 2 dθ dξ. 0 S d 1 O(d) We also generalized the classical Mattila integral to study the set of side lengths of k-simplex set of E, e.g., when k = 2, we may ask when T 2 (E) = { ( x 1 x 2, x 2 x 3, x 3 x 1 ) R 3 : x i E} has positive 3-dimensional Lebesgue measure. Both Mattila s proof and GILP s proof of the Mattila integral are complicated and only valid on distances. In this talk we shall prove a more general result whose proof is, however, very simple. 6 / 19

7 A new derivation of the Mattila integral For simplicity, let s just consider the distance problem. Since x y = x y if and only if there exists g E(d), such that gx = x, gy = y, we have two ways to define ν on the distance set, ν(t) = µ(x) µ(y) dσ t (x, y), x y =t and, since {(x, y) : x y = t} = {(gx t, gy t ) : g E(d)} is an orbit, ν(t) µ(gx t ) µ(gy t ) dg, E(d) where x t y t = t, arbitrary but fixed. Therefore ( ( ) ) ν(t) 2 µ(x) µ(y) µ(gx t ) µ(gy t ) dg dσ t (x, y) dt E(d) x y =t 7 / 19

8 A new derivation of the Mattila integral Since x y = t and the integral is independent on the choice of (x t, y t ), we can take x t = x, y t = y. Then by co-area formula (change of variables), it becomes 2 2 µ(x)µ(gx) dx dg = µ(x)µ(θx + z) dx dz dθ. E(d) By Plancherel in x, = O(d) R d O(d) R d µ(ξ) e 2πiz ξ µ(θξ) dξ R d By Plancherel in z, ( ) = µ(ξ) 2 µ(θξ) 2 dξ dθ O(d) R d ( ) 2 = µ(rω) 2 dω r d 1 dr. S d 1 2 dz dθ. 8 / 19

9 A new derivation of the Mattila integral Suppose E 1,..., E k+1 R d with Borel measures µ j on E j. Suppose Φ(x 1, x 2,..., x k+1 ) = Φ(y 1, y 2,..., y k+1 ) if and only if for some g G, a LCT group, (y 1, y 2,..., y k+1 ) = (gx 1, gx 2,..., gx k+1 ). Let µ ɛ (x) = µ φ ɛ (x) C 0, where φ C 0, φ = 1, φ ɛ ( ) = ɛ d φ( ɛ ). Theorem (B.L., 2017) k+1 G j=1 ( uniformly in ɛ implies that the set R d µ ɛ j (x) µ ɛ j (gx) dx ) dg < Φ (E 1,..., E k+1 ) := {Φ(x 1,..., x k+1 ) : x j E j } has positive Lebesgue measure. 9 / 19

10 Sum-product problems Given any A R of N points, one can define its sum set, product set by A + A = {a 1 + a 2 : a 1, a 2 A}; AA = {a 1 a 2 : a 1, a 2 A}. The Erdős-Szemerédi conjecture states that for any ɛ > 0, Two extremal cases are A = {1, 2, 3,..., N}; A = {1, 2, 4,..., 2 N }. max{#(a + A), #(AA)} ɛ N 2 ɛ. Roughly speaking, this conjecture reflects that a set of real numbers cannot be structured in both additive and multiplicative sense simultaneously. The best currently known result in R is due to Konyagin and Shkredov. They prove max{#(a + A), #(AA)} ɛ N ɛ. 10 / 19

11 Sum-product problems There are various formulations of sum-product estimates. For example, Balog conjectured that #(A(A + A)) ɛ N 2 ɛ and the best currently known result is given by Murphy, Roche-Newton and Shkredov. They prove #(A(A + A)) ɛ N ɛ. One can also consider sum-product estimates on A F p, a finite field, where p is a prime. It was first studied by Bourgain, Katz, Tao and later studied by different authors. 11 / 19

12 Continuous sum-product problem Discrete version Erdős distance conjecture Continuous version Falconer distance conjecture #( (P)) C ɛ N 2 d ɛ (E) > 0 if dim H (E) > d 2 Sum-product conjectures max{#(a + A), #(AA)} ɛ N 2 ɛ? #(A(A + A)) ɛ N 2 ɛ Counterexamples show that for any s [0, 1], there exists A, B [0, 1], dim H (A) = dim H (A + A) = s, dim H (B) = dim H (BB) = s. Theorem (B.L., 2017) Suppose E, F, H R 2, dim H (E) + dim H (F ) + dim H (H) > 4. Then E (F + H) := {x (y + z) : x E, y F, z H} has positive Lebesgue measure. It is sharp, with E = {0}, F = H = [0, 1] / 19

13 Continuous sum-product problem Taking E = A {0}, F = B [0, 1], H = C [0, 1], we obtain the following sum-product estimate on R. Corollary (B.L., 2017) Suppose A, B, C R and dim H (A) + dim H (B) + dim H (C) > 2, then A(B + C) > 0. This dimensional exponent is generally optimal. In particular, for any A R, A(A + A) > 0 whenever dim H (A) > 2 3. To see the sharpness, one can take A = {0}, B = C = [0, 1]. 13 / 19

14 Sketch of the proof For any x = (x 1, x 2 ) R 2, denote x = (x 2, x 1 ) and E = {x : x E}. Without loss of generality, we may work on E (F + H). Notice x y = x y if and only if there exists g SL 2 (R) such that x = gx, y = gy. Therefore the corresponding Mattila integral is ( ) ( ) µ ɛ 1(x) µ ɛ 1(gx) dx µ ɛ 2(x) µ ɛ 2(gx) dx dg, R d R d SL 2 (R) where µ 1 = µ E, µ 2 = µ F µ H. By Plancherel, it suffices to show ( ) ( ) µ E (ξ) µ E (gξ) dξ µ F (η) µ H (η) µ F (gη) µ H (gη) dη dg <. R d R d We may take µ E, µ F, µ H as Frostman measures and it follows from harmonic analysis techniques. 14 / 19

15 Continuous sum-product problem Although the theorem and corollary above are generally sharp, one can still expect a better dimensional exponent for E (E + E), E R 2 and A(A + A), A R. For instance, it is not hard to show Theorem Suppose E, F, H R 2 and dim H (E) > 1, dim H (F ) + dim H (H) > 2, then In particular, E (F H) > 0. E (E ± E) > 0 if dim H (E) > 1, where the dimensional threshold is optimal. 15 / 19

16 Sketch of the proof The proof is super simple if we only consider E (E E). By Marstrand projection theorem, for almost all e S 1, and π e (A) > 0 (1) {t R : dim H (E π 1 e (t)) dim H (E) 1} > 0. (2) Then one can choose two distinct points x, y E such that x y is parallel to e where π e (A) > 0. Hence E (E E) E (x y) = π e (E) > 0. For general E (F H), we need to apply a radial projection theorem due to Mattila and Orponen to show F H contains a lot of directions. Then there must exist one direction e in F H such that E (F H) π e (E) > / 19

17 Continuous sum-product problem Corollary A(A + A) + A(A + A) > 0 whenever A R, dim H (A) > 1 2. This dimensional exponent is sharp. Now what we know is, for A R, A(A + A) > 0 if dim H (A) > 2 3 ; A(A + A) + A(A + A) > 0 if dim H (A) > 1 2, which is sharp. Then it is reasonable to make the following conjecture as an analog of Balog s conjecture. Conjecture Suppose A R, dim H (A) > 1 2, then A(A + A) has positive Lebesgue measure. 17 / 19

18 Counterexamples Let {q i } be a positive sequence such that q i+1 q i i. Take A i R as the q 1 s i neighborhood of and denote [0, 1] 1 q i Z A = A i. It is known that dim H (A) = s while for each i = 1, 2,..., A(A + A), i=1 (A + A)(A + A), etc. are contained in the q 1 s i neighborhood of [0, 1] 1 q 2 i Z whose Lebesgue measure is q 2 1 s i 0 if s < 1 2. In fact, instead of a constant s, we can choose s i 1 2 such that q 2 1 s i i 0. Then dim H (A) = 1 2 while A(A + A) = = / 19

19 Thank You! 19 / 19

The Fourier transform and Hausdorff dimension. Pertti Mattila. Pertti Mattila. University of Helsinki. Sant Feliu de Guíxols June 15 18, 2015

The Fourier transform and Hausdorff dimension. Pertti Mattila. Pertti Mattila. University of Helsinki. Sant Feliu de Guíxols June 15 18, 2015 University of Helsinki Sant Feliu de Guíxols June 15 18, 2015 The s-al measure H s, s 0, is defined by H s (A) = lim δ 0 H s δ (A), where, for 0 < δ, H s δ (A) = inf{ j d(e j ) s : A j E j, d(e j ) < δ}.

More information

Freiman s theorem, Fourier transform and additive structure of measures

Freiman s theorem, Fourier transform and additive structure of measures Freiman s theorem, Fourier transform and additive structure of measures A. Iosevich and M. Rudnev September 4, 2005 Abstract We use the Green-Ruzsa generalization of the Freiman theorem to show that if

More information

The Brownian graph is not round

The Brownian graph is not round The Brownian graph is not round Tuomas Sahlsten The Open University, Milton Keynes, 16.4.2013 joint work with Jonathan Fraser and Tuomas Orponen Fourier analysis and Hausdorff dimension Fourier analysis

More information

THE MATTILA INTEGRAL ASSOCIATED WITH SIGN INDEFINITE MEASURES. Alex Iosevich and Misha Rudnev. August 3, Introduction

THE MATTILA INTEGRAL ASSOCIATED WITH SIGN INDEFINITE MEASURES. Alex Iosevich and Misha Rudnev. August 3, Introduction THE MATTILA INTEGRAL ASSOCIATED WITH SIGN INDEFINITE MEASURES Alex Iosevich and Misha Rudnev August 3, 005 Abstract. In order to quantitatively illustrate the role of positivity in the Falconer distance

More information

LECTURE NOTES ON THE FOURIER TRANSFORM AND HAUSDORFF DIMENSION

LECTURE NOTES ON THE FOURIER TRANSFORM AND HAUSDORFF DIMENSION LECTURE NOTES ON THE FOURIER TRANSFORM AND HAUSDORFF DIMENSION PERTTI MATTILA Buenos Aires August 1 3, 2015 Most of these lectures are based on the book P. Mattila: The Fourier transform and Hausdorff

More information

APPLICATION OF A FOURIER RESTRICTION THEOREM TO CERTAIN FAMILIES OF PROJECTIONS IN R 3

APPLICATION OF A FOURIER RESTRICTION THEOREM TO CERTAIN FAMILIES OF PROJECTIONS IN R 3 APPLICATION OF A FOURIER RESTRICTION THEOREM TO CERTAIN FAMILIES OF PROJECTIONS IN R 3 DANIEL OBERLIN AND RICHARD OBERLIN Abstract. We use a restriction theorem for Fourier transforms of fractal measures

More information

On Falconer s Distance Set Conjecture

On Falconer s Distance Set Conjecture Rev. Mat. Iberoamericana (006), no., 649 66 On Falconer s Distance Set Conjecture M. Burak Erdo gan Abstract In this paper, using a recent parabolic restriction estimate of Tao, we obtain improved partial

More information

Szemerédi-Trotter type theorem and sum-product estimate in finite fields

Szemerédi-Trotter type theorem and sum-product estimate in finite fields Szemerédi-Trotter type theorem and sum-product estimate in finite fields arxiv:0711.4427v1 [math.co] 28 Nov 2007 Le Anh Vinh Mathematics Department Harvard University Cambridge, MA 02138, US vinh@math.harvard.edu

More information

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math.

Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv: v2 [math. Generalized incidence theorems, homogeneous forms and sum-product estimates in finite fields arxiv:0801.0728v2 [math.co] 31 Mar 2008 David Covert, Derrick Hart, Alex Iosevich, Doowon Koh, and Misha Rudnev

More information

#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1

#A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 #A34 INTEGERS 13 (2013) A NOTE ON THE MULTIPLICATIVE STRUCTURE OF AN ADDITIVELY SHIFTED PRODUCT SET AA + 1 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu

More information

A. Iosevich and I. Laba January 9, Introduction

A. Iosevich and I. Laba January 9, Introduction K-DISTANCE SETS, FALCONER CONJECTURE, AND DISCRETE ANALOGS A. Iosevich and I. Laba January 9, 004 Abstract. In this paper we prove a series of results on the size of distance sets corresponding to sets

More information

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and

Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and Decoupling course outline Decoupling theory is a recent development in Fourier analysis with applications in partial differential equations and analytic number theory. It studies the interference patterns

More information

Sum-product estimates over arbitrary finite fields

Sum-product estimates over arbitrary finite fields Sum-product estimates over arbitrary finite fields Doowon Koh Sujin Lee Thang Pham Chun-Yen Shen Abstract arxiv:1805.08910v3 [math.nt] 16 Jul 2018 In this paper we prove some results on sum-product estimates

More information

arxiv: v1 [math.co] 19 Mar 2019

arxiv: v1 [math.co] 19 Mar 2019 arxiv:1903.07876v1 [math.co] 19 Mar 2019 Sum-Product type Estimates over Finite Fields Esen Aksoy Yazici March 20, 2019 Abstract Let F q denote the finite field with q elements where q = p l is a prime

More information

Bernstein s inequality and Nikolsky s inequality for R d

Bernstein s inequality and Nikolsky s inequality for R d Bernstein s inequality and Nikolsky s inequality for d Jordan Bell jordan.bell@gmail.com Department of athematics University of Toronto February 6 25 Complex Borel measures and the Fourier transform Let

More information

arxiv: v1 [math.co] 25 Oct 2018

arxiv: v1 [math.co] 25 Oct 2018 AN IMPROVED BOUND FOR THE SIZE OF THE SET A/A+A OLIVER ROCHE-NEWTON arxiv:1810.10846v1 [math.co] 25 Oct 2018 Abstract. It is established that for any finite set of positive real numbers A, we have A/A+A

More information

Szemerédi-Trotter theorem and applications

Szemerédi-Trotter theorem and applications Szemerédi-Trotter theorem and applications M. Rudnev December 6, 2004 The theorem Abstract These notes cover the material of two Applied post-graduate lectures in Bristol, 2004. Szemerédi-Trotter theorem

More information

arxiv: v2 [math.ds] 8 May 2012

arxiv: v2 [math.ds] 8 May 2012 ON THE DISTANCE SETS OF SELF-SIMILAR SETS TUOMAS ORPONEN ABSTRACT. We show that if K is a self-similar set in the plane with positive length, then the distance set of K has Hausdorff dimension one. arxiv:1110.1934v2

More information

Polynomial configurations in fractal sets

Polynomial configurations in fractal sets (Joint work with Vincent Chan, Kevin Henriot and Malabika Pramanik) Continuous analogues of Szemerédi s theorem Given a finite configuration in R n (a fixed set of k points, e.g. a 3-term arithmetic progression

More information

Three-variable expanding polynomials and higher-dimensional distinct distances

Three-variable expanding polynomials and higher-dimensional distinct distances Three-variable expanding polynomials and higher-dimensional distinct distances Thang Pham Le Anh Vinh Frank de Zeeuw arxiv:1612.09032v3 [math.co] 24 Feb 2017 Abstract We determine which quadratic polynomials

More information

arxiv: v2 [math.ca] 1 Apr 2011

arxiv: v2 [math.ca] 1 Apr 2011 On sets of directions determined by subsets of R d arxiv:009.469v2 [math.ca] Apr 20 Alex Iosevich, Mihalis Mourgoglou, and Steven Senger { } Abstract. Given E R d, d 2, define D(E) x y x y : x, y E S d,

More information

The double layer potential

The double layer potential The double layer potential In this project, our goal is to explain how the Dirichlet problem for a linear elliptic partial differential equation can be converted into an integral equation by representing

More information

Harmonic analysis related to homogeneous varieties in three dimensional vector space over finite fields

Harmonic analysis related to homogeneous varieties in three dimensional vector space over finite fields Harmonic analysis related to homogeneous varieties in three dimensional vector space over finite fields Doowon Koh and Chun-Yen Shen Abstract. In this paper we study extension problems, averaging problems,

More information

Harmonic Analysis and Additive Combinatorics on Fractals

Harmonic Analysis and Additive Combinatorics on Fractals Harmonic Analysis and Additive Combinatorics on Fractals Etta Z. Falconer Lecture Mathfest, 2016 Fractals: random vs. structured Example: Ternary Cantor set Dimension (similarity and Hausdorff) log 2 log

More information

arxiv: v2 [math.co] 17 Jul 2017

arxiv: v2 [math.co] 17 Jul 2017 THE GENERALIZED -RESULTANT MODULUS SET PROBLEM IN FINITE FIELDS arxiv:170300609v2 [mathco] 17 Jul 2017 DAVID COVERT, DOOWON KOH, AND YOUNGJIN PI Abstract Let F d be the d-dimensional vector space over

More information

Distinct distances between points and lines in F 2 q

Distinct 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 information

Random measures, intersections, and applications

Random measures, intersections, and applications Random measures, intersections, and applications Ville Suomala joint work with Pablo Shmerkin University of Oulu, Finland Workshop on fractals, The Hebrew University of Jerusalem June 12th 2014 Motivation

More information

. A NOTE ON THE RESTRICTION THEOREM AND GEOMETRY OF HYPERSURFACES

. A NOTE ON THE RESTRICTION THEOREM AND GEOMETRY OF HYPERSURFACES . A NOTE ON THE RESTRICTION THEOREM AND GEOMETRY OF HYPERSURFACES FABIO NICOLA Abstract. A necessary condition is established for the optimal (L p, L 2 ) restriction theorem to hold on a hypersurface S,

More information

SOLUTION OF THE DIRICHLET PROBLEM WITH A VARIATIONAL METHOD. 1. Dirichlet integral

SOLUTION OF THE DIRICHLET PROBLEM WITH A VARIATIONAL METHOD. 1. Dirichlet integral SOLUTION OF THE DIRICHLET PROBLEM WITH A VARIATIONAL METHOD CRISTIAN E. GUTIÉRREZ FEBRUARY 3, 29. Dirichlet integral Let f C( ) with open and bounded. Let H = {u C ( ) : u = f on } and D(u) = Du(x) 2 dx.

More information

The discrete Fourier restriction phenomenon: the non-lattice case

The discrete Fourier restriction phenomenon: the non-lattice case The discrete Fourier restriction phenomenon: the non-lattice case November 2, 2013 Let S n 1 be the sphere of radius 1 in R n and let P n 1 = {(x 1,...,x n 1,x 2 1 +...x2 n 1 ) : 1 x i 1} be the truncated

More information

SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS

SUM-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 information

PRODUCT OF SIMPLICES AND SETS OF POSITIVE UPPER DENSITY IN R d

PRODUCT OF SIMPLICES AND SETS OF POSITIVE UPPER DENSITY IN R d PRODUCT OF SIMPLICES AND SETS OF POSITIVE UPPER DENSITY IN R d NEIL LYALL ÁKOS MAGYAR Abstract. We establish that any subset of R d of positive upper Banach density necessarily contains an isometric copy

More information

arxiv:math/ v3 [math.co] 15 Oct 2006

arxiv: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 information

Non-isotropic distance measures for lattice-generated sets

Non-isotropic distance measures for lattice-generated sets Non-isotropic distance measures for lattice-generated sets A. Iosevich and M. Rudnev December 3, 4 Abstract We study distance measures for lattice-generated sets in R d, d 3, with respect to nonisotropic

More information

FOURIER ANALYSIS AND GEOMETRIC COMBINATORICS

FOURIER ANALYSIS AND GEOMETRIC COMBINATORICS FOURIER ANALYSIS AND GEOMETRIC COMBINATORICS Alex Iosevich Department of Mathematics University of Missouri-Columbia Columbia, MO 65211 USA iosevich@math.missouri.edu Abstract This article is based on

More information

#A28 INTEGERS 13 (2013) ADDITIVE ENERGY AND THE FALCONER DISTANCE PROBLEM IN FINITE FIELDS

#A28 INTEGERS 13 (2013) ADDITIVE ENERGY AND THE FALCONER DISTANCE PROBLEM IN FINITE FIELDS #A28 INTEGERS 13 (2013) ADDITIVE ENERGY AND THE FALCONER DISTANCE PROBLEM IN FINITE FIELDS Doowon Koh Department of Mathematics, Chungbuk National University, Cheongju city, Chungbuk-Do, Korea koh131@chungbuk.ac.kr

More information

Erdős and arithmetic progressions

Erdős and arithmetic progressions Erdős and arithmetic progressions W. T. Gowers University of Cambridge July 2, 2013 W. T. Gowers (University of Cambridge) Erdős and arithmetic progressions July 2, 2013 1 / 22 Two famous Erdős conjectures

More information

A Sharpened Hausdorff-Young Inequality

A Sharpened Hausdorff-Young Inequality A Sharpened Hausdorff-Young Inequality Michael Christ University of California, Berkeley IPAM Workshop Kakeya Problem, Restriction Problem, Sum-Product Theory and perhaps more May 5, 2014 Hausdorff-Young

More information

Arithmetic progressions in sets of fractional dimension

Arithmetic progressions in sets of fractional dimension Arithmetic progressions in sets of fractional dimension Izabella Laba and Malabika Pramanik May 15, 008 Abstract Let E R be a closed set of Hausdorff dimension α. We prove that if α is sufficiently close

More information

Sum-Product Problem: New Generalisations and Applications

Sum-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 information

Average theorem, Restriction theorem and Strichartz estimates

Average theorem, Restriction theorem and Strichartz estimates Average theorem, Restriction theorem and trichartz estimates 2 August 27 Abstract We provide the details of the proof of the average theorem and the restriction theorem. Emphasis has been placed on the

More information

The polynomial method in combinatorics

The polynomial method in combinatorics AMS joint meetings 4 January 2012 Overview In the last five years, several challenging problems in combinatorics have been solved by introducing polynomials into the problem in an unexpected way. This

More information

FINITE FIELDS AND APPLICATIONS Additive Combinatorics in finite fields (3 lectures)

FINITE 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 information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information

u xx + u yy = 0. (5.1)

u xx + u yy = 0. (5.1) Chapter 5 Laplace Equation The following equation is called Laplace equation in two independent variables x, y: The non-homogeneous problem u xx + u yy =. (5.1) u xx + u yy = F, (5.) where F is a function

More information

arxiv: v4 [math.ca] 3 Mar 2017

arxiv: v4 [math.ca] 3 Mar 2017 arxiv:603.065v [math.ca] 3 Mar 07 Conjecture and improved extension theorems for paraboloids in the finite field setting Doowon Koh Abstract. We study the extension estimates for paraboloids in d-dimensional

More information

TOOLS FROM HARMONIC ANALYSIS

TOOLS FROM HARMONIC ANALYSIS TOOLS FROM HARMONIC ANALYSIS BRADLY STADIE Abstract. The Fourier transform can be thought of as a map that decomposes a function into oscillatory functions. In this paper, we will apply this decomposition

More information

Finite configurations in sparse sets

Finite configurations in sparse sets Finite configurations in sparse sets Vincent Chan, Izabella Laba, Malabika Pramanik July 2, 2013 Abstract Let E R n be a closed set of Hausdorff dimension α. For m n, let {B 1,..., B k } be n (m n) matrices.

More information

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots,

In this chapter we study elliptical PDEs. That is, PDEs of the form. 2 u = lots, Chapter 8 Elliptic PDEs In this chapter we study elliptical PDEs. That is, PDEs of the form 2 u = lots, where lots means lower-order terms (u x, u y,..., u, f). Here are some ways to think about the physical

More information

Fourier Series. ,..., e ixn ). Conversely, each 2π-periodic function φ : R n C induces a unique φ : T n C for which φ(e ix 1

Fourier Series. ,..., e ixn ). Conversely, each 2π-periodic function φ : R n C induces a unique φ : T n C for which φ(e ix 1 Fourier Series Let {e j : 1 j n} be the standard basis in R n. We say f : R n C is π-periodic in each variable if f(x + πe j ) = f(x) x R n, 1 j n. We can identify π-periodic functions with functions on

More information

Sum-Product Type Estimates for Subsets of Finite Valuation Rings arxiv: v1 [math.co] 27 Jan 2017

Sum-Product Type Estimates for Subsets of Finite Valuation Rings arxiv: v1 [math.co] 27 Jan 2017 Sum-Product Type Estimates for Subsets of Finite Valuation Rings arxiv:70.080v [math.co] 27 Jan 207 Esen Aksoy Yazici September 9, 208 Abstract Let R be a finite valuation ring of order q r. Using a point-plane

More information

Configurations in sets big and small

Configurations in sets big and small Configurations in sets big and small Malabika Pramanik University of British Columbia, Vancouver Connections for Women: Harmonic Analysis Program MSRI, Berkeley January 19, 2017 Malabika Pramanik (UBC)

More information

Integral Jensen inequality

Integral Jensen inequality Integral Jensen inequality Let us consider a convex set R d, and a convex function f : (, + ]. For any x,..., x n and λ,..., λ n with n λ i =, we have () f( n λ ix i ) n λ if(x i ). For a R d, let δ a

More information

AREAS OF TRIANGLES AND BECK S THEOREM IN PLANES OVER FINITE FIELDS

AREAS OF TRIANGLES AND BECK S THEOREM IN PLANES OVER FINITE FIELDS AREAS OF TRIANGLES AND BECK S THEOREM IN PLANES OVER FINITE FIELDS ALE IOSEVICH, MISHA RUDNEV, AND YUJIA ZHAI Abstract. In this paper, we will show that if E is a subset of a planar point set over a finite

More information

Department of Mathematics University of California Riverside, CA

Department 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 information

EXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS

EXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS EXTENSION THEOREMS FOR THE FOURIER TRANSFORM ASSOCIATED WITH NON-DEGENERATE QUADRATIC SURFACES IN VECTOR SPACES OVER FINITE FIELDS ALEX IOSEVICH AND DOOWON KOH Abstract. We study the restriction of the

More information

Notes on the Bourgain-Katz-Tao theorem

Notes on the Bourgain-Katz-Tao theorem Notes on the Bourgain-Katz-Tao theorem February 28, 2011 1 Introduction NOTE: these notes are taken (and expanded) from two different notes of Ben Green on sum-product inequalities. The basic Bourgain-Katz-Tao

More information

arxiv: v3 [math.mg] 15 Jan 2019

arxiv: v3 [math.mg] 15 Jan 2019 HAUSDORFF DIMENSION OF FURSTENBERG-TYPE SETS ASSOCIATED TO FAMILIES OF AFFINE SUBSPACES K. HÉRA arxiv:1809.04666v3 [math.mg] 15 Jan 2019 Abstract. We show that if B R n and E A(n, k) is a nonempty collection

More information

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 2 Math 551 Measure Theory and Functional nalysis I Homework ssignment 2 Prof. Wickerhauser Due Friday, September 25th, 215 Please do Exercises 1, 4*, 7, 9*, 11, 12, 13, 16, 21*, 26, 28, 31, 32, 33, 36, 37.

More information

Sums, Products, and Rectangles

Sums, Products, and Rectangles July 11, 2012 Joint work in progress with Victor Lie, Princeton. Table of contents 1 Sums and Products 2 3 4 Preliminary definitions We consider sets of real numbers. Now: A is a *finite* set Later: A

More information

DISTANCE SETS OF WELL-DISTRIBUTED PLANAR POINT SETS. A. Iosevich and I. Laba. December 12, 2002 (revised version) Introduction

DISTANCE SETS OF WELL-DISTRIBUTED PLANAR POINT SETS. A. Iosevich and I. Laba. December 12, 2002 (revised version) Introduction DISTANCE SETS OF WELL-DISTRIBUTED PLANAR POINT SETS A. Iosevich and I. Laba December 12, 2002 (revised version) Abstract. We prove that a well-distributed subset of R 2 can have a distance set with #(

More information

Homework 11. Solutions

Homework 11. Solutions Homework 11. Solutions Problem 2.3.2. Let f n : R R be 1/n times the characteristic function of the interval (0, n). Show that f n 0 uniformly and f n µ L = 1. Why isn t it a counterexample to the Lebesgue

More information

FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Wednesday, April 18, 2007 INSTRUCTIONS

FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355. Analysis 4. Examiner: Professor S. W. Drury Date: Wednesday, April 18, 2007 INSTRUCTIONS FACULTY OF SCIENCE FINAL EXAMINATION MATHEMATICS MATH 355 Analysis 4 Examiner: Professor S. W. Drury Date: Wednesday, April 18, 27 Associate Examiner: Professor K. N. GowriSankaran Time: 2: pm. 5: pm.

More information

Heisenberg s inequality

Heisenberg s inequality Heisenberg s inequality Michael Walter 1 Introduction 1 Definition. Let P be a probability measure on R. Then its mean or expectation is defined as E(P) := x dp(x) Its variance is the expected square deviation

More information

DISTANCE GRAPHS AND SETS OF POSITIVE UPPER DENSITY IN R d. 1. Introduction

DISTANCE GRAPHS AND SETS OF POSITIVE UPPER DENSITY IN R d. 1. Introduction DISTANCE GRAPHS AND SETS OF POSITIVE UPPER DENSITY IN R d NEIL LYALL ÁKOS MAGYAR Abstract. We present a refinement and sharp extension of a result of Bourgain on finding configurations of k + 1 points

More information

Decoupling Lecture 1

Decoupling Lecture 1 18.118 Decoupling Lecture 1 Instructor: Larry Guth Trans. : Sarah Tammen September 7, 2017 Decoupling theory is a branch of Fourier analysis that is recent in origin and that has many applications to problems

More information

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 )

A COUNTEREXAMPLE TO AN ENDPOINT BILINEAR STRICHARTZ INEQUALITY TERENCE TAO. t L x (R R2 ) f L 2 x (R2 ) Electronic Journal of Differential Equations, Vol. 2006(2006), No. 5, pp. 6. ISSN: 072-669. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu (login: ftp) A COUNTEREXAMPLE

More information

A survey on l 2 decoupling

A survey on l 2 decoupling A survey on l 2 decoupling Po-Lam Yung 1 The Chinese University of Hong Kong January 31, 2018 1 Research partially supported by HKRGC grant 14313716, and by CUHK direct grants 4053220, 4441563 Introduction

More information

9 Radon-Nikodym theorem and conditioning

9 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 information

ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS

ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ON THE SIZE OF KAKEYA SETS IN FINITE FIELDS ZEEV DVIR Abstract. A Kakeya set is a subset of F n, where F is a finite field of q elements, that contains a line in every direction. In this paper we show

More information

GROWTH 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. 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 information

Moreover, µ is monotone, that is for any A B which are both elements of A we have

Moreover, µ is monotone, that is for any A B which are both elements of A we have FRACTALS Contents. Algebras, sigma algebras, and measures 2.. Carathéodory s outer measures 5.2. Completeness 6.3. Homework: Measure theory basics 7 2. Completion of a measure, creating a measure from

More information

arxiv: v1 [math.ap] 9 Oct 2017

arxiv: v1 [math.ap] 9 Oct 2017 A refined estimate for the topological degree arxiv:70.02994v [math.ap] 9 Oct 207 Hoai-Minh Nguyen October 0, 207 Abstract We sharpen an estimate of [4] for the topological degree of continuous maps from

More information

Norm of the Backward Shift and Related Operators in Hardy and Bergman Spaces

Norm of the Backward Shift and Related Operators in Hardy and Bergman Spaces Norm of the Backward Shift and Related Operators in Hardy and Bergman Spaces Tim Ferguson University of Alabama SEAM, University of Tennessee, 2017 Ferguson (UA) Backward Shift SEAM 2017 1 / 16 Suppose

More information

A course on sum-product bounds

A course on sum-product bounds A course on sum-product bounds Frank de Zeeuw May 29, 2017 1 Sum-product bounds in R 2 1.1 Introduction...................................... 2 1.2 The Erdős-Szemerédi Theorem...........................

More information

Principles of Real Analysis I Fall VII. Sequences of Functions

Principles of Real Analysis I Fall VII. Sequences of Functions 21-355 Principles of Real Analysis I Fall 2004 VII. Sequences of Functions In Section II, we studied sequences of real numbers. It is very useful to consider extensions of this concept. More generally,

More information

Topics in Harmonic Analysis Lecture 1: The Fourier transform

Topics in Harmonic Analysis Lecture 1: The Fourier transform Topics in Harmonic Analysis Lecture 1: The Fourier transform Po-Lam Yung The Chinese University of Hong Kong Outline Fourier series on T: L 2 theory Convolutions The Dirichlet and Fejer kernels Pointwise

More information

A new look at nonnegativity on closed sets

A new look at nonnegativity on closed sets A new look at nonnegativity on closed sets LAAS-CNRS and Institute of Mathematics, Toulouse, France IPAM, UCLA September 2010 Positivstellensatze for semi-algebraic sets K R n from the knowledge of defining

More information

Solutions to Tutorial 11 (Week 12)

Solutions to Tutorial 11 (Week 12) THE UIVERSITY OF SYDEY SCHOOL OF MATHEMATICS AD STATISTICS Solutions to Tutorial 11 (Week 12) MATH3969: Measure Theory and Fourier Analysis (Advanced) Semester 2, 2017 Web Page: http://sydney.edu.au/science/maths/u/ug/sm/math3969/

More information

Cartesian products in combinatorial geometry

Cartesian products in combinatorial geometry Cartesian products in combinatorial geometry Or: Why we are not yet done with Schwartz-Zippel Frank de Zeeuw EPFL, Switzerland Combinatorics Seminar at University of Bristol; IPAM reunion, Lake Arrowhead

More information

A class of non-convex polytopes that admit no orthonormal basis of exponentials

A class of non-convex polytopes that admit no orthonormal basis of exponentials A class of non-convex polytopes that admit no orthonormal basis of exponentials Mihail N. Kolountzakis and Michael Papadimitrakis 1 Abstract A conjecture of Fuglede states that a bounded measurable set

More information

MULTIFOLD SUMS AND PRODUCTS OVER R, AND COMBINATORIAL PROBLEMS ON SUMSETS

MULTIFOLD SUMS AND PRODUCTS OVER R, AND COMBINATORIAL PROBLEMS ON SUMSETS MULTIFOLD SUMS AND PRODUCTS OVER R, AND COMBINATORIAL PROBLEMS ON SUMSETS A Thesis Presented to The Academic Faculty by Albert Bush In Partial Fulfillment of the Requirements for the Degree Doctor of Philosophy

More information

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES

ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES Georgian Mathematical Journal Volume 9 (2002), Number 1, 75 82 ON THE UNIQUENESS PROPERTY FOR PRODUCTS OF SYMMETRIC INVARIANT PROBABILITY MEASURES A. KHARAZISHVILI Abstract. Two symmetric invariant probability

More information

Nahm s conjecture about modularity of q-series

Nahm s conjecture about modularity of q-series (joint work with S. Zwegers) Oberwolfach July, 0 Let r and F A,B,C (q) = q nt An+n T B+C n (Z 0 ) r (q) n... (q) nr, q < where A M r (Q) positive definite, symmetric n B Q n, C Q, (q) n = ( q k ) k= Let

More information

A 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. 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 information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

Difference Sets are Not Multiplicatively Closed

Difference Sets are Not Multiplicatively Closed DISCRETE ANALYSIS, 2016:17, 21 pp. www.discreteanalysisjournal.com arxiv:1602.02360v4 [math.nt] 3 Oct 2016 Difference Sets are Not Multiplicatively Closed Shkredov, I. D. Received 16 February 2016; Published

More information

Szemerédi s Lemma for the Analyst

Szemerédi s Lemma for the Analyst Szemerédi s Lemma for the Analyst László Lovász and Balázs Szegedy Microsoft Research April 25 Microsoft Research Technical Report # MSR-TR-25-9 Abstract Szemerédi s Regularity Lemma is a fundamental tool

More information

On explicit Ramsey graphs and estimates of the number of sums and products

On explicit Ramsey graphs and estimates of the number of sums and products On explicit Ramsey graphs and estimates of the number of sums and products Pavel Pudlák Abstract We give an explicit construction of a three-coloring of K N,N in which no K r,r is monochromatic for r =

More information

We denote the space of distributions on Ω by D ( Ω) 2.

We denote the space of distributions on Ω by D ( Ω) 2. Sep. 1 0, 008 Distributions Distributions are generalized functions. Some familiarity with the theory of distributions helps understanding of various function spaces which play important roles in the study

More information

Math 201 Solutions to Assignment 1. 2ydy = x 2 dx. y = C 1 3 x3

Math 201 Solutions to Assignment 1. 2ydy = x 2 dx. y = C 1 3 x3 Math 201 Solutions to Assignment 1 1. Solve the initial value problem: x 2 dx + 2y = 0, y(0) = 2. x 2 dx + 2y = 0, y(0) = 2 2y = x 2 dx y 2 = 1 3 x3 + C y = C 1 3 x3 Notice that y is not defined for some

More information

For example, the real line is σ-finite with respect to Lebesgue measure, since

For example, the real line is σ-finite with respect to Lebesgue measure, since More Measure Theory In this set of notes we sketch some results in measure theory that we don t have time to cover in full. Most of the results can be found in udin s eal & Complex Analysis. Some of the

More information

DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET

DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET DIMENSION OF SLICES THROUGH THE SIERPINSKI CARPET ANTHONY MANNING AND KÁROLY SIMON Abstract For Lebesgue typical (θ, a), the intersection of the Sierpinski carpet F with a line y = x tan θ + a has (if

More information

ON A PROBLEM RELATED TO SPHERE AND CIRCLE PACKING

ON 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 information

Cole-Hopf transformation as numerical tool for the Burgers Equation. Alejandro Pozo

Cole-Hopf transformation as numerical tool for the Burgers Equation. Alejandro Pozo Cole-Hopf transformation as numerical tool for the Burgers Equation A paper by Taku Ohwada Alejandro Pozo July 29 th, 2011 Outline 1 Cole-Hopf transformation 2 Numerical schemes 3 Some results Outline

More information

Equidistribution in multiplicative subgroups of

Equidistribution in multiplicative subgroups of Equidistribution in multiplicative subgroups of F p S. Bringer Université Jean Monnet Tuesday 9th July 2013 S.Bringer (Univ Jean Monnet) Densities and their applications 1 / 14 Contents 1 Denitions S.Bringer

More information

1 Fourier Integrals of finite measures.

1 Fourier Integrals of finite measures. 18.103 Fall 2013 1 Fourier Integrals of finite measures. Denote the space of finite, positive, measures on by M + () = {µ : µ is a positive measure on ; µ() < } Proposition 1 For µ M + (), we define the

More information

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell

Eigenvalues and eigenfunctions of the Laplacian. Andrew Hassell Eigenvalues and eigenfunctions of the Laplacian Andrew Hassell 1 2 The setting In this talk I will consider the Laplace operator,, on various geometric spaces M. Here, M will be either a bounded Euclidean

More information

RESTRICTION. Alex Iosevich. Section 0: Introduction.. A natural question to ask is, does the boundedness of R : L 2(r+1)

RESTRICTION. Alex Iosevich. Section 0: Introduction.. A natural question to ask is, does the boundedness of R : L 2(r+1) FOURIER TRANSFORM, L 2 THEOREM, AND SCALING RESTRICTION Alex Iosevich Abstract. We show, using a Knapp-type homogeneity argument, that the (L p, L 2 ) restriction theorem implies a growth condition on

More information

arxiv: v1 [math.ca] 15 Dec 2017

arxiv: v1 [math.ca] 15 Dec 2017 arxiv:705549v [mathca] 5 Dec 07 Finite field restriction estimates for the paraboloid in high even dimensions Alex Iosevich, Doowon Koh, and Mark Lewko Abstract We prove that the finite field Fourier extension

More information