Zero - Sum Problems and Snevily ’ S Conjecture

نویسندگان

  • Zhi-Wei Sun
  • ZHI-WEI SUN
چکیده

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

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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