Circulant Boolean relation matrices
It is known that a real symmetric circulant matrix with diagonal entries , off-diagonal entries and orthogonal rows exists only of order (and trivially of order ) [Turek and Goyeneche 2019]. In this paper we consider a complex Hermitian analogy of those matrices. That is, we study the existence and construction of Hermitian circulant matrices having orthogonal rows, diagonal entries and any complex entries of absolute value off the diagonal. As a particular case, we consider matrices whose...
A matrix is -clean provided there exists an idempotent such that and . We get a general criterion of -cleanness for the matrix . Under the -stable range condition, it is shown that is -clean iff . As an application, we prove that the -cleanness and unit-regularity for such matrix over a Dedekind domain coincide for all . The analogous for property is also obtained.
This paper extends some properties of the generalized complementary basic matrices, in particular, in a combinatorial direction. These include inheritance (such as for Alternating Sign Matrices), spectral, and sign pattern matrix (including sign nonsingularity) properties.
Let , , be a double array of independent and identically distributed (i.i.d.) real random variables with , and . Consider sample covariance matrices (with/without empirical centering) and , where and with , non-random symmetric non-negative definite matrix. It is proved that central limit theorems of eigenvalue statistics of and are different as with approaching a positive constant. Moreover, it is also proved that such a different behavior is not observed in the average behavior...
Let A = (aij) ∊ Mn(ℝ) be an n by n symmetric stochastic matrix. For p ∊ [1, ∞) and a metric space (X, dX), let γ(A, dpx) be the infimum over those γ ∊ (0,∞] for which every x1, . . . , xn ∊ X satisfy [...] Thus γ (A, dpx) measures the magnitude of the nonlinear spectral gap of the matrix A with respect to the kernel dpX : X × X →[0,∞). We study pairs of metric spaces (X, dX) and (Y, dY ) for which there exists Ψ: (0,∞)→(0,∞) such that γ (A, dpX) ≤Ψ (A, dpY ) for every symmetric stochastic A ∊ Mn(ℝ)...
Drew, Johnson and Loewy conjectured that for n ≥ 4, the CP-rank of every n × n completely positive real matrix is at most [n2/4]. In this paper, we prove this conjecture for n × n completely positive matrices over Boolean algebras (finite or infinite). In addition,we formulate various CP-rank inequalities of completely positive matrices over special semirings using semiring homomorphisms.
Computing powers of interval matrices is a computationally hard problem. Indeed, it is NP-hard even when the exponent is 3 and the matrices only have interval components in one row and one column. Motivated by this result, we consider special types of interval matrices where the interval components occupy specific positions. We show that computing the third power of matrices with only one column occupied by interval components can be solved in cubic time; so the asymptotic time complexity is the...
We use free probability techniques to compute spectra and Brown measures of some non-hermitian operators in finite von Neumann algebras. Examples include where uₙ and are the generators of ℤₙ and ℤ respectively, in the free product ℤₙ*ℤ, or elliptic elements of the form where and are free semicircular elements of variance α and β.
We address the numerically reliable computation of generalized inverses of rational matrices in descriptor state-space representation. We put particular emphasis on two classes of inverses: the weak generalized inverse and the Moore-Penrose pseudoinverse. By combining the underlying computational techniques, other types of inverses of rational matrices can be computed as well. The main computational ingredient to determine generalized inverses is the orthogonal reduction of the system matrix pencil...