[논문 리뷰] Combinatorial approach of certain generalized Stirling numbers

Hacène Belbachir, Amine Belkhir외 1명|arXiv (Cornell University)|2014. 11. 23.

Advanced Mathematical Identities참고 문헌 6인용 수 3

한 줄 요약

이 논문은 n개의 원소를 k개의 순서가 지정된 비어 있지 않은 리스트로 나누는 가중치 분포를 통해 정의된 일반화된 스틸링 수 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$에 대한 조합적 해석과 명시적 공식을 제시한다. 리스트의 머리 원소에는 가중치 $\beta$, 나머지 원소에는 $\alpha$가 부여되며, 첫 번째 원소에는 가중치 1이 부여된다. 포함-배제 원리와 대칭 함수를 사용하여 저자들은 재귀 관계, 명시적 표현 및 콘볼루션 항등식을 도출하였으며, 고전적인 스틸링 수와 위트니 수를 확장하여 새로운 대수적이고 조합적인 구조를 제공한다.

ABSTRACT

A combinatorial methods are used to investigate some properties of certain generalized Stirling numbers, including explicit formula and recurrence relations. Furthermore, an expression of these numbers with symmetric function is deduced.

연구 동기 및 목표

• 일반화된 스틸링 수 $S(n,k;\alpha,\beta,0) = \genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$에 대한 조합적 해석을 제공하여 고전적인 스틸링 수와 위트니 수를 확장한다.
• 포함-배제 원리를 사용하여 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$에 대한 명시적 공식을 유도한다.
• 일반화된 수에 대한 재귀 관계와 대칭 함수 표현을 수립한다.
• 다항계수와 순서 있는 분할 구조를 포함하는 새로운 콘볼루션 항등식을 증명한다.

제안 방법

• 원소 n개를 k개의 순서가 지정된 비어 있지 않은 리스트로 나누는 가중치 부여 분포의 집합인 $\Omega_{n,k}$를 정의한다. 리스트의 머리 원소에는 가중치 $\beta$, 나머지 원소에는 $\alpha$, 첫 번째 원소에는 가중치 1이 부여된다.
• 포함-배제 원리를 적용하여 명시적 공식 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \sum_{j=0}^{k} (-1)^{k-j} \binom{n}{j} \frac{(\beta j + \alpha)^{n-j}}{j!}$을 유도한다.
• 재귀 관계를 수립한다: $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k-1}^{\alpha,\beta} + (\alpha k + \beta (k-1)) \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k}^{\alpha,\beta}$.
• 생성함수와 조합적 가중치 할당을 통해 기본 대칭 함수를 사용하여 수를 표현한다.
• 다항계수 콘볼루션 항등식을 증명한다: $\binom{k}{k_1,\ldots,k_p} \genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \sum_{l_1+\cdots+l_p=n} \binom{n}{l_1,\ldots,l_p} \genfrac{\lfloor}{\rfloor}{0pt}{}{l_1}{k_1}^{\alpha,\beta} \cdots \genfrac{\lfloor}{\rfloor}{0pt}{}{l_p}{k_p}^{\alpha,\beta}$.
• s개의 마지막 원소를 k개의 리스트에 삽입하는 분석을 통해 두 번째 콘볼루션 항등식을 유도한다. 이때 리스트의 위치와 초기 원소 유지 조건에 기반한 가중치 선택이 고려된다.

실험 결과

연구 질문

• RQ1 일반화된 스틸링 수 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$는 가중치 부여된 리스트 분포의 관점에서 어떻게 조합적으로 해석될 수 있는가?
• RQ2 포함-배제 원리를 사용하여 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$에 대한 명시적 닫힌 표현을 어떻게 도출할 수 있는가?
• RQ3 일반화된 수에 대한 재귀 관계는 고전적인 스틸링 수와 위트니 수의 재귀 관계를 어떻게 일반화하는가?
• RQ4 대칭 함수 이론을 사용하여 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$를 체계적인 대수적 형태로 표현할 수 있는가?
• RQ5 이러한 일반화된 수의 곱셈적 및 덧셈적 구조를 지배하는 콘볼루션 항등식은 무엇인가?

주요 결과

• 포함-배제 원리를 통해 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$의 명시적 공식이 도출되었다: $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \sum_{j=0}^{k} (-1)^{k-j} \binom{n}{j} \frac{(\beta j + \alpha)^{n-j}}{j!}$.
• 재귀 관계가 수립되었다: $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k-1}^{\alpha,\beta} + (\alpha k + \beta (k-1)) \genfrac{\lfloor}{\rfloor}{0pt}{}{n-1}{k}^{\alpha,\beta}$.
• 생성함수와 가중치 할당을 통해 기본 대칭 함수를 사용하여 수 $\genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta}$를 표현할 수 있다.
• 다항계수 콘볼루션 항등식이 성립한다: $\binom{k}{k_1,\ldots,k_p} \genfrac{\lfloor}{\rfloor}{0pt}{}{n}{k}^{\alpha,\beta} = \sum_{l_1+\cdots+l_p=n} \binom{n}{l_1,\ldots,l_p} \genfrac{\lfloor}{\rfloor}{0pt}{}{l_1}{k_1}^{\alpha,\beta} \cdots \genfrac{\lfloor}{\rfloor}{0pt}{}{l_p}{k_p}^{\alpha,\beta}$.
• s개의 마지막 원소를 k개의 리스트에 삽입하는 분석을 통해 두 번째 콘볼루션 항등식이 증명되었으며, 이는 순서 있는 인덱스 $i_1 \leq \cdots \leq i_{s-j}$에 대한 합으로 표현되며, 각 항의 가중치는 $\left(\alpha + \beta\right)i_l + \alpha(m - (s-j-l))$이다.