共查询到20条相似文献,搜索用时 31 毫秒
1.
Let A denote a decomposable symmetric complex valued n-linear function on Cm. We prove , where · denotes the symmetric product and ? the tensor product. As a consequence we have per , where M is a positive semidefinite Hermitian matrix and per denotes the permanent function. A sufficient condition for equality in the matrix inequality is that M is a nonnegative diagonal matrix. 相似文献
2.
Thomas H. Pate 《Linear algebra and its applications》1976,14(3):285-292
Suppose each of m, n, and k is a positive integer, k ? n, A is a (real-valued) symmetric n-linear function on Em, and B is a k-linear symmetric function on Em. The tensor and symmetric products of A and B are denoted, respectively, by A ?B and A?B. The identity is proven by Neuberger in [1]. An immediate consequence of this identity is the inequality In this paper a necessary and sufficient condition for is given. It is also shown that under certain conditions the inequality can be considerably improved. This improvement results from an analysis of the terms 6A?qB6, 1?q?n, appearing in the identity. 相似文献
3.
Let the n × n complex matrix A have complex eigenvalues λ1,λ2,…λn. Upper and lower bounds for Σ(Reλi)2 are obtained, extending similar bounds for Σ|λi|2 obtained by Eberlein (1965), Henrici (1962), and Kress, de Vries, and Wegmann (1974). These bounds involve the traces of A1A, B2, C2, and D2, where , , and , and strengthen some of the results in our earlier paper “Bounds for eigenvalues using traces” in Linear Algebra and Appl. [12]. 相似文献
4.
Wolfgang Wasow 《Linear algebra and its applications》1977,18(2):163-170
Let A(x,ε) be an n×n matrix function holomorphic for |x|?x0, 0<ε?ε0, and possessing, uniformly in x, an asymptotic expansion , as ε→0+. An invertible, holomorphic matrix function P(x,ε) with an asymptotic expansion , as ε→0+, is constructed, such that the transformation y = P(x,ε)z takes the differential equation a positive integer, into , where B(x,ε) is asymptotically equal, to all orders, to a matrix in a canonical form for holomorphic matrices due to V.I. Arnold. 相似文献
5.
Let V denote a finite dimensional vector space over a field K of characteristic 0, let Tn(V) denote the vector space whose elements are the K-valued n-linear functions on V, and let Sn(V) denote the subspace of Tn(V) whose members are the fully symmetric members of Tn(V). If n denotes the symmetric group on {1,2,…,n} then we define the projection by the formula , where Pσ : Tn(V) → Tn(V) is defined so that Pσ(A)(y1,y2,…,yn = A(yσ(1),yσ(2),…,yσ(n)) for each A?Tn(V) and yi?V, 1 ? i ? n. If , then x1?x2? … ?xn denotes the member of Tn(V) such that for each y1 ,2,…,yn in V, and x1·x2… xn denotes . If B? Sn(V) and there exists , such that B = x1·x2…xn, then B is said to be decomposable. We present two sets of necessary and sufficient conditions for a member B of Sn(V) to be decomposable. One of these sets is valid for an arbitrary field of characteristic zero, while the other requires that K = R or C. 相似文献
6.
Let be a real or complex n × n interval matrix. Then it is shown that the Neumann series is convergent iff the sequence {k} converges to the null matrix , i.e., iff the spectral radius of the real comparison matrix constructed in [2] is less than one. 相似文献
7.
Alexander Litvak Alain Pajor Mark Rudelson Nicole Tomczak-Jaegermann Roman Vershynin 《Comptes Rendus Mathematique》2004,339(1):33-38
Let be the space equipped with a norm 6·6 whose unit ball has a bounded volume ratio with respect to the Euclidean unit ball. Let Γ be any random N×n matrix with N>n, whose entries are independent random variables satisfying some moment assumptions. We show that with high probability Γ is a good isomorphism from the n-dimensional Euclidean space onto its image in : there exist α,β>0 such that for all , . This solves a conjecture of Schechtman on random embeddings of ?2n into ?1N. To cite this article: A. Litvak et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004). 相似文献
8.
Rudolf Wegmann 《Journal of Mathematical Analysis and Applications》1976,56(1):113-132
For an n × n Hermitean matrix A with eigenvalues λ1, …, λn the eigenvalue-distribution is defined by · number {λi: λi ? x} for all real x. Let An for n = 1, 2, … be an n × n matrix, whose entries aik are for i, k = 1, …, n independent complex random variables on a probability space (Ω, , p) with the same distribution Fa. Suppose that all moments | a | k, k = 1, 2, … are finite, a=0 and | a | 2. Let with complex numbers θσ and finite products Pσ of factors A and (= Hermitean conjugate) be a function which assigns to each matrix A an Hermitean matrix M(A). The following limit theorem is proved: There exists a distribution function G0(x) = G1x) + G2(x), where G1 is a step function and G2 is absolutely continuous, such that with probability converges to G0(x) as n → ∞ for all continuity points x of G0. The density g of G2 vanishes outside a finite interval. There are only finitely many jumps of G1. Both, G1 and G2, can explicitly be expressed by means of a certain algebraic function f, which is determined by equations, which can easily be derived from the special form of M(A). This result is analogous to Wigner's semicircle theorem for symmetric random matrices (E. P. Wigner, Random matrices in physics, SIAM Review9 (1967), 1–23). The examples , , , r = 1, 2, …, are discussed in more detail. Some inequalities for random matrices are derived. It turns out that with probability 1 the sharpened form of Schur's inequality for the eigenvalues λi(n) of An holds. Consequently random matrices do not tend to be normal matrices for large n. 相似文献
9.
Ludwig Arnold 《Linear algebra and its applications》1976,13(3):185-199
It is proved that Wigner's semicircle law for the distribution of eigenvalues of random matrices, which is important in the statistical theory of energy levels of heavy nuclei, possesses the following completely deterministic version. Let An=(aij), 1?i, ?n, be the nth section of an infinite Hermitian matrix, {λ(n)}1?k?n its eigenvalues, and {uk(n)}1?k?n the corresponding (orthonormalized column) eigenvectors. Let , put (bookeeping function for the length of the projections of the new row v1n of An onto the eigenvectors of the preceding matrix An?1), and let finally (empirical distribution function of the eigenvalues of . Suppose (i) , (ii) limnXn(t)=Ct(0<C<∞,0?t?1). Then ,where W is absolutely continuous with (semicircle) density 相似文献
10.
It is shown that if satisfies , where σk(A) denotes the sum of all kth order subpermanent of A, then Per[λJn+(1?λ)A] is strictly decreasing in the interval 0<λ<1. 相似文献
11.
The Schur product of two n×n complex matrices A=(aij), B=(bij) is defined by A°B=(aijbij. By a result of Schur [2], the algebra of n×n matrices with Schur product and the usual addition is a commutative Banach algebra under the operator norm (the norm of the operator defined on n by the matrix). For a fixed matrix A, the norm of the operator B?A°B on this Banach algebra is called the Schur multiplier norm of A, and is denoted by ∥A∥m. It is proved here that for all unitary U (where ∥·∥ denotes the operator norm) iff A is a scalar multiple of a unitary matrix; and that ∥A∥m=∥A∥ iff there exist two permutations P, Q, a p×p (1?p?n) unitary U, an (n?p)×(n?p)1 contraction C, and a nonnegative number λ such that and this is so iff , where ā is the matrix obtained by taking entrywise conjugates of A. 相似文献
12.
An anti-Hadamard matrix may be loosely defined as a real (0, 1) matrix which is invertible, but only just. Let A be an invertible (0, 1) matrix with eigenvalues λi, singular values σi, and inverse B = (bij). We are interested in the four closely related problems of finding λ(n) = minA, i|λi|, σ(n) = minA, iσi, χ(n) = maxA, i, j |bij|, and μ(n) = maxAΣijb2ij. Then A is an anti-Hadamard matrix if it attains μ(n). We show that λ(n), σ(n) are between and c√n (2.274)?n, where c is a constant, , and . We also consider these problems when A is restricted to be a Toeplitz, triangular, circulant, or (+1, ?1) matrix. Besides the obvious application—to finding the most ill-conditioned (0, 1) matrices—there are connections with weighing designs, number theory, and geometry. 相似文献
13.
n independent adiabatic invariants in involution are found for a slowly varying Hamiltonian system of order 2n × 2n. The Hamiltonian system considered is , where A(t) is a 2n × 2n real matrix with distinct, pure imaginary eigen values for each t? [?∞, ∞], and , for all j > 0. The adiabatic invariants Is(u, t), s = 1,…, n are expressed in terms of the eigen vectors of A(t). Approximate solutions for the system to arbitrary order of ? are obtained uniformly for t? [?∞, ∞]. 相似文献
14.
Let A(n, k) be the number of k-long cycles generated by binary shift registers of span n ? 2. It is shown that A(n, k) is odd if and only if . A recursive construction of complete self-dual, self-reversing cycles of these lengths is presented. 相似文献
15.
For a sequence A = {Ak} of finite subsets of N we introduce: , , where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation constitutes a finite semi-group N∪ (semi-group N∩) (group ). For N∪, N∩ we prove analogues of the Erdös-Landau theorem: δ(A+B) ? δ(A)(1+(2λ)?1(1?δ(A>))), where B is a base of N of the average order λ. We prove for analogues of Schnirelmann's theorem (that δ(A) + δ(B) > 1 implies δ(A + B) = 1) and the inequalities λ ? 2h, where h is the order of the base.We introduce the concept of divisibility of subsets: a|b if b is a continuation of a. We prove an analog of the Davenport-Erdös theorem: if d(A) > 0, then there exists an infinite sequence {Akr}, where Akr | Akr+1 for r = 1, 2, …. In Section 6 we consider for analogues of Rohrbach inequality: , where g(n) = min k over the subsets {a1 < … < ak} ? {0, 1, 2, …, n}, such that every m? {0, 1, 2, …, n} can be expressed as m = ai + aj.Pour une série A = {Ak} de sous-ensembles finis de N on introduit les densités: , où A(m) est le nombre d'ensembles Ak ? {1, 2, …, m}. L'ensemble de toutes les parties de {1, 2, …, n} devient, pour les opérations , un semi-groupe fini N∪, N∩ ou un groupe N1 respectivement. Pour N∪, N∩ on démontre l'analogue du théorème de Erdös-Landau: δ(A + B) ? δ(A)(1 + (2λ)?1(1?δ(A))), où B est une base de N d'ordre moyen λ. On démontre pour l'analogue du théorème de Schnirelmann (si δ(A) + δ(B) > 1, alors δ(A + B) = 1) et les inégalités λ ? 2h, où h est l'ordre de base. On introduit le rapport de divisibilité des enembles: a|b, si b est une continuation de a. On démontre l'analogue du théorème de Davenport-Erdös: si d(A) > 0, alors il existe une sous-série infinie {Akr}, où Akr|Akr+1, pour r = 1, 2, … . Dans le Paragraphe 6 on envisage pour N∪, les analogues de l'inégalité de Rohrbach: , où g(n) = min k pour les ensembles {a1 < … < ak} ? {0, 1, 2, …, n} tels que pour tout m? {0, 1, 2, …, n} on a m = ai + aj. 相似文献
16.
Given the data (xi, yi), i=1, 2, …, n, the problem is to find the values of the linear and nonlinear parameters â and b? which minimize the nonlinear functional |F(b)a?y|22 over is a variable matrix and assumed to be of full rank, and is a constant vector.In this paper, we present a method for solving this problem by imbedding it into a one-parameter family of problems and by following its solution path using a predictor-corrector algorithm. In the course of iterations, the original problem containing p+q+1 variables is transformed into a problem with q+1 nonlinear variables by taking the separable structure of the problem into account. By doing so, the method reduces to solving a series of equations of smaller size and a considerable saving in the storage is obtained.Results of numerical experiments are reported to demonstrate the effectiveness of the proposed method. 相似文献
17.
Milton Rosenberg 《Journal of multivariate analysis》1978,8(2):295-316
Let p, q be arbitrary parameter sets, and let be a Hilbert space. We say that x = (xi)i?q, xi ? , is a bounded operator-forming vector (?Fq) if the Gram matrix 〈x, x〉 = [(xi, xj)]i?q,j?q is the matrix of a bounded (necessarily ≥ 0) operator on , the Hilbert space of square-summable complex-valued functions on q. Let A be p × q, i.e., let A be a linear operator from to . Then exists a linear operator ǎ from (the Banach space) Fq to Fp on (A) = {x:x ? Fq, is p × q bounded on } such that y = ǎx satisfies yj?σ(x) = {space spanned by the xi}, 〈y, x〉 = A〈x, x〉 and . This is a generalization of our earlier [J. Multivariate Anal.4 (1974), 166–209; 6 (1976), 538–571] results for the case of a spectral measure concentrated on one point. We apply these tools to investigate q-variate wide-sense Markov processes. 相似文献
18.
Tomas Schonbek 《Journal of Differential Equations》1985,56(2):290-296
New and more elementary proofs are given of two results due to W. Littman: (1) Let . The estimate cannot hold for all u?C0∞(Q), Q a cube in , some constant C. (2) Let n ? 2, p ≠ 2. The estimate cannot hold for all C∞ solutions of the wave equation □u = 0 in ; all t ?; some function C: → . 相似文献
19.
According to a result of A. Ghizzetti, for any solution y(t) of the differential equation where , (0 ?i ? n ?1, either y(t) = 0 for t ? 1 or there is an integer r with 0 ? r ? n ? 1 such that exists and ≠0. Related results are obtained for difference and differential inequalities. A special case of the former has interesting applications in the study of orthogonal polynomials. 相似文献
20.
It is shown that if A and B are n × n complex matrices with , then there exist n × n matrices A′ and B′ with . 相似文献