English
Related papers

Related papers: Counting Short Trajectories in Elementary Cellular…

200 papers

Rare events such as conformational changes in biomolecules, phase transitions, and chemical reactions are central to the behavior of many physical systems, yet they are extremely difficult to study computationally because unbiased…

Machine Learning · Statistics 2026-04-16 Yuanqi Du , Jiajun He , Dinghuai Zhang , Eric Vanden-Eijnden , Carles Domingo-Enrich

Cellular automata (CA) dynamics are ordered in terms of two global parameters, computable {\sl a priori} from the description of rules. While one of them (activity) has been used before, the second one is new; it estimates the average…

adap-org · Physics 2009-10-22 P. -M. Binder

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 exhaustively explore the reprogrammability capabilities and the intrinsic universality of the Cartesian product $P \times C$ of the space $P$ of all possible computer programs of increasing size and the space $C$ of all possible…

Formal Languages and Automata Theory · Computer Science 2018-02-02 Jürgen Riedel , Hector Zenil

A quantum trajectory describes the evolution of a quantum system undergoing indirect measurement. In the discrete-time setting, the state of the system is updated by applying Kraus operators according to the measurement results. From an…

Quantum Physics · Physics 2022-04-04 Maël Bompais , Nina H. Amini , Clément Pellegrini

When designing genetic circuits, the typical primitives used in major existing modelling formalisms are gene interaction graphs, where edges between genes denote either an activation or inhibition relation. However, when designing…

Computational Engineering, Finance, and Science · Computer Science 2015-01-05 Andreea Beica , Calin Guet , Tatjana Petrov

Classical Principal Component Analysis (PCA) approximates data in terms of projections on a small number of orthogonal vectors. There are simple procedures to efficiently compute various functions of the data from the PCA approximation. The…

Machine Learning · Statistics 2019-07-26 Guihong Wan , Crystal Maung , Haim Schweitzer

The thermodynamic entropy of coarse-grained (CG) models stands as one of the most important properties for quantifying the missing information during the CG process and for establishing transferable (or extendible) CG interactions. However,…

Chemical Physics · Physics 2024-04-10 Jaehyeok Jin , David R. Reichman

Most autonomous driving safety benchmarks use time-to-collision (TTC) to assess risk and guide safe behaviour. However, TTC-based methods treat risk as a one-dimensional closing problem, despite the inherently two-dimensional nature of…

The influence-matrix formalism provides an alternative route to the classical simulation of quantum dynamics. Because influence matrices retain information only about the effective bath seen by local observables, they are expected to be…

Quantum Physics · Physics 2026-05-14 Cathy Li , Bruno Bertini , Katja Klobas , Tianci Zhou

Numerical simulations of plasma flows are crucial for advancing our understanding of microscopic processes that drive the global plasma dynamics in fusion devices, space, and astrophysical systems. Identifying and classifying particle…

Computational Physics · Physics 2020-10-13 Stefano Markidis , Ivy Peng , Artur Podobas , Itthinat Jongsuebchoke , Gabriel Bengtsson , Pawel Herman

Using stochastic thermodynamics, the properties of interacting linear chains subject to periodic drivings are investigated. The systems are described by Fokker-Planck-Kramers equation and exact (explicit) solutions are obtained for periodic…

Statistical Mechanics · Physics 2020-02-05 Bruno A. N. Akasaki , M. J. de Oliveira , Carlos E. Fiore

We introduce a theoretical approach to study the quantum-dissipative dynamics of electronic excitations in macromolecules, which enables to perform calculations in large systems and cover long time intervals. All the parameters of the…

Mesoscale and Nanoscale Physics · Physics 2016-07-20 S. A Beccara , F. Mascherpa , E. Schneider , P. Faccioli

In this work, we introduce a notion of reachability entropy to characterize the smallest data rate which is sufficient enough to enforce reach-while-stay specification. We also define data rates of coder-controllers that can enforce this…

Optimization and Control · Mathematics 2022-06-22 Mahendra Singh Tomar , Majid Zamani

Our ability to calculate rates of biochemical processes using molecular dynamics simulations is severely limited by the fact that the time scales for reactions, or changes in conformational state, scale exponentially with the relevant…

Chemical Physics · Physics 2024-03-19 Nicodemo Mazzaferro , Subarna Sasmal , Pilar Cossio , Glen M. Hocky

Cells can be considered as systems that utilize changes in thermodynamic entropy as information. Therefore, they serve as useful models for investigating the relationships between entropy production and information transmission, i.e.,…

Molecular Networks · Quantitative Biology 2017-03-09 Tatsuaki Tsuruyama

An algorithmic limit of compressed sensing or related variable-selection problems is analytically evaluated when a design matrix is given by an overcomplete random matrix. The replica method from statistical mechanics is employed to derive…

Disordered Systems and Neural Networks · Physics 2018-11-14 Tomoyuki Obuchi , Yoshinori Nakanishi-Ohno , Masato Okada , Yoshiyuki Kabashima

The ability to predict the behavior of a wireless channel in terms of the frame delivery ratio is quite valuable, and permits, e.g., to optimize the operating parameters of a wireless network at runtime, or to proactively react to the…

Networking and Internet Architecture · Computer Science 2023-12-14 Gabriele Formis , Stefano Scanzio , Gianluca Cena , Adriano Valenzano

We investigate one-dimensional Probabilistic Cellular Automata, called Diploid Elementary Cellular Automata (DECA), obtained as random mixture of two different Elementary Cellular Automata rules. All the cells are updated synchronously and…

Statistical Mechanics · Physics 2021-04-28 Emilio N. M. Cirillo , Francesca R. Nardi , Cristian Spitoni

Any continuous curve in a higher dimensional space can be considered a trajectory that can be parameterized by a single variable, usually taken as time. It is well known that a continuous curve can have a fractional dimensionality, which…

Data Analysis, Statistics and Probability · Physics 2024-05-08 Roxana Peña-Mendieta , Ania Mesa-Rodríguez , Ernesto Estevez-Rams , Daniel Estevez-Moya , Danays Kunka