arXiv論文メモ
新着一覧
math.CO · 査読状況未確認

点数が奇素数の2倍または9のタイルの周期的敷き詰め

Periodic Tilings of Cardinality Twice a Prime or Nine in Arbitrary Dimension

Hu Tan and Ying Zhang

この論文をやさしく読む

ひとことで言うと

決まった点の配置を平行移動して整数格子を隙間なく埋められるとき、その点数が特定の条件を満たせば、周期的な埋め方も選べるとする数学研究です。

何に役立つ?

対象の点数のタイルについて、周期的な構造を利用して敷き詰めの存在を調べる基礎になります。要旨では敷き詰め可能性の判定アルゴリズムも得られるとしています。

この研究の面白いところ

周囲の空間の次元だけでなく、タイル自身が広がる格子の階数を使い分けています。2重被覆を2色で分ける操作が周期的な敷き詰めを作る鍵になります。

どこまで分かった?

対象は点数が奇素数の2倍または9の有限平行移動タイルです。要旨は証明の構成を述べていますが、ここでは証明本文や判定アルゴリズムの計算時間を独立に確認していません。

v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。

アブストラクトの日本語訳

整数格子 Z^d を平行移動で敷き詰められる有限タイルについて、点数が2q(qは奇素数)または9なら、完全に周期的な敷き詰め補集合が存在することを証明する。この結果は、タイル内の点の差が生成する部分群の階数によらず、任意の次元で成り立つ。証明では、互いに素な倍率による拡大、1の冪根の消失和、周期的な2彩色を組み合わせる。タイルを平行移動した後、どちらの議論もタイル固有の格子に制限して進める。そこで構成した周期的な補集合は、すべて周囲の格子へ拡張できる。 点数2qの場合、固有格子上のスペクトルによる絞り込みから、格子状の補集合、または敷き詰め補集合と両立する周期的な2重被覆のいずれかが得られる。この両立性により、周期的な適正2彩色を使って被覆を分割できる。9点の場合は、固有格子の階数1と2を個別に扱う。より高い階数では、固有格子での代数的帰着により、格子状の補集合、または有限個の有理アフィン円上に台を持つスペクトルのいずれかが得られる。これらの結果は、両方の点数の族について敷き詰め可能性を判定するアルゴリズムも与える。円上に台を持つ場合は、条件付き密度の二分法と、例外的な密度2分の1の成分を周期的に置き換える議論によって解決する。

v1の要旨から自動生成。本文の精読・人による確認は未実施。

初稿
2026-09-22(UTC)
最新改訂
2026-09-22 · v1
査読・掲載
査読状況未確認
arXivで読むPDF

更新履歴

取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。

原文の要旨

We prove that every finite translational tile of $\mathbb Z^d$ of cardinality $2q$, where $q$ is an odd prime, or of cardinality nine admits a fully periodic tiling complement. The result holds in every dimension, regardless of the rank of the subgroup generated by the differences of points of the tile. The proofs combine coprime dilation, vanishing sums of roots of unity, and periodic two-colorings. After translating the tile, both arguments restrict to its intrinsic lattice, and every periodic complement constructed there extends to the ambient lattice. For cardinality $2q$, spectral filtering in the intrinsic lattice yields either a lattice complement or a periodic twofold covering compatible with a tiling complement. This compatibility allows the covering to be split by a periodic proper two-coloring. For nine points, intrinsic ranks $1$ and $2$ are treated separately; in higher intrinsic rank, the algebraic reduction in the intrinsic lattice yields either a lattice complement or spectral support on finitely many rational affine circles. These results also give a decision algorithm for tileability in both cardinality families. The circle-supported alternative is resolved by a conditional-density dichotomy and a periodic replacement argument for the exceptional half-density components.

arXiv ID: 2609.26576 / 要約の誤りについて