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

技術的サマリー：単項を含む高次退化 r-deranged ベル数の組み合わせ論

問題提起
本論文は、「単項を含む高次退化 r-deranged ベル数」と呼ばれるベル数の新しい一般化、すなわち $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ と表記される数値の組み合わせ論的解釈と構造的性質に取り組む。バー付き優先配置（バーが挿入された順序付き集合分割）と r-deranged 分割（最初の r 個の要素が異なるサイクルにあるか、あるいは単項である分割）は個別に研究されてきたが、本研究はこれらの概念を統合することを目的としている。具体的には、以下の要素を組み合わせた数値の定義と解釈を目指す：

1. 退化性：パラメータ $\alpha, \beta, \gamma$ を含む一般化されたスターリング数 $S(n, k, \alpha, \beta, \gamma)$ によって導入される。
2. derangement 制約：特に、集合 $[n+r]$ の最初の r 個の要素が単項であり、異なるサイクルに存在しなければならない r-derangement。
3. バー付き構造：セクションを作成するためにバーを挿入する構造を、パラメータ $\lambda$ によって「高次」に一般化したもの。
4. 単項：最初の r 個の要素を明示的に単項ブロックとして扱うこと。

提示された中心的な問いは、既存の r-deranged ベル数を一般化する論文の式 (11) で定義される生成関数に対して、いかに厳密な組み合わせ論的解釈を与えるかという点である。

手法
本研究は、一般化されたスターリング数に基づく生成関数と組み合わせ論的構成を用いる。

• 一般化されたスターリング数：著者らは、階乗多項式 $(t|\alpha)_n$ の展開を通じて定義される $S(n, k, \alpha, \beta, \gamma)$ を利用する。これらの数は、パラメータ $(\alpha, \beta, \gamma)$ に応じて、古典的なスターリング数、Carlitz 退化数、およびその他を一般化する。
• 組み合わせモデル：論文は、「セル」と「区画」を含む特定の分割モデルを構築する。
  • セル：分割のブロック。
  • 区画：セル内の細分化。循環順序と占有制約（各区画に高々 1 つの要素、および $\alpha$-連続区画に関する特定の規則）の対象となる。
  • バー付き優先配置：線形に順序付けられたブロック間に $\lambda-1$ 個の同一のバーを挿入し、セクションを誘発するもの。
• Derangement 制約：この構成は、集合 $[n+r]$ の最初の r 個の要素が単項ブロックを形成し、ブロックが線形に順序付けられた際にこれらの単項が異なるサイクルに現れることを強制する。
• 漸近解析：論文は、形式べき級数と $a(\alpha\delta, n)$ の形の係数を用いた、先行文献（[21, 22] と引用）で開発された手法を適用し、大きな $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)$-分割 を定義する。これらは、以下の条件を満たす $[n+r]$ の $k+r+1$ 個のブロックへの分割である：

   • 最初の 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 は、特定の $\delta$ の条件下で $n \to \infty$ における $B_{n}^{r,x,\lambda}(\alpha, \beta, \gamma)$ の漸近展開を提供する。この結果は、整数の分割と $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)$ が多くの既知の組み合わせ列（例えば、古典的スターリング数、Carlitz 数、Riordan 数、Whitney 数）を含んでいるため、他のベル型多項式や数値の研究に適応できると述べている。この仕事は、これらの数値の根の研究や、非退化部分 deranged ベル数への潜在的な拡張を含む、これらの数値の性質に関する将来の研究の基盤として提示されている。論文は実験的な応用を主張するものではなく、むしろ理論的な統合と、新しい恒等式および漸近挙動の導出を主張するものである。