[논문 리뷰] Embedding of Coxeter groups in a product of trees

Alexander Dranishnikov, Viktor Schroeder|ArXiv.org|2004. 02. 24.

Algebraic structures and combinatorial models참고 문헌 7인용 수 8

한 줄 요약

이 논문은 색수 $ n $ 를 가진 직각 코x터 군이 $ n $ 개의 국소 유한한 트리의 곱에 이sov메트릭으로 임베딩되는 이등거리(비등거리) 임베딩을 갖는다는 것을 증명한다. 특히, 고정된 반경의 모든 구에서 케일리 그래프가 등거리로 임베딩된다. 주요 기여는 색수에 기반하여 필요한 트리의 수를 정확히 추정한 것으로, 이는 쌍곡 공간 임베딩과 지수적으로 분기하는 트리의 곱에서의 쌍곡 랭크 계산에 응용된다.

ABSTRACT

We prove that a right angled Coxeter group with chromatic number n can be embedded in a bilipschitz way into the product of n locally finite trees. We give applications of this result to various embedding problems and determine the hyperbolic rank of products of exponentially branching trees.

연구 동기 및 목표

• 직각 코x터 군의 케일리 그래프를 이등거리로 임베딩하기 위해 필요한 최소 트리 수를 결정하는 것.
• 정의 그래프의 색수와 곱의 트리 인자 수 사이의 연결 고리를 설정하는 것.
• 임베딩 결과를 응용하여 지수적으로 분기하는 트리의 곱에서의 쌍곡 랭크를 결정하는 것.
• 쌍곡 공간 $ \mathbb{H}^n $ 이 $ n $ 개의 트리 곱에 이등거리로 임베딩될 수 있는지 조사하는 것.
• 이러한 임베딩이 유한한 차수를 가진 트리로도 달성될 수 있는지 탐색하는 것(다만 이는 아직 미해결임).

제안 방법

• 직각 코x터 군 $ \Gamma $ 의 생성집합 $ S $ 의 색수 $ n $ 을 사용하여 트리 인자의 수를 결정하는 핵심 매개변수로 삼는다.
• 케일리 그래프 $ C(\Gamma, S) $ 를 $ n $ 개의 단순 트리의 $ l^1 $-곱에 $ \Gamma $-등변 등거리 임베딩으로 구성한다.
• 직각 코x터 군의 삭제 규칙과 지오데식 구조를 활용하여 기약 단어를 통한 군 원소의 표준 레이블링을 정의한다.
• 생성자 $ s \in S $ 와 관련된 거울 반사와 반공간 $ H_s $ 를 정의하고, 이를 통해 거울까지의 거리의 수준 집합을 이용해 트리 곱으로의 사상 정의한다.
• 지역 단사성 증명(정리 3.4)을 적용하여 사상이 고정된 반경 $ r $ 의 구에서 국소적으로 등거리임을 보장하고, 지수적 분기를 활용하여 트리 곱을 단일 지수적 분기 트리에 임베딩한다.
• Brady와 Farb의 결과를 결합하여 $ \mathbb{H}^2 $ 에서의 임베딩을 고차원 쌍곡 공간 $ \mathbb{H}^n $ 으로 확장한다.

실험 결과

연구 질문

• RQ1 색수 $ n $ 를 가진 직각 코x터 군의 케일리 그래프는 제어된 왜곡을 갖는 $ n $ 개의 트리 곱에 임베딩될 수 있는가?
• RQ2 직각 코x터 군의 케일리 그래프를 이등거리로 임베딩하기 위해 필요한 최소 트리 수는 얼마인가?
• RQ3 지수적으로 분기하는 트리 $ n $ 개의 곱에서의 쌍곡 랭크는 $ n-1 $ 인가, 그리고 이는 군 임베딩을 통해 결정될 수 있는가?
• RQ4 $ \mathbb{H}^n $ 은 국소 컴acts한 트리 $ n $ 개의 곱에 이등거리로 임베딩될 수 있으며, 이는 군의 색수와 어떻게 관련되는가?
• RQ5 $ \mathbb{H}^n $ 이 단일 지수적으로 분기하는 트리의 $ 2(n-1) $-중 곱에 이등거리로 임베딩될 수 있는가?

주요 결과

• 색수 $ n $ 를 가진 직각 코x터 군은 $ n $ 개의 단순 트리의 곱에 $ \Gamma $-등변 등거리 임베딩을 갖는다.
• 케일리 그래프는 $ n $ 개의 국소 컴팩트 트리 곱에 이등거리로 임베딩되며, 고정된 반경 $ r $ 의 모든 구에서 등거리이다.
• 모든 지수적으로 분기하는 트리 $ T $ 에 대해, $ \mathbb{H}^2 $ 이 $ T \times T $ 에 이등거리로 임베딩될 수 있으며, 이는 쌍곡 코x터 군의 케일리 그래프에서 확장된다.
• $ \mathbb{H}^n $ 에 대해서는, Brady–Farb의 결과를 조합함으로써 단일 지수적으로 분기 트리 $ T $ 의 $ 2(n-1) $-중 곱에 이등거리 임베딩이 존재한다.
• 지수적으로 분기하는 트리 $ n $ 개의 곱에서의 쌍곡 랭크는 정확히 $ n-1 $ 이며, 이는 가상 공호모로지 차원 $ n $ 인 Gromov-쌍곡 코x터 군의 임베딩을 통해 입증된다.
• 이 구성은 가상 공호모로지 차원 $ n $ 을 가진 Gromov-쌍곡 직각 코x터 군 $ \Gamma_n $ 이 $ T^n $ 에 이등거리로 임베딩됨을 보여주며, 랭크 경계가 확인된다.