On the continuity of the generalized spectral radius in max algebra

Given a bounded set Ψ of n×n non-negative matrices, let ρ(Ψ) and μ(Ψ) denote the generalized spectral radius of Ψ and its max version, respectively. We show that

     

Preservers of spectral radius, numerical radius, or spectral norm of the sum on nonnegative matrices

Let be the set of entrywise nonnegative n×n matrices. Denote by r(A) the spectral radius (Perron root) of . Characterization is obtained for maps such that r(f(A)+f(B))=r(A+B) for all . In particular, it is shown that such a map has the form

     

Numerical ranges of weighted shift matrices with periodic weights

Let A be an n-by-n (n?2) matrix of the form

     

Numerical ranges of weighted shift matrices

We show that if A is an n-by-n (n?3) matrix of the form

     

Commutators with maximal Frobenius norm

It is known that for any nonzero complex n×n matrices X and Y the quotient of Frobenius norms

     

Flat portions on the boundary of the Davis-Wielandt shell of 3-by-3 matrices

Let T be an n×n matrix. The Davis-Wielandt shell of T is defined as the set

     

Interior estimates for solutions of a fourth order nonlinear partial differential equation

Let be a locally strongly convex hypersurface, given by the graph of a convex function xn+1=f(x₁,…,xn) defined in a convex domain Ω⊂Rn. M is called a α-extremal hypersurface, if f is a solution of

     

Young’s inequality and trace

Let φ be a positive linear functional on M_n(C) and f,g mutually conjugate in the sense of Young. In this note we show a necessary and sufficient condition for the inequality

     

The boundary of higher rank numerical ranges

The rank-k-numerical range of an n×n matrix A is defined as

     

Reduction of the c-numerical range to the classical numerical range

Let A be an n×n complex matrix and c=(c₁,c₂,…,c_n) a real n-tuple. The c-numerical range of A is defined as the set

     

A min-max theorem for complex symmetric matrices

We optimize the form Re x^tTx to obtain the singular values of a complex symmetric matrix T. We prove that for ,

     

Large matchings from eigenvalues

We find lower bounds on the difference between the spectral radius λ₁ and the average degree of an irregular graph G of order n and size e. In particular, we show that, if n ? 4, then

     

A family of invariants of rooted forests

Let A be a commutative k-algebra over a field of k and Ξ a linear operator defined on A. We define a family of A-valued invariants Ψ for finite rooted forests by a recurrent algorithm using the operator Ξ and show that the invariant Ψ distinguishes rooted forests if (and only if) it distinguishes rooted trees T, and if (and only if) it is finer than the quantity α(T)=|Aut(T)| of rooted trees T. We also consider the generating function with , where is the set of rooted trees with n vertices. We show that the generating function U(q) satisfies the equation . Consequently, we get a recurrent formula for U_n (n?1), namely, U₁=Ξ(1) and U_n=ΞS_n−1(U₁,U₂,…,U_n−1) for any n?2, where are the elementary Schur polynomials. We also show that the (strict) order polynomials and two well-known quasi-symmetric function invariants of rooted forests are in the family of invariants Ψ and derive some consequences about these well-known invariants from our general results on Ψ. Finally, we generalize the invariant Ψ to labeled planar forests and discuss its certain relations with the Hopf algebra in Foissy (Bull. Sci. Math. 126 (2002) 193) spanned by labeled planar forests.     

On the number of representations of certain integers as sums of 11 or 13 squares

Let r_k(n) denote the number of representations of an integer n as a sum of k squares. We prove that for odd primes p,

     

Inverse eigenvalue problems for linear complementarity systems

Traditionally an inverse eigenvalue problem is about reconstructing a matrix from a given spectral data. In this work we study the set of real matrices A of order n such that the linear complementarity system

     

Classification of sesquilinear forms with the first argument on a subspace or a factor space

Let V be a vector space over a field or skew field F, and let U be its subspace. We study the canonical form problem for bilinear or sesquilinear forms

     

Accretive operators and Cassels inequality

Let a,b>0 and let Z∈M_n(R) such that Z lies into the operator ball of diameter [aI,bI]. Then for all positive definite A∈M_n(R),

     

A link between the Perron-Frobenius theorem and Perron’s theorem for difference equations

Let A_n,n∈N, be a sequence of k×k matrices which converge to a matrix A as n→∞. It is shown that if x_n,n∈N, is a sequence of nonnegative nonzero vectors such that

     

On Delannoy numbers and Schröder numbers

The nth Delannoy number and the nth Schröder number given by

     

On eigenvalues of meet and join matrices associated with incidence functions

Let (P,?,∧) be a locally finite meet semilattice. Let