Lattice parallelotopes and disjoint covering systems (Q1091414)

From MaRDI portal
Revision as of 18:34, 12 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    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

    Identifiers