English
Related papers

Related papers: Partial sums of the Gibonacci sequence

200 papers

Balancing numbers possess, as Fibonacci numbers, a Binet formula. Using this, partial sums of arbitrary powers of balancing numbers can be summed explicitly. For this, as a first step, a power $B_n^l$ is expressed as a linear combination of…

Number Theory · Mathematics 2020-08-11 Helmut Prodinger

Let $(F_n)$ be the sequence of Fibonacci numbers and, for each positive integer $k$, let $\mathcal{P}_k$ be the set of primes $p$ such that $\gcd(p - 1, F_{p - 1}) = k$. We prove that the relative density $\text{r}(\mathcal{P}_k)$ of…

Number Theory · Mathematics 2022-10-10 Abhishek Jha , Carlo Sanna

We investigate general properties of number sequences which allow explicit representation in terms of products. We find that such sequences form whole families of number sequences sharing similar recursive identities. Restricting to the…

Number Theory · Mathematics 2015-09-01 Michelle Rudolph-Lilith

We study some divisibility properties related to the factors of the discriminant of the characteristic polynomial of generalized Fibonacci sequences $(G_n)_{n\ge0}$ defined by $G_0=0$, $G_1=1$ and $G_n=pG_{n-1}+qG_{n-2}$ for $n\ge2$, where…

Number Theory · Mathematics 2020-07-03 Yao-Qiang Li

We discuss an equivalence relation on the set of square binary matrices with the same number of 1's in each row and each column. Each binary matrix is represented using ordered n-tuples of natural numbers. We give a few starting values of…

Combinatorics · Mathematics 2014-02-18 Krasimir Yordzhev

In this paper, we investigate some properties of generalized Fibonacci quaternions and Fibonacci-Narayana quaternions.

Rings and Algebras · Mathematics 2013-02-18 Cristina Flaut , Vitalii Shpakivskyi

In this note we investigate the solutions of certain meta-Fibonacci recurrences of the form $f(n)=f(n-f(n-1))+f(n-2)$ for various sets of initial conditions. In the case when $f(n)=1$ for $n\leq 1$, we prove that the resulting integer…

Number Theory · Mathematics 2022-04-11 Bartosz Sobolewski , Maciej Ulas

In this paper, we present a general framework for the derivation of interesting finite combinatorial sums starting with certain classes of polynomial identities. The sums that can be derived involve products of binomial coefficients and…

Combinatorics · Mathematics 2025-04-02 Kunle Adegoke , Robert Frontczak , Karol Gryszka

We study the combinatorial properties of final types, which are certain non-decreasing sequences of integers, together with the partitions naturally associated with them. As a consequence, we obtain an identity expressing the $n$-nacci…

Combinatorics · Mathematics 2026-01-27 Dušan Dragutinović

In this paper, we investigated the Fourier partial sums with respect to general orthonormal systems when the function $f$ belongs to some differentiable class of functions

Analysis of PDEs · Mathematics 2025-04-03 G. Cagareishvili , V. Tsagareishvili , G. Tutberidze

Given that $a,b\in\mathbb N$, $c_0,c_1\in\mathbb Z$, $(c_0,c_1)\neq (0,0)$, and a generalized Fibonacci sequence $(s_n)_{n\geq 0}$ where $s_0 = c_0$, $s_1 = c_1$, and $s_{n+1}=as_{n}+bs_{n-1}$ for all positive integers $n$. In this paper,…

Number Theory · Mathematics 2025-05-12 Ivan Hadinata

It turned out that the partial sums $g_n(z) = \sum_{k=0}^n \frac{(a_1)_k ... (a_p)_k}{(b_1)_k ... (b_q)_k} \frac{z^k}{k!}$, of the generalized hypergeometric series ${}_p F_q(a_1,...,a_p; b_1,...,b_q;z)$, with parameters…

Classical Analysis and ODEs · Mathematics 2021-01-13 Sergey M. Zagorodnyuk

We consider a class of generalized binomials emerging in fractional calculus. After establishing some general properties, we focus on a particular yet relevant case, for which we provide several ready-for-use combinatorial identities,…

Combinatorics · Mathematics 2020-10-13 Mirko D'Ovidio , Anna Chiara Lai , Paola Loreti

This article studies sums over all compositions of an integer. We derive a generating function for this quantity, and apply it to several special functions, including various generalized Bernoulli numbers. We connect composition sums with a…

Combinatorics · Mathematics 2017-07-07 C. Vignat , T. Wakhare

The Fibonacci cube $\Gamma_n$ is the subgraph of the hypercube $Q_n$ induced by vertices with no consecutive $1$s. Munarini introduced Pell graphs, a variation of Fibonacci cubes defined on ternary strings. A generalization of Pell graphs…

Combinatorics · Mathematics 2026-05-15 Michel Mollard

In these notes we study the $k$-generalized Fibonacci sequences - $(F_n^{(k)})_{n\in \Z}$ - with positive and negative indices. Denote $T_k(x)$ its characteristic polynomial. Our most interesting finding is that if $k$ is even then the…

Number Theory · Mathematics 2020-08-26 Attila Pethő

The paper introduces a one dimensional analogy of Poincare's "section" method. Its application to numerical study of sequences of fractional parts is considered. As a result, the possibility of Cantorian structure of time flow is deduced. A…

chao-dyn · Physics 2016-08-31 Ashot Yu. Shahverdian

We introduce a notion of Dyck paths with coloured ascents. For several ways of colouring, we establish bijections between sets of such paths and other combinatorial structures, such as non-crossing trees, dissections of a convex polygon,…

Combinatorics · Mathematics 2007-05-23 Andrei Asinowski , Toufik Mansour

We focus on a family of subsets $(\F^p_n)_{p\geq 2}$ of Dyck paths of semilength $n$ that avoid the patterns $DUU$ and $D^{p+1}$, which are enumerated by the generalized Fibonacci numbers. We endow them with the partial order relation…

Combinatorics · Mathematics 2024-11-27 Jean-Luc Baril , Nathanaël Hassler

A strongly polynomial sequence of graphs $(G_n)$ is a sequence $(G_n)_{n\in\mathbb{N}}$ of finite graphs such that, for every graph $F$, the number of homomorphisms from $F$ to $G_n$ is a fixed polynomial function of $n$ (depending on $F$).…

Combinatorics · Mathematics 2016-08-09 Andrew Goodall , Jaroslav Nesetril , Patrice Ossona de Mendez