中文

$k \equiv 1 \pmod{4}$ 的全局简单 Heffter 数组 $H(n;k)$

组合数学 2026-04-23 v1

摘要

Heffter 数组是用于构造正交循环分解和完整图在曲面上的双嵌入的组合结构。m×nm \times n 部分填充数组 H(m,n;h,k)H(m,n;h,k) 中的各元素来自 Z2nk+1\mathbb{Z}_{2nk+1},且各元素互不相同且非零;每行包含 hh 个填充格子,每列包含 kk 个填充格子;填充格子中的元素构成 Z2nk+1\mathbb{Z}_{2nk+1} 的半集;且每行和每列的元素和在模 2nk+12nk+1 下为零。若行列元素和在整数上为零,则称为整数 Heffter 数组。进一步若各行列的部分和在自然顺序下互不相同,则称为全局简单 Heffter 数组。当 m=nm=nh=kh=k 时,数组为平方型,记作 H(n;k)H(n;k)。虽然全局简单平方 Heffter 数组的存在性已在数个同余类中建立,但 k1,2(mod4)k \equiv 1,2 \pmod{4}k>10k > 10 的情形长期以来保持开放问题[1]。本文通过显式构造 k1(mod4)k \equiv 1 \pmod{4}n0,3(mod4)n \equiv 0,3 \pmod{4} 的全局简单整数 Heffter 数组 H(n;k)H(n;k),填补了文献中的空白。这些构造保证了完整图 K2nk+1K_{2nk+1} 的正交循环 kk 环分解的存在性。[1] J.H. Dinitz 和 A. Pasotti. Heffter 数组的综述. 载于 C.J. Colbourn 编辑, New Advances in Designs, Codes and Cryptography, volume 86, pages 353-392. Springer Nature Switzerland, 2024.

关键词

引用

@article{arxiv.2604.20252,
  title  = {Globally Simple Heffter Arrays $H(n;k)$ with $k \equiv 1 \pmod{4}$},
  author = {Erik Pelttari and Selda Kücükçifçi and E. Şule Yazıcı},
  journal= {arXiv preprint arXiv:2604.20252},
  year   = {2026}
}

备注

33 pages, 25 tables. This research was funded by T\"UB\.ITAK, Grant/Award Number: 124F360