주입 단어 복합체와 교환 클래스의 위상학

초록

본 논문은 유한 알파벳 S 위의 주입 단어(각 문자가 한 번씩만 등장)들을 정점으로 하는 Boolean 셀 복합체와, 문자 간 교환 관계에 의해 정의되는 동치 클래스(교환 클래스)를 연구한다. 기존 Farmer와 Björner‑Wachs의 전반위 복합체 결과를 일반화하여, 각 교환 클래스에 대응하는 복합체의 위상적 성질(동형, 쉘러빌리티, 코헨‑맥얼리성 등)을 정확히 규명하고, 베타 수와 구형 체의 개수를 조합론적으로 계산한다.

상세 분석

논문은 먼저 알파벳 S의 모든 주입 단어를 부분단어 포함관계에 따라 부분 순서집합 P(S)로 구성하고, 이를 Boolean 셀 복합체 Δ(S)로 전환한다. Δ(S)는 각 단어 w에 대응하는 셀 σ(w) = { v | v ⊆ w } 으로 정의되며, 이는 기존의 전체 단어 복합체와 동일한 위상구조를 갖지만, 주입성 때문에 셀 차원이 |w| − 1 로 제한된다. 저자들은 이 구조가 정규 셀 복합체이며, 특히 Δ(S)는 (|S| − 2) 차원의 구형 체들의 와드(wedge)로 동형임을 보여준다.

핵심적인 확장은 ‘교환 관계’이다. 알파벳 S에 무향 그래프 G = (S,E) 를 부여하여, 인접하지 않은 두 문자 a,b∈S가 교환 가능하다고 정의한다. 두 주입 단어 u, v가 인접하지 않은 문자들의 교환을 연속적으로 적용해 서로 변환 가능하면, u와 v는 같은 교환 클래스