低次元で同一直線上の点を避ける無限歩行を構成

この論文をやさしく読む

ひとことで言うと

格子上を一方向の単位歩幅で無限に進みながら、一定数の点が一直線に並ばない経路を作ります。

何に役立つ？

無限の経路や文字列に、特定の繰り返しパターンが現れることを避けられるかという組合せ論の問題に役立ちます。

この研究の面白いところ

3次元では避ける同一直線上の点数の既知の上限を189から7へ改善します。小さい文字集合の無限語にも結果がつながります。

どこまで分かった？

存在を示した組は次元と点数が(6,3)、(4,4)、(3,7)の場合です。3次元で7が最小だと証明したとの内容ではありません。

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

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

自然数格子ℕ^k上で、標準単位基底ベクトルを一歩として進み、同一直線上にt個の点が並ぶことを避ける無限歩行を考える。(k,t)が(6,3)、(4,4)、(3,7)のいずれかであるとき、そのような歩行が存在することを示す。特にk=3の構成は、Lidbetterが得た従来の上界189を7に改善する。 これらの結果から、小さな有限アルファベット上に、弱アーベル平方を含まない無限語、弱アーベル立方を含まない無限語、および弱アーベル6乗を含まない無限語がそれぞれ存在することも導かれる。

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