发布求助
文献互助 智能选刊 最新文献

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

筛选
英文 中文
Cellular Automata as a Network Topology 作为网络拓扑结构的细胞自动机
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-07-06 DOI: arxiv-2407.05048
Temitayo Adefemi
{"title":"Cellular Automata as a Network Topology","authors":"Temitayo Adefemi","doi":"arxiv-2407.05048","DOIUrl":"https://doi.org/arxiv-2407.05048","url":null,"abstract":"Cellular automata represent physical systems where both space and time are\u0000discrete, and the associated physical quantities assume a limited set of\u0000values. While previous research has applied cellular automata in modeling\u0000chemical, biological, and physical systems, its potential for modeling\u0000topological systems, specifically network topologies, remains underexplored.\u0000This paper investigates the use of cellular automata to model decentralized\u0000network topologies, which could enhance load balancing, fault tolerance,\u0000scalability, and the propagation and dissemination of information in\u0000distributed systems.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"2016 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-07-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141573275","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}
引用次数: 0
Exact results on the dynamics of the stochastic Floquet-East model 随机 Floquet-East 模型动力学的精确结果
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-06-25 DOI: arxiv-2406.17464
Cecilia De Fazio, Juan P. Garrahan, Katja Klobas
{"title":"Exact results on the dynamics of the stochastic Floquet-East model","authors":"Cecilia De Fazio, Juan P. Garrahan, Katja Klobas","doi":"arxiv-2406.17464","DOIUrl":"https://doi.org/arxiv-2406.17464","url":null,"abstract":"We introduce a stochastic generalisation of the classical deterministic\u0000Floquet-East model, a discrete circuit with the same kinetic constraint as the\u0000East model of glasses. We prove exactly that, in the limit of long time and\u0000large size, this model has a large deviation phase transition between active\u0000and inactive dynamical phases. We also compute the finite time and size scaling\u0000of general space-time fluctuations, which for the case of inactive regions\u0000gives rise to dynamical hydrophobicity. We also discuss how, through the\u0000Trotter limit, these exact results also hold for the continuous-time East\u0000model, thus proving long-standing observations in kinetically constrained\u0000models. Our results here illustrate the applicability of exact tensor network\u0000methods for solving problems in many-body stochastic systems.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505668","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}
引用次数: 0
Emergent Dynamics in Heterogeneous Life-Like Cellular Automata 异构类生命细胞自动机中的新兴动力学
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-06-19 DOI: arxiv-2406.13383
Aarati Shrestha, Felix Reimers, Sanyam Jain, Paolo Baldini, Michele Braccini, Andrea Roli, Stefano Nichele
{"title":"Emergent Dynamics in Heterogeneous Life-Like Cellular Automata","authors":"Aarati Shrestha, Felix Reimers, Sanyam Jain, Paolo Baldini, Michele Braccini, Andrea Roli, Stefano Nichele","doi":"arxiv-2406.13383","DOIUrl":"https://doi.org/arxiv-2406.13383","url":null,"abstract":"The Game of Life (GoL), one well known 2D cellular automaton, does not\u0000typically ensure interesting long-term phenotypic dynamics. Therefore, while\u0000being Turing complete, GoL cannot be said to be open-ended. In this work, we\u0000extend GoL with the opportunity for local mutations, thus enabling a\u0000heterogeneous life-like cellular automaton guided by an evolutionary inner\u0000loop. Additionally, we introduce the concept of cell ageing to ensure that cell\u0000aliveness (activated by inheritance with variation, and controlled by ageing)\u0000and actual cell computation (governed by life-like rules on local\u0000neighborhoods) are kept conceptually separated. We conduct an experimental\u0000campaign to identify suitable parameters that produce long-term phenotypic\u0000dynamics and favor genotypic innovations.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"67 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505669","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}
引用次数: 0
Interactive Graph Visualization in DDLab DDLab 中的交互式图形可视化
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-06-15 DOI: arxiv-2406.10704
Andrew Wuensche
{"title":"Interactive Graph Visualization in DDLab","authors":"Andrew Wuensche","doi":"arxiv-2406.10704","DOIUrl":"https://doi.org/arxiv-2406.10704","url":null,"abstract":"Interactive visualization of the basin of attraction field, the\u0000``ibaf-graph'', is a new feature in DDLab with the same interactive functions\u0000as the ``network-graph'' and ``jump-graph''. These functions allow any node and\u0000its connected fragment to be dragged/dropped with the pointer as a graphic\u0000animation with elastic links. The fragment itself depends on the node's link\u0000setting by inputs, outputs, or either, and a distance in link-steps. Further\u0000options include graph geometry, rescaling, node display, and link editing. This\u0000article describes the three graph types, network/ibaf/jump, their selection,\u0000enhanced functions, and applications to cellular automata, discrete dynamical\u0000networks and random maps.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505671","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}
引用次数: 0
The Invertibility of Cellular Automata with Menory: Correcting Errors and New Conclusions 有记忆的细胞自动机的可逆性：纠错与新结论
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-06-09 DOI: arxiv-2406.05642
Chen Wang, Xiang Deng, Chao Wang
{"title":"The Invertibility of Cellular Automata with Menory: Correcting Errors and New Conclusions","authors":"Chen Wang, Xiang Deng, Chao Wang","doi":"arxiv-2406.05642","DOIUrl":"https://doi.org/arxiv-2406.05642","url":null,"abstract":"Cellular automata with memory (CAM) are widely used in fields such as image\u0000processing, pattern recognition, simulation, and cryptography. The\u0000invertibility of CAM is generally considered to be chaotic. Paper [Invertible\u0000behavior in elementary cellular automata with memory, Juan C. Seck-Tuoh-Mora et\u0000al., Information Sciences, 2012] presented necessary and sufficient conditions\u0000for the invertibility of elementary CAM, but it contains a critical error: it\u0000classifies identity CAM as non-invertible, whereas identity CAM is undoubtedly\u0000invertible. By integrating Amoroso's algorithm and cycle graphs, we provide the\u0000correct necessary and sufficient conditions for the invertibility of\u0000one-dimensional CAM. Additionally, we link CAM to a specific type of cellular\u0000automaton that is isomorphic to CAM, behaves identically, and has easily\u0000determinable invertibility. This makes it a promising alternative tool for CAM\u0000applications.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"8 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505672","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}
引用次数: 0
Generating 3D Terrain with 2D Cellular Automata 用二维蜂窝自动机生成三维地形
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-06-01 DOI: arxiv-2406.00443
Nuno Fachada, António R. Rodrigues, Diogo de Andrade, Phil Lopes
{"title":"Generating 3D Terrain with 2D Cellular Automata","authors":"Nuno Fachada, António R. Rodrigues, Diogo de Andrade, Phil Lopes","doi":"arxiv-2406.00443","DOIUrl":"https://doi.org/arxiv-2406.00443","url":null,"abstract":"This paper presents an initial exploration on the use of 2D cellular automata\u0000(CA) for generating 3D terrains through a simple yet effective additive\u0000approach. By experimenting with multiple CA transition rules, this preliminary\u0000investigation yielded aesthetically interesting landscapes, hinting at the\u0000technique's potential applicability for real-time terrain generation in games.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"26 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141252910","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}
引用次数: 0
On complexity of colloid cellular automata 论胶体细胞自动机的复杂性
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-05-31 DOI: arxiv-2406.00166
Andrew Adamatzky, Nic Roberts, Raphael Fortulan, Noushin Raeisi Kheirabadi, Panagiotis Mougkogiannis, Michail-Antisthenis Tsompanas, Genaro J. Martinez, Georgios Ch. Sirakoulis, Alessandro Chiolerio
{"title":"On complexity of colloid cellular automata","authors":"Andrew Adamatzky, Nic Roberts, Raphael Fortulan, Noushin Raeisi Kheirabadi, Panagiotis Mougkogiannis, Michail-Antisthenis Tsompanas, Genaro J. Martinez, Georgios Ch. Sirakoulis, Alessandro Chiolerio","doi":"arxiv-2406.00166","DOIUrl":"https://doi.org/arxiv-2406.00166","url":null,"abstract":"The colloid cellular automata do not imitate the physical structure of\u0000colloids but are governed by logical functions derived from the colloids. We\u0000analyse the space-time complexity of Boolean circuits derived from the\u0000electrical responses of colloids: ZnO (zinc oxide, an inorganic compound also\u0000known as calamine or zinc white, which naturally occurs as the mineral\u0000zincite), proteinoids (microspheres and crystals of thermal abiotic proteins),\u0000and combinations thereof to electrical stimulation. To extract Boolean circuits\u0000from colloids, we send all possible configurations of two-, four-, and\u0000eight-bit binary strings, encoded as electrical potential values, to the\u0000colloids, record their responses, and thereby infer the Boolean functions they\u0000implement. We map the discovered functions onto the cell-state transition rules\u0000of cellular automata (arrays of binary state machines that update their states\u0000synchronously according to the same rule) -- the colloid cellular automata. We\u0000then analyse the phenomenology of the space-time configurations of the automata\u0000and evaluate their complexity using measures such as compressibility, Shannon\u0000entropy, Simpson diversity, and expressivity. A hierarchy of phenomenological\u0000and measurable space-time complexity is constructed.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"20 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141252905","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}
引用次数: 0
Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure 消失噪声对基本细胞自动机相空间结构的影响
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-05-12 DOI: arxiv-2406.15408
Franco Bagnoli, Michele baia, Tommaso Matteuzzi
{"title":"Effects of a Vanishing Noise on Elementary Cellular Automata Phase-Space Structure","authors":"Franco Bagnoli, Michele baia, Tommaso Matteuzzi","doi":"arxiv-2406.15408","DOIUrl":"https://doi.org/arxiv-2406.15408","url":null,"abstract":"We investigate elementary cellular automata (ECA) from the point of view of\u0000(discrete) dynamical systems. By studying small lattice sizes, we obtain the\u0000complete phase space of all minimal ECA, and, starting from a maximal entropy\u0000distribution (all configurations equiprobable), we show how the dynamics\u0000affects this distribution. We then investigate how a vanishing noise alters\u0000this phase space, connecting attractors and modifying the asymptotic\u0000probability distribution. What is interesting is that this modification not\u0000always goes in the sense of decreasing the entropy.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"46 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"141505673","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}
引用次数: 0
Adaptability and Homeostasis in the Game of Life interacting with the evolved Cellular Automata 与进化的细胞自动机互动的生命游戏中的适应性和平衡性
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-05-09 DOI: arxiv-2405.05797
Keisuke Suzuki, Takashi Ikegami
{"title":"Adaptability and Homeostasis in the Game of Life interacting with the evolved Cellular Automata","authors":"Keisuke Suzuki, Takashi Ikegami","doi":"arxiv-2405.05797","DOIUrl":"https://doi.org/arxiv-2405.05797","url":null,"abstract":"In this paper we study the emergence of homeostasis in a two-layer system of\u0000the Game of Life, in which the Game of Life in the first layer couples with\u0000another system of cellular automata in the second layer. Homeostasis is defined\u0000here as a space-time dynamic that regulates the number of cells in state-1 in\u0000the Game of Life layer. A genetic algorithm is used to evolve the rules of the\u0000second layer to control the pattern of the Game of Life. We discovered that\u0000there are two antagonistic attractors that control the numbers of cells in\u0000state-1 in the first layer. The homeostasis sustained by these attractors are\u0000compared with the homeostatic dynamics observed in Daisy World.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"28 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140930367","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}
引用次数: 0
Simulation of Gacs' Automaton Gacs 自动机模拟
arXiv - PHYS - Cellular Automata and Lattice Gases Pub Date : 2024-05-07 DOI: arxiv-2405.04060
Atsushi Masumori, Lana Sinapayen, Takashi Ikegami
{"title":"Simulation of Gacs' Automaton","authors":"Atsushi Masumori, Lana Sinapayen, Takashi Ikegami","doi":"arxiv-2405.04060","DOIUrl":"https://doi.org/arxiv-2405.04060","url":null,"abstract":"Peter Gacs proposed a one-dimensional cellular automaton capable of a robust\u0000self-reproduction. Because the automaton is exceptionally large and\u0000complicated, very few people have ever succeeded in simulating it on a computer\u0000or analyzing its behavior. Here we demonstrate a partial simulation of Gacs'\u0000automaton (of Gray's version), discussing its robustness. We also discuss the\u0000potential applications of Gacs' framework.","PeriodicalId":501231,"journal":{"name":"arXiv - PHYS - Cellular Automata and Lattice Gases","volume":"64 1","pages":""},"PeriodicalIF":0.0,"publicationDate":"2024-05-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"140929969","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}
引用次数: 0
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信