共查询到20条相似文献,搜索用时 515 毫秒
1.
Let
and
be two intersecting families of k-subsets of an n-element set. It is proven that |
| ≤ (k−1n−1) + (k−1n−1) holds for
, and equality holds only if there exist two points a, b such that {a, b} ∩ F ≠ for all F
. For
an example showing that in this case max |
| = (1−o(1))(kn) is given. This disproves an old conjecture of Erdös [7]. In the second part we deal with several generalizations of Kneser's conjecture. 相似文献
2.
For weighted sums Σj = 1najVj of independent random elements {Vn, n ≥ 1} in real separable, Rademacher type p (1 ≤ p ≤ 2) Banach spaces, a general weak law of large numbers of the form (Σj = 1najVj − vn)/bn →p 0 is established, where {vn, n ≥ 1} and bn → ∞ are suitable sequences. It is assumed that {Vn, n ≥ 1} is stochastically dominated by a random element V, and the hypotheses involve both the behavior of the tail of the distribution of |V| and the growth behaviors of the constants {an, n ≥ 1} and {bn, n ≥ 1}. No assumption is made concerning the existence of expected values or absolute moments of the {Vn, n >- 1}. 相似文献
3.
Ann Cohen Brandwein 《Journal of multivariate analysis》1979,9(4):579-588
For X one observation on a p-dimensional (p ≥ 4) spherically symmetric (s.s.) distribution about θ, minimax estimators whose risks dominate the risk of X (the best invariant procedure) are found with respect to general quadratic loss, L(δ, θ) = (δ − θ)′ D(δ − θ) where D is a known p × p positive definite matrix. For C a p × p known positive definite matrix, conditions are given under which estimators of the form δa,r,C,D(X) = (I − (ar(|X|2)) D−1/2CD1/2 |X|−2)X are minimax with smaller risk than X. For the problem of estimating the mean when n observations X1, X2, …, Xn are taken on a p-dimensional s.s. distribution about θ, any spherically symmetric translation invariant estimator, δ(X1, X2, …, Xn), with have a s.s. distribution about θ. Among the estimators which have these properties are best invariant estimators, sample means and maximum likelihood estimators. Moreover, under certain conditions, improved robust estimators can be found. 相似文献
4.
Marco Buratti 《Journal of Combinatorial Theory, Series A》2000,90(2):353
A Z-cyclic triplewhist tournament for 4n+1 players, or briefly a TWh(4n+1), is equivalent to a n-set {(ai, bi, ci, di) | i=1, …, n} of quadruples partitioning Z4n+1−{0} with the property that ni=1 {±(ai−ci), ±(bi−di)}=ni=1 {±(ai−bi), ±(ci−di)}=ni=1 {±(ai−di), ±(bi−ci)}=Z4n+1−{0}. The existence problem for Z-cyclic TWh(p)'s with p a prime has been solved for p1 (mod 16). I. Anderson et al. (1995, Discrete Math.138, 31–41) treated the case of p≡5 (mod 8) while Y. S. Liaw (1996, J. Combin. Des.4, 219–233) and G. McNay (1996, Utilitas Math.49, 191–201) treated the case of p≡9 (mod 16). In this paper, besides giving easier proofs of these authors' results, we solve the problem also for primes p≡1 (mod 16). The final result is the existence of a Z-cyclic TWh(v) for any v whose prime factors are all≡1 (mod 4) and distinct from 5, 13, and 17. 相似文献
5.
Ian S. Abramson 《Journal of multivariate analysis》1982,12(4):562-567
Consider estimating a smooth p-variate density f at 0 using the classical kernel estimator fn(0) = n−1 Σibn−pw(bn−1Xi) based on a sample {Xi} from f. Under familiar conditions, assigning bn = bn−1/(4 + p) gives the best MSE decay rate O(n−4/(4 + p), but the optimal b, b* say, depends on f through its second derivatives, raising a feasibility objection to its use. By prescribing a pilot estimate of b* based on the same sample, Woodroofe has shown that there need be asymptotically no loss as against knowing the constant exactly, but his proposal is critically dependent on achieving a certain consistency rate for b*. Admitting a minor change in the risk function, we show by a tightness argument applied to the error process that any consistent estimator of b* may be used to achieve the same performance. 相似文献
6.
In this note, we study relative (pa,pb,pa,pa−b)-relative difference sets in certain p-subgroups of SL(n,K), K=Fq, where q is a prime power. 相似文献
7.
E. Kimchi 《Journal of Approximation Theory》1978,24(4):350-360
Let {u0, u1,… un − 1} and {u0, u1,…, un} be Tchebycheff-systems of continuous functions on [a, b] and let f ε C[a, b] be generalized convex with respect to {u0, u1,…, un − 1}. In a series of papers ([1], [2], [3]) D. Amir and Z. Ziegler discuss some properties of elements of best approximation to f from the linear spans of {u0, u1,…, un − 1} and {u0, u1,…, un} in the Lp-norms, 1 p ∞, and show (under different conditions for different values of p) that these properties, when valid for all subintervals of [a, b], can characterize generalized convex functions. Their methods of proof rely on characterizations of elements of best approximation in the Lp-norms, specific for each value of p. This work extends the above results to approximation in a wider class of norms, called “sign-monotone,” [6], which can be defined by the property: ¦ f(x)¦ ¦ g(x)¦,f(x)g(x) 0, a x b, imply f g . For sign-monotone norms in general, there is neither uniqueness of an element of best approximation, nor theorems characterizing it. Nevertheless, it is possible to derive many common properties of best approximants to generalized convex functions in these norms, by means of the necessary condition proved in [6]. For {u0, u1,…, un} an Extended-Complete Tchebycheff-system and f ε C(n)[a, b] it is shown that the validity of any of these properties on all subintervals of [a, b], implies that f is generalized convex. In the special case of f monotone with respect to a positive function u0(x), a converse theorem is proved under less restrictive assumptions. 相似文献
8.
K. Farahmand 《Journal of Mathematical Analysis and Applications》1997,210(2):724
This paper, for any constantK, provides an exact formula for the average density of the distribution of the complex roots of equation η0 + η1z + η2z2 + ··· + ηn − 1zn − 1 = Kwhere ηj = aj + ibjand {aj}n − 1j = 0and {bj}n − 1j = 0are sequences of independent identically and normally distributed random variables andKis a complex number withKas its real and imaginary parts. The case of real roots of the above equation with real coefficients andK,z Ris well known. Further we obtain the limiting behaviour of this distribution function asntends to infinity. 相似文献
9.
In this paper we solve completely and explicitly the long-standing problem of classifying pairs of n × n complex matrices (A, B) under the simultaneous similarity (TAT−1, TBT−1). Roughly speaking, the classification decomposes to a finite number of steps. In each step we consider an open algebraic set
0n,2,r,π Mn × Mn (Mn = the set of n × n complex-valued matrices). Here r and π are two positive integers. Then we construct a finite number of rational functions ø1,…,øs in the entries of A and B whose values are constant on all pairs similar in
n,2,r,π to (A, B). The values of the functions øi(A, B), I = 1,…, s, determine a finite number (at most κ(n, 2, r)) of similarity classes in
n,2,r,π. Let Sn be the subspace of complex symmetric matrices in Mn. For (A, B) ε Sn × Sn we consider the similarity class (TATt, TBTt), where T ranges over all complex orthogonal matrices. Then the characteristic polynomial |λI − (A + xB)| determines a finite number of similarity classes for almost all pairs (A, B) ε Sn × Sn. 相似文献
10.
J. Korevaar 《Indagationes Mathematicae》1999,10(4):539
The convolution a * b of the sequences a = a0, a1, a2, and b is the sequence with elements ∑0n akbn − k. One sets 1, 1, 1, equal to σ. Given that a * a with a ≥ 0 is close to σ * σ, how close is a to σ? More generally, one asks how close a is to σ if the p-th convolution power, a*P with a ≥ 0, is close to σ*P. Power series and complex analysis form a natural tool to estimate the ‘summed deviation’ ρ = σ * (a — σ) in terms of b = a * a — σ * σ or b = a*P − σ*P. Optimal estimates are found under the condition ∑k=0n bk2 = %plane1D;512;(n2β + 1) whenever −½ < β < p − 1. It is not known what the optimal estimates are for the special case bn = %plane1D;512;(nβ). 相似文献
11.
Philippe Delanoë 《Journal of Functional Analysis》1981,40(3):358-386
Let (Vn, g) be a C∞ compact Riemannian manifold. For a suitable function on Vn, let us consider the change of metric: g′ = g + Hess(), and the function, as a ratio of two determinants, M() = ¦g′¦ ¦g¦−1. Using the method of continuity, we first solve in C∞ the problem: Log M() = λ + ƒ, λ > 0, ƒ ε C∞. Then, under weak hypothesis on F, we solve the general equation: Log M() = F(P, ), F in C∞(Vn × ¦α, β¦), using a method of iteration. Our study gives rise to an interesting a priori estimate on ¦¦, which does not occur in the complex case. This estimate should enable us to solve the equation above when λ 0, providing we can overcome difficulties related to the invertibility of the linearised operator. This open question will be treated in our next article. 相似文献
12.
For all integers m3 and all natural numbers a1,a2,…,am−1, let n=R(a1,a2,…,am−1) represent the least integer such that for every 2-coloring of the set {1,2,…,n} there exists a monochromatic solution to
a1x1+a2x2++am−1xm−1=xm.