共查询到20条相似文献,搜索用时 15 毫秒
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.
Andrzej Ruciński 《Discrete Mathematics》1984,49(3):287-290
Let N(n,i) = (k,…,kn,n?ik)ci/i, i = O.…,[n/k]. We prove that the random variable Xn such that has asymptotically (n → ∞) a normal distribution and we give some combinatorial applications of this result.We also improve a result of Godsil [3] dealing with matchings in graph. 相似文献
3.
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 . 相似文献
4.
Joseph G. Deken 《Discrete Mathematics》1979,26(1):17-31
The length ln of a longest common subsequence before time n sequences (B11, B12, …) (B21, B22, …) is the cardinality of the largest increasing set of pairs of integers {(j1α, j2α)} such that ?1?α?ln, (B1j1α=B2j2α). If B1 and B2 are independent random sequences with co-ordinates i.i.d. uniform on {1, 2, …, k}, it follows from Kingman's subadditive ergodic theorem that the ratio ln/n converges to a constant ck a.s. A method of deriving lower bounds for the constants ck is given, the bounds obtained improving known lower bounds, for k>2. The rate of decrease of ck with k is shown to be no faster than 1/√k, contrasting with P{B1i?B2i}=1/k. Finally, an alternative method of deriving lower bounds is given and used to improve the lower bound for c2. 相似文献
5.
Bent Fuglede 《Journal of Functional Analysis》1974,16(1):101-121
In Rn let Ω denote a Nikodym region (= a connected open set on which every distribution of finite Dirichlet integral is itself in . The existence of n commuting self-adjoint operators such that each Hj is a restriction of (acting in the distribution sense) is shown to be equivalent to the existence of a set Λ ?Rn such that the restrictions to Ω of the functions exp i ∑ λjxj form a total orthogonal family in . If it is required, in addition, that the unitary groups generated by H1,…, Hn act multiplicatively on , then this is shown to correspond to the requirement that Λ can be chosen as a subgroup of the additive group Rn. The measurable sets Ω ?Rn (of finite Lebesgue measure) for which there exists a subgroup Λ ?Rn as stated are precisely those measurable sets which (after a correction by a null set) form a system of representatives for the quotient of Rn by some subgroup Γ (essentially the dual of Λ). 相似文献
6.
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. 相似文献
7.
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). 相似文献
8.
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. 相似文献
9.
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. 相似文献
10.
In connection with an optimization problem, all functions ?: In → with continuous nonzero partial derivatives and satisfying for all xi, xj ≠ I, i, j = 1,2,…, n (n > 2) are determined (I is an interval of positive real numbers). 相似文献
11.
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 . 相似文献
12.
Sidney I. Resnick 《Stochastic Processes and their Applications》1973,1(1):67-82
{Xn,n?1} are i.i.d. random variables with continuous d.f. F(x). Xj is a record value of this sequence if Xj>max{X1,…,Xj?1}. Consider the sequence of such record values {XLn,n?1}. Set R(x)=-log(1?F(x)). There exist Bn > 0 such that . in probability (i.p.) iff i.p. iff → ∞ as x→∞ for all k>1. Similar criteria hold for the existence of constants An such that XLn?An → 0 i.p. Limiting record value distributions are of the form N(-log(-logG(x))) where G(·) is an extreme value distribution and N(·) is the standard normal distribution. Domain of attraction criteria for each of the three types of limit laws can be derived by appealing to a duality theorem relating the limiting record value distributions to the extreme value distributions. Repeated use is made of the following lemma: If , then XLn=Y0+…+Yn where the Yj's are i.i.d. and . 相似文献
13.
B.G. Pittel 《Stochastic Processes and their Applications》1980,10(1):33-48
Let X1,X2,… be i.i.d. random variables with a continuous distribution function. Let R0=0, Rk=min{j>Rk?1, such that Xj>Xj+1}, k?1. We prove that all finite-dimensional distributions of a process , converge to those of the standard Brownian motion. 相似文献
14.
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. 相似文献
15.
Let π=(π1, π2,…,πn) denote a permutation of Zn = {1, 2,…, n}. The pair (πi, πi+1) is a rise if πi<πi+1 or a fall if πi>πi+1. Also a conventional rise is counted at the beginning of π and a conventional fall at the end. Let k be a fixed integer ≥ 1. The rise πi,πi+1 is said to be in a in a j (mod k) position if i ≡ j (mod k); similarly for a fall. The conventional rise at the beginning is in a 0 (mod k) position, while the conventional fall at the end is in an n (mod k) position. Let denote the number of permutations having ri rises i (mod k) positions and ?;i falls in i (mod k) positions. A generating function for Pn is obtained. In particular, for k = 2 the generating function is quite explicit and also, for certain special cases when k = 4. 相似文献
16.
P. Révész 《Stochastic Processes and their Applications》1983,15(2):169-179
Let U1, U2,… be a sequence of independent, uniform (0, 1) r.v.'s and let R1, R2,… be the lengths of increasing runs of {Ui}, i.e., X1=R1=inf{i:Ui+1<Ui},…, Xn=R1+R2+?+Rn=inf{i:i>Xn?1,Ui+1<Ui}. The first theorem states that the sequence can be approximated by a Wiener process in strong sense.Let τ(n) be the largest integer for which R1+R2+?+Rτ(n)?n, and . Here Mn is the length of the longest increasing block. A strong theorem is given to characterize the limit behaviour of Mn.The limit distribution of the lengths of increasing runs is our third problem. 相似文献
17.
The following estimate of the pth derivative of a probability density function is examined: , where hk is the kth Hermite function and Σ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 . 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 , respectively, where . 相似文献
18.
David S. Jerison 《Journal of Functional Analysis》1981,43(2):224-257
Let L = ∑j = 1mXj2 be sum of squares of vector fields in n satisfying a Hörmander condition of order 2: span{Xj, [Xi, Xj]} is the full tangent space at each point. A point x??D of a smooth domain D is characteristic if X1,…, Xm are all tangent to ?D at x. We prove sharp estimates in non-isotropic Lipschitz classes for the Dirichlet problem near (generic) isolated characteristic points in two special cases: (a) The Grushin operator in 2. (b) The real part of the Kohn Laplacian on the Heisenberg group in 2n + 1. In contrast to non-characteristic points, C∞ regularity may fail at a characteristic point. The precise order of regularity depends on the shape of ?D at x. 相似文献
19.
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. 相似文献
20.
R.S. Singh 《Journal of multivariate analysis》1976,6(2):338-342
Let Xj = (X1j ,…, Xpj), j = 1,…, n be n independent random vectors. For x = (x1 ,…, xp) in Rp and for α in [0, 1], let Fj(x) = αI(X1j < x1 ,…, Xpj < xp) + (1 ? α) I(X1j ≤ x1 ,…, Xpj ≤ xp), where I(A) is the indicator random variable of the event A. Let Fj(x) = E(Fj(x)) and Dn = supx, α max1 ≤ N ≤ n |Σ0n(Fj(x) ? Fj(x))|. It is shown that P[Dn ≥ L] < 4pL exp{?2(L2n?1 ? 1)} for each positive integer n and for all L2 ≥ n; and, as n → ∞, with probability one. 相似文献