피보나치 단어 프랙탈과 피보나치 눈송이의 일반화

초록

본 논문은 피보나치 단어를 확장한 무한 문자열 계열을 정의하고, 이들 문자열에 대응하는 프랙탈 곡선과 다각형(이중 정사각형)들을 구성한다. 새로운 곡선은 기존 피보나치 단어 프랙탈을 흡인 집합(attractor)으로 가지며, 생성된 다각형은 피보나치 눈송이의 일반화된 형태인 ‘이중 정사각형’으로서 타일링 및 면적 특성을 분석한다.

상세 분석

논문은 먼저 고전적인 피보나치 단어 wₙ을 재귀적으로 정의하는데, w₀ = ‘0’, w₁ = ‘01’, wₙ₊₁ = wₙ wₙ₋₁ 형태를 취한다. 이를 일반화하기 위해 저자들은 두 개의 이진 알파벳 {0,1} 대신 임의의 유한 알파벳 Σ와 두 개의 초기 단어 a, b∈Σ⁺를 도입하고, 재귀식 wₙ₊₁ = wₙ · φ(wₙ₋₁) 형태의 모듈러 사상 φ:Σ→Σ*를 적용한다. 이때 φ는 길이 보존이 아니어도 되며, φ(·)가 단어의 구조적 복잡성을 조절한다. 결과적으로 얻어지는 무한 단어 w = limₙ→∞ wₙ는 ‘일반화 피보나치 단어’라 명명된다.

조합론적 측면에서 저자들은 w의 부분단어(서브워드) 집합이 균형성(balanced)과 고유성(unique) 특성을 유지함을 보인다. 특히, w는 ‘표준 Sturmian 단어’와 동형인 경우와, ‘표준 교환(standard exchange)’에 해당하는 경우를 구분하여, 각 경우에 대한 복잡도 함수 p(n)=n+1 혹은 p(n)=2n+1을 정확히 계산한다. 또한, w의 ‘반복 구간(repetition block)’ 구조를 분석해, 특정 길이 L에 대해 w가 L-중복성을 갖는지 여부를 결정하는 알고리즘을 제시한다.

프랙탈 곡선의 구축은 전통적인 ‘리드-스위치(L-system)’ 방식과 유사하지만, 여기서는 w의 각 기호를 평면상의 이동 명령으로 매핑한다. 구체적으로 0은 단위벡터 e₁(오른쪽)으로, 1은 e₂(위쪽)으로 변환하고, φ에 의해 삽입된 서브워드들은 회전 및 반전 연산을 포함한다. 이렇게 정의된 곡선 Cₙ은 wₙ에 대응하며, n이 무한대로 갈 때 C = limₙ→∞ Cₙ는 자기유사성을 보이는 프랙탈 집합이 된다. 저자들은 Hausdorff 차원과 자기유사 비율을 엄밀히 계산하여, 이 프랙탈이 기존 피보나치 단어 프랙탈(F)의 상위 집합이며, F가 C의 전역적 attractor임을 증명한다.

다각형(다중 정사각형) 구성은 곡선 C의 폐곡선 형태를 이용한다. C가 닫히는 순간, 그 경로가 둘러싼 영역을 격자 기반 폴리오미노로 해석한다. 특히, C가 생성하는 영역은 두 개의 정사각형이 서로 겹쳐진 형태, 즉 ‘이중 정사각형(double square)’으로 나타난다. 이 다각형은 피보나치 눈송이(Fibonacci snowflake)의 일반화이며, 각 변의 길이는 w의 부분단어 길이에 비례한다. 저자들은 이러한 다각형의 면적 Aₙ을 재귀식 Aₙ₊₁ = Aₙ + Aₙ₋₁ + f(φ) 형태로 유도하고, φ가 주는 추가적인 ‘부피’ 항을 명시한다. 또한, 다각형의 경계 복잡도와 내부 격자점 수를 분석해, 이들이 피보나치 수열과 유사한 성장률을 보임을 확인한다.

마지막으로, 저자들은 일반화된 피보나치 단어와 그 프랙탈, 다각형 사이의 동형 사상과 대칭성을 탐구한다. φ가 대칭성을 보존하면, 생성된 프랙탈과 다각형도 회전·반사 대칭을 유지한다는 결과를 얻는다. 이러한 구조적 통합은 기존 피보나치 기반 프랙탈 및 타일링 연구에 새로운 일반화 프레임워크를 제공한다.