[논문 리뷰] Shifted Jacobi polynomials and Delannoy numbers

Gábor Hetyei|ArXiv.org|2009. 09. 30.

Advanced Combinatorial Mathematics참고 문헌 14인용 수 8

한 줄 요약

이 논문은 이동한 잭비 다항식과 가중 칸트리스 경로 사이의 조합론적 연결을 수립하여, 중심 델라노이 수를 일반화한 가중 델라노이 수가 매개변수 $(\alpha, 0)$를 가진 이동한 잭비 다항식을 통해 표현될 수 있음을 보여준다. 주요 결과로는 고전적 항등식 $d_{n,n} = P_n(3)$이 모든 정수 $\alpha \geq -n$에 대해 $d_{n+\alpha,n} = P_n^{(\alpha,0)}(3)$로 일반화되며, 이를 통해 비음수 정수 매개변수를 가진 잭비 다항식의 직교성을 새로운 조합론적 증명으로 제시한다. 이는 룩 다항식 이론과 연결된다.

ABSTRACT

We express a weighted generalization of the Delannoy numbers in terms of shifted Jacobi polynomials. A specialization of our formulas extends a relation between the central Delannoy numbers and Legendre polynomials, observed over 50 years ago, to all Delannoy numbers and certain Jacobi polynomials. Another specialization provides a weighted lattice path enumeration model for shifted Jacobi polynomials, we use this to present a new combinatorial proof of the orthogonality of Jacobi polynomials with natural number parameters. The proof relates the orthogonality of these polynomials to the orthogonality of (generalized) Laguerre polynomials, as they arise in the theory of rook polynomials. We provide a combinatorial proof for the orthogonality of certain Romanovski-Jacobi polynomials with zero first parameter and negative integer second parameter, considered as an initial segment of the list of similarly transformed Jacobi polynomials with the same parameters. We observe that for an odd second parameter one more polynomial may be added to this finite orthogonal polynomial sequence than what was predicted by a classical result of Askey and Romanovski. The remaining transformed Jacobi polynomials in the sequence are either equal to the already listed Romanovski-Jacobi polynomials or monomial multiples of similarly transformed Jacobi polynomials with a positive second parameter. We provide expressions for an analogous weighted generalization of the Schröder numbers in terms of the Jacobi polynomials, and use this model, together with a result of Mansour and Sun, to express the Narayana polynomials in terms of shifted Jacobi polynomials.

연구 동기 및 목표

• 중앙 델라노이 수와 레지온드르 다항식을 연결하는 고전적 항등식 $d_{n,n} = P_n(3)$을 이동한 잭비 다항식을 사용하여 모든 델라노이 수로 일반화하는 것.
• 비음수 정수 매개변수를 가진 이동한 잭비 다항식에 대한 조합론적 해석을 제공하는 가중 칸트리스 경로 수량 모델을 개발하는 것.
• 칸트리스 경로 가중치와 룩 다항식 이론을 사용하여 비음수 정수 매개변수 $\alpha, \beta \in \mathbb{N}$를 가진 잭비 다항식 $P_n^{(\alpha,\beta)}(x)$의 직교성을 새로운 조합론적 증명으로 확립하는 것.
• 특히 $P_n^{(0,-\beta)}(x)$와 같은 음수 매개변수를 가진 잭비 다항식의 구조를 분석하고, 홀수 $\beta$일 경우 고전적 Askey-Romanovski 경계를 초월해 직교 수열을 연장할 수 있음을 보여주는 것.
• 모델을 셔뢰더 경로로 확장하여 나라이아나 다항식을 맨서어와 선의 결과를 통해 이동한 잭비 다항식으로 표현하는 것.

제안 방법

• 유사한 프레이와 로셀의 프레임워크를 일반화하기 위해, 동쪽, 북쪽, 그리고东北 방향 이동에 각각 $u$, $v$, $w$의 가중치를 할당한 가중 칸트리스 경로 모델을 도입한다.
• $(0,0)$에서 $(m,n)$으로 가는 델라노이 경로의 총 가중치를 $x = 2x - 1$로 치환한 이동한 잭비 다항식 $P_n^{(\alpha,0)}(x)$에 표현한다.
• 칸트리스 경로 모델을 사용하여 $\alpha, \beta \in \mathbb{N}$인 $P_n^{(\alpha,\beta)}(x)$의 직교성을 조합론적으로 증명한다. 이를 위해 가중 적분을 알려진 룩 다항식 항등식으로 환원한다.
• $\{P_n^{(0,-\beta)}(x)\}_{n \geq 0}$ 수열을 분석하고, 첫 $\lfloor(\beta-1)/2\rfloor$ 항이 대칭 직교 수열을 이룬다는 것을 보이며, 홀수 $\beta$일 경우 추가로 한 항을 더 연장할 수 있음을 보인다.
• 모델을 셔뢰더 경로로 확장하여 가중 셔뢰더 수의 일반화를 정의하고, $x=3$에서의 치환을 통해 잭비 다항식과 연관지킨다.
• 얻어진 공식을 맨서어와 선의 결과와 결합하여 나라이아나 다항식을 이동한 잭비 다항식의 선형 조합으로 표현한다.

실험 결과

연구 질문

• RQ1 고전적 항등식 $d_{n,n} = P_n(3)$은 잭비 다항식을 사용하여 중심 델라노이 수를 초월해 일반화될 수 있는가?
• RQ2 형식적 매개변수 외에 조합론적으로 의미 있는 가중치를 가진 칸트리스 경로 모델을 사용하여 비음수 정수 매개변수를 가진 잭비 다항식의 직교성을 증명할 수 있는가?
• RQ3 음수 정수 매개변수 $\beta$를 가진 잭비 다항식 $P_n^{(0,-\beta)}(x)$는 유한한 직교 수열을 이룬다. 이 수열은 고전적 Askey-Romanovski 경계를 초월해 연장될 수 있는가?
• RQ4 가중 셔뢰더 수에 대한 조합론적 해석은 잭비 다항식과 관련이 있으며, 이를 통해 나라이아나 다항식과 같은 다른 조합론적 다항식을 표현할 수 있는가?
• RQ5 가중 칸트리스 경로와 룩 다항식 간의 연결을 더 깊이 파고들어 직교 다항식 항등식의 직접적인 조합론적 해석을 도출할 수 있는가?

주요 결과

• 모든 정수 $\alpha \geq -n$에 대해 항등식 $d_{n,n} = P_n(3)$이 $d_{n+\alpha,n} = P_n^{(\alpha,0)}(3)$로 일반화되며, 델라노이 수와 잭비 다항식 사이에 체계적인 연결 고리가 있음을 보여준다.
• 비음수 정수 매개변수 $\alpha, \beta \in \mathbb{N}$를 가진 $P_n^{(\alpha,\beta)}(x)$의 직교성을 새로운 조합론적 증명으로 제시한다. 이 증명은 매개변수 $\alpha$와 $\beta$가 실제 경로의 특징을 세는 데 사용되는 가중 칸트리스 경로 모델에 기반한다.
• $P_n^{(0,-\beta)}(x)$의 경우, 첫 $\lfloor(\beta-1)/2\rfloor$ 항은 대칭 직교 수열을 이룬다. 홀수 $\beta$일 경우 이 수열은 한 항을 더 연장할 수 있으며, 이는 고전적 Askey-Romanovski 추측을 반박한다.
• $n \geq \beta$인 $P_n^{(0,-\beta)}(x)$ 수열의 잔여 다항식들은 $P_n^{(0,\beta)}(x)$의 단항식 배수이므로, 음수와 양수 매개변수 사이의 이중성 구조를 보여준다.
• 셔뢰더 수의 가중 일반화된 형태는 $x=3$에서의 치환을 통해 잭비 다항식에 표현되며, 이는 이동한 레지온드르 다항식의 반복 적분을 위한 공식을 이끌어낸다.
• 맨서어와 선의 결과를 활용하여 나라이아나 다항식을 이동한 잭비 다항식의 선형 조합으로 표현함으로써, 새로운 대수-조합론적 연결 고리를 확립한다.