On covering multiplicity (Q4235533)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1267700
Language Label Description Also known as
default for all languages
No label defined
    English
    On covering multiplicity
    scientific article; zbMATH DE number 1267700

      Statements

      On covering multiplicity (English)
      0 references
      0 references
      22 March 1999
      0 references
      covering multiplicity
      0 references
      \(m\)-cover
      0 references
      system of arithmetic progressions
      0 references
      Let \(A=\{a_i+n_i \mathbb{Z}\}^s_{i=1}\) be a system of arithmetic progressions. Given a non-negative integer \(m\), \(A\) is called an [exact] \(m\)-cover of \(\mathbb{Z}\) if every integer occurs at least [exactly] \(m\) times in \(A\). It is an open problem to find a satisfactory characterization of the moduli \(n_i\), \(1\leq i\leq s\), in an [exact] \(m\)-cover. It can be shown that \(\sum^s_{i=1} 1/n_i \geq m\) if \(A\) is an \(m\)-cover, with equality if \(A\) is an exact \(m\)-cover. In the present paper the author proves more sophisticated results of this type. His main theorem is too involved to be reproduced here. Instead two corollaries will be reproduced: Let \(A\) be an \(m\)-cover. Then for each \(J\subseteq \{1, \dots, s\}\) there exist at least \(m\) subsets \(I\) of \(\{1, \dots,s\}\) with \(I\neq J\) such that \(\sum_{i\in I} 1/n_i- \sum_{j\in J}1/n_j \in\mathbb{Z}\). If \(A\) is an \(m\)-cover such that none of its proper subsystems is an \(m\)-cover, then for any \(t=1,\dots,s\) there is an \(\alpha_t\in[0,1)\) such that for every \(r=0\), \(1, \dots, n_t-1\) there exists an \(I\subseteq \{1,\dots,s\} \setminus\{t\}\) for which \([\sum_{i\in I}1/n_i]\geq m-1\) and \(\{\sum_{i\in I}1/n_i\}=(\alpha_t+r)/n_t\), where \([x]\) and \(\{x\}\) denote the integral and the fractional part of \(x\) respectively.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references