Davenport constant for finite abelian groups (Q2270516)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Davenport constant for finite abelian groups |
scientific article |
Statements
Davenport constant for finite abelian groups (English)
0 references
28 July 2009
0 references
Let \(G=M_{n_1} \times \cdots \times M_{n_d}\) be a finite abelian group of rank \(d\) with invariant factors \(2 \leq n_1 \mid n_2 \mid \cdots \mid n_d=n\). Consider a sequence \(L=(g_1, \dots , g_1, g_2 ,\dots ,g_2, \dots ,g_d ,\dots ,g_d, s_1, \dots , s_r)\) of elements of \(G\), where \(g_1, \dots, g_d\) are distinct, and \(g_j\) appears \(n_j -k_j\) times, with \(1\leq k_j \leq n_j\), the order of \(g_j\) divides \(n_j\), but does not divide any other invariant factor which is strictly smaller than \(n_j\), and where \(s_1, \dots, s_r\) are arbitrary elements of \(G\) with \(r=n+\max \left( 0, \left[ n \log \left( \frac{| G|}{n}\prod_{j=1}^d \frac{k_j}{n_j}\right) \right] \right)\). The author proves that \(L\) has a subsequence whose product is the identity of \(G\). Various applications are given to \(D(\mathbb{Z}_n^*)\). Here \(D(G)\) denotes the Davenport constant, i.e.~the least positive integer \(s\) such that any sequence (with possible repetition) of \(s\) elements contains a subsequence whose product is the identity of \(G\). Let \(\lambda\) denote the Carmichael function. It is proved that for almost all \(n\leq x\) one has \(\frac{D(\mathbb{Z}_n^*)}{\lambda(n)}=O(\log \log x \log \log \log x) \) and for \(x\geq 3\): \(\sum_{ n \leq x} \frac{D(\mathbb{Z}_n^*)}{\lambda(n)}=O(x (\log \log x)^3) \). Also, various bounds are proved for \(n\) with a restricted number of prime factors.
0 references
Davenport's constant
0 references
Carmichael's lambda function
0 references
sequences with repetitions
0 references
finite abelian groups
0 references
invariant factors
0 references
rank
0 references
reduced residues
0 references
0 references