×

Hankel和Toeplitz的排列X射线。 (英语) Zbl 1286.05014号

摘要:经过大量讨论,旨在阐明置换矩阵及其Hankel和Toeplitz X射线、锦标赛、部分拉丁方的横截和Skolem序列之间的联系,我们证明了几个关于置换矩阵存在性的定理,这些置换矩阵的Hankel和Toeplitz X射线具有二进制、回文、斜交盲和相等等特殊性质。我们给出了几种施工方法和许多需要进一步研究的问题。我们还提供了一些通过计算机计算获得的数值数据。

MSC公司:

05B20号 矩阵的组合方面(关联、阿达玛等)
05B30型 其他设计、配置
05B15号 正交数组、拉丁方块、房间方块
15B34型 布尔矩阵和哈达玛矩阵
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Bebeacua,C。;Mansour,T。;波斯特尼科夫,A。;Severini,S.,关于排列的X射线,电子。注释离散数学。,20, 193-203 (2005) ·Zbl 1179.05003号
[2] Brualdi,R.A.,《组合矩阵类》(2006),剑桥大学出版社:剑桥大学出版社,英国剑桥·Zbl 1106.05001号
[3] Nordh,G.,完美Skolem集,离散数学。,308, 1653-1664 (2008) ·Zbl 1135.05002号
[4] 加德纳·R·J。;Gritzmann,P。;Prangenberg,D.,《从X射线重建晶格集的计算复杂性》,《离散数学》。,202, 45-71 (1999) ·Zbl 0947.68160号
[5] 里文,I。;瓦尔迪,I。;齐默尔曼,P.,《女王问题》,艾默尔。数学。月刊,101629-639(1994)·Zbl 0825.68479号
[6] Shalaby,N.,Skolem和Langford序列,(Dinitz,J.H.;Colbourn,C.J.,《组合设计手册》(2006),查普曼和霍尔/CRC:Chapman和霍尔/CRC博卡拉顿,佛罗里达州),612-616,(第53章)
[8] Z.萨尼兹洛。;托莫娃,M。;Wyels,C.,对称Toeplitz矩阵上的(N)-皇后问题,离散数学。,309, 969-974 (2009) ·Zbl 1197.05020号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。