×

实射影空间中的填充。 (英语) Zbl 1397.52010年

摘要:本文应用代数和微分几何的技术来确定如何在实际射影空间中最佳地填充点。我们在计算机辅助下证明了一个特定的6-包装的最优性(\mathbb{RP}^3\),我们在所谓的Gerzon范围内引入了一种线性时间常数因子近似算法,并为两个无限族的包装提供了局部最优性证明。最后,我们提出了斯隆在线数据库中各种假定的最优包装的完善版本,以及他们建议的几个无限族,我们证明了这些包装具有某种弱的优化概念。

MSC公司:

52C17号 包装和覆盖尺寸(离散几何方面)
05B40号 包装和覆盖的组合方面
第14页 半代数集与相关空间
42立方厘米 一般谐波展开,框架
94C30个 设计理论在电路和网络中的应用

软件:

中心群框架
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] P.-A.Absil、R.Mahony和R.Sepulchre,矩阵流形上的优化算法,普林斯顿大学出版社,新泽西州普林斯顿,2008年·Zbl 1147.65043号
[2] N.N.安德列夫,球形代码,俄罗斯数学。《调查》,54(1999),第251-253页·Zbl 0937.94014号
[3] M.Appleby、S.Flammia、G.McConnell和J.Yard,SIC与代数数论,找到。物理。,47(2017),第1042-1059页·Zbl 1382.81023号
[4] J.Azarija和T.Marc,不存在(75,32,10,16)强正则图,预印本,2017年·Zbl 1396.05122号
[5] J.Azarija和T.Marc,不存在(95,40,12,20)强正则图,预印本,2016年·Zbl 1396.05122号
[6] B.Ballinger、G.Blekherman、H.Cohn、N.Giansiracusa、E.Kelly和A.Schuörmann,球体上能量最小化点配置的实验研究,实验。数学。,18(2009),第257-283页·Zbl 1185.68771号
[7] A.S.Bandeira、M.Fickus、D.G.Mixon和P.Wong,具有受限等距性质的确定矩阵之路,J.傅里叶分析。申请。,19(2013年),第1123-1149页·Zbl 1306.15031号
[8] A.S.Bandeira、D.G.Mixon和J.Moreira,限制等距的条件构造,国际数学。Res.不。IMRN,2017(2017),第372–381页·Zbl 1405.15042号
[9] R.Baraniuk、M.Davenport、R.DeVore和M.Wakin,随机矩阵限制等距性的一个简单证明,施工图。约,28(2008),第253-263页·Zbl 1177.15015号
[10] A.Barg、A.Glazyrin、K.Okoudjou和W-H.Yu,有限的两距离紧框架,线性代数应用。,475(2015),第163-175页·Zbl 1314.42031号
[11] J.J.Benedetto和J.D.Kolesar,({R}^2)和({R{^3)的格拉斯曼框架的几何性质,《欧亚科学院应用杂志》。信号处理。,2006(2006),第1-17页·Zbl 1135.94305号
[12] J.Bochnak、M.Coste和M.-F.Roy,实代数几何1998年,柏林,施普林格-弗拉格出版社·Zbl 0912.14023号
[13] B.G.Bodmann和J.Haas,用Singer集实现正射界并构造加权复射影设计,线性代数应用。,511(2016),第54–71页·Zbl 1348.42031号
[14] B.G.Bodmann和V.I.Paulsen,帧、图形和擦除,线性代数应用。,404(2005),第118-146页·Zbl 1088.46009号
[15] J.Bougain、S.Dilworth、K.Ford、S.Konyagin和D.Kutzarova,RIP矩阵的显式构造及相关问题杜克大学数学系。J.,159(2011),第145-185页·Zbl 1236.94027号
[16] S.Boyd和L.Vandenberghe,凸优化,剑桥大学出版社,剑桥,2004年·Zbl 1058.90049号
[17] P.O.Boykin、M.Sitharam、M.Tarifi和P.Wocjan,实际无偏基数,预印本,2005年。
[18] A.E.Brouwer,强正则图的参数, . ·Zbl 0538.05024号
[19] F.C.Bussemaker、R.A.Mathon和J.J.Seidel,两张图的表格《组合数学与图论》,S.B.Rao主编,施普林格出版社,柏林,纽约,1981年,第70-112页·Zbl 0482.05024号
[20] E.J.Candès、J.Romberg和T.Tao,鲁棒不确定性原理:从高度不完整的频率信息精确重建信号,IEEE传输。通知。《理论》,52(2006),第489-509页·Zbl 1231.94017号
[21] P.G.Casazza和M.Fickus,有限啁啾的傅里叶变换,EURASIP J.应用。信号处理。,2006 (2006), 70204. ·Zbl 1122.94009号
[22] P.G.Casazza和J.Kovačevic³,具有擦除功能的等距紧帧,高级计算。数学。,18(2003),第387-430页·Zbl 1035.42029号
[23] B.卡塞尔曼,接吻的三维困难,通知Amer。数学。Soc.,51(2004),第884-885页·Zbl 1168.52304号
[24] G.C.Clark和J.B.Cain,数字通信中的纠错编码《阻燃出版社》,纽约,1981年·Zbl 0503.94001号
[25] H.Cohn、A.Kumar和G.Minton,射影空间中的最优单形和最优码,几何。白杨。,20(2016年),第1289–1357页·Zbl 1353.90084号
[26] H.Cohn和J.Woo,能量最小化的三点界,J.Amer。数学。Soc.,25(2012),第929-958页·Zbl 1335.31006号
[27] G.E.柯林斯,用柱代数分解法消除实闭域的量词,摘自《第二届GI会议关于自动机理论和形式语言的会议记录》,《计算机课堂讲稿》。科学。33,柏林施普林格出版社,1975年,第134-183页·Zbl 0318.02051号
[28] J.H.Conway、R.H.Hardin和N.J.A.Sloane,包装线、飞机等:格拉斯曼空间内的包装,实验。数学。,5(1996年),第139-159页·兹比尔0864.51012
[29] G.Coutinho、C.Godsil、H.Shirazi和H.Zhan,完全图的等角线和覆盖,线性代数应用。,488(2016),第264-283页·Zbl 1409.05220号
[30] I.J.Cox、J.Kilian、F.T.Leighton和T.Shamoon,多媒体安全扩频水印,IEEE传输。图像处理。,6(1997),第1673-1687页。
[31] I.S.Dhillon、R.W.Heath、T.Strohmer和J.A.Tropp,用交替投影构造格拉斯曼流形中的填充,实验。数学。,17(2008),第9-35页·Zbl 1155.52304号
[32] C.丁和T.冯,满足Welch界的复杂码本的一般构造,IEEE传输。通知。《理论》,53(2007),第4245-4250页·Zbl 1237.94002号
[33] D.L.Donoho,压缩传感,IEEE传输。通知。《理论》,52(2006),第1289-1306页·兹比尔1288.94016
[34] D.L.Donoho和M.Elad,一般(非正交)字典中的最优稀疏表示\(ℓ^1)最小化,程序。国家。阿卡德。科学。,100(2003年),第2197-2202页·Zbl 1064.94011号
[35] T.Durt、B.-G.Englert、I.Bengtsson和K.Życzkowski,在相互公正的基础上《国际量子信息》,第8期(2010年),第535-640页·Zbl 1208.81052号
[36] J.Fan、Y.Liao和H.Liu,大协方差和精度矩阵估计综述,经济。J.,19(2016),第C1–C32页·Zbl 1521.62083号
[37] M.Fickus和J.Jasper,群可分设计中的等角紧框架, 2018. ·Zbl 1369.05217号
[38] M.Fickus、J.Jasper和D.G.Mixon,({R}{P}^3)中最优6-Packing的数学辅助证明, .
[39] M.Fickus、J.Jasper和D.G.Mixon,关于\({R}{P}^2 \)中最优5-包装的Mathematica辅助证明, .
[40] M.Fickus、J.Jasper、D.G.Mixon和J.Peterson,Tremain等角紧框架,预印本,2017年。
[41] M.Fickus、J.Jasper、D.G.Mixon、J.Peterson和C.E.Watson,多相等角紧框架和阿贝尔广义四边形,预印本,2017年。
[42] M.Fickus和D.G.Mixon,等角紧框架存在性表,预印本,2016年·Zbl 1359.94318号
[43] M.Fickus、D.G.Mixon和J.Jasper,等角紧框架形成超椭圆,IEEE传输。通知。《理论》,62(2016),第5225-5236页·Zbl 1359.94318号
[44] M.Fickus、D.G.Mixon和J.C.Tremain,斯坦纳等角紧框架,线性代数应用。,436(2012),第1014–1027页·Zbl 1252.42032号
[45] S.弗拉米亚,精确SIC基准向量, .
[46] C.A.Fuchs、M.C.Hoang和B.C.Stacey,SIC问题:游戏的历史和状态,预印本,2017年。
[47] C.A.Fuchs和R.Schack,通往量子状态空间的量子-巴耶斯路径,找到。物理。,41(2011),第345–356页·Zbl 1211.81007号
[48] L.Godinho和J.Natário,黎曼几何导论:在力学和相对论中的应用,施普林格,查姆,2014年·Zbl 1306.53001号
[49] C.Godsil和A.Roy,等角线、相互无偏基和自旋模型《欧洲联合期刊》,30(2009),第246–262页·Zbl 1157.05014号
[50] V.K.Goyal、J.Kovačevicá和J.A.Kelner,带擦除的量化帧扩展,申请。计算。哈蒙。分析。,10(2001),第203–233页·Zbl 0992.94009号
[51] L.D.灰色,纠错码的一些界,IRE事务处理。通知。理论,8(1962),第200-202页·Zbl 0102.34601号
[52] J.I.Haas、J.Cahill、J.Tremain和P.G.Casazza,三角形紧框架的构造及其与等角紧框架的关系,预印本·Zbl 1398.42021号
[53] J.I.Haas、N.Hammen和D.G.Mixon,射影空间中填充的Levenstein界《小波与稀疏》,十七(2017),103940V。
[54] R.B.Holmes和V.I.Paulsen,擦除的最佳帧,线性代数应用。,377(2004),第31-51页·Zbl 1042.46009号
[55] S.P.Hurd和D.G.Sarvate,平衡三元设计《组合设计手册》第二版,C.J.Colbourn和J.H.Dinitz编辑,CRC出版社,佛罗里达州博卡拉顿,2007年,第330–333页。
[56] J.W.Iverson、J.Jasper和D.G.Mixon,有限群作用下的最优线填充,预印本,2017年。
[57] J.W.Iverson、J.Jasper和D.G.Mixon,非交换群的最优线填充,预印本,2017年。
[58] J.Jasper、D.G.Mixon和M.Fickus,柯克曼等角紧框架和规范,IEEE传输。通知。理论,60(2014),第170-181页·Zbl 1364.42036号
[59] V.I.Levenshtein,多项式度量空间中的最大码设计《应用学报》。数学。,29(1992),第1-82页·Zbl 0767.05097号
[60] M.Lustig、D.L.Donoho、J.M.Santos、J.M Pauly,压缩传感MRIIEEE信号处理。Mag.,25(2008),第72–82页。
[61] R.Mathon和A.Rosa,2-\((v,k,λ)\)小阶设计《组合设计手册》,C.J.Colbourn和J.H.Dinitz主编,CRC出版社,佛罗里达州博卡拉顿,2007年,第3-41页·Zbl 0845.05008号
[62] D.G.混合物,来自SampTA的推测,短,脂肪矩阵(网络日志)。
[63] D.G.Mixon、C.J.Quinn、N.Kiyavash和M.Fickus,具有等角紧密框架的指纹,IEEE传输。通知。《理论》,59(2013),第1855-1865页·Zbl 1364.94558号
[64] O.R.Musin和A.S.Tarasov,(N=14\)的Tammes问题,实验数学。,24(2015),第460-468页·Zbl 1327.52042号
[66] R.A.Rankin,关于正定二次型的极小点Mathematika,3(1956年),第15-24页·Zbl 0074.27403号
[67] R.A.Rankin,球形盖的最接近包装尺寸《格拉斯哥数学协会会刊》,第2卷,剑桥大学出版社,剑桥,1955年,第139-144页·Zbl 0065.15601号
[68] J.M.Renes、R.Blume-Kohout、A.J.Scott和C.M.Caves,对称信息完整量子测量,J.数学。物理。,45(2004),第2171–2180页·Zbl 1071.81015号
[69] L.Schla¨fli,vielfachen Kontinuta¨t理论,《数学著作集》(德语),Birkhaõuser Verlag,巴塞尔,1949年·Zbl 0035.21902号
[70] W.M.Schmidt,有限域上的方程:初等方法1976年,纽约,柏林,斯普林格·弗拉格·Zbl 0329.12001
[71] J.J.塞德尔,两个图的综述《国际学术讨论会》(1973年罗马),Accad。纳粹。林赛,罗马,1976年,第481-511页·Zbl 0352.05016号
[72] N.J.A.斯隆,格拉斯曼空间中的填料, . ·Zbl 0864.51012号
[73] N.J.A.斯隆,球形代码, . ·Zbl 0483.05022号
[74] T.Strohmer和R.W.Heath,Grassmann框架及其在编码和通信中的应用,申请。计算。哈蒙。分析。,14(2003),第257-275页·Zbl 1028.42020号
[75] M.A.Sustik、J.A.Tropp、I.S.Dhillon和R.W.Heath,关于等角紧框架的存在性,线性代数应用。,426(2007),第619-635页·Zbl 1127.15013号
[76] F.Szoállo¨si,尺寸为3的所有复杂等角紧框架,预印本,2014年。
[77] L.收件人:,椭圆平面上点的分布《数学学报》。阿卡德。科学。Hungar,16(1965),第437-440页·Zbl 0151.26203号
[78] J.C.Tremain,实等角线集的具体构造,预印本,2008年。
[79] J.A.Tropp,关于随机子函数的条件,申请。计算。哈蒙。分析。,25(2008),第1-24页·Zbl 1143.15026号
[80] S.Waldron等人,关于从图构造等角框架,线性代数应用。,431(2009),第2228–2242页·Zbl 1216.05079号
[81] L.R.韦尔奇,信号最大互相关的下限,IEEE传输。通知。《理论》,20(1974),第397-399页·Zbl 0298.94006号
[82] P.Xia、Z.Shengli和G.B.Giannakis,用差集实现Welch界,IEEE传输。通知。《理论》,51(2005),第1900-1907页·Zbl 1237.94007号
[83] G.Zauner,Quantendesigns-Grundzu¨ge einer nichtkom可变设计理论,博士论文,维也纳大学,奥地利维也纳,1999年。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。