카를리츠‑아른트 합성수열과 차이 제한 일반화

초록

**
본 논문은 인접한 두 부분의 차이가 일정 조건을 만족하도록 제한한 정수 합성(Composition)을 연구한다. 먼저 Carlitz‑Arndt 합성(CA)이라 정의하고, 그 개수가 트리보나치 수열을 따른다는 사실을 bijection과 생성함수를 통해 증명한다. 이어 차이 하한 k (≥1)를 두는 일반화 CA≥k 를 도입하고, 새로운 선형 재귀식 및 대응하는 생성함수를 제시한다. 또한 CA와 “연속된 1이 없는 합성” 사이의 직접적인 일대일 대응을 구축한다.

**

상세 분석

**
논문은 두 단계의 확장을 통해 정수 합성의 구조적 다양성을 체계화한다. 첫 번째 단계에서는 Carlitz 조건(인접 부분이 서로 다름)과 Arndt 조건(짝수 인덱스 쌍 (c₂i‑1, c₂i) 에 대해 c₂i‑1 > c₂i) 을 동시에 적용한다. 이를 CA(n)이라 명명하고, 짝수·홀수 길이 합성을 각각 CAₑ(n), CAₒ(n)이라 구분한다. 저자는 CAₒ(n)↔CA(n‑1) 및 CAₑ(n)↔CA(n‑2)∪CA(n‑3)이라는 두 개의 명시적 bijection을 구성함으로써
\