话题
搜索

点晶格(Point Lattice)


晶格点

点格是一个有规则间隔的点阵列。

在平面中,点格可以构造成具有单位单元的形状广场,矩形,六角形等。除非另有规定,点格可以被视为是指方阵中的点,即具有坐标的点(m,n,…),其中米,n个,…是整数。这样的数组通常称为网格或a网格.

点格通常被简单地称为“格”,不幸的是,这与应用于在晶格理论.每个“点格”都是继承顺序下的格尽管点阵可能不是平面的子晶格,因为平面中的下确界运算不必与点晶格。另一方面,许多格不是点格。

晶格的属性在Wolfram语言作为莱迪思数据[晶格,支柱].

点晶格

从形式上讲,晶格是离散的 子组属于欧几里德空间,假设它包含原点。也就是说,一个格子在加法和逆运算下是闭合的,并且每个点都有一个邻域其中它是唯一的晶格点。常见的例子有Z子集RZ^2子集R^2通常,格被定义为具有满秩,即,在R^n(R ^n)子组

 {a_1v_1+…a_nv_n},
(1)

其中a_i是整数和v_i线性无关向量。请注意格子最多需要n个元素来生成它。例如,子组{a_1+a_2sqrt(2)}子集R需要两台发电机,但不是离散的,并且不是晶格。上图显示了由1和1/平方米(2)通过显示不是格子a+b/sqrt(2)用于连续[0,1]中的b.

这个分数格点的数量看得见的来自起源源于卡斯特拉诺斯(1988年,第155-156页),

(N(r))/(N(r))=((24)/(π^2)r^2+O(rlnr))/(4r^2+O(r))
(2)
=(6/(pi^2)+O(lnr)/r)/(1+O(1/r))
(3)
=6/(pi^2)。
(4)

因此,这也是两个随机选取的整数相对质数彼此之间。

对于2<=n<=32,可以选择2个晶格点x、 [1,n]中的y这样就没有三个人在一条直线上线.数量不同的解决方案(不包括反射和旋转)n=2, 3, ..., 是1、1、4、5、11、22、57、51、156。。。(组织环境信息系统A000769号). 对于大型n个,推测最多只能选择(c+ε)n没有三个点阵点共线的,其中

 c=(2pi^2/3)^(1/3)约1.87
(5)

(盖伊和凯利1968年;盖伊1994年,第242页)。The number of then ^2个晶格点x、 [1,n]中的y不需要四个人就可以挑选出来共环的O(n^(2/3)-ε)(盖伊1994年,第241页)。

点格平行图

任何平行四边形在两个相反的格子上每面都有长度1有单位面积(希尔伯特和科恩-沃森1999年,第33-34页)。

一套特殊的多边形正则格上定义的是高尔夫球.A型必要的足够的线性变换的条件将晶格转化为晶格本身单模的.M.Ajtai已经表明,没有有效的算法用于在具有最短生成向量的格中查找生成向量集的任何分数长度,除非对所有长度都有有效的算法(其中没有已知)。这个结果在加密和身份验证方面有潜在的应用(Cipra,1996年)。


另请参见

Barnes-Wall格子,布利赫费尔德定理,布鲁金定理,圆形晶格点,Coxeter-Todd格,埃尔哈特多项式,椭圆形曲线,高斯圆问题,Golygon公司,积分格,Jarnick的不平等,晶格路径,格子总和,水蛭格子,闵可夫斯基凸体定理,模块化晶格,N簇,诺萨泽夫斯卡不等式,Pick的定理,随机漫游,辛泽尔氏定理,薛定谔数,圆环体,单位晶格,可见,Voronoi多边形

本条目的部分内容由马特英萨尔(作者链接)

本条目的部分内容由托德罗兰

与Wolfram一起探索| Alpha

工具书类

阿波斯托,T。解析数论导论。纽约:Springer-Verlag,1995年。卡斯特拉诺斯,D.“无处不在的圆周率。”数学。美格。 61, 67-98, 1988.西普拉,B.“格子可以将安全代码放在更坚固的基脚上。”科学类 273,1047-1048, 1996.格理论与数字几何网址:http://www.ics.uci.edu/~eppstein/junkyard/tractice.html.Gardner,M.《整数格》,第21章这个科学美国人的第六本数学游戏书。伊利诺伊州芝加哥:大学芝加哥出版社,第208-219页,1984年。盖伊,R.K。“高斯的格点问题,“具有不同距离的格点”“格点,圆上没有四个”和“直线上没有三个”问题。“§F1、F2、F3和F4未解决数论问题,第二版。纽约:Springer-Verlag,第240-244页,1994盖伊,R.K。和Kelly,P.A。“非三合一问题。”加拿大。数学。牛市。 11, 527-531, 1968.J·哈默。未解决关于格点的问题。伦敦:皮特曼,1977年。希尔伯特,D.和Cohn-Vossen,S.《普通分数制》第2章几何图形和想象力。纽约:切尔西,第32-93页,1999年。克努普,P.和Steinberg,S。基本原理电网发电量。佛罗里达州博卡拉顿:CRC出版社,1994年。纳格尔,T.“点阵点和点阵”第11节介绍数字理论。纽约:Wiley,第32-34页,1951年。斯隆,新泽西州。答:。顺序A000769号/M3252型在“整数序列在线百科全书”中汤普森,J.F。;Soni,B。;和北卡罗来纳州威瑟里尔。手册电网发电量。佛罗里达州博卡拉顿:CRC出版社,1998年。

引用的关于Wolfram | Alpha

点晶格(Point Lattice)

引用如下:

马特·因萨尔;托德·罗兰埃里克·魏斯坦(Eric W.Weisstein)。“点阵。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/PointLattice.html

主题分类