STUDY COVERS OF GROUPS VIA CHARACTERS AND NUMBER THEORY

Zhi-Wei Sun
2008-01-01
Abstract:Tools from number theory and algebra are very helpful in the study of some combinatorial problems. What is the smallest positive integer k such that an abelian group G can be irredundantly covered by k cosets of subgroups one of which has index n? We will talk about the solution to this combinatorial problem provided by G. Lettl and the speaker via characters of abelian groups and algebraic number theory. The Herzog-Schonheim conjecture asserts that if a group G is partitioned into k > 1 left cosets a1G1,... ,akGk then the indices (G : G1),... ,(G : Gk) cannot be distinct. We will also introduce the speaker's approach to the Herzog-Schonheim conjecture via analytic number theory and some combinatorial arguments. Some related conjectures will be also mentioned in the talk.
What problem does this paper attempt to address?