동차 네트워크 ODE 동등성 완전 정리와 열거법

초록

동일한 입출력 차수를 가진 동차 결합세포 네트워크에 대해, 그래프 이론만으로 ODE 동등성을 판정하는 간단한 기준을 제시한다. 이를 이용해 최소 네트워크를 규정하고, Burnside의 보조정리를 활용해 동등 클래스별 네트워크 수를 구하는 재귀식까지 도출한다.

상세 분석

본 논문은 동일한 입·출력 차수를 갖는 동차(identical‑edge homogeneous) 결합세포 네트워크를 대상으로 ODE 동등성(ODE equivalence)을 완전히 그래프 이론적인 관점에서 분석한다. 먼저 네트워크를 정점 집합 V와 다중집합 E(정점 쌍에 대한 멀티셋)로 정의하고, 모든 정점이 동일한 인디그리 r을 갖는 경우를 ‘degree r 네트워크’라 부른다. ODE 동등성은 임의의 위상공간 P와 대칭적인 함수 F에 대해 두 네트워크가 생성할 수 있는 모든 admissible vector field 집합이 일치하는지를 통해 정의된다. 핵심은 두 단순한 그래프 변환—(1) 모든 정점에 루프 추가, (2) 각 간선을 k 개의 동일한 복사본으로 교체(k‑splitting)—이 ODE 동등성을 보존한다는 Lemma 1이다. 이때 선형 함수 F(x; y₁,…,y_r)=a x+b∑y_i 를 이용해 두 네트워크가 동일한 선형 admissible vector field를 갖는 것을 직접 확인한다.

Lemma 2는 임의의 동차 네트워크 G에 대해 ‘루프가 없는 정점이 최소 하나 존재하고, 모든 간선 멀티플리시티의 최대공약수가 1인’ 네트워크 G_M을 구성할 수 있음을 보인다. 이는 G에서 공통 루프 수를 제거하고, 간선 멀티플리시티를 최대공약수 d 로 나누는 과정으로 이루어진다. Lemma 3은 두 개의 최소(감소된) 네트워크가 ODE 동등하면 반드시 동형(isomorphic)임을 증명한다. 여기서는 선형 함수 형태의 동등성을 이용해 인접행렬 A와 B 사이에 a₁I+b₁A = a₂I+b₂B 라는 관계가 성립함을 보이고, 대각원소와 비대각원소의 존재 여부를 비교해 A와 B가 동일함을 도출한다.

이러한 결과를 바탕으로 네트워크의 최소 형태를 고유 대표로 삼아 ODE 동등 클래스 전체를 열거한다. 기존 연구(Aldosray와 Stewart)가 Burnside의 보조정리를 이용해 동차 네트워크를 동형 기준으로 셌던 방식을 그대로 차용하지만, 이제는 ‘동등 클래스’라는 더 큰 구분을 적용한다. 구체적으로, 정점 수 n과 차수 r에 대해 모든 가능한 멀티그래프 집합 Ω_{n,r}에 대한 S_n(정점 순열) 작용을 고려하고, 각 순열의 고정점 수 |Fix_{Ω_{n,r}}(g)| 를 파티션(순열의 사이클 타입)별로 계산한다. 파티션