[논문 리뷰] Hyperball packings related to octahedron and cube tilings in hyperbolic space

Jenő Szirmai|arXiv (Cornell University)|2018. 03. 13.

Quasicrystal Structures and Properties참고 문헌 14인용 수 8

한 줄 요약

이 논문은 Coxeter 단체군 {p,3,4} 및 {p,4,3}에 의해 생성된 절삭된 정오면체와 정육면체 타일링에서 유도된 3차원 하이퍼볼릭 공간의 합동 및 비합동 하이퍼볼록 패킹을 조사한다. 사영 기하학과 절삭된 단체 세포에서의 밀도 최적화를 통해, 절삭된 정육면체 타일링 {4,3,7}에서 약 0.86145의 밀도를 가지는 가장 높은 국소 최적 패킹을 규명하였으며, 이는 볼 및 호로볼록에 대한 Böröczky-Florian 상한을 초월한다. 그러나 이 구성은 전역적으로 확장될 수는 없다.

ABSTRACT

In this paper we study congruent and non-congruent hyperball (hypersphere) packings of the truncated regular octahedron and cube tilings. These are derived from the Coxeter simplex tilings $\{p,3,4\}$ $(7\le p \in \mathbb{N})$ and $\{p,4,3\}$ $(5\le p \in \mathbb{N})$ in $3$-dimensional hyperbolic space $\mathbb{H}^3$. We determine the densest hyperball packing arrangement and its density with congruent and non-congruent hyperballs related to the above tilings in $\mathbb{H}^3$. We prove that the locally densest congruent or non-congruent hyperball configuration belongs to the regular truncated cube with density $\approx 0.86145$. This is larger than the Böröczky-Florian density upper bound for balls and horoballs. Our locally optimal non-congruent hyperball packing configuration cannot be extended to the entire hyperbolic space $\mathbb{H}^3$, but we determine the extendable densest non-congruent hyperball packing arrangement related to a regular cube tiling with density $\approx 0.84931$.

연구 동기 및 목표

• 절단된 정오면체와 정육면체 타일링을 이용한 3차원 하이퍼볼릭 공간에서의 가장 높은 하이퍼볼록 패킹 구성의 결정.
• 이러한 타일링에서의 합동 및 비합동 하이퍼볼록 패킹의 분석.
• 특히 Böröczky-Florian 상한과의 비교를 통한 최대 달성 가능한 밀도 계산 및 비교.
• 가장 높은 국소 구성이 전체 하이퍼볼릭 공간 H³로 확장 가능한지 여부의 규명.
• 정규 절단된 정육면체 및 오각형 타일링과 관련된 하이퍼볼록 패킹의 밀도 상한 설정.

제안 방법

• 하이퍼볼릭 3차원 공간 H³의 사영 모델을 루장지안 공간 E1,3에서의 이차형식을 가진 서명 (1,3)을 사용하여 적용.
• 확장된 Coxeter 군 {4,3,7}을 사용하여 정규 정육면체 타일링과 해당 절단된 정육면체 세포를 생성.
• 밀도 분석을 위해 H³를 절단된 단체(예: 절단된 정육면체)로 분할하는 분할 알고리즘을 적용.
• 하이퍼볼록 중심이 절단된 세포 기하학에 상대적으로 위치함에 따라 정의된 하이퍼볼록 밀도 δ₁, δ₂, δ₃를 계산.
• 해석적 및 수치적 방법을 통해 연속적 매개변수(예: p ∈ (6,7) 또는 정수 p ≥7)에 대한 밀도 함수 최적화.
• 볼 및 호로볼록 패킹에 대한 Böröczky-Florian 상한(약 0.85328)과 결과 비교.

실험 결과

연구 질문

• RQ1 H³에서 절단된 정육면체 및 오각형 타일링에서 합동 또는 비합동 하이퍼볼록 패킹이 달성할 수 있는 최대 밀도는 얼마인가?
• RQ2 가장 높은 국소 하이퍼볼록 패킹 구성은 전체 하이퍼볼릭 3차원 공간 H³로 확장될 수 있는가?
• RQ3 하이퍼볼록 패킹의 밀도는 볼 및 호로볼록에 대한 Böröczky-Florian 상한과 어떻게 비교되는가?
• RQ4 최적의 매개변수(예: p, 중심 위치)는 절단된 단체 세포에서 하이퍼볼록 패킹 밀도를 최대화하는가?
• RQ5 정규 정육면체 타일링에서 확장 가능한 비합동 하이퍼볼록 패킹의 최고 밀도는 얼마인가?

주요 결과

• 비합동 하이퍼볼록 패킹의 가장 높은 국소 최적 구성은 절단된 정육면체 타일링 {4,3,7}에서 약 0.86145의 밀도를 기록하며, Böröczky-Florian 상한(약 0.85328)을 초월한다.
• 이 최적 구성은 비정수 범위 (6 < p < 7)에서 p ≈6.26384일 때 발생하며, 하이퍼볼록 중심은 x = s(p) − h(p) ≈0.36563 위치에 있다.
• 확장된 Coxeter 군 {4,3,7}에 따라 정규 정육면체 타일링에서 확장 가능한 비합동 하이퍼볼록 패킹의 최대 밀도는 약 0.84931이다.
• p ≥7인 절단된 정오면체 타일링 {p,3,4}에서는 최대 밀도가 역시 약 0.86145이며, p = 7일 때 도달된다.
• 밀도 약 0.86145의 국소 최적 하이퍼볼록 구성은 고전적 상한을 초월함에도 불구하고 전체 H³로 확장될 수 없다.
• 합동 하이퍼볼록의 최대 밀도는 비합동 하이퍼볼록보다 낮으며, 후자는 기하학적 유연성 덕분에 더 높은 국소 밀도를 달성한다.