English
Related papers

Related papers: The extended Frobenius problem for Fibonacci seque…

200 papers

In this paper, we completely solve the Diophantine equations $F_{n_1} + F_{n_2} = 2^{a_1} + 2^{a_2} + 2^{a_3}$ and $ F_{m_1} + F_{m_2} + F_{m_3} =2^{t_1} + 2^{t_2} $, where $F_k$ denotes the $k$-th Fibonacci number. In particular, we prove…

Number Theory · Mathematics 2017-05-19 Kwok Chi Chim , Volker Ziegler

The Fibonacci sequence has been generalized in many ways. One of them is defined by the relation $t_n=at_{n-1}+t_{n-2}$ if $n$ is even, $t_n=bt_{n-1}+t_{n-2}$ if $n$ is odd, with initial values $t_0=0$ and $t_1=1$, where $a$ and $b$ are…

Combinatorics · Mathematics 2015-01-26 José L. Ramírez , Víctor Sirvent

Solutions to the random Fibonacci recurrence x_{n+1}=x_{n} + or - Bx_{n-1} decrease (increase) exponentially, x_{n} = exp(lambda n), for sufficiently small (large) B. In the limits B --> 0 and B --> infinity, we expand the Lyapunov exponent…

Statistical Mechanics · Physics 2009-11-07 Clément Sire , Paul L. Krapivsky

Let $a, b\in \mathbb{N}$ be relatively prime. Previous work showed that exactly one of the two equations $ax + by = (a-1)(b-1)/2$ and $ax + by + 1 = (a-1)(b-1)/2$ has a nonnegative, integral solution; furthermore, the solution is unique.…

Combinatorics on multisets is used to deduce new upper and lower bounds on the number of numerical semigroups of each given genus, significantly improving existing ones. In particular, it is proved that the number $n_g$ of numerical…

Combinatorics · Mathematics 2008-02-18 Maria Bras-Amoros

Expansions in the Golden ratio base have been studied since a pioneering paper of R\'enyi more than sixty years ago. We introduce closely related expansions of a new type, based on the Fibonacci sequence, and we show that in some sense they…

Number Theory · Mathematics 2021-02-25 Claudio Baiocchi , Vilmos Komornik , Paola Loreti

The Fibonacci sequence, $F_n = F_{n - 1} + F_{n - 2}$, and its counterpart for $n < 0$, the negaFibonacci sequence, $F_{-n} = (-1)^{n + 1} \cdot F_n$, are among the most studied sequences in mathematics. In this paper we will present a new…

Number Theory · Mathematics 2023-08-30 Clemens Schütz , Kristian Kelly

Let $F_n$ denote the $n^{th}$ term of the Fibonacci sequence. In this paper, we investigate the Diophantine equation $F_1^p+2F_2^p+\cdots+kF_{k}^p=F_{n}^q$ in the positive integers $k$ and $n$, where $p$ and $q$ are given positive integers.…

Number Theory · Mathematics 2021-04-01 Gökhan Soydan , László Németh , László Szalay

We define certain extensions of affine Weyl groups (distinct from these considered by K. Saito [S1] in the theory of extended affine root systems), prove an analogue of Chevalley theorem for their invariants, and construct a Frobenius…

High Energy Physics - Theory · Physics 2008-02-03 Boris Dubrovin , Youjin Zhang

The greatest integer that does not belong to a numerical semigroup $S$ is called the Frobenius number of $S$ and finding the Frobenius number is called the Frobenius problem. In this paper, we introduce the Frobenius problem for numerical…

Number Theory · Mathematics 2017-08-24 Kyunghwan Song

We introduce a new family of meta-Fibonacci sequences $(f(n))_{n\in\mathbb{N}}$, governed by the recurrence relation $$f(n)=af(n-u_{n}-1)+bf(n-u_{n}-2),$$ where $\mathbf{u}=(u_{n})_{n\in \mathbb{N}}$ is a sequence with values $0,1$. Our…

Number Theory · Mathematics 2025-05-14 Piotr Miska , Bartosz Sobolewski , Maciej Ulas

In this paper, we study the theory of the harmonic and the hyperharmonic Fibonacci numbers. Also, we get some combinatoric identities like as harmonic and hyperharmonic numbers and we obtain some useful formulas for $\mathbb{F}_{n}$, which…

Number Theory · Mathematics 2016-03-28 Naim Tuglu , Can Kızılateş , Seyhun Kesim

Fibonacci cubes are induced subgraphs of hypercube graphs obtained by restricting the vertex set to those binary strings which do not contain consecutive 1s. This class of graphs has been studied extensively and generalized in many…

Combinatorics · Mathematics 2020-10-13 Ömer Eğecioğlu , Vesna Iršič

In this paper we introduce a family of partitions of the set of natural numbers, Fibonacci-like partitions. In particular, we introduce a Fibonacci-like partition in a number of parts corresponding to the Fibonacci numbers, the standard…

Let $f_1(n), \ldots, f_k(n)$ be polynomial functions of $n$. For fixed $n\in\mathbb{N}$, let $S_n\subseteq \mathbb{N}$ be the numerical semigroup generated by $f_1(n),\ldots,f_k(n)$. As $n$ varies, we show that many invariants of $S_n$ are…

Combinatorics · Mathematics 2019-11-22 Tristram Bogart , John Goodrick , Kevin Woods

The purpose of this paper is twofold. First, the definition of new statistical convergence with Fibonacci sequence is given and some fundamental properties of statistical convergence are examined. Second, approximation theory worked as a…

Functional Analysis · Mathematics 2016-07-11 Murat Kirisci , Ali Karaisa

By using Andrews's explicit formulae of the $q$-Fibonacci sequence introduced by Schur, we prove certain congruences of the $q$-Fibonacci sequence which relate the sequence with the original Fibonacci sequence. As a corollary, we show that…

Number Theory · Mathematics 2023-01-31 Takumi Anzawa , Hidetaka Funakura

In this paper we elaborate on the structure of the semigroup tree and the regularities on the number of descendants of each node observed earlier. These regularites admit two different types of behavior and in this work we investigate which…

Combinatorics · Mathematics 2008-10-10 Maria Bras-Amoros , Stanislav Bulygin

We present a procedure to enumerate the whole set of numerical semigroups with a given Frobenius number F, S(F). The methodology is based on the construction of a partition of S(F) by a congruence relation. We identify exactly one…

Commutative Algebra · Mathematics 2011-05-26 V. Blanco , J. C. Rosales

The aim of this paper is to propose an extension of the Wilf conjecture to semimodules over a numerical semigroup through a new approach toward the solution of the Wilf conjecture on numerical semigroups. The key point is the introduction…

Combinatorics · Mathematics 2021-06-18 Patricio Almirón , Julio José Moyano-Fernández
‹ Prev 1 4 5 6 7 8 10 Next ›