MC-finiteness of restricted set partition functions

Yuval Filmus, Eldar Fischer, Johann A. Makowsky, Vsevolod Rakita
Journal of Integer Sequences

An integer sequence $(a_n)_{n \in \mathbb{N}}$ is MC-finite if for every $m \ge 1$, the sequence $a_n \bmod m$ is eventually periodic. We discuss two methods for proving MC-finiteness: exhibiting a suitable recurrence relation, and the Specker–Blatter theorem. We also give an interesting example of an integer sequence $a_n$ such that $a_n \bmod m$ is eventually periodic iff $m$ is odd, namely the sequence A086714.


title = {MC-finiteness of restricted set partition functions},
author = {Yuval Filmus and Eldar Fischer and Johann A. Makowski and Vsevolod Rakita},
journal = {J. Integer. Seq.},
year = {2023+}}
copy to clipboard