Fibonacci vector and matrix p-norms

Francisco Salas-Molina
2024-02-27
Abstract:This paper delves into vector and matrix norms of Fibonacci numbers. Two classes of Fibonacci vectors and a parametric p-norm are defined. From this definition, several properties of Fibonacci vector and matrix p-norms are described by varying parameter p. A closed-form expression is given to obtain the value of p, setting the difference between the p-norm and the infinite norm below a given threshold. A new class of symmetric k-Fibonacci matrix is defined such that a simple reorganization simplifies the computation of its p-norm. The analysis is extended to p-distances when considering the norm of the difference of two vectors (matrices) of the same size.
Number Theory
What problem does this paper attempt to address?
The main problem that this paper attempts to solve is to explore the p - norm properties of the Fibonacci sequence in vectors and matrices. Specifically, the author defines two types of Fibonacci vectors and a parameterized p - norm, and describes several properties of the p - norms of these vectors and matrices by changing the parameter p. ### Main problems and objectives 1. **Define and study the p - norm of Fibonacci vectors and matrices**: - The paper first defines two types of Fibonacci vectors and introduces a parameterized p - norm. - Through these definitions, the author deduces multiple properties regarding the p - norm of Fibonacci vectors and matrices. 2. **Find the p value such that the difference between the p - norm and the infinity norm is less than a given threshold**: - The author gives a closed - form expression to determine the value of p, such that the difference between the p - norm and the infinity norm is less than a given threshold \(\varepsilon\). The specific formula is: \[ p \geq \frac{\ln n}{\ln \left( \frac{\varepsilon}{F_{n + 1}} \right)} \] - This result is obtained by applying Hölder's inequality. 3. **Define and simplify the calculation of symmetric k - Fibonacci matrices**: - The author defines a new class of symmetric k - Fibonacci matrices \(S^{(k)}_n\), and simplifies the calculation of the p - norm by reorganizing its elements. - This new matrix ensures that all elements are k - Fibonacci numbers, and each element is the sum of the first k elements in the row and column. 4. **Analyze the p - distance between vectors (matrices) of the same size**: - The paper also discusses the p - distance between two vectors or matrices when their elements are separated by a certain position in the sequence. - For example, for two \((n, r)\)-Fibonacci vectors \(x\) and \(y\), when their elements are separated by d positions in the sequence, the p - distance can be expressed by the following formula: \[ \| x - y \|_p^p=(F_{n + d+ 1}-F_{n + 1})^p+(F_{n + d+ 2}-F_{n + 2})^p+\cdots+(F_{n + d+ r}-F_{n + r})^p \] ### Summary By defining the p - norm of Fibonacci vectors and matrices, the author not only deduces a series of important properties, but also provides a method to precisely control the difference between the p - norm and the infinity norm. In addition, the author introduces a new class of symmetric k - Fibonacci matrices and shows how to simplify the calculation of their p - norm. Finally, the paper also explores the p - distance between vectors (matrices) of the same size and gives specific examples. These research results are helpful for a deeper understanding of the norm characteristics of the Fibonacci sequence in vectors and matrices, and provide a theoretical basis for future research.