A remark on the tail probability of a distribution

Let {X_n}_n≥1 be a sequence of independent and identically distributed random variables. For each integer n ≥ 1 and positive constants r, t, and ?, let S_n = Σ_j=1ⁿX_j and $\text{E{N}{}_{\mathrm{\infty }}\text{(r, t, ?)} = Σ}{}_{\mathrm{n=1}}{}^{\mathrm{\infty }}\text{n}{}^{\mathrm{r?2}}\text{P{|S}{}_{\mathrm{n}}\text{| > ?n}{}^{\mathrm{<mtext>r</mtext><mtext>t</mtext>}}\text{}}$. In this paper, we prove that (1) lim_?→0+?^α(r?1)E{N_∞(r, t, ?)} = K(r, t) if E(X₁) = 0, Var(X₁) = 1, and E(| X₁ |^t) < ∞, where 2 ≤ t < 2r ≤ 2t, $\text{K(r, t) =}\text{{2}{}^{\mathrm{<mtext>\alpha (r?1)</mtext><mtext>2</mtext>}}\text{Γ(}\text{(1 + α(r ? 1))}\text{2}\text{)}}\text{{(r ? 1) Γ(}\text{1}\text{2}\text{)}}$, and $\text{α =}\text{2t}\text{(2r ? t)}$; (2) $\text{lim}{}_{\mathrm{?\to 0+}}\text{G(t, ?)}\text{H(t, ?)}\text{= 0}$ if 2 < t < 4, E(X₁) = 0, Var(X₁) > 0, and E(|X₁|^t) < ∞, where G(t, ?) = E{N_∞(t, t, ?)} = Σ_n=1^∞n^t?2P{| S_n | > ?n} → ∞ as ? → 0+ and $\text{H(t, ?) = E{N}{}_{\mathrm{\infty }}\text{(t, t, ?)} = Σ}{}_{\mathrm{n=1}}{}^{\mathrm{\infty }}\text{n}{}^{\mathrm{t?2}}\text{P{| S}{}_{\mathrm{n}}\text{| > ?n}{}^{\mathrm{<mtext>2</mtext><mtext>t</mtext>}}\text{} → ∞}\text{as}\text{? → 0+}$, i.e., H(t, ?) goes to infinity much faster than G(t, ?) as ? → 0+ if 2 < t < 4, E(X₁) = 0, Var(X₁) > 0, and E(| X₁ |^t) < ∞. Our results provide us with a much better and deeper understanding of the tail probability of a distribution.     

A note on the probabilistic approach to Turán's problem

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 X_s(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(X_l), given that min(X_l) ≥ 1. The following lower bound on the variance of X_s is proved:

$\text{Var(X}{}_{\mathrm{s}}\text{)?mm}\text{n?2k}\text{s?k}\text{n}\text{s}{}^{\mathrm{?1}}\text{n}\text{k}{}^1$

, where m = |E(H)| and $\text{m}\text{= (}{}_{\mathrm{k}}{}^{\mathrm{n}}\text{) ? m}$. This implies the following: putting t(k, l) = lim_n→∞T(n, l, k)(_kⁿ)^?1 then t(k, l) ≥ T(s, l, k)((_k^s) ? 1)^?1, whenever s ≥ l > k ≥ 2. A connection of these results with the existence of certain t-designs is mentioned.     

The operator-valued Feynman-Kac formula with noncommutative operators

Let X(t) be a right-continuous Markov process with state space E whose expectation semigroup S(t), given by S(t) φ(x) = E_x[φ(X(t))] for functions φ mapping E into a Banach space L, has the infinitesimal generator A. For each x?E, let V(x) generate a strongly continuous semigroup T_x(t) on L. An operator-valued Feynman-Kac formula is developed and solutions of the initial value problem $\text{?u}\text{?t}\text{= Au + V(x)u, u(0) = φ}$ are obtained. Fewer conditions are assumed than in known results; in particular, the semigroups {T_x(t)} need not commute, nor must they be contractions. Evolution equation theory is used to develop a multiplicative operative functional and the corresponding expectation semigroup has the infinitesimal generator A + V(x) on a restriction of the domain of A.     

Ergodic limits of tensor product semigroups

Let e^tSande^?tT be (C₀)-semigroups on a Banach space X. Their tensor product $\text{L}$(t) is defined by $\text{L}$(t)A = e^tSAe^tT (A?B(X)) and has the generator Δ formally of the form ΔA = SA ? AT. Under the assumption that {$\text{L}$(t); t ? 0} is bounded, we investigate the Abel limit and the Cesàro limit of $\text{L}$(t)A at ∞. If $\text{gW}{}_{\mathrm{s}}\text{[Ω}{}_{\mathrm{u}}\text{]}$ denotes the set of operators A for which the Abel limit P_s(A) [resp. P_u(A)] exists in the strong [resp. uniform] operator topology, then

$\text{N(Δ)⊕}\text{R(Δ)}\text{= ω}{}_{\mathrm{u}}\text{? ω}{}_{\mathrm{s}}\text{? N(Δ) +}\text{R(Δ)}$

and the limit defines a projection P_s[P_u] from $\text{Ω}{}_{\mathrm{s}}$ [resp. $\text{Ω}{}_{\mathrm{u}}$] onto N(Δ) with N(Δ) with $\text{R(Δ)}\text{= N(P}{}_{\mathrm{u}}\text{) ? N(P}{}_{\mathrm{u}}\text{) ?}\text{R(Δ)}$. If, in addition, S and T are Hilbert space normal operators such that _gq(S) ∩ _gq(T) ≠ φ, then $\text{Ω}{}_{\mathrm{u}}$ contains all compact operators.     

Existence and asymptotic behavior of a functional differential equation in Banach space

Existence and asymptotic behavior of solutions are given for the equation u′(t) = ?A(t)u(t) + F(t,u_t) (t ? 0) and u₀ = ? ? C([?r,0]; X)  C. The space X is a Banach space; the family $\text{{A(t) ¦ 0 ? t ? T}}$ of unbounded linear operators defined on D(A) ? X → X generates a linear evolution system and F: C → X is continuous with respect to a fractional power of A(t₀) for some t₀ ? [0, T].     

Remarks on the equation dXt = a(Xt)dBt

We prove that if a global solution of the equation dX_t = a(X_t) dB_t, X₀ = x exists for some x ? $\text{R}$ and ∫^∞₀a²(X_s)ds = ∞, then one must have a ≠ 0 a.e.     

Periodic forcing of solutions of a boundary value problem for a second-order differential equation in Hilbert space

We show that if u is a bounded solution on $\text{R}$⁺ of u″(t) ?Au(t) + f(t), where A is a maximal monotone operator on a real Hilbert space H and f∈L_loc²($\text{R}$⁺;H) is periodic, then there exists a periodic solution ω of the differential equation such that u(t) ? ω(t)   0 and u′(t) ? ω′(t) → 0 as t → ∞. We also show that the two-point boundary value problem for this equation has a unique solution for boundary values in $\text{D(A)}$ and that a smoothing effect takes place.     

A Feynman-Kac gauge for solvability of the Schrödinger equation

Let {X_t, t ≥ 0} be Brownian motion in $\text{R}$^d (d ≥ 1). Let D be a bounded domain in $\text{R}$^d with C² boundary, ?D, and let q be a continuous (if d = 1), Hölder continuous (if d ≥ 2) function in D?. If the Feynman-Kac “gauge” E_x{exp(∝₀^τ_Dq(X_t)dt)1_A(X_τD)}, where τ_D is the first exit time from D, is finite for some non-empty open set A on ?D and some x?D, then for any $\text{? ? C}{}^0\text{(?D}$), is the unique solution in $\text{C}{}^2\text{(D) ∩ C}{}^0\text{(}\text{D}\text{?}\text{)}$ of the Schrödinger boundary value problem $\text{(}\text{1}\text{2}\text{Δ}\text{+ q)φ = 0}\text{in}\text{D, φ = ?}\text{on}\text{?D}$.     

Oscillatory and asymptotic behavior of solutions of differential equations with deviating arguments

The oscillatory and asymptotic behavior of solutions of a class of nth order nonlinear differential equations, with deviating arguments, of the form (E, δ) L_nx(t) + δq(t) f(x[g₁(t)],…, x[g_m(t)]) = 0, where δ = ± 1 and L₀x(t) = x(t), L_kx(t) = a_k(t)(L_{k ? 1}x(t))^., $\text{k = 1, 2,…, n (}{}^{\mathrm{.}}\text{=}\text{d}\text{dt}\text{)}$, is examined. A classification of solutions of (E, δ) with respect to their behavior as t → ∞ and their oscillatory character is obtained. The comparisons of (E, 1) and (E, ?1) with first and second order equations of the form y^.(t) + c₁(t) f(y[g₁(t)],…, y[g_m(t)]) = 0 and (a_{n ? 1}(t)z^.(t))^. ? c₂(t) f(z[g₁(t)],…, z[g_m(t)]) = 0, respectively, are presented. The obtained results unify, extend and improve some of the results by Graef, Grammatikopoulos and Spikes, Philos and Staikos.     

Some existence and regularity results for abstract non-autonomous parabolic equations

We study existence, uniqueness and regularity of the strict, classical and strong solutions $\text{u? C(¦0, T ¦,E)}$ of the non-autonomous evolution equation $\text{u′(t) ? A(t)u(t)=?(t)}$, with the initial datum u(0) = x, in a Banach space E, under the classical Kato-Tanabe assumptions. The domains of the operators A(t) are not needed to be dense in E. We prove necessary and sufficient conditions for existence and Hölder regularity of the solution and its derivative.     

Convergence of the Kato approximants for evolution equations involving functional perturbations

The existence of a unique strong solution of the nonlinear abstract functional differential equation $\text{u′(t) + A(t)u(t) = F(t,u}{}_{\mathrm{t}}\text{), u}{}_0\text{= φεC}{}^1\text{(¦?r,0¦,X),tε¦0, T¦}$, (E) is established. X is a Banach space with uniformly convex dual space and, for $\text{t? ¦0, T¦, A(t)}$ is m-accretive and satisfies a time dependence condition suitable for applications to partial differential equations. The function F satisfies a Lipschitz condition. The novelty of the paper is that the solution u(t) of (E) is shown to be the uniform limit (as n → ∞) of the sequence u_n(t), where the functions u_n(t) are continuously differentiate solutions of approximating equations involving the Yosida approximants. Thus, a straightforward approximation scheme is now available for such equations, in parallel with the approach involving the use of nonlinear evolution operator theory.     

Attainable sets for linear stochastic control systems

Let x_t^u(w) be the solution process of the n-dimensional stochastic differential equation dx_t^u = [A(t)x_t^u + B(t) u(t)] dt + C(t) dW_t, where A(t), B(t), C(t) are matrix functions, W_t is a n-dimensional Brownian motion and u is an admissable control function. For fixed ? ? 0 and 1 ? δ ? 0, we say that x?Rⁿ is (?, δ) attainable if there exists an admissable control u such that P{x_t^u?S_?(x)} ? δ, where S_?(x) is the closed ?-ball in Rⁿ centered at x. The set of all (?, δ) attainable points is denoted by $\text{A}$(t). In this paper, we derive various properties of $\text{A}$(t) in terms of K(t), the attainable set of the deterministic control system $\text{x}\text{?}\text{= A(t)x + B(t)u}$. As well a stochastic bang-bang principle is established and three examples presented.     

Abstract equipartition of energy theorems

Let H be a self-adjoint operator on a complex Hilbert space $\text{H}$. The solution of the abstract Schrödinger equation $\text{idu}\text{dt}\text{= Hu}$ is given by u(t) = exp(?itH)u(0). The energy E = ∥u(t)∥² is independent of t. When does the energy break up into different kinds of energy E = ∑_{j = 1}^NE_j(t) which become asymptotically equipartitioned ? (That is, $\text{E}{}_{\mathrm{j}}\text{(t) →}\text{E}\text{N}\text{as}\text{t → ± ∞}$ for all j and all data u(0).) The “classical” case is the abstract wave equation $\text{d}{}^2\text{v}\text{dt}{}^2\text{+ A}{}^2\text{v = 0}\text{with}\text{A}$ self-adjoint on $\text{H}$₁. This becomes a Schrödinger equation in a Hilbert space $\text{H}$ (essentially $\text{H}$ is two copies of $\text{H}$₁), and there are two kinds of associated energy, viz., kinetic and potential. Two kinds of results are obtained. (1) Equipartition of energy is related to the C¹-algebra approach to quantum field theory and statistical mechanics. (2) Let A₁,…, A_N be commuting self-adjoint operators with N = 2 or 4. Then the equation $\text{Π}{}_{\mathrm{j\; =\; 1}}{}^{\mathrm{N}}\text{(}\text{d}\text{dt}\text{? iA}{}_{\mathrm{j}}\text{) u(t) = 0}$ admits equipartition of energy if and only if exp(it(A_j ? A_k)) → 0 in the weak operator topology as t → ± ∞ for j ≠ k.     

On the irreducibility of the two variable zeta-function for curves over finite fields

R. Pellikaan (Arithmetic, Geometry and Coding Theory, Vol.  4, Walter de Gruyter, Berlin, 1996, pp. 175–184) introduced a two variable zeta-function Z(t,u) for a curve over a finite field $\text{F}{}_{\mathrm{q}}$ which, for u=q, specializes to the usual zeta-function and he proved rationality: Z(t,u)=(1?t)^?1(1?ut)^?1P(t,u) with $\text{P(t,u)∈}\text{Z}\text{[t,u]}$. We prove that P(t,u) is absolutely irreducible. This is motivated by a question of J. Lagarias and E. Rains about an analogous two variable zeta-function for number fields. To cite this article: N. Naumann, C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Abstract Cauchy problems that involve a product of two Euler-Poisson-Darboux operators

Let X be a Banach space, let B be the generator of a continuous group in X, and let A = B². Assume that D(A^r) is dense in X for r an arbitrarily large positive integer and that a and b are non-negative reals. Solution representations are developed for the abstract differential equation

$\text{(D}{}^2{}_{\mathrm{t}}\text{+}\text{b}\text{t}\text{D}{}_{\mathrm{t}}\text{? A) · (D}{}^2{}_{\mathrm{t}}\text{+}\text{a}\text{t}\text{D}{}_{\mathrm{t}}\text{? A) u(t) = 0, t > 0}$

corresponding to initial conditions of the form: (i) u(0+) = φ, u^(j)(0+) = 0, j = 1, 2, 3 and (ii) u²(0+) = φ, u^j(0+) = 0, j = 0, 1, 3 (with φ∈D(A^r)) for all choices of a and b.     

Globally smooth solutions of quasilinear hyperbolic systems in diagonal form

We prove the existence of a large class of globally smooth solutions of the Cauchy problem for the system of n equations u_t + Λ(x, t, u)u_x = 0, where Λ is a diagonal matrix. We show that, under certain monotonicity conditions on both Λ and the initial data u₀, the solution u will be locally Lipschitz continuous at positive times. Since u₀ is a function of locally bounded variation, our result thus provides both for the smoothing of discontinuities in u₀ as well as for the global preservation of smoothness. The global existence results from an a priori estimate of $\text{?u}\text{?x}$, which we obtain by a device which enables us to effectively uncouple the system of equations for $\text{?u}\text{?x}$. Finally, we prove a partial converse which demonstrates that our hypotheses are not overly restrictive.     

Central limit theorem and increment conditions

Let φ be a convex function defined on R⁺, with φ(0) = 0 and lim_x→0φ(x)/x=0. We show that there exists a uniformly bounded process (X_t) on [0,1] with continuous sample paths that satisfies the increment condition for every u < t, E(φ(| X_t− X_u|)) ⩽ t − u. but that fails the CLT.     

Oscillations caused by several retarded and advanced arguments

We consider the equation $\text{u}{}_{\mathrm{t}}\text{+}\text{▽}\text{· [}\text{v}\text{(x)?]=0, x ∈}$R², with $\text{v}$ defined as a divergenceless vector valued function (in the generalized sense) and subject to initial data u₀. We prove the existence of a generalized global solution to this equation under assumptions of bounded variation for $\text{v}$ and u₀, and smoothness for ?.     

Maximal space regularity for abstract linear non-autonomous parabolic equations

The linear non-autonomous evolution equation $\text{u′(t) ? A(t) u(t) = ?(t), t ∈ [0, T]}$, with the initial datum u(0) = x, in the space C([0, T], E), where E is a Banach space and {A(t)} is a family of infinitesimal generators of bounded analytic semigroups is considered; the domains D(A(t)) are supposed constant in t and possibly not dense in E. Maximal regularity of the strict and classical solutions, i.e., regularity of u′ and A(·)u(·) with values in the interpolation spaces D_A(0)(θ, ∞) and D_A(0)(θ) between D(A(0)) and E, is studied. A characterization of such spaces in a concrete case is also given.