From harmonic analysis to arithmetic combinatorics
Author:
Izabella Łaba
Journal:
Bull. Amer. Math. Soc. 45 (2008), 77-115
MSC (2000):
Primary 11B25, 11B75, 11L07, 28A75, 28A78, 42B15, 42B20, 42B25, 52C10
DOI:
https://doi.org/10.1090/S0273-0979-07-01189-5
Published electronically:
October 17, 2007
MathSciNet review:
2358378
Full-text PDF Free Access
References | Similar Articles | Additional Information
- Boris Aronov and Micha Sharir, Cutting circles into pseudo-segments and improved bounds for incidences, Discrete Comput. Geom. 28 (2002), no. 4, 475–490. Discrete and computational geometry and graph drawing (Columbia, SC, 2001). MR 1949895, DOI https://doi.org/10.1007/s00454-001-0084-1
- Antal Balog and Endre Szemerédi, A statistical theorem of set addition, Combinatorica 14 (1994), no. 3, 263–268. MR 1305895, DOI https://doi.org/10.1007/BF01212974 bateman-katz M.D. Bateman, N.H. Katz, Kakeya sets in Cantor directions, preprint, 2006. besicovitch-perm A.S. Besicovitch, Sur deux questions d’intégrabilité des fonctions, J. Soc. Phys.-Math. (Perm), 2 (1919), 105-123.
- A. S. Besicovitch, On Kakeya’s problem and a similar one, Math. Z. 27 (1928), no. 1, 312–320. MR 1544912, DOI https://doi.org/10.1007/BF01171101
- A. S. Besicovitch, The Kakeya problem, Amer. Math. Monthly 70 (1963), 697–706. MR 157266, DOI https://doi.org/10.2307/2312249
- A. S. Besicovitch, On fundamental geometric properties of plane line-sets, J. London Math. Soc. 39 (1964), 441–448. MR 171896, DOI https://doi.org/10.1112/jlms/s1-39.1.441
- Vitaly Bergelson, Bernard Host, and Bryna Kra, Multiple recurrence and nilsequences, Invent. Math. 160 (2005), no. 2, 261–303. With an appendix by Imre Ruzsa. MR 2138068, DOI https://doi.org/10.1007/s00222-004-0428-6
- V. Bergelson and A. Leibman, Polynomial extensions of van der Waerden’s and Szemerédi’s theorems, J. Amer. Math. Soc. 9 (1996), no. 3, 725–753. MR 1325795, DOI https://doi.org/10.1090/S0894-0347-96-00194-4
- Yuri Bilu, Structure of sets with small sumset, Astérisque 258 (1999), xi, 77–108 (English, with English and French summaries). Structure theory of set addition. MR 1701189
- J. Bourgain, Averages in the plane over convex curves and maximal operators, J. Analyse Math. 47 (1986), 69–85. MR 874045, DOI https://doi.org/10.1007/BF02792533
- J. Bourgain, On $\Lambda (p)$-subsets of squares, Israel J. Math. 67 (1989), no. 3, 291–311. MR 1029904, DOI https://doi.org/10.1007/BF02764948
- J. Bourgain, Besicovitch type maximal operators and applications to Fourier analysis, Geom. Funct. Anal. 1 (1991), no. 2, 147–187. MR 1097257, DOI https://doi.org/10.1007/BF01896376
- J. Bourgain, $L^p$-estimates for oscillatory integrals in several variables, Geom. Funct. Anal. 1 (1991), no. 4, 321–374. MR 1132294, DOI https://doi.org/10.1007/BF01895639
- J. Bourgain, Fourier transform restriction phenomena for certain lattice subsets and applications to nonlinear evolution equations. I. Schrödinger equations, Geom. Funct. Anal. 3 (1993), no. 2, 107–156. MR 1209299, DOI https://doi.org/10.1007/BF01896020
- Jean Bourgain, Hausdorff dimension and distance sets, Israel J. Math. 87 (1994), no. 1-3, 193–201. MR 1286826, DOI https://doi.org/10.1007/BF02772994
- J. Bourgain, On the dimension of Kakeya sets and related maximal inequalities, Geom. Funct. Anal. 9 (1999), no. 2, 256–282. MR 1692486, DOI https://doi.org/10.1007/s000390050087
- J. Bourgain, On triples in arithmetic progression, Geom. Funct. Anal. 9 (1999), no. 5, 968–984. MR 1726234, DOI https://doi.org/10.1007/s000390050105
- J. Bourgain, On the Erdős-Volkmann and Katz-Tao ring conjectures, Geom. Funct. Anal. 13 (2003), no. 2, 334–365. MR 1982147, DOI https://doi.org/10.1007/s000390300008
- J. Bourgain, Mordell’s exponential sum estimate revisited, J. Amer. Math. Soc. 18 (2005), no. 2, 477–499. MR 2137982, DOI https://doi.org/10.1090/S0894-0347-05-00476-5
- J. Bourgain, More on the sum-product phenomenon in prime fields and its applications, Int. J. Number Theory 1 (2005), no. 1, 1–32. MR 2172328, DOI https://doi.org/10.1142/S1793042105000108
- J. Bourgain, New encounters in combinatorial number theory: from the Kakeya problem to cryptography, Perspectives in analysis, Math. Phys. Stud., vol. 27, Springer, Berlin, 2005, pp. 17–26. MR 2206765, DOI https://doi.org/10.1007/3-540-30434-7_2 bourg-07 J. Bourgain, Roth’s theorem on progressions revisited, preprint, 2007.
- Jean Bourgain and Mei-Chu Chang, On the size of $k$-fold sum and product sets of integers, J. Amer. Math. Soc. 17 (2004), no. 2, 473–497. MR 2051619, DOI https://doi.org/10.1090/S0894-0347-03-00446-6
- Jean Bourgain, Alex Gamburd, and Peter Sarnak, Sieving and expanders, C. R. Math. Acad. Sci. Paris 343 (2006), no. 3, 155–159 (English, with English and French summaries). MR 2246331, DOI https://doi.org/10.1016/j.crma.2006.05.023
- J. Bourgain, A. A. Glibichuk, and S. V. Konyagin, Estimates for the number of sums and products and for exponential sums in fields of prime order, J. London Math. Soc. (2) 73 (2006), no. 2, 380–398. MR 2225493, DOI https://doi.org/10.1112/S0024610706022721
- J. Bourgain, N. Katz, and T. Tao, A sum-product estimate in finite fields, and applications, Geom. Funct. Anal. 14 (2004), no. 1, 27–57. MR 2053599, DOI https://doi.org/10.1007/s00039-004-0451-1 busemann-feller H. Busemann, W. Feller, Differentiation der $L$-integrale, Fund. Math. 22 (1934), 226-256.
- Anthony Carbery, Michael Christ, and James Wright, Multidimensional van der Corput and sublevel set estimates, J. Amer. Math. Soc. 12 (1999), no. 4, 981–1015. MR 1683156, DOI https://doi.org/10.1090/S0894-0347-99-00309-4
- Mei-Chu Chang, A polynomial bound in Freiman’s theorem, Duke Math. J. 113 (2002), no. 3, 399–419. MR 1909605, DOI https://doi.org/10.1215/S0012-7094-02-11331-3
- M. Chang, Factorization in generalized arithmetic progressions and applications to the Erdős-Szemerédi sum-product problems, Geom. Funct. Anal. 13 (2003), no. 4, 720–736. MR 2006555, DOI https://doi.org/10.1007/s00039-003-0428-5
- Mei-Chu Chang, The Erdős-Szemerédi problem on sum set and product set, Ann. of Math. (2) 157 (2003), no. 3, 939–957. MR 1983786, DOI https://doi.org/10.4007/annals.2003.157.939 chang-sp M.-C. Chang, Some problems in combinatorial number theory, preprint, 2007, to appear in Integers: Electronic Journal of Combinatorial Number Theory.
- Michael Christ, Estimates for the $k$-plane transform, Indiana Univ. Math. J. 33 (1984), no. 6, 891–910. MR 763948, DOI https://doi.org/10.1512/iumj.1984.33.33048
- Michael Christ, Convolution, curvature, and combinatorics: a case study, Internat. Math. Res. Notices 19 (1998), 1033–1048. MR 1654767, DOI https://doi.org/10.1155/S1073792898000610
- Michael Christ, Alexander Nagel, Elias M. Stein, and Stephen Wainger, Singular and maximal Radon transforms: analysis and geometry, Ann. of Math. (2) 150 (1999), no. 2, 489–577. MR 1726701, DOI https://doi.org/10.2307/121088
- Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, and Emo Welzl, Combinatorial complexity bounds for arrangements of curves and spheres, Discrete Comput. Geom. 5 (1990), no. 2, 99–160. MR 1032370, DOI https://doi.org/10.1007/BF02187783
- Antonio Cordoba, The Kakeya maximal function and the spherical summation multipliers, Amer. J. Math. 99 (1977), no. 1, 1–22. MR 447949, DOI https://doi.org/10.2307/2374006 croot-lev E. Croot, V. Lev, Open problems in additive combinatorics, to appear in Proceedings of a School in Additive Combinatorics, Montreal, March 30th-April 5th, 2006, eds: A. Granville, M. Nathanson and J. Solymosi.
- F. Cunningham Jr., The Kakeya problem for simply connected and for star-shaped sets, Amer. Math. Monthly 78 (1971), 114–129. MR 275287, DOI https://doi.org/10.2307/2317619
- Roy O. Davies, Some remarks on the Kakeya problem, Proc. Cambridge Philos. Soc. 69 (1971), 417–421. MR 272988, DOI https://doi.org/10.1017/s0305004100046867
- Katherine Michelle Davis and Yang-Chun Chang, Lectures on Bochner-Riesz means, London Mathematical Society Lecture Note Series, vol. 114, Cambridge University Press, Cambridge, 1987. MR 921849
- S. W. Drury, $L^{p}$ estimates for the X-ray transform, Illinois J. Math. 27 (1983), no. 1, 125–129. MR 684547
- G. A. Edgar and Chris Miller, Borel subrings of the reals, Proc. Amer. Math. Soc. 131 (2003), no. 4, 1121–1129. MR 1948103, DOI https://doi.org/10.1090/S0002-9939-02-06653-4 elek-szeg G. Elek, B. Szegedy, Limits of Hypergraphs, Removal and Regularity Lemmas. A Non-standard Approach, preprint.
- György Elekes, On the number of sums and products, Acta Arith. 81 (1997), no. 4, 365–367. MR 1472816, DOI https://doi.org/10.4064/aa-81-4-365-367 elekes G. Elekes, Sums versus product in algebra, number theory and Erdős geometry, unpublished preprint, 2001.
- Gy. Elekes and I. Z. Ruzsa, Few sums, many products, Studia Sci. Math. Hungar. 40 (2003), no. 3, 301–308. MR 2036961, DOI https://doi.org/10.1556/SScMath.40.2003.3.4 ET05 G. Elekes, Cs. Tóth, Incidences of not too degenerate hyperplanes, Proc. 21st ACM Sympos. Comput. Geom. (Pisa, 2005), ACM Press, 16–21.
- M. Burak Erdog̃an, A bilinear Fourier extension theorem and applications to the distance set problem, Int. Math. Res. Not. 23 (2005), 1411–1425. MR 2152236, DOI https://doi.org/10.1155/IMRN.2005.1411
- M. Burak Erdog̃an, On Falconer’s distance set conjecture, Rev. Mat. Iberoam. 22 (2006), no. 2, 649–662. MR 2294792, DOI https://doi.org/10.4171/RMI/468
- P. Erdös, On sets of distances of $n$ points, Amer. Math. Monthly 53 (1946), 248–250. MR 15796, DOI https://doi.org/10.2307/2305092
- P. Erdős and E. Szemerédi, On sums and products of integers, Studies in pure mathematics, Birkhäuser, Basel, 1983, pp. 213–218. MR 820223 erdos-turan P. Erdős, P. Turán, On some sequences of integers, J. London Math. Soc. 16 (1936), 261–264.
- Paul Erdős and Bodo Volkmann, Additive Gruppen mit vorgegebener Hausdorffscher Dimension, J. Reine Angew. Math. 221 (1966), 203–208 (German). MR 186782
- K. J. Falconer, Rings of fractional dimension, Mathematika 31 (1984), no. 1, 25–27. MR 762173, DOI https://doi.org/10.1112/S0025579300010615
- K. J. Falconer, On the Hausdorff dimensions of distance sets, Mathematika 32 (1985), no. 2, 206–212 (1986). MR 834490, DOI https://doi.org/10.1112/S0025579300010998
- K. J. Falconer, The geometry of fractal sets, Cambridge Tracts in Mathematics, vol. 85, Cambridge University Press, Cambridge, 1986. MR 867284
- Charles Fefferman, Inequalities for strongly singular convolution operators, Acta Math. 124 (1970), 9–36. MR 257819, DOI https://doi.org/10.1007/BF02394567
- Charles Fefferman, The multiplier problem for the ball, Ann. of Math. (2) 94 (1971), 330–336. MR 296602, DOI https://doi.org/10.2307/1970864 fran-host-kra N. Frantzikinakis, B. Host, B. Kra, Multiple recurrence and convergence for sequences related to the prime numbers, J. Reine Angew. Math., to appear.
- Nikos Frantzikinakis and Bryna Kra, Convergence of multiple ergodic averages for some commuting transformations, Ergodic Theory Dynam. Systems 25 (2005), no. 3, 799–809. MR 2142946, DOI https://doi.org/10.1017/S0143385704000616
- G. A. Freĭman, On the addition of finite sets, Dokl. Akad. Nauk SSSR 158 (1964), 1038–1041 (Russian). MR 0168529
- G. A. Freĭman, Foundations of a structural theory of set addition, American Mathematical Society, Providence, R. I., 1973. Translated from the Russian; Translations of Mathematical Monographs, Vol 37. MR 0360496 fujiwara-kakeya M. Fujiwara, S. Kakeya, On some problems of maxima and minima for the curve of constant breadth and the in-revolvable curve of the equilateral triangle, Tôhoku Mathematical Journal 11 (1917), 92–110.
- Harry Furstenberg, Ergodic behavior of diagonal measures and a theorem of Szemerédi on arithmetic progressions, J. Analyse Math. 31 (1977), 204–256. MR 498471, DOI https://doi.org/10.1007/BF02813304
- H. Furstenberg and Y. Katznelson, An ergodic Szemerédi theorem for commuting transformations, J. Analyse Math. 34 (1978), 275–291 (1979). MR 531279, DOI https://doi.org/10.1007/BF02790016
- Hillel Furstenberg and Benjamin Weiss, A mean ergodic theorem for $(1/N)\sum ^N_{n=1}f(T^nx)g(T^{n^2}x)$, Convergence in ergodic theory and probability (Columbus, OH, 1993) Ohio State Univ. Math. Res. Inst. Publ., vol. 5, de Gruyter, Berlin, 1996, pp. 193–227. MR 1412607 garaev M.Z. Garaev, An explicit sum-product estimate in $\mathbb {F}_p$, preprint, 2007. garrigos-seeger G. Garrigós, A. Seeger, On plate decompositions of cone multipliers, Proceedings of the conference on Harmonic Analysis and Its Applications, Hokkaido University, Sapporo, 2005. GPY D. Goldston, J. Pintz, C.Y. Yıldırım, Primes in tuples I, Ann. Math., to appear. GY D. Goldston, C.Y. Yıldırım, Higher correlations of divisor sums related to primes III: Small gaps between primes, preprint, 2004.
- W. T. Gowers, A new proof of Szemerédi’s theorem for arithmetic progressions of length four, Geom. Funct. Anal. 8 (1998), no. 3, 529–551. MR 1631259, DOI https://doi.org/10.1007/s000390050065
- W. T. Gowers, A new proof of Szemerédi’s theorem, Geom. Funct. Anal. 11 (2001), no. 3, 465–588. MR 1844079, DOI https://doi.org/10.1007/s00039-001-0332-9 gowers-survey W.T. Gowers, Some unsolved problems in additive and combinatorial number theory, preprint, 2001 (available at http://www.dpmms.cam.ac.uk/~wtg10/papers.html). gowers-hypergraph W. T. Gowers, Hypergraph regularity and the multidimensional Szemerédi theorem, preprint, 2005.
- W. T. Gowers, Quasirandomness, counting and regularity for 3-uniform hypergraphs, Combin. Probab. Comput. 15 (2006), no. 1-2, 143–184. MR 2195580, DOI https://doi.org/10.1017/S0963548305007236 granville A. Granville, An introduction to additive combinatorics, to appear in Proceedings of a School in Additive Combinatorics, Montreal, March 30th-April 5th, 2006, eds: A. Granville, M. Nathanson and J. Solymosi.
- Ben Green, Roth’s theorem in the primes, Ann. of Math. (2) 161 (2005), no. 3, 1609–1636. MR 2180408, DOI https://doi.org/10.4007/annals.2005.161.1609 green-freiman B. Green, Structure theory of set addition, unpublished, available at http://www.dpmms.cam.ac.uk/~bjg23/papers/icmsnotes.pdf.
- Ben Green, Finite field models in additive combinatorics, Surveys in combinatorics 2005, London Math. Soc. Lecture Note Ser., vol. 327, Cambridge Univ. Press, Cambridge, 2005, pp. 1–27. MR 2187732, DOI https://doi.org/10.1017/CBO9780511734885.002
- Ben Green, Generalising the Hardy-Littlewood method for primes, International Congress of Mathematicians. Vol. II, Eur. Math. Soc., Zürich, 2006, pp. 373–399. MR 2275602 green-gottingen B. Green, Long arithmetic progressions of primes, submitted to Proceedings of the Gauss-Dirichlet conference, Göttingen, 2005.
- Ben Green and Imre Z. Ruzsa, Freiman’s theorem in an arbitrary abelian group, J. Lond. Math. Soc. (2) 75 (2007), no. 1, 163–175. MR 2302736, DOI https://doi.org/10.1112/jlms/jdl021 gt-1 B. Green, T. Tao, The primes contain arbitrarily long arithmetic progressions, Ann. Math., to appear.
- Ben Green and Terence Tao, Restriction theory of the Selberg sieve, with applications, J. Théor. Nombres Bordeaux 18 (2006), no. 1, 147–182 (English, with English and French summaries). MR 2245880 gt-gowersinverse B. Green, T. Tao, An inverse theorem for the Gowers $U^3(G)$ norm, Proc. Edin. Math. Soc., to appear.
- B. Green and T. Tao, Compressions, convex geometry and the Freiman-Bilu theorem, Q. J. Math. 57 (2006), no. 4, 495–504. MR 2277597, DOI https://doi.org/10.1093/qmath/hal009 gt-2eq B. Green, T. Tao, Linear equations in primes, Ann. Math., to appear. gt-mobius B. Green, T. Tao, Quadratic uniformity of the Möbius function, preprint, 2006. gt-4ap B. Green, T. Tao, New bounds for Szemerédi’s theorem, II. A new bound for $r_4(N)$, preprint, 2006.
- G. H. Hardy and J. E. Littlewood, Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes, Acta Math. 44 (1923), no. 1, 1–70. MR 1555183, DOI https://doi.org/10.1007/BF02403921
- G. H. Hardy and J. E. Littlewood, A maximal theorem with function-theoretic applications, Acta Math. 54 (1930), no. 1, 81–116. MR 1555303, DOI https://doi.org/10.1007/BF02547518
- D. R. Heath-Brown, Three primes and an almost-prime in arithmetic progression, J. London Math. Soc. (2) 23 (1981), no. 3, 396–414. MR 616545, DOI https://doi.org/10.1112/jlms/s2-23.3.396
- D. R. Heath-Brown, Integer sets containing no arithmetic progressions, J. London Math. Soc. (2) 35 (1987), no. 3, 385–394. MR 889362, DOI https://doi.org/10.1112/jlms/s2-35.3.385
- C. S. Herz, Fourier transforms related to convex sets, Ann. of Math. (2) 75 (1962), 81–92. MR 142978, DOI https://doi.org/10.2307/1970421
- Lars Hörmander, The analysis of linear partial differential operators. I, 2nd ed., Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 256, Springer-Verlag, Berlin, 1990. Distribution theory and Fourier analysis. MR 1065993
- Bernard Host and Bryna Kra, Nonconventional ergodic averages and nilmanifolds, Ann. of Math. (2) 161 (2005), no. 1, 397–488. MR 2150389, DOI https://doi.org/10.4007/annals.2005.161.397
- Alex Iosevich, Curvature, combinatorics, and the Fourier transform, Notices Amer. Math. Soc. 48 (2001), no. 6, 577–583. MR 1834352 IHS A. Iosevich, D. Hart. J. Solymosi, Sum-product estimates in finite fields, Internat. Math. Res. Notices, to appear.
- S. Hofmann and A. Iosevich, Circular averages and Falconer/Erdös distance conjecture in the plane for random metrics, Proc. Amer. Math. Soc. 133 (2005), no. 1, 133–143. MR 2085162, DOI https://doi.org/10.1090/S0002-9939-04-07603-8 IJL A. Iosevich, H. Jorati, I. Łaba, Geometric incidence theorems via Fourier analysis, preprint, 2007.
- Alex Iosevich, Nets Katz, and Terence Tao, The Fuglede spectral conjecture holds for convex planar domains, Math. Res. Lett. 10 (2003), no. 5-6, 559–569. MR 2024715, DOI https://doi.org/10.4310/MRL.2003.v10.n5.a1
- A. Iosevich and I. Łaba, $K$-distance sets, Falconer conjecture, and discrete analogs, Integers 5 (2005), no. 2, A8, 11. MR 2192086
- J.-P. Kahane, Trois notes sur les ensembles parfaits linéaires, Enseign. Math. (2) 15 (1969), 185–192 (French). MR 245734 kakeya S. Kakeya, Some problems on minima and maxima regarding ovals, Tôhoku Science Reports, 6 (1917), 71–88.
- Nets Hawk Katz, A counterexample for maximal operators over a Cantor set of directions, Math. Res. Lett. 3 (1996), no. 4, 527–536. MR 1406017, DOI https://doi.org/10.4310/MRL.1996.v3.n4.a10
- Nets Hawk Katz, Elementary proofs and the sums differences problem, Collect. Math. Vol. Extra (2006), 275–280. MR 2264213
- Nets Hawk Katz, Izabella Łaba, and Terence Tao, An improved bound on the Minkowski dimension of Besicovitch sets in ${\bf R}^3$, Ann. of Math. (2) 152 (2000), no. 2, 383–446. MR 1804528, DOI https://doi.org/10.2307/2661389 KS1 N.H. Katz, C.-Y. Shen, A slight improvement to Garaev’s sum-product estimate, preprint, 2007. KS2 N.H. Katz, C.-Y. Shen, Garaev’s inequality in fields not of prime order, preprint, 2007.
- Nets Hawk Katz and Terence Tao, Bounds on arithmetic projections, and applications to the Kakeya conjecture, Math. Res. Lett. 6 (1999), no. 5-6, 625–630. MR 1739220, DOI https://doi.org/10.4310/MRL.1999.v6.n6.a3
- Nets Hawk Katz and Terence Tao, Some connections between Falconer’s distance set conjecture and sets of Furstenburg type, New York J. Math. 7 (2001), 149–187. MR 1856956
- Nets Hawk Katz and Terence Tao, New bounds for Kakeya problems, J. Anal. Math. 87 (2002), 231–263. Dedicated to the memory of Thomas H. Wolff. MR 1945284, DOI https://doi.org/10.1007/BF02868476
- Nets Katz and Terence Tao, Recent progress on the Kakeya conjecture, Proceedings of the 6th International Conference on Harmonic Analysis and Partial Differential Equations (El Escorial, 2000), 2002, pp. 161–179. MR 1964819, DOI https://doi.org/10.5565/PUBLMAT_Esco02_07
- Nets Hawk Katz and Gábor Tardos, A new entropy inequality for the Erdős distance problem, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 119–126. MR 2065258, DOI https://doi.org/10.1090/conm/342/06136
- Lawrence Kolasa and Thomas Wolff, On some variants of the Kakeya problem, Pacific J. Math. 190 (1999), no. 1, 111–154. MR 1722768, DOI https://doi.org/10.2140/pjm.1999.190.111
- M. N. Kolountzakis, Distance sets corresponding to convex bodies, Geom. Funct. Anal. 14 (2004), no. 4, 734–744. MR 2084977, DOI https://doi.org/10.1007/s00039-004-0472-9
- Bryna Kra, The Green-Tao theorem on arithmetic progressions in the primes: an ergodic point of view, Bull. Amer. Math. Soc. (N.S.) 43 (2006), no. 1, 3–23. MR 2188173, DOI https://doi.org/10.1090/S0273-0979-05-01086-4
- Izabella Laba and József Solymosi, Incidence theorems for pseudoflats, Discrete Comput. Geom. 37 (2007), no. 2, 163–174. MR 2295051, DOI https://doi.org/10.1007/s00454-006-1279-2
- I. Łaba and T. Tao, An improved bound for the Minkowski dimension of Besicovitch sets in medium dimension, Geom. Funct. Anal. 11 (2001), no. 4, 773–806. MR 1866801, DOI https://doi.org/10.1007/PL00001685
- Izabella Łaba and Thomas Wolff, A local smoothing estimate in higher dimensions, J. Anal. Math. 88 (2002), 149–171. Dedicated to the memory of Tom Wolff. MR 1956533, DOI https://doi.org/10.1007/BF02786576
- A. Leibman, Convergence of multiple ergodic averages along polynomials of several variables, Israel J. Math. 146 (2005), 303–315. MR 2151605, DOI https://doi.org/10.1007/BF02773538
- J. M. Marstrand, Packing circles in the plane, Proc. London Math. Soc. (3) 55 (1987), no. 1, 37–58. MR 887283, DOI https://doi.org/10.1112/plms/s3-55.1.37
- Jiří Matoušek, Lectures on discrete geometry, Graduate Texts in Mathematics, vol. 212, Springer-Verlag, New York, 2002. MR 1899299
- Pertti Mattila, Spherical averages of Fourier transforms of measures with finite energy; dimension of intersections and distance sets, Mathematika 34 (1987), no. 2, 207–228. MR 933500, DOI https://doi.org/10.1112/S0025579300013462
- Pertti Mattila, Geometry of sets and measures in Euclidean spaces, Cambridge Studies in Advanced Mathematics, vol. 44, Cambridge University Press, Cambridge, 1995. Fractals and rectifiability. MR 1333890
- William P. Minicozzi II and Christopher D. Sogge, Negative results for Nikodym maximal functions and related oscillatory integrals in curved space, Math. Res. Lett. 4 (1997), no. 2-3, 221–237. MR 1453056, DOI https://doi.org/10.4310/MRL.1997.v4.n2.a5
- G. Mockenhaupt, Salem sets and restriction properties of Fourier transforms, Geom. Funct. Anal. 10 (2000), no. 6, 1579–1587. MR 1810754, DOI https://doi.org/10.1007/PL00001662
- Gerd Mockenhaupt, Andreas Seeger, and Christopher D. Sogge, Wave front sets, local smoothing and Bourgain’s circular maximal theorem, Ann. of Math. (2) 136 (1992), no. 1, 207–218. MR 1173929, DOI https://doi.org/10.2307/2946549
- Gerd Mockenhaupt and Terence Tao, Restriction and Kakeya phenomena for finite fields, Duke Math. J. 121 (2004), no. 1, 35–74. MR 2031165, DOI https://doi.org/10.1215/S0012-7094-04-12112-8
- A. Moyua, A. Vargas, and L. Vega, Restriction theorems and maximal operators related to oscillatory integrals in $\mathbf R^3$, Duke Math. J. 96 (1999), no. 3, 547–574. MR 1671214, DOI https://doi.org/10.1215/S0012-7094-99-09617-5
- A. Nagel, E. M. Stein, and S. Wainger, Differentiation in lacunary directions, Proc. Nat. Acad. Sci. U.S.A. 75 (1978), no. 3, 1060–1062. MR 466470, DOI https://doi.org/10.1073/pnas.75.3.1060
- Brendan Nagle, Vojtěch Rödl, and Mathias Schacht, The counting lemma for regular $k$-uniform hypergraphs, Random Structures Algorithms 28 (2006), no. 2, 113–179. MR 2198495, DOI https://doi.org/10.1002/rsa.20117
- Melvyn B. Nathanson, Additive number theory, Graduate Texts in Mathematics, vol. 165, Springer-Verlag, New York, 1996. Inverse problems and the geometry of sumsets. MR 1477155 nikodym O. Nikodym, Sur les ensembles accessibles, Fund. Math. 10 (1927), 116–168.
- D. M. Oberlin and E. M. Stein, Mapping properties of the Radon transform, Indiana Univ. Math. J. 31 (1982), no. 5, 641–650. MR 667786, DOI https://doi.org/10.1512/iumj.1982.31.31046 r-oberlin R. Oberlin, Two bounds on the x-ray transform, preprint, 2006.
- János Pach and Pankaj K. Agarwal, Combinatorial geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, John Wiley & Sons, Inc., New York, 1995. A Wiley-Interscience Publication. MR 1354145
- János Pach and Micha Sharir, On the number of incidences between points and curves, Combin. Probab. Comput. 7 (1998), no. 1, 121–127. MR 1611057, DOI https://doi.org/10.1017/S0963548397003192
- János Pach (ed.), Towards a theory of geometric graphs, Contemporary Mathematics, vol. 342, American Mathematical Society, Providence, RI, 2004. MR 2065247
- Julius Pál, Ein Minimumproblem für Ovale, Math. Ann. 83 (1921), no. 3-4, 311–319 (German). MR 1512015, DOI https://doi.org/10.1007/BF01458387
- D. H. Phong and E. M. Stein, Hilbert integrals, singular integrals, and Radon transforms. I, Acta Math. 157 (1986), no. 1-2, 99–157. MR 857680, DOI https://doi.org/10.1007/BF02392592
- D. H. Phong and E. M. Stein, Hilbert integrals, singular integrals, and Radon transforms. I, Acta Math. 157 (1986), no. 1-2, 99–157. MR 857680, DOI https://doi.org/10.1007/BF02392592
- Malabika Pramanik and Andreas Seeger, $L^p$ regularity of averages over curves and bounds for associated maximal operators, Amer. J. Math. 129 (2007), no. 1, 61–103. MR 2288738, DOI https://doi.org/10.1353/ajm.2007.0003 RS1 V. Rödl, M. Schacht, Regular partitions of hypergraphs, to appear.
- Vojtěch Rödl and Jozef Skokan, Regularity lemma for $k$-uniform hypergraphs, Random Structures Algorithms 25 (2004), no. 1, 1–42. MR 2069663, DOI https://doi.org/10.1002/rsa.20017
- Vojtěch Rödl and Jozef Skokan, Applications of the regularity lemma for uniform hypergraphs, Random Structures Algorithms 28 (2006), no. 2, 180–194. MR 2198496, DOI https://doi.org/10.1002/rsa.20108
- K. F. Roth, On certain sets of integers, J. London Math. Soc. 28 (1953), 104–109. MR 51853, DOI https://doi.org/10.1112/jlms/s1-28.1.104
- Imre Z. Ruzsa, An application of graph theory to additive number theory, Sci. Ser. A Math. Sci. (N.S.) 3 (1989), 97–109. MR 2314377
- I. Z. Ruzsa, Arithmetical progressions and the number of sums, Period. Math. Hungar. 25 (1992), no. 1, 105–111. MR 1200845, DOI https://doi.org/10.1007/BF02454387
- I. Z. Ruzsa, Generalized arithmetical progressions and sumsets, Acta Math. Hungar. 65 (1994), no. 4, 379–388. MR 1281447, DOI https://doi.org/10.1007/BF01876039
- Imre Z. Ruzsa, Additive combinatorics and geometry of numbers, International Congress of Mathematicians. Vol. III, Eur. Math. Soc., Zürich, 2006, pp. 911–930. MR 2275712
- W. Schlag, On continuum incidence problems related to harmonic analysis, J. Funct. Anal. 201 (2003), no. 2, 480–521. MR 1986697, DOI https://doi.org/10.1016/S0022-1236%2803%2900081-8
- W. Schlag, A geometric proof of the circular maximal theorem, Duke Math. J. 93 (1998), no. 3, 505–533. MR 1626711, DOI https://doi.org/10.1215/S0012-7094-98-09318-8
- I. D. Shkredov, On a generalization of Szemerédi’s theorem, Proc. London Math. Soc. (3) 93 (2006), no. 3, 723–760. MR 2266965, DOI https://doi.org/10.1017/S0024611506015991
- Christopher D. Sogge, Fourier integrals in classical analysis, Cambridge Tracts in Mathematics, vol. 105, Cambridge University Press, Cambridge, 1993. MR 1205579
- Christopher D. Sogge, Smoothing estimates for the wave equation and applications, Proceedings of the International Congress of Mathematicians, Vol. 1, 2 (Zürich, 1994) Birkhäuser, Basel, 1995, pp. 896–906. MR 1403989
- J. Solymosi, A note on a question of Erdős and Graham, Combin. Probab. Comput. 13 (2004), no. 2, 263–267. MR 2047239, DOI https://doi.org/10.1017/S0963548303005959
- József Solymosi, On the number of sums and products, Bull. London Math. Soc. 37 (2005), no. 4, 491–494. MR 2143727, DOI https://doi.org/10.1112/S0024609305004261
- József Solymosi, On sum-sets and product-sets of complex numbers, J. Théor. Nombres Bordeaux 17 (2005), no. 3, 921–924 (English, with English and French summaries). MR 2212132
- J. Solymosi and Cs. D. Tóth, Distinct distances in the plane, Discrete Comput. Geom. 25 (2001), no. 4, 629–634. The Micha Sharir birthday issue. MR 1838423, DOI https://doi.org/10.1007/s00454-001-0009-z
- József Solymosi and Csaba D. Tóth, Distinct distances in homogeneous sets in Euclidean space, Discrete Comput. Geom. 35 (2006), no. 4, 537–549. MR 2225673, DOI https://doi.org/10.1007/s00454-006-1232-4
- József Solymosi and Van Vu, Distinct distances in high dimensional homogeneous sets, Towards a theory of geometric graphs, Contemp. Math., vol. 342, Amer. Math. Soc., Providence, RI, 2004, pp. 259–268. MR 2065269, DOI https://doi.org/10.1090/conm/342/06146
- K. Soundararajan, Small gaps between prime numbers: the work of Goldston-Pintz-Yıldırım, Bull. Amer. Math. Soc. (N.S.) 44 (2007), no. 1, 1–18. MR 2265008, DOI https://doi.org/10.1090/S0273-0979-06-01142-6
- J. Spencer, E. Szemerédi, and W. Trotter Jr., Unit distances in the Euclidean plane, Graph theory and combinatorics (Cambridge, 1983) Academic Press, London, 1984, pp. 293–303. MR 777185
- Elias M. Stein, Maximal functions. I. Spherical means, Proc. Nat. Acad. Sci. U.S.A. 73 (1976), no. 7, 2174–2175. MR 420116, DOI https://doi.org/10.1073/pnas.73.7.2174
- E. M. Stein, Oscillatory integrals in Fourier analysis, Beijing lectures in harmonic analysis (Beijing, 1984) Ann. of Math. Stud., vol. 112, Princeton Univ. Press, Princeton, NJ, 1986, pp. 307–355. MR 864375
- Elias M. Stein, Harmonic analysis: real-variable methods, orthogonality, and oscillatory integrals, Princeton Mathematical Series, vol. 43, Princeton University Press, Princeton, NJ, 1993. With the assistance of Timothy S. Murphy; Monographs in Harmonic Analysis, III. MR 1232192
- Robert S. Strichartz, Restrictions of Fourier transforms to quadratic surfaces and decay of solutions of wave equations, Duke Math. J. 44 (1977), no. 3, 705–714. MR 512086
- László A. Székely, Crossing numbers and hard Erdős problems in discrete geometry, Combin. Probab. Comput. 6 (1997), no. 3, 353–358. MR 1464571, DOI https://doi.org/10.1017/S0963548397002976
- E. Szemerédi, On sets of integers containing no four elements in arithmetic progression, Acta Math. Acad. Sci. Hungar. 20 (1969), 89–104. MR 245555, DOI https://doi.org/10.1007/BF01894569
- E. Szemerédi, On sets of integers containing no $k$ elements in arithmetic progression, Acta Arith. 27 (1975), 199–245. MR 369312, DOI https://doi.org/10.4064/aa-27-1-199-245
- E. Szemerédi, Integer sets containing no arithmetic progressions, Acta Math. Hungar. 56 (1990), no. 1-2, 155–158. MR 1100788, DOI https://doi.org/10.1007/BF01903717
- Endre Szemerédi and William T. Trotter Jr., Extremal problems in discrete geometry, Combinatorica 3 (1983), no. 3-4, 381–392. MR 729791, DOI https://doi.org/10.1007/BF02579194
- T. Tao, A sharp bilinear restrictions estimate for paraboloids, Geom. Funct. Anal. 13 (2003), no. 6, 1359–1384. MR 2033842, DOI https://doi.org/10.1007/s00039-003-0449-0 tao-restriction T. Tao, Recent progress on the restriction conjecture, to appear in Park City conference proceedings.
- Terence Tao, Arithmetic progressions and the primes, Collect. Math. Vol. Extra (2006), 37–88. MR 2264205
- Terence Tao, A variant of the hypergraph removal lemma, J. Combin. Theory Ser. A 113 (2006), no. 7, 1257–1280. MR 2259060, DOI https://doi.org/10.1016/j.jcta.2005.11.006 tao-icm T. Tao, The dichotomy between structure and randomness, arithmetic progressions, and the primes, Proceedings of the International Congress of Mathematicians, Vol. I, Eur. Math. Soc., Zürich, 2006.
- Terence Tao, Nonlinear dispersive equations, CBMS Regional Conference Series in Mathematics, vol. 106, Published for the Conference Board of the Mathematical Sciences, Washington, DC; by the American Mathematical Society, Providence, RI, 2006. Local and global analysis. MR 2233925 tao-bams T. Tao, What is good mathematics?, Bull. Amer. Math. Soc. 44 (2007), 623–634. tao-ergodic T. Tao, Norm convergence of multiple ergodic averages for commuting transformations, preprint, 2007.
- Terence Tao, Ana Vargas, and Luis Vega, A bilinear approach to the restriction and Kakeya conjectures, J. Amer. Math. Soc. 11 (1998), no. 4, 967–1000. MR 1625056, DOI https://doi.org/10.1090/S0894-0347-98-00278-1
- T. Tao and A. Vargas, A bilinear approach to cone multipliers. I. Restriction estimates, Geom. Funct. Anal. 10 (2000), no. 1, 185–215. MR 1748920, DOI https://doi.org/10.1007/s000390050006
- T. Tao and A. Vargas, A bilinear approach to cone multipliers. II. Applications, Geom. Funct. Anal. 10 (2000), no. 1, 216–258. MR 1748921, DOI https://doi.org/10.1007/s000390050007
- Terence Tao and Van Vu, Additive combinatorics, Cambridge Studies in Advanced Mathematics, vol. 105, Cambridge University Press, Cambridge, 2006. MR 2289012 tao-ziegler T. Tao, T. Ziegler, The primes contain arbitrarily long polynomial progressions, Acta Math., to appear.
- Peter A. Tomas, A restriction theorem for the Fourier transform, Bull. Amer. Math. Soc. 81 (1975), 477–478. MR 358216, DOI https://doi.org/10.1090/S0002-9904-1975-13790-6
- Peter A. Tomas, Restriction theorems for the Fourier transform, Harmonic analysis in Euclidean spaces (Proc. Sympos. Pure Math., Williams Coll., Williamstown, Mass., 1978) Proc. Sympos. Pure Math., XXXV, Part, Amer. Math. Soc., Providence, R.I., 1979, pp. 111–114. MR 545245
- J. G. van der Corput, Über Summen von Primzahlen und Primzahlquadraten, Math. Ann. 116 (1939), no. 1, 1–50 (German). MR 1513216, DOI https://doi.org/10.1007/BF01597346
- Norbert Wiener, The ergodic theorem, Duke Math. J. 5 (1939), no. 1, 1–18. MR 1546100, DOI https://doi.org/10.1215/S0012-7094-39-00501-6
- Thomas Wolff, An improved bound for Kakeya type maximal functions, Rev. Mat. Iberoamericana 11 (1995), no. 3, 651–674. MR 1363209, DOI https://doi.org/10.4171/RMI/188
- Thomas Wolff, A Kakeya-type problem for circles, Amer. J. Math. 119 (1997), no. 5, 985–1026. MR 1473067
- Thomas Wolff, A mixed norm estimate for the X-ray transform, Rev. Mat. Iberoamericana 14 (1998), no. 3, 561–600. MR 1681585, DOI https://doi.org/10.4171/RMI/245
- Thomas Wolff, Decay of circular means of Fourier transforms of measures, Internat. Math. Res. Notices 10 (1999), 547–567. MR 1692851, DOI https://doi.org/10.1155/S1073792899000288
- Thomas Wolff, Recent work connected with the Kakeya problem, Prospects in mathematics (Princeton, NJ, 1996) Amer. Math. Soc., Providence, RI, 1999, pp. 129–162. MR 1660476
- T. Wolff, Local smoothing type estimates on $L^p$ for large $p$, Geom. Funct. Anal. 10 (2000), no. 5, 1237–1288. MR 1800068, DOI https://doi.org/10.1007/PL00001652
- Thomas Wolff, A sharp bilinear cone restriction estimate, Ann. of Math. (2) 153 (2001), no. 3, 661–698. MR 1836285, DOI https://doi.org/10.2307/2661365
- Thomas H. Wolff, Lectures on harmonic analysis, University Lecture Series, vol. 29, American Mathematical Society, Providence, RI, 2003. With a foreword by Charles Fefferman and a preface by Izabella Łaba; Edited by Łaba and Carol Shubin. MR 2003254
- Tamar Ziegler, Universal characteristic factors and Furstenberg averages, J. Amer. Math. Soc. 20 (2007), no. 1, 53–97. MR 2257397, DOI https://doi.org/10.1090/S0894-0347-06-00532-7
Retrieve articles in Bulletin (New Series) of the American Mathematical Society with MSC (2000): 11B25, 11B75, 11L07, 28A75, 28A78, 42B15, 42B20, 42B25, 52C10
Retrieve articles in all journals with MSC (2000): 11B25, 11B75, 11L07, 28A75, 28A78, 42B15, 42B20, 42B25, 52C10
Additional Information
Izabella Łaba
Affiliation:
Department of Mathematics, University of British Columbia, Vancouver, B.C. V6T 1Z2, Canada
Email:
ilaba@math.ubc.ca
Received by editor(s):
May 28, 2007
Published electronically:
October 17, 2007
Additional Notes:
This article is based on lectures presented at the Winter 2004 meeting of the Canadian Mathematical Society, Montreal, December 2004; the MSRI workshop “Women in Mathematics: The Legacy of Ladyzhenskaya and Oleinik”, Berkeley, May 2006; the Fall 2006 Western Section meeting of the American Mathematical Society, Salt Lake City, October 2006; the AMS Current Events Bulletin Session, Joint Mathematics Meetings, New Orleans, January 2007; and the Pennsylvania State University, State College, April 2007.
The author is supported in part by an NSERC Discovery Grant.
Article copyright:
© Copyright 2007
American Mathematical Society
The copyright for this article reverts to public domain 28 years after publication.