[논문 리뷰] Degenerate Algorithms for degenerate Bernoulli and Euler numbers

Taekyun Kim, Dae san Kim|arXiv (Cornell University)|2026. 01. 01.

Advanced Combinatorial Mathematics인용 수 0

한 줄 요약

본 논문은 매개변수 lambda를 가진 A- 및 B-알고리즘의 degenerate 버전을 도입하고, 초기 수열과 degenerate Stirling 수를 이용해 명시적 최종 수열을 도출하며, 특정 초기 조건에서 이들이 degenerate Bernoulli 및 Euler 수를 산출함을 보인다.

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.

연구 동기 및 목표

• 조합론에서 고전 재귀 알고리즘의 degenerate 유사체 연구의 동기를 부여한다.
• degenerated lambda 매개변수를 포함하는 B-알고리즘과 A-알고리즘의 degenerate 버전을 개발한다.
• 초기 수열과 degenerate Stirling 수의 두 번째 종류와의 관계를 이용해 명시적 최종 수열 수식을 도출한다.
• 초기 수열의 일반적 생성 함수와 최종 수열의 지수 생성 함수 간의 관계를 확립한다.
• 특정 초기 수열이 degenerate Bernoulli 및 Euler 수를 회복하는 방법을 보여준다.

제안 방법

• 변형 매개변수 lambda를 재귀 관계식에 도입한 degenerate B- 및 A-알고리즘을 정의한다.
• final 수열이 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)).
• degenerate Bernoulli 및 Euler 수와의 연결 고정 사례 및 초기 수열 예시를 제공한다.

실험 결과

연구 질문

• RQ1 lambda가 0으로 수렴할 때 degenerate 버전의 A- 및 B-알고리즘이 고전 수열을 재생산할 수 있는가?
• RQ2 degenerate Stirling 수에 대한 최종 수열의 구조 및 계산 가능성에 lambda-변형이 어떻게 영향을 미치는가?
• RQ3 초기 수열을 degenerate Bernoulli 및 Euler 수의 최종 수열과 연결하는 생성 함수 관계는 무엇인가?
• RQ4 어떤 초기 수열에서 최종 수열이 degenerate Bernoulli, Euler, 또는 Bell-타입 수와 일치하는가?
• 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))이다.
• 특별한 경우 degenerate Bernoulli 및 Euler 수: beta_{n,lambda} 및 E_{n,lambda}(1)로 나타난다.