Displaying 21 – 40 of 58

Showing per page

Circulant matrices with orthogonal rows and off-diagonal entries of absolute value 1

Daniel Uzcátegui Contreras, Dardo Goyeneche, Ondřej Turek, Zuzana Václavíková (2021)

Communications in Mathematics

It is known that a real symmetric circulant matrix with diagonal entries d 0 , off-diagonal entries ± 1 and orthogonal rows exists only of order 2 d + 2 (and trivially of order 1 ) [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 d 0 and any complex entries of absolute value 1 off the diagonal. As a particular case, we consider matrices whose...

Clean matrices over commutative rings

Huanyin Chen (2009)

Czechoslovak Mathematical Journal

A matrix A M n ( R ) is e -clean provided there exists an idempotent E M n ( R ) such that A - E GL n ( R ) and det E = e . We get a general criterion of e -cleanness for the matrix [ [ a 1 , a 2 , , a n + 1 ] ] . Under the n -stable range condition, it is shown that [ [ a 1 , a 2 , , a n + 1 ] ] is 0 -clean iff ( a 1 , a 2 , , a n + 1 ) = 1 . As an application, we prove that the 0 -cleanness and unit-regularity for such n × n matrix over a Dedekind domain coincide for all n 3 . The analogous for ( s , 2 ) property is also obtained.

Combinatorial aspects of generalized complementary basic matrices

Miroslav Fiedler, Frank Hall (2013)

Open Mathematics

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.

Comparison between two types of large sample covariance matrices

Guangming Pan (2014)

Annales de l'I.H.P. Probabilités et statistiques

Let { X i j } , i , j = , be a double array of independent and identically distributed (i.i.d.) real random variables with E X 11 = μ , E | X 11 - μ | 2 = 1 and E | X 11 | 4 l t ; . Consider sample covariance matrices (with/without empirical centering) 𝒮 = 1 n j = 1 n ( 𝐬 j - 𝐬 ¯ ) ( 𝐬 j - 𝐬 ¯ ) T and 𝐒 = 1 n j = 1 n 𝐬 j 𝐬 j T , where 𝐬 ¯ = 1 n j = 1 n 𝐬 j and 𝐬 j = 𝐓 n 1 / 2 ( X 1 j , ... , X p j ) T with ( 𝐓 n 1 / 2 ) 2 = 𝐓 n , non-random symmetric non-negative definite matrix. It is proved that central limit theorems of eigenvalue statistics of 𝒮 and 𝐒 are different as n with p / n approaching a positive constant. Moreover, it is also proved that such a different behavior is not observed in the average behavior...

Comparison of Metric Spectral Gaps

Assaf Naor (2014)

Analysis and Geometry in Metric Spaces

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(ℝ)...

Completely positive matrices over Boolean algebras and their CP-rank

Preeti Mohindru (2015)

Special Matrices

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.

Complexity of computing interval matrix powers for special classes of matrices

David Hartman, Milan Hladík (2020)

Applications of Mathematics

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...

Computation of some examples of Brown's spectral measure in free probability

Philippe Biane, Franz Lehner (2001)

Colloquium Mathematicae

We use free probability techniques to compute spectra and Brown measures of some non-hermitian operators in finite von Neumann algebras. Examples include u + u where uₙ and u are the generators of ℤₙ and ℤ respectively, in the free product ℤₙ*ℤ, or elliptic elements of the form S α + i S β where S α and S β are free semicircular elements of variance α and β.

Computing generalized inverse systems using matrix pencil methods

Andras Varga (2001)

International Journal of Applied Mathematics and Computer Science

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...

Currently displaying 21 – 40 of 58