Related papers: Finite Random Domino Automaton
In a recent paper (Phys. Rev. Lett. 94 (2005), 184506; physics/0411050) it was shown that a simple mean-field dynamo model with a spherically symmetric helical turbulence parameter alpha can exhibit a number of features which are typical…
The Fermi-Pasta-Ulam $\alpha$-model of harmonic oscillators with cubic anharmonic interactions is studied from a statistical mechanical point of view. Systems of N= 32 to 128 oscillators appear to be large enough to suggest statistical…
We study stochastic approximation procedures for approximately solving a $d$-dimensional linear fixed point equation based on observing a trajectory of length $n$ from an ergodic Markov chain. We first exhibit a non-asymptotic bound of the…
Motivated by applications in risk-sensitive reinforcement learning, we study mean-variance optimization in a discounted reward Markov Decision Process (MDP). Specifically, we analyze a Temporal Difference (TD) learning algorithm with linear…
Determinisation and completion of finite tree automata are important operations with applications in program analysis and verification. However, the complexity of the classical procedures for determinisation and completion is high. They are…
We suggest a new mean field method for studying the thermodynamic competition between magnetic and superconducting phases in a two-dimensional square lattice. A partition function is constructed by writing microscopic interactions that…
Every language recognized by a non-deterministic finite automaton can be recognized by a deterministic automaton, at the cost of a potential increase of the number of states, which in the worst case can go from $n$ states to $2^n$ states.…
We investigate the limits of effectiveness of classical spin simulations for predicting free induction decays (FIDs) measured by solid-state nuclear magnetic resonance (NMR) on systems of quantum nuclear spins. The specific limits…
How do cellular automata behave in the limit of a very large number of cells? Is there a continuum limit with simple properties? We attack this problem by mapping certain classes of automata to quantum field theories for which powerful…
This analysis proposes an analytical-numerical approach for providing solutions of a class of nonlinear fractional Klein-Gordon equation subjected to appropriate initial conditions in Caputo sense by using the Fractional Reduced…
At the heart of today's solar magnetic field evolution models lies the alpha dynamo description. In this work, we investigate the fate of alpha-dynamos as the magnetic Reynolds number $Rm$ is increased. Using Floquet theory, we are able to…
Certain fermionic quantum field theories are equivalent to probabilistic cellular automata, with fermionic occupation numbers associated to bits. We construct an automaton that represents a discrete model of spinor gravity in four…
For want of a more natural proposal, it is generally assumed that the back-reaction of a quantised matter field on a classical metric is given by the expectation value of its energy-momentum tensor, evaluated in a specified state. This…
Finite-turn pushdown automata (PDA) are investigated concerning their descriptional complexity. It is known that they accept exactly the class of ultralinear context-free languages. Furthermore, the increase in size when converting…
Automata over infinite words, also known as omega-automata, play a key role in the verification and synthesis of reactive systems. The spectrum of omega-automata is defined by two characteristics: the acceptance condition (e.g. B\"uchi or…
The interplay between the Kondo effect and disorder is studied. This is done by applying a matrix coherent potential approximation (CPA) and treating the Kondo interaction on a mean-field level. The resulting equations are shown to agree…
Cascades on random networks are typically analyzed by assuming they map onto percolation processes and then are solved using generating function formulations. This approach assumes that the network is infinite and weakly connected, yet…
We consider one dimensional chains of interacting particles subjected to one dimensional almost-periodic media. We formulate and prove two KAM type theorems corresponding to both short-range and long-range interactions respectively. Both…
In this paper, we introduce concepts of pathwise random almost periodic and almost automorphic solutions for dynamical systems generated by non-autonomous stochastic equations. These solutions are pathwise stochastic analogues of…
This paper is concerned with the development of rigorous approximations to various expectations associated with Markov chains and processes having non-stationary transition probabilities. Such non-stationary models arise naturally in…