English
Related papers

Related papers: Solutions for $k$-generalized Fibonacci numbers us…

200 papers

We provide a formula for the $n^{th}$ term of the $k$-generalized Fibonacci-like number sequence using the $k$-generalized Fibonacci number or $k$-nacci number, and by utilizing the newly derived formula, we show that the limit of the ratio…

Number Theory · Mathematics 2015-04-08 Jerico B. Bacani , Julius Fergy T. Rabago

We investigate the local distribution of roots of random functions of the form $F_n(z)= \sum_{i=1}^n \xi_i \phi_i(z) $, where $\xi_i$ are independent random variables and $\phi_i (z) $ are arbitrary analytic functions. Starting with the…

Probability · Mathematics 2021-08-18 Oanh Nguyen , Van Vu

We derive a new Fibonacci identity. This single identity subsumes important known identities such as those of Catalan, Ruggles, Halton and others, as well as standard general identities found in the books by Vajda, Koshy and others. We also…

Combinatorics · Mathematics 2018-09-20 Kunle Adegoke

The aim of this paper is to construct general forms of ordinary generating functions for special numbers and polynomials involving Fibonacci type numbers and polynomials, Lucas numbers and polynomials, Chebyshev polynomials, Sextet…

General Mathematics · Mathematics 2023-06-16 Yilmaz Simsek

This paper presents both a method and a result. The result presents a closed formula for the sum of the first $m+1,m \ge 0,$ squares of the sequence $F^{(k)}$ where each member is the sum of the previous $k$ members and with initial…

Number Theory · Mathematics 2022-05-03 Russell Jay Hendel

Path pairs are a modification of parallelogram polyominoes that provide yet another combinatorial interpretation of the Catalan numbers. More generally, the number of path pairs of length $n$ and distance $\delta$ corresponds to the…

Combinatorics · Mathematics 2020-07-09 Paul Drube

In 2021, Guyer and Mbirika gave two equivalent formulas that computed the greatest common divisor (GCD) of all sums of $k$ consecutive terms in the generalized Fibonacci sequence $\left(G_n\right)_{n \geq 0}$ given by the recurrence $G_n =…

Number Theory · Mathematics 2023-01-18 aBa Mbirika , Jürgen Spilker

Let $F_n$ be the $n$th Fibonacci number. Let $m, n$ be positive integers. Define a sequence $(G(k,n,m))_{k\geq 1}$ by $G(1,n,m) = F^m_n$, and $G(k+1,n,m) = F_{nG(k,n,m)}$ for all $k\geq 1$. We show that $F_n^{k+m-1}\mid G(k,n,m)$ for all…

Number Theory · Mathematics 2014-05-29 Kritkajohn Onphaeng , Prapanpong Pongsriiam

In this paper, we generalize the Catalan number to the $(n,k)$-th Catalan numbers and find a combinatorial description that the $(n,k)$-th Catalan numbers is equal to the number of partitions of $n(k-1)+2$ polygon by $(k+1)$-gon where all…

Combinatorics · Mathematics 2015-01-28 Dongseok Kim

We consider various properties and manifestations of some sign-alternating univariate polynomials borne of right-triangular integer arrays related to certain generalizations of the Fibonacci sequence. Using a theory of the root geometry of…

Combinatorics · Mathematics 2021-01-01 Robert G. Donnelly , Molly W. Dunkum , Murray L. Huber , Lee Knupp

We consider $m$-th order linear recurrences that can be thought of as generalizations of the Lucas sequence. We exploit some interplay with matrices that again can be considered generalizations of the Fibonacci matrix. We introduce the…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

The genus--g Fuss--Catalan (FC) number counts the number of ways to obtain a genus-g surface by identifying the edges of a pn--gon via p-valent hyperedges. For p=2 these are the genus--g Catalan numbers which are generated as the trace…

High Energy Physics - Theory · Physics 2026-05-26 Anatol Kirillov , Ivan Kostov

We refine Catalan numbers and Fu{\ss}-Catalan numbers by introducing colour statistics for triangulations of polygons and $d$-dimensional generalisations there-of which we call Fu{\ss}-Catalan complexes. Our refinements consist in showing…

Combinatorics · Mathematics 2011-07-25 Roland Bacher , Christian Krattenthaler

Fekete polynomials associated to quadratic Dirichlet characters have interesting arithmetic properties, and have been studied in many works. In this paper, we study a seemingly simpler yet rich variant: the Fekete polynomial $F_n(x) =…

Number Theory · Mathematics 2023-12-12 Shiva Chidambaram , Ján Mináč , Tung T. Nguyen , Nguyen Duy Tân

Many digital functions studied in the literature, e.g., the summatory function of the base-$k$ sum-of-digits function, have a behavior showing some periodic fluctuation. Such functions are usually studied using techniques from analytic…

Discrete Mathematics · Computer Science 2017-05-24 Julien Leroy , Michel Rigo , Manon Stipulanti

In this paper, we define new generalized k-Mersenne numbers and give a formula of generalized Mersenne polynomials and further we study their properties. Moreover, we define Gaussian Mersenne numbers and obtain some identities like Binet…

Number Theory · Mathematics 2021-11-19 Munesh Kumari , Jagmohan Tanti , Kalika Prasad

The form of the coefficients of power series expressions corresponding to solutions of Fuchsian differential equations (or their associated degenerated confluent forms) with n regular singular points is determined by solving the…

Mathematical Physics · Physics 2020-05-26 Albert Huber

By applying the Newton-Gregory expansion to the polynomial associated with the sum of powers of integers $S_k(n) = 1^k + 2^k + \cdots + n^k$, we derive a couple of infinite families of explicit formulas for $S_k(n)$. One of the families…

Number Theory · Mathematics 2022-12-06 José L. Cereceda

By using the Newton interpolation formula, we generalize the recent identities on the Catalan triangle obtained by Miana and Romero as well as those of Chen and Chu. We further study divisibility properties of sums of products of binomial…

Number Theory · Mathematics 2011-03-25 Victor J. W. Guo , Jiang Zeng

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…

Combinatorics · Mathematics 2026-03-11 Emily Downing , Elizabeth Hartung , Cody Lucido , Aaron Williams