Group actions, the Mattila integral and continuous sum-product problems
|
|
- Gloria Russell
- 5 years ago
- Views:
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
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 informationFreiman 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 informationThe 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 informationTHE 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 informationLECTURE 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 informationAPPLICATION 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 informationOn 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 informationSzemeré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 informationGeneralized 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 Steven Senger Department of Mathematics, University of Delaware, Newark, Deleware senger@math.udel.edu
More informationA. 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 informationDecoupling 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 informationSum-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 informationarxiv: 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 informationBernstein 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 informationarxiv: 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 informationSzemeré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 informationarxiv: 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 informationPolynomial 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 informationThree-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 informationarxiv: 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 informationThe 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 informationHarmonic 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 informationHarmonic 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 informationarxiv: 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 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 informationRandom 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 FABIO NICOLA Abstract. A necessary condition is established for the optimal (L p, L 2 ) restriction theorem to hold on a hypersurface S,
More informationSOLUTION 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 informationThe 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 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 informationPRODUCT 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 informationarxiv:math/ v3 [math.co] 15 Oct 2006
arxiv:math/060946v3 [math.co] 15 Oct 006 and SUM-PRODUCT ESTIMATES IN FINITE FIELDS VIA KLOOSTERMAN SUMS DERRICK HART, ALEX IOSEVICH, AND JOZSEF SOLYMOSI Abstract. We establish improved sum-product bounds
More informationNon-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 informationFOURIER 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 Doowon Koh Department of Mathematics, Chungbuk National University, Cheongju city, Chungbuk-Do, Korea koh131@chungbuk.ac.kr
More informationErdő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 informationA 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 informationArithmetic 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 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 informationAverage 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 informationThe 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 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 informationTHE 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 informationu 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 informationarxiv: 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 informationTOOLS 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 informationFinite 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 informationIn 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 informationFourier 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 informationSum-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 informationConfigurations 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 informationIntegral 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 informationAREAS 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 informationDepartment of Mathematics University of California Riverside, CA
SOME PROBLEMS IN COMBINATORIAL NUMBER THEORY 1 Mei-Chu Chang Department of Mathematics University of California Riverside, CA 92521 mcc@math.ucr.edu dedicated to Mel Nathanson on his 60th birthday Abstract
More informationEXTENSION 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 informationNotes 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 informationarxiv: 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 informationMath 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 informationSums, 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 informationDISTANCE 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 informationHomework 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 informationFACULTY 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 informationHeisenberg 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 informationDISTANCE 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 informationDecoupling 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 informationA 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 informationA 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 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 informationON 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 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 informationMoreover, µ 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 informationarxiv: 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 informationNorm 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 informationA 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 informationPrinciples 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 informationTopics 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 informationA 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 informationSolutions 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 informationCartesian 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 informationA 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 informationMULTIFOLD 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 informationON 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 informationNahm 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 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 informationTHEOREMS, 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 informationDifference 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 informationSzemeré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 informationOn 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 informationWe 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 informationMath 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 informationFor 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 informationDIMENSION 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 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 informationCole-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 informationEquidistribution 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 information1 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 informationEigenvalues 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 informationRESTRICTION. 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 informationarxiv: 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