Topological properties of orthostochastic matrices

The set of n×n orthostochastic matrices with the topology induced by the Euclidean matric is shown to be compact and path-connected. For n<3, the set of orthostochastic matrices is identical to the set of doubly stochastic matrices. In this paper, it is shown that for n3 the orthostochastic matrices are not everywhere dense in the set of doubly stochastic matrices, thus answering a question of L. Mirsky in his survey article on doubly stochastic matrices [2].     

On properties of cell matrices

In this paper properties of cell matrices are studied. A determinant of such a matrix is given in a closed form. In the proof a general method for determining a determinant of a symbolic matrix with polynomial entries, based on multivariate polynomial Lagrange interpolation, is outlined. It is shown that a cell matrix of size n>1 has exactly one positive eigenvalue. Using this result it is proven that cell matrices are (Circum-)Euclidean Distance Matrices ((C)EDM), and their generalization, k-cell matrices, are CEDM under certain natural restrictions. A characterization of k-cell matrices is outlined.     

Irreducible matrices with reducible principal submatrices

Let A be a (0, 1)-matrix of order n 3 and let s_i⁰(A), i = 1, …, n, be the number of the off diagonal 0's in row and column i of A. We prove that if A is irreducible, and if all its principal submatrices of order (n − 1) are reducible, then s_i⁰(A) n − 1; i = 1, …, n. This establishes the validity of a conjecture by B. Schwarz concerning strongly connected graphs and their primal subgraphs.     

Topological and geometric property of matrix algebra

Let B（R^n） be the set of all n x n real matrices, Sr the set of all matrices with rank r, 0 ≤ r ≤ n, and Sr^# the number of arcwise connected components of Sr. It is well-known that Sn =GL（R^n） is a Lie group and also a smooth hypersurface in B（R^n） with the dimension n × n.     

几个拓扑型极大极小定理

我们证明了几个新的拓扑型极大极小定理，我们的结果推广了[5]中的相应结论。     

Divisibility properties of power LCM matrices by power GCD matrices on gcd-closed sets

Let e and n be positive integers and S={x₁,…,x_n} a set of n distinct positive integers. For x∈S, define . The n×n matrix whose (i,j)-entry is the eth power (x_i,x_j)^e of the greatest common divisor of x_i and x_j is called the eth power GCD matrix on S, denoted by (S^e). Similarly we can define the eth power LCM matrix [S^e]. Bourque and Ligh showed that (S)∣[S] holds in the ring of n×n matrices over the integers if S is factor closed. Hong showed that for any gcd-closed set S with |S|≤3, (S)∣[S]. Meanwhile Hong proved that there is a gcd-closed set S with max_x∈S{|G_S(x)|}=2 such that (S)?[S]. In this paper, we introduce a new method to study systematically the divisibility for the case max_x∈S{|G_S(x)|}≤2. We give a new proof of Hong’s conjecture and obtain necessary and sufficient conditions on the gcd-closed set S with max_x∈S{|G_S(x)|}=2 such that (S^e)|[S^e]. This partially solves an open question raised by Hong. Furthermore, we show that such factorization holds if S is a gcd-closed set such that each element is a prime power or the product of two distinct primes, and in particular if S is a gcd-closed set with every element less than 12.     

Microlocal properties of scattering matrices

We consider the scattering theory for a pair of operators H₀ and H = H₀ + V on L²(M, m), where M is a Riemannian manifold, H₀ is a multiplication operator on M, and V is a pseudodifferential operator of order ? μ, μ > 1. We show that a time-dependent scattering theory can be constructed, and the scattering matrix is a pseudodifferential operator on each energy surface. Moreover, the principal symbol of the scattering matrix is given by a Born approximation type function. The main motivation of the study comes from applications to discrete Schrödigner operators, and it also applies to various differential operators with constant coefficients and short-range perturbations on Euclidean spaces.     

Corrigendum: Combinatorial properties of integer matrices and integer matrices mod k

We correct an error in our paper “Combinatorial Properties of Integer Matrices and Integer Matrices mod k” that appeared in this journal (66, 1380–1402 (2017)).     

Bounds on the inverses of nonnegative triangular matrices with monotonicity properties

Some bounds on the entries and on the norm of the inverse of triangular matrices with nonnegative and monotone entries are found. All the results are obtained by exploiting the properties of the fundamental matrix of the recurrence relation which generates the sequence of the entries of the inverse matrix. One of the results generalizes a theorem contained in a recent article of one of the authors about Toeplitz matrices.     

一个一般的拓扑型极大极小定理

本文得出一个一般形式的拓扑型的极大极小定理，它包含的主要结果为特例，而且回答了［３］中提出的一个未解决问题。     

Algebraic properties of Manin matrices 1

We study a class of matrices with noncommutative entries, which were first considered by Yu.I. Manin in 1988 in relation with quantum group theory. They are defined as “noncommutative endomorphisms” of a polynomial algebra. More explicitly their defining conditions read: (1) elements in the same column commute; (2) commutators of the cross terms are equal: [M_ij,M_kl]=[M_kj,M_il] (e.g. [M₁₁,M₂₂]=[M₂₁,M₁₂]). The basic claim is that despite noncommutativity many theorems of linear algebra hold true for Manin matrices in a form identical to that of the commutative case. Moreover in some examples the converse is also true, that is, Manin matrices are the most general class of matrices such that linear algebra holds true for them. The present paper gives a complete list and detailed proofs of algebraic properties of Manin matrices known up to the moment; many of them are new. In particular we provide complete proofs that an inverse to a Manin matrix is again a Manin matrix and for the Schur formula for the determinant of a block matrix; we generalize the noncommutative Cauchy–Binet formulas discovered recently arXiv:0809.3516, which includes the classical Capelli and related identities. We also discuss many other properties, such as the Cramer formula for the inverse matrix, the Cayley–Hamilton theorem, Newton and MacMahon–Wronski identities, Plücker relations, Sylvester's theorem, the Lagrange–Desnanot–Lewis Carroll formula, the Weinstein–Aronszajn formula, some multiplicativity properties for the determinant, relations with quasideterminants, calculation of the determinant via Gauss decomposition, conjugation to the second normal (Frobenius) form, and so on and so forth. Finally several examples and open question are discussed. We refer to [A. Chervov, G. Falqui, Manin matrices and Talalaev's formula, J. Phys. A 41 (2008) 194006; V. Rubtsov, A. Silantiev, D. Talalaev, Manin matrices, elliptic commuting families and characteristic polynomial of quantum gl_n elliptic Gaudin model, in press] for some applications in the realm of quantum integrable systems.     

Entropy of orthogonal matrices and minimum distance orthostochastic matrices from the uniform van der Waerden matrices

In this article we formulate an optimization problem of minimizing the distance from the uniform van der Waerden matrices to orthostochastic matrices of different orders. We find a lower bound for the number of stationary points of the minimization problem, which is connected to the number of possible partitions of a natural number. The existence of Hadamard matrices ensures the existence of global minimum orthostochastic matrices for such problems. The local minimum orthostochastic matrices have been obtained for all other orders except for 11 and 19. We explore the properties of Hadamard, conference and weighing matrices to obtain such minimizing orthostochastic matrices.     

Factoring matrices into the product of two matrices

Linear algebra of factoring a matrix into the product of two matrices with special properties is developed. This is accomplished in terms of the so-called inverse of a matrix subspace which yields an extended notion for the invertibility of a matrix. The product of two matrix subspaces gives rise to a natural generalization of the concept of matrix subspace. Extensions of these ideas are outlined. Several examples on factoring are presented. AMS subject classification (2000)  15A23, 65F30