Related papers: Finite Random Domino Automaton
This paper presents an explanation of a possible mechanism underlying the shape of the universal curve of Scaling Law for Earthquake Recurrence Time Distributions. The presented simple stochastic cellular automaton model is reproducing the…
In this paper, we first give the definition of random almost periodic solutions of random dynamical systems and give some examples. Then, we prove the existence of such random almost periodic solutions. Further, we introduce the definition…
We report a numerical analysis of the Anderson transition in a quantum-chaotic system, the quasiperiodic kicked rotor with three incommensurate frequencies. It is shown that this dynamical system exhibits the same critical phenomena as the…
The dynamics of disordered two-dimensional systems is much less understood than the dynamics of disordered chains, mainly due to the lack of appropriate numerical methods. We demonstrate that a single-trajectory version of the fermionic…
We introduce a finite scale geometric observable that quantifies the growth rate of localized sets under time evolution in dissipative dynamical systems. Defined at finite time and resolution without reference to symbolic dynamics or Markov…
We derive an inequality relating the finite-frequency linear response and fluctuations of an observable in a physical system. The relation holds for arbitrary observables and perturbations in general Markovian dynamics, including over- and…
Consider a classically chaotic system which is described by a Hamiltonian H_0. At t=0 the Hamiltonian undergoes a sudden-change H_0 -> H. We consider the quantum-mechanical spreading of the evolving energy distribution, and argue that it…
Discounting the influence of future events is a key paradigm in economics and it is widely used in computer-science models, such as games, Markov decision processes (MDPs), reinforcement learning, and automata. While a single game or MDP…
In recent years, a method for computing spin dynamics at infinite temperature (spinDMFT) was developed. It utilizes the ideas of dynamical mean-field theory for fermions: single-site approximation and a self-consistency condition to…
The nearest-neighbor quantum-antiferromagnetic (AF) Heisenberg model for spin 1/2 on a two-dimensional square lattice is studied in the auxiliary-fermion representation. Expressing spin operators by canonical fermionic particles requires a…
In a spirit akin to the sandpile model of self-organized criticality, we present a simple statistical model of the cellular-automaton type which produces an avalanche spectrum similar to the characteristic-earthquake behavior of some…
We have constructed an approximate analytical solution of the spectral problem for a finite-dimensional matrix of a special kind, which turns out to be a very simple and quite satisfactory model of the metastable state. Most of the…
A finite difference method (FDM) applicable to a two dimensional (2D) quantum dot was developed as a non-conventional approach to the theoretical understandings of quantum devices. This method can be applied to a realistic potential with an…
We analyse a first-order dynamical phase transition that takes place in the Fredrickson--Andersen (FA) model. We construct a two-dimensional spin system whose thermodynamic properties reproduce the dynamical large deviations of the FA model…
We present the first study of non-deterministic weighted automata under probabilistic semantics. In this semantics words are random events, generated by a Markov chain, and functions computed by weighted automata are random variables. We…
This papers presents a general framework for the uniform random generation of deterministic real-time accessible pushdown automata. A polynomial time algorithm to randomly generate a pushdown automaton having a fixed stack operations total…
We develop here the method for obtaining approximate stability boundaries in the space of parameters for systems with parametric excitation. The monodromy (Floquet) matrix of linearized system is found by averaging method. For system with 2…
Numerical Simulations of the random phase sine-Gordon model suffer from strong finite size effects preventing the non-Gaussian $\log^2 r$ component of the spatial correlator from following the universal infinite volume prediction. We show…
We present results for a finite variant of the one-dimensional Toom model with closed boundaries. We show that the steady state distribution is not of product form, but is nonetheless simple. In particular, we give explicit formulas for the…
A new implementation of the finite amplitude method (FAM) for the solution of the relativistic quasiparticle random-phase approximation (RQRPA) is presented, based on the relativistic Hartree-Bogoliubov (RHB) model for deformed nuclei. The…