Difference bases in dihedral 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 . We prove that for every the dihedral group of order has the difference characteristic . Moreover, if , then . Also we calculate the difference sizes and characteristics of all dihedral groups of cardinality .
Keywords
Cite
@article{arxiv.1704.02472,
title = {Difference bases in dihedral groups},
author = {Taras Banakh and Volodymyr Gavrylkiv},
journal= {arXiv preprint arXiv:1704.02472},
year = {2021}
}
Comments
5 pages