共查询到20条相似文献,搜索用时 31 毫秒
1.
An n×n ray pattern matrix S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C, there is a complex matrix in the ray pattern class of S such that its characteristic polynomial is f(λ). In this article we give new classes of spectrally arbitrary ray pattern matrices. 相似文献
2.
Ling Zhang Ting-Zhu Huang Zhongshan Li Jing-Yue Zhang 《Linear and Multilinear Algebra》2013,61(4):543-564
A ray pattern A of order n is said to be spectrally arbitrary if given any monic nth degree polynomial f(x) with coefficients from ?, there exists a matrix realization of A such that its characteristic polynomial is f(x). An n?×?n ray pattern A is said to be minimally spectrally arbitrary if replacing any nonzero entry of A by zero destroys this property. In this article, several families of ray patterns are presented and proved to be minimally spectrally arbitrary. We also show that for n?≥?5, when A n is spectrally arbitrary, then it is minimally spectrally arbitrary. 相似文献
3.
For a nonnegative n × n matrix A, we find that there is a polynomial f(x)∈R[x] such that f(A) is a positive matrix of rank one if and only if A is irreducible. Furthermore, we show that the lowest degree such polynomial f(x) with tr f(A) = n is unique. Thus, generalizing the well-known definition of the Hoffman polynomial of a strongly connected regular digraph, for any irreducible nonnegative n × n matrix A, we are led to define its Hoffman polynomial to be the polynomial f(x) of minimum degree satisfying that f(A) is positive and has rank 1 and trace n. The Hoffman polynomial of a strongly connected digraph is defined to be the Hoffman polynomial of its adjacency matrix. We collect in this paper some basic results and open problems related to the concept of Hoffman polynomials. 相似文献
4.
An n × n sign pattern Sn is potentially nilpotent if there is a real matrix having sign pattern Sn and characteristic polynomial xn. A new family of sign patterns Cn with a cycle of every even length is introduced and shown to be potentially nilpotent by explicitly determining the entries of a nilpotent matrix with sign pattern Cn. These nilpotent matrices are used together with a Jacobian argument to show that Cn is spectrally arbitrary, i.e., there is a real matrix having sign pattern Cn and characteristic polynomial for any real μi. Some results and a conjecture on minimality of these spectrally arbitrary sign patterns are given. 相似文献
5.
C. Ratanaprasert 《Discrete Mathematics》2008,308(21):4998-5005
It is well known that the congruence lattice ConA of an algebra A is uniquely determined by the unary polynomial operations of A (see e.g. [K. Denecke, S.L. Wismath, Universal Algebra and Applications in Theoretical Computer Science, Chapman & Hall, CRC Press, Boca Raton, London, New York, Washington DC, 2002 [2]]). Let A be a finite algebra with |A|=n. If Imf=A or |Imf|=1 for every unary polynomial operation f of A, then A is called a permutation algebra. Permutation algebras play an important role in tame congruence theory [D. Hobby, R. McKenzie, The structure of finite algebras, Contemporary Mathematics, vol. 76, Providence, Rhode Island, 1988 [3]]. If f:A→A is not a permutation then A⊃Imf and there is a least natural number λ(f) with Imfλ(f)=Imfλ(f)+1. We consider unary operations with λ(f)=n-1 for n?2 and λ(f)=n-2 for n?3 and look for equivalence relations on A which are invariant with respect to such unary operations. As application we show that every finite group which has a unary polynomial operation with one of these properties is simple or has only normal subgroups of index 2. 相似文献
6.
Li Qiu 《Linear algebra and its applications》2007,422(1):304-307
Let A1, … , Ak be positive semidefinite matrices and B1, … , Bk arbitrary complex matrices of order n. We show that
span{(A1x)°(A2x)°?°(Akx)|x∈Cn}=range(A1°A2°?°Ak) 相似文献
7.
Yinzhen Mei Yubin Gao Yanling Shao Peng Wang 《Czechoslovak Mathematical Journal》2016,66(4):1049-1058
An n × n ray pattern A is called a spectrally arbitrary ray pattern if the complex matrices in Q(A) give rise to all possible complex polynomials of degree n. 相似文献
8.
Tetiana Budnitska 《Linear algebra and its applications》2011,434(2):582-592
We study affine operators on a unitary or Euclidean space U up to topological conjugacy. An affine operator is a map f:U→U of the form f(x)=Ax+b, in which A:U→U is a linear operator and b∈U. Two affine operators f and g are said to be topologically conjugate if g=h-1fh for some homeomorphism h:U→U.If an affine operator f(x)=Ax+b has a fixed point, then f is topologically conjugate to its linear part A. The problem of classifying linear operators up to topological conjugacy was studied by Kuiper and Robbin [Topological classification of linear endomorphisms, Invent. Math. 19 (2) (1973) 83-106] and other authors.Let f:U→U be an affine operator without fixed point. We prove that f is topologically conjugate to an affine operator g:U→U such that U is an orthogonal direct sum of g-invariant subspaces V and W,
- •
- the restriction g∣V of g to V is an affine operator that in some orthonormal basis of V has the form(x1,x2,…,xn)?(x1+1,x2,…,xn-1,εxn) 相似文献
9.
Toma? Kosem 《Linear algebra and its applications》2006,418(1):153-160
The conjecture posed by Aujla and Silva [J.S. Aujla, F.C. Silva, Weak majorization inequalities and convex functions, Linear Algebra Appl. 369 (2003) 217-233] is proved. It is shown that for any m-tuple of positive-semidefinite n × n complex matrices Aj and for any non-negative convex function f on [0, ∞) with f(0) = 0 the inequality ?f(A1) + f(A2) + ? + f(Am)? ? ? f(A1 + A2 + ? + Am)? holds for any unitarily invariant norm ? · ?. It is also proved that ?f(A1) + f(A2) + ? + f(Am)? ? f(?A1 + A2 + ? + Am?), where f is a non-negative concave function on [0, ∞) and ? · ? is normalized. 相似文献
10.
Clément de Seguins Pazzis 《Linear algebra and its applications》2011,435(11):2708-2721
Let (K) be a field. Given an arbitrary linear subspace V of Mn(K) of codimension less than n-1, a classical result states that V generates the (K)-algebra Mn(K). Here, we strengthen this statement in three ways: we show that Mn(K) is spanned by the products of the form AB with (A,B)∈V2; we prove that every matrix in Mn(K) can be decomposed into a product of matrices of V; finally, when V is a linear perplane of Mn(K) and n>2, we show that every matrix in Mn(K) is a product of two elements of V. 相似文献
11.
An nxn complex sign pattern(ray pattern) S is said to be spectrally arbitrary if for every monic nth degree polynomial f(λ) with coefficients from C,there is a complex matrix in the complex sign pattern class(ray pattern class) of S such that its characteristic polynomial is f(λ).We derive the Nilpotent-Centralizer methods for spectrally arbitrary complex sign patterns and ray patterns,respectively.We find that the Nilpotent-Centralizer methods for three kinds of patterns(sign pattern,complex sign pattern,ray pattern) are the same in form. 相似文献
12.
13.
Suk-Geun Hwang 《Linear algebra and its applications》2011,434(2):475-479
A family F of square matrices of the same order is called a quasi-commuting family if (AB-BA)C=C(AB-BA) for all A,B,C∈F where A,B,C need not be distinct. Let fk(x1,x2,…,xp),(k=1,2,…,r), be polynomials in the indeterminates x1,x2,…,xp with coefficients in the complex field C, and let M1,M2,…,Mr be n×n matrices over C which are not necessarily distinct. Let and let δF(x1,x2,…,xp)=detF(x1,x2,…,xp). In this paper, we prove that, for n×n matrices A1,A2,…,Ap over C, if {A1,A2,…,Ap,M1,M2,…,Mr} is a quasi-commuting family, then F(A1,A2,…,Ap)=O implies that δF(A1,A2,…,Ap)=O. 相似文献
14.
Sergei? Sergeev 《Linear algebra and its applications》2009,431(8):1325-1757
In max algebra it is well known that the sequence of max algebraic powers Ak, with A an irreducible square matrix, becomes periodic after a finite transient time T(A), and the ultimate period γ is equal to the cyclicity of the critical graph of A.In this connection, we study computational complexity of the following problems: (1) for a given k, compute a periodic power Ar with and r?T(A), (2) for a given x, find the ultimate period of {Al⊗x}. We show that both problems can be solved by matrix squaring in O(n3logn) operations. The main idea is to apply an appropriate diagonal similarity scaling A?X-1AX, called visualization scaling, and to study the role of cyclic classes of the critical graph. 相似文献
15.
Let A be a symmetric matrix of size n×n with entries in some (commutative) field K. We study the possibility of decomposing A into two blocks by conjugation by an orthogonal matrix T∈Matn(K). We say that A is absolutely indecomposable if it is indecomposable over every extension of the base field. If K is formally real then every symmetric matrix A diagonalizes orthogonally over the real closure of K. Assume that K is a not formally real and of level s. We prove that in Matn(K) there exist symmetric, absolutely indecomposable matrices iff n is congruent to 0, 1 or −1 modulo 2s. 相似文献
16.
We say that a matrix R∈Cn×n is k-involutary if its minimal polynomial is xk-1 for some k?2, so Rk-1=R-1 and the eigenvalues of R are 1,ζ,ζ2,…,ζk-1, where ζ=e2πi/k. Let α,μ∈{0,1,…,k-1}. If R∈Cm×m, A∈Cm×n, S∈Cn×n and R and S are k-involutory, we say that A is (R,S,μ)-symmetric if RAS-1=ζμA, and A is (R,S,α,μ)-symmetric if RAS-α=ζμA.Let L be the class of m×n(R,S,μ)-symmetric matrices or the class of m×n(R,S,α,μ)-symmetric matrices. Given X∈Cn×t and B∈Cm×t, we characterize the matrices A in L that minimize ‖AX-B‖ (Frobenius norm), and, given an arbitrary W∈Cm×n, we find the unique matrix A∈L that minimizes both ‖AX-B‖ and ‖A-W‖. We also obtain necessary and sufficient conditions for existence of A∈L such that AX=B, and, assuming that the conditions are satisfied, characterize the set of all such A. 相似文献
17.
In a recent paper, Neumann and Sze considered for an n × n nonnegative matrix A, the minimization and maximization of ρ(A + S), the spectral radius of (A + S), as S ranges over all the doubly stochastic matrices. They showed that both extremal values are always attained at an n × n permutation matrix. As a permutation matrix is a particular case of a normal matrix whose spectral radius is 1, we consider here, for positive matrices A such that (A + N) is a nonnegative matrix, for all normal matrices N whose spectral radius is 1, the minimization and maximization problems of ρ(A + N) as N ranges over all such matrices. We show that the extremal values always occur at an n × n real unitary matrix. We compare our results with a less recent work of Han, Neumann, and Tastsomeros in which the maximum value of ρ(A + X) over all n × n real matrices X of Frobenius norm was sought. 相似文献
18.
For a square matrix A, let S(A) be an eigenvalue inclusion set such as the Gershgorin region, the Brauer region in terms of Cassini ovals, and the Ostrowski region. Characterization is obtained for maps Φ on n×n matrices satisfying S(Φ(A)-Φ(B))=S(A-B) for all matrices A and B. From these results, one can deduce the structure of additive or (real) linear maps satisfying S(A)=S(Φ(A)) for every matrix A. 相似文献
19.
20.
David Dol?an 《Linear algebra and its applications》2009,430(1):271-2258
In this paper, we characterize invertible matrices over an arbitrary commutative antiring S with 1 and find the structure of GLn(S). We find the number of nilpotent matrices over an entire commutative finite antiring. We prove that every nilpotent n×n matrix over an entire antiring can be written as a sum of ⌈log2n⌉ square-zero matrices and also find the necessary number of square-zero summands for an arbitrary trace-zero matrix to be expressible as their sum. 相似文献