Related papers: Deterministic chaos for Markov chains

A method for the semiclassical quantization of chaotic maps is proposed, which is based on harmonic inversion. The power of the technique is demonstrated for the baker's map as a prototype example of a chaotic map.

This paper introduces a new notion of chaotic algorithms. These algorithms are iterative and are based on so-called chaotic iterations. Contrary to all existing studies on chaotic iterations, we are not interested in stable states of such…

We introduce the space of virtual Markov chains (VMCs) as a projective limit of the spaces of all finite state space Markov chains (MCs), in the same way that the space of virtual permutations is the projective limit of the spaces of all…

In the following, an illustrative example concerning difficulties in differentiating stiff ODEs is presented. In the given example, the solution of a completely deterministic system becomes chaotic due to computational noise introduced by…

We continue the analysis of nontrivial examples of quantum Markov processes. This is done by applying the construction of entangled Markov chains obtained from classical Markov chains with infinite state--space. The formula giving the joint…

We consider long-time behavior of dynamical systems perturbed by a small noise. Under certain conditions, a slow component of such a motion, which is most important for long- time evolution, can be described as a motion on the cone of…

In this paper we investigate the continuum limits of a class of Markov chains. The investigation of such limits is motivated by the desire to model very large networks. We show that under some conditions, a sequence of Markov chains…

We consider a strictly substochastic matrix or an stochastic matrix with absorbing states. By using quasi-stationary distributions one shows there is a canonical associated stationary Markov chain. Based upon $2-$stringing representation of…

Recently, the author and collaborators have developed a systematic program for proving the existence of homoclinic orbits in partial differential equations. Two typical forms of homoclinic orbits thus obtained are: (1). transversal…

We consider a class of skew product maps of interval diffeomorphisms over the doubling map. The interval maps fix the end points of the interval. It is assumed that the system has zero fiber Lyapunov exponent at one endpoint and zero or…

We consider infinite harmonic chain with completely deterministic dynamics. Initial data are assumed absolutely bounded. Nevertheless maximum of the variables can grow infinitely in time. We give conditions for this phenomenon. It coincides…

The cover time of a Markov chain on a finite state space is the expected time until all states are visited. We show that if the cover time of a discrete-time Markov chain with rational transitions probabilities is bounded, then it is a…

The dynamics of a disordered nonlinear chain can be either regular or chaotic with a certain probability. The chaotic behavior is often associated with the destruction of Anderson localization by the nonlinearity. In the presentwork it is…

We consider the orbits of particles with spin in the Schwarzschild spacetime. Using the Papapetrou-Dixon equations of motion for spinning particles, we solve for the orbits and focus on those that exhibit chaos using both Poincar\'e maps…

The filtering problem for finite state Markov chains is revisited, when the intensity of the observation noise increases. We give a description of conditional measure concentration around the invariant distribution of the signal and derive…

The dynamics of the tubular chemical reactor with mass recycle were examined. In such a system, temperature and concentrations may oscillate chaotically. This means that state variable values are then unpredictable. In this paper it has…

Intrinsic instability of trajectories characterizes chaotic dynamical systems. We report here that trajectories can exhibit a surprisingly high degree of stability, over a very long time, in a chaotic dynamical system. We provide a detailed…

Generalizing the result of Agronsky and Ceder (1991), we prove that every Peano continuum admits a continuous transformation that is exact Devaney chaotic; that is, it has a dense set of periodic points, and every nonempty open set covers…

In paper [1] unpredictable points were introduced based on Poisson stability, and this gives rise to the existence of chaos in the quasi-minimal set. This time, an unpredictable function is determined as an unpredictable point in the…

We study time-inhomogeneous Markov chains with finite state spaces using Nash and logarithmic-Sobolev inequalities, and the notion of $c$-stability. We develop the basic theory of such functional inequalities in the time-inhomogeneous…