세 개 이상의 아크 길이를 갖는 비교차 RNA 의사매듭 구조

초록

본 논문은 아크 길이가 3 이상이고 동시에 $k-1$개의 교차 아크만 허용되는 $k$‑비교차 RNA 의사매듭 구조의 개수를 연구한다. 새로운 함수 방정식을 이용해 생성함수를 정밀히 기술하고, 일반 $k\ge3$에 대해 지수 성장률을 구한다. 특히 $k=3$인 경우, 서브지수 항까지 포함한 정확한 비대칭식
\

상세 분석

논문은 먼저 $k$‑비교차 RNA 구조를 그래프 이론적 관점에서 정의한다. 여기서 각 염기쌍은 $(i,i+j)$ 형태의 아크로 모델링되며, $j=1,2$인 경우는 금지되어 아크 길이가 최소 3임을 보장한다. $k$‑비교차 조건은 어떠한 $k$개의 아크도 서로 교차하지 않도록 제한한다. 이러한 제약 하에 $n$개의 염기로 이루어진 구조의 수를 ${\sf S}{k,3}(n)$이라 두고, 그 생성함수 $F{k,3}(z)=\sum_{n\ge0}{\sf S}_{k,3}(n)z^{n}$를 연구한다.

핵심 기여는 $F_{k,3}(z)$가 만족하는 새로운 함수 방정식이다. 저자는 기존의 비교차 매칭 모델에서 사용되던 비선형 방정식을 변형하여, 아크 길이 제한을 반영한 추가 항을 도입한다. 구체적으로, $F_{k,3}(z)$는
\