Difference bases in finite Abelian groups
Combinatorics
2021-11-01 v2 Group Theory
Abstract
A subset of a group is called a difference basis of if each element can be written as the difference of some elements . The smallest cardinality of a difference basis is called the difference size of and is denoted by . The fraction is called the difference characteristic of . 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 , any finite Abelian -group has difference characteristic . Also we calculate the difference sizes of all Abelian groups of cardinality .
Keywords
Cite
@article{arxiv.1704.02471,
title = {Difference bases in finite Abelian groups},
author = {Taras Banakh and Volodymyr Gavrylkiv},
journal= {arXiv preprint arXiv:1704.02471},
year = {2021}
}
Comments
12 pages