RUS  ENG
Полная версия
ЖУРНАЛЫ // Труды Математического института имени В. А. Стеклова // Архив

Труды МИАН, 2018, том 303, страницы 116–119 (Mi tm3952)

Пример, связанный со сложением множеств в $\mathbb F_2^n$

Б. Гринa, Д. Кейнb

a Mathematical Institute, University of Oxford, Oxford, UK
b Department of Mathematics, University of California at San Diego, La Jolla, CA, USA

Аннотация: Строятся множества $A$, $B$ в линейном пространстве над $\mathbb F_2$ такие, что множество $A$ “статистически” почти замкнуто относительно сложения с элементами из $B$ в том смысле, что $a + b$ почти всегда лежит в $A$, если $a\in A$, $b\in B$. Данное свойство “статистической” почти замкнутости оказывается чрезвычайно далеким от свойства “комбинаторной” почти замкнутости относительно сложения с элементами из $B$: если $A'\subset A$, $B'\subset B$ и размер множества $A'+B'$ сравним с размером множества $A'$, то $|B'|\lessapprox |B|^{1/2}$.

УДК: 511.34

Поступило в редакцию: 3 мая 2017 г.

DOI: 10.1134/S037196851804009X


 Англоязычная версия: Proceedings of the Steklov Institute of Mathematics, 2018, 303, 105–108

Реферативные базы данных:


© МИАН, 2024