𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Combinatorial Interpretation of the Generalized Fibonacci Numbers

✍ Scribed by Emanuele Munarini

Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
181 KB
Volume
19
Category
Article
ISSN
0196-8858

No coin nor oath required. For personal study only.

✦ Synopsis

In this paper the generalized Fibonacci numbers of order k are combinatorially interpreted, in the context of the theory of linear species of Joyal, as the linear species of k-filtering partitions.

πŸ“œ SIMILAR VOLUMES

Algebraic Independence of Sums of Recipr
Algebraic Independence of Sums of Reciprocals of the Fibonacci Numbers
✍ Kumlko Nishioka; Taka-Aki Tanaka; Takeshi Toshimitsu πŸ“‚ Article πŸ“… 1999 πŸ› John Wiley and Sons 🌐 English βš– 468 KB

Algebraic independence of the numbers -(%ah . .-, sequence of integers satisfying a binary linear recurrence relation and { b h ] h ~o is a periodic sequence of algebraic numbers not identically zero, are studied.

A Combinatorial Interpretation of Punctu
A Combinatorial Interpretation of Punctured Partitions
✍ Ottavio M. D'Antona; Emanuele Munarini πŸ“‚ Article πŸ“… 2000 πŸ› Elsevier Science 🌐 English βš– 165 KB

We give a combinatorial interpretation of punctured partitions (i.e., n-tuples ( p 1 , p 2 , ..., p n ) of natural numbers such that p 1 + p 2 + } } } + p k =k whenever p k {0) in terms of linear partitions of linearly ordered sets. As an application we give an explicit expression of the permanent (

The Group of Generalized Stirling Number
The Group of Generalized Stirling Numbers
✍ Thomas Bickel πŸ“‚ Article πŸ“… 2001 πŸ› Elsevier Science 🌐 English βš– 140 KB

In this paper we provide an algebraic approach to the generalized Stirling numbers (GSN). By defining a group that contains the GSN, we obtain a unified interpretation for important combinatorial functions like the binomials, Stirling numbers, Gaussian polynomials. In particular we show that many GS

A Combinatorial Interpretation of the Co
A Combinatorial Interpretation of the Conti–Contucci–Falcolini Polynomial
✍ Federico Incitti πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 173 KB

Conti et al. defined a two-variable polynomial associated with any rooted tree. In this paper we give an explicit combinatorial interpretation of the coefficients of this polynomial. In order to do this we introduce a special class of subtrees which seem to have never been considered before in the l