Zero - Sum Problems and Snevily ’ S Conjecture
نویسندگان
چکیده
This is a survey of recent advances on zero-sum problems and Snevily’s conjecture concerning finite abelian groups. In particular, we will introduce Reiher’s recent solution to the Kemnitz conjecture and our simplification. 1. On Zero-sum Problems The theory of zero-sums began with the following celebrated theorem. The Erdős-Ginzburg-Ziv Theorem [Bull. Research Council. Israel, 1961]. For any c1, · · · , c2n−1 ∈ Z, there is an I ⊆ [1, 2n−1] = {1, · · · , 2n− 1} with |I| = n such that ∑ i∈I ci ≡ 0 (mod n). In other words, given 2n−1 (not necessarily distinct) elements of Zn = Z/nZ, we can select n of them with the sum vanishing. The EGZ theorem can be deduced from the well-known ChevalleyWarning theorem or the Cauchy-Davenport theorem. For a finite abelian group G (written additively), the Davenport constant D(G) is defined as the smallest positive integer l such that any 1
منابع مشابه
A strong convergence theorem for solutions of zero point problems and fixed point problems
Zero point problems of the sum of two monotone mappings and fixed point problems of a strictly pseudocontractive mapping are investigated. A strong convergence theorem for the common solutions of the problems is established in the framework of Hilbert spaces.
متن کاملMultiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach
For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...
متن کاملThe Abdus Salam International Centre for Theoretical Physics Zero-sum Flows in Designs
Let D be a t-(v, k, λ) design and let Ni(D), for 1 ≤ i ≤ t, be the higher incidence matrix of D, a (0, 1)-matrix of size ( v i ) × b, where b is the number of blocks of D. A zero-sum flow of D is a nowhere-zero real vector in the null space of N1(D). A zero-sum k-flow of D is a zero-sum flow with values in {±1, . . . ,±(k− 1)}. In this paper we show that every non-symmetric design admits an int...
متن کاملUpper bounds on the solutions to n = p+m^2
ardy and Littlewood conjectured that every large integer $n$ that is not a square is the sum of a prime and a square. They believed that the number $mathcal{R}(n)$ of such representations for $n = p+m^2$ is asymptotically given by begin{equation*} mathcal{R}(n) sim frac{sqrt{n}}{log n}prod_{p=3}^{infty}left(1-frac{1}{p-1}left(frac{n}{p}right)right), end{equation*} where $p$ is a prime, $m$ is a...
متن کاملDistinct Lengths Modular Zero-sum Subsequences: A Proof of Graham’s Conjecture
Let n be a positive integer and let S be a sequence of n integers in the interval [0, n − 1]. If there is an r such that any nonempty subsequence with sum ≡ 0 (mod n) has length = r, then S has at most two distinct values. This proves a conjecture of R. L. Graham. A previous result of P. Erdős and E. Szemerédi shows the validity of this conjecture if n is a large prime number.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004