首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
Let α(n1, n2) be the probability of classifying an observation from population Π1 into population Π2 using Fisher's linear discriminant function based on samples of size n1 and n2. A standard estimator of α, denoted by T1, is the proportion of observations in the first sample misclassified by the discriminant function. A modification of T1, denoted by T2, is obtained by eliminating the observation being classified from the calculation of the discriminant function. The UMVU estimators, T11 and T21, of ET1 = τ1(n1, n2) and ET2 = τ2(n1, n2) = α(n1 ? 1, n2) are derived for the case when the populations have multivariate normal distributions with common dispersion matrix. It is shown that T11 and T21 are nonincreasing functions of D2, the Mahalanobis sample distance. This result is used to derive the sampling distributions and moments of T11 and T21. It is also shown that α is a decreasing function of Δ2 = (μ1 ? μ2)′Σ?11 ? μ2). Hence, by truncating T11 and T21 (or any estimator) at the value of α for Σ = 0, new estimators are obtained which, for all samples, are as close or closer to α.  相似文献   

2.
Denote by λ2(T) the second largest eigenvalue of a tree T. An easy algorithm is given to decide whether λ2(T)?λ for a given number λ, and a structure theorem for trees withλ2(T)?λ is proved. Also, it is shown that a tree T with n vertices has λ2(T)?lsqb(n?3)2rsqb12; this bound is best possible for odd n.  相似文献   

3.
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 Ln denotes the symmetric group on {1,2,…,n} then we define the projection PL : Tn(V) → Sn(V) by the formula (n!)?1Σσ ? Ln Pσ, 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 xi ? V1, 1 ? i ? n, then x1?x2? … ?xn denotes the member of Tn(V) such that (x1?x2· ? ? ?xn)(y1,y2,…,yn) = Пni=1xi(yi) for each y1 ,2,…,yn in V, and x1·x2xn denotes PL(x1?x2? … ?xn). If B? Sn(V) and there exists x i ? V1, 1 ? i ? n, such that B = x1·x2xn, 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.  相似文献   

4.
Let {Xn}n≥1 be a sequence of independent and identically distributed random variables. For each integer n ≥ 1 and positive constants r, t, and ?, let Sn = Σj=1nXj and E{N(r, t, ?)} = Σn=1 nr?2P{|Sn| > ?nrt}. In this paper, we prove that (1) lim?→0+?α(r?1)E{N(r, t, ?)} = K(r, t) if E(X1) = 0, Var(X1) = 1, and E(| X1 |t) < ∞, where 2 ≤ t < 2r ≤ 2t, K(r, t) = {2α(r?1)2Γ((1 + α(r ? 1))2)}{(r ? 1) Γ(12)}, and α = 2t(2r ? t); (2) lim?→0+G(t, ?)H(t, ?) = 0 if 2 < t < 4, E(X1) = 0, Var(X1) > 0, and E(|X1|t) < ∞, where G(t, ?) = E{N(t, t, ?)} = Σn=1nt?2P{| Sn | > ?n} → ∞ as ? → 0+ and H(t, ?) = E{N(t, t, ?)} = Σn=1 nt?2P{| Sn | > ?n2t} → ∞ as ? → 0+, i.e., H(t, ?) goes to infinity much faster than G(t, ?) as ? → 0+ if 2 < t < 4, E(X1) = 0, Var(X1) > 0, and E(| X1 |t) < ∞. Our results provide us with a much better and deeper understanding of the tail probability of a distribution.  相似文献   

5.
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.  相似文献   

6.
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.  相似文献   

7.
An n-tournament is a complete labelled digraph on n vertices without loops or multiple arcs. A tournament's score sequence is the sequence of the out-degrees of its vertices arranged in nondecreasing order. The number Sn of distinct score sequences arising from all possible n-tournaments, as well as certain generalizations are investigated. A lower bound of the form
Sn > C14nn52
(C1 a constant) and an upper bound of the form Sn < C24nn2 are proved. A q-extension of the Catalan numbers
c1(q)=1 and cn(q)=i?1n?1ci(q)cn?1(q)qi(n?i?1)
is defined. It is conjectured that all coefficients in the polynomial Cn(q) are at most O(4nn3). It is shown that if this conjecture is true, then
Sn<C34nn52
  相似文献   

8.
In this paper, we show that the complete symmetric directed graph with n vertices Kn1 admits an almost resolvable decomposition into TT3 (the transitive tournament on 3 vertices) or C3 (the directed cycle of length 3) if and only if n ≡ 1(mod 3).  相似文献   

9.
Given a polynomial P(X1,…,XN)∈R[X], we calculate a subspace Gp of the linear space 〈X〉 generated by the indeterminates which is minimal with respect to the property P∈R[Gp] (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 P1(Y1,…,Yk) and Q1(Yk+1,…,Yn) respectively, where Y=TX.  相似文献   

10.
For nonlinear retarded differential equations y2n(t)?i=1mfi(t,y(t),y(gi(t)))=0 and yn(t)?i=1mPi(t)Fi(y(gi(t)))=h(t), the sufficient conditions are given on fi, pi, Fi, and h under which every bounded nonoscillatory solution of (1) or (7) tends to zero as t → ∞.  相似文献   

11.
Let Fn be the ring of n × n matrices over the finite field F; let o(Fn) be the number of elements in Fn, and s(Fn) be the number of singular matrices in Fn. We prove that o(Fn)<s(Fn)1+1n(n-1) if n ? 2, and if n = 2 and o(F) ? 3, then s(Fn)1 + 1n2<o(Fn)<s(Fn)1+1n(n-1).  相似文献   

12.
Let PT denote the orthogonal projection of L2(R1, ) onto the space of entire functions of exponential type ? T which are square summable on the line with respect to the measure dΔ(γ) = ¦ h(γ)¦2, and let G denote the operator of multiplication by a suitably restricted complex valued function g. It is shown that if 2 + 1)?1log ¦ h(γ)¦ is summable, if ¦ h ¦?2 is locally summable, and if hh# belongs to the span in L of e?iyTH:T ? 0, in which h is chosen to be an outer function and h#(γ) agrees with the complex conjugate of h(γ) on the line, then
lim traceT↑∞{(PTGPT)n ? PTGnPT}
exists and is independent of h for every positive integer n. This extends the range of validity of a formula due to Mark Kac who evaluated this limit in the special case h = 1 using a different formalism. It also extends earlier results of the author which were established under more stringent conditions on h. The conclusions are based in part upon a preliminary study of a more general class of projections.  相似文献   

13.
Let m and vt, 0 ? t ? 2π be measures on T = [0, 2π] with m smooth. Consider the direct integral H = ⊕L2(vt) dm(t) and the operator (L?)(t, λ) = e?iλ?(t, λ) ? 2e?iλtT ?(s, x) e(s, t) dvs(x) dm(s) on H, where e(s, t) = exp ∫stTdvλ(θ) dm(λ). Let μt be the measure defined by T?(x) dμt(x) = ∫0tT ?(x) dvs dm(s) for all continuous ?, and let ?t(z) = exp[?∫ (e + z)(e ? z)?1t(gq)]. Call {vt} regular iff for all t, ¦?t(e)¦ = ¦?(e for 1 a.e.  相似文献   

14.
Given a set S of positive integers let ZkS(t) denote the number of k-tuples 〈m1, …, mk〉 for which mi ∈ S ? [1, t] and (m1, …, mk) = 1. Also let PkS(n) denote the probability that k integers, chosen at random from S ? [1, n], are relatively prime. It is shown that if P = {p1, …, pr} is a finite set of primes and S = {m : (m, p1pr) = 1}, then ZkS(t) = (td(S))k Πν?P(1 ? 1pk) + O(tk?1) if k ≥ 3 and Z2S(t) = (td(S))2 Πp?P(1 ? 1p2) + O(t log t) where d(S) denotes the natural density of S. From this result it follows immediately that PkS(n) → Πp?P(1 ? 1pk) = (ζ(k))?1 Πp∈P(1 ? 1pk)?1 as n → ∞. This result generalizes an earlier result of the author's where P = ? and S is then the whole set of positive integers. It is also shown that if S = {p1x1prxr : xi = 0, 1, 2,…}, then PkS(n) → 0 as n → ∞.  相似文献   

15.
Let (X, A) be a measurable space, Θ ? R an open interval and PΩA, Ω ? Θ, a family of probability measures fulfilling certain regularity conditions. Let Ωn be the maximum likelihood estimate for the sample size n. Let λ be a prior distribution on Θ and let Rn,x be the posterior distribution for the sample size n given x ? Xn. L: Θ × Θ → R denotes a loss function fulfilling certain regularity conditions and Tn denotes the Bayes estimate relative to λ and L for the sample size n. It is proved that for every compact K ? Θ there exists cK ≥ 0 such that
suptheta;∈KPtheta;nh{x∈Xn∥ Tn(x) ? ?nx|? cK(log n)n?} = o(n?12).
This theorem improves results of Bickel and Yahav [3], and Ibragimov and Has'minskii [4], as far as the speed of convergence is concerned.  相似文献   

16.
In this paper some recursion formulas and asymptotic properties are derived for the numbers, denoted by N(p, q), of irreducible coverings by edges of the vertices of complete bipartite (labeled) graphs Kp,q. The problem of determining numbers N(p, q) has been raised by I. Tomescu (dans “Logique, Automatique, Informatique,” pp. 269–423, Ed. Acad. R.S.R., Bucharest, 1971). A result concerning the asymptotic behavior of the number of irreducible coverings by cliques of q-partite complete graphs is obtained and it is proved that limn→∞ I(n)1n2 = 3112, limn→∞ (log M(n))1n = 313, and limn→∞C(n)1n(nln n) = 1e, where I(n) and M(n) are the maximal numbers of irreducible coverings, respectively, coverings by cliques of the vertices of an n-vertex graph, and C(n) is the maximal number of minimal colorings of an n-vertex graph. It is also shown that maximal number of irreducible coverings by n ? 2 cliques of the vertices of an n-vertex graph (n ≥ 4) is equal to 2n?2 ? 2 and this number of coverings is attained only for K2,n?2 and the value of limn→∞ I(n, n ? k)1n is obtained, where I(n, n ? k) denotes the maximal number of irreducible coverings of an n-vertex graph by n ? k cliques.  相似文献   

17.
This paper is a study of the distribution of eigenvalues of various classes of operators. In Section 1 we prove that the eigenvalues (λn(T)) of a p-absolutely summing operator, p ? 2, satisfy
n∈Nn(T)|p1pp(T).
This solves a problem of A. Pietsch. We give applications of this to integral operators in Lp-spaces, weakly singular operators, and matrix inequalities.In Section 2 we introduce the quasinormed ideal Π2(n), P = (p1, …, pn) and show that for TΠ2(n), 2 = (2, …, 2) ∈ Nn, the eigenvalues of T satisfy
i∈Ni(T)|2nn2n2(T).
More generally, we show that for TΠp(n), P = (p1, …, pn), pi ? 2, the eigenvalues are absolutely p-summable,
1p=i=1n1piandn∈Nn(T)|p1p?CpπnP(T).
We also consider the distribution of eigenvalues of p-nuclear operators on Lr-spaces.In Section 3 we prove the Banach space analog of the classical Weyl inequality, namely
n∈Nn(T)|p ? Cpn∈N αn(T)p
, 0 < p < ∞, where αn denotes the Kolmogoroff, Gelfand of approximation numbers of the operator T. This solves a problem of Markus-Macaev.Finally we prove that Hilbert space is (isomorphically) the only Banach space X with the property that nuclear operators on X have absolutely summable eigenvalues. Using this result we show that if the nuclear operators on X are of type l1 then X must be a Hilbert space.  相似文献   

18.
Let u∈C([0,T1[;Ln(Rn)n) be a maximal solution of the Navier–Stokes equations. We prove that u is C on ]0,T1Rn and there exists a constant ε1>0, which depends only on n, such that if T1 is finite then, for all ω∈S(Rn)n, we have limt→T16u(t)?ω6B?1,∞1.To cite this article: R. May, C. R. Acad. Sci. Paris, Ser. I 336 (2003).  相似文献   

19.
The following estimate of the pth derivative of a probability density function is examined: Σk = 0Na?khk(x), where hk is the kth Hermite function and a?k = ((?1)pn)Σi = 1nhk(p)(Xi) is calculated from a sequence X1,…, Xn of independent random variables having the common unknown density. If the density has r derivatives the integrated square error converges to zero in the mean and almost completely as rapidly as O(n?α) and O(n?α log n), respectively, where α = 2(r ? p)(2r + 1). Rates for the uniform convergence both in the mean square and almost complete are also given. For any finite interval they are O(n?β) and O(n2log n), respectively, where β = (2(r ? p) ? 1)(2r + 1).  相似文献   

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

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