[논문 리뷰] Bratteli diagrams where almost all orders are imperfect

Jeannette Janssen, Reem Yassawi|arXiv (Cornell University)|2014. 07. 13.

Mathematical Dynamics and Fractals참고 문헌 2인용 수 1

한 줄 요약

이 논문은 연속된 수준 사이에 단일 간선만을 가지는 단순 Bratteli 다이어그램에서의 무작위 순서를 조사하며, 정점 집합의 초선형 성장 조건 하에서 무수히 많은 무한 경로가 존재함을 보여준다. 핵심 결과는 이분법: 천천히 성장하는 다이어그램은 무작위 순서를 통해 호메오모르피즘을 갖지만, 빠르게 성장하는 다이어그램은 그렇지 않으며, 무한 랭크 Bratteli 다이어그램의 광범위한 클래스에서 연속적인 Vershik 사상은 무작위 순서 하에서 존재하지 않는다.

ABSTRACT

For the simple Bratteli diagrams B where there is a single edge connecting any two vertices in consecutive levels, we show that a random order has uncountably many infinite paths if and only if the growth rate of the level-n vertex sets is super-linear. This gives us the dichotomy: a random order on a slowly growing Bratteli diagram admits a homeomorphism, while a random order on a quickly growing Bratteli diagram does not. We also show that for a large family of infinite rank Bratteli diagrams, a random order on B does not admit a continuous Vershik map.

연구 동기 및 목표

• 무작위 순서가 단순 Bratteli 다이어그램에서 무수히 많은 무한 경로를 유도하는 조건을 이해하는 것.
• 특히 수준 간 정점 집합의 성장률과 관련하여 그러한 순서가 호메오모르피즘을 허용하는지 여부를 결정하는 것.
• 무작위 순서 하에서 광범위한 무한 랭크 Bratteli 다이어그램의 연속적인 Vershik 사상 존재 여부를 조사하는 것.

제안 방법

• 연속된 수준의 임의의 두 정점 사이에 정확히 한 개의 간선만을 가지는 Bratteli 다이어그램을 분석하여 구조적 복잡성을 단순화하는 것.
• 수준 n의 정점 집합의 성장률을 무작위 순서의 행동을 분류하는 핵심 매개변수로 사용하는 것.
• 무작위 순서 하에서 무한 경로의 기수를 평가하기 위해 조합론적 및 위상수학적 추론을 적용하는 것.
• 측도론적 및 순서론적 기법을 활용하여 무한 랭크 다이어그램에서 연속적인 Vershik 사상 존재 여부를 평가하는 것.
• 수준 수열에서 정점 집합의 초선형 대비 비선형 성장에 기반한 이분법을 수립하는 것.
• 연속적인 Vershik 사상 존재 불가 결과를 일반화하기 위해 광범위한 무한 랭크 Bratteli 다이어그램의 집합에 초점을 맞추는 것.

실험 결과

연구 질문

• RQ1 정점 집합의 성장률이 어떤 조건일 때, 단순 Bratteli 다이어그램에서의 무작위 순서가 무수히 많은 무한 경로를 생성하는가?
• RQ2 천천히 성장하는 Bratteli 다이어그램에서 무작위 순서가 호메오모르피즘을 허용하는가?
• RQ3 빠르게 성장하는 Bratteli 다이어그램에서 무작위 순서가 호메오모르피즘을 허용하지 않는가?
• RQ4 무한 랭크 Bratteli 다이어그램의 어떤 가족에서 무작위 순서가 연속적인 Vershik 사상을 지원하지 않는가?
• RQ5 초선형 성장이 무작위 순서 하에서 연속적인 Vershik 사상 존재를 방해하는 데 어떤 역할을 하는가?

주요 결과

• 단순 Bratteli 다이어그램에서의 무작위 순서가 무수히 많은 무한 경로를 허용하는 것은 정점 집합의 수준 n 성장률이 초선형일 때에만 성립한다.
• 정점 집합의 성장률이 비선형 또는 선형일 경우, 무작위 순서는 무수히 많은 무한 경로를 유도하지 않으며, 이는 호메오모르피즘의 가능성과 관련된다.
• 천천히 성장하는 Bratteli 다이어그램에서는 제어된 경로 구조 덕분에 무작위 순서 하에서도 호메오모르피즘 존재가 유지된다.
• 반면에, 빠르게 성장하는 다이어그램은 무작위 순서 하에서 경로의 과잉 증식으로 인해 호메오모르피즘 존재를 보장하지 못한다.
• 광범위한 무한 랭크 Bratteli 다이어그램의 가족에서는 무작위 순서 하에서 연속적인 Vershik 사상이 존재하지 않으며, 이는 구조적 장애를 시사한다.
• 연속적인 Vershik 사상의 부재는 정점 집합의 초선형 성장과 관련이 있으며, 이는 연속성에 필요한 규칙성의 파괴를 초래한다.