logo

심플렉스의 정의 📂기하학

심플렉스의 정의

정의 1

  1. 아핀독립v0,v1,,vnRn+1v_{0}, v_{1} , \cdots , v_{n} \in \mathbb{R}^{n+1}컨벡스 헐nn-심플렉스nn-simplex Δn\Delta^{n} 라 하고, 벡터 vkv_{k} 들을 꼭짓점vertex이라 부른다. 수식적으로는 다음과 같다. Δn:={ktkvk:vkRn+1,tk0,ktk=1} \Delta^{n} := \left\{ \sum_{k} t_{k} v_{k} : v_{k} \in \mathbb{R}^{n+1} , t_{k} \ge 0 , \sum_{k} t_{k} = 1 \right\}
  2. Δn\Delta^{n} 에서 하나의 꼭짓점이 제거되어서 만들어지는 n1n-1-심플렉스 Δn1\Delta^{n-1} 들을 Δn\Delta^{n}페이스face라 한다. Δn\Delta^{n} 의 모든 페이스들의 합집합Δn\Delta^{n}바운더리boundary라 하고 Δn\partial \Delta^{n} 로 나타낸다.
  3. 심플렉스의 내부 (Δn):=ΔnΔn\left( \Delta^{n} \right)^{\circ} := \Delta^{n} \setminus \partial \Delta^{n}오픈 심플렉스open Simplex라 부른다.

  • 아핀독립이란 v1v0,v2v0,,vnv0v_{1} - v_{0} , v_{2} - v_{0} , \cdots , v_{n} - v_{0}선형독립인 것을 말한다.

설명

심플렉스선형계획법이나 대수위상 등에서 접할 수 있는 개념으로, 그 이름이 말해주듯 간단함이 특징이다. 한국어로는 단체라 순화된다.

nn-심플렉스

정의에서 그냥 컨벡스 헐nn-심플렉스가 다른 점은 주어진 벡터들이 아핀독립이라는 것밖에 없다. 집합 XX 의 컨벡스 헐과 달리 정확히 v0,v1,,vnv_{0}, v_{1} , \cdots , v_{n} 만으로 표현이 되고, 그렇게만 표현이 되는 도형이라는 것이다.

{(t0,t1,,tn)Rn+1:tk0,ktk=1} \left\{ \left( t_{0} , t_{1} , \cdots , t_{n} \right) \in \mathbb{R}^{n+1} : t_{k} \ge 0 , \sum_{k} t_{k} = 1 \right\}

한편 위의 집합을 표준 nn-심플렉스standard nn-simplex라 한다. 벡터 v0,v1,,vnv_{0}, v_{1} , \cdots , v_{n} 들의 길이 등이 싸그리 무시되고 그 조합만 나타내므로 표준화라 불릴만하다.

예로써 Δn,n=3,2,1,0\Delta^{n} , n = 3,2,1,0 을 살펴보자.

20211205_110033.png

보다시피 33-심플렉스는 사면체, 22-심플렉스는 삼각형, 11-심플렉스는 선분, 00-심플렉스는 그냥 단 하나의 점으로 표현된다. 22-심플렉스에서 세 점이 한 직선 위에 놓이거나 하는 경우는 아핀독립의 가정에서 배제된다. n4n \ge 4 인 경우에는 기하적으로 나타낼 수는 없으나 일반화에 전혀 문제가 없다.

바운더리와 오픈 심플렉스

본질적으로 바운더리오픈 심플렉스거리공간에서 말하던 경계와 내부와 다를 게 없고, 표기조차 일치한다.

위 예시에서 33-심플렉스인 사면체의 페이스는 22-심플렉스인 삼각형으로 나타나고, 22-심플렉스인 삼각형의 페이스는 11-심플렉스인 선분으로 나타난다는 점에서 페이스표면이라는 표현이 딱 맞다는 것을 확인할 수 있다. 심지어 11-심플렉스인 선분의 페이스도 양 끝의 00-심플렉스인 점이다. 이러한 페이스를 모아놓은 것을 바운더리경계라 부르는 것도 굉장히 상식적이다.

20211205_110858.png

Δ3\Delta^{3} 의 바운더리 Δ3\partial \Delta^{3} 와 오픈 심플렉스 (Δ3)\left( \Delta^{3} \right)^{\circ} 는 그림과 같이 직관적으로 받아들여도 무방하다.


  1. Hatcher. (2002). Algebraic Topology: p103. ↩︎