×

具有同余条件的零和问题。 (英语) Zbl 1259.11020号

摘要:对于有限阿贝尔群\(G\)和正整数\(d\),设\(_{d\mathbb N(G)}\)表示最小整数\(\ell\ in \mathbb N_0\),使得长度\(|S|\geqq\ell\)的\(G\)上的每个序列\(S\)都具有长度\(| T|\equiv 0\,\text{mod}\,d\)的非空零和子序列\(T\)。我们决定\当(G)至多有两个秩时,所有(d)的(_{d\mathbb N(G)})在(d)上的温和条件下,也可以在(p)-群的情况下获得精确值。本着同样的精神,我们获得了Erdős-Ginzburg-Ziv常数的新上界,前提是对于(G)的(p)-子群(G_p),Davenport常数D类\((G_p)\)在上面由\(2\exp(G_p)-1\)限定。这推广了二阶群的先前结果。

MSC公司:

11立方厘米 算术组合学;高度均匀性
第11页70 加法数论的反问题,包括和集
20K01型 有限阿贝尔群
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] S.D.Adhikari、D.J.Grynkiewicz和Z.-W.Sun,《关于加权零和序列》,手稿·Zbl 1329.11019号
[2] G.Bhowmik和J.-C.Schlage-Puchta,形式为(mathbb{Z})333d的群的Davenport常数,in:加法组合数学(A.Granville,M.B.Nathanson和J.Solymosi,eds.),CRM会议录和讲义,第43卷,美国数学学会(2007),第307-326页。
[3] R.Chi,S.Ding,W.Gao,A.Geroldinger和W.A.Schmid,关于限制大小的零和子序列。四、 数学学报。匈牙利。,107 (2005), 337–344. ·Zbl 1090.11014号 ·doi:10.1007/s10474-005-0201-3
[4] C.Delorme、O.Ordaz和D.Quiroz,关于Davenport常数的一些评论,离散数学。,237 (2001), 119–128. ·Zbl 1003.20025号 ·doi:10.1016/S0012-365X(00)00365-4
[5] Y.Edel,C.Elsholtz,A.Geroldinger,S.Kubertin和L.Rackham,有限阿贝尔群和仿射帽中的零和问题,季刊。数学杂志。,牛津二世。序列号。,58 (2007), 159–186. ·Zbl 1205.11028号 ·doi:10.1093/qmath/ham003
[6] M.Freeze和W.A.Schmid,关于达文波特常数的推广的注释,离散数学。,310 (2010), 3373–3389. ·Zbl 1228.05302号 ·doi:10.1016/j.disc.2010.07.028
[7] W.Gao,关于限制大小III的零和子序列,Ars Combin,61(2001),65–72·Zbl 1101.11311号
[8] W.Gao和A.Geroldinger,有限阿贝尔群中的零和问题:综述,博览会。数学。,24 (2006), 337–369. ·Zbl 1122.11013号 ·doi:10.1016/j.exmath.2006.07.002
[9] W.Gao和A.Geroldinger,关于有限交换p-群上具有给定序列和的子序列数,Rocky Mt.J.Math。,37 (2007), 1541–1550. ·Zbl 1141.11013号 ·doi:10.1216/rmjm/1194275933
[10] W.Gao,A.Geroldinger和W.A.Schmid,反零和问题,亚里士多德学报。,128 (2007), 245–279. ·兹比尔1188.11052 ·doi:10.4064/aa128-3-5
[11] W.Gao,Y.ould Hamidoune和G.Wang,《离散长度模零和子序列:Graham猜想的证明》,《数论》,130(2010),1425-1431·Zbl 1203.11015号 ·doi:10.1016/j.jnt.2009.11.012
[12] W.Gao和J.Peng,关于大小受限的零和子序列的个数,Integers,9(2009),论文A41,537–554·Zbl 1263.11037号 ·doi:10.1515/INTEG.2009.043
[13] W.Gao和R.Thangadurai,关于规定长度的零和序列,Aequationes Math。,72 (2006), 201–212. ·Zbl 1111.11014号 ·数字对象标识代码:10.1007/s00010-006-2841-y
[14] A.Geroldinger,《关于Kleitman和Lemke的猜想》,《数论》,44(1993),60-65·Zbl 0781.20017号 ·doi:10.1006/jnth.1993.1035
[15] A.Geroldinger,可加群理论和非唯一因式分解,收录于:组合数论和可加群论(A.Gerolinger和I.Ruzsa,eds.),巴塞罗那数学CRM高级课程,Birkhäuser(2009),第1-86页·Zbl 1221.20045号
[16] A.Geroldinger和D.J.Grynkiewicz,关于交叉数最大的最小零和序列的结构,《组合数学与数论》,1(2009),9-26·Zbl 1263.11093号
[17] A.Geroldinger,D.J.Grynkiewicz和W.A.Schmid,Krull幺半群的悬链线度I,J.Théor。Nombres Bordeaux即将亮相·Zbl 1253.11101号
[18] A.Geroldinger和F.Halter Koch,《非唯一因子分解》。代数、组合与分析理论,《纯粹与应用数学》,第278卷,查普曼;霍尔/CRC(2006)·Zbl 1113.11002号
[19] A.Geroldinger、M.Liebmann和A.Philipp,关于Davenport常数和极值序列的结构,周期。数学。匈牙利。,出现·Zbl 1263.11038号
[20] A.Geroldinger和R.Schneider,《论达文波特常数》,J.Comb。理论,Ser。A、 61(1992),147-152·2008年7月59日 ·doi:10.1016/0097-3165(92)90061-X
[21] B.Girard,关于不同长度的零和子序列的存在性,Rocky Mt.J.Math。,出现·兹比尔1247.11016
[22] D.J.Grynkiewicz,关于Graham猜想的注释,手稿。
[23] D.J.Grynkiewicz,《关于子序列和的Hamidoune猜想》,《整数》,5(2005),论文A07,11p·兹比尔1098.11019
[24] S.S.Kannan和S.K.Pattanayak,有限群商的射影正规性和EGZ定理,手稿·Zbl 1231.14004号
[25] S.S.Kannan,S.K.Pattanayak和P.Sardar,有限群商的射影正规性,Proc。美国数学。Soc.,137(2009),863-867·Zbl 1161.14034号 ·doi:10.1090/S0002-9939-08-09613-5
[26] S.Kubertin,$\(\backslash\)mathbb{Z}中长度kq的零和\^{d}_{q} 美元,阿里斯学报。,116 (2005), 145–152. ·Zbl 1076.11011号 ·doi:10.4064/aa116-2-3
[27] C.Reiher,《关于Kemnitz关于平面上格点的猜想》,Ramanujan J.,13(2007),333–337·Zbl 1126.11011号 ·doi:10.1007/s11139-006-0256-y
[28] W.A.Schmid,与C 2 2 2n的Davenport常数相关的反问题,以及在类群的算术表征中的应用,手稿·Zbl 1244.11088号
[29] W.A.Schmid,《有限交换群中的零和子序列》,《整数》,1(2001),论文A01,8p·Zbl 0980.20046号
[30] W.A.Schmid和J.J.Zhuang,关于p-群上的短零和子序列,Ars Comb。,95 (2010), 343–352. ·兹伯利1249.11037
[31] 袁平,关宏,曾晓红,有限阿贝尔群上的正规序列,J.Comb。理论,Ser。A、 出现·Zbl 1243.11014号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。