×

三个及以上距离集上的边界。 (英语) Zbl 1235.51020号

公制空间(M)中的有限集(X)是一个距离集,如果(X)的任意两个不同点之间的距离集具有大小。对于固定的\(s\)和\(M\),\(s\)-距离集的主要问题是确定\(s\)-距离集的最大基数。
在本文中,作者使用O.R.穆辛方法[J.Comb.Theory,Ser.A 116,No.4,988–995(2009;兹比尔1166.51300)]利用广义Larman-Rogers-Seidel定理和Nozaki上界。特别是,它们确定了(S^7)和(S^{21})中三个距离集的最大基数。此外,作者还给出了Hamming空间和Johnson空间中几个(sgeq3)维距离集的最大基数。

MSC公司:

51K05美元 距离几何的一般理论
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Alon,N。;巴巴伊,L。;铃木,H.,《多重线性多项式和Frankl-Ray-Chaudhuri-Wilson型相交定理》,J.Combina理论。A、 58、165-180(1991)·Zbl 0751.0509号
[2] 班奈,E。;班奈,E。;斯坦顿,D.,实欧氏空间中距离子集基数的上界,II,组合数学,3147-152(1983)·Zbl 0522.05022号
[3] 班奈,E。;Ito,T.,《代数组合数学I:联想方案》(1984),Benjamin/Cummings:Benjamin/Cummings Menlo Park,CA·Zbl 0555.05019号
[4] A.Barg,O.Musin,《距离很小的集合上的界》,预印本,J.组合理论系列。A、 118、4、2011、1465-1474。;A.Barg,O.Musin,《距离较少的集合上的边界》,预印本,J.Combin。A、 1182011年4月4日,1465-1474·Zbl 1231.05263号
[5] 康威,J.H。;Sloane,N.J.A.,《球形填料、晶格和组》(1998年),Springer-Verlag:Springer-Verlag纽约·兹比尔0917.11027
[6] Croft,H.T.,3空间中的9点和7点配置,Proc。伦敦。数学。Soc.(3),12400-424(1962)·Zbl 0106.35203号
[7] Delsarte,P.,编码理论关联方案的代数方法,Philips Res.R.,10,Suppl.,1-97(1973)·Zbl 1075.05606号
[8] Delsarte,P.,《代码的四个基本参数及其组合意义》,《信息控制》,23,407-438(1973)·Zbl 0274.94010号
[9] Delsarte,P。;Goethals,J.M。;Seidel,J.J.,《球面代码和设计》,Geom。迪迪卡塔,6363-388(1977)·Zbl 0376.05015号
[10] Deza,M。;Erdoös,P。;Frankl,P.,有限集系统的交集性质,Proc。伦敦。数学。Soc.,36,3,369-384(1978年)·Zbl 0407.05006号
[11] 埃里克森,T。;Zinoviev,V.,(欧几里德球面代码。欧几里得球面代码,北荷兰德数学图书馆,第63卷(2001),北荷兰出版公司:北荷兰特出版公司,阿姆斯特丹)·Zbl 0985.94050号
[12] Godsil,C.D.,代数组合数学(1993),查普曼和霍尔:查普曼与霍尔纽约·兹伯利0814.05075
[13] Kabatyansky,G。;Levenshtein,V.I.,《球体和空间中填料的界限》,Probl。信息传输。,14, 1, 3-25 (1978) ·Zbl 0407.52005年
[14] Kelly,L.M.,《基本问题和解决方案》。等腰\(n\)-点,Amer。数学。《月刊》,54,227-229(1947)
[15] 拉曼·D·G。;罗杰斯,C.A。;赛德尔,J.J.,《关于欧几里德空间中的两个距离集》,布尔。伦敦。数学。Soc.,9,261-267(1977年)·Zbl 0399.51011号
[16] Levenshtein,V.I.,《设计为多项式度量空间中的最大码》,《应用学报》。数学。,29, 1-2, 1-82 (1992) ·Zbl 0767.05097号
[17] Lisoněk,P.,《新最大两距离集》,J.Combination Theory Ser。A、 77318-338(1997)·Zbl 0871.51009号
[18] 麦克威廉姆斯,F.J。;斯隆,N.J.A.,《纠错码理论》(1991年),北荷兰:北荷兰阿姆斯特丹·Zbl 0369.94008号
[19] Musin,O.R.,球面两距离集,组合理论系列。A、 116、4、988-995(2009年)·Zbl 1166.51300号
[20] A.Neumaier,《距离方面的组合构型》,讲义,备忘录81-09,Wiskunde,TH Eindhoven,1981年。;A.Neumaier,《距离方面的组合构型》,讲义,备忘录81-09,威斯昆德,TH Eindhoven,1981年。
[21] Nozaki,H.,Larman-Rogers-Seidel定理的推广,离散数学。,311, 792-799 (2011) ·Zbl 1220.51002号
[22] Nozaki,H。;Shinohara,M.,《关于距离集的推广》,J.Combin。A、 117、7、810-826(2010)·Zbl 1228.05107号
[23] Rankin,R.A.,《关于(n)维球体的最接近包装》,《数学年鉴》。(2), 48, 1062-1081 (1947) ·Zbl 0029.34503号
[24] M.Shinohara,三维欧氏空间中最大三维距离集的唯一性,预印本。;M.Shinohara,三维欧几里德空间中最大三维距离集的唯一性,预印本·兹比尔1059.51017
[25] Snevily,H.S.,Ray-Chaudhuri-Wilson定理的推广,J.Combin.Des。,3, 5, 349-352 (1995) ·Zbl 0885.05107号
[26] 王海川,两点齐次空间,数学年鉴。,55, 177-191 (1952) ·Zbl 0048.40503号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。