An index classification of M-matrices

An M-matrix as defined by Ostrowski [5] is a matrix that can be split into A = sI ? B, where s > 0, B ? 0, with s ? r(B), the spectral radius of B. Following Plemmons [6], we develop a classification of all M-matrices. We consider v, the index of zero for A, i.e., the smallest nonnegative integer n such that the null spaces of Aⁿ and Aⁿ⁺¹ coincide. We characterize this index in terms of convergence properties of powers of s^?1B. We develop additional characterizations in terms of nonnegativity of the Drazin inverse of A on the range of A^v, extending (as conjectured by Poole and Boullion [7]) the well-known property that A^?1?0 whenever A is nonsingular.     

Involutory functions and Moore-Penrose inverses of matrices in an arbitrary field

Let F be a field, and M be the set of all matrices over F. A function ? from M into M, which we write ?(A) = A^s for A∈M, is involutory if (1) (AB)^s = B^sA^s for all A, B in M whenever the product AB is defined, and (2) (A^s)^s = A for all A∈M. If ? is an involutory function on M, then A^s is n×m if A is m×n; furthermore, Rank A = Rank A^s, the restriction of ? to F is an involutory automorphism of F, and (aA + bB)^s = a^sA^s + b^sB^s for all m×n matrices A and B and all scalars a and b. For an A∈M, an Ã∈M is called a Moore-Penrose inverse of A relative to ? if (i) AÃA = A, ÃAÃ = Ã and (ii) (AÃ)^s = AÃ, (ÃA)^s = ÃA. A necessary and sufficient condition for A to have a Moore-Penrose inverse relative to ? is that Rank A = Rank AA^s = Rank A^sA. Furthermore, if an involutory function ? preserves circulant matrices, then the Moore-Penrose inverse of any circulant matrix relative to ? is also circulant, if it exists.     

Generalized inverse-positivity and splittings of M-matrices

The concepts of matrix monotonicity, generalized inverse-positivity and splittings are investigated and are used to characterize the class of all M-matrices A, extending the well-known property that A^?1?0 whenever A is nonsingular. These conditions are grouped into classes in order to identify those that are equivalent for arbitrary real matrices A. It is shown how the nonnegativity of a generalized left inverse of A plays a fundamental role in such characterizations, thereby extending recent work by one of the authors, by Meyer and Stadelmaier and by Rothblum. In addition, new characterizations are provided for the class of M-matrices with “property c”; that is, matrices A having a representation A=sI?B, s>0, B?0, where the powers of $\text{(}\text{1}\text{s}\text{)B}$ converge. Applications of these results to the study of iterative methods for solving arbitrary systems of linear equations are given elsewhere.     

Elementary operators on self-adjoint operators

Let H be a Hilbert space and let A and B be standard ∗-operator algebras on H. Denote by As and Bs the set of all self-adjoint operators in A and B, respectively. Assume that and are surjective maps such that M(AM^∗(B)A)=M(A)BM(A) and M^∗(BM(A)B)=M^∗(B)AM^∗(B) for every pair A∈As, B∈Bs. Then there exist an invertible bounded linear or conjugate-linear operator and a constant c∈{−1,1} such that M(A)=cTAT^∗, A∈As, and M^∗(B)=cT^∗BT, B∈Bs.     

Generalized M-Matrices

Let ρ?Rⁿ be a proper cone. From the theory of M-matrices (see e.g. [1]) it is known that if there exist α > 0 and a matrix B: ρ→ρ such that A = B?αI, then the following conditions are equivalent: (i) ? A is ρ-monotone,(ii) A is ρ-seminegative, (iii) Re[Spectrum(A)]<0. In this paper we show that while the condition (e) e^tAρ?ρ ?t≥0 is more general than the structural assumption A = B?αI, conditions (i)-(iii) are nevertheless all equivalent to (iv) {x∈ρ: Ax∈ρ}={0} when (e) holds.     

On simultaneous diagonalization of one Hermitian and one symmetric form

It is remarked that if A, B ? M_n(C), A = A^t, and B? = B^t, B positive definite, there exists a nonsingular matrix U such that (1) ū^tBU = I and (2) U^tAU is a diagonal matrix with nonnegative entries. Some related actions of the real orthogonal group and equations involving the unitary group are studied.     

On systems of finite sets with constraints on their unions and intersections

Let F be a family of subsets of an n-element set. F is said to be of type (n, r, s) if A ∈ F, B ∈ F implies that |A ∪ B| ? n ? r, and |A ∩ B| ? s. Let f(n, r, s) = max {|F| : F is of type (n, r, s)}. We prove that f(n, r, s) ? f(n ? 1, r ? 1, s) + f(n ? 1, r + 1, s) if r > 0, n > s. And this result is used to give simple and unified proofs of Katona's and Frankl's results on f(n, r, s) when s = 0 and s = 1.     

A generalization of N-matrices

Ky Fan defines an N-matrix to be a matrix of the form A = tI ? B, B ? 0, λ < t < ?(B), where ?(B) is the spectral radius of B and λ is the maximum of the spectral radii of all principal submatrices of B of order n ? 1. In this paper, we define the closure (N₀-matrices) of N-matrices by letting λ ? t. It is shown that if A ∈ Z and A^-1 < 0, then A ∈ N. Certain inequalities of N-matrices are shown to hold for N₀-matrices, and a method for constructing an N-matrix from an M-matrix is given.     

Invariant Constructions of Simple and Maximal Sets

The main results of the present paper are the following theorems: 1. There is no e ∈ ω such that for any A, B ? ω, S^A = W is simple in A, and if A′ ?_T B′, then S^A =* S^B. 2 There is an e ∈ ω such that for any A, B ? ω, M^A = W_e is incomplete maximal in A, and if A =* B, then M^A ?_T M^B.     

The inverse M-matrix problem

One aspect of the inverse M-matrix problem can be posed as follows. Given a positive n × n matrix A=(a_ij) which has been scaled to have unit diagonal elements and off-diagonal elements which satisfy 0 < y ? a_ij ? x < 1, what additional element conditions will guarantee that the inverse of A exists and is an M-matrix? That is, if A^?1=B=(b_ij), then b_ii> 0 and b_ij ? 0 for i≠_j. If n=2 or x=y no further conditions are needed, but if n ? 3 and y < x, then the following is a tight sufficient condition. Define an interpolation parameter s via x²=sy+(1?s)y²; then B is an M-matrix if s^?1 ? n?2. Moreover, if all off-diagonal elements of A have the value y except for a_ij=a_jj=x when i=n?1, n and 1 ? _j ? n?2, then the condition on both necessary and sufficient for B to be an M-matrix.     

Singular M-matrices and inverse positivity

For a matrix decomposable as A=sI?B, where B?0, it is well known that A^?1?0 if and only if the spectral radius ρ(B)>s. An extension of this result to the singular case ρ(B)=s is made by replacing A^?1 by [A+t(I?AA^D)]^?1, where A^D is the Drazin generalized inverse.     

Asymptotic properties of matrix differential operators

For given matrices A(s) and B(s) whose entries are polynomials in s, the validity of the following implication is investigated: ?_ylim_{t → ∞}A(D) y(t) = 0 ? lim_{t → ∞}B(D) y(t) = 0. Here D denotes the differentiation operator and y stands for a sufficiently smooth vector valued function. Necessary and sufficient conditions on A(s) and B(s) for this implication to be true are given. A similar result is obtained in connection with an implication of the form ?_yA(D) y(t) = 0, lim_{t → ∞}B(D) y(t) = 0, C(D) y(t) is bounded ? lim_{t → ∞}E(D) y(t) = 0.     

Embedding of a pseudo-residual design into a Möbius plane

Let $\text{U}$ be a class of subsets of a finite set X. Elements of $\text{U}$ are called blocks. Let v, t and λ₁, 0 ? i ? t, be nonnegative integers, and K be a subset of nonnegative integers such that every member of K is at most v. A pair (X, U) is called a (λ₀, λ₁,…, λ_t; K, υ)t-design if (1) |X| = υ, (2) every i-subset of X is contained in exactly λ_t blocks, 0 ? i ? t, and (3) for every block A in $\text{U}$, |A| ?K. It is well-known that if K consists of a singleton k, then λ₀,…, λ_{t ? 1} can be determined from υ, t, k and λ_t. Hence, we shall denote a (λ₀,…, λ_t; {k}, υ)t-design by S_λ(t, k, υ), where λ = λ_t. A Möbius plane M is an S₁(3, q + 1, q² + 1), where q is a positive integer. Let A be a fixed block in M. If A is deleted from M together with the points contained in A, then we obtain a residual design M′ with parameters λ₀ = q³ + q ? 1, λ₁ = q² + q, λ₂ = q + 1, λ₃ = 1, K = {q + 1, q, q ? 1}, and υ = q² ? 1. We define a design to be a pseudo-block-residual design of order q (abbreviated by PBRD(q)) if it has these parameters. We consider the reconstruction problem of a Möbius plane from a given PBRD(q). Let B and B′ be two blocks in a residual design M′. If B and B′ are tangent to each other at a point x, and there exists a block C of size q + 1 such that C is tangent to B at x and is secant to B′, then we say B is r-tangent to B′ at x. A PBRD(q) is said to satisfy the r-tangency condition if for every block B of size q, and any two points x and y not in B, there exists at most one block which is r-tangent to B and contains x and y. We show that any PBRD(q)D can be uniquely embedded into a Möbius plane if and only if D satisfies the r-tangency condition.     

Properties of two-dimensional sets with small sumset

We give tight lower bounds on the cardinality of the sumset of two finite, nonempty subsets A,B⊆R² in terms of the minimum number h₁(A,B) of parallel lines covering each of A and B. We show that, if h₁(A,B)?s and |A|?|B|?2s²−3s+2, then

     

Solutions of second order degenerate integro-differential equations in vector-valued function spaces

We study the well-posedness of the second order degenerate integro-differential equations(P2):(Mu)(t)+α(Mu)(t) = Au(t)+ft-∞ a(ts)Au(s)ds + f(t),0t2π,with periodic boundary conditions M u(0)=Mu(2π),(Mu)(0) =(M u)(2π),in periodic Lebesgue-Bochner spaces Lp(T,X),periodic Besov spaces B s p,q(T,X) and periodic Triebel-Lizorkin spaces F s p,q(T,X),where A and M are closed linear operators on a Banach space X satisfying D(A) D(M),a∈L1(R+) and α is a scalar number.Using known operatorvalued Fourier multiplier theorems,we completely characterize the well-posedness of(P2) in the above three function spaces.     

Conditional expectations and operator decompositions

For aC ^*-algebraA with a conditional expectation Φ:A → A onto a subalgebraB we have the linear decompositionA=B⊕H whereH=ker(Φ). Since Φ preserves adjoints, it is also clear that a similar decomposition holds for the selfadjoint parts:A ^s =B ^s ⊕H ^s (we useV ^s ={aεV;a ^*=a} for any subspaceV of A). Apply now the exponential function to each of the three termsA ^s ,B ^s , andH ^s . The results are: the setG ⁺ of positive invertible elements ofA, the setB ⁺ of positive invertible elements ofB, and the setC={e^h;h ^*=h, Φ(h)=0}, respectively. We consider here the question of lifting the decompositionA ^s =B ^s ⊕H ^s to the exponential sets. Concretely, is every element ofG ⁺ the product of elements ofB ⁺ andC, respectively, just as any selfadjoint element ofA is the sum of selfadjoint elements ofB andH? The answer is yes in the following sense: Eacha ε G ⁺ is the positive part of a productbe of elementsb ε B ⁺ and c εC, and bothb andc are uniquely determined and depend analytically ona. This can be rephrased as follows: The map (6, c) →(bc) ⁺ is an analytic diffeomorphism fromB ⁺ x C ontoG ⁺, where for any invertiblex ε A we denote with x⁺ the positive square root ofxx ^*. This result can be expressed equivalently as: The map (b, c) →bcb is a diffeomorphism between the same spaces. Notice that combining the polar decomposition with these results we can write every invertibleg ε A asg=bcu, whereb ε B ⁺,c ε C, andu is unitary. This decomposition is unique and the factorsb, c, u depend analytically ofg. In the case of matrix algebras with Φ=trace/dimension, the factorization corresponds tog=| det(g)|cu withc > 0,det(c)=1, andu unitary. This paper extends some results proved by G. Corach and the authors in [2]. Also, Theorem 2 states that the reductive homogeneous space resulting from a conditional expectation satisfies the regularity hypothesis introduced by L. Mata-Lorenzo and L. Recht in [5], Definition 11.1. The situation considered here is the ”general context” for regularity indicated in the introduction of the last mentioned paper.     

Elliptic function of level 4

The article is devoted to the theory of elliptic functions of level n. An elliptic function of level n determines a Hirzebruch genus called an elliptic genus of level n. Elliptic functions of level n are also of interest because they are solutions of the Hirzebruch functional equations. The elliptic function of level 2 is the Jacobi elliptic sine function, which determines the famous Ochanine–Witten genus. It is the exponential of the universal formal group of the form F(u, v) = (u² ? v²)/(uB(v) ? vB(u)), B(0) = 1. The elliptic function of level 3 is the exponential of the universal formal group of the form F(u, v) = (u²A(v) ? v²A(u))/(uA(v)² ? vA(u)²), A(0) = 1, A″(0) = 0. In the present study we show that the elliptic function of level 4 is the exponential of the universal formal group of the form F(u, v) = (u²A(v) ? v²A(u))/(uB(v) ? vB(u)), where A(0) = B(0) = 1 and for B′(0) = A″(0) = 0, A′(0) = A₁, and B″(0) = 2B₂ the following relation holds: (2B(u) + 3A₁u)² = 4A(u)³ ? (3A₁² ? 8B₂)u²A(u)². To prove this result, we express the elliptic function of level 4 in terms of the Weierstrass elliptic functions.     

Artin's L-functions and one-dimensional characters

Let K/Q be a finite Galois extension with the Galois group G, let χ₁,…,χr be the irreducible non-trivial characters of G, and let A be the C-algebra generated by the Artin L-functions L(s,χ₁),…,L(s,χr). Let B be the subalgebra of A generated by the L-functions corresponding to induced characters of non-trivial one-dimensional characters of subgroups of G. We prove: (1) B is of Krull dimension r and has the same quotient field as A; (2) B=A iff G is M-group; (3) the integral closure of B in A equals A iff G is quasi-M-group.