p‑진수와 뿌리트리를 이용한 덴드로그램 혁신 인코딩

초록

이 논문은 덴드로그램을 p‑adic 수체의 Bruhat‑Tits 트리 안에 효율적으로 삽입하는 방법을 제시한다. 유한 알파벳 문자열을 cyclotomic 확장으로 인코딩하고, 이를 DNA 서열에 적용함으로써 빠른 p‑adic 계층적 군집 알고리즘을 구현한다. 또한 𝔐₀,ₙ 모듈러 공간과 Mumford 곡선을 이용해 시간에 따라 변하는 덴드로그램의 대칭과 동역학을 분석하고, 일반적인 이산 군 작용과 p‑adic Hurwitz 공간과의 관계를 탐구한다.

상세 분석

논문은 먼저 덴드로그램 X 를 p‑adic 체 K 의 Bruhat‑Tits 트리 𝒯_K 에 삽입하는 구성을 제시한다. 핵심 아이디어는 𝔓¹(K) 에서 유리점들의 유한 집합 S (‘punctures’)를 선택하고, 𝔓¹ \ S 에 대응되는 최소 연결 부분트리를 𝒯_K 내에 취함으로써 X 와 동형인 서브트리를 얻는 것이다. 이 방법은 Kato(1999)의 이산 PGL₂(K) 부분군 분류에서 사용된 기법을 그대로 차용했으며, 각 내부 정점은 클러스터를, 각 잎은 데이터 포인트를 나타낸다.

다음으로 저자들은 유한 알파벳 Σ 위의 문자열을 cyclotomic 확장 K = ℚ_p(ζ_m) 에 매핑한다. 알파벳의 각 기호를 ζ_m 의 서로 다른 p‑adic 근으로 대응시키고, 문자열을 순차적으로 곱하거나 합함으로써 p‑adic 수열을 만든다. 이 과정은 특히 DNA와 같은 4‑letter 서열을 ℚ₂ 또는 ℚ₅ 의 적절한 확장에 효율적으로 인코딩할 수 있음을 보여준다. p‑adic 거리 |·|_p 는 문자열 간의 편집 거리와 유사한 계층적 구조를 제공하므로, 전통적인 O(n²) 군집 알고리즘을 트리 탐색 기반 O(n log n)으로 가속화한다.

시간에 따라 변하는 덴드로그램 시퀀스 {X_t} 에 대해서는 𝔐₀,ₙ (𝔓¹에 n 개의 puncture을 가진 모듈러 공간)의 p‑adic 해석적 구조를 이용한다. 각 X_t 는 𝔓¹ \ S_t 에 대응되는 서브트리이며, S_t 의 변동은 𝔐₀,ₙ(K) 상의 경로로 해석된다. 특히, 하이퍼볼릭 변환 γ ∈ PGL₂(K) 가 𝔓¹ 에 작용할 때, 그 궤도는 Mumford 곡선 C = (ℍ_K / Γ) 을 생성한다(여기서 Γ 은 이산 하위군). 따라서 특정 동역학 시스템은 전적으로 퇴화된 p‑adic 곡선으로 모델링될 수 있다.

마지막으로 저자들은 일반적인 이산 군 G ⊂ PGL₂(K) 의 작용을 조사하고, 그에 대응하는 Hurwitz 공간 ℋ_{g,n} 과의 관계를 제시한다. 특히, G‑가 𝔓¹ 에 고정점을 갖는 경우, 해당 고정점들의 궤적은 ℋ_{g,n} 의 특수점으로 나타나며, 이는 곡선의 위상·대수적 특성을 p‑adic 관점에서 분석하는 새로운 도구를 제공한다. 전체적으로 논문은 p‑adic 기하학, 군론, 그리고 데이터 과학을 연결하는 다리 역할을 하며, 특히 대규모 계층적 군집과 생물학적 서열 분석에 실용적인 알고리즘적 통찰을 제공한다.