Minimum Sum and Difference Covers of Abelian Groups
نویسنده
چکیده
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.
منابع مشابه
Non-Abelian Sequenceable Groups Involving ?-Covers
A non-abelian finite group is called sequenceable if for some positive integer , is -generated ( ) and there exist integers such that every element of is a term of the -step generalized Fibonacci sequence , , , . A remarkable application of this definition may be find on the study of random covers in the cryptography. The 2-step generalized sequences for the dihedral groups studi...
متن کاملZERO-SUM PROBLEMS FOR ABELIAN p-GROUPS AND COVERS OF THE INTEGERS BY RESIDUE CLASSES
Abstract. Zero-sum problems for abelian groups and covers of the integers by residue classes, are two different active topics initiated by P. Erdős more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author claimed some surprising connections among these seemingly unrelated f...
متن کاملZERO-SUM PROBLEMS IN ABELIAN p-GROUPS AND COVERS OF THE INTEGERS BY RESIDUE CLASSES
Abstract. Zero-sum problems in abelian groups and covers of the integers by residue classes, are two different active topics initiated by P. Erdős more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author claimed some surprising connections among these seemingly unrelated fa...
متن کاملShift Invariant Spaces and Shift Preserving Operators on Locally Compact Abelian Groups
We investigate shift invariant subspaces of $L^2(G)$, where $G$ is a locally compact abelian group. We show that every shift invariant space can be decomposed as an orthogonal sum of spaces each of which is generated by a single function whose shifts form a Parseval frame. For a second countable locally compact abelian group $G$ we prove a useful Hilbert space isomorphism, introduce range funct...
متن کاملZero-sum problems in finite groups
We develop new methods for investigating problems of zero-sum type in general finite groups. We establish a new bound on Davenport’s constant for abelian groups that assymptotically improves the previously known bounds. We use tools from Representation Theory to study properties of zero-sum sequences through nilpotent ideals of group algebras. A new relationship between zero-sum problems and mu...
متن کامل