[논문 리뷰] Tree amalgamations and quasi-isometries

Matthias Hamann|arXiv (Cornell University)|2018. 12. 12.

Geometric and Algebraic Topology참고 문헌 4인용 수 5

한 줄 요약

이 논문은 다다각형의, 접근 가능한, 준전이적이고 국소 유한한 그래프의 준등장형이 그의 단연결 성분의 준등장형에 의해 완전히 결정됨을 증명한다. 이는 Papasoglu와 Whyte의 군론적 결과를 그래프로 확장하며, 수목 합성의 결과가 무한 성분의 준등장형에만 의존함을 증명하고, Woess의 질문에 대해 전이적 그래프와 카일리 그래프 사이의 준등장형에 대해 해결한다.

ABSTRACT

We investigate the connections between tree amalgamations and quasi-isometries. In particular, we prove that the quasi-isometry type of multi-ended accessible quasi-transitive connected locally finite graphs is determined by the quasi-isometry type of their one-ended factors in any of their terminal factorisations. Our results carry over theorems of Papsoglu and Whyte on quasi-isometries between multi-ended groups to those between multi-ended graphs. In the end, we discuss the impact of our results to a question of Woess.

연구 동기 및 목표

• 수목 합성의 준등장형이 부착 집합과 일치 길이의 선택에 의존하는지 여부를 규명하는 것.
• Papasoglu와 Whyte의 준등장형에 관한 군론적 결과를 수목 합성을 통해 그래프의 맥락으로 확장하는 것.
• 준등장형인 다다각형 그래프가 동일한 무한 종결 성분의 준등장형 집합을 가져야 하는지 조사하는 것.
• 구조적 그래프 이론적 도구를 사용하여 Woess의 질문에 대해, 모든 국소 유한한 전이적 그래프가 어떤 국소 유한한 카일리 그래프와 준등장형인지 여부를 다루는 것.
• 종결 분해와 단연결 성분을 분석하여 그래프가 카일리 그래프와 준등장형인지 특성화하는 것.

제안 방법

• 자기동형군이 그래프와 그 부착 집합에 대해 준전이적으로 작용할 경우, 유한한 부착과 일치 길이를 가진 동일한 두 무한, 준전이적, 국소 유한한 그래프의 수목 합성이 서로 준등장형임을 증명한다.
• 레마 4.1을 통한 재귀적 준등장형 임bedding을 사용하여 준등장형인 그래프의 종결 분해에서 성분을 비교한다.
• 접근 가능한 그래프의 경우 종결 분해의 존재를 보장하기 위해 정리 2.4를 적용한다.
• 무한 성분의 카일리 그래프를 자유곱을 사용하여 수목 합성으로서 카일리 그래프를 구성한다.
• 준등장형과 접근 가능성, 하이퍼볼릭성은 준등장형에 대해 불변이므로, Woess 문제의 반례를 찾는 데 있어 반례의 검색 범위를 축소한다.
• 단연결 성분의 자동형군 작용이 자명한 경우, 준등장형 임베딩은 극한에서 등장형이 되므로 성분 유형을 동일시한다.

실험 결과

연구 질문

• RQ1 두 그래프의 수목 합성의 준등장형이 부착 집합과 일치 길이의 특정 선택에 의존하는가?
• RQ2 접근 가능한, 다다각형, 준전이적, 국소 유한한 그래프의 준등장형은 그의 단연결 종결 성분의 준등장형 집합에 의해 완전히 결정되는가?
• RQ3 두 그래프가 준등장형이라면, 그들의 종결 분해에서 무한 성분의 준등장형 집합이 동일해야 하는가?
• RQ4 모든 국소 유한한 전이적 그래프가 어떤 국소 유한한 카일리 그래프와도 준등장형이 아닌 경우가 있으며, 그 경우 어떤 구조적 성질을 가진다?
• RQ5 Woess의 질문에 대한 반례의 검색 범위를 단연결 또는 접근 불가 그래프로 제한할 수 있는가?

주요 결과

• 자기동형군이 그래프와 그 부착 집합에 대해 준전이적으로 작용할 경우, 유한한 부착과 일치 길이를 가진 두 무한, 준전이적, 국소 유한한 그래프의 수목 합성은 부착 집합의 특정 선택에 관계없이 서로 준등장형이다.
• 다다각형, 준전이적, 국소 유한한 그래프의 반복 수목 합성은 오직 그 무한 성분이 동일한 준등장형 집합을 가질 경우에만 준등장형이며, 이는 정리 1.4에 의해 명시되어 있다.
• 국소 유한한 준전이적 그래프가 수목과 준등장형이 되기 위한 필요충분조건은 유한한 그래프들로만 이루어진 종결 분해를 가질 수 있다는 것이다. 이는 정리 1.2에 의해 입증되었다.
• 접근 가능한 그래프의 경우, 준등장형은 종결 수, 접근 가능성, 그리고 단연결 종결 성분의 준등장형 다중집합에 의해 완전히 특성화되며, 이는 정리 1.5에 의해 형식화되어 있다.
• 국소 유한한 전이적 그래프가 어떤 국소 유한한 카일리 그래프와도 준등장형이 아니라면, 그의 단연결 종결 성분 중 적어도 하나는 카일리 그래프와 준등장형이 아니어야 한다. 이는 정리 5.1에 의해 입증되었다.
• 하이퍼볼릭 맥락에서, Woess의 질문에 대한 반례는 이미 단연결, 하이퍼볼릭, 준전이적, 국소 유한한 그래프들 사이에 존재해야 하며, 이는 하이퍼볼릭성과 접근 가능성의 준등장형에 대한 불변성과 분해에 기인한다.