[논문 리뷰] Computation of Topological Entropy via $ϕ$-expansion, an Inverse Problem for the Dynamical Systems $βx+α\mod 1$

Bastien Faller, Pfister, Charles-Edouard|2008. 06. 05.

Hermeneutics and Narrative Identity참고 문헌 11인용 수 3

한 줄 요약

이 논문은 파리의 φ-전개를 기반으로 한 알고리즘을 제시하여 βx + α mod 1로 생성된 시프트 공간의 위상적 엔트로피를 계산한다. 이는 기호적 시퀀스 u̱와 v̱로부터 α와 β를 복원하는 역문제를 해결한다. 주요 기여는 후속집합 그래프를 통한 엔트로피 결정을 위한 구축 가능한 방법과 주어진 기호 역학을 재현하는 매개터 쌍 (α, β)에 대한 새로운 특성화이다.

ABSTRACT

We give an algorithm, based on the $ϕ$-expansion of Parry, in order to compute the topological entropy of a class of shift spaces. The idea is the solve an inverse problem for the dynamical systems $βx+α\mod1$.The first part is an exposition of the $ϕ$-expansion applied to piecewise monotone dynamical systems. We formulate for the validity of the $ϕ$-expansion, necessary and sufficient conditions, which are different from those in Parry's paper.

연구 동기 및 목표

• 모든 n ≥ 0에 대해 u̱ ≤ σⁿx ≤ v̱를 만족하는 기호적 제약 조건으로 정의된 시프트 공간의 위상적 엔트로피를 계산하기 위한 알고리즘 개발.
• 역문제 해결: 주어진 기호적 시퀀스 u̱와 v̱에 대해 u̱ = u̱^{α,β} 및 v̱ = v̱^{α,β}를 만족하는 매개터 α와 β를 결정하는 것.
• 조각별 단조 증가 동역학계에 대한 φ-전개 이론을 확장하여 파리의 원래 결과와 다름없는 새로운 필요 및 충분 조건 도입.
• 클래식한 β-시프트 케이스(α = 0)를 초월하여 βx + α mod 1 사상과 관련된 시프트 공간의 구조 특성 규명.

제안 방법

• T(x) = βx + α mod 1로 유도된 기호적 시퀀스를 기반으로 실수를 φ-전개를 통해 표현한다.
• 시프트 공간 Σ(u̱, v̱)의 후속집합 그래프를 구축하여 그 조합적 구조를 분석하고 엔트로피를 계산한다.
• Proposition 3.2에 제시된 알고리즘을 적용하여 Σ(u̱, v̱)의 엔트로피와 동일한 엔트로피를 갖는 β̄x + ᾱ mod 1로 생성된 시프트 공간의 실수 매개터 β̄와 ᾱ를 계산한다.
• 사전순서와 무한 φ-급수 φ∞^{α,β}(w̱)를 사용하여 경계 시퀀스 u̱^{α,β}와 v̱^{α,β}를 특성화한다.
• φ∞^{α,β}(w̱) = 1 조건을 적용하여 시프트 공간 경계를 정의하는 극단적 시퀀스를 식별한다.
• 기호 역학 이론과 바이어 분류 이론의 결과를 활용하여 X\S가 밀도적이며 T에 대해 불변임을 보장한다.

실험 결과

연구 질문

• RQ1 두 기호적 시퀀스 u̱와 v̱에 의해 정의된 시프트 공간에 대해 사전순서 기반으로 위상적 엔트로피를 어떻게 계산할 수 있는가?
• RQ2 조각별 단조 증가 동역학계에서 φ-전개의 타당성을 보장하는 필요 및 충분 조건은 무엇이며, 파리의 원래 결과와 어떻게 다를 수 있는가?
• RQ3 βx + α mod 1 시스템에 대해 기호적 시퀀스 u̱와 v̱로부터 α와 β를 알고리즘적으로 복원할 수 있는가?
• RQ4 언제 시프트 공간 Σ(u̱, v̱)는 매개터 α와 β를 갖는 βx + α mod 1 시스템과 대응하는가?
• RQ5 경계 시퀀스 u̱^{α,β}와 v̱^{α,β}의 주기성이 역문제의 해법 가능성에 어떤 영향을 미치는가?

주요 결과

• 시프트 공간 Σ(u̱, v̱)의 위상적 엔트로피는 Proposition 3.2의 알고리즘을 통해 계산된 β̄에 대해 log₂β̄로 주어진다.
• 시프트 공간 Σ(u̱, v̱)는 β̄x + ᾱ mod 1로 생성된 시프트 공간과 동일한 위상적 엔트로피를 갖는다. 여기서 ᾱ와 β̄는 u̱와 v̱로부터 유도된다.
• k = 2일 때, u̱ = u̱^{ᾱ,β̄} 및 v̱ = v̱^{ᾱ,β̄}를 만족하는 ᾱ와 β̄의 존재를 보장하기 위해 σu̱ ≤ σv̱ 조건이 필요하다.
• h(Σ(u̱, ŵ)) > 1이면, u̱* ≺ v̱를 만족하는 시퀀스 u̱*가 존재할 때, u̱ = u̱^{ᾱ,β̄} 및 v̱ = v̱^{ᾱ,β̄}이 성립하는 것은 β̄ > β̃일 때에만 성립한다. 여기서 β̃는 ŵ의 φ-전개로부터 유도된다.
• u̱^{ᾱ,β̄}와 v̱^{ᾱ,β̄}가 모두 주기적일 경우, 추가적인 사전순서 제약 조건을 만족하지 않으면 역문제의 해가 존재하지 않을 수 있다.
• 알고리즘은 ŵ = σu̱에 대해 φ-급수 φ∞^{ᾱ,β̄}(ŵ) = 1임을 정확히 식별하여 경계 조건과의 일致를 보장한다.