To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
A matrix is a Euclidean distance matrix (EDM) if there exist points such that the matrix elements are squares of distances between the corresponding points. The inverse eigenvalue problem (IEP) is as follows: construct (or prove the existence of) a matrix with particular properties and a given spectrum. It is well known that the IEP for EDMs of size 3 has a solution. In this paper all solutions of the problem are given and their relation with geometry is studied. A possible extension to larger EDMs is tackled.
Trace inequalities for sums and products of matrices are presented. Relations between the given inequalities and earlier results are discussed. Among other inequalities, it is shown that if A and B are positive semidefinite matrices then for any positive integer k.
The first and second representation theorems for sign-indefinite, not necessarily semi-bounded quadratic forms are revisited. New and straightforward proofs of these theorems are given. A number of necessary and sufficient conditions for the second representation theorem to hold are obtained. A new simple and explicit example of a self-adjoint operator for which the second representation theorem fails to hold is also provided.
We describe some aspects of spectral theory that involve algebraic considerations but need no analysis. Some of the important applications of the results are to the algebra of n×n matrices with entries that are polynomials or more general analytic functions.
A matrix A over a field F is said to be an AJT matrix if there exists a vector x over F such that both x and Ax have no zero component. The Alon–Jaeger–Tarsi (AJT) conjecture states that if F is a finite field, with |F|≥4, and A is an element of GL n (F) , then A is an AJT matrix. In this paper we prove that every nonzero matrix over a field F, with |F|≥3 , is similar to an AJT matrix. Let AJTn (q)denote the set of n×n, invertible, AJT matrices over a field with q elements. It is shown that the following are equivalent for q≥3 : (i) AJTn (q)=GL n (q) ; (ii) every 2n×n matrix of the form (A∣B)t has a nowhere-zero vector in its image, where A,B are n×n, invertible, upper and lower triangular matrices, respectively; and (iii) AJTn (q)forms a semigroup.
This paper is concerned with properties of the algebraic degree of the Laplace-Stieltjes transform of phase-type (PH) distributions. The main problem of interest is: given a PH generator, how do we find the maximum and the minimum algebraic degrees of all irreducible PH representations with that PH generator? Based on the matrix exponential (ME) order of ME distributions and the spectral polynomial algorithm, a method for computing the algebraic degree of a PH distribution is developed. The maximum algebraic degree is identified explicitly. Using Perron-Frobenius theory of nonnegative matrices, a lower bound and an upper bound on the minimum algebraic degree are found, subject to some conditions. Explicit results are obtained for special cases.
It is shown that if all powers of a ring element a are regular, then a is strongly pi-regular exactly when a suitable word in the powers of a and their inner inverses is a unit.
We study properties of the Drazin index of regular elements in a ring with a unity 1. We give expressions for generalized inverses of 1−ba in terms of generalized inverses of 1−ab. In our development we prove that the Drazin index of 1−ba is equal to the Drazin index of 1−ab.
Let $A$ and $B$ be $n\,\times \,n$ complex Hermitian (or real symmetric) matrices with eigenvalues ${{a}_{1}}\,\ge \,\cdots \,\ge \,{{a}_{n}}$ and ${{b}_{1}}\,\ge \,\cdots \,\ge \,{{b}_{n}}$. All possible inertia values, ranks, and multiple eigenvalues of $A\,+\,B$ are determined. Extension of the results to the sum of $k$ matrices with $k\,>\,2$ and connections of the results to other subjects such as algebraic combinatorics are also discussed.
The length of every pair {A,B} of 6×6 complex matrices is shown to be at most 10, that is, the words in A,B of length at most 10, including the empty word, span the unital algebra generated by A,B. This supports the conjecture that the length of every pair of n×n complex matrices is at most 2n−2, known to be true for n<6.
For two given projections p and q in a C*-algebra, we investigate how to express the Drazin inverses of the product pq and the difference p−q, and give applications. As a special case, we obtain the results of [C. Y. Deng, ‘The Drazin inverses of products and differences of orthogonal projections’, J. Math. Anal. Appl.335 (2007) 64–71], with considerably simpler proofs.
We study the matrix equation C(BXC)†B=X†, where X† denotes the Moore–Penrose inverse. We derive conditions for the consistency of the equation and express all its solutions using singular vectors of B and C. Applications to compliance matrices in molecular dynamics, to mixed reverse-order laws of generalized inverses and to weighted Moore–Penrose inverses are given.
We investigate the perturbation of the palindromic eigenvalue problem for the matrix quadratic with A0,A1∈𝒞n×n and (where or H). The perturbation of eigenvalues in the context of general matrix polynomials, palindromic pencils, (semi-Schur) anti-triangular canonical forms and differentiation is discussed.
In this paper we derive perturbation theorems for the LU and QR factors. Moreover, bounds for κL(A)/κL′(A) and κU(A)/κ′U(A) are given for the LU factorization of a nonsingular matrix. By applying pivoting strategies in the LU factorization, estimates for κL(PAQ)/κL′(PAQ) and κU(PAQ)/κ′U(PAQ) are also obtained.
The structure of Schur multiplicative maps on matrices over a field is studied. The result is then used to characterize Schur multiplicative maps f satisfying for different subsets S of matrices including the set of rank k matrices, the set of singular matrices, and the set of invertible matrices. Characterizations are also obtained for maps on matrices such that Γ(f(A))=Γ(A) for various functions Γ including the rank function, the determinant function, and the elementary symmetric functions of the eigenvalues. These results include analogs of the theorems of Frobenius and Dieudonné on linear maps preserving the determinant functions and linear maps preserving the set of singular matrices, respectively.
In this article we consider Re-nnd solutions of the equation AXB=C with respect to X, where A,B,C are given matrices. We give necessary and sufficient conditions for the existence of Re-nnd solutions and present a general form of such solutions. As a special case when A=I we obtain the results from a paper of Groß (‘Explicit solutions to the matrix inverse problem AX=B’, Linear Algebra Appl.289 (1999), 131–134).
By means of a symbolic calculus for finding solutions of difference equations, we derive explicit eigenvalues, eigenvectors and inverses for tridiagonal Toeplitz matrices with four perturbed corners.
In this paper we establish the definition of the generalized inverse A(2)T, S which is a {2} inverse of a matrix A with prescribed image T and kernel s over an associative ring, and give necessary and sufficient conditions for the existence of the generalized inverse and some explicit expressions for of a matrix A over an associative ring, which reduce to the group inverse or {1} inverses. In addition, we show that for an arbitrary matrix A over an associative ring, the Drazin inverse Ad, the group inverse Ag and the Moore-Penrose inverse . if they exist, are all the generalized inverse A(2)T, S.
Let V be an n–dimensional inner product space over , let H be a subgroup of the symmetric group on {l,…, m}, and let x: H → be an irreducible character. Denote by (H) the symmetry class of tensors over V associated with H and x. Let K (T) ∈ End((H)) be the operator induced by T ∈ End(V), and let DK(T) be the derivation operator of T. The decomposable numerical range W*(DK(T)) of DK(T) is a subset of the classical numerical range W(DK(T)) of DK(T). It is shown that there is a closed star-shaped subset of complex numbers such that
⊆ W*(DK(T)) ⊆ W(DK(T)) = con
where conv denotes the convex hull of . In many cases, the set is convex, and thus the set inclusions are actually equalities. Some consequences of the results and related topics are discussed.