An example concerning set addition in \(\mathbb{F}_2^n\) (Q2423213): Difference between revisions
From MaRDI portal
Changed an Item |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Q5852786 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5393666 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2924055027 / rank | |||
Normal rank |
Latest revision as of 10:35, 30 July 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