UNIGE document Scientific Article
previous document  unige:12106  next document
add to browser collection

Sumsets in dihedral groups

Published in European Journal of Combinatorics. 2006, vol. 27, no. 4, p. 617 - 628
Abstract Let Dn be the dihedral group of order 2n. For all integers r, s such that 1 ≤ r, s ≤ 2n, we give an explicit upper bound for the minimal size μDn (r, s) = min |A · B| of sumsets (product sets) A · B, where A and B range over all subsets of Dn of cardinality r and s respectively. It is shown by construction that μDn (r, s) is bounded above by the known value of μG(r, s), where G is any abelian group of order 2n. We conjecture that this upper bound is sharp, and prove that it really is if n is a prime power.
Full text
(ISO format)
ELIAHOU, Shalom, KERVAIRE, Michel. Sumsets in dihedral groups. In: European Journal of Combinatorics, 2006, vol. 27, n° 4, p. 617 - 628. https://archive-ouverte.unige.ch/unige:12106

157 hits

0 download


Deposited on : 2010-10-15

Export document
Format :
Citation style :