English
Related papers

Related papers: Weakly robust periodic solutions of one-dimensiona…

200 papers

Suppose each site on a one-dimensional chain with periodic boundary condition may take on any one of the states $0,1,..., n-1$, can you find out the most frequently occurring state using cellular automaton? Here, we prove that while the…

adap-org · Physics 2015-06-24 H. F. Chau , L. W. Siu , K. K. Yan

We have determined families of two-dimensional deterministic totalistic cellular automaton rules whose stationary density of active sites exhibits a period two in time. Each family of deterministic rules is characterized by an ``average…

adap-org · Physics 2015-06-24 Nino Boccara , Michel Roger

We study distributionally robust optimization (DRO) problems with uncertainty sets consisting of high-dimensional random vectors that are close in the multivariate Wasserstein distance to a reference random vector. We give conditions when…

Optimization and Control · Mathematics 2026-01-30 Brandon Tam , Silvana M. Pesenti

While one-dimensional cellular automata have been well studied, there are relatively few results about multidimensional cellular automata; the investigation of cellular automata defined on Cayley trees constitutes an intermediate class.…

Dynamical Systems · Mathematics 2017-01-11 Chih-Hung Chang , Jing-Yi Su

We rigorously prove a form of disorder-resistance for a class of one-dimensional cellular automaton rules, including some that arise as boundary dynamics of two-dimensional solidification rules. Specifically, when started from a random…

Probability · Mathematics 2015-09-30 Janko Gravner , Alexander E. Holroyd

Rate-independent systems arise in a number of applications. Usually, weak solutions to such problems with potentially very low regularity are considered, requiring mathematical techniques capable of handling nonsmooth functions. In this…

Analysis of PDEs · Mathematics 2017-08-18 Filip Rindler , Sebastian Schwarzacher , Endre Süli

Cellular automata are a set of computational models in discrete space that have a discrete time evolution defined by neighbourhood rules. They are used to simulate many complex systems in physics and science in general. In this work,…

Cellular Automata and Lattice Gases · Physics 2023-05-12 Luca Bertolani , Andrea Idini

We consider some reduction from nonlinear Vlasov-Maxwell equation to rms/rate equations for second moments related quantities. Our analysis is based on variational wavelet approach to rational (in dynamical variables) approximation. It…

Accelerator Physics · Physics 2007-05-23 Antonina N. Fedorova , Michael G. Zeitlin

The one-dimensional three-state cyclic cellular automaton is a simple spatial model with three states in a cyclic "rock-paper-scissors" prey-predator relationship. Starting from a random configuration, similar states gather in increasingly…

Probability · Mathematics 2023-08-31 Benjamin Hellouin de Menibus , Yvan Le Borgne

We develop a rather elaborate computer program to investigate the jointly periodic points of one-dimensional cellular automata. The experimental results and mathematical context lead to questions, conjectures and a contextual theorem.

Dynamical Systems · Mathematics 2007-05-23 Mike Boyle , Bryant Lee

The time evolution of a collisionless plasma is modeled by the relativistic Vlasov-Maxwell system which couples the Vlasov equation (the transport equation) with the Maxwell equations of electrodynamics. We consider the case that the plasma…

Mathematical Physics · Physics 2021-03-23 Jörg Weber

Systems of differential equations with polynomial right-hand sides are very common in applications. In particular, when restricted to the positive orthant, they appear naturally (according to the law of mass-action kinetics) in ecology,…

Dynamical Systems · Mathematics 2023-03-06 Gheorghe Craciun , Abhishek Deshpande , Jiaxin Jin

We propose a probabilistic cellular automata model for the spread of innovations, rumors, news, etc. in a social system. The local rule used in the model is outertotalistic, and the range of interaction can vary. When the range R of the…

adap-org · Physics 2008-02-03 Henryk Fuks , Nino Boccara

This paper introduces a simple formalism for dealing with deterministic, non- deterministic and stochastic cellular automata in an unified and composable manner. This formalism allows for local probabilistic correlations, a feature which is…

Discrete Mathematics · Computer Science 2013-05-20 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

We consider a data-driven robust hypothesis test where the optimal test will minimize the worst-case performance regarding distributions that are close to the empirical distributions with respect to the Wasserstein distance. This leads to a…

Statistics Theory · Mathematics 2021-06-01 Liyan Xie , Rui Gao , Yao Xie

This paper introduces a notation of $\varepsilon$-weakened robustness for analyzing the reliability and stability of deep neural networks (DNNs). Unlike the conventional robustness, which focuses on the "perfect" safe region in the absence…

Machine Learning · Computer Science 2021-11-01 Pei Huang , Yuting Yang , Minghao Liu , Fuqi Jia , Feifei Ma , Jian Zhang

The Random Phase and Amplitude Formalism (RPA) has significantly extended the scope of weak turbulence studies. Because RPA does not assume any proximity to the Gaussianity in the wavenumber space, it can predict, for example, how the…

Chaotic Dynamics · Physics 2014-01-15 Mitsuhiro Tanaka , Naoto Yokoyama

In this paper, we investigate a class of multiscale McKean-Vlasov stochastic systems, where the entire system depends on the distributions of both fast and slow components. First of all, by applying the Poisson equation method, we prove…

Probability · Mathematics 2025-09-30 Jie Xiang , Huijie Qiao

The local regularity of functional time series is studied under $L^p-m-$appro\-ximability assumptions. The sample paths are observed with error at possibly random design points. Non-asymptotic concentration bounds of the regularity…

Statistics Theory · Mathematics 2024-03-21 Hassan Maissoro , Valentin Patilea , Myriam Vimond

Systems of differential equations with polynomial right-hand sides are very common in applications. On the other hand, their mathematical analysis is very challenging in general, due to the possibility of complex dynamics: multiple basins…

Dynamical Systems · Mathematics 2022-05-31 Gheorghe Craciun , Jiaxin Jin , Polly Y. Yu