首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Let
F(x) = k=onnkAkxk
An ≠ 0,
and
G(x) = k=onnkBkxk
Bn ≠ 0,
be polynomials with real zeros satisfying An?1 = Bn?1 = 0, and let
H(x) = k=on-2nkAkBkxk.
Using the recently proved validity of the van der Waerden conjecture on permanents, some results on the real zeros of H(x) are obtained. These results are related to classical results on composite polynomials.  相似文献   

2.
Suppose A, D1,…,Dm are n × n matrices where A is self-adjoint, and let X = Σmk = 1DkAD1k. It is shown that if ΣDkD1k = ΣD1kDk = I, then the spectrum of X is majorized by the spectrum of A. In general, without assuming any condition on D1,…,Dm, a result is obtained in terms of weak majorization. If each Dk is a diagonal matrix, then X is equal to the Schur (entrywise) product of A with a positive semidefinite matrix. Thus the results are applicable to spectra of Schur products of positive semidefinite matrices. If A, B are self-adjoint with B positive semidefinite and if bii = 1 for each i, it follows that the spectrum of the Schur product of A and B is majorized by that of A. A stronger version of a conjecture due to Marshall and Olkin is also proved.  相似文献   

3.
Let π = (a1, a2, …, an), ? = (b1, b2, …, bn) be two permutations of Zn = {1, 2, …, n}. A rise of π is pair ai, ai+1 with ai < ai+1; a fall is a pair ai, ai+1 with ai > ai+1. Thus, for i = 1, 2, …, n ? 1, the two pairs ai, ai+1; bi, bi+1 are either both rises, both falls, the first a rise and the second a fall or the first a fall and the second a rise. These possibilities are denoted by RR, FF, RF, FR. The paper is concerned with the enumeration of pairs π, p with a given number of RR, FF, RF, FR. In particular if ωn denotes the number of pairs with RR forbidden, it is proved that 0ωnznn!n! = 1?(z), ?(z) = ∑0(-1) nznn!n!. More precisely if ω(n, k) denotes the number of pairs π, p with exactly k occurences of RR(or FF, RF, FR) then 1 + ∑n=1znn!n!n?1k=0 ω(n, k)xk = (1 ? x)(?(z(1 ? x)) ? x).  相似文献   

4.
Let A(x,ε) be an n×n matrix function holomorphic for |x|?x0, 0<ε?ε0, and possessing, uniformly in x, an asymptotic expansion A(x,ε)?Σr=0Ar(x) εr, as ε→0+. An invertible, holomorphic matrix function P(x,ε) with an asymptotic expansion P(x,ε)?Σr=0Pr(x)εr, as ε→0+, is constructed, such that the transformation y = P(x,ε)z takes the differential equation εhdydx = A(x,ε)y,h a positive integer, into εhdzdx = B(x,ε)z, 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.
We improve several results published from 1950 up to 1982 on matrix functions commuting with their derivative, and establish two results of general interest. The first one gives a condition for a finite-dimensional vector subspace E(t) of a normed space not to depend on t, when t varies in a normed space. The second one asserts that if A is a matrix function, defined on a set ?, of the form A(t)= U diag(B1(t),…,Bp(t)) U-1, t ∈ ?, and if each matrix function Bk has the polynomial form
Bk(t)=i=0αkfki(t)Cki, t∈ ?, k∈{1,…,p}
then A itself has the polynomial form
A(t)=i=0d?1fi(t)Ci,t∈?
, where
d=k=1pdk
, dk being the degree of the minimal polynomial of the matrix Ck, for every k ∈ {1,…,p}.  相似文献   

6.
It is shown that if A?Ωn?{Jn} satisfies
nkσk(A)?(n?k+1)2 σk?1(A)
(k=1,2,…,n)
, 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.  相似文献   

7.
Let A be a real or complex n × n interval matrix. Then it is shown that the Neumann series Σk=0Ak is convergent iff the sequence {Ak} converges to the null matrix O, i.e., iff the spectral radius of the real comparison matrix B constructed in [2] is less than one.  相似文献   

8.
In a previous paper it was proven that given the continued fractions
A = a1+1a2+1a3+… and B = b1+1b2+1b3+…
where the a's and b's are positive integers, then A, B, A ± B, AB and AB are irrational numbers if an2 > bn > an?15n for all n sufficiently large, and transcendental numbers if an2 > bn > an?19n3 for all n sufficiently large. Using a more direct approach it is proven in this paper that A, B, A ± B, AB and AB are transcendental numbers if an > bn > an?1(n?1)2 for all n sufficiently large.  相似文献   

9.
10.
Let Ω = {1, 0} and for each integer n ≥ 1 let Ωn = Ω × Ω × … × Ω (n-tuple) and Ωnk = {(a1, a2, …, an)|(a1, a2, … , an) ? Ωnand Σi=1nai = k} for all k = 0,1,…,n. Let {Ym}m≥1 be a sequence of i.i.d. random variables such that P(Y1 = 0) = P(Y1 = 1) = 12. For each A in Ωn, let TA be the first occurrence time of A with respect to the stochastic process {Ym}m≥1. R. Chen and A.Zame (1979, J. Multivariate Anal. 9, 150–157) prove that if n ≥ 3, then for each element A in Ωn, there is an element B in Ωn such that the probability that TB is less than TA is greater than 12. This result is sharpened as follows: (I) for n ≥ 4 and 1 ≤ kn ? 1, each element A in Ωnk, there is an element B also in Ωnk such that the probability that TB is less than TA is greater than 12; (II) for n ≥ 4 and 1 ≤ kn ? 1, each element A = (a1, a2,…,an) in Ωnk, there is an element C also in Ωnk such that the probability that TA is less than TC is greater than 12 if n ≠ 2m or n = 2m but ai = ai + 1 for some 1 ≤ in?1. These new results provide us with a better and deeper understanding of the fair coin tossing process.  相似文献   

11.
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
6A · B62=q=0n(nk)(n+kk)6A?qB62
is proven by Neuberger in [1]. An immediate consequence of this identity is the inequality
6A · B 62?n+kn?16A · B 62
In this paper a necessary and sufficient condition for
6A · B 62=n+kn?6A · B 62
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.  相似文献   

12.
Let f(z), an analytic function with radius of convergence R (0 < R < ∞) be represented by the gap series ∑k = 0ckzλk. Set M(r) = max¦z¦ = r ¦f(z)¦, m(r) = maxk ? 0{¦ ck ¦ rλk}, v(r) = maxk ¦ ¦ ck ¦ rλk = m(r)} and define the growth constants ?, λ, T, t by
?λ=lim supr→R inf{log[Rr /(R?r)]?1log+log+M(r)}
, and if 0 < ? < ∞,
Tt=lim supr→R inf{[Rr /(R?r)]??log+M(r)}
. Then, assuming 0 < t < T < ∞, we obtain a decomposition theorem for f(z).  相似文献   

13.
For a given pair (A,b)∈Rn×n×Rn×1 such that A is cyclic and b is a cyclic generator (with respect to A) of Rn×1, it is shown that for every nonnegative integer m we can find a nonnegative integer t and a sequence {fj}tj=0,fjR1×n,so that a the zeros of the rational function det P(z), where P(z) = zI ? A ? ∑tj=0z-(m+j)b?f, lie in the open unit disc in the complex plane. The result is directly applicable to a stabilizability problem for linear systems with a time delay in control action.  相似文献   

14.
For a sequence A = {Ak} of finite subsets of N we introduce: δ(A) = infm?nA(m)2n, d(A) = lim infn→∞ A(n)2n, where A(m) is the number of subsets Ak ? {1, 2, …, m}.The collection of all subsets of {1, …, n} together with the operation a ∪ b, (a ∩ b), (a 1 b = a ∪ b ? a ∩ b) constitutes a finite semi-group N (semi-group N) (group N1). 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 N, N, N1 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 N∪, N∩, N1 analogues of Rohrbach inequality: 2n ? g(n) ? 2n, 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: δ(A) = infm?nA(m)2m, d(A) = lim infn→∞ A(n)2nA(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 a ∪ b, a ∩ b, a 1 b = a ∪ b ? a ∩ b, 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 N, N, N1 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, N, N1 les analogues de l'inégalité de Rohrbach: 2n ? g(n) ? 2n, 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.  相似文献   

15.
Asymptotic results are obtained for pA(k)(n), the kth difference of the function pA(n) which is the number of partitions of n into integers from A. Under certain restrictions on A it is shown that
PA(k+1)(n)PA(k)(n) = O(n?1/2) (n→ ∫)
thereby verifying for these A a conjecture of Bateman and Erdös.  相似文献   

16.
In two party elections with popular vote ratio pq, 12≤p=1 ?q, a theoretical model suggests replacing the so-called MacMahon cube law approximation (pq)3, for the ratio PQ of candidates elected, by the ratio ?k(p)?k(q) of the two half sums in the binomial expansion of (p+q)2k+1 for some k. This ratio is nearly (pq)3 when k = 6. The success probability gk(p)=(pa(pa+qa) for the power law (pq)a?PQ is shown to so closely approximate ?k(p)=Σ0k(r2k+1)p2k+1?rqr, if we choose a = ak=(2k+1)!4kk!k!, that 1≤?k(p)gk(p)≤1.01884086 for k≥1 if12≤p≤1. Computationally, we avoid large binomial coefficients in computing ?k(p) for k>22 by expressing 2?k(p)?1 as the sum (p?q) Σ0k(4pq)sas(2s+1), whose terms decrease by the factors (4pq)(1?12s). Setting K = 4k+3, we compute ak for the large k using a continued fraction πak2=K+12(2K+32(2K+52(2K+…))) derived from the ratio of π to the finite Wallis product approximation.  相似文献   

17.
Let k be Z[12], Q or R, and set A = k[x,y](x2 + y2 ? 1). We compute K2(A) and K3(A). Our method is to construct a map ? : K1(k[i])→K1 + 1(A) and compare this to a localization sequence.We give three applications. We show that ? accounts for the primitive elements in K2(A), and compare our results to computations of Bloch [1] for group schemes. Secondly, we consider the problem of basepoint independence, and indicate the interplay of geometry upon the K-theory of affine schemes obtained by glueing points of Spec(A). Third, we can iterate the construction to compute the K-theory of the torus ring A ?kA.  相似文献   

18.
We consider the mixed boundary value problem Au = f in Ω, B0u = g0in Γ?, B1u = g1in Γ+, where Ω is a bounded open subset of Rn whose boundary Γ is divided into disjoint open subsets Γ+ and Γ? by an (n ? 2)-dimensional manifold ω in Γ. We assume A is a properly elliptic second order partial differential operator on Ω and Bj, for j = 0, 1, is a normal jth order boundary operator satisfying the complementing condition with respect to A on Γ+. The coefficients of the operators and Γ+, Γ? and ω are all assumed arbitrarily smooth. As announced in [Bull. Amer. Math. Soc.83 (1977), 391–393] we obtain necessary and sufficient conditions in terms of the coefficients of the operators for the mixed boundary value problem to be well posed in Sobolev spaces. In fact, we construct an open subset T of the reals such that, if Ds = {u ? Hs(Ω): Au = 0} then for s ? = 12(mod 1), (B0,B1): Ds → Hs ? 12?) × Hs ? 32+) is a Fredholm operator if and only if s ∈T . Moreover, T = ?xewTx, where the sets Tx are determined algebraically by the coefficients of the operators at x. If n = 2, Tx is the set of all reals not congruent (modulo 1) to some exceptional value; if n = 3, Tx is either an open interval of length 1 or is empty; and finally, if n ? 4, Tx is an open interval of length 1.  相似文献   

19.
Let a complex pxn matrix A be partitioned as A′=(A1,A2,…,Ak). Denote by ?(A), A′, and A? respectively the rank of A, the transpose of A, and an inner inverse (or a g-inverse) of A. Let A(14) be an inner inverse of A such that A(14)A is a Hermitian matrix. Let B=(A(14)1,A(14)2,…,Ak(14)) and ρ(A)=i=1kρ(Ai).Then the product of nonzero eigenvalues of BA (or AB) cannot exceed one, and the product of nonzero eigenvalues of BA is equal to one if and only if either B=A(14) or Ai>Aj1=0 for all ij,i, j=1,2,…,k . The results of Lavoie (1980) and Styan (1981) are obtained as particular cases. A result is obtained for k=2 when the condition ρ(A)=i=1kρ(Ai) is no longer true.  相似文献   

20.
In this paper, the problem of phase reconstruction from magnitude of multidimensional band-limited functions is considered. It is shown that any irreducible band-limited function f(z1…,zn), zi ? C, i=1, …, n, is uniquely determined from the magnitude of f(x1…,xn): | f(x1…,xn)|, xi ? R, i=1,…, n, except for (1) linear shifts: i(α1z1+…+αn2n+β), β, αi?R, i=1,…, n; and (2) conjugation: f1(z11,…,zn1).  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号