English
Related papers

Related papers: A note on closed-form representation of Fibonacci …

200 papers

The Fibonacci sequence is a sequence of numbers that has been studied for hundreds of years. In this paper, we introduce the new sequence S_{k,n} with initial conditions S_{k,0} = 2b and S_{k,1} = bk + a, which is generated by the…

Number Theory · Mathematics 2017-05-31 Kyunghwan Song , Youngwoo Kwon

The number of ways to tile an $n$-board (an $n\times1$ rectangular board) with $(\frac12,\frac12;1)$-, $(\frac12,\frac12;2)$-, and $(\frac12,\frac12;3)$-combs is $T_{n+2}^2$ where $T_n$ is the $n$th tribonacci number. A…

Combinatorics · Mathematics 2024-09-04 Michael A. Allen , Kenneth Edwards

In mathematical phylogenetics, the time-consistent galled trees provide a simple class of rooted binary network structures that can be used to represent a variety of different biological phenomena. We study the enumerative combinatorics of…

Combinatorics · Mathematics 2025-04-24 Lily Agranat-Tamir , Michael Fuchs , Bernhard Gittenberger , Noah A. Rosenberg

This paper shows how to obtain a simple closed form for the elements of a triangular matrix raised to the nth power.

Combinatorics · Mathematics 2014-05-20 Walter Shur

Double Fibonacci sequences are introduced and they are related to operations with Fibonacci modules. Generalizations and examples are also discussed.

Commutative Algebra · Mathematics 2008-10-23 Abdul Rauf Nizami

It is shown that there are no non-trivial fifth-, seventh-, eleventh-, thirteenth- or seventeenth powers in the Fibonacci sequence. For eleventh, thirteenth- and seventeenth powers an alternative (to the usual exhaustive check of products…

Number Theory · Mathematics 2019-01-07 J. Mc Laughlin

Through the following, we establish the conditions which allow us to express recursive sequences of real numbers, enumerated through the recurrence relation a_{n+1} = Aa_n + Ba_{n-1}, by means of algebraic equations in two variables of…

Number Theory · Mathematics 2008-03-25 Luigi Cimmino

In this article, we present a trick around Fibonacci numbers which can be found in several magic books. It consists in computing quickly the sum of the successive terms of a Fibonacci-like sequence. We give explanations and extensions of…

History and Overview · Mathematics 2015-01-27 Aimé Lachal

For the elements of a numerical semigroup which are larger than the Frobenius number, we introduce the definition of, seed, by broadening the notion of generator. This new concept allows us to explore the semigroup tree in an alternative…

Combinatorics · Mathematics 2017-12-27 Maria Bras-Amorós , Julio Fernández-González

The Tribonacci sequence is a well-known example of third order recurrence sequence, which belongs to a particular class of recursive sequences. In this article, other generalized Tribonacci sequence is introduced and defined by…

Combinatorics · Mathematics 2018-07-11 Gamaliel Cerda-Morales

This paper presents Tree Notation, a new simple, universal syntax. Language designers can invent new programming languages, called Tree Languages, on top of Tree Notation. Tree Languages have a number of advantages over traditional…

Programming Languages · Computer Science 2017-10-25 Breck Yunits

We propose a new succinct representation of labeled trees which represents a tree T using |T|H_k(T) number of bits (plus some smaller order terms), where |T|H_k(T) denotes the k-th order (tree label) entropy, as defined by Ferragina at al.…

Data Structures and Algorithms · Computer Science 2018-07-18 Michał Gańczorz

We speculate on the distribution of primes in exponentially growing, linear recurrence sequences $(u_n)_{n\geq 0}$ in the integers. By tweaking a heuristic which is successfully used to predict the number of prime values of polynomials, we…

Number Theory · Mathematics 2024-09-10 Jon Grantham , Andrew Granville

We present some results about the number of rational points on a certain family of curves defined over a finite field. In a small number of cases the curves have more rational points than expected. Fibonacci numbers make an appearance, as…

Number Theory · Mathematics 2021-02-04 Robin Chapman , Gary McGuire

Consider the sequences: $ \{F_{n}\}_{n\geq 0} $ of Fibonacci numbers defined by $ F_0=0 $, $ F_1 =1$ and $ F_{n+2}=F_{n+1}+ F_{n} $ for all $ n\geq 0 $; $ \{P_{n}\}_{n\geq 0} $ of Padovan numbers defined by $ P_0=0 $, $ P_1 =1 = P_2 $ and $…

Number Theory · Mathematics 2019-05-31 Mahadi Ddamulira

In this paper, we present a new generalization of the Lucas numbers by matrix representation using Genaralized Lucas Polynomials. We give some properties of this new generalization and some relations between the generalized order-k Lucas…

Number Theory · Mathematics 2011-11-11 Kenan Kaygisiz , Adem Sahin

In this short article, we study different problems described as initial value problems of discrete differential equations and develop a a transform method called the sigma transform, a discrete version of the continuous Laplace transform to…

General Mathematics · Mathematics 2014-01-03 Dejenie A. Lakew

Work in progress concerning alternative formalizations of arithmetic.

Logic · Mathematics 2018-01-04 David M. Cerna

This paper contains a classification of countable lower 1-transitive linear orders. The notion of lower 1-transitivity generalises that of 1-transitivity for linear orders, and is essential for the structure theory of 1-transitive trees.…

Combinatorics · Mathematics 2015-10-22 Silvia Barbina , Katie Chicot

We explain the use of category theory in describing certain sorts of anyons. Yoneda's lemma leads to a simplification of that description. For the particular case of Fibonacci anyons, we also exhibit some calculations that seem to be known…

Quantum Physics · Physics 2015-10-26 Andreas Blass , Yuri Gurevich