Lattice parallelotopes and disjoint covering systems (Q1091414)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lattice parallelotopes and disjoint covering systems
scientific article

    Statements

    Lattice parallelotopes and disjoint covering systems (English)
    0 references
    0 references
    0 references
    0 references
    1987
    0 references
    Denote \(a(M)=\{k\in\mathbb Z\), \(k\equiv a\pmod M\}\) and call it a residue set. Let \(\Delta =\{a_i(M_i)\), \(1\leq i\leq t\}\) be a system of residue sets. Define the covering function \(f_\Delta\) of \(\Delta\) as follows \(f_\Delta(k)=\{1\leq i\leq t,\;k\in a_i(M_i)\}\). If \(f_\Delta\equiv 1\) then \(\Delta\) is called a disjoint covering system (DCS). The present paper contains besides some new approaches in used methods the following two results: First a relation between maximal occurrence of a modulus in a DCS and the prime factors of moduli in the system is established, representing a generalization of some results by Burshtein. Further a lower bound for the occurrence of maximal moduli is given for all systems of residue sets whose covering functions are identically constant modulo some natural. The latter result forms a strong generalization of an assertion by Newman and the reviewer.
    0 references
    partitions of lattice point parallelotopes
    0 references
    Burshtein's conjecture
    0 references
    Newman-Znám type lower bound
    0 references
    disjoint covering system
    0 references
    maximal occurrence of a modulus
    0 references
    prime factors of moduli
    0 references
    occurrence of maximal moduli
    0 references
    covering functions
    0 references
    0 references

    Identifiers