arXiv - PHYS - Cellular Automata and Lattice Gases最新文献

{"title":"Metastability due to a branching-merging structure in a simple network of an exclusion process","authors":"Hiroki Yamamoto, Daichi Yanagisawa, Katsuhiro Nishinari","doi":"arxiv-2310.02889","DOIUrl":"https://doi.org/arxiv-2310.02889","url":null,"abstract":"We investigate a simple network, which has a branching-merging structure,\u0000using the totally asymmetric simple exclusion process, considering conflicts at\u0000the merging point. For both periodic and open boundary conditions, the system\u0000exhibits metastability. Specifically, for open boundary conditions, we observe\u0000two types of metastability: hysteresis and a nonergodic phase. We analytically\u0000determine the tipping points, that is, the critical conditions under which a\u0000small disturbance can lead to the collapse of metastability. Our findings\u0000provide novel insights into metastability induced by branching-merging\u0000structures, which exist in all network systems in various fields.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532834","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Rule switching mechanisms in the Game of Life with synchronous and asynchronous updating policy","authors":"Jarosław Adam Miszczak","doi":"arxiv-2310.05979","DOIUrl":"https://doi.org/arxiv-2310.05979","url":null,"abstract":"The emergence of complex structures in the systems governed by a simple set\u0000of rules is among the most fascinating aspects of Nature. The particularly\u0000powerful and versatile model suitable for investigating this phenomenon is\u0000provided by cellular automata, with the Game of Life being one of the most\u0000prominent examples. However, this simplified model can be too limiting in\u0000providing a tool for modelling real systems. To address this, we introduce and\u0000study an extended version of the Game of Life, with the dynamical process\u0000governing the rule selection at each step. We show that the introduced\u0000modification significantly alters the behaviour of the game. We also\u0000demonstrate that the choice of the synchronization policy can be used to\u0000control the trade-off between the stability and the growth in the system.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"31 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-04","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138543765","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Patterns Induce Injectivity: A New Thinking in Constructing Injective Local Rules of 1D Cellular Automata over $mathbb{F}_2$","authors":"Defu Lin, Weilin Chen, Chen Wang, Junchi Ma, Chao Wang","doi":"arxiv-2309.15468","DOIUrl":"https://doi.org/arxiv-2309.15468","url":null,"abstract":"We discovered that certain patterns called injective patterns remain stable\u0000during the revolution process, allowing us to create many reversible CA simply\u0000by using them to design the revolution rules. By examining injective patterns,\u0000we investigated their structural stability during revolutions. This led us to\u0000discover extended patterns and pattern mixtures that can create more reversible\u0000cellular automata. Furthermore, our research proposed a new way to study the\u0000reversibility of CA by observing the structure of local rule $f$. In this\u0000paper, we will explicate our study and propose an efficient method for finding\u0000the injective patterns. Our algorithms can find injective rules and generate\u0000local rule $f$ by traversing $2^{N}$, instead of $2^{2^{N}}$ to check all\u0000injective rules and pick the injective ones.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-09-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532833","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Triangular Automata: The 256 Elementary Cellular Automata of the 2D Plane","authors":"Paul Cousin","doi":"arxiv-2309.15795","DOIUrl":"https://doi.org/arxiv-2309.15795","url":null,"abstract":"Triangular Automata (TA) stands for cellular automata in the triangular grid.\u0000This work focuses on the simplest type of TA called Elementary Triangular\u0000Automata (ETA). They are argued to be the two-dimensional counterpart of\u0000Wolfram's Elementary Cellular Automata. Conceptual and computational tools for\u0000their study are presented along with an initial analysis. The paper is\u0000accompanied by a website where the results can be explored interactively. The\u0000source code is available in the form of a Mathematica package.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-09-26","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532829","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Trigonometric Plot of Ising Model","authors":"Goktug Islamoglu","doi":"arxiv-2309.06307","DOIUrl":"https://doi.org/arxiv-2309.06307","url":null,"abstract":"A novel cellular automaton with update rules reversed with the environment\u0000depending on the cell, is frustrated through its von Neumann and Moore\u0000neighborhoods and evolved anisotropically. Addition of fine tuning and coupling\u0000plots the susceptibility of an Ising model that has five phase transitions,\u0000both first-order and second-order, and four magnetic phases. This\u0000susceptibility model generates a trigonometric plot as an output of the cell\u0000evolution, without the use of math libraries or primitives.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"25 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532848","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"From Flow to Jamming: Lattice Gas Automaton Simulations in Granular Materials","authors":"M. Gaber, Raquel H. Ribeiro, J. Kozicki","doi":"arxiv-2309.00165","DOIUrl":"https://doi.org/arxiv-2309.00165","url":null,"abstract":"We introduce the first extension of a Lattice Gas Automaton (LGA) model to\u0000accurately replicate observed emergent phenomena in granular materials with a\u0000special focus on previously unexplored jamming transitions by incorporating\u0000gravitational effects, energy dissipation in particle collisions, and wall\u0000friction. We successfully reproduce flow rate evolution, density wave\u0000formation, and jamming transition observed in experiments. We also explore the\u0000critical density at which jamming becomes probable. This research advances our\u0000understanding of granular dynamics and offers insights into the jamming\u0000behavior of granular materials.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"218 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532798","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Global Optimization-Based Calibration Algorithm for a 2D Distributed Hydrologic-Hydrodynamic and Water Quality Model","authors":"Marcus N. Gomes Jr., Marcio H. Giacomoni, Fabricio A. R. Navarro, Eduardo M. Mendiondo","doi":"arxiv-2308.16864","DOIUrl":"https://doi.org/arxiv-2308.16864","url":null,"abstract":"Hydrodynamic models with rain-on-the-grid capabilities are usually\u0000computationally expensive. This makes the use of automatic calibration\u0000algorithms hard to apply due to the large number of model runs. However, with\u0000the recent advances in parallel processing, computational resources, and\u0000increasing high-resolution climatologic and GIS data, high-resolution\u0000hydrodynamic models can be used for optimization-based calibration. This paper\u0000presents a global optimization-based algorithm to calibrate a fully distributed\u0000hydrologic-hydrodynamic and water quality model (HydroPol2D) using observed\u0000data (i.e., discharge, or pollutant concentration) as input. The algorithm can\u0000find a near-optimal set of parameters to explain observed gauged data. The\u0000modeling framework presented here, although applied in a poorly-gauged\u0000catchment, can be adapted for catchments with more detailed observations. We\u0000applied the algorithm in different cases of the V-Tilted Catchment, the\u0000Wooden-Board catchment, and in an existing urban catchment with heterogeneous\u0000data. The results of automatic calibration indicate $mathrm{NSE} = 0.99$ for\u0000the V-Tilted catchment, $mathrm{RMSE} = 830~mathrm{mgL^{-1}}$ for salt\u0000concentration pollutographs (i.e., 8.3% of the event mean concentration), and\u0000$mathrm{NSE} = 0.89$ for the urban catchment case study. This paper also\u0000explores the issue of equifinality in modeling calibration (EqMC). Equifinality\u0000is defined as the set of different parameter combinations that can provide\u0000equally good or accepted results, within the physical parameter ranges. EqMC\u0000decreases with the number of events and increases with the choice of partially\u0000or nonproducing runoff ones. Furthermore, results indicate that providing more\u0000accurate parameter ranges based on a priori knowledge of the catchment is\u0000fundamental to reduce the chances of finding a set of parameters with\u0000equifinality.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"39 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532830","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Comparison of gap-based and flow-based control strategies using a new controlled stochastic cellular automaton model for traffic flow","authors":"Kayo Kinjo, Akiyasu Tomoeda","doi":"arxiv-2308.14291","DOIUrl":"https://doi.org/arxiv-2308.14291","url":null,"abstract":"Autonomous vehicles are widely considered an imperative element of future\u0000transportation systems, and their adoption is expected to reduce traffic\u0000congestion. What is an effective vehicle control to reduce it? This study\u0000explores the impact of different vehicle control strategies on traffic flow\u0000through simulations. To achieve this, we introduce a novel stochastic traffic\u0000flow model called the controlled stochastic optimal velocity (CSOV) model,\u0000which incorporates vehicle control effects. Two distinct control strategies are\u0000applied within the CSOV model: gap-based control (GC) and flow-based control\u0000(FC). The GC strategy regulates the velocity to equalize the gap between the\u0000front and rear vehicles. Conversely, the FC strategy regulates the velocity to\u0000maintain a consistent front and rear flow rate. The results show that there\u0000were density regions where the GC strategy improved the flow rate. However,\u0000only the GC strategy with the weak control resulted in a lower flow rate\u0000compared to when there was no control. Conversely, the FC strategy consistently\u0000improved the flow rate regardless of control strength, yielding more robust\u0000results. Furthermore, when the two controls achieve similar flow rates, the FC\u0000strategy provided a more robust velocity distribution for density change than\u0000the GC strategy.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"89 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-08-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532799","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"An Invitation to Number-Conserving Cellular Automata","authors":"Markus Redeker","doi":"arxiv-2308.00060","DOIUrl":"https://doi.org/arxiv-2308.00060","url":null,"abstract":"Number-conserving cellular automata are discrete dynamical systems that\u0000simulate interacting particles like e.g. grains of sand. In an earlier paper, I\u0000had already derived a uniform construction for all transition rules of\u0000one-dimensional number-conserving automata. Here I describe in greater detail\u0000how one can simulate the automata on a computer and how to find interesting\u0000rules. I show several rules that I have found this way and also some theorems\u0000about the space of number-conserving automata.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"93 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532831","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}

{"title":"Cellular automata in the light of COVID-19","authors":"Sourav Chowdhury, Suparna Roychowdhury, Indranath Chaudhuri","doi":"arxiv-2307.16423","DOIUrl":"https://doi.org/arxiv-2307.16423","url":null,"abstract":"Currently, the world has been facing the brunt of a pandemic due to a disease\u0000called COVID-19 for the last 2 years. To study the spread of such infectious\u0000diseases it is important to not only understand their temporal evolution but\u0000also the spatial evolution. In this work, the spread of this disease has been\u0000studied with a cellular automata (CA) model to find the temporal and the\u0000spatial behavior of it. Here, we have proposed a neighborhood criteria which\u0000will help us to measure the social confinement at the time of the disease\u0000spread. The two main parameters of our model are (i) disease transmission\u0000probability (q) which helps us to measure the infectivity of a disease and (ii)\u0000exponent (n) which helps us to measure the degree of the social confinement.\u0000Here, we have studied various spatial growths of the disease by simulating this\u0000CA model. Finally we have tried to fit our model with the COVID-19 data of\u0000India for various waves and have attempted to match our model predictions with\u0000regards to each wave to see how the different parameters vary with respect to\u0000infectivity and restrictions in social interaction.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"58 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-07-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}