Markov chain order estimation with conditional mutual information

We introduce the Conditional Mutual Information (CMI) for the estimation of the Markov chain order. For a Markov chain of K$K$ symbols, we define CMI of order m$m$, _Ic(m)$I_c\left(m\right)$, as the mutual information of two variables in the chain being m$m$ time steps apart, conditioning on the intermediate variables of the chain. We find approximate analytic significance limits based on the estimation bias of CMI and develop a randomization significance test of _Ic(m)$I_c\left(m\right)$, where the randomized symbol sequences are formed by random permutation of the components of the original symbol sequence. The significance test is applied for increasing m$m$ and the Markov chain order is estimated by the last order for which the null hypothesis is rejected. We present the appropriateness of CMI-testing on Monte Carlo simulations and compare it to the Akaike and Bayesian information criteria, the maximal fluctuation method (Peres–Shields estimator) and a likelihood ratio test for increasing orders using ?$?$-divergence. The order criterion of CMI-testing turns out to be superior for orders larger than one, but its effectiveness for large orders depends on data availability. In view of the results from the simulations, we interpret the estimated orders by the CMI-testing and the other criteria on genes and intergenic regions of DNA chains.     

On the structural properties of small-world networks with range-limited shortcut links

We explore a new variant of Small-World Networks (SWNs), in which an additional parameter (r$r$) sets the length scale over which shortcuts are uniformly distributed. When r=0$r=0$ we have an ordered network, whereas r=1$r=1$ corresponds to the original Watts–Strogatz SWN model. These limited range SWNs have a similar degree distribution and scaling properties as the original SWN model. We observe the small-world phenomenon for r?1$r?1$, indicating that global shortcuts are not necessary for the small-world effect. For limited range SWNs, the average path length changes nonmonotonically with system size, whereas for the original SWN model it increases monotonically. We propose an expression for the average path length for limited range SWNs based on numerical simulations and analytical approximations.     

Low density approximation for diffusion annealing

The problem of annealing of Frenkel-pairs in electron irradiated fee metals due to diffusion of interstitials is treated starting from exact equations for single particle densities, pair densities, etc. The mobile interstitials are considered to interact with vacancies (leading to recombination), impurity atoms (leading to interstitial-impurity complexes) and with each other (leading to interstitial clusters).

By using the superposition approximation, i.e. replacing three-particle probabilities by products of two-particle probabilities we obtain generalized Waite equations. For low defect densities the annealing is at different times governed by different processes. For short times the important process is the recombination of an interstitial with the near-by correlated vacancy generated by the same electron impact event, the so-called correlated recovery. For long times the remaining interstitials undergo long range migration and interact with uncorrelated sinks. During this process interstitial impurity complexes and interstitial clusters are formed.

The time dependence of the defect densities, the remaining fraction of defects after completion of diffusion annealing and the size distribution of interstitial clusters are calculated. Detailed comparison with experiments in Cu and Pt will be made.     

On Global Asymptotic Stability of Second Order Nonlinear Differential Systems

This paper investigates the global asymptotic stability of the autonomous planar systems $ \dot {x} = p_2(y)q_2(x)y $ , $ \dot {y} = p_3(y)q_3(x)x + p_3(y)q_4(x)y $ and $ \dot {x} = f_1(x) + h_2(x)y $ , $ \dot {y} = f_3(x) + h_4(x)y $ , under the assumption that all functions involved in the equations are continuous and that the origin is a unique equilibrium. We present necessary and sufficient conditions for the origin to be globally asymptotically stable.     

Differential Equations of Fractional Order: Methods,Results and Problems. II

The article, being a continuation of the first one [A.A. Kilbas and J.J. Trujillo (2001). Differential equations of fractional order. Methods, results and problems, I. Applicable Analysis , 78 (1-2), 153-192.], deals with the so-called differential equations of fractional order in which an unknown function is contained under the operation of a derivative of fractional order. The methods and the results in the theory of such fractional differential equations are presented including the Dirichlet-type problem for ordinary fractional differential equations, studying such equations in spaces of generalized functions, partial fractional differential equations and more general abstract equations, and treatment of numerical methods for ordinary and partial fractional differential equations. Problems and new trends of research are discussed.     

Some Extensions of PSL(2, p 2) are Uniquely Determined by Their Complex Group Algebras

In Tong-Viet's, 2012 work, the following question arose: Question. Which groups can be uniquely determined by the structure of their complex group algebras?

It is proved here that some simple groups of Lie type are determined by the structure of their complex group algebras. Let p be an odd prime number and S = PSL(2, p ²). In this paper, we prove that, if M is a finite group such that S < M < Aut(S), M = ?₂ × PSL(2, p ²) or M = SL(2, p ²), then M is uniquely determined by its order and some information about its character degrees. Let X ₁(G) be the set of all irreducible complex character degrees of G counting multiplicities. As a consequence of our results, we prove that, if G is a finite group such that X ₁(G) = X ₁(M), then G ? M. This implies that M is uniquely determined by the structure of its complex group algebra.     

Boundedness and Stability for Higher Order Difference Equations*

Sufficient conditions are given under which the higher order difference equation x _n+1= f(x _n,x _n-1,...,x_n-k ), n=0,1,2,... generates an order preserving discrete dynamical system with respect to the discrete exponential ordering. It is shown that under the above monotonicity assumption the boundedness of all solutions as well as the local and global stability of an equilibrium hold if and only if they hold for the much simpler first order equation x _n+1=h(x _n ), where h(x)=f(x,x,…,x). As an application, a second order nonlinear difference equation from macroeconomics and a discrete analogue of a model of haematopoiesis are discussed.     

水葫芦生态系统状态反馈控制

本文研究一类以Logistic增长为基础的具有群体防御的水葫芦生态系统.首先得到无脉冲作用的系统定性结论.其次对具有状态反馈控制的脉冲系统,利用微分方程几何理论中后续函数法得到系统的阶一周期解存在的充分条件,证明该周期解是轨道渐近稳定的,同时利用数值模拟讨论了系统生态意义.     

Higher Order Nonlinear Effect and Limitation of Soliton Propagation in Dispersive-Nonlinear Medium for Dispersion-Shifted Fiber

A computer simulation of the nonlinear Schrödinger equation is carried out to evaluate the impact of nonlinear susceptibility of a single mode fiber on the transmission of a soliton pulse. The third and fifth order nonlinear susceptibilities are considered in the simulation. The results show that the output soliton pulse shape strongly depends on the third order nonlinear susceptibility and gets distorted when the full width half maximum (FWHM) pulse width is of the order of 10ps or less.