Innovative Tech
数学の未解決問題「アインシュタイン問題」が解決? 1つの図形だけで敷き詰めても“周期性が生まれない”
Innovative Tech:
このコーナーでは、テクノロジーの最新研究を紹介するWebメディア「Seamless」を主宰する山下裕毅氏が執筆。新規性の高い科学論文を山下氏がピックアップし、解説する。Twitter: @shiropen2
英国の数学者らと、カナダのウォータールー大学と米アーカンソー大学に所属する研究者らが発表した論文「An aperiodic monotile」(プレプリント)は、繰り返しパターンを作らず、2次元の表面を無限に敷き詰めることができる単一のタイル形状を発見した研究報告である。
このような図形を非周期的なタイルと呼び、2次元の平面にタイルを隙間なく敷き詰めるが決して周期的ではない形状を指す。
非周期的なタイルの最初の集合は、1966年に発見された2万種類以上のタイルの組み合わせだった。その後、タイルの種類を減らす方向に研究が進んだ結果、最も有名な非周期的なタイルとなったのが、ノーベル物理学賞を受賞した数理物理学者ロジャー・ペンローズ氏が1970年代に発見した、平面を2種類のタイルで埋め尽くした「ペンローズ・タイル」である。
当然、1枚の図形で非周期的なタイルの集合ができないかと探究が進められていた。ちなみに、この未解決問題は別名「Einstein」(読み:アインシュタイン、ドイツ語のタイル1枚を意味するein steinをもじった名前)と呼ばれている。
そして今回、1種類のみで非周期的なタイルの集合を作り出せる図形を発見した。13個の辺を持つ多角形である、この単一のタイル形状を研究者らは「Hat」と名付けた。研究チームは、コンピュータを用いた方法を含め、2つの異なる方法でHatが非周期的なタイルであることを証明したという。
プロジェクトページも公開されており、Webブラウザ上でHatを試せるアプリケーションや、証明で用いたコードが掲載されている。
Source and Image Credits: David Smith, Joseph Samuel Myers, Craig S. Kaplan, and Chaim Goodman-Strauss. An aperiodic monotile
Copyright © ITmedia, Inc. All Rights Reserved.
Innovative Tech
2019年にスタートした本連載「Innovative Tech」は、世界中の幅広い分野から最先端の研究論文を独自視点で厳選、解説している。執筆は研究論文メディア「Seamless」(シームレス)を主宰し、日課として数多くの論文に目を通す山下氏が担当。イラストや漫画は、同メディア所属のアーティスト・おね氏が手掛けている。
この記事の著者
関連記事
こんなメディアも見られています
ITmedia NEWSに関連する情報をお探しであれば、こちらのメディアもお役に立てるかもしれません。
SpecialPR
本日の新着記事
アクセスランキング
-
1
GMO、ランサム被害にあった顧客に新しいPC提供へ 犯行グループは1人の顧客情報公開か
-
2
NECのルータ「Aterm」、PHP脆弱性の影響なし 設定画面URLの「.php」は無関係
-
3
GMO、不正アクセス実行犯の手がかりに懸賞金 1億5000万円規模
-
4
「楽天トラベル」に不正アクセス 顧客情報最大約260万件など流出か 予約者約3.6万件のクレカ情報も
-
5
GMO、攻撃者の公開情報に「アクセスは絶対に控えて」 悪質な拡散者には法的措置を準備
-
6
GMO不正アクセス、犯人側は「27日に顧客のPC攻撃」予告 GMOが端末回収、ホワイトハッカーが解析中
-
7
So-net、会員情報約259万件が漏えい 一部メールサービスではパスワードも流出
-
8
「自分の個人情報が漏えいした……どうすれば?」 IPAが対処法公開
-
9
Google、プライバシーポリシーに「Gmail」「Googleフォト」のデータを広告に使う例外を追加 回避方法は
-
10
タイムズカー、お見舞金3000円の算定基準は? パーク24に聞いた
ITmedia NEWS SNS
インフォメーション
注目情報をチェック
ITmediaNEWSをフォロー
あなたにおすすめの記事PR