[논문 리뷰] Periodicity of the last digits of some combinatorial sequences

István Mező|arXiv (Cornell University)|2013. 08. 07.

Advanced Combinatorial Mathematics참고 문헌 29인용 수 31

한 줄 요약

이 논문은 제한된 집합 분할과 순열에서 유도된 다양한 조합적 수열, 즉 r-Fubini 수, 제한된 Fubini 수, 제한된 계승, 관련 Fubini 수의 최종 자릿수의 주기성을 규명한다. 이 수열들은 10을 법으로 하여 주기성을 보이며, 수열에 따라 주기 길이가 4, 5, 또는 20이다. 이는 Fubini 수의 최종 자릿수 주기성에 대한 이전 결과를 확장하며, 이러한 합동식에 대해 조합적이고 대수적인 증명을 제시한다.

ABSTRACT

In 1962 O. A. Gross proved that the last digits of the Fubini numbers (or surjective numbers) have a simple periodicity property. We extend this result to a wider class of combinatorial numbers coming from restricted set partitions.

연구 동기 및 목표

• 1962년 O. A. Gross가 제시한 Fubini 수의 최종 자릿수 주기성 결과를 제한된 집합 분할에서 유도된 더 넓은 범주의 조합적 수열으로 확장하기 위해.
• r-Fubini 수, 제한된 Fubini 수, 제한된 계승, 관련 Fubini 수와 같은 수열들에서 최종 자릿수의 유사한 주기적 행동이 나타나는지 조사하기 위해.
• 조합적 및 대수적 기법을 사용하여 이러한 수열의 정확한 주기 길이를 규명하고, 이들의 모듈로 합동식을 증명하기 위해.
• r-Bell 수와 m > 3인 제한된 Bell 수에서 주기성이 실패하는 이유를 설명하기 위해.
• 특히 m ≥ n일 때 항상 홀수임을 증명하는 관련 Fubini 수의 홀짝성 및 모듈로 성질을 분석하기 위해.

제안 방법

• r-Fubini 수를 r-제2종 스타링 수의 합에 계승을 곱한 것으로 정의하고, Fubini 수를 일반화한다.
• 집합 분할과 순열에서 블록 또는 사이클 크기를 제한함으로써 제한된 Fubini 수와 제한된 계승을 도입한다.
• 조합적 추론과 이항계수 항등식을 사용하여 제한된 스타링 수의 닫힌 표현식을 유도한다.
• 특히 10과 2를 법으로 하는 모듈로 산술을 적용하여 최종 자릿수 행동을 분석하고 주기성을 증명한다.
• 직접적인 차분 계산 Fn+T,r − Fn,r ≡ 0 (mod 10)을 통해 주기성을 증명하고, 귀납법 및 이항합 변환을 활용한다.
• 최소 블록 크기 m을 갖는 관련 Fubini 수의 홀짝성을 분석함으로써 그 결과를 도출한다. 이는 k!에 블록 크기가 최소 m인 분할의 수를 곱한 합의 성격을 분석함으로써 이루어진다.

실험 결과

연구 질문

• RQ1 r-Fubini 수는 최종 자릿수에서 주기성을 보이며, 만약 그렇다면 주기 길이는 얼마인가요?
• RQ2 블록 또는 사이클 크기 제약 조건이 있는 제한된 Fubini 수와 제한된 계승은 최종 자릿수에서 주기성을 보이며, 만약 그렇다면 주기 길이는 얼마인가요?
• RQ3 m > 3일 때 r-Bell 수와 제한된 Bell 수에서 최종 자릿수의 주기성이 실패하는 이유는 무엇인가요?
• RQ4 최소 블록 크기 m을 갖는 관련 Fubini 수는 항상 n ≥ m일 때 홀수이며, 10을 법으로 하여 주기성을 보이며, 만약 그렇다면 주기 길이는 얼마인가요?
• RQ5 표준 Fubini 수의 주기 길이가 4인 데 비해, 관련 Fubini 수의 주기 길이가 20인 이유는 무엇인가요?

주요 결과

• r-Fubini 수의 최종 자릿수는 주기 길이 4로 주기성을 보이며, 모든 n, r ≥ 1에 대해 Fn+4,r ≡ Fn,r (mod 10)이다.
• 블록 크기가 최대 m인 제한된 Fubini 수에 대해, 모든 n > 4 및 m = 1, 2, 3, 4에 대해 Fn,≤m ≡ 0 (mod 10)이다.
• 제한된 순열의 합인 제한된 계승 An,≤m은 n > 2 및 m = 2, 3, 4일 때 10을 법으로 하여 주기 길이 5로 주기성을 보인다.
• 관련 Fubini 수 Fn,≥m는 항상 n ≥ m일 때 홀수이며, 즉 Fn,≥m ≡ 1 (mod 2)이다.
• 관련 Fubini 수의 최종 자릿수는 주기 길이 20로 주기성을 보이며, n ≥ 5 및 m = 2, 3, 4, 5일 때 Fn+20,≥m ≡ Fn,≥m (mod 10)이다.
• 논문은 m > 4일 때 제한된 계승 An,≤m ≡ 0 (mod 10)이 n > m일 때 성립함을 증명하며, 이러한 경우 주기성이 나타나지 않는 이유를 설명한다.