An example concerning set addition in \(\mathbb{F}_2^n\) (Q2423213): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
Property / author | |||
Property / author: Daniel M. Kane / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Sándor Z. Kiss / rank | |||
Normal rank |
Revision as of 14:48, 12 February 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | An example concerning set addition in \(\mathbb{F}_2^n\) |
scientific article |
Statements
An example concerning set addition in \(\mathbb{F}_2^n\) (English)
0 references
21 June 2019
0 references
The set \(L_{d}\) of vectors in \(\mathbb{F}_{2}^{D}\) with Hamming weight \(d\) is called a layer. The union \(L_{s} \cup \dots{} \cup L_{s+k-1}\) of \(k\) consecutive layers is called a band of width \(k\) in \(\mathbb{F}_{2}^{D}\). In this paper the authors construct arbitrary large finite sets \(A\) and \(B\) in some vector space over \(\mathbb{F}_{2}\) with the property that \(\mathbb{P}(a+b\in A|a\in A,b\in B) \ge 1 - \delta\) such that if \(A^{'} \subset A\) and \(B^{'} \subset B\) satisfy \(|A^{'} + B^{'}| \le K|A^{'}|\), then \(|B^{'}| = O_{K,\delta}(|B|^{1/2})\), where \(0 < \delta < 1 < K\). The set \(A\) contains a direct product of \(m\) bands in copies of \(\mathbb{F}_{2}^{m}\). The set \(B\) is formed by the standard basis vectors in \((\mathbb{F}_{2}^{m})^{m}\).
0 references
additive combinatorics
0 references
sumset
0 references