[논문 리뷰] Substitution shifts generated by $p$-adic integer sequences

Eric Rowland, Reem Yassawi|arXiv (Cornell University)|2014. 03. 29.

semigroups and automata theory참고 문헌 16인용 수 1

한 줄 요약

이 논문은 모든 α ≥ 0에 대해 p^α 모듈로 p-자동 수열로 투영되는 p-adic 정수 수열을 사용하여 무한 알파벳 위의 치환 이동을 분석하는 프레임워크를 제안한다. Z^N_p 내의 이동 궤도 폐쇄를 연구함으로써, 이러한 시스템이 비가산 알파벳 위의 일정 길이 치환의 문자별 코딩임을 보이며, p-adic 동역학과 무한 알파벳 위의 기호 동역학 사이의 구조적 연결을 확립한다.

ABSTRACT

We set the stage for studying some substitution shifts defined on an infinite alphabet. We consider sequences of p-adic integers that project modulo pα to a p-automatic sequence for every α ≥ 0. Examples include algebraic sequences of integers, which satisfy this property for any prime p, and some cocycle se-quences, which we show satisfy this property for a fixed p. By considering the shift-orbit closure of such a sequence in ZNp, we describe how this shift is a letter-to-letter coding of a shift generated by a constant-length substitution defined on an uncountable alphabet. 1

연구 동기 및 목표

• 비가산 알파벳 위의 치환 이동을 p-adic 정수 수열을 사용하여 동역학 시스템 프레임워크로 개발하기.
• 모든 α ≥ 0에 대해 p^α 모듈로 투영이 p-자동 수열이 되는 p-adic 정수 수열을 특성화하기.
• 이러한 수열의 이동 궤도 폐쇄를 Z^N_p 공간 내에서 분석하고 기호 동역학과 연관시키기.
• 이러한 폐쇄가 비가산 알파벳 위의 일정 길이 치환의 문자별 코딩으로 나타남을 보여주기.
• p-adic 구성에 의해 대수적 및 코ycle 수열을 동일한 동역학 프레임워크 아래 통합하기.

제안 방법

• 모든 α ≥ 0에 대해 p^α 모듈로 p-자동 수열로 투영되는 p-adic 정수 수열을 활용한다.
• 이러한 수열의 이동 궤도 폐쇄를 컴act 공간인 Z^N_p 내에서 분석한다.
• 일정 길이 치환 이론을 적용하여 비가산 알파벳 위의 동역학 시스템을 구축한다.
• 비가산 알파벳 위의 치환 이동에서 p-adic 수열의 궤도 폐쇄로의 문자별 코딩 맵을 수립한다.
• p-자동 수열의 성질 및 그들의 프로젝티브 극한을 활용하여 궤도 폐쇄의 위상적 구조를 기술한다.
• p-adic 위상수학과 기호 동역학을 활용하여 Z^N_p의 동역학을 치환 시스템과 연관시킨다.

실험 결과

연구 질문

• RQ1 무한 알파벳 위의 치환 이동은 어떻게 p-adic 정수 수열을 사용하여 체계적으로 구성할 수 있는가?
• RQ2 p-adic 정수 수열이 모든 α ≥ 0에 대해 p^α 모듈로 p-자동 수열로 투영되기 위한 조건은 무엇인가?
• RQ3 이러한 수열의 이동 궤도 폐쇄가 비가산 알파벳 위의 일정 길이 치환과 어떤 방식으로 관련되는가?
• RQ4 대수적 및 코ycle 수열은 p-adic 투영 하에 이 동역학 프레임워크에 어떻게 통합되는가?
• RQ5 Z^N_p 내 궤도 폐쇄와 치환 이동의 코딩 간의 구조적 관계는 무엇인가?

주요 결과

• 모든 α ≥ 0에 대해 p^α 모듈로 p-자동 수열로 투영되는 p-adic 정수 수열은 대수적 수열과 특정 코ycle 수열을 포함한다.
• Z^N_p 내 이러한 수열의 이동 궤도 폐쇄는 특정 기호적 구조를 지닌 최소 동역학 시스템이다.
• 이 궤도 폐쇄가 비가산 알파벳 위의 일정 길이 치환 이동의 문자별 코딩임을 보였다.
• 이러한 구성은 명확한 p-adic 기원을 지닌 새로운 종류의 비가산 알파벳 치환 이동을 제공한다.
• 이 프레임워크는 이전에 별개로 여겨졌던 수열 클래스—대수적 수열과 코ycle 수열—을 동일한 동역학적 및 p-adic 형식론 아래 통합한다.
• 궤도 폐쇄의 동역학은 기저가 되는 p-자동 구조의 성질을 이어받으며, 이는 비가산 알파벳 시스템의 깊이 있는 분석을 가능하게 한다.