×

交换群和剩余类整数覆盖的零和问题。 (英语) Zbl 1229.11042号

设(C_n)表示元素的循环群。设\(G=C_{n_1}\oplus\cdots\oplusC_{r}\)是具有\(1<n_1|\cdots|n_r)的可加有限阿贝尔群。用(d^*(G)表示和(sum_{i=1}^r(n_i-1))。(G)中元素的序列(S=A_1\cdot\ldots\cdot A_k\)称为零和序列如果\(\sum_{i=1}^ka_i=0\)(\(G\)的标识)。
设\(a,n\)是带\(n>0\)的整数。用(a(n)表示集合(a+n\mathbb{Z}={a+nx:x\in\mathbb{Z}\})。如果每个整数都属于(A_1(n_1),\ldots,A_s(n_s)\)的至少(m),那么有限系统\(A_i(n_i)\}_{i=1}^s \)被称为\(mathbb{Z}\)的\(m)覆盖。
作者获得了涉及覆盖的零和的几个新结果,其中最有趣的结果是:设(p)是素数,设(G)是有限阿贝尔群。设(a_i(n_i)}_{i=1}^s)是(mathbb{Z})的覆盖(d^*(G)+p^h)与(h\geq0),设(c_1,ldots,c_s在G中)和(m_1,cdots,m_s在mathbb}中)。然后\[\left|\left\{I\子集[1,s]:I}c_I=c\text{和}\sum_{I\inI}\frac{m_I}{n_I}\in\alpha+p^h\mathbb{Z}\right\}\right |\neq 1\]对于任意(G中的c)和有理数(alpha)。

理学硕士:

11B75号 其他组合数论
11对25 算术级数
20D60年 涉及抽象有限群的算术和组合问题
20K01型 有限阿贝尔群
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] N.Alon和M.Dubiner,规定大小的零和集,《组合数学》,Paul Erdos is Erthy,János Bolyai数学协会,布达佩斯,1993年,第33-50页·Zbl 0823.11006号
[2] N.Alon、S.Friedland和G.Kalai,几乎正则图的正则子图,组合理论杂志,B系列37(1984),79-91·Zbl 0527.05059号 ·doi:10.1016/0095-8956(84)90047-9
[3] N.Alon,S.Friedland和G.Kalai,《每一个4正则图加上一条边都包含一个3正则子图》,《组合理论杂志》,B系列37(1984),92-93·Zbl 0546.05054号 ·doi:10.1016/0095-8956(84)90048-0
[4] R.B.Crittenden和C.L.Vanden Eynden,《覆盖前2n个整数的任意n个算术级数覆盖所有整数》,《美国数学学会学报》24(1970),475–481·兹比尔0192.39001
[5] R.Crocker,《关于一素数和二的二次幂之和》,《太平洋数学杂志》36(1971),第103–107页·兹比尔0215.34703
[6] Y.Edel,C.Elsholtz,A.Geroldinger,S.Kubertin和L.Rackham,有限阿贝尔群和仿射帽中的零和问题,数学季刊58(2007),159-186·Zbl 1205.11028号 ·doi:10.1093/qmath/ham003
[7] S.Elledge和G.H.Hurlbert,图pebbling到阿贝尔群中零和序列的应用,《整数5》,第1期,(2005),#A17,8pp。(电子)·Zbl 1082.11013号
[8] C.Elsholtz,多维零和的下限,组合数学24(2004),351-358·Zbl 1064.11018号 ·doi:10.1007/s00493-004-0022-y
[9] P.Erdos,《关于2k+P形式的整数及其相关问题》,巴西摘要。数学。2 (1950), 113–123.
[10] P.Erdos,《我最喜欢的一些问题和结果》,载于《Paul Erdös的数学》,I,《算法组合学》,13,Springer,柏林,1997年,第47-67页。
[11] P.Erdos,A.Ginzburg和A.Ziv,加法数论中的定理,以色列研究委员会公报,第F节:数学和物理10(1961),41-43。
[12] M.Filaseta、K.Ford、S.Konyagin、C.Pomerance和G.Yu,用大整数筛选和覆盖同余系统,《美国数学学会杂志》20(2007),495–517·Zbl 1210.11020号 ·doi:10.1090/S0894-0347-06-00549-2
[13] A.Geroldinger,《关于Kleitman和Lemke的猜想》,《数论杂志》第44期(1993年),第60–65页·Zbl 0781.20017号 ·doi:10.1006/jnth.1993.1035
[14] W.Gao和A.Geroldinger,关于有限阿贝尔群中的长最小零序列,Periodica Mathematica Hungarica 38(1999),179-211·Zbl 0980.11014号 ·doi:10.1023/A:1004854508165
[15] W.Gao和A.Geroldinger,零和问题和适当陪集覆盖,《欧洲组合数学杂志》24(2003),531-549·Zbl 1026.20032号 ·doi:10.1016/S0195-6698(03)00033-7
[16] W.Gao和A.Geroldinger,有限阿贝尔群中的零和问题:一项调查,数学解释24(2006),337-369·Zbl 1122.11013号 ·doi:10.1016/j.exmath.2006.07.002
[17] W.Gao,A.Geroldinger和F.Halter-Koch,有限阿贝尔群的群代数及其在组合问题中的应用,《洛基山数学杂志》即将出版·Zbl 1200.05254号
[18] W.Gao、A.Geroldinger和W.A.Schmid,《反零和问题》,《算术学报》128(2007),245-279·Zbl 1188.11052号 ·doi:10.4064/aa128-3-5
[19] A.Geroldinger和F.Halter-Koch,非唯一因子分解。代数、组合和分析理论,《纯粹与应用数学》,第278卷,Chapman&Hall/CRC,佛罗里达州博卡拉顿,2006年·兹伯利1113.11002
[20] R·L·格雷厄姆(R.L.Graham),《复合数字的斐波那契式序列》,《数学杂志》37(1964),322–324·兹伯利0125.02103 ·doi:10.2307/2689243
[21] D.J.Grynkiewicz,加权Erdos-Ginzburg-Ziv定理,组合数学26(2006),445-453·兹比尔1121.11018 ·doi:10.1007/s00493-006-0025-y
[22] R.K.Guy,《数论中未解决的问题》,第三版,施普林格出版社,纽约,2004年·Zbl 1058.11001号
[23] K.Ireland和M.Rosen,《现代数论经典导论》,第二版,数学研究生教材,第84卷,Springer,纽约,1990年·Zbl 0712.11001号
[24] G.Lettl和W.A.Schmid,Cn Cn中的最小零和序列,《欧洲组合数学杂志》28(2007),742-753·Zbl 1120.11013号 ·doi:10.1016/j.ejc.2005.12.008
[25] M.B.Nathanson,《加法数理论:反问题和和集几何》,数学研究生教材,第165卷,Springer,纽约,1996年·Zbl 0859.11003号
[26] J.E.Olson,有限阿贝尔群上的组合问题I,《数论杂志》1(1969),8-10·Zbl 0169.2003号 ·doi:10.1016/0022-314X(69)90021-3
[27] H.Pan和Z.W.Sun,关于m-covers的一个尖锐结果,《美国数学学会学报》135(2007),3515-3520·Zbl 1139.11009号 ·doi:10.1090/S0002-9939-07-08890-9
[28] S.Porubskí和J.Schönheim,《涵盖保罗·厄德斯的体系:过去、现在和未来》,收录于《保罗·鄂尔多斯和他的数学》。I(G.Hal’asz、L.Lov’asz和M.Simonvits,V.T.SóS,eds.),Bolyai Soc.Math。研究11,布达佩斯,2002年,第581-627页·Zbl 1055.11007号
[29] C.Reiher,《关于Kemnitz关于平面上格点的猜想》,《Ramanujan Journal》13(2007),333–337·Zbl 1126.11011号 ·doi:10.1007/s11139-006-0256-y
[30] L.Rónyai,《关于Kemnitz猜想》,Combinatorica 20(2000),569-573·Zbl 0963.11013号 ·doi:10.1007/s004930070008
[31] S.Savchev和F.Chen,重温Kemnitz的猜想,《离散数学》297(2005),196-201·Zbl 1136.11303号 ·doi:10.1016/j.disc.2005.02.018
[32] Z.W.Sun,《以色列数学杂志》第77期(1992年),第345-348页,《精确上百万次封面》·Zbl 0768.11001号 ·doi:10.1007/BF02773696
[33] 孙振伟,用算术序列覆盖整数,《算术学报》72(1995),109-129·兹伯利0841.11011
[34] 孙振伟,用算术序列覆盖整数II,美国数学学会学报348(1996),4279-4320·兹伯利0884.11013 ·doi:10.1090/S0002-9947-96-01674-1
[35] 孙志伟,精确m覆盖与线性形式s=1k x s/n s,《算术学报》81(1997),175-198·兹伯利0871.11011
[36] 孙振伟,《论覆盖多重性》,《美国数学学会学报》127(1999),1293-1300·Zbl 0917.11006号 ·doi:10.1090/S0002-9939-99-04817-0
[37] 孙振伟,《关于非形式{\(\pm\)}pa{\(\ pm\){qb的整数》,《美国数学学会学报》128(2000),997-1002·Zbl 0959.11043号 ·doi:10.1090/S0002-9939-99-05502-1
[38] 孙振伟,周期算术映射的代数方法,代数杂志240(2001),723–743·Zbl 0974.11007号 ·doi:10.1006/jabr.2000.8721
[39] 孙振伟,关于函数W(x)=|{1sk:xas(modns)}|,组合数学23(2003),681-691·Zbl 1047.11014号 ·doi:10.1007/s00493-003-0041-0
[40] 孙振伟,零和问题的统一,子集和和和的覆盖,美国数学学会电子研究公告9(2003),51-60·Zbl 1062.11015号 ·doi:10.1090/S1079-6762-03-00111-2
[41] 孙中伟,周期映射的算术性质,《数学研究快报》11(2004),187-196·Zbl 1093.11005号
[42] 孙振伟,《关于覆盖函数的值域》,《数论杂志》第111期(2005),第190-196页·Zbl 1101.11007号 ·doi:10.1016/j.jnt.2004.11.004
[43] 孙振伟,周期映射上的局部全局定理,代数杂志293(2005),506–512·Zbl 1184.11007号 ·doi:10.1016/j.jalgebra.2005.07.024
[44] 孙振伟,群的有限覆盖(陪集或子群),《国际数学杂志》17(2006),1047-1064·Zbl 1113.20037号 ·doi:10.1142/S0129167X06003813
[45] 孙振伟,整数和单位分数覆盖之间的联系,《应用数学进展》38(2007),267-274·Zbl 1203.11004号 ·doi:10.1016/j.aam.2006.02.002
[46] T.Tao和V.Vu,《加法组合数学》,剑桥大学出版社,剑桥,2006年。
[47] 张明忠,《关于剩余类覆盖系统的注记》,《四川大学学报(自然科学版)》1989年第26期,专刊,185-188页。
[48] 张明忠,关于剩余类的不可约精确M次覆盖系统,四川大学学报(自然科学版)28(1991),403–408·Zbl 0759.11003号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。