Zero-sum problems for abelian p-groups and covers of the integers by residue classes

DOI10.1007/S11856-009-0027-8zbMATH Open1229.11042arXivmath/0305369OpenAlexW2021315980MaRDI QIDQ839914FDOQ839914

Authors: Zhi-Wei Sun 

Publication date: 3 September 2009

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

Abstract: Zero-sum problems for abelian groups and covers of the integers by residue classes, are two different active topics initiated by P. Erdos more than 40 years ago and investigated by many researchers separately since then. In an earlier announcement [Electron. Res. Announc. Amer. Math. Soc. 9(2003), 51-60], the author claimed some surprising connections among these seemingly unrelated fascinating areas. In this paper we establish further connections between zero-sum problems for abelian p-groups and covers of the integers. For example, we extend the famous Erdos-Ginzburg-Ziv theorem in the following way: If {a_s(mod n_s)}_{s=1}^k covers each integer either exactly 2q-1 times or exactly 2q times where q is a prime power, then for any c_1,...,c_k in Z/qZ there exists a subset I of {1,...,k} such that sum_{s in I}1/n_s=q and sum_{s in I}c_s=0. Our main theorem in this paper unifies many results in the two realms and also implies an extension of the Alon-Friedland-Kalai result on regular subgraphs.

Full work available at URL: https://arxiv.org/abs/math/0305369

Recommendations

• Unification of zero-sum problems, subset sums and covers of ℤ
• On exactly \(m\) times covers
• A sharp result on $m$-covers
• Long zero-free sequences in finite cyclic groups.
• scientific article; zbMATH DE number 1989997
• A unifying look at zero-sum invariants
• Behaving sequences
• [[:Publication:2312892|Minimal zero-sum sequences over \(-m, n\)]]
• On covering multiplicity
• A variant of Kemnitz conjecture

zbMATH Keywords

Zero-sumcover of \(\mathbb{Z}\)

Mathematics Subject Classification ID

Other combinatorial number theory (11B75) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Arithmetic progressions (11B25) Finite abelian groups (20K01)

Cites Work

• Non-unique factorizations. Algebraic, combinatorial and analytic theory
• Unsolved problems in number theory
• Title not available (Why is that?)
• Title not available (Why is that?)
• A combinatorial problem on finite Abelian groups. I
• Zero-sum problems in finite Abelian groups: a survey
• Zero-sum problems and coverings by proper cosets
• On a conjecture of Kleitman and Lemke
• Sieving by large integers and covering systems of congruences
• Unification of zero-sum problems, subset sums and covers of ℤ
• Title not available (Why is that?)
• Regular subgraphs of almost regular graphs
• Every 4-regular graph plus an edge contains a 3-regular subgraph
• On Kemnitz' conjecture concerning lattice-points in the plane
• A weighted Erdős-Ginzburg-Ziv theorem
• Inverse zero-sum problems
• ZERO-SUM PROBLEMS IN FINITE ABELIAN GROUPS AND AFFINE CAPS
• Title not available (Why is that?)
• Title not available (Why is that?)
• A Fibonacci-Like Sequence of Composite Numbers
• Lower bounds for multidimensional zero sums
• On long minimal zero sequences in finite abelian groups
• On integers not of the form ±𝑝^{𝑎}±𝑞^{𝑏}
• On a conjecture of Kemnitz
• Covering the integers by arithmetic sequences
• On the sum of a prime and of two powers of two
• Group algebras of finite abelian groups and their applications to combinatorial problems
• On the function \(\omega(x)=| \{1\leq s\leq k:x\equiv a_s\pmod{n_s}\}| \)
• Covering the integers by arithmetic sequences. II
• FINITE COVERS OF GROUPS BY COSETS OR SUBGROUPS
• Title not available (Why is that?)
• Kemnitz' conjecture revisited
• On exactly \(m\) times covers
• Arithmetic properties of periodic maps
• On the range of a covering function
• A local-global theorem on periodic maps
• A connection between covers of the integers and unit fractions
• On covering multiplicity
• Exact m-covers and the linear form $∑^k_{s=1} x_s/n_s$
• A sharp result on $m$-covers
• Any 𝑛 arithmetic progressions covering the first 2ⁿ integers cover all integers
• Algebraic approaches to periodic arithmetical maps
• Minimal zero-sum sequences in \(C_{n}\oplus C_{n}\)

Cited In (10)

• On \(m\)-covers and \(m\)-systems
• On some weighted zero-sum constants
• On weighted zero-sum sequences
• Zero-sum problems and coverings by proper cosets
• Coverings of Abelian groups and vector spaces.
• Clique numbers of graphs and irreducible exact \(m\)-covers of the integers
• Proof of the list edge coloring conjecture for complete graphs of prime degree
• On the Davenport constant and on the structure of extremal zero-sum free sequences
• Unification of zero-sum problems, subset sums and covers of ℤ
• On covers of abelian groups by cosets

This page was built for publication: Zero-sum problems for abelian \(p\)-groups and covers of the integers by residue classes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q839914)