×
艾米丽·金。;唐晓仙

通过柱分解获得等角线的新上界。 （英语） Zbl 1430.51026号

SIAM J.离散数学。 33，第4期，2479-2508（2019）.
摘要：通过推广由P.W.H.Lemmens先生和J.J.塞德尔[J.Algebra 24794–512（1973年；Zbl 0255.50005号)]; 也就是说，我们使用线性代数和组合参数来限定具有负团的某些符号内积的等角集内向量的数量。在投影和重缩放之后，这些集也是某些球面二距离集，可以使用半定规划技术来限制集的大小。应用我们的方法，我们证明了角的新的相对界（弧坐标（1/5））。实验表明，我们对所有可能角度的相对界都大大小于已知的大维范围的半定规划界。我们的计算结果还表明，无论角度如何，在\（\mathbb｛R｝^R\）中一组等角线的大小上都有一个显式界，这严格小于众所周知的Gerzon界，如果\（R+2\）不是奇数的平方。

引用于5文件

MSC公司：

2005年5月5日 欧几里德几何（一般）和推广
90C22型 半定规划

关键词：

等角线;矿柱分解;Lemmens和Seidel猜想;半定规划;球面双距离装置

引文：

Zbl 0255.50005号

软件：

SDPT3系统
PDF格式BibTeX公司 XML格式引用
\textit｛E.J.King｝和\textit｛X.Tang｝，SIAM J.离散数学。33，第4号，2479--2508（2019；Zbl 1430.51026）
全文： 内政部 arXiv公司

参考文献：

[1] J.Azarija和T.Marc，《没有（95,40,12,20）强正则图》，预印本，https://arxiv.org/abs/1603.02032, 2016.
[2] C.Bachoc和F.Vallenton，半定规划中亲吻数的新上界，J.Amer。数学。Soc.，21（2008），第909-924页·Zbl 1223.90039号
[3] I.巴拉、F.德拉克斯勒、P.基瓦什和B.Sudakov，《欧几里德空间中的等角线和球面码》，《发明》。数学。，211（2018），第179-212页，https://doi.org/10.1007/s00222-017-0746-0。 ·Zbl 1383.51035号
[4] E.Bannai、A.Munemasa和B.Venkov，某些紧球面设计的不存在，圣彼得堡数学。J.，16（2005），第609-625页·Zbl 1072.05017号
[5] A.Barg和W.-H.Yu，球面双距离集的新边界，实验。数学。，22（2013），第187-194页·Zbl 1267.94141号
[6] A.Barg和W.-H.Yu，等角线的新边界，《离散几何和代数组合学》，A.Barg and O.R.Musin，eds.，Contemp。数学。625，AMS，普罗维登斯，RI，2014年，第111-121页·兹比尔1333.52027
[7] J.J.Benedetto和J.D.Kolesar，（mathbb{R}^2）和（mathbb{R}^3）的Grassmannian框架的几何性质，EURASIP J.高级信号处理。，1（2006），第1-17页，https://doi.org/10.1155/ASP/2006/49850。 ·Zbl 1135.94305号
[8] B.G.Bodmann，通过有损敏感分组编码实现最佳线性传输，应用。计算。哈蒙。分析。，22（2007），第274-285页·Zbl 1193.42113号
[9] A.M.Bruckstein、D.L.Donoho和M.Elad，《从方程组的稀疏解到信号和图像的稀疏建模》，SIAM Rev.，51（2009），第34-81页，https://doi.org/10.1137/060657704。 ·Zbl 1178.68619号
[10] J.H.Conway、R.H.Hardin和N.J.A.Sloane，《包装线、平面等：格拉斯曼空间中的包装》，实验。数学。，5（1996），第139-159页·Zbl 0864.51012号
[11] H.S.M.Coxeter，《规则多边形》，第二版，纽约麦克米伦出版社，1963年·Zbl 0118.35902号
[12] D.de Laat、F.C.Machado、F.M.de Oliveira Filho和F.Vallenton，等角线的（k）点半定规划界，https://arxiv.org/abs/1812.06045, 2018.
[13] P.Delsarte、J.M.Goethals和J.J.Seidel，《球面规范与设计》，Geometriae Dedicata，6（1977），第363-388页·Zbl 0376.05015号
[14] I.S.Dhillon、J.R.Heath、T.Strohmer和J.A.Tropp，通过交替投影在格拉斯曼流形中构建填料，实验。数学。，17（2008），第9-35页·Zbl 1155.52304号
[15] C.Ding和T.Feng，符合Welch界限的复杂码本的通用构造，IEEE Trans。通知。《理论》，53（2007），第4245-4250页·Zbl 1237.94002号
[16] D.L.Donoho和M.Elad，通过（L^1）最小化在一般（非正交）字典中的最优稀疏表示，Proc。国家。阿卡德。科学。美国，100（2003），第2197-2202页·Zbl 1064.94011号
[17] M.Fickus、J.Jasper、E.J.King和D.G.Mixon，包含正则单形的等角紧框架，线性代数应用。，555（2018），第98-138页·Zbl 1394.42021号
[18] M.Fickus、D.G.Mixon和J.C.Tremain，Steiner等角紧框架，线性代数应用。，436（2012），第1014-1027页·Zbl 1252.42032号
[19] A.Glazyrin和W.-H.Yu，距离集和等角线的上界，高等数学。，330（2018），第810-833页，https://doi.org/10.1016/j.aim.2018年3月24日。 ·Zbl 1394.52026号
[20] C.Godsil和G.Royle，代数图论，Grad。数学课文。207，Springer-Verlag，纽约，2001年，https://doi.org/10.1007/978-1-4613-0163-9。 ·Zbl 0968.05002号
[21] S.Gosselin，正则二图和等角线，硕士论文，加拿大安大略省滑铁卢滑铁卢大学，2004年。
[22] G.Greaves、J.H.Koolen、A.Munemasa和F.Szoállo si，《欧几里德空间中的等角线》，J.Combin。A、 138（2016），第208-235页，https://doi.org/10.1016/j.jcta.2015.09.008。 ·Zbl 1330.51006号
[23] G.R.W.Greaves，等角线系统和包含正则图的交换类，线性代数应用。，536（2018），第31-51页，https://doi.org/10.1016/j.laa.2017.09.008。 ·Zbl 1372.05127号
[24] G.R.W.Greaves和P.Yatsyna，关于17维等角线和赛德尔矩阵的特征多项式，数学。压缩机。，88（2019），第3041-3061页·Zbl 1416.05060号
[25] J.Haantjes，椭圆二维和三维空间中的等边点集，Nieuw Arch。Wiskunde（2），22（1948），第355-362页·Zbl 0037.21703号
[26] R.B.Holmes和V.I.Paulsen，擦除的最佳框架，线性代数应用。，377（2004），第31-51页·Zbl 1042.46009号
[27] R.A.Horn和C.R.Johnson，《矩阵分析》，第二版，英国剑桥大学出版社，2012年。
[28] Z.Jiang和A.Polyanskii，有界谱半径图的禁子图，及其在等角线上的应用，预印本，https://arxiv.org/abs/1708.02317, 2017. ·Zbl 1439.05138号
[29] E.King和X.Tang，补充材料：计算结果和代码，https://sites.google.com/site/rootclassification/supplementary-materials/el2018年2月。
[30] D.G.Larman、C.A.Rogers和J.J.Seidel，《关于欧几里德空间中的两个距离集》，布尔。伦敦数学。Soc.，9（1977），第261-267页，https://doi.org/10.1112/blms/9.3.261。 ·Zbl 0399.51011号
[31] P.W.H.Lemmens和J.J.Seidel，等角线，《代数杂志》，24（1973），第494-512页，https://doi.org/10.1016/0021-8693(73)90123-3. ·兹比尔0255.50005
[32] 林永川，余文华，等角线与勒门赛德尔猜想，预印本，https://arxiv.org/abs/1807.06249, 2018. ·Zbl 1429.05030号
[33] 林永川、余伟华，饱和构形与等角线的新大型构造，arXiv:1801.045022018。
[34] O.R.Musin，《球面双距离集》，J.Combin。A、 116（2009），第988-995页·兹比尔1166.51300
[35] A.Neumaier，图表示，二距离集和等角线，线性代数应用。，114（1989），第141-156页·Zbl 0724.05043号
[36] R.A.Rankin，球形帽的最接近包装尺寸，Proc。格拉斯哥数学。协会，2（1955），第139-144页·Zbl 0065.15601号
[37] T.Strohmer和R.W.Heath，Jr.，《编码和通信应用的格拉斯曼框架》，应用。计算。哈蒙。分析。，14（2003），第257-275页·兹比尔1028.42020
[38] M.A.Sustik、J.A.Tropp、I.S.Dhillon和R.W.Heath，Jr.，关于等角紧框架的存在性，线性代数应用。，426（2007），第619-635页·Zbl 1127.15013号
[39] F.Szoölloási，关于D.S.Asche的一个构造的注释，离散计算。地理。，61（2019），第120-122页，https://doi.org/10.1007/s00454-017-9933-4。 ·Zbl 1412.52017年
[40] K.C.Toh、M.J.Todd和R.H.Tutucu，SDPT3-半定规划的MATLAB软件包，1.3版。内部点方法，Optim。方法软件。，11/12（1999），第545-581页·Zbl 0997.90060号
[41] R.H.Tutucu、K.C.Toh和M.J.Todd，使用SDPT3求解半定二次线性程序，数学。程序。序列号。B、 95（2003），第189-217页·兹比尔1030.90082
[42] J.H.Van Lint和J.J.Seidel，椭圆几何中的等边点集，Indag。数学。程序。科宁克尔。内德·阿卡德。Wetenschap。序列号。A、 28（1966年），第335-348页·兹伯利0138.41702
[43] S.Waldron，关于从图构造等角框架，线性代数应用。，431（2009），第2228-2242页·Zbl 1216.05079号
[44] P.Xia、S.Zhou和G.B.Giannakis，用差集实现Welch界，IEEE Trans。通知。《理论》，51（2005），第1900-1907页·Zbl 1237.94007号
[45] W.-H.Yu，《调和分析中的球面两距离集及相关主题》，博士论文，马里兰大学帕克学院，医学博士，2014年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。