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.

@article{FFMR23,

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
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+}}