主題
Search

王氏猜想


王氏猜想指出,如果一組瓦片可以平鋪平面,那麼它們總是可以被安排成周期性地平鋪(Wang 1961)。當 Berger (1966) 證明存在非週期性瓦片組時,這個猜想被反駁了。Berger 使用了 20426 瓦片,但這個數字後來被大大減少了。

WangsConjecture11Tiling

Culik (1996) 將彩色方瓦的數量減少到 13 個。Jeandel 和 Rao (2015) 隨後發現了一個 11 瓦片 4 色的集合(如上圖所示),並透過窮舉搜尋證明,在瓦片數量少於 11 個或顏色少於 4 色的 Wang 瓦片集合中,沒有非週期性的集合,因此這個集合是最小的。

對於非正方形瓦片,由於 Penrose 瓦片(2 種瓦片)、Robertson tiling(6 種瓦片)和各種 Ammann tiling(2-5 種瓦片),問題變得更加複雜。

長期存在的尋找非週期性單瓦片的問題已由 Smith 等人 (2023) 解決。


另請參閱

非週期性單瓦片, 非週期性平鋪, Hat Polykite, 平鋪

本條目部分內容由 Ed Pegg, Jr. (作者連結) 貢獻。

使用 探索

參考文獻

Adler, A. and Holroyd, F. C. "Some Results on One-Dimensional Tilings." Geom. Dedicata 10, 49-58, 1981.Berger, R. "The Undecidability of the Domino Problem." Mem. Amer. Math. Soc. No. 66, 1-72, 1966.Culik, K. II "An Aperiodic Set of 13 Wang Tiles." Disc. Math. 160, 245-251, 1996.Dutch, S. "Aperiodic Tilings." May 29, 2003. http://www.uwgb.edu/dutchs/symmetry/aperiod.htm.Grünbaum, B. and Shephard, G. C. Tilings and Patterns. New York: W. H. Freeman, 1986.Hanf, W. "Nonrecursive Tilings of the Plane. I." J. Symbolic Logic 39, 283-285, 1974.Jeandel, E. and Rao, M. "An Aperiodic Set of 11 Wang Tiles." 25 Jun 2015. https://arxiv.org/abs/1506.06492.Kari, J. "A Small Aperiodic Set of Wang Tiles." Disc. Math. 160, 259-264, 1996.Mozes, S. "Tilings, Substitution Systems, and Dynamical Systems Generated by Them." J. Analyse Math. 53, 139-186, 1989.Myers, D. "Nonrecursive Tilings of the Plane. II." J. Symbolic Logic 39, 286-294, 1974.Radin, C. Miles of Tiles. Providence, RI: Amer. Math. Soc., pp. 6-8, 1999.Robinson, R. M. "Undecidability and Nonperiodicity for Tilings of the Plane." Invent. Math. 12, 177-209, 1971.Smith, D.; Myers, J. S.; Kaplan, C. S.; and Goodman-Strauss, C. "An Aperiodic Monotile." 20 Mar 2023. https://arxiv.org/abs/2303.10798.Smith, T. "Penrose Tilings and Wang Tilings." http://www.innerx.net/personal/tsmith/pwtile.html.Wang, H. "Proving Theorems by Pattern Recognition. II." Bell Systems Tech. J. 40, 1-41, 1961.

請引用為

Pegg, Ed Jr.Weisstein, Eric W. “王氏猜想。” 來自 —— 資源。 https://mathworld.tw/WangsConjecture.html

主題分類