Connected hyperplanes in binary matroids

For a 3-connected binary matroid M, let dim_A(M) be the dimension of the subspace of the cocycle space spanned by the non-separating cocircuits of M avoiding A, where A⊆E(M). When A=∅, Bixby and Cunningham, in 1979, showed that dim_A(M)=r(M). In 2004, when |A|=1, Lemos proved that dim_A(M)=r(M)-1. In this paper, we characterize the 3-connected binary matroids having a pair of elements that meets every non-separating cocircuit. Using this result, we show that 2dim_A(M)?r(M)-3, when M is regular and |A|=2. For |A|=3, we exhibit a family of cographic matroids with a 3-element set intersecting every non-separating cocircuit. We also construct the matroids that attains McNulty and Wu’s bound for the number of non-separating cocircuits of a simple and cosimple connected binary matroid.     

LU decomposition of M-matrices by elimination without pivoting

It is shown that if A or ?A is a singular M-matrix satisfying the generalized diagonal dominance condition y^TA?0 for some vector y? 0, then A can be factored into A = LU by a certain elimination algorithm, where L is a lower triangular M-matrix with unit diagonal and U is an upper triangular M-matrix. The existence of LU decomposition of symmetric permutations of A and for irreducible M-matrices and symmetric M-matrices follow as colollaries. This work is motivated by applications to the solution of homogeneous systems of linear equations Ax = 0, where A or ?A is an M-matrix. These applications arise, e.g., in the analysis of Markov chains, input-output economic models, and compartmental systems. A converse of the theorem metioned above can be established by considering the reduced normal form of A.     

Jordan derivations of full matrix algebras

Let A be a unital associative ring and M be a 2-torsion free A-bimodule. Using an elementary and constructive method we show that every Jordan derivation from M_n(A) into M_n(M) is a derivation.     

The Schur complement and the inverse M-matrix problem

It is well known that if M is a nonnegative nonsingular inverse M-matrix and if A is a nonsingular block in the upper left hand corner, then the Schur complement of A in M, (M ? A), is an inverse M-matrix. The converse of this is generally false. In this paper we give added restrictions on M or A to insure the converse, and give some necessary and sufficient conditions for HMH^?1, where H = I⊕(?I), to be an M-matrix.     

A not so simple local multiplier algebra

We construct an AF-algebra A such that its local multiplier algebra Mloc(A) does not agree with Mloc(Mloc(A)), thus answering a question raised by G.K. Pedersen in 1978.     

When graded domains are Schreier or pre-Schreier

We characterize, in terms of properties of homogeneous elements, when a graded domain is pre-Schreier or Schreier. As a consequence, the following properties of a commutative monoid domain A[M] are equivalent: (1) A[M] is pre-Schreier; (2) A[M] is Schreier; (3) A and M are Schreier. This is in contrast to pre-Schreier monoids and pre-Schreier integral domains, which need not be Schreier.     

On the generalized Hyers-Ulam stability of module left derivations

Let A be a unital normed algebra and let M be a unitary Banach left A-module. If f:A→M is an approximate module left derivation, then f:A→M is a module left derivation. Moreover, if M=A is a semiprime unital Banach algebra and f(tx) is continuous in t∈R for each fixed x in A, then every approximately linear left derivation f:A→A is a linear derivation which maps A into the intersection of its center Z(A) and its Jacobson radical rad(A). In particular, if A is semisimple, then f is identically zero.     

Separation properties in the primitive ideal space of a multiplier algebra

We use recent work on spectral synthesis in multiplier algebras to give an intrinsic characterization of the separable C*-algebras A for which Orc(M(A)) = 1, i.e., for which the relation of inseparability on the topological space of primitive ideals of the multiplier algebra M(A) is an equivalence relation. This characterization has applications to the calculation of norms of inner derivations and other elementary operators on A and M(A). For example, we give necessary and sufficient conditions on the ideal structure of a separable C*-algebra A for the norm of every inner derivation to be twice the distance of the implementing element to the centre of M(A).     

Derivations on the algebra of operators in hilbert C*-modules

Let M be a full Hilbert C*-module over a C*-algebra A,and let End*A(M) be the algebra of adjointable operators on M.We show that if A is unital and commutative,then every derivation of End A(M) is an inner derivation,and that if A is σ-unital and commutative,then innerness of derivations on "compact" operators completely decides innerness of derivations on End*A(M).If A is unital(no commutativity is assumed) such that every derivation of A is inner,then it is proved that every derivation of End*A(Ln(A)) is also inner,where Ln(A) denotes the direct sum of n copies of A.In addition,in case A is unital,commutative and there exist x0,y0 ∈ M such that x0,y0 = 1,we characterize the linear A-module homomorphisms on End*A(M) which behave like derivations when acting on zero products.     

Classes of general H-matrices

Let M(A) denote the comparison matrix of a square H-matrix A, that is, M(A) is an M-matrix. H-matrices such that their comparison matrices are nonsingular are well studied in the literature. In this paper, we study characterizations of H-matrices with either singular or nonsingular comparison matrices. The spectral radius of the Jacobi matrix of M(A) and the generalized diagonal dominance property are used in the characterizations. Finally, a classification of the set of general H-matrices is obtained.     

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.     

Two properties of M-matrices

If A is an M-matrix with the property that some power of A is lower triangular, then A is lower triangular. An analogue of the Minkowski determinant theorem is proved for a subclass of the M-matrices.     

A ∞-modules over A ∞-algebras and Hochschild cohomology for modules over algebras

For each left graded module M over a graded algebra A, a Hochschild cochain complex S*(A, M) whose homology is responsible for the existence of nontrivial structures of A _∞-modules over A _∞-algebras on the given module is constructed.     

Addition requirements for matrix and transposed matrix products

Let M be an s × t matrix and let M^T be the transpose of M. Let x and y be t- and s-dimensional indeterminate column vectors, respectively. We show that any linear algorithm A that computes Mx has associated with it a natural dual linear algorithm denoted A^T that computes M^Ty. Furthermore, if M has no zero rows or columns then the number of additions used by A^T exceeds the number of additions used by A by exactly s − t. In addition, a strong correspondence is established between linear algorithms that compute the product Mx and bilinear algorithms that compute the bilinear form y^TMx.     

Generalized Lie derivations on triangular algebras

Let A be a unital algebra and let M be a unitary A-bimodule. We consider generalized Lie derivations mapping from A to M. Our results are applied to triangular algebras, in particular to nest algebras and (block) upper triangular matrix algebras. We prove that under certain conditions each generalized Lie derivation of a triangular algebra A is the sum of a generalized derivation and a central map which vanishes on all commutators of A.     

Lower bounds for the minimum eigenvalue of Hadamard product of an M-matrix and its inverse

For the Hadamard product A ° A⁻¹ of an M-matrix A and its inverse A⁻¹, we give new lower bounds for the minimum eigenvalue of A ° A⁻¹. These bounds are strong enough to prove the conjecture of Fiedler and Markham [An inequality for the Hadamard product of an M-matrix and inverse M-matrix, Linear Algebra Appl. 101 (1988) 1-8].     

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.     

Deletion-restriction for subspace arrangements

Let A be a subspace arrangement in V with a designated maximal affine subspace A₀. Let A^′=A?{A₀} be the deletion of A₀ from A and A^″={A∩A₀|A∩A₀≠∅} be the restriction of A to A₀. Let M=V?_?A∈AA be the complement of A in V. If A is an arrangement of complex affine hyperplanes, then there is a split short exact sequence, 0→Hk(M^′)→Hk(M)→Hk+1−codimR(A₀)(M^″)→0. In this paper, we determine conditions for when the triple (A,A^′,A^″) of arrangements of affine subspaces yields the above split short exact sequence. We then generalize the no-broken-circuit basis nbc of Hk(M) for hyperplane arrangements to deletion-restriction subspace arrangements.