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