대각선 3차원 룩 경로 생성함수의 명시적 공식

초록

이 논문은 $n\times n\times n$ 체스판에서 한 모서리에서 반대 모서리까지 매 이동이 목표에 가까워지는 룩의 이동 경로 수 $a_n$의 생성함수 $G(x)=\sum_{n\ge0}a_nx^n$를 구한다. 컴퓨터 대수 시스템을 이용해 차분 방정식과 미분 방정식을 유도하고, 이를 가우시안 초극초기하 함수 $\pFq21{1/3}{2/3}{2}{\cdot}$ 로 적분 형태로 표현한다. 최종 결과는
\

상세 분석

논문은 3차원 체스판 위에서 대각선 방향으로만 진행하는 룩의 경로를 계수화하는 문제를 다룬다. 이때 각 단계에서 좌표가 모두 감소하거나 유지되는 제약을 두어, 경로는 반드시 목표 셀에 수렴한다. 이러한 제한은 경로 수열 ${a_n}$이 정수계수의 D‑finite(즉, 유한 차수의 선형 미분 방정식을 만족하는) 생성함수 $G(x)$를 갖는다는 강력한 구조적 정보를 제공한다. 저자들은 먼저 다변량 합성곱 형태인
\