Spectrally arbitrary ray patterns

An n×n ray pattern A is said to be spectrally arbitrary if for every monic nth degree polynomial f(x) with coefficients from C, there is a matrix in the pattern class of A such that its characteristic polynomial is f(x). In this article the authors extend the nilpotent-Jacobi method for sign patterns to ray patterns, establishing a means to show that an irreducible ray pattern and all its superpatterns are spectrally arbitrary. They use this method to establish that a particular family of n×n irreducible ray patterns with exactly 3n nonzeros is spectrally arbitrary. They then show that every n×n irreducible, spectrally arbitrary ray pattern has at least 3n-1 nonzeros.     

Matrices that preserve vectors of fixed sign variation

For each k≥ 0, those nonsingular matrices that transform the set of totally nonzero vectors with k sign variations into (respectively, onto) itself are studied. Necessary and sufficient conditions are provided. The cases k=0,1,2,n-3,n-2,n-1 are completely characterized.     

Inertially arbitrary patterns

An n×n sign pattern matrix A is an inertially arbitrary pattern (IAP) if each non-negative triple (r s t) with r+s+t=n is the inertia of a matrix with sign pattern A. This paper considers the n×n(n2) skew-symmetric sign pattern S_n with each upper off-diagonal entry positive, the (1,1) entry negative, the (n n) entry positive, and every other diagonal entry zero. We prove that S_n is an IAP.     

Inertially arbitrary patterns

An n×n sign pattern matrix A is an inertially arbitrary pattern (IAP) if each non-negative triple (rst) with r+s+t=n is the inertia of a matrix with sign pattern A. This paper considers the n×n(n≥2) skew-symmetric sign pattern S_n with each upper off-diagonal entry positive, the (1,1) entry negative, the (nn) entry positive, and every other diagonal entry zero. We prove that S_n is an IAP.     

Extremal matrices in certain determinantal inequalities

The extremal matrices in certain inequalities for determinants of sums are characterized. Related determinantal inequalities involving Hadamard products of positive definite matrices are presented. These inequalities are easy consequences of majorization results recently obtained by Ando and Visick.     

Construction of nonnegative matrices and the inverse eigenvalue problem

This article presents a technique for combining two matrices, an n?×?n matrix M and an m?×?m matrix B, with known spectra to create an (n?+?m???p)?×?(n?+?m???p) matrix N whose spectrum consists of the spectrum of the matrix M and m???p eigenvalues of the matrix B. Conditions are given when the matrix N obtained in this construction is nonnegative. Finally, these observations are used to obtain several results on how to construct a realizable list of n?+?1 complex numbers (λ₁,λ₂,λ₃,σ) from a given realizable list of n complex numbers (c ₁,c ₂,σ), where c ₁ is the Perron eigenvalue, c ₂ is a real number and σ is a list of n???2 complex numbers.     

Some research problems on the hadamard product and singular values of matrices

We pose some problems on the Hadamard product and singular values of matrices.     

Some research problems on the hadamard product and singular values of matrices

We pose some problems on the Hadamard product and singular values of matrices.     

On operations in which graphs are appended to trees

We consider the effects on the algebraic connectivity of various graphs when vertices and graphs are appended to the original graph. We begin by considering weighted trees and appending a single isolated vertex to it by adding an edge from the isolated vertex to some vertex in the tree. We then determine the possible set vertices in the tree that can yield the maximum change in algebraic connectivity under such an operation. We then discuss the changes in algebraic connectivity of a star when various graphs such as trees and complete graphs are appended to its pendant vertices.     

On operations in which graphs are appended to trees

We consider the effects on the algebraic connectivity of various graphs when vertices and graphs are appended to the original graph. We begin by considering weighted trees and appending a single isolated vertex to it by adding an edge from the isolated vertex to some vertex in the tree. We then determine the possible set vertices in the tree that can yield the maximum change in algebraic connectivity under such an operation. We then discuss the changes in algebraic connectivity of a star when various graphs such as trees and complete graphs are appended to its pendant vertices.     

New classes of spectrally arbitrary ray patterns

An n×n ray pattern matrix S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C, there is a complex matrix in the ray pattern class of S such that its characteristic polynomial is f(λ). In this article we give new classes of spectrally arbitrary ray pattern matrices.     

On Tate's trace

The problem of whether Tate's trace is linear or not is reduced to a special case.     

On functions that preserve M-matrices and inverse M-matrices

In earlier works, authors such as Varga, Micchelli and Willoughby, Ando, and Fiedler and Schneider have studied and characterized functions which preserve the M-matrices or some subclasses of the M-matrices, such as the Stieltjes matrices. Here we characterize functions which either preserve the inverse M-matrices or map the inverse M-matrices to the M-matrices. In one of our results we employ the theory of Pick functions to show that if A and B are inverse M-matrices such that B ^?1 ≤ A ^?1, then (B+tI)?1 ≤ (A+tI)?1, for all t?≥?0.     

Potentially nilpotent and spectrally arbitrary even cycle sign patterns

An n × n sign pattern S_n is potentially nilpotent if there is a real matrix having sign pattern S_n and characteristic polynomial xⁿ. A new family of sign patterns C_n with a cycle of every even length is introduced and shown to be potentially nilpotent by explicitly determining the entries of a nilpotent matrix with sign pattern C_n. These nilpotent matrices are used together with a Jacobian argument to show that C_n is spectrally arbitrary, i.e., there is a real matrix having sign pattern C_n and characteristic polynomial for any real μ_i. Some results and a conjecture on minimality of these spectrally arbitrary sign patterns are given.     

On the Gibbs Properties of Bernoulli Convolutions Related to β-Numeration in Multinacci Bases

We consider infinitely convolved Bernoulli measures (or simply Bernoulli convolutions) related to the -numeration. A matrix decomposition of these measures is obtained in the case when is a PV number. We also determine their Gibbs properties for being a multinacci number, which makes the multifractal analysis of the corresponding Bernoulli convolution possible.Supported by a HK RGC grant and a CUHK Postdoctoral Fellowship.Supported by the EPSRC grant no GR/R61451/01.     

Zero-term rank preservers

We obtain characterizations of those linear operators that preserve zero-term rank on the m×n matrices over antinegative semirings. That is, a linear operator T preserves zero-term rank if and only if it has the form T(X)=P(B∘X)Q, where P, Q are permutation matrices and B∘X is the Schur product with B whose entries are all nonzero and not zero-divisors.     

Spectrally arbitrary, nonderogatory factorization over a general field

It is known that a nonsingular, nonscalar matrix A, over the complex field, may be factored as A=BC, in which the spectra of B and C are arbitrary, subject to detBdetC=detA, and that B and C may be taken to be nonderogatory. The purpose of this paper is to establish this result over a general field with at least four elements.