Abstract:In this paper, we study the linear space of all two-sided generalized Fibonacci sequences $\{F_n\}_{n \in \mathbb{Z}}$ that satisfy the recurrence equation of order $k$: $F_n = F_{n-1} + F_{n-2} + \dots + F_{n-k}$. We give two types of explicit formula, one is based on generalized binomial coefficients and the other based on generalized multinomial coefficients.
What problem does this paper attempt to address?
The paper primarily studies the linear space of generalized Fibonacci sequences and proposes two explicit formulas to represent such sequences. Specifically:
1. **Research Background**:
- The paper investigates the two-sided generalized Fibonacci sequence of order \(k\), \(\{F_n\}_{n \in \mathbb{Z}}\), which satisfies the recurrence relation \(F_n = F_{n-1} + F_{n-2} + \cdots + F_{n-k}\).
- For different values of \(k\), the sequence has different names, such as the Tribonacci sequence when \(k=3\) and the Tetranacci sequence when \(k=4\).
2. **Main Contributions**:
- Two explicit formulas based on generalized binomial coefficients and generalized polynomial coefficients are proposed.
- A \(k\)-dimensional linear space is defined, which includes all generalized Fibonacci sequences of order \(k\), and the standard basis of this space is studied.
- The paper explores how any generalized Fibonacci sequence of order \(k\) can be represented through linear combinations of these standard bases.
- To represent two-sided sequences (i.e., sequences with negative integer indices), the paper extends the traditional concepts of binomial coefficients and polynomial coefficients to handle negative integers.
- Two types of explicit formulas are provided:
- Formulas based on generalized binomial coefficients.
- Formulas based on generalized polynomial coefficients.
3. **Key Results**:
- For each standard basis sequence \(B(j)_n\), specific formulas based on generalized binomial coefficients and generalized polynomial coefficients are given.
- The paper studies linear automorphisms in the linear space, including left shift operators, right shift operators, etc.
- A series of properties and theorems regarding these linear automorphisms are proven.
- By introducing auxiliary sequences, explicit formulas for the generalized Fibonacci sequence \(S\) of order \(k\) are derived.
- Specific explicit expressions are provided for each standard basis sequence \(B(j)_n\).
4. **Application Examples**:
- Examples are given to illustrate how these formulas can be used to represent specific generalized Fibonacci sequences.
- The connection between generalized Fibonacci sequences and tiling problems is discussed.
In summary, the main purpose of this paper is to provide explicit formulas for the two-sided generalized Fibonacci sequences of order \(k\) and to solve this problem by introducing new mathematical tools such as generalized binomial coefficients and generalized polynomial coefficients.