English
Related papers

Related papers: A simplified Binet formula for k-generalized Fibon…

200 papers

We study the $k$-Bonacci word over the infinite alphabet $\mathbb{N}$. Since the alphabet is infinite, the usual factor complexity is infinite and does not provide any information. We therefore investigate factor occurrence statistics in…

Combinatorics · Mathematics 2026-04-03 Narges Ghareghani , Mehdi Golafshan , Morteza Mohammad-Noori , Pouyeh Sharifani

We give a simple recursive formula to obtain the general sum of the first $N$ natural numbers to the $r$th power. Our method allows one to obtain the general formula for the $(r+1)$th power once one knows the general formula for the $r$th…

General Mathematics · Mathematics 2022-03-29 Alessandro Mariani

The summation formula within pascalian triangle resulting in the fibonacci sequence is extended to the $q$-binomial coefficients $q$-gaussian triangles.

Combinatorics · Mathematics 2008-02-11 A. K. Kwasniewski

In the article by Edward et al. \cite{Sudbury2025}, it was shown that the probability that no three sticks randomly chosen from the unit interval can form a triangle equals the reciprocal of the product of the first $n$ Fibonacci numbers.…

Probability · Mathematics 2026-04-21 Tian Caolin

Let (F_n)_{n} be the classical Fibonacci sequence. It is well-known that it satisfies F_{n}^2 + F_{n+1}^2 = F_{2n+1}. In this study, we explore generalizations of this Diophantine equation in several directions. First, we solve the…

Number Theory · Mathematics 2025-01-16 Roberto Alvarenga , Ana Paula Chaves , Maria Eduarda Ramos , Matheus Silva , Marcos Sosa

The $d$-Fibonacci digraphs $F(d,k)$, introduced here, have the number of vertices following generalized Fibonacci-like sequences. They can be defined both as digraphs on alphabets and as iterated line digraphs. Here we study some of their…

Combinatorics · Mathematics 2019-09-17 C. Dalfó , M. A. Fiol

The aim of this paper is to make the clarification of images faster by the formula that Franciszekn made for matrices integrations and this made Sukhvinders Algorithm complicate and slower. This paper uses the Fibonacci number to determine…

General Mathematics · Mathematics 2019-11-12 Honer Abdullah , Delbrin Ahmed , Muwafaq Salih

Sequences of Genocchi numbers of the first and second kind are considered. For these numbers, an approach based on their representation using sequences of polynomials is developed. Based on this approach, for these numbers some identities…

Combinatorics · Mathematics 2019-11-26 Andrei K. Svinin

We produce congruences modulo a prime $p>3$ for sums $\sum_k\binom{3k}{k}x^k$ over ranges $0\le k<q$ and $0\le k<q/3$, where $q$ is a power of $p$. Here $x$ equals either $c^2/(1-c)^3$, or $4s^2/\bigl(27(s^2-1)\bigr)$, where $c$ and $s$ are…

Number Theory · Mathematics 2022-10-13 Sandro Mattarei , Roberto Tauraso

Only one three-term recurrence relation, namely, $W_{r}=2W_{r-1}-W_{r-4}$, is known for the generalized Tribonacci numbers, $W_r$, $r\in\mathbb{Z}$, defined by $W_{r}=W_{r-1}+W_{r-2}+W_{r-3}$ and \mbox{$W_{-r}=W_{-r+3}-W_{-r+2}-W_{-r+1}$},…

Combinatorics · Mathematics 2018-11-12 Kunle Adegoke , Adenike Olatinwo , Winning Oyekanmi

Let $P(m)$ denote the largest prime factor of an integer $m\geq 2$, and put $P(0)=P(1)=1$. For an integer $k\geq 2$, let $(F_{n}^{(k)})_{n\geq 2-k}$ be the $k-$generalized Fibonacci sequence which starts with $0,...,0,1$ ($k$ terms) and…

Number Theory · Mathematics 2012-10-16 Jhon J. Bravo , Florian Luca

Generalized abelian equivalence compares words by their factors up to a certain bounded length. The associated complexity function counts the equivalence classes for factors of a given size of an infinite sequence. How practical is this…

Formal Languages and Automata Theory · Computer Science 2025-04-23 Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger , Pierre Popoli , Jeffrey Shallit , Manon Stipulanti

In a previous paper we have presented a partition formula for the even-index Fibonacci numbers using the preprojective representations of the 3-Kronecker quiver and its universal cover, the 3-regular star. Now we deal in a similar way with…

Representation Theory · Mathematics 2011-07-13 Philipp Fahr , Claus Michael Ringel

In this note we provide a simple formula of general term of recurrent sequence.

Rings and Algebras · Mathematics 2007-05-23 S. Amghibech

In this paper, we provide a general framework for obtaining the formula for nested summation of powers of natural numbers. We define a special triangular array of numbers from which we can obtain the formula for nested summation of natural…

Number Theory · Mathematics 2019-06-27 Patibandla Chanakya , Putla Harsha

This paper explores profound generalizations of the Fibonacci sequence, delving into random Fibonacci sequences, $k$-Fibonacci words, and their combinatorial properties. We established that the $n$-th root of the absolute value of terms in…

Combinatorics · Mathematics 2025-04-15 Jasem Hamoud , Duaa Abdullah

In 2017, Clark Kimberling defined an interesting sequence ${\bf B} = 0100101100 \cdots$ of $0$'s and $1$'s by certain inflation rules, and he made a number of conjectures about this sequence and some related ones. In this note we prove his…

Combinatorics · Mathematics 2026-04-01 Lubomíra Dvořáková , Edita Pelantová , Jeffrey Shallit

We study a recursively defined sequence which is constructed using the least common multiple. It has been conjectured that every term of that sequence is $1$ or a prime. In this paper we show that this claim is connected to a strong version…

Combinatorics · Mathematics 2016-10-25 Serafín Ruiz-Cabello

A permutation $\pi \in S_n$ is said to {\it avoid} a permutation $\sigma \in S_k$ whenever $\pi$ contains no subsequence with all of the same pairwise comparisons as $\sigma$. For any set $R$ of permutations, we write $S_n(R)$ to denote the…

Combinatorics · Mathematics 2007-05-23 Eric S. Egge , Toufik Mansour

We derive closed form expressions for finite and infinite Fibonacci-Lucas sums having products of Fibonacci or Lucas numbers in the denominator of the summand. Our results generalize and extend those obtained by pioneer Brother Alfred…

Number Theory · Mathematics 2017-04-28 Kunle Adegoke