{"title":"Quest for the golden ratio universality class","authors":"V. Popkov, and G. M. Schütz","doi":"arxiv-2310.19116","DOIUrl":"https://doi.org/arxiv-2310.19116","url":null,"abstract":"Using mode coupling theory the conditions for all allowed dynamical\u0000universality classes for the conserved modes in one-dimensional driven systems\u0000are presented in closed form as a function of the stationary currents and their\u0000derivatives. With a view on the search for the golden ratio universality class\u0000the existence of some families of microscopic models is ruled out a priori by\u0000using an Onsager-type macroscopic current symmetry. At equal mean densities of\u0000the conserved quantities the golden modes can only appear if the currents are\u0000antisymmetric under interchange of the conserved densities and if these\u0000densities are correlated, but not in the symmetric case where at equal\u0000densities one mode is always diffusive and the second may be either\u0000Kardar-Parisi-Zhang (KPZ), modified KPZ, 3/2-L'evy, or also diffusive. We also\u0000show that the predictions of mode coupling theory for a noisy chain of harmonic\u0000oscillators are exact.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"218 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532838","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":"Exploring Multiple Neighborhood Neural Cellular Automata (MNNCA) for Enhanced Texture Learning","authors":"Magnus Petersen","doi":"arxiv-2311.16123","DOIUrl":"https://doi.org/arxiv-2311.16123","url":null,"abstract":"Cellular Automata (CA) have long been foundational in simulating dynamical\u0000systems computationally. With recent innovations, this model class has been\u0000brought into the realm of deep learning by parameterizing the CA's update rule\u0000using an artificial neural network, termed Neural Cellular Automata (NCA). This\u0000allows NCAs to be trained via gradient descent, enabling them to evolve into\u0000specific shapes, generate textures, and mimic behaviors such as swarming.\u0000However, a limitation of traditional NCAs is their inability to exhibit\u0000sufficiently complex behaviors, restricting their potential in creative and\u0000modeling tasks. Our research explores enhancing the NCA framework by\u0000incorporating multiple neighborhoods and introducing structured noise for seed\u0000states. This approach is inspired by techniques that have historically\u0000amplified the expressiveness of classical continuous CA. All code and example\u0000videos are publicly available on https://github.com/MagnusPetersen/MNNCA.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"137 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532846","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":"The role of intra- and inter-group Matthew effect in the social dilemma of public goods games","authors":"Chaoqian Wang","doi":"arxiv-2310.14836","DOIUrl":"https://doi.org/arxiv-2310.14836","url":null,"abstract":"The Matthew effect describes the phenomenon where the rich tend to get\u0000richer. Such a success-driven mechanism has been studied in spatial public\u0000goods games in an inter-group way, where each individual's social power is\u0000enhanced across all groups. For instance, factors like knowledge can exert an\u0000advantage across various social contexts. In contrast, certain factors,\u0000especially local material goods, only enhance advantages within their current\u0000group. Building on this, we further explore the intra-group Matthew effect\u0000where the enhancement of social power is calculated separately in each group.\u0000Our findings indicate that the intra-group Matthew effect sustains cooperation\u0000more at high productivity, while the inter-group Matthew effect promotes\u0000cooperation at low productivity. Moreover, the mixture of the intra- and\u0000inter-group Matthew effect harms cooperation. This study provides insights into\u0000addressing social dilemmas by adjusting wealth accumulation across diverse\u0000social groups.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"96 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138543260","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}
Jordan C. Rozum, Colin Campbell, Eli Newby, Fatemeh Sadat Fatemi Nasrollahi, Reka Albert
{"title":"Boolean Networks as Predictive Models of Emergent Biological Behaviors","authors":"Jordan C. Rozum, Colin Campbell, Eli Newby, Fatemeh Sadat Fatemi Nasrollahi, Reka Albert","doi":"arxiv-2310.12901","DOIUrl":"https://doi.org/arxiv-2310.12901","url":null,"abstract":"Interacting biological systems at all organizational levels display emergent\u0000behavior. Modeling these systems is made challenging by the number and variety\u0000of biological components and interactions (from molecules in gene regulatory\u0000networks to species in ecological networks) and the often-incomplete state of\u0000system knowledge (e.g., the unknown values of kinetic parameters for\u0000biochemical reactions). Boolean networks have emerged as a powerful tool for\u0000modeling these systems. We provide a methodological overview of Boolean network\u0000models of biological systems. After a brief introduction, we describe the\u0000process of building, analyzing, and validating a Boolean model. We then present\u0000the use of the model to make predictions about the system's response to\u0000perturbations and about how to control (or at least influence) its behavior. We\u0000emphasize the interplay between structural and dynamical properties of Boolean\u0000networks and illustrate them in three case studies from disparate levels of\u0000biological organization.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"89 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532837","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":"Emergence and criticality in spatiotemporal synchronization: the complementarity model","authors":"Alessandro Scirè","doi":"arxiv-2310.12018","DOIUrl":"https://doi.org/arxiv-2310.12018","url":null,"abstract":"This work concerns the long-term dynamics of a spatiotemporal many-body\u0000deterministic model that exhibits emergence and self-organization, and which\u0000has been recently proposed as a new paradigm for Artificial Life. Collective\u0000structures emerge in the form of dynamic networks, created by bursts of\u0000spatiotemporal activity (avalanches) at the edge of a synchronization phase\u0000transition. The spatiotemporal dynamics is portraited by a motion picture and\u0000quantified by time varying collective parameters, which revealed that the\u0000dynamic networks undergo a \"life cycle\", made of self-creation,\u0000self-regulation, and self-destruction. The power spectra of the collective\u0000parameters show 1/f power-law tails, and the statistical properties of the\u0000avalanches, evaluated in terms of their size and durations, show power laws\u0000with characteristic exponents in agreement with those values found in the\u0000literature concerning neural networks. The mechanism underlying avalanches is\u0000discussed in terms of local-to-collective excitability. Finally, the\u0000connections that link the present work to self-organized criticality, neural\u0000networks and artificial life are discussed.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-18","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532796","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":"Fitting Stochastic Lattice Models Using Approximate Gradients","authors":"Jan Schering, Sander Keemink, Johannes Textor","doi":"arxiv-2310.08305","DOIUrl":"https://doi.org/arxiv-2310.08305","url":null,"abstract":"Stochastic lattice models (sLMs) are computational tools for simulating\u0000spatiotemporal dynamics in physics, computational biology, chemistry, ecology,\u0000and other fields. Despite their widespread use, it is challenging to fit sLMs\u0000to data, as their likelihood function is commonly intractable and the models\u0000non-differentiable. The adjacent field of agent-based modelling (ABM), faced\u0000with similar challenges, has recently introduced an approach to approximate\u0000gradients in network-controlled ABMs via reparameterization tricks. This\u0000approach enables efficient gradient-based optimization with automatic\u0000differentiation (AD), which allows for a directed local search of suitable\u0000parameters rather than estimation via black-box sampling. In this study, we\u0000investigate the feasibility of using similar reparameterization tricks to fit\u0000sLMs through backpropagation of approximate gradients. We consider four common\u0000scenarios: fitting to single-state transitions, fitting to trajectories,\u0000inference of lattice states, and identification of stable lattice\u0000configurations. We demonstrate that all tasks can be solved by AD using four\u0000example sLMs from sociology, biophysics, image processing, and physical\u0000chemistry. Our results show that AD via approximate gradients is a promising\u0000method to fit sLMs to data for a wide variety of models and tasks.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"34 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532835","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":"Why it is sufficient to consider only the case where the seed of linear cellular automata is $1$","authors":"Akane Kawaharada","doi":"arxiv-2310.07167","DOIUrl":"https://doi.org/arxiv-2310.07167","url":null,"abstract":"When using a cellular automaton (CA) as a fractal generator, consider orbits\u0000from the single site seed, an initial configuration that gives only a single\u0000cell a positive value. In the case of a two-state CA, since the possible states\u0000of each cell are $0$ or $1$, the \"seed\" in the single site seed is uniquely\u0000determined to be the state $1$. However, for a CA with three or more states,\u0000there are multiple candidates for the seed. For example, for a $3$-state CA,\u0000the possible states of each cell are $0$, $1$, and $2$, so the candidates for\u0000the seed are $1$ and $2$. For a $4$-state CA, the possible states of each cell\u0000are $0$, $1$, $2$, and $3$, so the candidates for the seed are $1$, $2$, and\u0000$3$. Thus, as the number of possible states of a CA increases, the number of\u0000seed candidates also increases. In this paper, we prove that for linear CAs it\u0000is sufficient to consider only the orbit from the single site seed with the\u0000seed $1$.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"18 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532850","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}
Matthew J Simpson, Keeley M Murphy, Scott W McCue, Pascal R Buenzli
{"title":"Discrete and continuous mathematical models of sharp-fronted collective cell migration and invasion","authors":"Matthew J Simpson, Keeley M Murphy, Scott W McCue, Pascal R Buenzli","doi":"arxiv-2310.07938","DOIUrl":"https://doi.org/arxiv-2310.07938","url":null,"abstract":"Mathematical models describing the spatial spreading and invasion of\u0000populations of biological cells are often developed in a continuum modelling\u0000framework using reaction-diffusion equations. While continuum models based on\u0000linear diffusion are routinely employed and known to capture key experimental\u0000observations, linear diffusion fails to predict well-defined sharp fronts that\u0000are often observed experimentally. This observation has motivated the use of\u0000nonlinear degenerate diffusion, however these nonlinear models and the\u0000associated parameters lack a clear biological motivation and interpretation.\u0000Here we take a different approach by developing a stochastic discrete\u0000lattice-based model incorporating biologically-inspired mechanisms and then\u0000deriving the reaction-diffusion continuum limit. Inspired by experimental\u0000observations, agents in the simulation deposit extracellular material, that we\u0000call a substrate, locally onto the lattice, and the motility of agents is taken\u0000to be proportional to the substrate density. Discrete simulations that mimic a\u0000two--dimensional circular barrier assay illustrate how the discrete model\u0000supports both smooth and sharp-fronted density profiles depending on the rate\u0000of substrate deposition. Coarse-graining the discrete model leads to a novel\u0000partial differential equation (PDE) model whose solution accurately\u0000approximates averaged data from the discrete model. The new discrete model and\u0000PDE approximation provides a simple, biologically motivated framework for\u0000modelling the spreading, growth and invasion of cell populations with\u0000well-defined sharp fronts","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"11 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532828","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}
Niccolo Fonio, Pierre Sagaut, Giuseppe Di Molfetta
{"title":"A Fully Quantum Algorithm for Hydrodynamic Lattice Gas Cellular Automata","authors":"Niccolo Fonio, Pierre Sagaut, Giuseppe Di Molfetta","doi":"arxiv-2310.07362","DOIUrl":"https://doi.org/arxiv-2310.07362","url":null,"abstract":"Lattice Gas Cellular Automata (LGCA) are a computational model widely known\u0000and applied for the simulation of many physical phenomena. Their implementation\u0000requires an amount of resources and operations which scale linearly versus the\u0000system size and number of time steps. We propose a quantum-pointers-based\u0000quantum algorithm able to simulate LGCA while exhibiting an exponential\u0000advantage in space complexity and a number of quantum operations independent\u0000from the system size. We propose a collision circuit for the FHP lattice-gas\u0000automata considering the 2-, 3-, and 4-body collisions. These are implemented\u0000with two methodologies that suggest the procedure for finding quantum circuits\u0000for LGCA with more collisions. We also propose a phase estimation algorithm to\u0000retrieve information about a single cell, whose application can be expanded for\u0000implementing other collisions. A general methodology to identify the invariants\u0000associated to quantum LGCA is also proposed.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"10 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532836","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}
Nour Khoudari, Rabie Ramadan, Megan Ross, Benjamin Seibold
{"title":"Macroscopic Manifestations of Traffic Waves in Microscopic Models","authors":"Nour Khoudari, Rabie Ramadan, Megan Ross, Benjamin Seibold","doi":"arxiv-2310.05357","DOIUrl":"https://doi.org/arxiv-2310.05357","url":null,"abstract":"Traffic waves can rise even from single lane car-following behaviour. To\u0000better understand and mitigate traffic waves, it is necessary to use analytical\u0000tools like mathematical models, data analysis, and micro-simulations that can\u0000capture the dynamics of real traffic flow. In this study, we isolate\u0000car-following dynamics and present a systematic hierarchy of tests that connect\u0000the microscopic scale with the meaningful macroscopic effective state in the\u0000presence of waves. This allows insights with precise attributable\u0000cause-to-effect relationships of specific observed traffic patterns. We\u0000establish a principled way of generating macroscopic flow quantities from\u0000microscopic models in the unstable regime. Those quantities are then used to\u0000study how the corresponding non-equilibrium wave structures manifest in the\u0000fundamental diagram, based on three basic scenarios that can serve as building\u0000blocks for understanding more complex micro-simulation studies. Finally, this\u0000study gives insight on the shapes of the reduced fundamental diagrams for\u0000different commonly used microscopic models.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"89 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2023-10-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138532847","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}