Difference bases in finite abelian groups

DOI10.14232/ACTASM-017-586-XMaRDI QIDQ3303494zbMATH OpenOpenAlexWikidataFDO

Authors Taras Banakh, Volodymyr M. Gavrylkiv

Publication date 11 August 2020

Published in Acta Scientiarum Mathematicarum (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1704.02471

zbMATH Keywords

abelian groupdifference basisdifference characteristicfinite group

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Combinatorial aspects of groups and algebras (05E16) Local rings and generalizations (16L99) Computational aspects of associative rings (16Z99) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Finite abelian groups (20K01)

Abstract: A subset $B$ of a group $G$ is called a difference basis of $G$ if each element $ginG$ can be written as the difference $g=a{b}^{-1}$ of some elements $a,binB$. The smallest cardinality $|B|$ of a difference basis $BsubsetG$ is called the difference size of $G$ and is denoted by $Delta[G]$. The fraction $eth[G]:=fracDelta[G]sqrt|G|$ is called the difference characteristic of $G$. Using properies 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 $pge11$, any finite Abelian $p$-group $G$ has difference characteristic $eth[G]<fracsqrtp-1sqrtp-3cdotsu{p}_{kinmathbbN}eth[C_{p^k}]<sqrt2cdotfracsqrtp-1sqrtp-3$. Also we calculate the difference sizes of all Abelian groups of cardinality $<96$.

Recommendations

• Difference bases in cyclic groups
• Difference bases in dihedral groups
• Bases in finite groups of small order
• Sets with few differences in abelian groups
• Thin bases for finite abelian groups

Cited in

(6)

• The difference basis and bi-basis of Z_m
• scientific article; zbMATH DE number 5852503 (Why is no real title available?)
• Bounds for differential probabilities in even order abelian groups
• Difference bases in dihedral groups
• Difference bases in cyclic groups
• Separating subsets from their images

This page was built for publication: Difference bases in finite abelian groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3303494)