Complementary sets of finite sets (Q1396182)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Complementary sets of finite sets
scientific article

    Statements

    Complementary sets of finite sets (English)
    0 references
    12 December 2003
    0 references
    Given an additive group \(G\) and \({\mathcal A}\subset G\), a set \({\mathcal S}\subset G\) is called complementary to \(\mathcal A\) in \(G\) if \({\mathcal A}+{\mathcal S}=\{a+s:a\in{\mathcal A}, s\in{\mathcal S}\}=G\). In the paper the groups \(\mathbb Z\), \({\mathbb Z}/(m{\mathbb Z})\), \(\mathbb R\), and \({\mathbb R}/{\mathbb Z}\) are considered, and some sufficient conditions for the existence of a complementary set \(\mathcal S\) with ``density'' not much larger than \(1/|{\mathcal A}|\) are given, where \(\mathcal A\) is finite. Some structural descriptions of complementary sets of small density which depend on approximation properties of elements of \(\mathcal A\) are also given.
    0 references
    complementary sets
    0 references
    density of subsets of \(\mathbb{Z}\)
    0 references
    tiling sets
    0 references

    Identifiers