English
Related papers

Related papers: Fibonacci vector and matrix p-norms

200 papers

In this paper, we give some determinantal and permanental representations of generalized bivariate Fibonacci p-polynomials by using various Hessenberg matrices. The results that we obtained are important since generalized bivariate…

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

It is well known that many problems in interval computation are intractable, which restricts our attempts to solve large problems in reasonable time. This does not mean, however, that all problems are computationally hard. Identifying…

Numerical Analysis · Computer Science 2022-11-07 Milan Hladík

Recently, the first author proposed a measure to calculate Pearson correlations for node values expressed in a network, by taking into account distances or metrics defined on the network. In this technical note, we show that using an…

Social and Information Networks · Computer Science 2024-02-16 Michele Coscia , Karel Devriendt

This paper explores the concept of reparametrization invariant norm (RPI-norm), that is any norm invariant under composition with diffeomorphisms. We prove the existence of an infinite family of RPI-norms, called standard RPI-norms, for…

Functional Analysis · Mathematics 2007-05-23 Patrizio Frosini , Claudia Landi

Let (F_n^{(k)})_{n\geq -(k-2)} be the k-generalized Fibonacci sequence, defined as the linear recurrence sequence whose first k terms are \(0, 0, \ldots, 0, 1\), and whose subsequent terms are determined by the sum of the preceding k terms.…

Number Theory · Mathematics 2025-01-08 Roberto Alvarenga , Ana Paula Chaves , Maria Eduarda Ramos , Matheus Silva , Marcos Sosa

The purpose of this article is to study determinants of matrices which are known as generalized Pascal triangles (see [1]). We present a factorization by expressing such a matrix as a product of a unipotent lower triangular matrix, a…

Rings and Algebras · Mathematics 2017-05-16 A. R. Moghaddamfar , S. M. H. Pooya

The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the…

Discrete Mathematics · Computer Science 2024-03-11 Véronique Bruyère , Hadrien Mélot

Let $ k \geq 2 $ be an integer. The $ k- $generalized Fibonacci sequence is a sequence defined by the recurrence relation $ F_{n}^{(k)}=F_{n-1}^{(k)} + \cdots + F_{n-k}^{(k)}$ for all $ n \geq 2$ with the initial values $ F_{i}^{(k)}=0 $…

General Mathematics · Mathematics 2024-07-25 Alaa Altassan , Murat Alan

The $p$-curvature of a system of linear differential equations in positive characteristic $p$ is a matrix that measures how far the system is from having a basis of polynomial solutions. We show that the similarity class of the…

Symbolic Computation · Computer Science 2016-05-23 Alin Bostan , Xavier Caruso , Eric Schost

The work examines norms in of fundamental trigonometric splines of odd and even degrees, which in some cases coincide with polynomial ones. Fundamental trigonometric splines for the case where the con-vergence factors depend on the…

Numerical Analysis · Mathematics 2023-02-14 V. Denysiuk

The problem of completing a large matrix with lots of missing entries has received widespread attention in the last couple of decades. Two popular approaches to the matrix completion problem are based on singular value thresholding and…

Statistics Theory · Mathematics 2022-04-25 Sohom Bhattacharya , Sourav Chatterjee

A pattern p (i.e., a string of variables and terminals) matches a word w, if w can be obtained by uniformly replacing the variables of p by terminal words. The respective matching problem, i.e., deciding whether or not a given pattern…

Data Structures and Algorithms · Computer Science 2019-07-30 Florin Manea , Markus L. Schmid

In this paper we will prove that there exists a covariant functor from the category of schemes to the category of graphs. This functor provides a combination between algebraic varieties and combinatorial graphs so that the invariants…

Algebraic Geometry · Mathematics 2009-07-06 Feng-Wen An

We consider the general problem of learning about a matrix through vector-matrix-vector queries. These queries provide the value of $\boldsymbol{u}^{\mathrm{T}}\boldsymbol{M}\boldsymbol{v}$ over a fixed field $\mathbb{F}$ for a specified…

Data Structures and Algorithms · Computer Science 2020-06-26 Cyrus Rashtchian , David P. Woodruff , Hanlin Zhu

We consider the problem of computing matrix polynomials $p(X)$, where $X$ is a large dense matrix, with as few matrix-matrix multiplications as possible. More precisely, let $\Pi_{2^{m}}^*$ represent the set of polynomials computable with…

Numerical Analysis · Mathematics 2025-08-14 Elias Jarlebring , Gustaf Lorentzon

The paper explores combinatorial properties of Fibonacci words and their generalizations within the framework of combinatorics on words. These infinite sequences, measures the diversity of subwords in Fibonacci words, showing non-decreasing…

Combinatorics · Mathematics 2025-04-10 Jasem Hamoud , Duaa Abdullah

The concepts of linear Jaco graphs and Jaco-type graphs have been introduced as certain types of directed graphs with specifically defined adjacency conditions. The distinct difference between a pure Jaco graph and a Jaco-type graph is that…

General Mathematics · Mathematics 2016-08-03 Johan Kok , N. K. Sudev , K. P. Chithra , K. A. Germina , U. Mary

A family of multi-parameter, polynomially deformed oscillators (PDOs) given by polynomial structure function \phi(n) is studied from the viewpoint of being (or not) in the class of Fibonacci oscillators. These obey the Fibonacci…

Mathematical Physics · Physics 2010-02-22 A. M. Gavrilik , A. P. Rebesh

One of the aims of this paper is to solve an open problem of Lovasz about relations between graph spectra and cut-distance. The paper starts with several inequalities between two versions of the cut-norm and the two largest singular values…

Functional Analysis · Mathematics 2009-12-03 Vladimir Nikiforov

In this study, the new algebraic properties related to bivariate Fibonacci polynomials has been given. We present the partial derivatives of these polynomials in the form of convolution of bivariate Fibonacci polynomials. Also, we define a…

Number Theory · Mathematics 2018-09-27 Tuba Çakmak , Erdal Karaduman