NEIGHBORHOOD UNION OF INDEPENDENT SETS AND HAMILTONICITY OF CLAW-FREE GRAPHS

Let G be a graph,for any u∈V(G),let N(u) denote the neighborhood of u and d(u)=|N(u)| be the degree of u. For any U V(G) ,let N(U)=Uu,∈UN(u), and d(U)=|N(U)|.A graph G is called claw-free if it has no induced subgraph isomorphic to K1.3. One of the fundamental results concerning cycles in claw-free graphs is due to Tian Feng,et al. : Let G be a 2-connected claw-free graph of order n,and d(u) d(v) d(w)≥n-2 for every independent vertex set {u,v,w} of G, then G is Hamiltonian. It is proved that, for any three positive integers s ,t and w,such that if G is a (s t w-1)connected claw-free graph of order n,and d(S) d(T) d(W)＞n-(s t w) for every three disjoint independent vertex sets S,T,W with |S |=s, |T|=t, |W|=w,and S∪T∪W is also independent ,then G is Hamiltonian. Other related results are obtained too.     

UNIQUENESS OF THE MILD SOLUTION OF SEMILINEAR STOCHASTIC EVOLUTION EQUATION IN HILBERT SPACE

In this paper, we will consider following initial value problem of semilinear stochastic evolution equation in Hilbert Space: where W(t) is a wiener process in H, H and Y are two real separable Hilbert Spaces, A is an infinitesimal generator of a strongly continuous semigroup s(t) on Y,f(t, y): [0, T]×Y→Y, and G(t, y): [0, T]×Y→L(H, Y), y_0: Ω→Y is a ramdom variable of square integrable. We apply theory of the semigroup and obtain two conclusions of uniqueness of the mild solution of (1) which include the corresponding results in [4].     

Proper resolutions and Gorensteinness in extriangulated categories

Let(C,E,s)be an extriangulated category with a proper classξof E-triangles,and W an additive full subcategory of(C,E,s).We provide a method for constructing a proper W(ξ)-resolution(resp.,coproper W(ξ)-coresolution)of one term in an E-triangle inξfrom that of the other two terms.By using this way,we establish the stability of the Gorenstein category GW(ξ)in extriangulated categories.These results generalize the work of Z.Y.Huang[J.Algebra,2013,393:142–169]and X.Y.Yang and Z.C.Wang[Rocky Mountain J.Math.,2017,47:1013–1053],but the proof is not too far from their case.Finally,we give some applications about our main results.     

MINIMAX THEOREMS FOR SUBCONVEXLIKEFUNCTIONS WITH APPLICATIONS TO SADDLEPOINT PROBLEMS

1 IntroductionIt is well known that alternative theorenis and ntinimax tlleorenis fOr inequality systenismore or less liwo1ve sonle couvekity in their assun1Ptions(Refs. l-7). Generally convekity of afunctiou is related to certain couveXity of some set (Ref.&9). In this paper sonle new nAnmaxtl1eorems for bifunctions are obtailled. Tliese results are applied to derive saddle point tl1eorenis(Refs 10-13).In this paper we assume that X,Y Z and W are real locally collvex topological vectorsp…     

Oscillation Theorems of the Second Order Linear Matrix Differential System with Damping

By using the Riccati technique and the technique, new oscillation criteria are obtained for the second order matrix differential system(P(t)Y′(t))′ r(t)P(t)Y′(t) Q(t)Y(t) = 0, t≥t0.These results in the present paper generalize and improve many known conclusions. Furthermore, some results are different from the most known ones in the sense that they are based on the information only on a sequence of subintervals of [t0, ∞), rather than on the whole half-line. In particular, our results complement a number of existing results and handle the ease that is not covered by the known criteria.     

Kazhdan-Lusztig cells in some weighted Coxeter groups

Let(W,S) be a Coxeter group with S = I■J such that J consists of all universal elements of S and that I generates a finite parabolic subgroup W_I of W with w_0 the longest element of W_I. We describe all the left cells and two-sided cells of the weighted Coxeter group(W,S,L) that have non-empty intersection with W_J,where the weight function L of(W, S) is in one of the following cases:(i) max{L(s) | s ∈J} min{L(t)|t∈I};(ii) min{L(s)|s ∈J} ≥L(w_0);(iii) there exists some t ∈ I satisfying L(t) L(s) for any s ∈I-{t} and L takes a constant value L_J on J with L_J in some subintervals of [1, L(w_0)-1]. The results in the case(iii) are obtained under a certain assumption on(W, W_I).     

Complexity of Reducing the Delay between Two Nodes by Node-based and Edge-based Upgrading Strategies

For a pair of nodes s, t in an undirected graph G = (V, A) and a given level U of allowable delay, we would like to modify the network by node-based or edge-based upgrading strategies to make the delay between s and t not greater than U. In this paper, we present some NP-hard results for the delay improvement problems.     

SOME GENERALIZATION OF GRONWALL-BIHARI INTEGRAL INEQUALITIES AND THEIR APPLICATIONS

The interest of this paper lies in the estimates of solutions of the three kinds of Gronwail-Bihari integral inequalities:(Ⅰ) y(x)≤f(x) sum from i=1 to n(g_i(x)integral from n=0 to x(h_i(d)y(s)ds)),(Ⅱ) y(x)≤f(x) g(x)φ(integral from n=0 to x(h(s)w(y(s))ds))(Ⅲ) y(x)≤f(x) sum from i=1 to n(g_i(x)integral from n=0 to a(h_i(s)y(s)ds g_(n 1)φ(integral from n=0 to x(h_(n 1)(s)w(y(t))ds)).The results include some modifications and generalizations of the results of D. Willett, U. D. Dhongade and Zhang Binggen. Furthermore, applying the conclusion on the above inequalities to a Volterra integral equation and a differential equation, the authors obtain some new better results.     

Linear Volterra Integral Equations as the Limit of Discrete Systems

We consider the multidimensional abstract linear integral equation of Volterra type x（t） （*）∫Rtα（s)x(s)ds=f(t),t∈R,（1）as the limit of discrete Stieltjes-type systems and we prove results on the existence of continuous solutions. The functions x, α and f are Bauach space-valued defined on a compact interval R of R^n Rt is a subinterval of R depending on t ∈ R and (*) f denotes either the Bochner-Lebesgue integral or the Henstock integral. The results presented here generalize those in [1] and are in the spirit of [3]. As a consequence of our approach, it is possible to study the properties of (1) by transferring the properties of the discrete systems, The Henstock integral setting enables us to consider highly oscillating functions.     

Increment sizes of the principal value of Brownian local time

Let W be a standard Brownian motion, and define Y(t)= ∫₀ ^t ds/W(s) as Cauchy's principal value related to local time. We determine: (a) the modulus of continuity of Y in the sense of P. Lévy; (b) the large increments of Y. Received: 1 April 1999 / Revised version: 27 September 1999 / Published online: 14 June 2000     

Hölder continuity for spatial and path processes via spectral analysis

For ν(dθ), a σ-finite Borel measure on R ^d , we consider L ²(ν(dθ))-valued stochastic processes Y(t) with te property that Y(t)=y(t,·) where y(t,θ)=∫ ^t ₀ e ^{−λ(θ)( t − s )} dm(s,θ) and m(t,θ) is a continuous martingale with quadratic variation [m](t)=∫ ^t ₀ g(s,θ)ds. We prove timewise H?lder continuity and maximal inequalities for Y and use these results to obtain Hilbert space regularity for a class of superrocesses as well as a class of stochastic evolutions of the form dX=AXdt+GdW with W a cylindrical Brownian motion. Maximal inequalities and H?lder continuity results are also provenfor the path process _t (τ)≗Y(τt∧t). Received: 25 June 1999 / Revised version: 28 August 2000 /?Published online: 9 March 2001     

Exact Rates of Convergence of Functional Limit Theorems for Csörgő;-Révész Increments of a Wiener Process

Let {W(t); t≥ 0} be a standard Wiener process and S be the Strassen set of functions. We investigate the exact rates of convergence to zero (as T→∞) of the variables $ \sup _{{0 \leqslant t \leqslant T - \alpha _{T} }} \inf _{{f \in S}} \sup _{{0 \leqslant x \leqslant 1}} {\left| {Y_{{t,T}} {\left( x \right)} - f{\left( x \right)}} \right|} Let {W(t); t≥ 0} be a standard Wiener process and S be the Strassen set of functions. We investigate the exact rates of convergence to zero (as T→∞) of the variables sup_{0≤ t ≤ T − aT} inf _f∈S sup_{0≤ x ≤1}|Y _t,T (x) −f(x)| and inf_{0≤ t ≤ T−aT} sup_{0≤ x ≤1}|Y _t,T (x−f(x)| for any given f∈S, where Y _t,T (x) = (W(t+xa _T ) −W(t)) (2a _T (log Ta _T ⁻¹ + log log T))^−1/2. We establish a relation between how small the increments are and the functional limit results of Cs?rg{\H o}-Révész increments for a Wiener process. Similar results for partial sums of i.i.d. random variables are also given. Received September 10, 1999, Accepted June 1, 2000     

Sharp estimation of the almost-sure Lyapunov exponent for the Anderson model in continuous space

In this article we study the exponential behavior of the continuous stochastic Anderson model, i.e. the solution of the stochastic partial differential equation u(t,x)=1+∫₀^tκΔ_xu (s,x) ds+∫₀^t W(ds,x) u (s,x), when the spatial parameter x is continuous, specifically x∈R, and W is a Gaussian field on R₊×R that is Brownian in time, but whose spatial distribution is widely unrestricted. We give a partial existence result of the Lyapunov exponent defined as lim_t→∞t⁻¹ log u(t,x). Furthermore, we find upper and lower bounds for lim sup_t→∞t⁻¹ log u(t,x) and lim inf_t→∞t⁻¹ log u(t,x) respectively, as functions of the diffusion constant κ which depend on the regularity of W in x. Our bounds are sharper, work for a wider range of regularity scales, and are significantly easier to prove than all previously known results. When the uniform modulus of continuity of the process W is in the logarithmic scale, our bounds are optimal. This author's research partially supported by NSF grant no. : 0204999     

The exact Hausdorff measures for the graph and image of a multidimensional iterated Brownian motion

Let {W(t),t∈R}, {B(t),t∈R } be two independent Brownian motions on R with W(0) = B(0) = 0. In this paper, we shall consider the exact Hausdorff measures for the image and graph sets of the d-dimensional iterated Brownian motion X(t), where X(t) = (Xi(t),... ,Xd(t)) and X1(t),... ,Xd(t) are d independent copies of Y(t) = W(B(t)). In particular, for any Borel set Q (?) (0,∞), the exact Hausdorff measures of the image X(Q) = {X(t) : t∈Q} and the graph GrX(Q) = {(t, X(t)) :t∈Q}are established.     

Adjoints of semigroups acting on vector-valued function spaces

LetT(t) be the translation group onY=C ₀(ℝ×K)=C ₀(ℝ)⊗C(K),K compact Hausdorff, defined byT(t)f(x, y)=f(x+t, y). In this paper we give several representations of the sun-dialY ^⊙ corresponding to this group. Motivated by the solution of this problem, viz.Y ^⊙=L ¹(ℝ)⊗M(K), we develop a duality theorem for semigroups of the formT ₀(t)⊗id on tensor productsZ⊗X of Banach spaces, whereT ₀(t) is a semigroup onZ. Under appropriate compactness assumptions, depending on the kind of tensor product taken, we show that the sun-dial ofZ⊗X is given byZ ^⊙⊗X*. These results are applied to determine the sun-dials for semigroups induced on spaces of vector-valued functions, e.g.C ₀(Ω;X) andL ^p (μ;X). This paper was written during a half-year stay at the Centre for Mathematics and Computer Science CWI in Amsterdam. I am grateful to the CWI and the Dutch National Science Foundation NWO for financial support.     

C-semigroups and strongly continuous semigroups

We show that, whenA generates aC-semigroup, then there existsY such that [M(C)] →Y →X, andA| _Y , the restriction ofA toY, generates a strongly continuous semigroup, where ↪ means “is continuously embedded in” and ‖x‖_[Im(C)]≡‖C ⁻¹ x‖. There also existsW such that [C(W)] →X →W, and an operatorB such thatA=B| _X andB generates a strongly continuous semigroup onW. If theC-semigroup is exponentially bounded, thenY andW may be chosen to be Banach spaces; in general,Y andW are Frechet spaces. If ρ(A) is nonempty, the converse is also true. We construct fractional powers of generators of boundedC-semigroups. We would like to thank R. Bürger for sending preprints, and the referee for pointing out reference [37]. This research was supported by an Ohio University Research Grant.     

Order reduction for a system of stochastic differential equations with a small parameter in the coefficient of the leading derivative. Estimate for the rate of convergence

We establish an estimate for the rate of convergence of a solution of an ordinary stochastic differential equation of order p ≥ 2 with a small parameter in the coefficient of the leading derivative to a solution of a stochastic equation of order p − 1 in the metric ρ(X, Y) = (sup_0≤t≤T M|X(t) − Y(t)|²)^1/2 __________ Translated from Ukrains’kyi Matematychnyi Zhurnal, Vol. 58, No. 12, pp. 1587–1601, December, 2006.     

Regularity of the density for the total weighted occupation measure of super-Brownain motion

Let (X _t ) be a super-Brownian motion in a bounded domain D in ℝ ^d . The random measure Y ^D (·) = ∫₀^∞ X _t (·)dt is called the total weighted occupation time of (X _t ). We consider the regularity properties for the densities of a class of Y ^D . When d = 1, the densities have continuous modifications. When d ≥ 2, the densities are locally unbounded on any open subset of D with positive Y ^D (dx)-measure.     

Stabilization of bilinear control systems in Hilbert space with nonquadratic feedback

We consider bilinear control systems of the form y′(t) = Ay(t) + u(t)By(t) where A generates a strongly continuous semigroup of contraction (e ^{t A} ) _t⩾0 on an infinite-dimensional Hilbert space Y whose scalar product is denoted by 〈.,.〉. The function u denotes the scalar control. We suppose that B is a linear bounded operator from the state Y into itself. Tacking into account the control saturation, we study the problem of stabilization by feedback of the form u(t)=−f(〈By(t), y(t)〉). Application to the heat equation is considered.