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 条
  • [1] On Davenport's constant of finite abelian groups with rank three
    Gao, W
    [J]. DISCRETE MATHEMATICS, 2000, 222 (1-3) : 111 - 124
  • [2] On Davenport's constant of finite abelian groups with rank three
    Gao, W.
    [J]. Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University, 1999, 17 (03): : 111 - 124
  • [3] NOTE ON THE DAVENPORT CONSTANT FOR FINITE ABELIAN GROUPS WITH RANK THREE
    Zakarczemny, M.
    [J]. ACTA MATHEMATICA UNIVERSITATIS COMENIANAE, 2021, 90 (01): : 1 - 6
  • [4] On a conjecture of the small Davenport constant for finite groups
    Qu, Yongke
    Li, Yuanlin
    Teeuwsen, Daniel
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2022, 189
  • [5] An upper bound for the Davenport constant of finite groups
    Gao, Weidong
    Li, Yuanlin
    Peng, Jiangtao
    [J]. JOURNAL OF PURE AND APPLIED ALGEBRA, 2014, 218 (10) : 1838 - 1844
  • [6] Davenport numbers & generating functions over finite Abelian groups
    Peng, C
    [J]. PROCEEDINGS OF DYNAMIC SYSTEMS AND APPLICATIONS, VOL 4, 2004, : 535 - 541
  • [7] Davenport's constant for groups with large exponent
    Bhowmik, Gautami
    Schlage-Puchta, Jan-Christoph
    [J]. THEORY AND APPLICATIONS OF FINITE FIELDS, 2012, 579 : 21 - +
  • [8] On the arithmetic of Krull monoids with finite Davenport constant
    Geroldinger, Alfred
    Grynkiewicz, David J.
    [J]. JOURNAL OF ALGEBRA, 2009, 321 (04) : 1256 - 1284
  • [9] ON FINITE ABELIAN GROUPS
    HOARE, AHM
    [J]. AMERICAN MATHEMATICAL MONTHLY, 1968, 75 (01): : 40 - &
  • [10] The finite Abelian groups
    Chatelet, A
    [J]. COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES, 1922, 175 : 85 - 87