辺が2色の正方形タイルで長方形を敷き詰める条件
Perfect Rectangular Tilings with Two Colors
この論文をやさしく読む
ひとことで言うと
辺の色を合わせて長方形を埋めるパズルを、タイルの種類ごとの枚数まで指定した数学的問題として調べています。
何に役立つ？
決められた部品数で配置が成立する条件や、その判定方法を理解するのに役立ちます。
この研究の面白いところ
タイルの種類を二色の六種類に固定しても、長方形の寸法と枚数の組合せから難しさが生じる点に注目しています。
どこまで分かった？
回転を認める二色の正方形タイルという設定です。色数や形を増やした一般的な敷き詰め問題の複雑さを解決する主張ではありません。
v1のアブストラクトに基づくAI解説。日本語訳とは別に、用途の解釈を含みます。
アブストラクトの日本語訳
四辺のそれぞれが二色のどちらかで塗られた単位正方形タイルを使う、有限の敷き詰め問題を研究する。与えられた長方形が完全な長方形敷き詰めを持つかを問う。これは、長方形のすべてのセルにタイルを一枚置き、隣り合う辺の色が一致し、種類iのタイルをちょうどnᵢ枚使うもので、タイルの回転を認める。本問題は、古典的なWangタイル、より一般的な有限のタイル配置問題、辺の配置パズルと関連する。ただし本問題では、種類ごとのタイル枚数が入力の一部であり、使うタイルの種類集合は固定され、極めて小さい。そのため、問題の複雑さは、長方形の寸法と指定されたタイル枚数の相互作用から生じる。完全な長方形敷き詰め問題を包括的に研究する。このため、二色の辺を持つ六つのタイル種類の部分集合について、すべてのクラスを考え、各クラスで、指定枚数から常に完全な長方形敷き詰めが可能になるか、あるいはその存在を効率的に判定できるかを特徴付ける。
v1の要旨から自動生成。本文の精読・人による確認は未実施。
- 初稿
- 2026-09-22（UTC）
- 最新改訂
- 2026-09-22 · v1
- 査読・掲載
- 査読状況未確認
更新履歴
- v1 2026-09-22 この版を読む
取得できた版を表示。版の更新は査読済みを意味しません。過去版の本文差分は未解析です。
原文の要旨
We study a finite tiling problem, where tiles are unit squares whose four edges are colored with one of two colors. We ask whether a given rectangle admits a perfect rectangular tiling: every cell of the rectangle is occupied by one tile, neighboring edge colors match, and exactly $n_i$ tiles of type $i$ are used, where rotations of the tiles are allowed. Our problem is related to classical Wang tilings, more general finite tile-placement problems, and edge placement puzzles. But in our problem, the multiplicities of the tile types are part of the input and the tile alphabet is fixed and extremely small; thus the complexity of the problem arises from the interaction between the rectangle dimensions and the prescribed tile multiplicities. We provide a comprehensive study of the perfect rectangular tiling problem. For this we consider all classes of subsets of the six possible tile types for two-colored edges, and we characterize for each class whether multiplicities either always allow a perfect rectangular tiling or whether their existence can be decided efficiently.
著者のコメント
Full version of a paper with the same title to appear at ISAAC 2026
arXiv ID: 2609.26022 ／ 要約の誤りについて