Some D-finite and Some Possibly D-finite Sequences in the OEIS

03/05/2023
by   Manuel Kauers, et al.
0

In an automatic search, we found conjectural recurrences for some sequences in the OEIS that were not previously recognized as being D-finite. In some cases, we are able to prove the conjectured recurrence. In some cases, we are not able to prove the conjectured recurrence, but we can prove that a recurrence exists. In some remaining cases, we do not know where the recurrence might come from.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/12/2016

Factorization of C-finite Sequences

We discuss how to decide whether a given C-finite sequence can be writte...
research
05/17/2023

What do we know when we know that a theory is consistent?

Given a first-order theory and a proof that it is consistent, can we des...
research
06/20/2023

Finite and infinite weighted exchangeable sequences

Motivated by recent interests in predictive inference under distribution...
research
07/16/2020

Ultimate periodicity problem for linear numeration systems

We address the following decision problem. Given a numeration system U a...
research
04/06/2023

Magic numbers in periodic sequences

In formal languages and automata theory, the magic number problem can be...
research
08/14/2023

Sequences with identical autocorrelation spectra

Aperiodic autocorrelation measures the similarity between a finite-lengt...
research
06/25/2018

Encoding Sets as Real Numbers (Extended version)

We study a variant of the Ackermann encoding N(x) := ∑_y∈ x2^N(y) of the...

Please sign up or login with your details

Forgot password? Click here to reset