MC-finiteness of restricted set partition functions
Combinatorics
2023-07-04 v4
Abstract
A sequence of integers is MC-finite if for every the sequence 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.
Cite
@article{arxiv.2302.08265,
title = {MC-finiteness of restricted set partition functions},
author = {Yuval Filmus and Eldar Fischer and Johann A. Makowsky and Vsevolod Rakita},
journal= {arXiv preprint arXiv:2302.08265},
year = {2023}
}
Comments
16 pages, 4 tables