주입 단어 복합체와 그 교환 클래스의 위상적 구조
본 논문은 유한 알파벳 S 위의 주입 단어들을 이용해 정의되는 부울 셀 복합체 Γ(Δ), 부분 순서 P에 제한된 Γ(Δ,P), 그리고 그래프 G에 대한 교환 클래스 Γ⁄G(Δ)를 연구한다. 저자는 Δ가 쉘러블·코헨–맥얼레이(CM)·순차 CM이면 각각의 복합체도 동일한 위상적 성질을 갖는다는 정리를 증명하고, Γ(Δ)가 분할가능(partitionable)함을 보인다.
저자: Jakob Jonsson, Volkmar Welker
본 논문은 유한 알파벳 S 위의 **주입 단어(injective word)** 를 기본 단위로 하는 복합체들을 체계적으로 연구한다. 주입 단어란 같은 문자가 두 번 이상 등장하지 않는 문자열이며, 길이 r인 단어 ω=ω₁…ω_r에 대해 내용(content) c(ω)={ω₁,…,ω_r}는 S의 부분집합이 된다.
1. **기본 복합체 Γ(Δ)**
- Δ는 S 위의 추상 단순 복합체(즉, 얼굴 집합이 포함관계에 따라 닫힌 집합)이다.
- Γ(Δ)는 c(ω)∈Δ인 모든 주입 단어 ω를 셀로 하는 부울 셀 복합체이며, 셀의 차원은 단어 길이‑1에 해당한다.
- Γₙ(=Γ(2^S))는 기존에 Farmer와 Björner‑Wachs가 연구한 “모든 주입 단어 복합체”이며, 이는 위상적으로 (n‑2)차원의 구들의 와edge에 동형이다.
2. **부분 순서 제한 Γ(Δ,P)**
- P=(S,≤ₚ)라 하는 부분 순서를 주면, 단어 ω₁…ω_r이 **선형 확장(linear extension)** 를 만족해야 한다: i
원본 논문
고화질 논문을 불러오는 중입니다...
댓글 및 학술 토론
Loading comments...
의견 남기기