Contributions to zero-sum problems

被引:43
|
作者
Adhikari, SD
Chen, YG
Friedlander, JB
Konyagin, SV
Pappalardi, F
机构
[1] Harish Chandra Res Inst, Allahabad 211019, Uttar Pradesh, India
[2] Nanjing Normal Univ, Dept Math, Nanjing 210097, Peoples R China
[3] Univ Toronto, Dept Math, Toronto, ON M5S 3G3, Canada
[4] Moscow MV Lomonosov State Univ, Dept Mech & Math, Moscow 119992, Russia
[5] Univ Roma Tre, Dipartimento Matemat, I-00146 Rome, Italy
关键词
zero-sum problems;
D O I
10.1016/j.disc.2005.11.002
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
A prototype of zero-sum theorems, the well-known theorem of Erdos, Ginzburg and Ziv says that for any positive integer n, any sequence a(1), a(2),..., a(2n-1) of (2n-1) integers has a subsequence of n elements whose sum is 0 modulo n. Appropriate generalizations of the question, especially that for (Z/pZ)(d), generated a lot of research and still have challenging open questions. Here we propose a new generalization of the Erdos-Ginzburg-Ziv theorem and prove it in some basic cases. (c) 2005 Elsevier B.V. All rights reserved.
引用
收藏
页码:1 / 10
页数:10
相关论文
共 50 条
  • [41] A zero-sum theorem
    Bialostocki, A
    Bialostocki, G
    Schaal, D
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2003, 101 (01) : 147 - 152
  • [42] Zero-sum games
    不详
    PHYSICS WORLD, 1999, 12 (04) : 3 - 3
  • [43] ZERO-SUM EQUILIBRIA
    SMOLYAKOV, ER
    CYBERNETICS AND SYSTEMS ANALYSIS, 1992, 28 (06) : 881 - 889
  • [44] Zero-Sum: Stories
    Passas, Dimitris
    WORLD LITERATURE TODAY, 2024, 98 (03)
  • [45] The universal zero-sum invariant and weighted zero-sum for infinite abelian groups
    Wang, Guoqing
    COMMUNICATIONS IN ALGEBRA, 2025, 53 (04) : 1581 - 1599
  • [46] Zero-sum problems in finite abelian groups and affine caps
    Edel, Yves
    Elsholtz, Christian
    Geroldinger, Alfred
    Kubertin, Silke
    Rackham, Laurence
    QUARTERLY JOURNAL OF MATHEMATICS, 2007, 58 : 159 - 186
  • [47] Inverse zero-sum problems for certain groups of rank three
    B. Girard
    W. A. Schmid
    Acta Mathematica Hungarica, 2020, 160 : 229 - 247
  • [48] Value of Information in Two-Team Zero-Sum Problems
    Ho, Y. C.
    Sun, F. K.
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1974, 14 (05) : 557 - 571
  • [49] Direct zero-sum problems for certain groups of rank three
    Girard, Benjamin
    Schmid, Wolfgang A.
    JOURNAL OF NUMBER THEORY, 2019, 197 : 297 - 316
  • [50] RESTRICTED INVERSE ZERO-SUM PROBLEMS IN GROUPS OF RANK 2
    Schmid, Wolfgang A.
    QUARTERLY JOURNAL OF MATHEMATICS, 2012, 63 (02): : 477 - 487