[논문 리뷰] Common dynamics of two Pisot substitutions with the same incidence matrix

Tarek Sellami|arXiv (Cornell University)|2010. 02. 18.

semigroups and automata theory참고 문헌 18인용 수 7

한 줄 요약

이 논문은 동일한 인cidenc 행렬을 공유하는 두 개의 서로 다른 Pisot 치환 사이의 공통된 동적 구조를 조사한다. 만약 한 치환과 관련된 Rauzy 프랙탈의 원점이 내부 점이라면, 그들의 교차는 '균형 잡힌 블록' 위에서의 치환에 의해 생성되는 치환 집합이 되며, 이를 도출하는 구축 가능한 알고리즘과 기하학적·조합론적 방법으로 공통된 역학을 특성화한다.

ABSTRACT

The matrix of a substitution is not sufficient to completely determine the dynamics associated, even in simplest cases since there are many words with the same abelianization. In this paper we study the common points of the canonical broken lines associated to two different Pisot irreducible substitutions $\\sigma_1$ and $\\sigma_2$ having the same incidence matrix. We prove that if 0 is inner point to the Rauzy fractal associated to $\\sigma_1$ these common points can be generated with a substitution on an alphabet of so-called "balanced blocks".

연구 동기 및 목표

• 동일한 인cidenc 행렬을 공유하는 두 개의 서로 다른 Pisot 치환 간의 동적 및 기하학적 관계를 이해하기 위해.
• 특히 한 프랙탈의 원점이 내부에 있을 경우, 각각의 Rauzy 프랙탈의 교차를 분석하기 위해.
• 두 치환과 관련된 정점의 분할된 선의 공통 점들이 치환 집합이 되는 것을 증명하기 위해.
• 공통된 점들을 생성하는 '균형 잡힌 블록'의 알파벳 위에서의 명시적 치환을 구성하기 위해.
• 원래의 치환들로부터 공통된 역학을 정의하는 치환을 유도하는 알고리즘적 방법을 제공하기 위해.

제안 방법

• 각 치환과 관련된 표준 단계 선 구축을 사용하며, 이를 인cidenc 행렬의 수축 고유공간에 투영한다.
• 균형 잡힌 블록을 정의한다: 두 치환의 고정점에서 위치를 일치시키는 최소한의 유한한 단어로, 일관된 아벨리안화와 기하학적 투영을 보장한다.
• Rauzy 프랙탈의 교차는 이 균형 잡힌 블록들을 수축 공간에 투영하여 분석하며, 이는 치환 집합을 형성한다.
• 균형 잡힌 블록의 알파벳 위에 새로운 치환을 구성하여, 공통된 점들을 궤도 폐쇄로 생성한다.
• 인cidenc 행렬의 유일성과 Pisot 성질에 기반하여, 고유벡터가 유일하고 잘 정의된 투영이 보장된다.
• 구체적인 예시를 통해 구성 방법을 검증하였으며, 이는 Tribonacci 및 뒤집힌 Tribonacci 치환을 포함하고, 파라미터 i에 대해 일반화된 치환 가족으로 확장된다.

실험 결과

연구 질문

• RQ1 동일한 인cidenc 행렬을 가진 두 개의 Pisot 치환은 언제 비자명한 Rauzy 프랙탈 교차를 가지는가?
• RQ2 두 치환의 표준 분할선의 공통 점들은 유한 알파벳 위의 치환으로 기술될 수 있는가?
• RQ3 균형 잡힌 블록의 어떤 구조적 성질이 그들의 투영이 교차 집합을 생성하도록 보장하는가?
• RQ4 원점이 한 Rauzy 프랙탈의 내부 점이라는 조건이 교차의 위상수학적 성질과 치환성에 어떤 영향을 미치는가?
• RQ5 원래의 치환들로부터 공통된 역학을 정의하는 치환을 유도하는 알고리즘적 절차가 존재하는가?

주요 결과

• 만약 한 Pisot 치환과 관련된 Rauzy 프랙탈의 원점이 내부 점이라면, 그들의 Rauzy 프랙탈의 교차는 비어 있지 않은 내부를 가진다.
• 교차 집합은 치환 집합이다. 즉, '균형 잡힌 블록'의 유한 알파벳 위에서의 치환의 궤도 폐쇄로 유도된다.
• 균형 잡힌 블록의 알파벳 위에서 공통된 점들을 생성하는 치환을 유도하는 명시적 알고리즘이 제공된다.
• Tribonacci 및 뒤집힌 Tribonacci 치환의 경우, 각 고정점에서 문자 'c'는 동일한 위치에 나타나지 않으며, 이는 균형 잡힌 블록의 구조에 반영된다.
• i ≥ 3인 파라미터화된 치환 가족의 경우, 공통된 역학은 여섯 기호(A–F) 위에서의 치환에 의해 생성되며, 균형 잡힌 블록 분해로부터 유도된 특정 매핑 규칙을 가진다.
• 동일한 인cidenc 행렬을 가진 치환 쌍 중에서는 Rauzy 프랙탈이 원점에서만 교차하거나 완전히 분리되어 있는 경우도 존재하므로, 원점이 내부에 있다는 조건은 일반적으로 필요하지만 충분하지 않다는 것을 보여준다.