Macquarie University
2 files

Covering systems

posted on 2022-03-28, 23:54 authored by Paul Robert Emanuel
Covering systems were introduced by Paul Erdős [8] in 1950. A covering system is a collection of congruences of the form x = ai(mod mi) whose union is the integers. These can then be specialised to being incongruent (that is, having distinct moduli), or disjoint, in which each integer satisfies exactly one congruence. -- This thesis studies incongruent restricted disjoint covering systems (IRDCS), collections of congruence classes which cover a finite interval of the integers disjointly, subject to an additional technical condition. There exist IRDCS of length 11 and all lengths greater than or equal to 17. These IRDCS are used to study questions analogous to those of interest in covering systems. We focus on the following questions. (1) Can the smallest modulus of some IRDCS be arbitrarily large? (2) Do there exist IRDCS with all moduli odd? (3) What is the appropriate two-dimensional generalisation? This thesis addresses these questions and makes significant headway towards their resolution.-- Chapter 5 studies IRDCS with large minimum modulus. We present, amongst other examples, one IRDCS with minimum modulus 50. -- In Chapter 6 it is shown that there are IRDCS with only odd moduli. The smallest example is one of length 83. This chapter will present information on all of the known examples of what will be referred to as odd IRDCS. -- Finally, in Chapter 7, we extend the definition of IRDCS to two dimensions, determining conditions on the relevant parameters for the existence of such structures. In this chapter we also study some of the structural properties, analogous to those of one-dimensional IRDCS, for these new constructions.


Table of Contents

Introduction -- IRDCS introduction -- Computing IRDCS -- IRDCS with minimum hits 3 and higher -- IRDCS with large minimal modulus -- IRDCS with only odd moduli -- 2 dimensional IRDCS properties.


Bibliography: p. [217]-219

Awarding Institution

Macquarie University

Degree Type

Thesis PhD


Thesis (PhD), Macquarie University, Faculty of Science, Dept. of Mathematics

Department, Centre or School

Department of Mathematics

Year of Award


Principal Supervisor

Gerry Myerson


Copyright disclaimer: Copyright Paul Robert Emanuel 2011




ix, 219 p. ill. +

Former Identifiers

mq:19550 1631585

Usage metrics

    Macquarie University Theses


    Ref. manager