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 条
  • [21] Some inverse problems in zero-sum theory
    Molla, Md Ibrahim
    PROCEEDINGS OF THE INDIAN ACADEMY OF SCIENCES-MATHEMATICAL SCIENCES, 2022, 132 (02):
  • [22] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Mohr, Elena
    Pardey, Johannes
    Rautenbach, Dieter
    GRAPHS AND COMBINATORICS, 2022, 38 (05)
  • [23] Zero-Sum Copies of Spanning Forests in Zero-Sum Complete Graphs
    Elena Mohr
    Johannes Pardey
    Dieter Rautenbach
    Graphs and Combinatorics, 2022, 38
  • [24] Zero-sum problems in finite abelian groups: A survey
    Gao, Weidong
    Geroldinger, Alfred
    EXPOSITIONES MATHEMATICAE, 2006, 24 (04) : 337 - 369
  • [25] A SEMIRING ON CONVEX POLYGONS AND ZERO-SUM CYCLE PROBLEMS
    IWANO, K
    STEIGLITZ, K
    SIAM JOURNAL ON COMPUTING, 1990, 19 (05) : 883 - 901
  • [26] ON THE INVERSE PROBLEMS OF SUBSUMS OF ZERO-SUM FREE SUBSETS
    Chen, Lifei
    Li, Xiulan
    Wen, Yuming
    Yang, Hong
    Liu, Jiawei
    Peng, Jiangtao
    JP JOURNAL OF ALGEBRA NUMBER THEORY AND APPLICATIONS, 2019, 41 (01): : 19 - 33
  • [27] A decomposition method for lasso problems with zero-sum constraint
    Cristofari, Andrea
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 306 (01) : 358 - 369
  • [28] ON 3 ZERO-SUM RAMSEY-TYPE PROBLEMS
    ALON, N
    CARO, Y
    JOURNAL OF GRAPH THEORY, 1993, 17 (02) : 177 - 192
  • [29] It Is Not A Zero-Sum Game
    Liu Xinwei
    China'sForeignTrade, 2018, (06) : 48 - 49
  • [30] ZERO-SUM ECONOMY
    OPLER, E
    DUNS REVIEW, 1980, 116 (05): : 26 - 26