[논문 리뷰] Polynomial Triangles Revisited

Nour-Eddine Fahssi|arXiv (Cornell University)|2012. 02. 01.

Mathematics and Applications참고 문헌 36인용 수 16

한 줄 요약

이 논문은 다항식의 정수 거듭제곱에서 유도된 계수 배열인 다항식 삼각형—파스칼의 삼각형을 일반화한 것—을 체계적으로 연구한다. 조합적 모델(격자 경로, 스핀 체인, 배치 문제)을 수립하고, 새로운 항등식과 생성함수를 유도하며, 열역학적 극한에서의 엔트로피 밀도 함수를 분석하여, 삼항계수를 통해 피보나치 수와 에르미트 다항식에 대한 새로운 공식을 도출한다.

ABSTRACT

A polynomial triangle is an array whose inputs are the coefficients in integral powers of a polynomial. Although polynomial coefficients have appeared in several works, there is no systematic treatise on this topic. In this paper we plan to fill this gap. We describe some aspects of these arrays, which generalize similar properties of the binomial coefficients. Some combinatorial models enumerated by polynomial coefficients, including lattice paths model, spin chain model and scores in a drawing game, are introduced. Several known binomial identities are then extended. In addition, we calculate recursively generating functions of column sequences. Interesting corollaries follow from these recurrence relations such as new formulae for the Fibonacci numbers and Hermite polynomials in terms of trinomial coefficients. Finally, properties of the entropy density function that characterizes polynomial coefficients in the thermodynamical limit are studied in details.

연구 동기 및 목표

• 다항식 삼각형에 대한 체계적인 다루기를 제공함으로써, 이는 이항계수를 일반화하고 파스칼의 삼각형을 확장한다.
• 제한된 배치, 격자 경로, 스핀 체인과 같은 모델을 통해 다항식 계수의 조합적 해석을 수립한다.
• 고전적 이항항등식을 다항식 계수로 확장하고, 새로운 재귀관계를 도출한다.
• 열역학적 극한에서의 엔트로피 밀도 함수를 통해 다항식 삼각형의 渐近적 행동을 분석한다.
• 삼항계수를 통해 피보나치 수와 에르미트 다항식과 같은 특수함수에 대한 새로운 닫힌 표현식을 유도한다.

제안 방법

• 다항식의 생성함수 $[t^n](p_{\bf a}(t))^k$를 통해 다항식 계수를 정의한다. 여기서 $p_{\bf a}(t) = \sum_{i=0}^m a_i t^i$이다.
• 벡터 인덱스를 가진 이항계수 기호 ${k \choose n}_{\bf a}$를 사용하여 $(p_{\bf a}(t))^k$에서 $t^n$의 계수를 나타낸다.
• 특히 $m=2$인 삼항계수의 경우, 생성함수를 사용하여 열의 수열에 대한 재귀관계를 수립한다.
• 열역학적 극한에서 $\frac{1}{k} \ln {k \choose n}_{\bf a}$의 극한으로 엔트로피 밀도 함수 $h^{(\bf a)}(\rho)$를 유도한다. 여기서 $\rho = n/k$이다.
• 모멘트 생성함수와 그 역함수를 사용하여 엔트로피 함수를 분석하고, 엄격한 볼록성과 단조성의 성질을 보인다.
• 동차성 기반 항등식을 도출하기 위해 미분방정식 $\Theta_{\bf a} \frac{1}{k} \ln {k \choose n}_{\bf a} = 1$을 사용한다.

실험 결과

연구 질문

• RQ1 다항식 삼각형은 어떻게 체계적으로 구성되고, 파스칼의 삼각형의 일반화로서 어떻게 특징지어질 수 있는가?
• RQ2 다항식 계수로 수여되는 조합적 모델(예: 격자 경로, 분포 문제, 스핀 체인)은 무엇인가?
• RQ3 고전적 이항항등식은 다항식 계수로 어떻게 확장될 수 있으며, 새로운 항등식은 무엇이 도출되는가?
• RQ4 다항식 계수 배열의 渐近적 행동은 열역학적 극한에서 어떻게 되며, 엔트로피 밀도 함수는 이를 어떻게 기술하는가?
• RQ5 피보나치 수와 에르미트 수와 같은 특수함수는 이 다항식 삼각형을 통해 삼항계수로 어떻게 표현될 수 있는가?

주요 결과

• 엔트로피 밀도 함수 $h^{(\bf a)}(\rho)$는 엄격히 볼록이며, 기댓값 $\mu = \mathbb{E}[\xi]$인 $\rho = \mu$에서 최댓값을 취한다.
• 엔트로피 밀도 함수는 $\rho < \mu$일 때 단조증가하고 $\rho > \mu$일 때 단조감소하며, 계수 분포의 단모양 성질을 반영한다.
• 극한 $\lim_{\rho \to 0} h^{(\bf a)}(\rho) = \ln a_0$ 및 $\lim_{\rho \to m} h^{(\bf a)}(\rho) = \ln a_m$을 도출하여, $a_0, a_m \geq 1$일 때 비음성임을 보여준다.
• 삼항계수를 사용하여 피보나치 수에 대한 새로운 공식을 도출하였으며, 기존의 이항항등식을 확장한다.
• 재귀관계를 통해 삼항계수를 통해 에르미트 다항식에 대한 새로운 표현식을 확보한다.
• 미분방정식 $\Theta_{\bf a} \frac{1}{k} \ln {k \choose n}_{\bf a} = 1$은 항상 성립하며, 계수 체계의 동차성에 기반한 성질을 반영한다.