Skip to main content
×
×
Home

A Marstrand Theorem for Subsets of Integers

  • YURI LIMA (a1) and CARLOS GUSTAVO MOREIRA (a2)
Abstract

We propose a counting dimension for subsets of $\mathbb{Z}$ and prove that, under certain conditions on E,F $\mathbb{Z}$ , for Lebesgue almost every λ ∈ $\mathbb{R}$ the counting dimension of E + ⌊λF⌋ is at least the minimum between 1 and the sum of the counting dimensions of E and F. Furthermore, if the sum of the counting dimensions of E and F is larger than 1, then E + ⌊λF⌋ has positive upper Banach density for Lebesgue almost every λ ∈ $\mathbb{R}$ . The result has direct consequences when E,F are arithmetic sets, e.g., the integer values of a polynomial with integer coefficients.

Copyright
References
Hide All
[1]Bedford, T. and Fisher, A. (1992) Analogues of the Lebesgue density theorem for fractal sets of reals and integers. Proc. London Math. Soc. (3) 64 95124.
[2]Bergelson, V. and Leibman, A. (1996) Polynomial extensions of van der Waerden's and Szemerédi's theorems. J. Amer. Math. Soc. 9 725753.
[3]Bourgain, J. (1989) Pointwise ergodic theorems for arithmetic sets. Publ. Math. IHES 69 545.
[4]Fisher, A. (1993) Integer Cantor sets and an order-two ergodic theorem. Ergodic Theory and Dynamical Systems 13 4564.
[5]Furstenberg, H. (1970) Intersections of Cantor sets and transversality of semigroups. In Problems in Analysis: Sympos. Salomon Bochner, Princeton University, 1969, pp. 4159.
[6]Green, B. and Tao, T. (2008) The primes contain arbitrarily long arithmetic progressions. Ann. of Math. 167 481547.
[7]Kitchens, B. (1997) Symbolic Dynamics: One-Sided, Two-Sided and Countable State Markov Shifts, Springer.
[8]Lima, Y. and Moreira, C. G. (2011) A combinatorial proof of Marstrand's theorem for products of regular Cantor sets. Expositiones Mathematicae 29 (2)231239.
[9]Lima, Y. and Moreira, C. G. (2011) Yet another proof of Marstrand's theorem. Bull. Brazil. Math. Soc. 42 (2)331345.
[10]Marstrand, J. M. (1954) Some fundamental geometrical properties of plane sets of fractional dimensions. Proc. London Math. Soc. 3 257302.
[11]Mattila, P. (1995) Geometry of Sets and Measures in Euclidean Spaces, Cambridge University Press.
[12]Naudts, J. (1988) Dimension of discrete fractal spaces. J. Phys. A 21 447452.
[13]Szemerédi, E. (1975) On sets of integers containing no k elements in arithmetic progression. Acta Arith. 27 199245.
Recommend this journal

Email your librarian or administrator to recommend adding this journal to your organisation's collection.

Combinatorics, Probability and Computing
  • ISSN: 0963-5483
  • EISSN: 1469-2163
  • URL: /core/journals/combinatorics-probability-and-computing
Please enter your name
Please enter a valid email address
Who would you like to send this to? *
×

Keywords:

Metrics

Full text views

Total number of HTML views: 0
Total number of PDF views: 26 *
Loading metrics...

Abstract views

Total abstract views: 137 *
Loading metrics...

* Views captured on Cambridge Core between September 2016 - 12th June 2018. This data will be updated every 24 hours.