首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 15 毫秒
1.
The message m = {m(t)} is a Gaussian process that is to be transmitted through the white Gaussian channel with feedback: Y(t) = ∫0tF(s, Y0s, m)ds + W(t). Under the average power constraint, E[F2(s, Y0s, m)] ≤ P0, we construct causally the optimal coding, in the sense that the mutual information It(m, Y) between the message m and the channel output Y (up to t) is maximized. The optimal coding is presented by Y(t) = ∫0t A(s)[m(s) ? m?(s)] ds + W(t), where m?(s) = E[m(s) ¦ Y(u), 0 ≤ u ≤ s] and A(s) is a positive function such that A2(s) E |m(s) ? m?(s)|2 = P0.  相似文献   

2.
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 P1(Yn,i = Xj) = 1n for 1 ? j ? n. (P1 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 (1mmi=1 Yn,i toμ. This equation is of some relevance in the theory of Bootstrap as developed by Efron (1979) and Bickel and Freedman (1981).  相似文献   

3.
Let X and Y be Banach spaces, ?: X → Y1and P: X → Y; P is said to be strongly ?-accretive if 〈Px ? Py, ?(x ? y)〉 ? c ¦|x ? y¦|2 for some c > 0 and each x,y?X. These mappings constitute a generalization simultaneously of monotone mappings (when Y = X1) and accretive mappings (when Y = X). By applying a theorem of 1. Ekeland, it is shown that a localized class of these mappings must be surjective under appropriate geometric assumptions on Y1 and continuity assumptions on P. The results generalize two theorems of F. E. Browder and the proofs further refine the methodology for dealing with such mappings.  相似文献   

4.
For 1 ? p ? ∞, let
|A|p = Σi=1mΣj=1n, |αij|p1p
, 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
|AB|p ? τ(m, k, n, p, q) |A|p|B|q, |AB|p ? σ (m, k, n, p, q)|A|q|B|p
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.  相似文献   

5.
The Turán number T(n, l, k) is the smallest possible number of edges in a k-graph on n vertices such that every l-set of vertices contains an edge. Given a k-graph H = (V(H), E(H)), we let Xs(S) equal the number of edges contained in S, for any s-set S?V(H). Turán's problem is equivalent to estimating the expectation E(Xl), given that min(Xl) ≥ 1. The following lower bound on the variance of Xs is proved:
Var(Xs)?mmn?2ks?kns?1nk1
, where m = |E(H)| and m = (kn) ? m. This implies the following: putting t(k, l) = limn→∞T(n, l, k)(kn)?1 then t(k, l) ≥ T(s, l, k)((ks) ? 1)?1, whenever sl > k ≥ 2. A connection of these results with the existence of certain t-designs is mentioned.  相似文献   

6.
Let F be a Sperner family of subsets of {1,…,m}. Bollobás showed that if A ∈ F ? A = {1,…,m}βA ∈ F, and if the parameters of F are p0,…,pm then
i=0[m2Pim?1i?1 + i=[m2]+1mPim?1m?i?1 ? 2
Here we generalize this result and prove some analogues of it. A corollary of Bollobás' result is that |F| ? 2([m2]?1m?1). Purdy proved that if A ∈ F ? A ? F then |F| ? ([m2]+1m), which implies Bollobás' corollary. We also show that Purdy's result may be deduced from Bollobás' by a short argument. Finally, we give a canonical form for Sperner families which are also pairwise intersecting.  相似文献   

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

8.
Let Sπ be the length of a shortest sequence of positive integers which contains every Y ?{1,…,n} as a subsequence of |Y| consecutive terms. We give the following asymptotic estimation: (2πn)122n?Sn?(2π)2n. The upper bound is derived constructively.  相似文献   

9.
In this note a functional central limit theorem for ?-mixing sequences of I. A. Ibragimov (Theory Probab. Appl.20 (1975), 135–141) is generalized to nonstationary sequences (Xn)nN, satisfying some assumptions on the variances and the moment condition E |Xn|2 + b = O(nb2??) for some b > 0, ? > 0.  相似文献   

10.
The compactness method to weighted spaces is extended to prove the following theorem:Let H2,s1(B1) be the weighted Sobolev space on the unit ball in Rn with norm
6ν612,s=B1 (1rs)|ν|2 dx + ∫B1 (1rs)|Dν|2 dx.
Let n ? 2 ? s < n. Let u? [H2,s1(B1) ∩ L(B1)]N be a solution of the nonlinear elliptic system
B11rs, i,j=1n, h,K=1N AhKij(x,u) DiuhDK dx=0
, ψ ? ¦C01(B1N, where ¦Aijhk¦ ? L, Aijhk are uniformly continuous functions of their arguments and satisfy:
|η|2 = i=1n, j=1Nij|2 ? i,j=1n, 1rs, h,K=1N AhKijηihηik,?η?RNn
. Then there exists an R1, 0 < R1 < 1, and an α, 0 < α < 1, along with a set Ω ? B1 such that (1) Hn ? 2(Ω) = 0, (2) Ω does not contain the origin; Ω does not contain BR1, (3) B1 ? Ω is open, (4) u is Lipα(B1 ? Ω); u is LipαBR1.  相似文献   

11.
In College de France, Seminaire E.D.P. II, Nov. 1963–May 1964, Peetre has introduced the smooth distribution semi-group which is discussed here. This notion is redefined by introducing a functional space T, which measures the regularity of such a distribution. This allows us to give a spectral characterization of such groups. We show that the iterated resolvent of the infinitesimal generator of a smooth distribution group satisfies the relation
6(λ?A)?q6L(X)?cqk|λ|k|
, Re λ ≠ 0. The application of this notion is illustrated by the study of the Schrödinger equation in Lp(Rn).  相似文献   

12.
A new method of finding explicit solutions of Lyapunov equations is described based on a lemma on one-dimensional perturbations of invertible operators. If Y satisfies the equation Y?CYC1 = bb1 for an appropriate vector b, then X = Y-1 satisfies X? C1XC = aa1 for a given vector a. A concrete example [with a=(1,0,…,0)T] is given.  相似文献   

13.
Let {Ai} be a family of sets and let S = ∩iAi. By a positional game we shall mean a game played by two players on {Ai}. The players alternately pick elements of S and that player wins who fist has all the elements of one of the Ai. This paper deals with almost disjoint hypergraphs only, i.e., |AiAj| ? 1 if ij. Let M1(n) be the smallest integer for which there is an almost disjoint n-uniform hypergraph |T| = M1(n), so that the first player has a winning strategy. It is shown that limn [M1(n)]1n = 4, which was conjectured by Erdös. The same method is applied to prove a conjecture of Hales and Jewett on r-dimensional tick-tack-toe if r is large enough. Finally we prove that for an arbitrary almost disjoint n-uniform hypergraph the second player has such a strategy that the first player unable to win in his mth move if m < (2 ? ?)n.  相似文献   

14.
Let (RN,6·6) be the space RN equipped with a norm 6·6 whose unit ball has a bounded volume ratio with respect to the Euclidean unit ball. Let Γ be any random N×n matrix with N>n, whose entries are independent random variables satisfying some moment assumptions. We show that with high probability Γ is a good isomorphism from the n-dimensional Euclidean space (Rn,|·|) onto its image in (RN,6·6): there exist α,β>0 such that for all x∈Rn, αN|x|?6Γx6?βN|x|. This solves a conjecture of Schechtman on random embeddings of ?2n into ?1N. To cite this article: A. Litvak et al., C. R. Acad. Sci. Paris, Ser. I 339 (2004).  相似文献   

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

16.
The condition Σk<xn<x(χ(n) ? z)4Ω(n)n| = o(√logx), where Ω(n) stands for the number of prime factors, counted according to multiplicity, of the positive integer n, is shown to be necessary and sufficient for the integer sequence with characteristic function χ to have divisor density z, i.e., Σd|nχ(d) = (z + o(1)) Σd|n 1 when n → ∞ if one neglects a sequence of asymptotic density zero. Among the applications, the following result, first conjectured by R. R. Hall, is proved: given any positive α, we have, for almost all n's, and uniformly with respect to z in |0, 1|,
card {d:d|n, (log d)α < z (mod 1)}=(z+o(1)) d|n1.
  相似文献   

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

19.
Let O = limnZ/pnZ, let A = O[g2, g3]Δ, where g2 and g3 are coefficients of the elliptic curve: Y2 = 4X3 ? g2X ? g3 over a finite field and Δ = g23 ? 27g32 and let B = A[X, Y](Y2 ? 4X3 + g2X + g3). Then the p-adic cohomology theory will be applied to compute explicitly the zeta matrices of the elliptic curves, induced by the pth power map on the free A2?ZQ-module H1(X, A2?ZQ). Main results are; Theorem 1.1: X2dY and YdX are basis elements for H1(X, ΓA1(X)2?ZQ); Theorem 1.2: YdX, X2dY, Y?1dX, Y?2dX and XY?2dX are basis elements for H1(X ? (Y = 0), ΓA1(X)2?ZQ), where X is a lifting of X, and all the necessary recursive formulas for this explicit computation are given.  相似文献   

20.
Let N?5, a>0, Ω be a smooth bounded domain in RN, 21=2NN?2, 2#=2(N?1)N?2 and 6u62=|?u|22+a|u|22. We prove there exists an α0>0 such that, for all u∈H1(Ω)?{0},
S22/N?6u62|u|2121+α0|u|2#2#6u6·|u|2121/2.
This inequality implies Cherrier's inequality. To cite this article: P.M. Girão, C. R. Acad. Sci. Paris, Ser. I 334 (2002) 105–108  相似文献   

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

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