Asymptotic Analysis of q-Recursive Sequences

Description

Many well-known combinatorial sequences satisfy some sort of recurrence
relations. In this talk, we discuss a special class of such sequences,
so-called q-recursive sequences. For an integer q at least 2, a q-recursive
sequence is defined by recurrence relations on subsequences of indices modulo
some fixed power of q. Precise asymptotic results for these sequences are obtained
via a detour to q-regular sequences in the sense of Allouche and Shallit.

It turns out that many combinatorial sequences are in fact q-recursive. We
conclude the talk by studying some specific q-recursive sequences in detail.

The presented results are joint work with Clemens Heuberger and Daniel Krenn.

Period	9 Dec 2021
Event title	Probability and Combinatorics Seminar
Event type	Seminar
Location	Uppsala, SwedenShow on map