Addition theorems in elementary Abelian groups, I (Q3762408)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4012748
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Addition theorems in elementary Abelian groups, I |
scientific article; zbMATH DE number 4012748 |
Statements
Addition theorems in elementary Abelian groups, I (English)
0 references
1987
0 references
addition theorems
0 references
elementary abelian groups
0 references
Olson's conjecture
0 references
0.8764507174491882
0 references
0.8596270680427551
0 references
0.8553955554962158
0 references
0.85517418384552
0 references
0.8498201370239258
0 references
Let \(G\) be a commutative finite group. Given a sequence \(S=(a_1,\ldots,a_n)\) of elements of \(G\), \(a_i\neq 1\), define \[ \Sigma (S)=\{a_{i_1} a_{i_2}\cdots a_{i_k}: 1\leq i_1<i_2<\ldots<i_k\leq n\}. \] In the same way one defines \(\Sigma(A)\) when \(A=\{a_1,\ldots,a_n\}\) is a subset of \(G\), \(a_i\neq 1\). Let \(r(G)\) be the least integer such that \(| S| \geq r(G)\) implies \(\Sigma (S)=G\), where \(S\) runs over the sequences of elements of \(G\), \(\neq 1\), such that any subgroup \(H\) of \(G\) contains at most \(| H| -1\) terms of \(S\). Moreover, let \(c(G)\) be the least integer such that \(| A| \geq c(G)\) implies \(\Sigma (A)=G\) for any set of elements of \(G\), \(\neq 1\). Hence \(r(G)\geq c(G)\). Let \(Z_p\) denote the cyclic group of order \(p\), \(p\) prime. The author proves that (i) \(r(Z_p\times Z_p)=2p-1\) (Olson's conjecture); (ii) \(r\times_m Z_p)=c(\times_m Z_p)=p^{m-1}+p-2,\ m\geq 2\), where \(\times_m Z_p\) is the \(m\)-fold direct product of \(Z_p\).
0 references