English
Related papers

Related papers: The eigenvectors of the right-justified Pascal tri…

200 papers

Let $G = (V, E)$ be a graph. We define matrices $M(G; \alpha, \beta)$as $\alpha D + \beta A$, where $\alpha$, $\beta$ are real numbers such that $(\alpha, \beta) \neq (0, 0)$ and $D$ and $A$ are the diagonal matrix and adjacency matrix of…

Combinatorics · Mathematics 2024-10-24 Rao Li

We prove the sufficiency of the Linear Superposition Principle for linear trees, which characterizes the spectra achievable by a real symmetric matrix whose underlying graph is a linear tree. The necessity was previously proven in 2014.…

Spectral Theory · Mathematics 2022-03-31 Tanay Wakhare , Charles R. Johnson

Persymmetric Jacobi matrices are invariant under reflection with respect to the anti-diagonal. The associated orthogonal polynomials have distinctive properties that are discussed. They are found in particular to be also orthogonal on the…

Classical Analysis and ODEs · Mathematics 2017-02-15 Vincent X. Genest , Satoshi Tsujimoto , Luc Vinet , Alexei Zhedanov

In further pursuit of a solution to the celebrated nonnegative inverse eigenvalue problem, Loewy and London [Linear and Multilinear Algebra 6 (1978/79), no.~1, 83--90] posed the problem of characterizing all polynomials that preserve all…

Rings and Algebras · Mathematics 2024-02-07 Benjamin J. Clark , Pietro Paparella

In this work we present a framework for studying the eigenvalues of a family of matrices with a particular displacement structure. The family admits a specific decomposition as the product of an upper and a lower triangular matrices having…

Rings and Algebras · Mathematics 2018-09-03 Andrés A. Peters , Francisco J. Vargas

This paper provides the spectral decomposition of $(\star,\epsilon)$-palindromic quadratic matrix polynomial $P(\lambda)$ by a standard pair and a parameter matrix. When $J$ is assumed to be a block diagonal matrix, the parameter matrix…

Numerical Analysis · Mathematics 2026-05-08 Kang Zhao , Xin Wang , Xiaoxiao Ma

We construct a Parseval frame with $n+1$ vectors in $\R^n$ that contains a given vector. We also provide a characterization of unit-norm frames that can be scaled to a Parseval frame.

Functional Analysis · Mathematics 2013-09-17 Laura De Carli , Zhongyuan Hu

In this note, we consider arbitrary finite-dimensional real algebras containing a copy of complex numbers. It is proved that matrices with entries from an arbitrary finite-dimensional real algebra containing a square root of negative one in…

Rings and Algebras · Mathematics 2022-04-29 Bamdad R. Yahaghi

The eigenvalues of a matrix polynomial can be determined classically by solving a generalized eigenproblem for a linearized matrix pencil, for instance by writing the matrix polynomial in companion form. We introduce a general scaling…

Numerical Analysis · Mathematics 2009-12-13 Stéphane Gaubert , Meisam Sharify

Determinants and symmetric functions of the eigenvalues of matrices characterizing stochastic processes with indepedent increments. Relationships with Fibonacci numbers are derived.

Rings and Algebras · Mathematics 2007-05-23 Mario Catalani

Random matrices arise in many mathematical contexts, and it is natural to ask about the properties that such matrices satisfy. If we choose a matrix with integer entries at random, for example, what is the probability that it will have a…

Probability · Mathematics 2008-08-15 Greg Martin , Erick B. Wong

We prove the conjecture of Baik, Deift, and Johansson which says that with respect to the Plancherel measure on the set of partitions of $n$, the 1st, 2nd, and so on, rows behave, suitably scaled, like the 1st, 2nd, and so on, eigenvalues…

Combinatorics · Mathematics 2007-05-23 Andrei Okounkov

For given k distinct complex conjugate pairs, l distinct real numbers, and a given graph G on 2k+l vertices with a matching of size at least k, we will show that there is a real matrix whose eigenvalues are the given numbers and its graph…

Spectral Theory · Mathematics 2018-03-16 Keivan Hassani Monfared

We give an $O(n)$ time and space algorithm for constructing a diagonal matrix congruent to A+xI, where A is the adjacency matrix of a cograph and $x\in \mathbb{R}$. Applications include determining the number of eigenvalues of a cograph's…

Combinatorics · Mathematics 2017-04-05 David P. Jacobs , Vilmar Trevisan , Fernando C. Tura

We revisit the relative perturbation theory for invariant subspaces of positive definite matrix pairs. As a prototype model problem for our results we consider parameter dependent families of eigenvalue problems. We show that new estimates…

Numerical Analysis · Mathematics 2010-11-22 Luka Grubišić , Ninoslav Truhar , Krešimir Veselić

It is known that a matrix polynomial with unitary matrix coefficients has its eigenvalues in the annular region $\frac{1}{2} < |\lambda| < 2$. We prove in this short note that under certain assumptions, matrix polynomials with either doubly…

Spectral Theory · Mathematics 2023-02-15 Pallavi B , Shrinath Hadimani , Sachindranath Jayaraman

In this paper we present an equivalent statement to the Jacobian conjecture. For a polynomial map F on an affine space of dimension n, we define recursively n finite sequences of polynomials. We give an equivalent condition to the…

Commutative Algebra · Mathematics 2016-01-05 Elzbieta Adamus , Pawel Bogdan , Teresa Crespo , Zbigniew Hajto

We consider the set $\mathcal{M}_n(\mathbb{Z}; H)$ of $n\times n$-matrices with integer elements of size at most $H$ and obtain upper and lower bounds on the number of distinct irreducible characteristic polynomials which correspond to…

Number Theory · Mathematics 2025-02-18 László Mérai , Igor E. Shparlinski

In this paper, firstly, by a determinant of deformed Pascal's triangle, namely the normalized Hessenberg matrix determinant, to count Dyck paths, we give another combinatorial proof of the theorems which are of Catalan numbers determinant…

Combinatorics · Mathematics 2020-09-29 Jishe Feng , Cunqin Shi , Huani Zhao

Riordan matrices are infinite lower triangular matrices determined by a pair of formal power series over the real or complex field. These matrices have been mainly studied as combinatorial objects with an emphasis placed on the algebraic or…

Rings and Algebras · Mathematics 2022-03-07 Gi-Sang Cheon , Marshall M. Cohen , Nikolaos Pantelidis