Prof. J.A. Makowsky
Abstract
A sequence s(n) of integers is MC-finite (a supercongruence) if for every m ∈ N the sequence
s^m(n) ≡ 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.
Based on a recent paper published in the Journal of Integer Sequences (2023) "Set Partition Functions" by Yuval Filmus, Eldar Fischer , Johann A. Makowsky and Vsevolod Rakita.
Speaker
Research Area
Combinatorics
Affiliation
Technion - Israel Institute of Technology
Date
Wednesday 1 November 2023, 11 a.m
Venue
Anita B. Lawrence-3085