<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>University of Isfahan</PublisherName>
				<JournalTitle>International Journal of Group Theory</JournalTitle>
				<Issn>2251-7650</Issn>
				<Volume>8</Volume>
				<Issue>1</Issue>
				<PubDate PubStatus="epublish">
					<Year>2019</Year>
					<Month>03</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Difference bases in dihedral groups</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>43</FirstPage>
			<LastPage>50</LastPage>
			<ELocationID EIdType="pii">21612</ELocationID>
			
<ELocationID EIdType="doi">10.22108/ijgt.2017.21612</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Taras O.</FirstName>
					<LastName>Banakh</LastName>
<Affiliation>Ivan Franko National University of Lviv (Ukraine),
and Institute of Mathematics, Jan Kochanowski University in
Kielce (Poland)</Affiliation>

</Author>
<Author>
					<FirstName>Volodymyr</FirstName>
					<LastName>Gavrylkiv</LastName>
<Affiliation>Vasyl Stefanyk Precarpathian National‎
‎University‎, ‎Ivano-Frankivsk‎, ‎Ukraine</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2017</Year>
					<Month>04</Month>
					<Day>12</Day>
				</PubDate>
			</History>
		<Abstract>A subset $B$ of a group $G$ is called a {\em‎ ‎difference basis} of $G$ if each element $g\in G$ can be written as the‎ ‎difference $g=ab^{-1}$ of some elements $a,b\in B$‎. ‎The smallest‎ ‎cardinality $|B|$ of a difference basis $B\subset G$ is called the {\em‎ ‎difference size} of $G$ and is denoted by $\Delta[G]$‎. ‎The fraction ‎‎‎$\eth[G]:=\Delta[G]/{\sqrt{|G|}}$ is called the {\em difference characteristic} of $G$‎. ‎We prove that for every $n\in N$ the dihedral group‎ ‎$D_{2n}$ of order $2n$ has the difference characteristic‎ ‎$\sqrt{2}\le\eth[D_{2n}]\leq\frac{48}{\sqrt{586}}\approx1.983$‎. ‎Moreover‎, ‎if $n\ge 2\cdot 10^{15}$‎, ‎then $\eth[D_{2n}]&lt;\frac{4}{\sqrt{6}}\approx1.633$‎. ‎Also we calculate the difference sizes and characteristics of all dihedral groups of cardinality $\le80$‎.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">‎dihedral group‎</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">‎difference basis‎</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">‎difference characteristic</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://ijgt.ui.ac.ir/article_21612_09abda43cc316d9fccf8681b5cc2872d.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
