MC-Finiteness of Restricted Set Partition Functions

Yuval Filmus,Eldar Fischer,Johann A. Makowsky,Vsevolod Rakita

arxiv（2023）

引用 0|浏览1

暂无评分

摘要

A sequence s(n) of integers is MC-finite if for every m & ISIN; N the sequence s(n) mod m is ultimately periodic. We discuss various ways of proving and disproving MC finiteness. Our examples are mostly taken from set partition functions, but our methods can be applied to many more integer sequences.

查看译文

关键词

set partition function,C-Finiteness,MC,finiteness,supercongruence,monadic second-order logic,Specker-Blatter theorem

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要