Factorization of finite rank Hankel and Toeplitz matrices

Abstract The classical Aronszajn–Donoghue theorem states that for a rank-one perturbation of a self-adjoint operator (by a cyclic vector) the singular parts of the spectral measures of the original and perturbed operators are mutually singular. As simple direct sum type examples show, this result does not hold for finite rank perturbations. However, the set of exceptional perturbations is pretty small. Namely, for a family of rank $d$ perturbations $A_{\boldsymbol{\alpha }}:= A + {\textbf{B}} {\boldsymbol{\alpha }} {\textbf{B}}^*$, ${\textbf{B}}:{\mathbb C}^d\to{{\mathcal{H}}}$, with ${\operatorname{Ran}}{\textbf{B}}$ being cyclic for $A$, parametrized by $d\times d$ Hermitian matrices ${\boldsymbol{\alpha }}$, the singular parts of the spectral measures of $A$ and $A_{\boldsymbol{\alpha }}$ are mutually singular for all ${\boldsymbol{\alpha }}$ except for a small exceptional set $E$. It was shown earlier by the 1st two authors, see [4], that $E$ is a subset of measure zero of the space $\textbf{H}(d)$ of $d\times d$ Hermitian matrices. In this paper, we show that the set $E$ has small Hausdorff dimension, $\dim E \le \dim \textbf{H}(d)-1 = d^2-1$.

Download Full-text

The inverses and eigenpairs of tridiagonal Toeplitz matrices with perturbed rows

Journal of Applied Mathematics and Computing ◽

10.1007/s12190-021-01532-x ◽

2021 ◽

Author(s):

Yunlan Wei ◽

Yanpeng Zheng ◽

Zhaolin Jiang ◽

Sugoog Shon

Keyword(s):

Toeplitz Matrices

Download Full-text

Coarse median algebras: the intrinsic geometry of coarse median spaces and their intervals

Selecta Mathematica ◽

10.1007/s00029-021-00623-8 ◽

2021 ◽

Vol 27 (2) ◽

Author(s):

Graham A. Niblo ◽

Nick Wright ◽

Jiawen Zhang

Keyword(s):

Finite Rank ◽

Intrinsic Geometry ◽

Bounded Geometry ◽

Higher Dimensional ◽

Median Algebra ◽

Asymptotic Geometry ◽

Median Operator

AbstractThis paper establishes a new combinatorial framework for the study of coarse median spaces, bridging the worlds of asymptotic geometry, algebra and combinatorics. We introduce a simple and entirely algebraic notion of coarse median algebra which simultaneously generalises the concepts of bounded geometry coarse median spaces and classical discrete median algebras. We study the coarse median universe from the perspective of intervals, with a particular focus on cardinality as a proxy for distance. In particular we prove that the metric on a quasi-geodesic coarse median space of bounded geometry can be constructed up to quasi-isometry using only the coarse median operator. Finally we develop a concept of rank for coarse median algebras in terms of the geometry of intervals and show that the notion of finite rank coarse median algebra provides a natural higher dimensional analogue of Gromov’s concept of $$\delta $$ δ -hyperbolicity.

Download Full-text

Toeplitz nonnegative realization of spectra via companion matrices

Special Matrices ◽

10.1515/spma-2019-0017 ◽

2019 ◽

Vol 7 (1) ◽

pp. 230-245

Author(s):

Macarena Collao ◽

Mario Salas ◽

Ricardo L. Soto

Keyword(s):

Eigenvalue Problem ◽

Half Plane ◽

Toeplitz Matrix ◽

Toeplitz Matrices ◽

Nonnegative Matrix ◽

Inverse Eigenvalue Problem ◽

Complex Numbers ◽

Inverse Eigenvalue ◽

Companion Matrices ◽

Solution Matrix

Abstract The nonnegative inverse eigenvalue problem (NIEP) is the problem of finding conditions for the existence of an n × n entrywise nonnegative matrix A with prescribed spectrum Λ = {λ1, . . ., λn}. If the problem has a solution, we say that Λ is realizable and that A is a realizing matrix. In this paper we consider the NIEP for a Toeplitz realizing matrix A, and as far as we know, this is the first work which addresses the Toeplitz nonnegative realization of spectra. We show that nonnegative companion matrices are similar to nonnegative Toeplitz ones. We note that, as a consequence, a realizable list Λ= {λ1, . . ., λn} of complex numbers in the left-half plane, that is, with Re λi≤ 0, i = 2, . . ., n, is in particular realizable by a Toeplitz matrix. Moreover, we show how to construct symmetric nonnegative block Toeplitz matrices with prescribed spectrum and we explore the universal realizability of lists, which are realizable by this kind of matrices. We also propose a Matlab Toeplitz routine to compute a Toeplitz solution matrix.

Download Full-text

Inversion of Tridiagonal Matrices Using the Dunford-Taylor’s Integral

Symmetry ◽

10.3390/sym13050870 ◽

2021 ◽

Vol 13 (5) ◽

pp. 870

Author(s):

Diego Caratelli ◽

Paolo Emilio Ricci

Keyword(s):

Functional Analysis ◽

Computer Algebra ◽

Toeplitz Matrices ◽

Test Cases ◽

Recursive Procedure ◽

Tridiagonal Matrices ◽

Special Cases ◽

The Matrix ◽

Matrix Eigenvalues ◽

Complex Valued

We show that using Dunford-Taylor’s integral, a classical tool of functional analysis, it is possible to derive an expression for the inverse of a general non-singular complex-valued tridiagonal matrix. The special cases of Jacobi’s symmetric and Toeplitz (in particular symmetric Toeplitz) matrices are included. The proposed method does not require the knowledge of the matrix eigenvalues and relies only on the relevant invariants which are determined, in a computationally effective way, by means of a dedicated recursive procedure. The considered technique has been validated through several test cases with the aid of the computer algebra program Mathematica©.

Download Full-text

A matrix-less method to approximate the spectrum and the spectral function of Toeplitz matrices with real eigenvalues

Numerical Algorithms ◽

10.1007/s11075-021-01130-9 ◽

2021 ◽

Author(s):

Sven-Erik Ekström ◽

Paris Vassalos

Keyword(s):

Distribution Function ◽

Asymptotic Distribution ◽

Numerical Experiments ◽

Toeplitz Matrices ◽

Future Research ◽

Research Directions ◽

Numerical Examples ◽

Working Hypothesis ◽

Wide Range ◽

Future Research Directions

AbstractIt is known that the generating function f of a sequence of Toeplitz matrices {Tn(f)}n may not describe the asymptotic distribution of the eigenvalues of Tn(f) if f is not real. In this paper, we assume as a working hypothesis that, if the eigenvalues of Tn(f) are real for all n, then they admit an asymptotic expansion of the same type as considered in previous works, where the first function, called the eigenvalue symbol $\mathfrak {f}$ f , appearing in this expansion is real and describes the asymptotic distribution of the eigenvalues of Tn(f). This eigenvalue symbol $\mathfrak {f}$ f is in general not known in closed form. After validating this working hypothesis through a number of numerical experiments, we propose a matrix-less algorithm in order to approximate the eigenvalue distribution function $\mathfrak {f}$ f . The proposed algorithm, which opposed to previous versions, does not need any information about neither f nor $\mathfrak {f}$ f is tested on a wide range of numerical examples; in some cases, we are even able to find the analytical expression of $\mathfrak {f}$ f . Future research directions are outlined at the end of the paper.

Download Full-text