English
Related papers

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

200 papers

We study cellular automata with randomly selected rules. Our setting are two-neighbor rules with a large number $n$ of states. The main quantity we analyze is the asymptotic probability, as $n \to \infty$, that the random rule has a…

Probability · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

We study one-dimensional cellular automata whose rules are chosen at random from among $r$-neighbor rules with a large number $n$ of states. Our main focus is the asymptotic behavior, as $n \to \infty$, of the longest temporal period…

Probability · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

We study the fixed points of outer-totalistic cellular automata on sparse random regular graphs. These can be seen as constraint satisfaction problems, where each variable must adhere to the same local constraint, which depends solely on…

Disordered Systems and Neural Networks · Physics 2024-12-06 Cédric Koller , Freya Behrens , Lenka Zdeborová

Probabilistic cellular automata describe the dynamics of classical spin models, which, for sufficiently small temperature $T$, can serve as classical memory capable of storing information even in the presence of nonzero external magnetic…

Statistical Mechanics · Physics 2025-09-30 Annie Ray , Raymond Laflamme , Aleksander Kubica

We study one-dimensional cellular automata evolutions with both temporal and spatial periodicity. The main objective is to investigate the longest temporal periods among all two-neighbor rules, with a fixed spatial period $\sigma$ and…

Dynamical Systems · Mathematics 2019-09-17 Janko Gravner , Xiaochen Liu

We first introduce the concept of weak random periodic solutions of random dynamical systems. Then, we discuss the existence of such periodic solutions. Further, we introduce the definition of weak random periodic measures and study their…

Dynamical Systems · Mathematics 2022-08-03 Wei Sun , Zuo-Huan Zheng

Time series data analytics has been a problem of substantial interests for decades, and Dynamic Time Warping (DTW) has been the most widely adopted technique to measure dissimilarity between time series. A number of global-alignment kernels…

Machine Learning · Computer Science 2018-09-17 Lingfei Wu , Ian En-Hsu Yen , Jinfeng Yi , Fangli Xu , Qi Lei , Michael Witbrock

We propose a learning algorithm for cell-load approximation in wireless networks. The proposed algorithm is robust in the sense that it is designed to cope with the uncertainty arising from a small number of training samples. This scenario…

Information Theory · Computer Science 2018-03-26 Daniyal Amir Awan , Renato L. G. Cavalcante , Slawomir Stanczak

In this paper, we first propose a concept of weighted pseudo-almost periodic functions on time scales and study some basic properties of weighted pseudo-almost periodic functions on time scales. Then, we establish some results about the…

Classical Analysis and ODEs · Mathematics 2016-07-28 Yongkun Li , Lili Zhao

This paper studies a distributionally robust chance constrained program (DRCCP) with Wasserstein ambiguity set, where the uncertain constraints should be satisfied with a probability at least a given threshold for all the probability…

Optimization and Control · Mathematics 2020-02-17 Weijun Xie

We consider the typical asymptotic behaviour of cellular automata of higher dimension (greater than 2). That is, we take an initial configuration at random according to a Bernoulli (i.i.d) probability measure, iterate some cellular…

Dynamical Systems · Mathematics 2017-02-21 Martin Delacourt , Benjamin Hellouin de Menibus

In this paper we discuss distributional robustness in the context of stochastic model predictive control (SMPC) for linear time-invariant systems. We derive a simple approximation of the MPC problem under an additive zero-mean i.i.d. noise…

Optimization and Control · Mathematics 2023-03-07 Christoph Mark , Steven Liu

We study one dimensional binary Probabilistic Cellular Automaton (PCA) that interpolate between Wolfram's classical rules 23, 77, 178 and 232. These rules are the only ones that satisfy two criteria: (i) in the case of a majority in the…

Cellular Automata and Lattice Gases · Physics 2026-05-19 Francisco J. Muñoz , Juan Carlos Nuño

Random dynamical systems (RDS) evolve by a dynamical rule chosen independently with a certain probability, from a given set of deterministic rules. These dynamical systems in an interval reach a steady state with a unique well-defined…

Statistical Mechanics · Physics 2020-09-21 M. S. Shesha Gopal , Soumitro Banerjee , P. K. Mohanty

We consider the compressible Poisson-Nernst-Planck-Navier-Stokes (PNPNS) system of equations, governing the transport of charged particles under the influence of the self-consistent electrostatic potential, in a three-dimensional bounded…

Analysis of PDEs · Mathematics 2024-10-03 Daniel Marroquin , Dehua Wang

We establish a new regularity property for weak solutions of parabolic systems with coefficients depending measurably on time as well as on all spatial variables. Namely, weak solutions are locally H{\"o}lder continuous Lp valued functions…

Analysis of PDEs · Mathematics 2018-09-05 Pascal Auscher , Simon Bortz , Moritz Egert , Olli Saari

In this paper we show that the random degree constrained process (a time-evolving random graph model with degree constraints) has a local weak limit, provided that the underlying host graphs are high degree almost regular. We, moreover,…

Probability · Mathematics 2025-12-12 Balázs Ráth , Márton Szőke , Lutz Warnke

In this paper, we develop an exact reformulation and a deterministic approximation for distributionally robust joint chance-constrained programmings (DRCCPs) with a general class of convex uncertain constraints under data-driven Wasserstein…

Optimization and Control · Mathematics 2022-09-07 Yining Gu , Yanjun Wang

We study a variety of Wasserstein distributionally robust optimization (WDRO) problems where the distributions in the ambiguity set are chosen by constraining their Wasserstein discrepancies to the empirical distribution. Using the notion…

Optimization and Control · Mathematics 2024-02-07 Hong T. M. Chu , Meixia Lin , Kim-Chuan Toh

Weakly hard real-time systems can, to some degree, tolerate deadline misses, but their schedulability still needs to be analyzed to ensure their quality of service. Such analysis usually occurs at early design stages to provide…

Software Engineering · Computer Science 2023-08-14 Jaekwon Lee , Seung Yeob Shin , Lionel Briand , Shiva Nejati
‹ Prev 1 2 3 10 Next ›