English
Related papers

Related papers: Motion representation of one-dimensional cellular …

200 papers

A new methodology is developed to integrate numerically the equations of motion for classical many-body systems in molecular dynamics simulations. Its distinguishable feature is the possibility to preserve, independently on the size of the…

Statistical Mechanics · Physics 2009-10-31 I. P. Omelyan , I. M. Mryglod , R. Folk

Cellular automata are a fundamental computational model with applications in mathematics, computer science, and physics. In this work, we explore the study of cellular automata to cases where the universe is a group, introducing the concept…

Group Theory · Mathematics 2025-02-27 Tawfiq Hamed , Mohammad Saleh

We study a two-dimensional cellular automaton (CA), called Diffusion Rule (DR), which exhibits diffusion-like dynamics of propagating patterns. In computational experiments we discover a wide range of mobile and stationary localizations…

Formal Languages and Automata Theory · Computer Science 2015-05-13 Genaro J. Martinez , Andrew Adamatzky , Harold V. McIntosh

We present a modelling framework for the dynamics of cells structured by the concentration of a micromolecule they contain. We derive general equations for the evolution of the cell population and of the extra-cellular concentration of the…

Cell Behavior · Quantitative Biology 2024-10-30 Michael Grinfeld , Nigel Mottram , Jozsef Farkas

We investigate number conserving cellular automata with up to five inputs and two states with the goal of comparing their dynamics with diffusion. For this purpose, we introduce the concept of decompression ratio describing expansion of…

Cellular Automata and Lattice Gases · Physics 2023-12-18 Henryk Fukś , Sanchala Abeykoon Mudiyanselage

To provide a more accurate description of the driving behaviors in vehicle queues, a namely Markov-Gap cellular automata model is proposed in this paper. It views the variation of the gap between two consequent vehicles as a Markov process…

Data Analysis, Statistics and Probability · Physics 2009-04-23 Fa Wang , Li Li , Jianming Hu , Yan Ji , Danya Yao , Yi Zhang , Xuexiang Jin , Yuelong Su , Zheng Wei

Dimensionality reduction represents the process of generating a low dimensional representation of high dimensional data. Motivated by the formation control of mobile agents, we propose a nonlinear dynamical system for dimensionality…

Machine Learning · Computer Science 2025-01-17 Taeuk Jeong , Yoon Mo Jung , Euntack Lee

This paper presents an application of the Infinite Unit Axiom, introduced by Yaroslav Sergeyev, (see [11] - [14]) to the development of one-dimensional cellular automata. This application allows the establishment of a new and more precise…

Discrete Mathematics · Computer Science 2011-10-28 Louis D'Alotto

While linear systems are well-understood, no explicit solution for general nonlinear systems exists. A classical approach to make the understanding of linear system available in the nonlinear setting is to represent a nonlinear system by a…

Dynamical Systems · Mathematics 2024-12-31 Thomas Breunung , Florian Kogelbauer

Motion is an important signal for agents in dynamic environments, but learning to represent motion from unlabeled video is a difficult and underconstrained problem. We propose a model of motion based on elementary group properties of…

Computer Vision and Pattern Recognition · Computer Science 2018-02-27 Andrew Jaegle , Stephen Phillips , Daphne Ippolito , Kostas Daniilidis

We extend Cellular Automata to time-varying discrete geometries. In other words we formalize, and prove theorems about, the intuitive idea of a discrete manifold which evolves in time, subject to two natural constraints: the evolution does…

Discrete Mathematics · Computer Science 2018-07-17 Pablo Arrighi , Clément Chouteau , Stefano Facchini , Simon Martiel

A new kind of cellular automaton (CA) for the study of the dynamics of urban systems is proposed. The state of a cell is not described using a finite set, but by means of continuum variables. A population sector is included, taking into…

Cellular Automata and Lattice Gases · Physics 2007-05-23 Alberto Vancheri , Paolo Giordano , Denise Andrey , Sergio Albeverio

We investigate a cellular automaton (CA) model of traffic on a bi-directional two-lane road. Our model is an extension of the one-lane CA model of {Nagel and Schreckenberg 1992}, modified to account for interactions mediated by passing, and…

Statistical Mechanics · Physics 2009-10-31 Patrice Simon , Howard A Gutowitz

We consider a car-following model described by a delay difference equation and give its exact solutions that present propagation of a traffic jam. This model is a discrete-time version of the delayed optimal-velocity model; in the continuum…

Cellular Automata and Lattice Gases · Physics 2015-09-29 Keisuke Matsuya , Masahiro Kanai

Cellular automata (CA) are discrete-time dynamical systems with local update rules on a lattice. Despite their elementary definition, CA support a wide spectrum of macroscopic phenomena central to statistical physics: equilibrium and…

Statistical Mechanics · Physics 2026-03-31 Mihir Metkar , Neha Sah , Yichen Zhou

The mathematical formulation of the model for molecular movement of single motor proteins driven by cyclic biochemical reactions in an aqueous environment leads to a drifted Brownian motion characterized by coupled diffusion equations. In…

Statistical Mechanics · Physics 2007-05-23 Hong Qian

In this paper we develop mathematical models for collective cell motility. Initially we develop a model using a linear diffusion-advection type equation and fit the parameters to data from cell motility assays. This approach is helpful in…

Cell Behavior · Quantitative Biology 2012-03-23 Jason M. Graham , Bruce P. Ayati

Conventional cell tracking methods detect multiple cells in each frame (detection) and then associate the detection results in successive time-frames (association). Most cell tracking methods perform the association task independently from…

Computer Vision and Pattern Recognition · Computer Science 2020-02-27 Junya Hayashida , Kazuya Nishimura , Ryoma Bise

In the present article, real number representations, that are generalizations of classical positive and alternating representations of numbers, are introduced and investigated. The main metric relation, properties of cylinder sets are…

Number Theory · Mathematics 2021-01-05 Symon Serbenyuk

Two-dimensional nine neighbor hood rectangular Cellular Automata rules can be modeled using many different techniques like Rule matrices, State Transition Diagrams, Boolean functions, Algebraic Normal Form etc. In this paper, a new model is…

Logic in Computer Science · Computer Science 2008-02-28 Birendra Kumar Nayak , Sudhakar Sahoo , Sushant Kumar Rout