Article ID Journal Published Year Pages File Type
4673242 Indagationes Mathematicae 2008 21 Pages PDF
Abstract

For a finite abelian group G, we investigate the length of a sequence of elements of G that is guaranteed to have a subsequence with product identity of G. In particular, we obtain a bound on the length which takes into account the repetitions of elements of the sequence, the rank and the invariant factors of G. Consequently, we see that there are plenty of such sequences whose length could be much shorter than the best known upper bound for the Davenport constant of G, which is the least integer s such that any sequence of length s in G necessarily contains a subsequence with product identity. We also show that the Davenport constant for the multiplicative group of reduced residue classes modulo n is comparatively large with respect to the order of the group, which is φ(n),when n is in certain thin subsets of positive integers. This is done by studying the Carmichael’s lambda function, defined as the maximal multiplicative order of any reduced residue modulo n, along these subsets.

Related Topics
Physical Sciences and Engineering Mathematics Mathematics (General)