MC-finiteness of restricted set partition functions

Yuval Filmus,Eldar Fischer,Johann A. Makowsky,Vsevolod Rakita
2023-07-02
Abstract:A sequence $s(n)$ of integers is MC-finite if for every $m \in \mathbb{N}^+$ the sequence $s^m(n) = s(n) \bmod{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.
Combinatorics
What problem does this paper attempt to address?