Abstract:Two $k$-ary Fibonacci recurrences are $a_k(n) = a_k(n-1) + k \cdot a_k(n-2)$ and $b_k(n) = k \cdot b_k(n-1) + b_k(n-2)$. We provide a simple proof that $a_k(n)$ is the number of $k$-regular words over $[n] = \{1,2,\ldots,n\}$ that avoid patterns $\{121, 123, 132, 213\}$ when using base cases $a_k(0) = a_k(1) = 1$ for any $k \geq 1$. This was previously proven by Kuba and Panholzer in the context of Wilf-equivalence for restricted Stirling permutations, and it creates Simion and Schmidt's classic result on the Fibonacci sequence when $k=1$, and the Jacobsthal sequence when $k=2$. We complement this theorem by proving that $b_k(n)$ is the number of $k$-regular words over $[n]$ that avoid $\{122, 213\}$ with $b_k(0) = b_k(1) = 1$ for any~$k \geq 2$. Finally, we conjecture that $|Av^{2}_{n}(\underline{121}, 123, 132, 213)| = a_1(n)^2$ for $n \geq 0$. That is, vincularizing the Stirling pattern in Kuba and Panholzer's Jacobsthal result gives the Fibonacci-squared numbers.

On the Diophantine Equation z(n) = (2 − 1/k)n Involving the Order of Appearance in the Fibonacci Sequence

On Diophantine Equations Related to Order of Appearance in Fibonacci Sequence

On the Diophantine Equation $F_n = F_l^k (F_l^m-1)$

The order of appearance of factorials in the Fibonacci sequence and certain Diophantine equations

A Diophantine Equation With Powers of Three Consecutive Fibonacci Numbers

On the Diophantine Equation F (X) F (Y) = F (Z(2))

A Pair of Diophantine Equations Involving the Fibonacci Numbers

On Certain Fermat Diophantine Functional Equations in ℂ^2

Perfect Numbers and Fibonacci Primes (I)

An Equation Involving the Functions Z(n) and D(n) and Its All Positive Integer Solutions

Estimating the $k$th coefficient of $(f(z))^n$ when $k$ is not too large

On the Diophantine equation ( k1;:::;ks n) = x l

On The Diophantine Equation

Pattern Avoidance for Fibonacci Sequences using $k$-Regular Words

Powers as Fibonacci sums

On the Diophantine equation $\binom{n}{k}=\binom{m}{l}+d$

On the inverse of a Fibonacci number modulo a Fibonacci number being a Fibonacci number

Asymptotic Fermat's Last Theorem for a family of equations of signature $(2, 2n, n)$

A new generalization of Fermat's Last Theorem

How Long Can k-Göbel Sequences Remain Integers?

How long can $k$-Göbel sequences remain integers?