피보나치 단어의 극값 성질

초록

이 논문은 특성 스투르미안 단어들 중 피보나치 단어 f가 세 가지 독특한 극값 성질을 만족한다는 것을 증명한다. 첫 번째는 f의 회문 접두사의 길이가 모든 특성 스투르미안 단어 중에서 최댓값을 갖는다는 것이고, 두 번째는 그 회문 접두사의 최소 주기가 역시 최댓값을 이룬다는 점이다. 이 두 성질은 문자 교환을 제외하고 f만을 구별한다. 세 번째 성질은 회문 접두사 안에 포함된 문자 b 의 개수를 다루며, 앞두 접두사 abaa 를 갖는 특성 스투르미안 단어들 중에서 오직 f만이 해당 개수를 만족한다는 점을 보여준다.

상세 분석

피보나치 단어 f는 초기 두 단어 F₀ = b, F₁ = a 를 시작으로 Fₙ = Fₙ₋₁ Fₙ₋₂ 이라는 재귀 관계를 통해 무한히 확장되는 특성 스투르미안 단어이다. 이 구조는 f 가 자체적으로 풍부한 회문(prefix palindrome) 구조를 갖게 하며, 각 단계에서 새로운 회문 접두사가 생성된다. 논문은 먼저 모든 특성 스투르미안 단어 w 에 대해, w의 k번째 회문 접두사의 길이 |pₖ(w)| 가 피보나치 수열 Fₖ와 직접적인 연관을 가진다는 사실을 이용한다. 구체적으로, 피보나치 단어 f 의 k번째 회문 접두사의 길이는 정확히 Fₖ₊₁ 이며, 이는 다른 어떤 특성 스투르미안 단어보다 크다. 이를 증명하기 위해 저자들은 스투르미안 단어의 기울기(irrational slope)와 절단(continued fraction) 전개를 활용하여, 회문 접두사의 발생 시점을 정확히 파악한다.

두 번째 극값 성질은 회문 접두사의 최소 주기 π(pₖ) 에 관한 것이다. 일반적인 특성 스투르미안 단어에서는 회문 접두사의 최소 주기가 그 길이에 비해 비교적 짧게 나타날 수 있다. 그러나 피보나치 단어 f 에서는 π(pₖ) 가 |pₖ| 에 비례하여 가장 크게 유지된다. 구체적으로, π(pₖ) = Fₖ 이며, 이는 모든 특성 스투르미안 단어 중에서 가능한 최대값이다. 저자들은 이 결과를 얻기 위해 회문 구조와 주기성 사이의 상호작용을 정밀히 분석하고, 특히 f 의 자기유사성(self‑similarity)과 Fₙ 의 겹침(overlap) 특성을 이용한다.

세 번째 성질은 보다 미세한 계수적 특성, 즉 회문 접두사 안에 포함된 문자 b 의 개수 bₖ(w) 에 초점을 맞춘다. 특성 스투르미안 단어들은 일반적으로 동일한 기울기를 공유하지만, 문자 배치에 따라 bₖ 값이 달라진다. 논문은 “abaa”라는 고정된 초기 접두사를 갖는 모든 특성 스투르미안 단어 w 에 대해, bₖ(w) 가 피보나치 단어 f 와 일치하는 경우는 오직 f 뿐임을 보인다. 이를 위해 저자들은 회문 접두사의 생성 규칙을 전개하고, 각 단계에서 b 가 추가되는 패턴을 피보나치 수열과 비교 분석한다. 결과적으로 bₖ(f) 는 Fₖ₋₁ 과 정확히 일치하며, 다른 어떤 단어도 같은 초기 조건 하에서 동일한 b 분포를 재현하지 못한다는 것이 증명된다.

이러한 세 가지 극값 성질은 피보나치 단어가 특성 스투르미안 클래스 내에서 독특한 최적성을 가진다는 강력한 증거가 된다. 특히 첫 두 성질은 문자 교환( a ↔ b )을 제외하고는 유일성을 보장하며, 세 번째 성질은 초기 접두사의 제약 하에서도 유일성을 강화한다. 논문은 이와 같은 결과가 스투르미안 이론, 조합적 단어 이론, 그리고 암호학적 응용 등에서 새로운 연구 방향을 제시할 수 있음을 강조한다.