Stability of neutral stochastic functional differential equations with Markovian switching driven by G-Brownian motion

Little seems to be known about stability results on the neutral stochastic function differential equations with Markovian switching driven by G-Brownian (G-NSFDEwMSs). This paper aims at investigating the pth moment exponential stability for G-NSFDEwMSs to fill this gap. Some sufficient conditions on the pth moment exponential stability of the trivial solution are derived by employing the Razumikhin-type method, stochastic analysis, and algebraic inequality technique. Moreover, an example is provided to illustrate the effectiveness of the obtained results.     

On cubic non‐Cayley vertex‐transitive graphs

In 1983, the second author [D. Maru?i?, Ars Combinatoria 16B (1983), 297–302] asked for which positive integers n there exists a non‐Cayley vertex‐transitive graph on n vertices. (The term non‐Cayley numbers has later been given to such integers.) Motivated by this problem, Feng [Discrete Math 248 (2002), 265–269] asked to determine the smallest valency ?(n) among valencies of non‐Cayley vertex‐transitive graphs of order n. As cycles are clearly Cayley graphs, ?(n)?3 for any non‐Cayley number n. In this paper a goal is set to determine those non‐Cayley numbers n for which ?(n) = 3, and among the latter to determine those for which the generalized Petersen graphs are the only non‐Cayley vertex‐transitive graphs of order n. It is known that for a prime p every vertex‐transitive graph of order p, p² or p³ is a Cayley graph, and that, with the exception of the Coxeter graph, every cubic non‐Cayley vertex‐transitive graph of order 2p, 4p or 2p² is a generalized Petersen graph. In this paper the next natural step is taken by proving that every cubic non‐Cayley vertex‐transitive graph of order 4p², p>7 a prime, is a generalized Petersen graph. In addition, cubic non‐Cayley vertex‐transitive graphs of order 2p^k, where p>7 is a prime and k?p, are characterized. © 2011 Wiley Periodicals, Inc. J Graph Theory 69: 77–95, 2012     

The p-th moment stability of solutions to impulsive stochastic differential equations driven by G-Brownian motion

In this paper, we consider a class of impulsive stochastic differential equations driven by G-Brownian motion (IGSDEs in short). By means of the G-Lyapunov function method, some criteria on p-th moment stability and p-th moment asymptotical stability for the trivial solutions of IGSDEs are established. An example is presented to illustrate the efficiency of the obtained results.     

Rotational k‐cycle systems of order v < 3k; another proof of the existence of odd cycle systems

We give an explicit solution to the existence problem for 1‐rotational k‐cycle systems of order v < 3k with k odd and v ≠ 2k + 1. We also exhibit a 2‐rotational k‐cycle system of order 2k + 1 for any odd k. Thus, for k odd and any admissible v < 3k there exists a 2‐rotational k‐cycle system of order v. This may also be viewed as an alternative proof that the obvious necessary conditions for the existence of odd cycle systems are also sufficient. © 2003 Wiley Periodicals, Inc. J Combin Designs 11: 433–441, 2003; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/jcd.10061     

Vertex pancyclic in‐tournaments

An in‐tournament is an oriented graph such that the negative neighborhood of every vertex induces a tournament. The topic of this paper is to investigate vertex k‐pancyclicity of in‐tournaments of order n, where for some 3 ≤ k ≤ n, every vertex belongs to a cycle of length p for every k ≤ p ≤ n. We give sharp lower bounds for the minimum degree such that a strong in‐tournament is vertex k‐pancyclic for k ≤ 5 and k ≥ n − 3. In the latter case, we even show that the in‐tournaments in consideration are fully (n − 3)‐extendable which means that every vertex belongs to a cycle of length n − 3 and that the vertex set of every cycle of length at least n − 3 is contained in a cycle of length one greater. In accordance with these results, we state the conjecture that every strong in‐tournament of order n with minimum degree greater than is vertex k‐pancyclic for 5 < k < n − 3, and we present a family of examples showing that this bound would be best possible. © 2001 John Wiley & Sons, Inc. J Graph Theory 36: 84–104, 2001     

Asymptotic stability of fractional impulsive neutral stochastic partial integro-differential equations with infinite delay

In this article, we investigate the existence and asymptotic stability in p-th moment of a mild solution to a class of neutral stochastic integro-differential equation of fractional order involving non-instantaneous impulses with infinite delay in a Hilbert space. A new set of sufficient conditions proving existence and asymptotic stability of mild solution is derived by utilizing solution operator, functional analysis, stochastic analysis and fixed point technique. Finally, an example is provided to illustrate the obtained abstract result.     

Existence and exponential stability for neutral stochastic fractional differential equations with impulses driven by Poisson jumps

The paper is mainly concerned with a class of neutral stochastic fractional integro-differential equation with Poisson jumps. First, the existence and uniqueness for mild solution of an impulsive stochastic system driven by Poisson jumps is established by using the Banach fixed point theorem and resolvent operator. The exponential stability in the pth moment for mild solution to neutral stochastic fractional integro-differential equations with Poisson jump is obtained by establishing an integral inequality.     

p -Sparse BEM for weakly singular integral equation with random data

We consider the weakly singular boundary integral equation 𝒱u = g on a randomly perturbed smooth closed surface Γ(ω) with deterministic g or on a deterministic closed surface Γ with stochastic g (ω). The aim is the computation of the centered moments ℳ︁^k u, k ⩾ 1, if the corresponding moments of the perturbation are known. The problem on the stochastic surface is reduced to a problem on the nominal deterministic surface Γ with the random perturbation parameter κ (ω). Resulting formulation for the k th moment is posed in the tensor product Sobolev spaces and involve the k -fold tensor product operators. The standard full tensor product Galerkin BEM requires 𝒪(N^k) unknowns for the k th moment problem, where N is the number of unknowns needed to discretize the nominal surface Γ. Based on [1], we develop the p -sparse grid Galerkin BEM to reduce the number of unknowns to 𝒪(N (log N)^{k –1}) (cf. [2], [3] for the wavelet approach). (© 2008 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim)     

A remark on divisibility of definable groups

We show that if G is a definably compact, definably connected definable group defined in an arbitrary o‐minimal structure, then G is divisible. Furthermore, if G is defined in an o‐minimal expansion of a field, k ∈ ? and p_k : G → G is the definable map given by p_k (x ) = x^k for all x ∈ G , then we have |(p_k )^–1(x )| ≥ k^r for all x ∈ G , where r > 0 is the maximal dimension of abelian definable subgroups of G . (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Stepanov‐like doubly weighted pseudo almost automorphic processes and its application to Sobolev‐type stochastic differential equations driven by G‐Brownian motion

This paper investigates the properties of the p‐mean Stepanov‐like doubly weighted pseudo almost automorphic (S^pDWPAA) processes and its application to Sobolev‐type stochastic differential equations driven by G‐Brownian motion. We firstly prove the equivalent relation between the S^pDWPAA and Stepanov‐like asymptotically almost automorphic stochastic processes based on ergodic zero set. We further establish the completeness of the space and the composition theorem for S^pDWPAA processes. These results obtained improve and extend previous related conclusions. As an application, we show the existence and uniqueness of the S^p DWPAA solution for a class of nonlinear Sobolev‐type stochastic differential equations driven by G‐Brownian motion and present a decomposition of this unique solution. Moreover, an example is given to illustrate the effectiveness of our results.     

Stability analysis of stochastic functional differential equations with infinite delay and its application to recurrent neural networks

In this paper, we investigate the stochastic functional differential equations with infinite delay. Some sufficient conditions are derived to ensure the pth moment exponential stability and pth moment global asymptotic stability of stochastic functional differential equations with infinite delay by using Razumikhin method and Lyapunov functions. Based on the obtained results, we further study the pth moment exponential stability of stochastic recurrent neural networks with unbounded distributed delays. The result extends and improves the earlier publications. Two examples are given to illustrate the applicability of the obtained results.     

The improved split‐step θ methods for stochastic differential equation

Two improved split‐step θ methods, which, respectively, named split‐step composite θ method and modified split‐step θ‐Milstein method, are proposed for numerically solving stochastic differential equation of Itô type. The stability and convergence of these methods are investigated in the mean‐square sense. Moreover, an approach to improve the numerical stability is illustrated by choices of parameters of these two methods. Some numerical examples show the accordance between the theoretical and numerical results. Further numerical tests exhibit not only the Hamiltonian‐preserving property of the improved split‐step θ methods for a stochastic differential system but also the positivity‐preserving property of the modified split‐step θ‐Milstein method for the Cox–Ingersoll–Ross model. Copyright © 2013 John Wiley & Sons, Ltd.     

The number of pancyclic arcs in a k‐strong tournament

A tournament is a digraph, where there is precisely one arc between every pair of distinct vertices. An arc is pancyclic in a digraph D, if it belongs to a cycle of length l, for all 3 ≤ l ≤ |V (D) |. Let p(D) denote the number of pancyclic arcs in a digraph D and let h(D) denote the maximum number of pancyclic arcs belonging to the same Hamilton cycle of D. Note that p(D) ≥ h(D). Moon showed that h(T) ≥ 3 for all strong non‐trivial tournaments, T, and Havet showed that h(T) ≥ 5 for all 2‐strong tournaments T. We will show that if T is a k‐strong tournament, with k ≥ 2, then p(T) ≥ 1/2, nk and h(T) ≥ (k + 5)/2. This solves a conjecture by Havet, stating that there exists a constant α_k, such that p(T) ≥ α_k n, for all k‐strong tournaments, T, with k ≥ 2. Furthermore, the second results gives support for the conjecture h(T) ≥ 2k + 1, which was also stated by Havet. The previously best‐known bounds when k ≥ 2 were p(T) ≥ 2k + 3 and h(T) ≥ 5. © 2005 Wiley Periodicals, Inc. J Graph Theory     

Razumikhin-type Theorems on Exponential Stability of Stochastic Functional Differential Equations with Infinite Delay

The main aim of this paper is to study the stability of the stochastic functional differential equations with infinite delay. We establish several Razumikhin-type theorems on the exponential stability for stochastic functional differential equations with infinite delay. By applying these results to stochastic differential equations with distributed delay, we obtain some sufficient conditions for both pth moment and almost surely exponentially stable. Finally, some examples are presented to illustrate our theory.     

On pth moment stabilization of hybrid systems by discrete-time feedback control

Since Mao initiated the study of stabilization of continuous-time hybrid stochastic differential equations (SDEs) by feedback controls based on discrete-time state observations in 2013, many authors have further studied and developed it. However, so far no work on the pth moment stabilization has been reported. This paper is to investigate how to stabilize a given unstable hybrid SDE by feedback controls based on discrete-time state observations, in the sense of H_∞, asymptotic and exponential stability in pth moment for all p > 1. The main techniques used are constructions of the Lyapunov functionals and generalizations of inequalities.     

Minimality conditions on circularly ordered structures

We explore analogues of o‐minimality and weak o‐minimality for circularly ordered sets. Much of the theory goes through almost unchanged, since over a parameter the circular order yields a definable linear order. Working over ?? there are differences. Our main result is a structure theory (with infinitely many doubly transitive examples related to Jordan permutation groups) for ?₀‐categorical weakly circularly minimal structures. There is a 5‐homogeneous (or ‘5‐indiscernible’) example which is not 6‐homogeneous, but any example which is k‐homogeneous for some k ≥ 6 is k‐homogeneous for all k. (© 2005 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Constructing regular self‐complementary uniform hypergraphs

In this article, we examine the possible orders of t‐subset‐regular self‐complementary k‐uniform hypergraphs, which form examples of large sets of two isomorphic t‐designs. We reformulate Khosrovshahi and Tayfeh–Rezaie's necessary conditions on the order of these structures in terms of the binary representation of the rank k, and these conditions simplify to a more transparent relation between the order n and rank k in the case where k is a sum of consecutive powers of 2. Moreover, we present new constructions for 1‐subset‐regular self‐complementary uniform hypergraphs, and prove that these necessary conditions are sufficient for all k, in the case where t = 1. © 2011 Wiley Periodicals, Inc. J Combin Designs 19: 439‐454, 2011     

Exponential stability of impulsive stochastic functional differential equations

In this paper, we investigate the pth moment and almost sure exponential stability of impulsive stochastic functional differential equations with finite delay by using Lyapunov method. Several stability theorems of impulsive stochastic functional differential equations with finite delay are derived. These new results are employed to impulsive stochastic equations with bounded time-varying delays and stochastically perturbed equations. Meanwhile, an example and simulations are given to show that impulses play an important role in pth moment and almost sure exponential stability of stochastic functional differential equations with finite delay.     

On extensions of some Flugede–Putnam type theorems involving (p,k)‐quasihyponormal,spectral, and dominant operators

A Hilbert space operator S is called (p, k)‐quasihyponormal if S *^k ((S *S)^p – (SS *)^p )S^k ≥ 0 for an integer k ≥ 1 and 0 < p ≤ 1. In the present note, we consider (p, k)‐quasihyponormal operator S ∈ B (H) such that SX = XT for some X ∈ B (K,H) and prove the Fuglede–Putnam type theorems when the adjoint of T ∈ B (K) is either (p, k)‐quasihyponormal or dominant or a spectral operator (© 2009 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Stability of Stochastic Delay Evolution Equations with Monotone Nonlinearity

In this paper, we consider the exponentially asymptotic stability of the mild solutions of semilinear stochastic delay evolution equations of monotone type. An Itô-type inequality is our main tool to study the stability in the p-th moment and almost sure sample-path stability of the mild solutions. At last, we give some examples to illustrate the applications of the theorems.