Abstract:The Apéry numbers may be defined by a cubic three-term recurrence relation, that is, a three-term relation where the coefficients are polynomials in the index of degree $3$. In this work, we first provide a systematic review of Apéry numbers and other related sequences that satisfy quadratic or cubic three-term recurrence relations, and show how they are interrelated and how they may be classified. This leads to sequences defined by cubic $k$-term recurrence relations. The cases corresponding to $k=2$ in this framework lead to Ramanujan's theories of elliptic functions to alternative bases, while the cases corresponding to $k=3$ correspond to the Apéry, Domb, Almkvist--Zudilin numbers and other sequences that are well-studied. We conduct a detailed analysis for the case $k=4$. Some of the sequences that arise are new. Of particular interest are ten sequences that are said to be self-starting in the sense that a single initial condition is enough to start the recurrence relation. Of additional interest are two sequences which take values in $\mathbb{Z}[i]$ and two others with values in $\mathbb{Z}[\sqrt{2}]$. Congruence properties and asymptotic expansions for the ten self-starting sequences are investigated and several conjectures are presented. For example, we conjecture that the integer-valued sequence defined by the recurrence relation \begin{align*} (n+1)^3T(n+1) &=2(2n+1)(5n^2+5n+2)T(n) \\ &\qquad -8n(7n^2+1)T(n-1)+22n(2n-1)(n-1)T(n-2) \end{align*} and initial condition $T(0)=1$ satisfies a Lucas congruence for every prime $p$. Moreover, the sequence is conjectured to satisfy the supercongruence $$ T(pn) \equiv T(n) \pmod{p^2} \quad\text{for all positive integers $n$} $$ if $p=2,\;59$ or $5581$, and for no other primes $p<10^4$.

A Slow-Growing Sequence Defined by an Unusual Recurrence

An Exploration of Sequence A000975

On the Reciprocal Sum of A Sum-Free Sequence

Growth of recurrences with mixed multifold convolutions

Some Fibonacci-Related Sequences

Apéry-like sequences defined by four-term recurrence relations

On sequences of integers with small prime factors

On the congruence properties and growth rate of a recursively defined sequence

On Frobenius Formulas of Power Sequences

Cloitre's Self-Generating Sequence

To Infinity and Beyond: Continuing De Bruijn Sequences by Extending the Alphabet

The Comma Sequence: A Simple Sequence With Bizarre Properties

On a variant of the happy numbers and their generalizations

On the Structure and the Behavior of Collatz 3n + 1 Sequences

The Behavior of a Three-Term Hofstadter-Like Recurrence with Linear Initial Conditions

Integer Sequences and Output Arrays

On Sequence Groups

Binary sequences meet the Fibonacci sequence

Generalizing Zeckendorf's Theorem: The Kentucky Sequence

On a Conjecture about Ron Graham's Sequence

Variations on a Generating-Function Theme: Enumerating Compositions with Parts Avoiding an Arithmetic Sequence