Difference bases in finite Abelian groups

被引:1
作者
Banakh, Taras [1 ,2 ]
Gavrylkiv, Volodymyr [3 ]
机构
[1] Ivan Franko Natl Univ Lviv, Lvov, Ukraine
[2] Jan Kochanowski Univ Kielce, Inst Math, Kielce, Poland
[3] Vasyl Stefanyk Precarpathian Natl Univ, Ivano Frankivsk, Ukraine
来源
ACTA SCIENTIARUM MATHEMATICARUM | 2019年 / 85卷 / 1-2期
关键词
finite group; Abelian group; difference basis; difference characteristic;
D O I
10.14232/actasm-017-586-x
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A subset B of a group G is called a difference basis of G if each element g is an element of G can be written as the difference g = ab(-1) of some elements a, b is an element of B. The smallest cardinality vertical bar B vertical bar of a difference basis B subset of G is called the difference size of G and is denoted by Delta[G]. The fraction partial derivative[G] := Delta[G]/root vertical bar G vertical bar is called the difference characteristic of G. Using properties of the Galois rings, we prove recursive upper bounds for the difference sizes and characteristics of finite Abelian groups. In particular, we prove that for a prime number p >= 11, any finite Abelian p-group G has difference characteristic partial derivative[G] < root p-1/root p-3 . sup(k is an element of N) partial derivative[C-pk] < root 2 . root p-1/root p-3. Also we calculate the difference sizes of all Abelian groups of cardinality less than 96.
引用
收藏
页码:119 / 137
页数:19
相关论文
共 17 条
  • [1] Banakh T, 2008, ALGEBRA DISCRET MATH, P1
  • [2] Banakh T., 2010, DISS MATH, V473, P4
  • [3] DIFFERENCE BASES IN DIHEDRAL GROUPS
    Banakh, Taras
    Gavrylkiv, Volodymyr
    [J]. INTERNATIONAL JOURNAL OF GROUP THEORY, 2019, 8 (01) : 43 - 50
  • [4] Difference bases in cyclic groups
    Banakh, Taras O.
    Gavrylkiv, Volodymyr M.
    [J]. JOURNAL OF ALGEBRA AND ITS APPLICATIONS, 2019, 18 (05)
  • [5] Bini G., 2002, Finite Commutative Rings and Their Applications
  • [6] BOSE RC, 1942, J IND MATH SOC, V6, P1
  • [7] Bose RC., 1962, COMMENT MATH HELV, V37, P141
  • [8] Cohen G., 1997, Covering Codes
  • [9] Gavrylkiv V, 2017, J INTEGER SEQ, V20
  • [10] GOLAY MJE, 1972, J LOND MATH SOC, V4, P729