Back to Search
Start Over
Unique sums and differences in finite Abelian groups
- Source :
- Journal of Number Theory. 233:370-388
- Publication Year :
- 2022
- Publisher :
- Elsevier BV, 2022.
-
Abstract
- Let A,B be subsets of a finite abelian group G. Suppose that A+B does not contain a unique sum, i.e., there is no g∈G with a unique representation g=a+b, a∈A, b∈B. From such sets A,B, sparse linear systems over the rational numbers arise. We obtain a new determinant bound on invertible submatrices of the coefficient matrices of these linear systems. Under the condition that |A|+|B| is small compared to the order of G, these bounds provide essential information on the Smith Normal Form of these coefficient matrices. We use this information to prove that A and B admit coset partitions whose parts have properties resembling those of A and B. As a consequence, we improve previously known sufficient conditions for the existence of unique sums in A+B and show how our structural results can be used to classify sets A and B for which A+B does not contain a unique sum when |A|+|B| is relatively small. Our method also can be applied to subsets of abelian groups which have no unique differences. Ministry of Education (MOE) This research is supported by the Ministry of Education, Singapore, under its Academic Research Fund Tier 1 (RG27/18).
Details
- ISSN :
- 0022314X
- Volume :
- 233
- Database :
- OpenAIRE
- Journal :
- Journal of Number Theory
- Accession number :
- edsair.doi.dedup.....235d99d9f9c8dbf71692fe1aba4e5b58
- Full Text :
- https://doi.org/10.1016/j.jnt.2021.06.014