[논문 리뷰] Equivelar and d-Covered Triangulations of Surfaces. I

Frank H. Lutz, T. Sulanke외 2명|arXiv (Cornell University)|2010. 01. 15.

Advanced Combinatorial Mathematics참고 문헌 41인용 수 3

한 줄 요약

이 논문은 레인지의 이웃성 시리즈를 일반화한 두 파라미터 가중족인 순환적이고 방향성을 가진 삼등분 $ R_{k,n} $를 소개한다. 이는 $ q $-등각 삼등분에 대한 상한에 대해 등호를 이루며, 부분 시리즈 $ R_{k,7+12k+1} $ 및 $ R_{k,7+12k+2} $가 최대 $ q = 6+12k $를 갖는 비이웃성 예제를 제공함을 증명한다. 이들의 분할은 $ \chi(M) \geq -230 $ 인 표면에 대해 $ d $-덮개 상한에 등호를 이루는 $ 2q $-덮개 삼등분을 생성한다.

ABSTRACT

We survey basic properties and bounds for $q$-equivelar and $d$-covered triangulations of closed surfaces. Included in the survey is a list of the known sources for $q$-equivelar and $d$-covered triangulations. We identify all orientable and non-orientable surfaces $M$ of Euler characteristic $0>χ(M)\geq -230$ which admit non-neighborly $q$-equivelar triangulations with equality in the upper bound $q\leq\Bigl\lfloor frac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl floor$. These examples give rise to $d$-covered triangulations with equality in the upper bound $d\leq2\Bigl\lfloor frac{1}{2}(5+\sqrt{49-24χ(M)})\Bigl floor$. A generalization of Ringel's cyclic $7{ m mod}12$ series of neighborly orientable triangulations to a two-parameter family of cyclic orientable triangulations $R_{k,n}$, $k\geq 0$, $n\geq 7+12k$, is the main result of this paper. In particular, the two infinite subseries $R_{k,7+12k+1}$ and $R_{k,7+12k+2}$, $k\geq 1$, provide non-neighborly examples with equality for the upper bound for $q$ as well as derived examples with equality for the upper bound for $d$.

연구 동기 및 목표

• 레인지의 순환 이웃성 삼등분을 더 넓은 범위의 비이웃성, 등각 삼등분으로 확장한다.
• 이론적 상한에 대해 $ q $-등각 삼등분을 이루는 모든 방향성 및 비방향성 표면 중 $ \chi(M) \geq -230 $ 인 경우를 규명한다.
• 이러한 $ q $-등각 삼등분 예제로부터 $ d $-덮개 삼등분을 구성하여 $ d $-덮개 상한에 등호를 이룬다.
• 기존의 $ q $-등각 및 $ d $-덮개 삼등분에 대한 자료와 상한에 대한 체계적인 조사를 제공한다.
• 방향성 표면에 대해 정점 최소화 및 정점 전이 가능성을 보장하는 삼등분을 $ R_{k,n} $ 시리즈를 통해 수립한다.

제안 방법

• 레인지의 순환 이웃성 삼등분 $ R_{k,7+12k} $을 $ k \geq 0 $, $ n \geq 7+12k $ 인 두 파라미터 가중족 $ R_{k,n} $로 일반화하며, 생성 삼각형에 순환군 작용을 적용한다.
• $ \mathbb{Z}_n $-작용 하에서 고정된 $ 2+4k $ 개의 생성 삼각형을 통해 $ R_{k,n} $를 정의하며, $ n = 7+12k $ 일 때 정점 0의 인접 구조를 유지한다.
• 레인지의 규칙 $ R^* $를 통해 정점 스타 방향성의 호환성을 보여 이에 따라 방향성을 증명한다. 이는 $ n \geq 7+12k $ 일 때 순환 이동에 대해 성립한다.
• $ R_{k,n} $에 대해 $ \chi(M) = -2kn $ 인 항등식을 사용하여 오일러 지표를 계산하고, $ f $-벡터 $ (n, 3(1+2k)n, 2(1+2k)n) $ 를 통해 $ \{3,6+12k\} $ 유형의 $ q $-등각 삼등분임을 확인한다.
• 정점 분할을 $ q $-등각 삼등분에 적용하여 $ 2q $-덮개 삼등분을 생성하며, 이는 $ d $-덮개 상한에 등호를 이어받는다.
• $ R_{k,7+12k+1} $ 및 $ R_{k,7+12k+2} $ 가 $ q = \lfloor \frac{1}{2}(5 + \sqrt{49 - 24\chi}) \rfloor $ 를 달성함을 확인하여 상한에 등호를 이룬다는 것을 증명한다.

실험 결과

연구 질문

• RQ1 $ \chi(M) \geq -230 $ 인 방향성 및 비방향성 표면 중에서 이론적 상한 $ q \leq \lfloor \frac{1}{2}(5 + \sqrt{49 - 24\chi}) \rfloor $ 을 달성하는 $ q $-등각 삼등분을 갖는 것은 무엇인가?
• RQ2 레인지의 순환 이웃성 시리즈는 비이웃성 예제로 일반화될 수 있으며, 여전히 $ q $-등각 상한에 등호를 이룰 수 있는가?
• RQ3 이러한 $ q $-등각 삼등분 예제로부터 유도된 $ d $-덮개 삼등분은 $ d $-덮개 상한 $ d \leq 2\lfloor \frac{1}{2}(5 + \sqrt{49 - 24\chi}) \rfloor $ 에 등호를 이룰 수 있는가?
• RQ4 $ \chi(M) = -2kn $ 인 방향성 표면에 대해 정점 최소화 및 정점 전이 가능성을 보장하는 삼등분이 존재하는가? 그리고 이들은 일반화된 $ R_{k,n} $ 가중족에서 유래하는가?
• RQ5 $ n \geq 7+12k $ 일 때 일반화된 $ R_{k,n} $ 삼등분의 방향성 조건은 무엇인가?

주요 결과

• $ k \geq 0 $, $ n \geq 7+12k $ 인 일반화된 레인지 시리즈 $ R_{k,n} $ 는 순환적이고 방향성 있는 삼등분을 형성하며, 종수 $ g = kn + 1 $, $ f $-벡터 $ (n, 3(1+2k)n, 2(1+2k)n) $ 를 가진다.
• 부분 시리즈 $ R_{k,7+12k+1} $ 및 $ R_{k,7+12k+2} $ (단, $ k \geq 1 $) 는 상한 $ q \leq \lfloor \frac{1}{2}(5 + \sqrt{49 - 24\chi}) \rfloor $ 에 등호를 이룬다. 이는 비이웃성 $ q $-등각 삼등분을 제공한다.
• 이 $ R_{k,7+12k+1} $ 및 $ R_{k,7+12k+2} $ 예제들은 $ 2q $-덮개 삼등분을 생성하며, 상한 $ d \leq 2\lfloor \frac{1}{2}(5 + \sqrt{49 - 24\chi}) \rfloor $ 에 등호를 이룬다.
• $ k \geq 1 $ 일 때, 삼등분 $ R_{k,7+12k+1} $ 는 $ \chi = -2kn $ 인 방향성 표면에 대해 정점 최소화 조건을 만족하며, 히우드 상한에 등호를 이룬다.
• $ n \geq 7+12k $ 일 때 $ R_{k,n} $ 의 방향성은 순환 대칭 하에서 정점 스타 방향성의 호환성에 의해 입증되며, 레인지의 규칙 $ R^* $ 를 통해 검증된다.
• 구성 방법은 $ q = 6+12k $, $ k \geq 1 $ 인 경우에 대해 추측 8를 확인한다. 이는 $ \chi = -2kn $ 인 표면에 대해 이론적 최대 $ q $ 를 달성하는 명시적 $ q $-등각 삼등분 예제를 제공한다.