中文

基于扩展 Langford 序列的含所有可能阶子正方形的幻方

组合数学 2017-12-18 v1

摘要

阶为 nn 且含所有可能阶子正方形(ASMS(n)(n))的幻方,是指包含每个阶 k{3,4,,n2}k\in\{3, 4, \cdots, n-2\} 的一般幻方的幻方。自 1994 年提出关于 ASMS 存在性的猜想以来,备受关注,但除少数零星例子外所知甚少。缺陷为 dd、长度为 mmkk-扩展 Langford 序列等价于将 {1,2,,2m+1}\{k}\{1,2,\cdots,2m+1\}\backslash\{k\} 划分为差集 {d,,d+m1}\{d,\cdots,d+m-1\}。本文建立了一种基于扩展 Langford 序列的 ASMS 构造方法。由此表明,当 n±3(mod18)n\equiv\pm3\pmod{18} 时存在 ASMS(n)(n),这给出了对 Abe 关于 ASMS 猜想的部分回答。

关键词

引用

@article{arxiv.1712.05560,
  title  = {Magic squares with all subsquares of possible orders based on extended Langford sequences},
  author = {Wen Li and Ming Zhong and Yong Zhang},
  journal= {arXiv preprint arXiv:1712.05560},
  year   = {2017}
}