English
Related papers

Related papers: Counting Short Trajectories in Elementary Cellular…

200 papers

This paper presents a classification of Cellular Automata rules based on its properties at the nth iteration. Elaborate computer program has been designed to get the nth iteration for arbitrary 1-D or 2-D CA rules. Studies indicate that the…

What exactly do efficient sequence models gain over simple temporal averaging? We use exponential moving average (EMA) traces, the simplest recurrent context (no gating, no content-based retrieval), as a controlled probe to map the boundary…

Computation and Language · Computer Science 2026-04-13 Arth Singh

Layered Cellular Automata (LCA) extends the concept of traditional cellular automata (CA) to model complex systems and phenomena. In LCA, each cell's next state is determined by the interaction of two layers of computation, allowing for…

Cellular Automata and Lattice Gases · Physics 2023-08-15 Abhishek Dalai

To study electronic transport through chaotic quantum dots, there are two main theoretical approachs. One involves substituting the quantum system with a random scattering matrix and performing appropriate ensemble averaging. The other…

Mathematical Physics · Physics 2013-11-21 G. Berkolaiko , J. Kuipers

Transportation mode classification, the process of predicting the class labels of moving objects transportation modes, has been widely applied to a variety of real world applications, such as traffic management, urban computing, and…

Machine Learning · Computer Science 2022-12-13 Danlei Hu , Ziquan Fang , Hanxi Fang , Tianyi Li , Chunhui Shen , Lu Chen , Yunjun Gao

Power systems are developing very fast nowadays, both in size and in complexity; this situation is a challenge for Early Event Detection (EED). This paper proposes a data- driven unsupervised learning method to handle this challenge.…

Methodology · Statistics 2015-09-16 Xing He , Robert Caiming Qiu , Qian Ai , Yinshuang Cao , Jie Gu , Zhijian Jin

We build a comprehensive methodology for the fast computation of entropy across both solid and liquid phases. The proposed method utilizes a single trajectory of molecular dynamics (MD) to facilitate the calculation of entropy, which is…

Computational Physics · Physics 2024-04-05 Qi-Jun Hong , Zi-Kui Liu

An entropy function is proposed in [Phys. Rev. Lett. 131, 251602] as a way to detect criticality even when the system size is small. In this note we apply this strategy in the search for criticality of lattice transfer matrices constructed…

Strongly Correlated Electrons · Physics 2026-05-06 Anran Jin , Ling-Yan Hung

We present an Evolutionary Placement Algorithm (EPA) for the rapid assignment of sequence fragments (short reads) to branches of a given phylogenetic tree under the Maximum Likelihood (ML) model. The accuracy of the algorithm is evaluated…

Genomics · Quantitative Biology 2009-11-17 S. A. Berger , A. Stamatakis

Atomistic simulations of heat transport in complex materials are costly and hard to converge. This has led to the development of several noise-reduction techniques applicable to equilibrium molecular-dynamics (MD) simulations. We analyze…

Materials Science · Physics 2025-11-19 Sandro Wieser , YuJie Cen , Georg K. H. Madsen , Jesús Carrete

Every transitive cellular automaton (CA) is sensitive to initial conditions. We study this implication in the more general context of non-uniform cellular automata (NUCA) with finitely many different local update rules assigned to cells. We…

Dynamical Systems · Mathematics 2026-05-22 Supreeti Kamilya , Jarkko Kari , Katariina Paturi

Problems of probabilistic inference and decision making under uncertainty commonly involve continuous random variables. Often these are discretized to a few points, to simplify assessments and computations. An alternative approximation is…

Artificial Intelligence · Computer Science 2013-03-08 William B. Poland , Ross D. Shachter

Deep learning techniques have recently demonstrated broad success in predicting complex dynamical systems ranging from turbulence to human speech, motivating broader questions about how neural networks encode and represent dynamical rules.…

Cellular Automata and Lattice Gases · Physics 2020-01-20 William Gilpin

The entropy production rate is central to the study of non-equilibrium systems. This parameter is closely connected to violation of time-reversal symmetry, energy consumption, efficiency, and other properties of interest; in short, it…

Statistical Mechanics · Physics 2026-05-28 John W. Biddle

Our concern is the behaviour of the elementary cellular automata with state set 0,1 over the cell set Z/nZ (one-dimensional finite wrap-around case), under all possible update rules (asynchronicity). Over the torus Z/nZ (n<= 11),we will see…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Michael Vielhaber

Recommendations based on behavioral data may be faced with ambiguous statistical evidence. We consider the case of association rules, relevant e.g.~for query and product recommendations. For example: Suppose that a customer belongs to…

Databases · Computer Science 2015-01-12 Rasmus Pagh , Morten Stöckel

The minimum action method (MAM) is to calculate the most probable transition path in randomly perturbed stochastic dynamics, based on the idea of action minimization in the path space. The accuracy of the numerical path between different…

Computational Physics · Physics 2017-05-26 Y Sun , X Zhou

In order to minimize the emittance at the Cornell Electron Storage Ring (CESR), we measure and correct the orbit, dispersion, and transverse coupling of the beam. However, this method is limited by finite measurement resolution of the…

Accelerator Physics · Physics 2017-05-24 William F. Bergan , Adam C. Bartnik , Ivan V. Bazarov , He He , David L. Rubin , James P. Sethna

In this paper, we study linear cellular automata (CAs) on Cayley tree of order 2 over the field $\mathbb F_p$ (the set of prime numbers modulo $p$). We construct the rule matrix corresponding to finite cellular automata on Cayley tree.…

Dynamical Systems · Mathematics 2020-05-05 Hasan Akin

Transfer entropy is a widely used measure for quantifying directed information flows in complex systems. While the challenges of estimating transfer entropy for continuous data are well known, it has two major shortcomings for data of…

Data Analysis, Statistics and Probability · Physics 2025-11-27 Alec Kirkley