알고리즘으로 푸는 돌드‑푸페 복합체

초록

이 논문은 체인 복합체 C·에 대해 Dold‑Kan 대응을 이용해 단순 복합체 Γ(C·)를 효율적으로 계산하는 알고리즘을 제시하고, 이어서 비선형 함자 F의 교차 효과(cross‑effect)를 활용해 Dold‑Puppe 복합체 NF Γ(C·)를 명시적으로 구하는 절차를 제공한다.

상세 분석

논문은 먼저 Dold‑Kan 대응의 두 핵심 함자 Γ와 N을 살펴본다. Γ는 체인 복합체 C·를 단순 복합체 Γ(C·)로 전환하는 ‘디노멀라이제이션’ 함수이며, N은 단순 복합체를 정규화해 체인 복합체로 되돌리는 ‘정규화’ 함수이다. 저자는 Γ(C·)의 각 차원 n에서 발생하는 복잡한 합성 사상들을 체계적으로 정리하기 위해 ‘분할(partition)’과 ‘사전 순서(lexicographic order)’를 도입한다. 구체적으로, C·의 차원 k에 대한 원소는 n‑단순체 Δ