×

构建和嵌入相互正交的拉丁方:回顾新的和现有的结果。 (英语) 兹伯利07332721

这主要是一篇关于部分拉丁方嵌入和正交性的调查论文。作者首先回顾了在拉丁方格中嵌入部分拉丁方格的经典结果。然后,作者描述了在相互正交拉丁方中嵌入相互正交部分拉丁方的研究,包括作者最近的工作[Discrete Math.343,No.6,Article ID 111835,6 p.(2020;Zbl 1437.05034号)]. 最后,在一个新的结果中,作者证明了当给定一组相互正交的拉丁方时,可以构造一组相互垂直的拉丁方。

MSC公司:

05B15号 正交数组、拉丁方块、房间方块
PDF格式BibTeX公司 XML格式引用
全文: 内政部 链接

参考文献:

[1] 阿贝尔·R·J·R。;李毅,基于差分矩阵的两两正交对角拉丁方的一些构造,离散数学。338(2015),第4期,593-607·Zbl 1305.05028号 ·doi:10.1016/j.disc.2014.11.018
[2] 安达信律师事务所。;希尔顿·A·J·W,谢谢埃文斯!,程序。伦敦数学。Soc.(3)47(1983),第3期,507-522·Zbl 0557.05013号
[3] 安达信律师事务所。;希尔顿·A·J·W。;Rodger C.A.,部分幂等拉丁方嵌入问题的解决方案,J.London Math。Soc.(2)26(1982),第1期,21-27·Zbl 0509.05020号 ·doi:10.1112/jlms/s2-26.1.21
[4] 理发师B。;昆·D。;Lo A。;奥斯萨斯·D。;Taylor A.,多部图的团分解和拉丁方的完成,J.Combin。A.151(2017),146-201·Zbl 1366.05018号 ·doi:10.1016/j.jcta.2017.04.005
[5] 别利亚夫斯卡娅G.B。;Lumpov A.D.,两个拟群系的叉积及其在构造部分正交拟群中的应用,Mat.Issled。,伊斯斯莱德。特奥。Binarnykh i(n)-arnykh Kvazigrupp 83(1985),26-38(俄语)·Zbl 0583.20056号
[6] 布莱恩特·D。;布坎南M.,嵌入部分全对称拟群,J.组合理论。A 114(2007),第6期,1046-1088·兹比尔1126.20047 ·doi:10.1016/j.jcta.2006.10.009
[7] 布莱恩特·D。;Horsley D.,Lindner关于部分Steiner三系嵌入猜想的证明,J.Comb。设计。17(2009),第1期,63-89·Zbl 1221.05029号 ·doi:10.1002/jcd.20189
[8] Colbourn C.J.,完成部分拉丁方的复杂性,离散应用。数学。8 (1984), 25-30 ·Zbl 0538.05013号 ·doi:10.1016/0166-218X(84)90075-1
[9] 科尔伯恩·C·J。;Dinitz J.H.,《组合设计手册》,查普曼和霍尔/CRC,2007年·Zbl 1101.05001号
[10] 科尔伯恩·C·J。;朱磊,(R)正交拉丁方的谱,组合数学进展,德黑兰,1994,数学。申请。,329,Kluwer学院。出版物。,多德雷赫特,1995年,第49-75页·Zbl 0836.05012号
[11] 克鲁斯·A·B,《关于嵌入不完全对称拉丁方》,J·组合理论。A.16(1974),18-22·Zbl 0274.05016号 ·doi:10.1016/0097-3165(74)90068-5
[12] Damerell R.M.,关于Smetaniuk对拉丁方的构造和Andersen-Hilton定理,Proc。伦敦数学。Soc.(3)47(1983),第3期,523-526·Zbl 0557.05014号
[13] 迪特里希·H。;Wanness I.M.,嵌入无限群但不嵌入任何有限群的小拉丁方,J.符号计算。86 (2018), 142-152 ·Zbl 1380.05019号 ·doi:10.1016/j.jsc.2017.04002
[14] 多诺万D。;格兰内尔·M。;YazácáE.ö。,在拉丁方中嵌入部分拉丁方,并有许多相互正交的配对,离散数学。343(2020),第6期,111835,6页·Zbl 1437.05034号 ·doi:10.1016/j.disc.2020.111835
[15] 多诺万医学博士。;YazácáE.ö。,正交部分拉丁方对的多项式嵌入,J.组合理论。A 126(2014),24-34·Zbl 1408.05019号 ·doi:10.1016/j.jcta.2014.04.003
[16] 德雷克·D·A。;Lenz H.,带正交次方的正交拉丁方,Arch。数学。(巴塞尔)34(1980),第6号,565-576·Zbl 0429.05020号 ·doi:10.1007/BF0122500
[17] Evans A.B.,群的正交图,数学课堂讲稿,1535年,施普林格,柏林,1992年·Zbl 0678.20012号
[18] Evans T.,嵌入不完整拉丁方,Amer。数学。月刊67(1960),958-961·Zbl 0100.25601号 ·doi:10.1080/00029890.1960.11992032
[19] 法尔科恩·R·M。;法尔科恩岛。J。;Nüñez J.,通过SAT解算器计算全对称和全共轭正交部分拉丁方集,Proc。第17届国际科学与工程计算与数学方法大会,CMMSE 2017,第841-852页
[20] Ganter B.,Endliche Vervollständigung endlicher partieller Steinerscher Systeme,Arch。数学。(巴塞尔)22(1971),328-332(德语)·Zbl 0221.05050号 ·doi:10.1007/BF01222584
[21] Ganter B.,部分成对平衡设计,Colloq.Int.Sulle Teorie Combinatorie,罗马,1973年,Tomo II,Accad。纳兹。Lincei,1976年,第377-380页·Zbl 0358.0509号
[22] Gustavsson T.,《大图和高最小度有向图的分解》,斯德哥尔摩大学博士论文,斯德哥尔,1991年
[23] Hall M.,拉丁方的存在定理,布尔。阿默尔。数学。Soc.51(1945),387-388·兹比尔0060.02801 ·doi:10.1090/S002-9904-1945-08361-X
[24] Hall P.,《关于代表子集》,组合数学经典论文,Birkhäuser,波士顿,1987年,第58-62页
[25] Heinrich K。;朱磊,带对齐子方的正交拉丁方的存在性,离散数学。59(1986),编号1-2,69-78·Zbl 0591.05010号 ·doi:10.1016/0012-365X(86)90070-1
[26] 希尔顿酒店。;罗杰·C.A。;Wojciechowski J.,《部分正交拉丁方对和部分Kirkman三系的良好嵌入前景》,J.Combina.Math。组合计算。11 (1992), 83-91 ·Zbl 0766.05013号
[27] 赫希R。;Jackson M.,作为二元关系的可表示性的不确定性,J.符号逻辑77(2012),第4期,1211-1244·Zbl 1279.03084号 ·doi:10.2178/jsl.7704090
[28] Horton J.D.,Sub-latin平方和不完全正交数组,J.组合理论。A 16(1974),23-33·Zbl 0297.05015号 ·doi:10.1016/0097-3165(74)90069-7
[29] Jenkins P.,嵌入部分(K_4)设计的限制类,Ars Combin,77(2005),295-303·Zbl 1164.05314号
[30] Jenkins P.,《在一对正交拉丁方中嵌入拉丁方》,J.Combin.Des。14(2006),第4期,270-276·Zbl 1099.05017号 ·doi:10.1002/jcd.20087
[31] Jenkins P.,局部图设计嵌入和相关问题,Bull。南方的。数学。Soc.73(2006),159-160·Zbl 1111.05015号 ·doi:10.1017/S0004972700038715
[32] Keevash P.,《彩色和定向设计》,I.Bárány,G.Katona,A.Sali主编,《建筑桥梁II》。,2019年,柏林斯普林格,博莱数学研究学会,28·Zbl 1443.05134号 ·doi:10.1007/978-3-662-59204-59
[33] König D.,u ber Graphen und ihre Anwendungen auf Determinantesheory und Mengenlehre,数学。Ann.77(1916),no.4,453-465(德语)·doi:10.1007/BF014556961
[34] Luria Z.,皇后配置数量的新界限,可在arXiv:1705.05225v2[math.CO]上获得(2017),12页
[35] Lindner C.C.,《关于完成拉丁矩形》,加拿大。数学。牛市。13(1970),编号1,65-68·Zbl 0194.32402号 ·doi:10.4153/CBM-1970-013-x
[36] Lindner C.C.,部分拉丁方、拟群和环的有限嵌入定理,J.组合理论。A.13(1972),339-345·兹比尔0246.05012 ·doi:10.1016/0097-3165(72)90067-2
[37] Lindner C.C.,部分拉丁方和拟群的有限嵌入定理综述,图和组合数学,数学讲义。,406,施普林格,柏林,1974年,第109-152页·Zbl 0313.05012号 ·doi:10.1007/BFb0066437
[38] 林德纳·C·C·,部分斯坦纳三阶系统(n)可以嵌入斯坦纳三级系统(6n+3),J.库姆。理论Ser。A.18(1975),349-351·Zbl 0304.05005号 ·doi:10.1016/0097-3165(75)90046-1
[39] Lindner C.C.,嵌入正交部分拉丁方,Proc。阿默尔。数学。Soc.59(1976),第1期,184-186·Zbl 0342.05012号 ·doi:10.1090/S0002-9939-1976-0409227-2
[40] 林德纳·C。;Cruse A.B.,部分半对称和完全对称拟群的小嵌入,J.London Math。Soc.(2)12(1976),479-484·Zbl 0338.20099 ·doi:10.1112/jlms/s2-12.4.479
[41] Mann H.B.,《正交拉丁方的构造》,《数学年鉴》。统计学13(1942),418-423·Zbl 0060.02706号 ·doi:10.1214/aoms/1177731539
[42] 曼·H.B。;Ryser H.J.,不同代表制度,美国。数学。《月刊》第60期(1953年),第6期,397-401·Zbl 0050.05103号 ·doi:10.1080/00029890.1953.11988312
[43] 诺索夫V.A。;Sachkov V.N。;Tarakanov V.E.,组合分析(矩阵问题,抽样理论),概率论。数理统计。理论控制论。188,阿卡德。诺克SSSR,Vsesoyuz。Nauchn仪表。i泰肯。Informatsii,莫斯科18(1981),53-93188(俄语)·兹比尔0475.0501
[44] Quackenbush R.W.,GF(q)和(v,q+1,1)-BIBDs上的近向量空间,线性代数应用。10 (1975), 259-266 ·Zbl 0343.05013号
[45] 罗杰·C·A,嵌入部分门德尔松三系,离散数学。65(1987),第2期,187-196·Zbl 0663.05011号 ·doi:10.1016/0012-365X(87)90141-5
[46] Rodger C.A.,关于嵌入拉丁方和相关结构、循环系统和图形设计的最新结果,Matematiche(Catania)47(1992),第2期,295-311·Zbl 0794.0509号
[47] Ryser H.J.,组合定理及其在拉丁矩形中的应用,Proc。阿默尔。数学。Soc.2(1951),550-552·Zbl 0043.01202号 ·doi:10.1090/S0002-9939-1951-0042361-0
[48] Smetaniuk B.,拉丁方格上的新构造。一、埃文斯猜想的证明,阿尔斯·科姆11(1981),155-172·Zbl 0471.05013号
[49] 史蒂文斯·B。;Mendelsohn E.,《横向覆盖的新递归方法》,J.Combina.Des。7(1999),第3期,185-203·Zbl 0916.05005号
[50] Treash A.C.,反性质回路和相关Steiner三重系统,博士论文,埃默里大学,亚特兰大,1969年
[51] Treash C.,有限不完全Steiner三系的完备及其在回路理论中的应用,组合理论,Ser。A.10(1971),259-265·Zbl 0217.02001号 ·doi:10.1016/0097-3165(71)90030-6
[52] 伏地加·M。;ZlatošP.,IP循环的有限可嵌入性和组在有限IP循环中的局部可嵌入性,Ars Math。康斯坦普。17(2019),第2期,535-554·Zbl 1442.20040号 ·数字对象标识代码:10.26493/1855-3974.1884.5cb
[53] Van der Waerden B.L.,数学学士。汉堡大学第5期(1927年),第1期,185-188年(德语)·doi:10.1007/BF02952519
[54] 沃利斯·W·D。;朱磊,带小子方的正交拉丁方,组合数学,X,阿德莱德,1982,数学讲义。,柏林斯普林格1036号,1983年,第398-409页·Zbl 0528.05008号
[55] 万无一失的I.M。;Webb B.S.,无法嵌入Cayley表的拉丁文小偏方,澳大利亚。J.Combin.67(2017),第2期,352-363·Zbl 1375.05041号
[56] 朱磊,带子方的正交拉丁方,离散数学。48(1984),编号2-3,315-321·Zbl 0537.05011号 ·doi:10.1016/0012-365X(84)90191-2
[57] 朱磊,关于带正交子方的正交拉丁方的一些结果,实用数学。25 (1984), 241-248 ·Zbl 0566.05012号
[58] 朱莉。;张华,完成(r)-正交拉丁方的谱,离散数学。268(2003),编号1-3,343-349·Zbl 1029.05023号 ·doi:10.1016/S0012-365X(03)00053-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。