当 $k\equiv 0,3\mod 4$ 时的全局简单 Heffter 阵列 $H(n;k)$
组合数学
2019-07-29 v2
摘要
方形 Heffter 阵列是 阵列,使得每行和每列包含 个填充格,每行与每列之和可被 整除,且对每个整数 ,阵列中出现 或 。Archdeacon 指出,满足两个附加条件的 Heffter 阵列可给出完全图 在可定向曲面上的面 -可着色嵌入,其中每种颜色的面给出一个 -圈系统。此外,顶点上的循环置换作为该嵌入的自同构。这些必要条件涉及 Heffter 阵列每行与每列中元素的循环序,分别为:(1) 对每行与每列,由循环序确定的顺序偏和必须在模 下互异;(2) 行与列循环序的复合等价于阵列中元素上的单个循环置换。我们构造了在满足以下条件时满足条件 (1) 的 Heffter 阵列:(a) ;或 (b) 且 ;或 (c) 、 且 。作为上述结果的推论,我们得到了 的成对正交 -圈分解。
引用
@article{arxiv.1906.07366,
title = {Globally simple Heffter arrays $H(n;k)$ when $k\equiv 0,3\mod 4$},
author = {K. Burrage and Nicholas J. Cavenagh and D. Donovan and E. Ş. Yazıcı},
journal= {arXiv preprint arXiv:1906.07366},
year = {2019}
}