Guessing with Little Data

TL;DR

This paper introduces a modified technique for reconstructing recurrence equations from sequences, enabling successful inference with fewer initial terms than traditional methods.

Contribution

It presents a novel variation of classical recurrence reconstruction techniques that requires less data to succeed.

Findings

Effective with fewer input terms

Improves accuracy of recurrence inference

Applicable to experimental mathematics

Abstract

Reconstructing a hypothetical recurrence equation from the first terms of an infinite sequence is a classical and well-known technique in experimental mathematics. We propose a variation of this technique which can succeed with fewer input terms.