×

整数格上的初等几何。 (英语) Zbl 1406.11063号

整数格是(mathbb{Z}^n)中所有向量的集合,它们的坐标都是整数。在本文中,作者给出了关于整数格(mathbb{Z}^n)的许多结果。本文给出的结果涉及格多边形、皮克斯定理、(\mathbb{R}^n)中的正则和格单形、格角、平面区域和二次曲线上的格点。许多结果是旧的,但其中一些是新的。回想一下,如果晶格多边形的内角都相等,则称其为等角。例如,本文证明了,如果(m)in(3,4,6,8,12),那么对于每个(n)geq3(定理4.2),(m)-gon存在于(mathbb{R}^n)中。这推广了通过P.R.斯科特[《大学数学杂志》第18卷,第4期,300-306页(1987年;Zbl 0995.51506号)]. 本文全面综述了整数格(mathbb{Z}^n)上的初等几何。

MSC公司:

2006年11月 晶格和凸体(数论方面)
11第21页 指定区域中的晶格点
52B20型 凸几何中的格多面体(包括与交换代数和代数几何的关系)
52二氧化碳 二维晶格和凸体(离散几何的方面)
52C07型 (n)维的晶格和凸体(离散几何的方面)
11A67号 其他数字表示
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Akopyan,A;Tagami,M,关于格多面体中的点数,整数,11619-622,(2011)·Zbl 1231.52010年 ·doi:10.1515/integ.2011.046
[2] 亚当斯,J;兹文格罗斯基,P;Laird,P,规则多边形的顶点嵌入,Expo。数学。,21, 339-353, (2003) ·Zbl 1042.52010年 ·doi:10.1016/S0723-0869(03)80037-3
[3] 北卡罗来纳州安肯尼,三个正方形之和,Proc。美国数学。学会,8316-319,(1957)·Zbl 0078.03601号 ·doi:10.1090/S0002-9939-1957-0085275-8
[4] Averkov,G,关于具有单个内部格点的格单形的大小,SIAM J.离散数学。,26, 515-526, (2012) ·Zbl 1252.52010年 ·doi:10.1137/10829052
[5] 阿维尔科夫,G;Krümpelmann,J;Nill,B,具有一个内部积分点的最大积分单形:hensley猜想的解及相关结果,高等数学。,274, 118-166, (2015) ·Zbl 1378.52014号 ·doi:10.1016/j.aim.2014.12.035
[6] 班奈,E;Miezaki,T,关于二维积分欧几里德格的一个性质,J.数论,132371-378,(2012)·Zbl 1236.11059号 ·doi:10.1016/j.jnt.2011.07.011
[7] Bárány,I.:凸格多面体的极端问题:一项调查。在:Goodman,J.E.,Pach,J.,Pollack,R.(编辑)《离散和计算几何调查》,当代数学,第453卷,第87-103页。美国数学学会,普罗维登斯(2008)·Zbl 1154.52008年
[8] Barvinok,A.:多面体中的整数点。苏黎世高等数学讲座。欧洲数学学会(EMS),苏黎世(2008)·Zbl 1154.52009年
[9] Beck,J,格子点问题中的随机性,Comb。图论算法应用。离散数学。,229, 29-55, (2001) ·Zbl 0983.11049号
[10] Beck,M.,Robins,S.:计算连续离散。多面体中的整数点枚举。配有David Austin的插图。数学本科生教材,第2卷。纽约州施普林格市(2015)·Zbl 1339.52002号
[11] 比森,MJ,点阵点上顶点的三角形,美国数学。周一。,99, 243-252, (1992) ·Zbl 0768.52013年 ·doi:10.1080/00029890.1992.11995842
[12] Brass,P.,Moser,W.,Pach,J.:离散几何的研究问题。施普林格,纽约(2005)·Zbl 1086.52001号
[13] Braun,B.:埃尔哈特理论中的单峰问题。收录于:《组合数学的最新趋势》,IMA,《数学与应用》,第159卷,第687-711页。查姆施普林格(2016)·Zbl 1366.52014年
[14] Brion,M,Polytopes converses entiers,Gaz。数学。,67, 21-42, (1996) ·Zbl 0878.52005号
[15] Buchberger,B;Moreno-Diaz,R(编辑);等。,《格里布纳基础:系统理论家简介》,第2178号,第1-19页,(2001),柏林·Zbl 1023.68882号
[16] 卡塞尔斯,J.W.S.:《数字几何导论》。施普林格,纽约(1971)·兹比尔0209.34401
[17] Cassels,J.W.S.:有理二次型。纽约学术出版社(1978)·Zbl 0395.10029号
[18] JH康威;斯隆,NJA,低维格V:积分格的积分坐标,Proc。R.Soc.伦敦。序列号。A、 426,211-232,(1989年)·Zbl 0699.10035号 ·doi:10.1098/rspa.1989.0124
[19] Conway,J.H.,Sloane,N.J.A.:球形填料、晶格和群。由E.Bannai、J.Leech、S.P.Norton、A.M.Odlyzko、R.A.Parker、L.Queen、B.B.Venkov出资。Grundlehren der Mathematischen Wissenschaften数学研究所290。纽约州施普林格市(1988年)
[20] Croft,H.T.,Falconer,K.J.,Guy,R.K.:几何中未解决的问题,数学中的习题书。直觉数学中尚未解决的问题,2。施普林格,纽约(1991)·Zbl 0748.52001号
[21] de Launey,W.,Flannery,D.L.,Horadam,K.J.:共循环Hadamard矩阵和差集。收录于:《编码、密码学和计算机安全》(Lethbridge,AB,1998),《离散应用数学》,第102卷,第1-2期,第47-61页(2000)·Zbl 0956.05026号
[22] Loera,J,《计算多面体中格点的许多方面》,数学。塞梅斯特伯,52,175-195,(2005)·Zbl 1093.52006年 ·doi:10.1007/s00591-005-0094-9
[23] Ding,R.,Reay,J.R.:网格多边形的面积,应用于计算机图形。摘自:《组合分析及其应用国际会议论文集》(Pokrzywna,1985)。扎斯托斯。数学。(1987年),第19卷,第3-4期,第547-556页(1988年)·Zbl 1228.05065号
[24] 杜布,F;Labbé,S,Sur le theéorème de Pick,Ann.Sci。数学。魁北克,29,147-166,(2005)·Zbl 1122.51021号
[25] Engel,P.:几何结晶学。收录于:Gruber,P.M.,Wills,J.M.(编辑)《凸几何手册》,B卷,第989-1041页。荷兰北部,阿姆斯特丹(1993)·Zbl 0804.51032号
[26] Erdős,P.,Gruber,P.M.,Hammer,J.:晶格点。Longman,Essex(1989)·Zbl 0683.10025号
[27] Ewald,G.:组合凸性与代数几何。《数学研究生文本》,第168卷。施普林格,纽约(1996)·Zbl 0869.52001 ·doi:10.1007/978-1-4612-4044-0
[28] Fejes Tóth,G.,Kuperberg,W.:凸集的包装和覆盖。收录于:Gruber,P.M.,Wills,J.M.(编辑)《凸几何手册》,B卷,第799-860页。荷兰北部,阿姆斯特丹(1993)·2018年7月89日
[29] 费尔德曼,K.E.:奇迹抵消和皮克定理。收录于:Harada,M.、Karshon,Y.、Masuda,M.和Panov,T.(编辑)《Toric Topology,Contemporary Mathematics》,第460卷,第71-86页。美国数学学会,普罗维登斯(2008)·Zbl 1155.57032号
[30] Funkenbusch,WW,从欧拉公式到使用边定理的pick公式,美国数学。周一。,81, 647-648, (1974) ·Zbl 0282.05007号 ·doi:10.1080/00029890.1974.11993639
[31] Gauss,C.F.:Untersuchungenüber die Eigenschaften der positiven ternären quadratischen Formen von Ludwig August Seeber,哥廷希·盖尔特·安泽根,9.7.1831;沃克2, 188-196 (1836); J.reine angew。数学。20, 312-320 (1840)
[32] Gioia,A.A.:《数字理论:导论》。Markham Publishing Co.,芝加哥(1970)·Zbl 0229.10001
[33] Gritzmann,P.,Wills,J.M.:格点。收录于:Gruber,P.M.,Wills,J.M.(编辑)《凸几何手册》,第B卷,第765-797页。荷兰北部,阿姆斯特丹(1993)·Zbl 0798.52014号
[34] Gritzmann,P.,Wills,J.M.:有限包装和覆盖。收录于:Gruber,P.M.,Wills-J.M.(编辑)《凸几何手册》,B卷,第861-897页。荷兰北部,阿姆斯特丹(1993)·Zbl 0801.52012年
[35] Gritzmann,P;Klee,V,关于计算凸性中一些基本问题的复杂性。I.包容问题,离散数学。,136, 129-174, (1994) ·Zbl 0824.68052号 ·doi:10.1016/0012-365X(94)00111-U
[36] 项目经理Gruber;Tölke,J(编辑);Wills,JM(编辑),《数字几何学》,186-225,(1979),巴塞尔·Zbl 0425.10035号 ·doi:10.1007/978-3-0348-5765-97
[37] Gruber,P.M.:数字的几何。参见:《凸几何手册》,第B卷,第739-763页。荷兰北部,阿姆斯特丹(1993)·Zbl 0788.11022号
[38] Gruber,P.M.:凸和离散几何。柏林施普林格出版社(2007)·Zbl 1139.52001年
[39] Gruber,P.M.,Lekkerkerker,C.G.:《数字的几何》。荷兰北部,阿姆斯特丹(1987)·兹比尔0611.10017
[40] Grünbaum,B.,Shephard,G.C.:瓷砖和图案。W.H.Freeman and Company,纽约(1987)·Zbl 0601.05001号
[41] Grünbaum,B;谢泼德,GC,皮克定理,阿默。数学。周一。,100, 150-161, (1993) ·Zbl 0776.52005号 ·doi:10.1080/00029890.1993.11990380
[42] Haase,C;Schicho,J,《格子多边形和数字(2i+7)》,美国数学。周一。,116, 151-165, (2009) ·Zbl 1193.14066号 ·doi:10.1080/00029890-2009.11920922
[43] Hadwiger,H.,Debrunner,H.:《平面中的组合几何》(由Victor Klee翻译,新增章节和译者提供的其他附加材料),霍尔特、莱因哈特和温斯顿,纽约(1964)·Zbl 0089.17302号
[44] Hadwiger,H;Wills,JM,Neuere studienüber gitterpolygone,J.Reine Angew。数学。,280, 61-69, (1976) ·Zbl 0321.52004号
[45] Henk,M.,Wills,J.M.:闵可夫斯基的连续最小值。在:数论和离散几何。Ramanujan数学学会,讲义系列,第6卷,第129-142页。迈索尔Ramanujan数学学会(2008)·Zbl 1234.11085号
[46] Hlawka,E.:90 Jahre Geometrie der Zahlen(德语)。贾尔布赫大学。数学。1980年,第9-41页,书目研究所,曼海姆(1980)·Zbl 0824.52016号
[47] Honsberger,R.:《数学宝石I》,美国数学协会,多伦多(1973年)·Zbl 0281.0004号
[48] 杰克逊,S;莫尔丁,RD,关于H.斯坦豪斯的格问题,J.Am.数学。《社会学杂志》,第15期,第817-856页,(2002年)·Zbl 1021.03040号 ·doi:10.1090/S0894-0347-02-00400-9
[49] 卡尼亚,T;Kochanek,T,Steinhaus的Banach空间格点问题,J.Math。分析。申请。,446, 1219-1229, (2017) ·Zbl 1396.46011号 ·doi:10.1016/j.jmaa.2016.09.030
[50] Kantor,J-M,《关于无格单纯形的宽度》,Compos。数学。,118, 235-241, (1999) ·Zbl 0936.52004号 ·doi:10.1023/A:1001164317215
[51] Karpenkov,O,格三角的基本概念,数学。扫描。,102, 161-205, (2008) ·Zbl 1155.11035号 ·doi:10.7146/math.scanda.a-15058
[52] Karpenkov,O.:连分式几何,数学算法和计算,第26卷。斯普林格,海德堡(2013)·Zbl 1297.11002号 ·doi:10.1007/978-3-642-39368-6
[53] O.H.Keller:《扎伦几何》。Enzyklopädie der mathematischen Wissenschaften mit Einschlus-ihre Anwendungen,I 2,27。第一类:代数与扎伦托里。Teil,C.Reine Zahlenthorie,Heft 11,Teil III.B.G.Teubner Verlagsgesellschaft,莱比锡,第84页(1954)
[54] Ko,C,关于二次型作为线性型平方和的表示,Quart。数学杂志。牛津,881-98,(1937)·Zbl 0016.39001号 ·doi:10.1093/qmath/os-8.1.81
[55] Kołodziejczyk,K,Hadwiger-wills型pick定理的高维推广。branko grünbaum的生日问题,离散计算。地理。,24, 355-364, (2000) ·兹伯利0960.52012 ·doi:10.1007/s004540010041
[56] 克雷布斯,M;赖特,T,《康托的第一个不可数证明、皮克定理和黄金比率的非理性》,《美国数学》。周一。,117, 633-637, (2010) ·Zbl 1220.11088号 ·doi:10.4169/000298910x496750
[57] Kumada,T,度量空间到向量空间的等距嵌入,Eur.J.Comb。,19, 701-709, (1998) ·Zbl 0919.15011号 ·doi:10.1006/eujc.1998.0220
[58] Kuwata,T;Maehara,H,类似图形和圆锥曲线上的格点,图梳。,27, 441-450, (2011) ·Zbl 1235.52006号 ·doi:10.1007/s00373-011-1015-4
[59] Lagarias,J.C.:点晶格。收录于:《组合数学手册》,第1卷,第2卷,第919-966页。爱思唯尔科学。B.V.,阿姆斯特丹(1995)·Zbl 0854.90116号
[60] 前原诚司,H,格子多边形中的角度,琉球数学。J.,6,9-19,(1993)·Zbl 0798.52013号
[61] 前原诚司,H,《在晶格中嵌入多面体》,《离散计算》。地理。,13, 585-592, (1995) ·Zbl 0824.52016号 ·doi:10.1007/BF02574065
[62] 前原诚司,H,《在穿过晶格点的球体上》,《欧洲期刊》,第31卷,第617-621页,(2010年)·Zbl 1186.68507号 ·doi:10.1016/j.ejc.2009.03.034
[63] 前原诚司,H,有限度量空间的欧几里德嵌入,离散数学。,313, 2848-2856, (2013) ·Zbl 1281.05056号 ·doi:10.1016/j.disc.2013.08.029
[64] 前原诚司,H,圆格点问题,重温,离散数学。,338, 164-167, (2015) ·Zbl 1305.52020号 ·doi:10.1016/j.disc.2014.11.004
[65] Maehara,H,Steinhaus关于多面体的格点问题,Colloq.Math。,146, 123-128, (2017) ·Zbl 1366.52017年 ·doi:10.4064/cm6213-5-2016年
[66] 前原,H;松本,M,有一个圆通过给定数量的格点吗?,《欧洲期刊联合》,第19卷,第591-592页,(1998年)·Zbl 0922.51008号 ·doi:10.1006/eujc.1997.0189
[67] Martini,H.:具有正则性的欧几里德多面体的层次分类。收录于:《多面体:抽象、凸和计算》(Scarborough,ON,1993),北约高级科学研究所C辑:数学和物理科学,第440卷,第71-96页。Kluwer学术出版社,Dordrecht(1994)·Zbl 0812.51015号
[68] 马提尼,H.:Reguläre Polytope und Verallgemeinerungen。见:《几何与环境》,第247-281页。Hanser-Verlag,慕尼黑和维也纳(1994)·Zbl 0810.52011年
[69] Mayer,A,Mathematische mittheilungen,《苏黎世的自然之路》,29,209-222,(1984)
[70] Milnor,J.,Husemoller,D.:对称双线性形式。柏林施普林格(1973)·Zbl 0292.10016号 ·doi:10.1007/978-3-642-88330-9
[71] Minkowski,H.:《扎伦几何》(Geometrie der Zahlen,Teubner,Leipzig),1896年。纽约州切尔西。纽约州约翰逊再版公司(1968年)·Zbl 0050.04807号
[72] 莫代尔,LJ,《二次型表示为其他两个形式之和》,《数学年鉴》。,38, 751-757, (1937) ·doi:10.2307/1968831
[73] Morelli,R,Pick定理和复曲面簇的Todd类,高级数学。,100, 183-231, (1993) ·Zbl 0797.14018号 ·doi:10.1006/aima.1993.1033
[74] 奈尔,B,自反单形的体积和格点,离散计算。地理。,37, 301-320, (2007) ·Zbl 1166.52013年 ·doi:10.1007/s00454-006-1299-y
[75] Niven,I.:数字:理性和非理性。MAA,华盛顿(1961年)
[76] Niven,I.,Zuckerman,H.S.:《数字理论导论》。威利,纽约(1972年)·Zbl 0237.10001号
[77] Oda,T.:凸体与代数几何。《托利变换理论导论》,《Ergebnisse der Mathematik und ihrer Grenzgebiete》(3),第15卷。柏林施普林格(1988)·兹比尔0628.52002
[78] Olds,C.D.,Lax,A.,Davidoff,G.:《数字的几何》(P.D.Lax编著的附录I),Anneli Lax新数学图书馆,第41卷。美国数学协会,华盛顿特区(2000年)·Zbl 0967.11023号
[79] Patruno,GN,晶格多面体问题,Elem。数学。,38, 69-71, (1983) ·Zbl 0512.52006年
[80] Pick,G,Geometricsches zur zahlenlehre,Sitzungberichte des deutschen naturwissenschaftlich-medicinschen Vereines für Böhmen“Lotos”in Prag(Neue Folge),19,311-319,(1899)
[81] Plesken,W,求解整数上的(XX^{tr}=A\),线性代数应用。,226, 331-344, (1995) ·Zbl 0840.65025号 ·doi:10.1016/0024-3795(95)00156-L
[82] 拉姆·默蒂,M;塞恩,N,皮克定理,通过闵可夫斯基定理,美国数学。周一。,114, 732-736, (2007) ·Zbl 1141.52008年 ·doi:10.1080/00029890-2007.11920465
[83] Reeve,JE,关于晶格多面体的体积,Proc。伦敦。数学。《社会学杂志》,7378-395,(1957)·Zbl 0080.26701号 ·doi:10.1112/plms/s3-7.1.378
[84] Sam,SV,《美国数学埃哈特定理的双射证明》。周一。,116, 688-701, (2009) ·Zbl 1228.05065号 ·doi:10.4169/193009709X460813
[85] Scherrer,W,Die einlagerung eines regulären vielecks in ein gitter,Elem。数学。,1, 97-98, (1946)
[86] Schinzel,A,Sur l existence d'un cercle passant par un nombre donne de points aux coordonees entieres,《环境数学》(2),4,71-72,(1958)·Zbl 0080.03401号
[87] Schoenberg,IJ,正则单形和二次型,J.Lond。数学。《社会学杂志》,第12期,第48-55页,(1937年)·Zbl 0015.39103号 ·doi:10.1112/jlms/s1-12.45.48
[88] Schürmann,A.:正定二次型的计算几何。多面体归约理论、算法和应用,大学系列讲座,第48卷。美国数学学会,普罗维登斯(2009)·Zbl 1185.52016年5月
[89] Schulte,E.:瓷砖。摘自:Gruber,P.M.,Wills,J.M.(编辑)《凸几何手册》,B卷,第899-932页。荷兰北部,阿姆斯特丹(1993)·Zbl 0791.52015号
[90] Schwermer,J.:Räumliche Anschauung und Minima阳性定义者二次方格式。1887年,德国波恩,Zur Habilitation von Hermann Minkowski。贾里斯贝尔。德国。数学-Verein,第93卷,第2期,第49-105页(1991年)·Zbl 0725.01004号
[91] Scott,PR,《关于凸晶格多边形》,Bull。澳大利亚。数学。Soc.,15395-399,(1976年)·Zbl 0333.52002号 ·doi:10.1017/S0004972700022826
[92] Scott,PR,等角晶格多边形和半规则晶格多边形,Coll。数学。J.,18,300-306(1987)·Zbl 0995.51506号 ·doi:10.1080/07468342.1987.11973047
[93] 斯科特,公共关系,《初等的魅力》,美国数学。周一。,94, 759-768, (1987) ·Zbl 0629.52018号 ·doi:10.1080/00029890.1987.12000714
[94] Serre,J.P.:《算术课程》,GTM,第7卷。柏林施普林格(1973)·Zbl 0256.12001号 ·doi:10.1007/978-1-4684-9884-4
[95] Silverman,J.H.,Tate,J.:椭圆曲线上的有理点。施普林格,纽约(1992)·Zbl 0752.14034号 ·doi:10.1007/978-1-4757-4252-7
[96] 斯坦豪斯:初等数学中的一百道题。多佛出版公司,纽约(1964年)·Zbl 0116.24102号
[97] 斯坦豪斯,H.:数学快照。多佛出版公司,纽约(1983年)
[98] Trott,M.:符号学数学指南。施普林格,纽约(2006)·兹比尔1095.68001
[99] Varberg,DE,重温皮克定理,美国数学。周一。,92, 584-587, (1985) ·Zbl 0578.52012号 ·doi:10.1080/0029890.1985.11971689
[100] Zagier,D,证明每个素数(p≡1,({rm mod},4)是两个平方和的一句话,Am.Math。周一。,97, 144, (1990) ·Zbl 0735.11014号 ·doi:10.1080/00029890.1990.11995566
[101] 扎克斯,J;马萨诸塞州珀尔斯;Wills,JM,《具有内部格点的格上多面体》,Elem。数学。,37, 44-46, (1982) ·兹比尔0443.52010
[102] Zong,C,从深孔到自由平面,公牛。美国数学。Soc.(N.S.),39,533-555,(2002)·Zbl 1032.52009年 ·doi:10.1090/S0273-0979-02-00950-3
[103] 兹沃伦斯基,P,斯坦豪斯格点问题的一些推广,大学数学。,123, 129-132, (2011) ·Zbl 1223.46023号 ·doi:10.4064/cm123-1-9
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。