×

矩形赫夫特阵列:一个约化定理。 (英语) Zbl 1497.05025号

摘要:设\(m\),\(n\),\。设置\(d=\gcd(s,k)\)。在本文中,我们展示了如何从元素属于(d)连续对角线的方形Heffter数组开始构造Heffter阵列(m,n;s,k)。作为该方法的应用示例,我们证明了在下列每种情况下都存在一个整数(mathrm{H}(m,n;s,k):(i)(d\equiv0\pmod4\);(ii)(5\leq d\equiv 1\pmod 4\)和(n k\equiv 3\pmod4\);(iii)(d\equiv2\pmod4)和(n k\equiv0\pmod4;(iv)(d\equiv3\pmod4)和(n k\equiv0,3\pmod 4)。同样的方法也适用于有符号幻数数组(mathrm{SMA}(m,n;s,k))和幻数矩形(mathrm{MR}(n;s、k))。事实上,我们证明了当(d\geq2)为偶数或(d\gerq3)和(nk)为奇数时,存在一个(mathrm{SMA}(m,n;s,k))。我们还提供了当\(k\)是奇数且\(s\equiv0\pmod4\)时整数Heffter数组和有符号幻数数组的构造。

MSC公司:

05B30型 其他设计、配置
05年11月15日 正交数组、拉丁方块、房间方块
05B10号 差集的组合方面(数论、群论等)
PDF格式BibTeX公司 XML格式引用

参考文献:

[1] Archdeacon,D.S.,《表面上的赫夫特阵列和双嵌入图》,电子。J.库姆。,22(2015),#P1.74·Zbl 1310.05142号
[2] 大主教,D.S。;Boothby,T。;Dinitz,J.H.,所有可能的值都存在Tight Heffter数组,J.Comb。设计。,25, 5-35 (2017) ·Zbl 1362.05029号
[3] 大主教,D.S。;迪尼茨,J.H。;多诺万,D.M。;Yazñcñ,E.S.,带空单元格的平方整数Heffter数组,Des。密码。,77, 409-426 (2015) ·Zbl 1323.05025号
[4] Bonvicini,S。;Buratti,M。;Rinaldi,G。;Traetta,T.,关于1-旋转Steiner三系存在性的一些进展,Des。密码。,62, 63-78 (2012) ·Zbl 1234.05044号
[5] Brown,N。;Jordon,H.,Signed Langford层序和定向旋回系统,澳大利亚。J.库姆。,79, 234-249 (2021) ·Zbl 1465.05137号
[6] Buratti,M.,1-任意群上的旋转Steiner三系,J.Comb。设计。,9, 215-226 (2001) ·Zbl 0994.05033号
[7] Burrage,K。;多诺万,D.M。;新泽西州卡文纳。;雅兹·库恩,E.ö。,全局简单Heffter数组\(H(n;k)\)when \(k\equiv 0,3(\operatorname{mod}4)\),离散数学。,343,第111787条pp.(2020)·Zbl 1435.05040号
[8] 新泽西州卡文纳。;迪尼茨,J.H。;多诺万,D.M。;雅兹·库恩,E.ö。,平方非整数Heffter数组的存在性,Ars Math。内容。,17, 369-395 (2019) ·Zbl 1433.05064号
[9] 新泽西州卡文纳。;多诺万医学博士。;雅兹·库恩,E.ö。,使用整数Heffter阵列的循环系统的Biembeddings,J.Comb。设计。,28, 900-922 (2020)
[10] 科斯塔,S。;莫里尼,F。;帕索蒂,A。;Pellegrini,M.A.,《全球简单海夫特阵列和正交循环分解》,澳大利亚。J.库姆。,72, 549-593 (2018) ·Zbl 1405.05018号
[11] 科斯塔,S。;莫里尼,F。;帕索蒂,A。;Pellegrini,M.A.,《海夫特阵列的推广》,J.Comb。设计。,28, 171-206 (2020)
[12] 科斯塔,S。;Pasotti,A.,关于完全多部图的非同构(简单)k-角双嵌入数,可从以下网址获得预印本:
[13] 科斯塔,S。;Pasotti,A.,《关于λ-折叠相对Heffter阵列和曲面上的双嵌入多重图》,Eur.J.Comb。,97,第103370条pp.(2021)·Zbl 1469.05022号
[14] 科斯塔,S。;帕索蒂,A。;Pellegrini,M.A.,Relative Heffter数组和biembeddings,Ars Math。内容。,18, 241-271 (2020) ·Zbl 1464.05030号
[15] 迪尼茨,J.H。;澳大利亚可定向表面上的Mattern,A.R.W.,Biembedding-Steiner三重系统和n循环系统。J.库姆。,67, 327-344 (2017) ·Zbl 1375.05035号
[16] 迪尼茨,J.H。;Wanness,I.M.,平方整数Heffter数组的存在性,Ars Math。内容。,13, 81-93 (2017) ·Zbl 1379.05021号
[17] Francetić,N。;Mendelsohn,E.,《斯科勒姆型序列和罗莎对它们的使用的调查》,《数学》。斯洛伐克,59,39-76(2009)·Zbl 1199.05001号
[18] Harmuth,T.,Uni ber magische Quadrate undätechnihe Zahlenfiguren,Arch.(建筑工程)。数学。物理。,66, 286-313 (1881)
[19] Harmuth,T.,Uni ber magische Rechtecke mit ungeraden Seitenzahlen,Arch.《建筑》杂志。数学。物理。,66113-447(1881年)
[20] Khodkar,A。;Ellis,B.,每列中有两个填充单元格的签名魔法矩形,预打印可在以下网址获得:·Zbl 1461.05019号
[21] Khodkar,A。;Leach,D.,带空单元格的魔法矩形,Util。数学。,116, 45-56 (2020) ·Zbl 1469.05025号
[22] Khodkar,A。;Leach,D.,空格魔方,Ars Comb。,154, 45-52 (2021) ·Zbl 1513.05051号
[23] Khodkar,A。;Leach,D。;Ellis,B.,每列中有三个填充单元格的签名魔法矩形,Bull。仪表梳。应用。,90, 87-106 (2020) ·Zbl 1461.05019号
[24] Khodkar,A。;舒尔茨,C。;Wagner,N.,一些有符号魔术数组的存在性,离散数学。,340, 906-926 (2017) ·Zbl 1440.05050号
[25] 莫里尼,F。;Pellegrini,M.A.,关于整数相对Heffter数组的存在性,离散数学。,343,文章编号112088,第(2020)页·Zbl 1447.05045号
[26] 莫里尼,F。;Pellegrini,M.A.,魔术矩形,有符号魔术数组和整数λ-折叠相对赫夫特数组,澳大利亚。J.Comb.等人。,80, 249-280 (2021) ·Zbl 1468.05021号
[27] Skolem,T.,关于具有给定差异的成对整数的某些分布,数学。扫描。,5, 57-68 (1957) ·Zbl 0084.04304号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。