Reversibility of non-saturated linear cellular automata on finite triangular grids.

Chaos

KERMIT, Department of Data Analysis and Mathematical Modelling, Faculty of Bioscience Engineering, Ghent University, Coupure links 653, B-9000 Gent, Belgium.

Published: January 2021

Discrete dynamical systems such as cellular automata are of increasing interest to scientists in a variety of disciplines since they are simple models of computation capable of simulating complex phenomena. For this reason, the problem of reversibility of such systems is very important and, therefore, recurrently taken up by researchers. Unfortunately, the study of reversibility is remarkably hard, especially in the case of two- or higher-dimensional cellular automata. In this paper, we propose a novel and simple method that allows us to completely resolve the reversibility problem of a wide class of linear cellular automata on finite triangular grids with null boundary conditions.

Download full-text PDF

Source
http://dx.doi.org/10.1063/5.0031535DOI Listing

Publication Analysis

Top Keywords

cellular automata
16
linear cellular
8
automata finite
8
finite triangular
8
triangular grids
8
reversibility
4
reversibility non-saturated
4
non-saturated linear
4
cellular
4
automata
4

Similar Publications

Dementia Care Research and Psychosocial Factors.

Alzheimers Dement

December 2024

Relecura, Bangalore, karnataka, India.

Background: Clinical Dementia Rating (CDR) and its evaluation have been important nowadays as its prevalence in older ages after 60 years. Early identification of dementia can help the world to take preventive measures as most of them are treatable. The cellular Automata (CA) framework is a powerful tool in analyzing brain dynamics and modeling the prognosis of Alzheimer's disease.

View Article and Find Full Text PDF

Current trends in artificial intelligence toward larger models demand a rethinking of both hardware and algorithms. Photonics-based systems offer high-speed, energy-efficient computing units, provided algorithms are designed to exploit photonics' unique strengths. The recent implementation of cellular automata in photonics demonstrates how a few local interactions can achieve high throughput and precision.

View Article and Find Full Text PDF

Intelligent transportation systems (ITSs) present new opportunities for enhanced traffic management by leveraging advanced driving behavior sensors and real-time information exchange via vehicle-based and cloud-vehicle communication technologies. Specifically, onboard sensors can effectively detect whether human-driven vehicles are adhering to traffic management directives. However, the formulation and validation of effective strategies for vehicle implementation rely on accurate driving behavior models and reliable model-based testing; in this paper, we focus on large roundabouts as the research scenario.

View Article and Find Full Text PDF

Dynamic Recrystallization Simulation of PH13-8Mo Stainless Steel by Cellular Automata Method Based on Laasraoui-Jonas Dislocation Density Model.

Materials (Basel)

November 2024

Jiangxi Provincial Engineering Research Center for Surface Technology of Aeronautical Materials, Nanchang Hangkong University, Nanchang 330063, China.

The Gleeble-1500 hot simulation experimental equipment was used to investigate the effects of hot simulation compression on PH13-8Mo stainless steel with strain rates ranging from 0.1 to 10 s and deformation temperatures ranging from 900 to 1150 °C. The stress-strain charts for each deformation condition clearly show the characteristics of dynamic recrystallization behavior.

View Article and Find Full Text PDF

The increasing surface heat in metropolitan areas is one of the biggest issues, especially as natural surfaces are being replaced by impermeable concrete surfaces. This study uses Landsat data (1991-2022) to examine the spatio-temporal dynamics of LST and LULC in Jaipur, highlighting the impact of urban expansion and the city's semi-arid nature on the thermal landscape. We have used the maximum likelihood classifier for supervised LULC classification and the mono-window algorithm for retrieving LST.

View Article and Find Full Text PDF

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!