English
Related papers

Related papers: Rule 30: Solving the Chaos

200 papers

Describing complex phenomena by means of cellular automata (CA) has shown to be a very effective approach in pure and applied sciences. In fact, the number of published papers concerning this topic has tremendously increased over the last…

Cellular Automata and Lattice Gases · Physics 2012-06-13 Luan Carlos de Sena Monteiro Ozelim , André Luís Brasil Cavalcante , Lucas Parreira de Faria Borges

A central limit theorem for arrays of symmetric row-wise exchangeable random variables is presented. The result is valid for finite and infinite extendable and non-extendable sequences. Unlike most reported versions of the central limit…

Probability · Mathematics 2020-06-22 Ilya Soloveychik

This paper proposes a model, the linear model, for randomly generating logic programs with low density of rules and investigates statistical properties of such random logic programs. It is mathematically shown that the average number of…

Artificial Intelligence · Computer Science 2015-10-07 Kewen Wang , Lian Wen , Kedian Mu

We study a simple one-dimensional quantum system on a circle with n scale free point interactions. The spectrum of this system is discrete and expressible as a solution of an explicit secular equation. However, its statistical properties…

Quantum Physics · Physics 2009-11-13 Petr Seba , Daniel Vasata

We present a new chaotic system of three coupled ordinary differential equations, limited to quadratic nonlinear terms. A wide variety of dynamical regimes are reported. For some parameters, chaotic reversals of the amplitudes are produced…

Chaotic Dynamics · Physics 2012-03-05 Christophe Gissinger

In this note, we consider the existence and uniqueness of the solution of a time-dependent optimal control problem constrained by a partial differential equation with uncertain inputs. Relying on the Lions' Lemma for deterministic problems,…

Optimization and Control · Mathematics 2018-10-04 Peter Benner , Akwum Onwunta , Martin Stoll

In this paper we firstly review how to \textit{explicitly} solve a system of $3$ \textit{first-order linear recursions }and outline the main properties of these solutions. Next, via a change of variables, we identify a class of systems of…

Exactly Solvable and Integrable Systems · Physics 2024-09-10 Francesco Calogero

We present a finite-order system of recurrence relations for a permanent of circulant matrices containing a band of k any-value diagonals on top of a uniform matrix (for k = 1, 2, and 3) as well as the method for deriving such recurrence…

We study the number of occurrences of any fixed vincular permutation pattern. We show that this statistics on uniform random permutations is asymptotically normal and describe the speed of convergence. To prove this central limit theorem,…

Combinatorics · Mathematics 2023-06-22 Lisa Hofer

The dynamics of one parameter diagonal group actions on finite volume homogeneous spaces has a partially hyperbolic feature. In this paper we extend the Liv\v{s}ic type result to these possibly noncompact and nonaccessible systems. We also…

Dynamical Systems · Mathematics 2019-03-27 Ronggang Shi

This article describes a method for constructing approximations to periodic solutions of dynamic Lorenz system with classical values of the system parameters. The author obtained a system of nonlinear algebraic equations in general form…

Numerical Analysis · Mathematics 2021-02-10 Alexander N. Pchelintsev

We present an exact solution of percolation in a generalized class of Watts-Strogatz graphs defined on a 1-dimensional underlying lattice. We find a non-classical critical point in the limit of the number of long-range bonds in the system…

Disordered Systems and Neural Networks · Physics 2009-11-17 Reuven Cohen , Daryush Jonathan Dawid , Mehran Kardar , Yaneer Bar-Yam

A classic problem, the design of the tallest column, is solved again using a different method. By the use of a similarity solution the equations are transformed and the difficult singularity at the endpoint is peeled away. The resulting…

Mathematical Physics · Physics 2008-01-22 Yossi Farjoun , John C. Neu

We model stochastic choice as environment-dependent switching among a small library of deterministic decision rules. A Random Rule Model generates menu-level choice probabilities via named, interpretable rules weighted by observable menu…

General Economics · Economics 2026-04-15 Avner Seror

Given a stochastic structure with a filtration $\mathbb{F}$, the class of all random times whose conditional distribution functions are differentiable with respect to some $\mathbb{F}$ adapted non decreasing processes is considered. The…

Probability · Mathematics 2013-12-20 Shiqi Song

We present quantum graphs with remarkably regular spectral characteristics. We call them {\it regular quantum graphs}. Although regular quantum graphs are strongly chaotic in the classical limit, their quantum spectra are explicitly…

Quantum Physics · Physics 2009-11-07 Yu. Dabaghian , R. V. Jensen , R. Blümel

Recurrence analysis is a well settled method allowing to discern chaos from order, and determinism from noise. We apply this tool to study time series representing geodesic and inspiraling motion of a test particle in a deformed Kerr…

General Relativity and Quantum Cosmology · Physics 2017-10-24 Georgios Lukes-Gerakopoulos , Ondřej Kopáček

We report surprisingly regular behaviors observed for a class 4 cellular automaton, the totalistic rule 20: starting from disordered initial configurations the automaton produces patterns which are periodic not only in time but also in…

Statistical Mechanics · Physics 2009-11-11 Jason A. C. Gallas , Hans J. Herrmann

The Restricted Invertibility problem is the problem of selecting the largest subset of columns of a given matrix $X$, while keeping the smallest singular value of the extracted submatrix above a certain threshold. In this paper, we address…

Probability · Mathematics 2015-12-07 Stephane Chretien

In this paper, we study a class of stochastic time-inconsistent linear-quadratic (LQ) control problems with control input constraints. These problems are investigated within the more general framework associated with random coefficients.…

Optimization and Control · Mathematics 2017-03-29 Ying Hu , Jianhui Huang , Xun Li