International Workshop on Cellular Automata and Discrete Complex Systems最新文献_第8页

Elementary Cellular Automata with Memory of Delay Type 具有延迟型记忆的初等元胞自动机

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 2013-09-17 DOI: 10.1007/978-3-642-40867-0_5

R. Alonso-Sanz

引用次数: 5

On the Convergence of Boolean Automata Networks without Negative Cycles 无负循环布尔自动机网络的收敛性

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 2013-09-17 DOI: 10.1007/978-3-642-40867-0_9

T. Melliti, Damien Regnault, A. Richard, Sylvain Sené

引用次数: 17

Multiple-Stream Parallel Pseudo-Random Number Generation with Cellular Automata 元胞自动机的多流并行伪随机数生成

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-031-42250-8_7

Hanan Abdul Jaleel, Saran Kaarthik, S. Sathish, Kamalika Bhattacharjee

引用次数: 0

Dynamical Algebraic Combinatorics, Asynchronous Cellular Automata, and Toggling Independent Sets 动态代数组合，异步元胞自动机和切换独立集

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.4230/OASIcs.AUTOMATA.2021.5

L. David, Colin Defant, M. Joseph, M. Macauley, A. McDonough

{"title":"Dynamical Algebraic Combinatorics, Asynchronous Cellular Automata, and Toggling Independent Sets","authors":"L. David, Colin Defant, M. Joseph, M. Macauley, A. McDonough","doi":"10.4230/OASIcs.AUTOMATA.2021.5","DOIUrl":"https://doi.org/10.4230/OASIcs.AUTOMATA.2021.5","url":null,"abstract":"Though iterated maps and dynamical systems are not new to combinatorics, they have enjoyed a renewed prominence over the past decade through the elevation of the subfield that has become known as dynamical algebraic combinatorics. Some of the problems that have gained popularity can also be cast and analyzed as finite asynchronous cellular automata (CA). However, these two fields are fairly separate, and while there are some individuals who work in both, that is the exception rather than the norm. In this article, we will describe our ongoing work on toggling independent sets on graphs. This will be preceded by an overview of how this project arose from new combinatorial problems involving homomesy, toggling, and resonance. Though the techniques that we explore are directly applicable to ECA rule 1, many of them can be generalized to other cellular automata. Moreover, some of the ideas that we borrow from cellular automata can be adapted to problems in dynamical algebraic combinatorics. It is our hope that this article will inspire new problems in both fields and connections between them.","PeriodicalId":124625,"journal":{"name":"International Workshop on Cellular Automata and Discrete Complex Systems","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125217541","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 the Surjunctivity and the Garden of Eden Theorem for Non-uniform Cellular Automata 非一致元胞自动机的上性与伊甸园定理

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-031-42250-8_2

Pyry Paturi

引用次数: 0

Fixed Point Constructions in Tilings and Cellular Automata 平铺和元胞自动机中的不动点构造

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.4230/OASIcs.AUTOMATA.2021.4

Ilkka Törmä

引用次数: 0

Cellular String Generators 蜂窝串发生器

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-030-61588-8_5

Martin Kutrib, Andreas Malcher

引用次数: 1

Everywhere Zero Pointwise Lyapunov Exponents for Sensitive Cellular Automata 敏感元胞自动机的处处零点Lyapunov指数

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-030-61588-8_6

Toni Hotanen

引用次数: 0

Isometric Words and Edit Distance: Main Notions and New Variations 等距词汇与编辑距离:主要概念与新变化

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-031-42250-8_1

Giusi Castiglione, Manuela Flores, D. Giammarresi

引用次数: 0

Convergence of Vector-Valued Fuzzy Cellular Automata with Weighted-Averaging Rules 具有加权平均规则的向量值模糊元胞自动机的收敛性

International Workshop on Cellular Automata and Discrete Complex Systems Pub Date : 1900-01-01 DOI: 10.1007/978-3-031-42250-8_4

Yuki Nishida, Koki Yamasaki, Sennosuke Watanabe, A. Fukuda, Yoshihide Watanabe

引用次数: 0