트리 용량과 분할 동형성: 부분 불변 커널의 새로운 접근

초록

이 논문은 부분 불변 양정 커널의 반복 구조를 트리 전기망으로 변환하여, 대각선 증가량을 전도도로 이용한 용량·저항 분석을 수행한다. 이를 통해 용량이 양수인지 여부를 판단하는 명시적 기준과 상한·하한을 제시하고, 대각선이 유한한 점에서 커널의 불변 완성을 구축한다. 또한 완성된 커널에 대한 RKHS 분할 동형성과 경계 마팅게일을 이용한 가중 불변 메이저런트를 소개한다.

상세 분석

논문은 먼저 X 위의 m개의 자기지도 φ₁,…,φ_m을 주고, 양정 커널 K에 대해 L(K)(s,t)=∑{i=1}^m K(φ_i(s),φ_i(t)) 로 정의되는 pull‑back 연산자를 도입한다. 부분 불변성 가정 L K ≥ K 를 통해 K₀=K, K{n+1}=L K_n 으로 정의되는 단조 증가 커널 타워를 만든다. 각 단계의 대각선값 u_n(s)=K_n(s,s) 은 비감소이며, 이 증가량 a_s(w)=u_{|w|+1}(φ_w(s))-u_{|w|}(φ_w(s)) 를 이용해 m‑ary 단어 트리의 각 정점 w에 전도도 c_s(e)=a_s(w)/m^{|w|+1} 를 부여한다. 이렇게 구성된 전기망은 기하학적 가정 없이 순수히 커널의 양정성에서 유도된다.

트리 전기망 이론을 적용하면, 레벨 k 의 절단집합 E_k 의 총 전도도 C_k(s)=∑{w∈W_k} a_s(w)/m^k = (u{2k+1}(s)-u_{2k}(s))/m^k 로 표현된다. 단위 흐름 θ 의 에너지 E_s(θ)=∑e θ(e)^2 /c_s(e) 에 대해 Nash‑Williams 형태의 하한 E_s(θ) ≥ ∑{k=0}^{N-1} 1/C_k(s) 가 성립한다. 따라서 깊이 N 에 대한 유효 저항 R_N(s) ≥ ∑{k=0}^{N-1} (u{2k+1}(s)-u_{2k}(s))/m^k 가 얻어지고, 용량 Cap_N(s)=1/R_N(s) 은 위 식의 역수로 제한된다. S(s)=∑{k=0}^∞ (u{2k+1}(s)-u_{2k}(s))/m^k 가 무한이면 용량은 0, 유한하면 저항이 유계일 가능성을 남긴다.

불균등한 증가가 존재할 경우 상한을 얻기 위해 레벨 집중 조건 \