지배 정점과 부울 네트워크의 흡인자 풍경

초록

**
본 논문은 부울 네트워크에서 전체 동역학을 결정하는 ‘지배 정점’ 집합을 정의하고, 이 정점들만으로 구성된 축소 그래프와 유도된 자동자 네트워크를 구축한다. 유도 시스템은 원래 시스템과 ‘점근적 동형(conjugacy)’ 관계에 있어 동일한 흡인자 구조를 갖으며, 이를 통해 흡인자의 개수·주기·베이신 크기·과도 길이에 대한 이론적 상한을 도출한다. 특히 지배 정점이 하나뿐인 ‘클로버 네트워크’를 사례로 들어 수치 실험을 수행, 이론적 예측을 검증한다.

**

상세 분석

**
논문은 먼저 기존 연구에서 제시된 ‘지배 정점(dominant vertices)’ 개념을 부울 네트워크에 적용한다. 지배 정점 집합 (U\subseteq V) 은 입력 집합이 전부 (U) 안에 포함되는 정점들의 연쇄적 확장을 통해 전체 정점 집합 (V) 를 포괄하도록 정의된다. 이때 정의된 체인 (U_0\subseteq U_1\subseteq\cdots\subseteq U_d=V) 의 길이 (d) 를 지배 정점의 깊이(depth)라 부으며, 이는 네트워크 내 가장 긴 경로 길이와 동일함을 정리 1에서 증명한다.

핵심 정리인 정리 1(지배와 동역학)은 다음을 말한다. 두 초기 상태 (x,y) 가 지배 정점 집합 (U) 에 대해 일정 시간 구간 (