Davenport constant for finite abelian groups

被引:0
|
作者
Alkan, Emre [1 ]
机构
[1] Koc Univ, Dept Math, TR-34450 Istanbul, Turkey
来源
INDAGATIONES MATHEMATICAE-NEW SERIES | 2008年 / 19卷 / 01期
关键词
Davenport's constant; Carmichael's lambda function; Sequences with repetitions; Finite abelian groups; Invariant factors; Rank; Reduced residues;
D O I
10.1016/S0019-3577(08)00006-2
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 phi(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.
引用
收藏
页码:1 / 21
页数:21
相关论文
共 50 条
  • [31] Bounds in groups with finite abelian coverings or with finite derived groups
    Podoski, K
    Szegedy, B
    [J]. JOURNAL OF GROUP THEORY, 2002, 5 (04) : 443 - 452
  • [32] A weighted Erdős–Ginzburg–Ziv constant for finite abelian groups with higher rank
    Mohan Chintamani
    Prabal Paul
    [J]. Proceedings - Mathematical Sciences, 2022, 132
  • [33] The EGZ-constant and short zero -sum sequences over finite abelian groups
    Gao, Weidong
    Han, Dongchun
    Zhang, Hanbin
    [J]. JOURNAL OF NUMBER THEORY, 2016, 162 : 601 - 613
  • [34] A weighted Erdos-Ginzburg-Ziv constant for finite abelian groups with higher rank
    Chintamani, Mohan
    Paul, Prabal
    [J]. PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2022, 132 (01):
  • [35] PRIMARY ABELIAN GROUPS MODULO FINITE GROUPS
    ENSEY, RJ
    [J]. PACIFIC JOURNAL OF MATHEMATICS, 1969, 29 (01) : 77 - &
  • [36] Products of finite abelian groups as profinite groups
    Krupinski, K
    [J]. JOURNAL OF ALGEBRA, 2005, 288 (02) : 556 - 582
  • [37] Difference bases in finite Abelian groups
    Taras Banakh
    Volodymyr Gavrylkiv
    [J]. Acta Scientiarum Mathematicarum, 2019, 85 : 119 - 137
  • [38] ON A PARTITION PROBLEM OF FINITE ABELIAN GROUPS
    Qu, Zhenhua
    [J]. BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2015, 92 (01) : 24 - 31
  • [39] On the Heyde Theorem for Finite Abelian Groups
    G. M. Feldman
    [J]. Journal of Theoretical Probability, 2004, 17 : 929 - 941
  • [40] Complete factorizations of finite abelian groups
    Chin, A. Y. M.
    Wang, K. L.
    Wong, K. B.
    [J]. JOURNAL OF ALGEBRA, 2023, 628 : 509 - 523