Homogeneous covering congruences and subgroup covers
โ Scribed by Boping Jin; Gerry Myerson
- Book ID
- 104024395
- Publisher
- Elsevier Science
- Year
- 2005
- Tongue
- English
- Weight
- 317 KB
- Volume
- 110
- Category
- Article
- ISSN
- 0022-314X
No coin nor oath required. For personal study only.
โฆ Synopsis
A subgroup cover of the integer lattice in two or more dimensions is a presentation of that lattice as a finite union of proper subgroups, no two of the same index. In an earlier paper, Cochrane and Myerson constructed subgroup covers in two dimensions and asked several questions about other methods of construction and about higher dimensions. We answer those questions.
๐ SIMILAR VOLUMES
We study the problem of covering or packing a finite group with subgroups of a specified order and obtain bounds on the size of such covers and packings. Our main results provide characterizations of the elementary abelian groups by the existence of large packings or small covers, respectively. Henc
If every nonnegative integer occurs in exactly one of the integer sequences QiU+$, It = 0, 1,2, . . . . 0 < 41 (... Lam, 0 5 bi < aj, i = 1, . . . . m, then the system ain + bi is called an exactly covering system (ECS). Our main result is that ain f bi is an ECS if and only if I%! \_ ape1 B,(bi/ai)
If ( 1) is an ECC, thepfl fibr ull i:n tegers n, c, r wtisjj&g n 0, 0 < r < c, where R,(x) is the nth = B, (0) is the rtth Bernoulli rzumbet. Con-&y, kt c be any positive integer. If (3) holds fur UN n 3 , . . . . c--1, then (I) isan ECC. e case c = I of this theorem was proved in [ 2). if (1) is un