整数相対Heffter配列の残された存在条件を構成で解決
Completing the Existence Problem for Integer Relative Heffter Arrays $\mathrm{H}_k(n;k)$
この論文をやさしく読む
ひとことで言うと
数を条件に従って配置するHeffter配列の一種について、残っていた場合を実際に構成できることを示した研究です。
何に役立つ？
巡回サイクル系や曲面上のグラフの双埋め込みに関係する組合せ論の基礎結果です。必要な配列の存在を利用する議論の範囲を確定します。
この研究の面白いところ
従来は個別の大きさでしか知られていなかったk＝5の系列を、4の倍数で12以上のすべてのnについて構成しています。
どこまで分かった？
解決されたのは整数相対H_k(n;k)という特定の配列族の存在問題です。すべての種類のHeffter配列の問題が解決されたという意味ではなく、構成の詳細は要旨にはありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
2015年にArchdeaconが導入したHeffter配列は、巡回サイクル系や曲面上のグラフの双埋め込みに応用を持つ組合せ構造である。Costa、Morini、Pasotti、Pellegriniは2020年、相対差族の概念に着想を得て、古典的なHeffter配列を一般化する相対Heffter配列を提案した。彼らの研究では、整数相対Heffter配列H_k(n;k)の存在問題はk≠5のすべてについて解決されたが、k＝5かつn≡0（mod 4）の場合は、n＝8と16という二つの個別例を除いて未解決だった。 本論文では、この未解決問題を考え、n≡0（mod 4）かつn≧12を満たすすべてのnに対してH₅(n;5)を構成する。その結果、整数相対H_k(n;k)の存在問題が完全に解決される。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-21（UTC）
- 最新改訂
- 2026-09-21 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-21 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
Heffter arrays, introduced by Archdeacon in 2015, are combinatorial structures with applications to cyclic cycle systems and biembeddings of graphs on surfaces. Costa, Morini, Pasotti and Pellegrini proposed in 2020 the notion of relative Heffter arrays as a generalization of classical Heffter arrays, inspired by the concept of relative difference families. In their work, the existence problem of integer relative Heffter arrays $\mathrm{H}_k(n;k)$ was solved for all $k\neq 5$, while the case $k=5$ and $n \equiv 0 \pmod{4}$ remained open, apart from two sporadic examples with $n=8,16$. In this article, we consider this open problem and we construct an $\mathrm{H}_5(n;5)$ for every $n\equiv 0 \pmod{4}$, $n\geq 12$. As a consequence, the existence problem of integer relative $\mathrm{H}_k(n;k)$ is completely settled.
arXiv ID: 2609.24399 ／ 要約の誤りについて