18 problems

Consider the Fibonacci recurrence $a_n=a_{n-1}+a_{n-2}$ and its chiral recurrence $a_n=-a_{n-1}+a_{n-2}$ with random integer initialization $(a_0,a_1)\in\mathbb Z^2$. Let $F_n$ and…

Let $F_m$ be the set of periodic sequences from the Fibonacci recurrence or its parity transform with initial condition $(a_0,a_1)\in(\mathbb Z/m\mathbb Z)^2$, taken modulo $m$. Fo…

For the Fibonacci recurrence and its parity transform modulo prime powers, Self-Similarity at Prime Powers. At each transition $p^k\to p^{k+1}$, all existing periods are preserved,…

Let $p$ be prime, and let $\#(p)$ count distinct periods modulo $p$ of the Fibonacci recurrence and its parity transform over all initial conditions…

Let ${\bf u}=(u_n)_{n\in\mathbb{N}}$ be a binary sequence that is not eventually periodic. Suppose that the set of return lengths $\mathcal{R}(\mathbf{u})$ is finite, and that … is…

Let $\alpha=(1+\sqrt{5})/2$ be the golden ratio, let $\bf ftm$ be the Fibonacci-Thue-Morse sequence, and let $M_{\bf ftm}(n)$ denote its maximum order complexity at length $n$. Jam…

Simple-normality conjecture. The Fibonacci concatenation is simply normal in every base.

Absolute-normality conjecture. The Fibonacci concatenation is absolutely normal.

Maximum conjecture. If coprime bases $\beta_1$ and $\beta_2$ satisfy $\Upsilon(\beta_1)=u$ and $\Upsilon(\beta_2)=v$, then

Normality conjecture for bases with four zeros. For every base $\beta$ with $\omega(\beta)=4$ and every nonnegative integer $y$, the Fibonacci concatenation is normal in base…

Uniform-distribution conjecture. For every base $\beta$ with $\omega(\beta)=4$, there exists a $K$ such that, for all $k\geq K$, the digits in the sequences…

Let $F_i$ denote the $i$th Fibonacci number. Consecutive-pair conjecture. There are infinitely many pairs of positive integers $(n,n+1)$ such that … This conjecture asks whether th…

Let $F_i$ denote the $i$th Fibonacci number, and for a positive integer $m$ write $\sum_{i=1}^m F_i$ for the sum of the first $m$ Fibonacci numbers. Shift-extension conjecture. For…

Let $F_m$ denote the $m$th Fibonacci number, and let $\left(\frac{p}{5}\right)$ be the Legendre symbol for a prime number $p$. Wall–Sun–Sun prime conjecture. There are no prime num…

For a positive integer $\ell$ and an integer $m$, let … and define $U_\ell(m)$ analogously. Infinitude conjecture for gap fibers. For every $m\in D_\ell$, … The conjecture expresse…

Let $D_\ell$ and $U_\ell$ be the down-gap and up-gap sets, respectively, defined by … with $U_\ell$ defined analogously. Equality of the Fibonacci gap sets. For every positive inte…

A 4-free Fibonacci sequence is a Fibonacci-type sequence defined by the paper's 4-free divisibility rule. Non-cycling conjecture. With probability $1$, a 4-free Fibonacci sequence…

A 3-free Fibonacci sequence is a Fibonacci-type sequence in which each newly appended term is obtained by dividing the sum of the preceding two terms by a power of $3$ whenever the…