Complementary sets of finite sets (Q1396182)

From MaRDI portal
Revision as of 15:58, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
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