|
An example concerning set addition in Fn2
B. Greena, D. Kaneb a Mathematical Institute, University of Oxford, Woodstock Road, Oxford, OX2 6GG, UK
b Department of Mathematics, University of California at San Diego, 9500 Gilman Drive, La Jolla, CA 92093-0112, USA
Abstract:
We construct sets A and B in a vector space over F2 with the property that A is “statistically” almost closed under addition by B in the sense that a+b almost always lies in A when a∈A and b∈B, but which is extremely far from being “combinatorially” almost closed under addition by B: if A′⊂A, B′⊂B and A′+B′ is comparable in size to A′, then |B′|⪅|B|1/2.
Received: May 3, 2017
Citation:
B. Green, D. Kane, “An example concerning set addition in Fn2”, Harmonic analysis, approximation theory, and number theory, Collected papers. Dedicated to Academician Sergei Vladimirovich Konyagin on the occasion of his 60th birthday, Trudy Mat. Inst. Steklova, 303, MAIK Nauka/Interperiodica, Moscow, 2018, 116–119; Proc. Steklov Inst. Math., 303 (2018), 105–108
Linking options:
https://www.mathnet.ru/eng/tm3952https://doi.org/10.1134/S037196851804009X https://www.mathnet.ru/eng/tm/v303/p116
|
Statistics & downloads: |
Abstract page: | 200 | Full-text PDF : | 38 | References: | 30 | First page: | 3 |
|