Title of article :
Sets in image with distinct sums of pairs Original Research Article
Author/Authors :
Harri Haanp??، نويسنده , , Antti Huima، نويسنده , , Patric ?sterg?rd، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2004
Pages :
8
From page :
99
To page :
106
Abstract :
A subset S={s1,…,sk} of an abelian group G is called an St-set of size k if all sums of t different elements in S are distinct. A function with applications in coding theory, vγ(k) denotes the order of the smallest cyclic group in which an S2-set of size k exists. A lower bound for vγ(k) is given in this study, and exact values of vγ(k) are obtained for k⩽15. For the related problem in which all sums of any two, not necessarily distinct, elements in S are required to be different, values of the corresponding function vδ(k) for each k⩽14 are given.
Keywords :
Backtrack search , Difference set , Packing , Additive base
Journal title :
Discrete Applied Mathematics
Serial Year :
2004
Journal title :
Discrete Applied Mathematics
Record number :
885835
Link To Document :
بازگشت