Geodesic
Minimum sum and difference covers of abelian groups
Journal of integer sequences, Tome 7 (2004) no. 2.

Voir la notice de l'article provenant de la source Electronic Library of Mathematics

Summary: A subset S of a finite Abelian group G is said to be a sum cover of G if every element of G can be expressed as the sum of two not necessarily distinct elements in S , a strict sum cover of G if every element of G can be expressed as the sum of two distinct elements in S , and a difference cover of G if every element of G can be expressed as the difference of two elements in S . For each type of cover, we determine for small k the largest Abelian group for which a k -element cover exists. For this purpose we compute a minimum sum cover, a minimum strict sum cover, and a minimum difference cover for Abelian groups of order up to 85, 90, and 127, respectively, by a backtrack search with isomorph rejection.
Classification : 05B40, 20K01
Keywords: additive base, backtrack search, difference set, covering 
@article{JIS_2004__7_2_a3,
     author = {Haanp\"a\"a, Harri},
     title = {Minimum sum and difference covers of abelian groups},
     journal = {Journal of integer sequences},
     publisher = {mathdoc},
     volume = {7},
     number = {2},
     year = {2004},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a3/}
}
TY  - JOUR
AU  - Haanpää, Harri
TI  - Minimum sum and difference covers of abelian groups
JO  - Journal of integer sequences
PY  - 2004
VL  - 7
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a3/
LA  - en
ID  - JIS_2004__7_2_a3
ER  - 
%0 Journal Article
%A Haanpää, Harri
%T Minimum sum and difference covers of abelian groups
%J Journal of integer sequences
%D 2004
%V 7
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a3/
%G en
%F JIS_2004__7_2_a3
Haanpää, Harri. Minimum sum and difference covers of abelian groups. Journal of integer sequences, Tome 7 (2004) no. 2. http://geodesic.mathdoc.fr/item/JIS_2004__7_2_a3/