[論文レビュー] The Conjugacy Relation on One-sided Subshifts is Non-treeable

Ruiwen Li|arXiv (Cornell University)|Mar 5, 2026

Cellular Automata and Applications被引用数 0

ひとこと要約

この論文は、二進法アルファベットを用いる可換性関係が、説明集合論と構成された群作用を用いて、片方向のとりわけトランジティブなサブシフトに対して非ツリー性かつ非アミーナブルであることを示す。

ABSTRACT

In this paper we study the conjugacy relation on one-sided subshifts in the viewpoint of descriptive set theory. We show the conjugacy relation on one sided subshifts with the alphabet set $\{0,1\}$ is non-treeable and non-amenable.

研究の動機と目的

• descriptive set theory 内で一方向サブシフトの共役関係の複雑性の研究を動機づける。
• 二進法アルファベット上のトランジティブな一方向サブシフトの共役関係の非ツリー性と非アミーナブル性を確立する。
• 二方向および他の力学系から一方向設定への共役複雑性の既存結果を橋渡しする。

提案手法

• 標準ボレル空間上の同値关系に対する説明集合論的枠組みを見直し、ボレル還元性を定義する。
• 特別な構造を保存する自己同型群（#+保存自己同型）の可算部分Γを構成し、サブシフトのコンパクト空間におけるその作用を分析する。
• 作用が測度不変で、本質的に自由であり、F2×F2 のコピーを含むことを示して非ツリー性の既知の結果を適用する。
• R⊆(A\{#})odd* でパラメータ付けされた一方向サブシフト集合 X(R) の族を、サブシフトの空間 S(A) に埋め込み、既存の縮約を構成する。
• 構成したクラスからトランジティブな一方向二進サブシフトのクラスへのボレル注入 φ を提供し、非ツリー性と非アミーナブル性を二進アルファベットへ伝搬する。

実験結果

リサーチクエスチョン

• RQ1 アルファベット {0,1} のトランジティブな一方向サブシフトに対する共役関係のボレル複雑性は何か。
• RQ2 一方向サブシフトの共役関係は、二進法アルファベットに制限した場合に非ツリー性かつ非アミーナブルであり得るか。
• RQ3 特殊記号 '#' を保存する自己同型による群作用は、一方向サブシフト間の共役の複雑性をどのように明らかにするか。

主な発見

• トランジティブな一方向サブシフトの共役関係は、アルファベット {0,1} に対して非ツリー性かつ非アミーナブルである。
• 非自明なほとんど自明でない要素を持たない可算部分 Γ ≅ (Z2 * Z2 * Z2)^2 が、サブシフトの compact 空間上で共役性を保存する作用を持つ。
• サブシフト空間における Γ の作用は測度保持で本質的に自由であり、F2×F2 の自由作用に対する既知の結果を用いて非ツリー性を生じる。
• ボレル注入 φ が S(A) のサブシフト族を、トランジティブな一方向二進サブシフトのクラスへ埋め込み、非ツリー性と非アミーナブル性を二進アルファベットへ伝搬する。