正無限群の語問題の決定可能性について

公開:2025年12月30日 14:39
1分で読める
ArXiv

分析

この論文は群論における基本的な問題である語問題について扱っています。有限生成の正無限群という特定の群のクラスにおいて、語問題がアルゴリズム的に決定可能であることを示しています。これは、語問題の決定可能性が自明ではない群のクラスに対して肯定的な結果を提供するため、重要です。Wilson-Grigorchukの分類に依存しないアプローチは、より直接的でアクセスしやすい証明を提供する可能性があります。

参照

再帰的に列挙可能な関係によって与えられる有限生成の正無限群に対して、語問題はアルゴリズム的に決定可能です。