Related papers: On computing the Lyapunov exponents of reversible …
We show that the Lyapunov exponents of a periodic orbit can be easily obtained from the eigenvalues of the monodromy matrix. It turns out that the Lyapunov exponents of simply stable periodic orbits are all zero, simply unstable periodic…
Cellular automata (CA) are dynamical systems defined by a finite local rule but they are studied for their global dynamics. They can exhibit a wide range of complex behaviours and a celebrated result is the existence of (intrinsically)…
The Cellular Automaton (CA) modeling and simulation of solid dynamics is a long-standing difficult problem. In this paper we present a new two-dimensional CA model for solid dynamics. In this model the solid body is represented by a set of…
An equidistribution is a theoretical quality criteria that measures the uniformity of a linear pseudo-random number generator (PRNG). In this work, we first show that all existing linear cellular automaton (CA) based pseudo-random number…
Suppose that ${\cal L}$ is a divergence form differential operator of the form ${\cal L}f:=(1/2) e^{U}\nabla_x\cdot\big[e^{-U}(I+H)\nabla_x f\big]$, where $U$ is scalar valued, $I$ identity matrix and $H$ an anti-symmetric matrix valued…
Cryo-electron microscopy nowadays often requires the analysis of hundreds of thousands of 2D images as large as a few hundred pixels in each direction. Here we introduce an algorithm that efficiently and accurately performs principal…
To do dimensionality reduction on the datasets with outliers, the $\ell_1$-norm principal component analysis (L1-PCA) as a typical robust alternative of the conventional PCA has enjoyed great popularity over the past years. In this work, we…
This paper studies structured products of real matrices for which the top Lyapunov exponent can be accessed by reducing the dynamics to an amenable generalization of upper triangular matrices. Exploiting prescribed zero patterns (including…
We study a unitary version of the one-dimensional Anderson model, given by a five diagonal deterministic unitary operator multiplicatively perturbed by a random phase matrix. We fully characterize positivity and vanishing of the Lyapunov…
We study the asymptotic behavior of the Lyapunov exponent in a meromorphic family of random products of matrices in SL(2, C), as the parameter converges to a pole. We show that the blow-up of the Lyapunov exponent is governed by a quantity…
Relation between global transition function and local transition function of a homogeneous one dimensional cellular automaton (CA) is investigated for some standard transition functions. It could be shown that left shift and right shift CA…
Bijections between sets may be seen as discrete (or crisp) unitary transformations used in quantum computations. So discrete quantum cellular automata are cellular automata with reversible transition functions. This note studies on 1d…
Constraint admissible positively invariant (CAPI) sets play a pivotal role in ensuring safety in control and planning applications, such as the recursive feasibility guarantee of explicit reference governor and model predictive control.…
We investigate Lyapunov exponents of Brownian motion in a nonnegative Poissonian potential $V$. The Lyapunov exponent depends on the potential $V$ and our interest lies in the decay rate of the Lyapunov exponent if the potential $V$ tends…
We study the question of lack of reversibility and the chaotic nature of the equations of motion in numerical simulations of lattice QCD.
We say that a Cellular Automata (CA) is coalescing when its execution on two distinct (random) initial configurations in the same asynchronous mode (the same cells are updated in each configuration at each time step) makes both…
Despite the prominent importance of the Lyapunov exponents for characterizing chaos, it still remains a challenge to measure them for large experimental systems, mainly because of the lack of recurrences in time series analysis. Here we…
While for synchronous deterministic cellular automata there is an accepted definition of reversibility, the situation is less clear for asynchronous cellular automata. We first discuss a few possibilities and then investigate what we call…
Quantum computation based on quantum cellular automata (QCA) can greatly reduce the control and precision necessary for experimental implementations of quantum information processing. A QCA system consists of a few species of qubits in…
We consider the top Lyapunov exponent associated to a dissipative linear evolution equation posed on a separable Hilbert or Banach space. In many applications in partial differential equations, such equations are often posed on a scale of…