Difference bases in dihedral groups

Publication date: 18 September 2020

Abstract: A subset

B

of a group

G

is called a difference basis of

G

if each element

g i n G

can be written as the difference

g = a b^{- 1}

of some elements

a, b i n B

. The smallest cardinality

| B |

of a difference basis

B s u b s e t G

is called the difference size of

G

and is denoted by

D e l t a [G]

. The fraction

e t h [G] := D e l t a [G] / s q r t | G |

is called the difference characteristic of

G

. We prove that for every

n i n m a t h b b N

the dihedral group

D_{2 n}

of order

2 n

has the difference characteristic

s q r t 2 l e e t h [D_{2 n}] l e q f r a c 48 s q r t 586 a p p r o x 1.983

. Moreover, if

n g e 2 c d o t 1 0^{15}

, then

e t h [D_{2 n}] < f r a c 4 s q r t 6 a p p r o x 1.633

. Also we calculate the difference sizes and characteristics of all dihedral groups of cardinality

l e 80

.

Recommendations

Cites Work

Cited In (6)

This page was built for publication: Difference bases in dihedral groups