[論文レビュー] Degenerate Algorithms for degenerate Bernoulli and Euler numbers

Taekyun Kim, Dae san Kim|arXiv (Cornell University)|Jan 1, 2026

Advanced Combinatorial Mathematics被引用数 0

ひとこと要約

論文は λ パラメータを持つ A-および B-アルゴリズムの縮退版を導入し、初期系列と縮退スタリング数を用いて明示的な最終列を導出し、特定の初期条件下で縮退ベ水利数とオイラー数を生じることを示す。

ABSTRACT

This paper introduces and investigates degenerate versions of the A-algorithm and B-algorithm by incorporating a parameter lambda into their respective recurrence relations. We derive explicit formulas for the final sequences of these algorithms in terms of the initial sequences and the degenerate Stirling numbers of the second kind. Furthermore, we establish functional relationships between the ordinary generating functions of the initial sequences and the exponential generating functions of the final sequences. Specifically, we demonstrate that these degenerate algorithms yield degenerate Bernoulli and Euler numbers under specific initial conditions.

研究の動機と目的

• 組合せ論の古典的再帰アルゴリズムの縮退類似体の研究動機付け。
• 変形パラメータ λ を組み込んだ B-アルゴリズムおよび A-アルゴリズムの縮退版を開発。
• 初期系列と縮退二階スタirling数に関する明示的な最終列公式を導出。
• 初期系列の通常発生関数と最終列の指数発生関数との関係を確立。
• 特定の初期系列が縮退ベ水利数および縮退オイラー数を回収することを示す。

提案手法

• 再帰関係に変形パラメータ λ を含む縮退 B-および A-アルゴリズムを定義。
• 最終列が a_{n,0}(lambda)=sum_{k=0}^n (-1)^k k! {n brace k}_lambda a_{0,k}(lambda) を満たすことを証明。
• a_{0,k}(lambda)=binom{k-lambda}{k}/(k+1) に対して a_{n,0}(lambda)=beta_{n,lambda} となることを示す。
• a_{0,k}(lambda)=(1/2)^k に対して a_{n,0}(lambda)=E_{n,lambda} または E_{n,lambda}(1)（アルゴリズムの種類に依存）となることを示す。
• 生成関数恒等式を確立: overline{F}_lambda(t)=F_lambda(1-e_lambda(t)) および overline{G}_lambda(t)=e_lambda(t) G_lambda(1-e_lambda(t))。
• 縮退ベ水利数および縮退オイラー数へ結びつく特別ケースを導出し、初期系列の例を示す。

実験結果

リサーチクエスチョン

• RQ1 λ が 0 に近づくと A-および B-アルゴリズムの縮退版は古典系列を再現するか。
• RQ2 λ の変形は縮退スタリング数の観点から最終列の構造と計算可能性にどのように影響するか。
• RQ3 初期系列と縮退ベ水利数・縮退オイラー数の生成関数関係はどうなるか。
• RQ4 どの初期系列の下で最終列が縮退ベ水利数・オイラー数・ベル型数と一致するか。
• RQ5 binom{k-lambda}{k}/(k+1) や (1/2)^k のような一般的な初期選択に対する最終列の明示的形はどうなるか。

主な発見

• 最終 B-アルゴリズム列は a_{n,0}(lambda)=sum_{k=0}^n (-1)^k k! {n brace k}_lambda a_{0,k}(lambda) を満たす。
• a_{0,k}(lambda)=binom{k-lambda}{k}/(k+1) に対して a_{n,0}(lambda)=beta_{n,lambda}。
• a_{0,k}(lambda)=(1/2)^k に対して a_{n,0}(lambda)=E_{n,lambda}。
• B-アルゴリズムの最終列の指数発生関数は overline{F}_lambda(t)=F_lambda(1-e_lambda(t))。
• A-アルゴリズムの最終列の指数発生関数は overline{G}_lambda(t)=e_lambda(t) G_lambda(1-e_lambda(t))。
• 特別なケースは縮退ベ水利数および縮退オイラー数へつながる：beta_{n,lambda} および E_{n,lambda}(1)。