Combinatorics of higher order degenerate r-deranged bell numbers with singletons

기술적 요약: 단일원을 갖는 고차 퇴화 r-deranged 벨 수의 조합론

문제 제기
본 논문은 "단일원을 갖는 고차 퇴화 r-deranged 벨 수"라 명명된 벨 수의 새로운 일반화에 대한 조합론적 해석과 구조적 속성을 다룹니다. 이는 $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$로 표기됩니다. 막대가 삽입된 순서 집합 분할 (barred preferential arrangements) 과 r-deranged 분할 (첫 r 개의 원소가 서로 다른 순환에 있거나 단일원인 분할) 은 개별적으로 연구되어 왔으나, 본 연구는 이러한 개념들을 통합하고자 합니다. 구체적으로, 다음과 같은 요소들을 결합한 수를 정의하고 해석하는 것을 목표로 합니다:

1. 퇴화성 (Degeneracy): 매개변수 $\alpha, \beta, \gamma$를 포함하는 일반화 스털링 수 $S(n, k, \alpha, \beta, \gamma)$를 통해 도입됩니다.
2. Derangement 제약 조건: 구체적으로 r-derangement로, 집합 $[n+r]$의 첫 r 개의 원소가 단일원 블록을 형성하며 서로 다른 순환에 속해야 합니다.
3. 막대 구조 (Barred structures): 섹션을 생성하기 위해 막대를 삽입하는 것으로, 매개변수 $\lambda$를 통해 "고차"로 일반화됩니다.
4. 단일원 (Singletons): 첫 r 개의 원소를 명시적으로 단일원 블록으로 처리합니다.

제출된 핵심 질문은 기존 r-deranged 벨 수를 일반화한 논문의 식 (11) 에 정의된 생성 함수에 대한 엄밀한 조합론적 해석을 어떻게 제공할 수 있는지에 관한 것입니다.

방법론
본 연구는 일반화 스털링 수에 기반한 생성 함수와 조합론적 구성을 활용합니다.

• 일반화 스털링 수: 저자들은 $(t|\alpha)_n$인 계승 다항식의 전개식을 통해 정의된 $S(n, k, \alpha, \beta, \gamma)$를 활용합니다. 이 수들은 매개변수 $(\alpha, \beta, \gamma)$에 따라 고전적 스털링 수, 칼리츠 (Carlitz) 퇴화 수 등을 일반화합니다.
• 조합론적 모형: 본 논문은 "셀 (cells)"과 "구획 (compartments)"을 포함하는 특정 분할 모형을 구성합니다.
  • 셀: 분할의 블록들.
  • 구획: 셀 내의 하위 구분으로, 순환적 순서와 점유 제약 조건 (구획당 최대 하나의 원소, $\alpha$-연속 구획에 대한 특정 규칙) 을 따릅니다.
  • 막대가 삽입된 선호적 배열 (Barred Preferential Arrangements): 선형적으로 순서화된 블록들 사이에 $\lambda-1$개의 동일한 막대를 삽입하여 섹션을 유도합니다.
• Derangement 제약 조건: 구성은 집합 $[n+r]$의 첫 r 개의 원소가 단일원 블록을 형성하도록 강제하며, 블록들이 선형적으로 순서화될 때 이러한 단일원들이 서로 다른 순환에 나타나야 합니다.
• 점근적 분석: 본 논문은 이전 문헌 (참조 [21, 22]) 에서 개발된 방법을 적용하여 큰 $n$에 대한 점근적 결과를 도출합니다. 이 방법은 형식적 멱급수와 $a(\alpha\delta, n)$ 형태의 계수를 포함합니다.

주요 기여 및 결과

1. 새로운 수의 정의:
   본 논문은 다음 생성 함수를 통해 $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ 수를 정의합니다:
   $$\sum_{n=0}^{\infty} B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) \frac{t^n}{n!} = (1 + \alpha t)^{\gamma/\alpha} \frac{[x((1 + \alpha t)^{\beta/\alpha} - 1)]^{r\lambda} \exp(-\lambda[x((1 + \alpha t)^{\beta/\alpha} - 1)])}{[1 - x((1 + \alpha t)^{\beta/\alpha} - 1)]^{(r+1)\lambda}}$$
   이는 표준 r-deranged 벨 수를 일반화합니다 ($\alpha \to 0$, $\beta=1$, $\gamma=r$, $\lambda=1$, $x=1$일 때 복원됨).

2. 조합론적 해석 ($\lambda=1$인 경우):
   퇴화 경우 ($\lambda=1$) 에 저자들은 $(x, \alpha, \beta, 1, r)$-분할을 정의합니다. 이는 $k+r+1$개의 블록으로 이루어진 $[n+r]$의 분할로 다음을 만족합니다:

   • 첫 r 개의 블록은 첫 r 개의 원소로 형성된 단일원입니다.
   • 나머지 k 개의 블록은 $\beta$개의 레이블된 구획을 가진 "유사" 블록입니다.
   • $(k+r+1)$-번째 블록은 $\gamma$개의 레이블된 구획을 가지며 비어 있을 수 있습니다.
   • 첫 $k+r$개의 블록은 r 개의 단일원이 서로 다른 순환에 있도록 선형적으로 순서화됩니다 (표준 형식을 참조).
   • k 개의 블록은 사용 가능한 x 가지 색상으로 칠해집니다.
   • 구획에 대한 특정 점유 규칙이 $\alpha$에 따라 적용됩니다.
     이러한 분할의 수는 $d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$로 주어지며, 여기서 $d_{k,r}$은 r-derangement 수입니다.

3. 조합론적 해석 (일반적인 $\lambda$ 경우):
   임의의 $\lambda \in \mathbb{N}$에 대해 저자들은 $(x, \alpha, \beta, \lambda, r)$-분할을 도입합니다. 이는 선형적으로 순서화된 첫 $k+r$개의 블록 사이에 $\lambda-1$개의 동일한 막대를 삽입하여 $\lambda+1$개의 섹션을 갖는 막대가 삽입된 선호적 배열로 이전 모형을 확장한 것입니다.

   • 정리 3.1은 닫힌 형식의 항등식을 확립합니다:
     $$B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma) = \sum_{k=0}^{n} \binom{k+r+\lambda-1}{k+r} d_{k,r} x^k \beta^k S(n, k, \alpha, \beta, \gamma)$$
     이는 수들을 r-derangement 개수, 색상 인자, 일반화 스털링 수, 막대 배치 방법 수의 곱에 대한 k 의 합으로 해석합니다.

4. 조합론적 항등식:

   • 정리 3.2는 $B_{n}^{r,x,\lambda}$를 더 낮은 차수의 B 수들과 일반화 하강 계승 $(\gamma|\alpha)_{i_{\lambda+1}}$의 곱을 포함하는 다항 계수들의 합으로 표현하는 합성곱 항등식을 제공합니다. 이는 막대에 의해 정의된 $\lambda+1$개의 섹션으로 원소들을 분배하는 구조를 반영합니다.
   • 정리 3.3은 막대가 삽입된 배열의 맥락에서 "고정" 블록과 "순열" 블록을 구분하며 일반화 벨 다항식 $\omega_{n+r}$을 새로운 수들과 연관시킵니다.

5. 점근적 결과:
   코롤러리 4.1은 $n \to \infty$일 때 $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$에 대한 점근적 전개를 제공합니다 ( $\delta$에 대한 특정 조건 하에서). 이 결과는 정수 분할과 $B_{i,1}^{r,x}(\alpha, \beta, \gamma)$의 값에서 유도된 계수 $W(n, f)$를 포함하는 합으로 표현됩니다.

의의 및 주장
본 논문은 벨과 유사한 수들의 광범위한 클래스에 대한 통합된 조합론적 프레임워크를 제공한다고 주장합니다. 특정 derangement 및 단일원 제약 조건을 갖는 막대가 삽입된 선호적 배열의 렌즈를 통해 $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$를 해석함으로써, 본 연구는 이러한 추상적 생성 함수에 대한 구체적인 모형을 제시합니다.

저자들은 제안된 조합론적 해석이 기초가 되는 일반화 스털링 수 $S(n, k, \alpha, \beta, \gamma)$가 고전적 스털링 수, 칼리츠 수, 리오르단 수, 휘트니 수 등 많은 알려진 조합론적 수열을 포괄하므로, 다른 벨과 유사한 다항식 및 수를 연구하는 데 적응될 수 있다고 명시합니다. 본 작업은 이러한 수들의 근을 연구하고 비퇴화 부분 deranged 벨 수로의 잠재적 확장을 포함하여 해당 수들의 속성에 대한 향후 연구의 기초로 제시됩니다. 본 논문은 실험적 응용을 주장하기보다는 이론적 통합과 새로운 항등식 및 점근적 행동의 도출을 목표로 합니다.