×
理查德·布伦特（Richard P.Brent）。;亚当·叶迪迪亚（Adam B.Yedidia）。

二元循环矩阵最大行列式的计算。 （英语） Zbl 1388.05028号

J.整数序列。 21，第5号，第18.5.6条，第19页（2018年）.
摘要：我们描述了计算小阶二元循环矩阵的最大行列式的算法。这里的“二进制矩阵”是指其元素从\（{0,1\}\）或\（{-1，1\}\）中提取的矩阵。我们描述了搜索的高效并行算法，使用Duval的项链生成算法和众所周知的循环行列式的单位根表示法。给出了阶的最大行列式表。我们的计算扩展了先前的结果，并推翻了两个似是而非的猜想。

引用于1文件

MSC公司：

05B20号 矩阵的组合方面（关联、阿达玛等）
2015年1月5日 精确枚举问题，生成函数
19年5月 组合恒等式，双射组合学
65T50型 离散和快速傅里叶变换的数值方法
68兰特 单词组合学

关键词：

二进制矩阵;布斯算法;循环的;循环堆芯;计算成像;卷积高斯信道;差集;离散马勒测度;杜瓦尔算法;Hadamard绑定;阿达玛矩阵;林登语;极大行列式;模运算;MURA公司;项链;并行算法;并行计算;分位数估计;市建局

软件：

岩浆;gmp公司;组织环境信息系统
PDF格式BibTeX公司 XML格式引用
\textit{R.P.Brent}和\textit{A.B.Yedidia}，J.整数序列。21，第5号，第18.5.6条，第19页（2018；Zbl 1388.05028）
全文： arXiv公司 链接

整数序列在线百科全书：

n×n循环（1，-1）-矩阵的最大行列式。

参考文献：

[1] J.G.Ables，傅里叶变换摄影：X射线天文学的新方法，程序。 阿童木。南澳大利亚州。1 (1968), 172-173.
[2] M.S.Asif、A.Ayremlou、A.Sankaranarayanan、A.Veeraraghavan和R.Baraniuk，《平面摄像头：使用编码孔径和计算的薄裸传感器相机》，IEEE传输。计算。成像，以显示。预印本，2015年，在线阅读http://arxiv.org/abs/1509.00116。16
[3] G.Barba，Intorno al teorema di Hadamard sui determinanti a valore massimo公司，乔恩。 马特·巴塔里尼71 (1933), 70-86. ·Zbl 0007.39102号
[4] J.Berstel和M.Pocchiola，生成Lyndon单词的Duval算法的平均成本，理论。计算。科学。132 (1994), 415-425. ·Zbl 0938.68766号
[5] K.S.Booth，词汇最小循环子串，通知。过程。莱特。10 (1980), 240-242. ·Zbl 0444.68064号
[6] W.Bosma、J.Cannon和C.Playout，《岩浆代数系统》。I.用户语言，J.符号计算。24（1997），第235-265页·Zbl 0898.68039号
[7] K.Briggs和F.Ying，如何轻松可靠地估计分位数，数学。今天 （南端海上）54，1（2018年2月），26-29。
[8] A.Busboom、H.Elders-Boll和H.D.Schotten，统一冗余阵列，益百利- 心理天文学8 (1998), 97-123.
[9] P.J.Cameron，《哈达玛矩阵》，年设计理论百科全书伦敦大学玛丽女王学院，2006年。可用网址：//www.maths.qmul.ac.uk/lsoicher/designtheory.org/library/encyc/topics/
[10] L.Devroye，非均匀随机变量生成《施普林格-弗拉格》，纽约，1986年，第II.3条。可用来自http://luc.devroye.org/rnbookindex.html。 ·Zbl 0593.65005号
[11] R.H.Dicke，X射线和γ射线散射孔相机，天体物理学。J。153（1968），L101-L106。
[12] J.-P.Duval，《G´en´eration d'une section des classes de concugaison et arbre des mots de Lyndon de longueur born´ee》，理论。计算。科学。60 (1988), 255-383. ·Zbl 0673.68042号
[13] H.Ehlich，《Determinantesabsch–atzungen f–ur bin–are Matrizen》，数学。Z.公司。83 (1964), 123- 132. ·Zbl 0115.24704号
[14] H.Ehlich，《Determinanteabsch–atzungen f–ur bin–are Matrizen mit n≡3》（mod 4），数学。 Z.公司。84 (1964), 438-447. ·Zbl 0208.39803号
[15] E.E.Fenimore和T.M.Cannon，编码孔径成像，均匀冗余阵列，应用光学17 (1978), 337-347.
[16] R.J.Fletcher、M.Gysin和J.Seberry，离散傅里叶变换在搜索广义Legendre对和Hadamard矩阵中的应用，澳大利亚。J.组合。23(2001), 75-86. ·Zbl 0976.05016号
[17] S.Ghosh和R.Pasupathy，分位数和密度的低存储在线估计器，程序。2013年冬季模拟大会，IEEE，纽约，2013年，778-789。17
[18] S.R.Gottesman和E.E.Fenimore，编码孔径成像二进制阵列的新家族，应用光学28 (1989), 4344-4352.
[19] T.Granlund，GNU MP Bignum库,http://gmplib.org/, 2016.
[20] J.Hadamard，R’esolution d’une question relative aux d’determinants，《相对辅助判定的问题解决方案》，牛市。des科学。数学。17(1893), 240-246. 重印于雅克·哈达玛行动，Tome 1，CNRS，巴黎，1968239-245·JFM 25.0221.02号
[21] M.Hall，Jr.，差集调查，程序。阿默尔。数学。Soc公司。7 (1956), 975-986. ·Zbl 0077.05202号
[22] D.E.Knuth、J.H.Morris和V.Pratt，《字符串中的快速模式匹配》，SIAM J。 计算。6 (1977), 323-350. ·Zbl 0372.68005号
[23] T.Kociumaka、J.Radoszewski和W.Rytter，计算第k个Lyndon单词并解码词典学上最小的de Bruijn序列，CPM 2014，法学。公司注释。 科学。，第8486卷，施普林格出版社，2014年，第202-211页·Zbl 1407.68578号
[24] I.S.Kotsireas、C.Koukouvinos和J.Seberry，具有循环核的Hadamard理想和Hadamard-矩阵，J.组合数学。组合计算。57（2006年5月），47-63·Zbl 1117.05017号
[25] A.Levin、R.Fergus、F.Durand和W.Freeman，使用编码光圈的传统相机的图像和深度，ACM事务处理。图表。26.3 (2007), 70.
[26] R.C.Lyndon，关于伯恩赛德的问题，事务处理。阿默尔。数学。Soc公司。77 (1954), 202-215. ·Zbl 0058.01702号
[27] F.J.MacWilliams和N.J.A.Sloane，伪随机序列和阵列，程序。 电气与电子工程师协会64 (1976), 1715-1729.
[28] M.G.Neubauer和A.J.Radcliffe，{±1}-矩阵的最大行列式，线性代数应用。257 (1997), 289-306. ·Zbl 0872.15017号
[29] J.von Neumann，与随机数字相关的各种技术蒙特 卡罗方法，应用。数学。系列12，美国国家标准局，1951年，36-38（摘要由G.E.Forsyth撰写）；重印于约翰·冯·诺依曼作品集第5卷，佩加蒙出版社，纽约，1963年，第768-770页。
[30] OEIS基金会。，这个在线百科全书属于整数序列, http://oeis.org, 2018.
[31] W.Orrick，《哈达玛最大行列式问题》，预印本。网址：网址：http://www.indiana.edu/maxdet/，2018年。
[32] R.E.A.C.Paley，关于正交矩阵，J.数学和物理12 (1933), 311-320. ·Zbl 0007.10004
[33] Y.Shiloach，圆弦的快速经典化，J.算法2 (1981), 107-121. 18 ·Zbl 0459.68035号
[34] A.I.Shirshov，自由李代数的子代数，Mat.Sbornik N.S.公司。33 (1953), 441-452. ·Zbl 0052.03004号
[35] J.Singer，有限射影几何中的一个定理及其在数论中的一些应用，事务处理。阿默尔。数学。Soc公司。43 (1938), 377-385. ·Zbl 0019.00502号
[36] C.Smyth，代数数的Mahler度量：一项调查，in数论与 多项式J.McKee和C.Smyth（编辑），剑桥大学出版社，纽约，2008年，322-349·Zbl 1334.11081号
[37] R.G.Stanton和D.A.Sprott，差集家族，可以。数学杂志。10 (1958), 73-77. ·Zbl 0079.01104
[38] J.J.Sylvester，《关于逆正交矩阵、同时符号序列和两种或多种颜色的镶嵌路面的思考，以及牛顿法则、装饰瓷砖和数字理论的应用》，伦敦爱丁堡和都柏林菲洛斯。 杂志和科学杂志。34 (1867), 461-475.
[39] A.L.Whiteman，差集家族，伊利诺伊州J.数学。6 (1962), 107-121. ·兹伯利0099.26502
[40] J.Williamson，Hadamard行列式定理和四个平方和，杜克 数学。J。11 (1944), 65-81. ·Zbl 0060.03202号
[41] M.Wojtas，关于不可除4阶行列式的Hadamard不等式，集体数学。12 (1964), 73-83. ·Zbl 0126.02604号
[42] A.Yedidia、C.Thrampoulidis和G.Wornell，《计算成像中孔径设计的分析与优化》，预印本，2017年。可在http://arxiv.org/abs/1712.04541。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。