中文

当 $k\equiv 0,3\mod 4$ 时的全局简单 Heffter 阵列 $H(n;k)$

组合数学 2019-07-29 v2

摘要

方形 Heffter 阵列是 n×nn\times n 阵列,使得每行和每列包含 kk 个填充格,每行与每列之和可被 2nk+12nk+1 整除,且对每个整数 1xnk1\leq x\leq nk,阵列中出现 xxx-x。Archdeacon 指出,满足两个附加条件的 Heffter 阵列可给出完全图 K2nk+1K_{2nk+1} 在可定向曲面上的面 22-可着色嵌入,其中每种颜色的面给出一个 kk-圈系统。此外,顶点上的循环置换作为该嵌入的自同构。这些必要条件涉及 Heffter 阵列每行与每列中元素的循环序,分别为:(1) 对每行与每列,由循环序确定的顺序偏和必须在模 2nk+12nk+1 下互异;(2) 行与列循环序的复合等价于阵列中元素上的单个循环置换。我们构造了在满足以下条件时满足条件 (1) 的 Heffter 阵列:(a) k0mod4k\equiv 0\mod 4;或 (b) n1mod4n\equiv 1\mod 4k3mod4k\equiv 3\mod 4;或 (c) n0mod4n\equiv 0\mod 4k3mod4k\equiv3\mod 4nkn\gg k。作为上述结果的推论,我们得到了 K2nk+1K_{2nk+1} 的成对正交 kk-圈分解。

关键词

引用

@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}
}