English
Related papers

Related papers: Step Size is a Consequential Parameter in Continuo…

200 papers

The cellular automata discrete dynamical system is considered as the two-stage process: the majority rule for the change in the automata state and the rule for the change in topological relations between automata. The influence of changing…

Statistical Mechanics · Physics 2007-05-23 Danuta Makowiec

Cellular automata are synchronous discrete dynamical systems used to describe complex dynamic behaviors. The dynamic is based on local interactions between the components, these are defined by a finite graph with an initial node coloring…

Data Structures and Algorithms · Computer Science 2023-12-22 Volker Turau

Discrete autonomous dynamical systems in dimension 1 can exhibit chaotic behavior, whereas the corresponding continuous evolution equations rule it out, and cannot even possess a nontrivial periodic solution. Therefore the passage from…

Other Condensed Matter · Physics 2016-08-31 Hubert Krivine , Annick Lesne , Jacques Treiner

We present Cahn-Hilliard and Allen-Cahn numerical integration algorithms that are unconditionally stable and so provide significantly faster accuracy-controlled simulation. Our stability analysis is based on Eyre's theorem and unconditional…

Statistical Mechanics · Physics 2007-05-23 Benjamin P. Vollmayr-Lee , Andrew D. Rutenberg

The problem of behaviour prediction for linear parameter-varying systems is considered in the interval framework. It is assumed that the system is subject to uncertain inputs and the vector of scheduling parameters is unmeasurable, but all…

Systems and Control · Computer Science 2019-08-13 Edouard Leurent , Denis Efimov , Tarek Raïssi , Wilfrid Perruquetti

We develop a two-dimensional cellular automaton (CA) as a simple model for agents moving from origins to destinations. Each agent moves towards an empty neighbor site corresponding to the minimal distance to its destination. The…

Physics and Society · Physics 2009-11-11 Najem Moussa

We consider optimization algorithms that successively minimize simple Taylor-like models of the objective function. Methods of Gauss-Newton type for minimizing the composition of a convex function and a smooth map are common examples. Our…

Optimization and Control · Mathematics 2016-10-12 Dmitriy Drusvyatskiy , Alexander D. Ioffe , Adrian S. Lewis

We study a neural network model of interacting stochastic discrete two--state cellular automata on a regular lattice. The system is externally tuned to a critical point which varies with the degree of stochasticity (or the effective…

Statistical Mechanics · Physics 2015-06-12 Kaustubh Manchanda , Avinash Chand Yadav , Ramakrishna Ramaswamy

We numerically study the dynamics of elementary 1D cellular automata (CA), where the binary state $\sigma_i(t) \in \{0,1\}$ of a cell $i$ does not only depend on the states in its local neighborhood at time $t-1$, but also on the memory of…

Statistical Mechanics · Physics 2007-05-23 Thimo Rohlf , Constantino Tsallis

Discrete dynamical systems can exhibit complex behaviour from the iterative application of straightforward local rules. A famous example are cellular automata whose global dynamics are notoriously challenging to analyze. To address this, we…

Disordered Systems and Neural Networks · Physics 2024-07-22 Freya Behrens , Barbora Hudcová , Lenka Zdeborová

Non-linear dynamical systems represent a compact, flexible, and robust tool for reactive motion generation. The effectiveness of dynamical systems relies on their ability to accurately represent stable motions. Several approaches have been…

Robotics · Computer Science 2020-06-01 Matteo Saveriano

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…

Cellular Automata and Lattice Gases · Physics 2015-06-12 Yinfeng Dong , Guangcai Zhang , Aiguo Xu , Yanbiao Gan

We study coarse pattern formation in a cellular automaton modelling a spatially-extended stochastic neural network. The model, originally proposed by Gong and Robinson [36], is known to support stationary and travelling bumps of localised…

Pattern Formation and Solitons · Physics 2016-10-10 Daniele Avitabile , Kyle Wedgwood

Inspired by cellular growth and self-organization, Neural Cellular Automata (NCAs) have been capable of "growing" artificial cells into images, 3D structures, and even functional machines. NCAs are flexible and robust computational systems…

Neural and Evolutionary Computing · Computer Science 2022-05-16 Shyam Sudhakaran , Elias Najarro , Sebastian Risi

A transition from asymmetric to symmetric patterns in time-dependent extended systems is described. It is found that one dimensional cellular automata, started from fully random initial conditions, can be forced to evolve into complex…

Cellular Automata and Lattice Gases · Physics 2007-05-23 J. R. Sanchez , R. Lopez-Ruiz

There is evidence that biological systems, such as the brain, work at a critical regime robust to noise, and are therefore able to remain in it under perturbations. In this work, we address the question of robustness of critical systems to…

Cellular Automata and Lattice Gases · Physics 2022-09-14 Sidney Pontes-Filho , Pedro Lind , Stefano Nichele

When prospectively developing a new clinical prediction model (CPM), fixed sample size calculations are typically conducted before data collection based on sensible assumptions. But if the assumptions are inaccurate the actual sample size…

A minimalistic model for chimera states is presented. The model is a cellular automaton (CA) which depends on only one adjustable parameter, the range of the nonlocal coupling, and is built from elementary cellular automata and the majority…

Pattern Formation and Solitons · Physics 2016-05-25 Vladimir García-Morales

How do phase separated cellular structures set their size? To elucidate this, we study the dynamics and steady states of a phase separating nucleator that is advected by the self-straining cytoskeletal network which it nucleates. We find…

Most existing analyses of (stochastic) gradient descent rely on the condition that for $L$-smooth costs, the step size is less than $2/L$. However, many works have observed that in machine learning applications step sizes often do not…

Optimization and Control · Mathematics 2022-06-10 Kwangjun Ahn , Jingzhao Zhang , Suvrit Sra