数学の未解決問題「アインシュタイン問題」が解決? 1つの図形だけで敷き詰めても“周期性が生まれない”:Innovative Tech
英国の数学者らと、カナダのウォータールー大学と米アーカンソー大学に所属する研究者らは、繰り返しパターンを作らず、2次元の表面を無限に敷き詰めることができる単一のタイル形状を発見した研究報告を発表した。
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.
関連記事
一太郎って誰が使っているの? 38年目、「一太郎2023」がデビュー
ジャストシステムは12月1日、日本語ワープロソフト「一太郎2023」を発表した。2023年2月10日から、量販店店頭や直営オンラインショップなどで発売する。「GPT-4」搭載ChatGPTに東大入試数学を解かせてみた GPT-3.5との回答の違い、点数は?
AIチャットbot「ChatGPT」「新しいBing」に、人間には答えにくい質問や、答えのない問い、ひっかけ問題を尋ねてみたらどんな反応を見せるのか。それぞれの反応からAIの可能性、テクノロジーの奥深さ、AIが人間に与える“示唆”を感じ取ってほしい。クフ王のピラミッドに未知の空間、名大らが特定 破壊せずに“透視”した「宇宙線イメージング」とは?
名古屋大学大学院は、世界最大規模のクフ王のピラミッド内にある未知の空間の位置と形状を特定したと発表した。この成果は「多地点宇宙線イメージング」と呼ばれる技術によるもの。カギとなったのは宇宙線として降り注ぐ「ミューオン」と呼ばれる物質だ。一部国立大の共通テスト「情報」配点ゼロ予告に情報処理学会が反発 「不適切な入試を看過できず」
情報処理学会は、大学入学共通テストで「情報」科目の配点を0点にすると予告した一部国立大学に対して、抗議する声明文を発表した。情報処理学会はこのような事態を“不適切な入試”と表現し、全ての受験科目で適切な配点をするよう強く求めている。パワポの図形1万3000個でできたアイドルグループ、フリー素材デビュー サントリーが配布
サントリー食品インターナショナルは、Microsoft PowerPointの図形データのみで作成したアイドルキャラクター「PowerPops」をフリー素材として配布する。「クラフトボス」シリーズを擬人化した5人分のキャラクターをデザインしている。