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
22 March 1999
0 references
covering multiplicity
0 references
\(m\)-cover
0 references
system of arithmetic progressions
0 references
0.9043940901756288
0 references
0.871001660823822
0 references
0.8672518730163574
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