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
      0 references
      1987
      0 references
      addition theorems
      0 references
      elementary abelian groups
      0 references
      Olson's conjecture
      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

      Identifiers