共查询到20条相似文献,搜索用时 93 毫秒
1.
K.B. Athreya 《Statistics & probability letters》1983,1(3):147-150
Let X1, X2, X3, … be i.i.d. r.v. with E|X1| < ∞, E X1 = μ. Given a realization X = (X1,X2,…) and integers n and m, construct Yn,i, i = 1, 2, …, m as i.i.d. r.v. with conditional distribution for 1 ? j ? n. ( denotes conditional distribution given X). Conditions relating the growth rate of m with n and the moments of X1 are given to ensure the almost sure convergence of toμ. This equation is of some relevance in the theory of Bootstrap as developed by Efron (1979) and Bickel and Freedman (1981). 相似文献
2.
Let A be an n-square normal matrix over , and Qm, n be the set of strictly increasing integer sequences of length m chosen from 1,…, n. For α,β∈Qm, n denote by A[α|β] the submatrix obtained from A by using rows numbered α and columns numbered β. For k∈{0,1,…,m} write z.sfnc;α∩β|=k if there exists a rearrangement of 1,…,m, say i1,…,ik, ik+1,…,im, such that α(ij)=β(ij), j=1,…,k, and {α(ik+1),…,α(im)};∩{β(ik+1),…,β(im)}=ø. Let be the group of n-square unitary matrices. Define the nonnegative number , where |α∩β|=k. Theorem 1 establishes a bound for ?k(A), 0?k<m?1, in terms of a classical variational inequality due to Fermat. Let A be positive semidefinite Hermitian, n?2m. Theorem 2 leads to an interlacing inequality which, in the case n=4, m=2, resolves in the affirmative the conjecture that . 相似文献
3.
The existence, uniqueness, and construction of unitary n × n matrix valued functions in Wiener-like algebras on the circle with prescribed matrix Fourier coefficients for j ? 0 are studied. In particular, if , then such an ? exists with if and only if ∥Γ0∥ ? 1, where Γv, denotes the infinite block Hankel matrix (γj + k + v), j, k = 0, 1,…, acting in the sequence space ln2. One of the main results is that the nonnegative factorization indices of every such ? are uniquely determined by the given data in terms of the dimensions of the kernels of , whereas the negative factorization indices are arbitrary. It is also shown that there is a unique such ? if and only if the data forces all the factorization indices to be nonnegative and simple conditions for that and a formula for ? in terms of certain Schmidt pairs of Γ0 are given. The results depend upon a fine analysis of the structure of the kernels of and of the one step extension problem of Adamjan, Arov, and Krein (Funct. Anal. Appl.2 (1968), 1–18). Isometric interpolants for the nonsquare case are also considered. 相似文献
4.
Noga Alon 《Journal of Combinatorial Theory, Series A》1985,40(1):82-89
Let X1, …, Xn be n disjoint sets. For 1 ? i ? n and 1 ? j ? h let Aij and Bij be subsets of Xi that satisfy |Aij| ? ri and |Bij| ? si for 1 ? i ? n, 1 ? j ? h, for 1 ? j ? h, for 1 ? j < l ? h. We prove that . This result is best possible and has some interesting consequences. Its proof uses multilinear techniques (exterior algebra). 相似文献
5.
Béla Bollobás 《Journal of Combinatorial Theory, Series A》1973,15(3):363-366
It was proved by Erdös, Ko, and Radó (Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser.12 (1961), 313–320.) that if = {;A1,…, Al}; consists of k-subsets of a set with n > 2k elements such that Ai ∩ Aj ≠ ? for all i, j then l ? (k?1n?1). Schönheim proved that if A1, …, Al are subsets of a set S with n elements such that Ai ? Aj, Ai ∩ Aj ≠ ø and Ai ∪ Aj ≠ S for all i ≠ j then . In this note we prove a common strengthening of these results. 相似文献
6.
Moshe Roitman 《Advances in Mathematics》1981,41(3):301-311
For a finite group G and a set I ? {1, 2,…, n} let ,where We prove, among other results, that the positive integers for 1 ? j ? r, Ij1 ∩ Ij2 ∩ Ij3 ∩ Ij4 = Ø for any 1 ? j1 <j2 <j3 <j4 ? r, determine G up to isomorphism. We also show that under certain assumptions finite groups are determined up to isomorphism by the number of their subgroups. 相似文献
7.
For 1 ? p ? ∞, let , be the lp norm of an m × n complex A = (αij) ?Cm × n. The main purpose of this paper is to find, for any p, q ? 1, the best (smallest) possible constants τ(m, k, n, p, q) and σ(m, k, n, p, q) for which inequalities of the form hold for all A?Cm × k, B?Ck × n. This leads to upper bounds for inner products on Ck and for ordinary lp operator norms on Cm × n. 相似文献
8.
Let n1+n2+?+nm=n where the ni's are integers (possibly negative or greater than n). Let p=(k1,…,km), where k1+k2+?+km=k, be a partition of the nonnegative integer k into m nonnegative integers and let P denote the set of all such partitions. For m?2, we prove the combinatorial identity which implies the surprising result that the left side of the above equation depends on n but not on the ni's. 相似文献
9.
Let Ω be a finite set with k elements and for each integer let (n-tuple) and and aj ≠ aj+1 for some 1 ≦ j ≦ n ? 1}. Let {Ym} be a sequence of independent and identically distributed random variables such that P(Y1 = a) = k?1 for all a in Ω. In this paper, we obtain some very surprising and interesting results about the first occurrence of elements in and in Ω?n with respect to the stochastic process {Ym}. The results here provide us with a better and deeper understanding of the fair coin-tossing (k-sided) process. 相似文献
10.
David S Jerison 《Journal of Functional Analysis》1981,43(1):97-142
For (x,y,t)∈n × n × , denote and . When α = n ? 2q, a represents the action of the Kohn Laplacian □b on q-forms on the Heisenberg group. For ?n < α < n, we construct a parametrix for the Dirichlet problem in smooth domains D near non-characteristic points of ?D. A point w of ?D is non-characteristic if one of X1,…, Xn, Y1,…, Yn is transverse to ?D at w. This yields sharp local estimates in the Dirichlet problem in the appropriate non-isotropic Lipschitz classes. The main new tool is a “convolution calculus” of pseudo-differential operators that can be applied to the relevant layer potentials, for which the usual asymptotic composition formula is false. Characteristic points are treated in Part II. 相似文献
11.
Daniel J. Madden 《Journal of Number Theory》1978,10(3):303-323
If k is a perfect field of characteristic p ≠ 0 and k(x) is the rational function field over k, it is possible to construct cyclic extensions Kn over k(x) such that [K : k(x)] = pn using the concept of Witt vectors. This is accomplished in the following way; if [β1, β2,…, βn] is a Witt vector over k(x) = K0, then the Witt equation generates a tower of extensions through where . In this paper, it is shown that there exists an alternate method of generating this tower which lends itself better for further constructions in Kn. This alternate generation has the form Ki = Ki?1(yi); yip ? yi = Bi, where, as a divisor in Ki?1, Bi has the form . In this form q is prime to Πpjλj and each λj is positive and prime to p. As an application of this, the alternate generation is used to construct a lower-triangular form of the Hasse-Witt matrix of such a field Kn over an algebraically closed field of constants. 相似文献
12.
A spectral characterization is obtained for those normal operators which belong to the convex hull of the unitary orbit of a given normal operator on a finite-dimensional space. This is used to prove the following: if A and B are normal operators on an n-dimensional complex Hilbert space H with eigenvalues given by α1,…,αn and β1,…, βn respectively, and if A ? B is also normal, then for any unitarily invariant norm on L(H). 相似文献
13.
Given a polynomial , we calculate a subspace Gp of the linear space 〈X〉 generated by the indeterminates which is minimal with respect to the property (the algebra generated by Gp, and prove its uniqueness. Furthermore, we use this result to characterize the pairs (P,Q) of polynomials P(X1,…,Xn) and Q(X1,…,Xn) for which there exists an isomorphism T:〈X〉 →〈X〉 that “separates P from Q,” i.e., such that for some k(1<k<n) we can write P and Q as and respectively, where . 相似文献
14.
15.
K.V Menon 《Discrete Mathematics》1984,48(1):87-93
Let Δ(α + β) = |Hλ2?r+1| where Hr is the complete symmetric function in (α1 + β1), (α2 + β2), …, (αn + βn). It is proved that Δ(α + β) ? Δ(α) + Δ(β). This inequality is generalised for certain symmetric functions defined by Littlewood. Let . Then we prove that Ω(α + β) ? Ω(α) + Ω(β). Here λ1, λ2, λ3, …, λn is a partition such that λn > λn?1 > ··· > λ2 > λ1. 相似文献
16.
Eugene Levine 《Journal of Number Theory》1980,12(2):251-257
Let a1 < a2 < … be a sequence of positive integers such that no ak is a sum of distinct other terms. Erdös conjectured that if a1 ≥ n, then , where, ?n → 0 as n → ∞. This result, which is the best possible, is established in this paper. 相似文献
17.
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. 相似文献
18.
A technique for the numerical approximation of matrix-valued Riemann product integrals is developed. For a ? x < y ? b, Im(x, y) denotes , and Am(x, y) denotes an approximation of Im(x, y) of the form , where ak and yik are fixed numbers for i = 1, 2,…, m and k = 1, 2,…, N and xik = x + (y ? x)yik. The following result is established. If p is a positive integer, F is a function from the real numbers to the set of w × w matrices with real elements and F(1) exists and is continuous on [a, b], then there exists a bounded interval function H such that, if n, r, and s are positive integers, , then Further, if F(j) exists and is continuous on [a, b] for j = 1, 2,…, p + 1 and A is exact for polynomials of degree less than p + 1 ? j for j = 1, 2,…, p, then the preceding result remains valid when Aj is substituted for Ij. 相似文献
19.
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. 相似文献
20.
Let Ω = {1, 0} and for each integer n ≥ 1 let (n-tuple) and for all k = 0,1,…,n. Let {Ym}m≥1 be a sequence of i.i.d. random variables such that . For each A in , 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 , there is an element B in such that the probability that TB is less than TA is greater than . This result is sharpened as follows: (I) for n ≥ 4 and 1 ≤ k ≤ n ? 1, each element A in , there is an element B also in such that the probability that TB is less than TA is greater than ; (II) for n ≥ 4 and 1 ≤ k ≤ n ? 1, each element A = (a1, a2,…,an) in , there is an element C also in such that the probability that TA is less than TC is greater than if n ≠ 2m or n = 2m but ai = ai + 1 for some 1 ≤ i ≤ n?1. These new results provide us with a better and deeper understanding of the fair coin tossing process. 相似文献