×
西蒙娜·博亚德日伊斯卡;Shagnik Das先生;提博尔·萨博

枚举相互正交拉丁方的扩展。 （英语） Zbl 1448.05025号

设计。代码加密 88，第10号，2187-2206（2020）.
在本文中，作者证明了阶为\（n\）的a\（k+1）-MOLS可以扩展到具有\（0\leq k\leq n-2\）的a\（k+1）-MOLS的对数最多为\[n^2\int_0^1\log（1+（n-1）t^{k+2}）dt.\]他们确实将这一界限推广到将近似正交数组扩展一列的方法，从而推广到更一般的gerechte设计类。基于这些界的渐近行为，作者建立了当（k）随（n）增长时，阶（n）的（k）-MOLS总数的一些上界。描述了一些说明性的构造，列举了拉丁方、仿射平面和射影平面的正交配对以及相互正交的数独方的一些相关开放问题。
审核人：劳尔·法尔科恩（塞维利亚）

引用于1文件

MSC公司：

05B15号 正交数组、拉丁方块、房间方块
2015年1月5日 精确枚举问题，生成函数

关键词：

拉丁方;正交配偶;盖雷赫特设计
PDF格式BibTeX公司 XML格式引用
\textit{S.Boyadzhiyska}等人，德斯。密码术88，No.10，2187--2206（2020；Zbl 1448.05025）
全文： DOI程序 arXiv公司
OA许可证

参考文献：

[1] 贝利，RA；PJ卡梅隆；Connelly，R.，数独，gerechte designs，resolutions，affine space，spreads，reguli，and Hamming codes，Am.Math。周一。，115, 5, 383-404 (2008) ·Zbl 1149.05010号
[2] Behrens，WU，Feldversuchsanordnungen mit verbessertem Ausgleich der Bodeninterschiede，Z.Landwirtsc。Versuchs公司。美国。，2, 176-193 (1956)
[3] Berend，D.，关于数独方块的数量，Discret。数学。，341, 11, 3241-3248 (2018) ·Zbl 1395.05010号
[4] Boros，E。；Szőnyi，T。；Tichler，K.，《关于射影平面的定义集》，Discret。数学。，303, 1-3, 17-31 (2005) ·Zbl 1086.51008号
[5] Bregman，L.，非负矩阵及其永久数的一些性质，Sov。数学。道克。，14, 945-949 (1973) ·Zbl 0293.15010号
[6] 布莱恩特，M。；菲格勒，J。；加西亚，R。；Mummert，C。；Singh，Y.，大小为7和8的拉丁方的配对数，Congr。数字。，217, 53-64 (2013) ·Zbl 1290.05039号
[7] Cavenagh N.J.，Wanness，I.M.：无横截的拉丁方，Electron。J.库姆。24.2（2017），论文2.45·Zbl 1366.05019号
[8] 乔拉，S。；埃尔德斯，P。；Straus，EG，关于给定阶数的两两正交拉丁方的最大个数，Can。数学杂志。，12, 204-208 (1960) ·Zbl 0093.32001
[9] 盖子，TM；JA托马斯，《信息理论的要素》（1991），霍博肯：威利·Zbl 0762.94001号
[10] 多诺万，DM；Grannell，MJ，关于横向设计的数量，J.Comb。理论A，120，7，1562-1574（2013）·Zbl 1314.05210号
[11] Eberhard S.：《关于加性双射三元组的更多信息》，arXiv:1704.02407（2017）
[12] 埃伯哈德，S。；礼仪，F。；Mrazović，R.，双射的加性三元组，或环形半皇后问题，《欧洲数学杂志》。Soc.，21，2，441-463（2019年）·Zbl 1405.05013号
[13] 伊根，J。；万利斯，IM，小阶MOLS的枚举，数学。计算。，85, 298, 799-824 (2016) ·Zbl 1332.05025号
[14] Egorychev，GP，Van der Waerden问题的永久解，高等数学。，42, 299-305 (1981) ·Zbl 0478.15003号
[15] Falikman，DI，van der Waerden关于双重随机矩阵永久性猜想的证明（俄语），Mat.Zamet。，29, 931-938 (1981) ·Zbl 0475.15007号
[16] Ferber A，Kwan M.：几乎所有Steiner三重系统都几乎是可解的，arXiv:1907.06744（2019）
[17] 格里波夫，R。；Luria，Z.，《关于拉丁横截词的最大数量》，J.Comb。理论A，141136-146（2016）·Zbl 1334.05018号
[18] Golomb，SW，第11214题，美国数学。周一。，113, 3, 268 (2006)
[19] Hedayat，A。；费德勒，WT，《关于正交拉丁方的嵌入和枚举》，《数学年鉴》。《法律总汇》，42，2509-516（1971）·Zbl 0221.62033号
[20] Hedayat，AS；新泽西州斯隆；Stufken，J.，《正交阵列：理论与应用》（1999），纽约：Springer Science&Business Media出版社，纽约·Zbl 0935.05001号
[21] Kahn，J.，关于Erdős和Lovász的一个问题：射影平面中的随机线，组合数学，12，4，417-423（1992）·Zbl 0768.05027号
[22] Kantor，WM，交换半域和辛扩散，J.代数，270，1，96-114（2003）·兹比尔1041.51002
[23] 康德，WM；威廉姆斯，ME，辛半场平面和（mathbb{Z} _4个\)-线性代码，Trans。美国数学。Soc.，356，1895-938（2004年）·Zbl 1038.51003号
[24] 基德威尔，AD，《数独方块》，公牛。仪表梳。申请。，50, 52-60 (2007) ·Zbl 1130.05012号
[25] Keedwell，AD，《全套正交对角数独方块的构造》，澳大利亚。J.库姆。，47, 227-238 (2010) ·Zbl 1228.05088号
[26] Keevash P.：彩色和定向设计，arXiv:1807.05770（2018）·Zbl 1443.05134号
[27] Keevash P.：《Counting Steiner三重系统》，欧洲数学大会（2018），第459-481页·Zbl 1400.05036号
[28] Linial，N。；Luria，Z.，斯坦纳三系数的上界，随机结构。阿尔戈。，43, 4, 399-406 (2013) ·Zbl 1278.05030号
[29] Lorch，J.，线性数独解的相互正交族，J.Aust。数学。Soc.，87，3，409-420（2009）·Zbl 1194.05014号
[30] Lorch，J.，线性数独解的正交梳理，澳大利亚。J.库姆。，47, 247-264 (2010) ·Zbl 1277.05025号
[31] 卢，MG，相互正交拉丁方的最大个数，科学通宝（英文版），30154-159（1985）·Zbl 0601.05008号
[32] Luria Z.：（n）皇后配置数量的新界限，arXiv:1705.05225（2017）
[33] MacNeish，H.，Euler squares，Ann.数学。，23, 52-60 (1922)
[34] 麦凯，BD；Meynert，A。；Myrvold，W.，《小拉丁方、拟群和环》，J.Comb。设计。，15, 2, 98-119 (2007) ·兹伯利1112.05018
[35] 佩德森，RM；Vis，TL，相互正交的数独拉丁方集，Coll。数学。J.，40，3，174-180（2009）
[36] Radhakrishnan，J.，Bregman定理的熵证明，J.Comb。理论A，77，161-164（1997）·兹伯利0894.15007
[37] 罗杰斯，K.，关于正交拉丁方的注释，Pac。数学杂志。，14, 1395-1397 (1964) ·兹伯利0131.18203
[38] Ryser H.J.：不同代表的恒等式和系统，组合数学及其应用。摘自：北卡罗来纳州教堂山北卡罗莱纳大学会议记录，1969年，55-68（1967）·Zbl 0214.26302号
[39] Taranenko，AA，《多维永久数和拉丁方中横截数的上界》，J.Comb。设计。，23, 7, 305-320 (2015) ·Zbl 1327.05021号
[40] Van Lint，JH，《组合数学课程》（2001），剑桥：剑桥大学出版社，剑桥·Zbl 0980.05001号
[41] Van Rees G.H.J.：拉丁方格中的次方格和横截，Ars Combinatoria 29 B（1990），193-204，第十二届英国组合会议（1989）·Zbl 0718.05014号
[42] 万人行，IM；韦伯，理学学士，没有正交配对的拉丁方的存在性，德斯。密码。，40, 1, 131-135 (2006) ·Zbl 1180.05023号
[43] Wilson，RM，关于相互正交的拉丁方的数量，Discret。数学。，9, 181-198 (1974) ·Zbl 0283.0509号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。