English
Related papers

Related papers: Fibonacci sequence related to a combinatorial prob…

200 papers

Fibonacci codes are self-synchronizing variable-length codes that are proven useful for their robustness and compression capability. Asymptotically, these codes provide better compression efficiency as the order of the underlying Fibonacci…

Information Theory · Computer Science 2020-07-02 Perathorn Pooksombat , Patanee Udomkavanich , Wittawat Kositwattanarerk

A generalization of the well--known Fibonacci sequence is the $k$--Fibonacci sequence with some fixed integer $k\ge 2$. The first $k$ terms of this sequence are $0,\ldots,0,1$, and each term afterwards is the sum of the preceding $k$ terms.…

Number Theory · Mathematics 2020-08-25 Eric F. Bravo , Jhon J. Bravo , Carlos A. Gómez

In this paper, we study a maximization problem on real sequences. More precisely, for a given sequence, we are interested in computing the supremum of the sequence and an index for which the associated term is maximal. We propose a general…

Optimization and Control · Mathematics 2026-03-03 Assalé Adjé

We study the random Fibonacci tree, which is an infinite binary tree with non-negative integers at each node. The root consists of the number 1 with a single child, also the number 1. We define the tree recursively in the following way: if…

Number Theory · Mathematics 2018-03-02 Kevin G. Hare , J. C. Saunders

We give multiple proofs of two formulas concerning the enumeration of permutations avoiding a monotone consecutive pattern with a certain value for the inverse peak number or inverse left peak number statistic. The enumeration in both cases…

Combinatorics · Mathematics 2023-01-12 Justin M. Troyka , Yan Zhuang

The paper investigates relationship between algebraic expressions and graphs. We consider a digraph called a Fibonacci graph which gives a generic example of non-series-parallel graphs. Our intention in this paper is to simplify the…

Data Structures and Algorithms · Computer Science 2013-05-14 Mark Korenblit , Vadim E. Levit

We study determinants of matrices whose entries are powers of Fibonacci numbers. We then extend the results to include entries that are powers of generalized Fibonacci numbers defined as a second-order linear recurrence relation. These…

Combinatorics · Mathematics 2016-08-02 Aram Tangboonduangjit , Thotsaporn Thanatipanonda

We consider a sequence of sums of powers of the the roots of the cubic equation characterizing the Tribonacci sequences and derive its relationship with a particular Tribonacci sequence. Then we make a conjecture on the possible…

Combinatorics · Mathematics 2007-05-23 Mario Catalani

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

The order of orbit generation in one-dimensional Lorenz-like maps is presented within a two letter symbolics scheme. This order is derived from the natural order of a set of fractions associated to the binary sequences. Its relation to the…

Chaotic Dynamics · Physics 2007-05-23 Ricardo Lopez-Ruiz

In this paper we study the Fibonacci numbers and derive some interesting properties and recurrence relations. We prove some charecterizations for $F_p$, where $p$ is a prime of a certain type. We also define period of a Fibonacci sequence…

Number Theory · Mathematics 2015-06-11 Alexandre Laugier , Manjil P. Saikia

We consider the numbers arising in the problem of normal ordering of expressions in canonical boson creation and annihilation operators. We treat a general form of a boson string which is shown to be associated with generalizations of…

Quantum Physics · Physics 2010-12-30 M A Mendez , P Blasiak , K A Penson

It's the age-old recurrence with a twist: sum the last two terms and if the result is composite, divide by its smallest prime divisor to get the next term (e.g., 0, 1, 1, 2, 3, 5, 4, 3, 7, ...). These sequences exhibit pseudo-random…

Number Theory · Mathematics 2016-01-06 Richard K. Guy , Tanya Khovanova , Julian Salazar

In this paper, we prove some relations between Fibonacci elements in an arbitrary algebra. Moreover, we define imaginary Fibonacci quaternions and imaginary Fibonacci octonions and we prove that always three arbitrary imaginary Fibonacci…

Rings and Algebras · Mathematics 2015-03-20 Cristina Flaut , Vitalii Shpakivskyi

The study proves the existence of an algorithm to receive all elements of a class of binary matrices without obtaining redundant elements, e. g. without obtaining binary matrices that do not belong to the class. This makes it possible to…

Data Structures and Algorithms · Computer Science 2013-12-03 Krasimir Yordzhev

Due to their rich algebraic structures and various applications, circulant matrices have been of interest and continuously studied. In this paper, the notions of Binomial-related matrices have been introduced. Such matrices are circulant…

Rings and Algebras · Mathematics 2018-04-05 Trairat Jantaramas , Somphong Jitman , Pornpan Kaewsaard

The following general idea looks crazy. What if another integer sequence follows each integer sequence like a shadow? I will demonstrate that this is indeed the case, perhaps not for every integer sequence, but for many of them.

Combinatorics · Mathematics 2021-11-05 Valentin Ovsienko

A new family of sequences is proposed. An example of sequence of this family is more accurately studied. This sequence is composed by the integers $n$ for which the sum of binary digits is equal to the sum of binary digits of $n^2$. Some…

Number Theory · Mathematics 2007-05-23 Giuseppe Melfi

In this paper, we discuss the properties of one-parameter sequences that arise when solving the Hamiltonian constraint in Bianchi I loop quantum cosmology using a separation of variables method. In particular, we focus on finding an…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Daniel Cartin , Gaurav Khanna

The problem of biclustering consists of the simultaneous clustering of rows and columns of a matrix such that each of the submatrices induced by a pair of row and column clusters is as uniform as possible. In this paper we approximate the…

Data Structures and Algorithms · Computer Science 2008-08-22 Kai Puolamäki , Sami Hanhijärvi , Gemma C. Garriga