双输入保数细胞自动机规则的枚举
元胞自动机与格子气
2007-11-09 v1
摘要
我们证明了具有 q 个输入的保数细胞自动机 (CA) 集合与具有 q 项的平衡序列集合之间存在一一对应关系。这使得对保数 CA 进行枚举成为可能。我们还表明，随着状态数量的增加，保数规则变得越来越稀有。
引用
@article{arxiv.0711.1349,
title = {Enumeration of number-conserving cellular automata rules with two inputs},
author = {Henryk Fuks and Kate Sullivan},
journal= {arXiv preprint arXiv:0711.1349},
year = {2007}
}
评论
8 pages
相关论文
查看更多相关论文 →
adap-org · 物理学
Number-conserving cellular automaton rules
Nino Boccara, Henryk Fuks
2007-05-23
元胞自动机与格子气 · 物理学
Universality and Decidability of Number-Conserving Cellular Automata
Andres Moreira
2007-05-23
元胞自动机与格子气 · 物理学
On Conservative and Monotone One-dimensional Cellular Automata and Their Particle Representation
Andres Moreira, Nino Boccara, Eric Goles
2007-05-23
无序系统与神经网络 · 物理学
Eventually Number-Conserving Cellular Automata
Nino Boccara
2007-05-23
元胞自动机与格子气 · 物理学
An Invitation to Number-Conserving Cellular Automata
Markus Redeker
2025-06-02
形式语言与自动机理论 · 计算机科学
On Number Conservation of Non-uniform Cellular Automata
Raju Hazari, Sukanta Das
2016-04-25
元胞自动机与格子气 · 物理学
Number conserving cellular automata: form decidability to dynamics
B. Durand, E. Formenti, Z. Roka
2007-05-23
元胞自动机与格子气 · 物理学
Deterministic cellular automata resembling diffusion
Henryk Fukś, Sanchala Abeykoon Mudiyanselage
2023-12-18
元胞自动机与格子气 · 物理学
Cellular Automata Rules and Linear Numbers
Birendra Kumar Nayak, Sudhakar Sahoo, Sagarika Biswal
2012-09-04
离散数学 · 计算机科学
Simulations between triangular and hexagonal number-conserving cellular automata
Katsunobu Imai, Bruno Martin
2008-09-03
元胞自动机与格子气 · 物理学
Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system
Henryk Fukś, Yucen Jin
2026-01-05
adap-org · 物理学
Cellular automaton rules conserving the number of active sites
Nino Boccara, Henryk Fuks
2009-10-30
元胞自动机与格子气 · 物理学
Critical behavior of number-conserving cellular automata with nonlinear fundamental diagrams
Henryk Fuks
2023-12-18
元胞自动机与格子气 · 物理学
Number Conservation via Particle Flow in One-dimensional Cellular Automata
Markus Redeker
2023-06-22
元胞自动机与格子气 · 物理学
Coalescing Cellular Automata
Jean-Baptiste Rouquier, Michel Morvan
2007-05-23
元胞自动机与格子气 · 物理学
Coalescing Cellular Automata -- Synchronizing CA by Common Random Source and Varying Asynchronicity
Jean-Baptiste Rouquier, Michel Morvan
2007-12-13
动力系统 · 数学
Conservation Laws in Cellular Automata
Marcus Pivato
2009-11-07
形式语言与自动机理论 · 计算机科学
5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal
Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet
2016-10-04
元胞自动机与格子气 · 物理学
Self-referencing cellular automata: A model of the evolution of information control in biological systems
Theodore P. Pavlic, Alyssa M. Adams, Paul C. W. Davies, Sara Imari Walker
2014-07-11
元胞自动机与格子气 · 物理学
A hierarchical structure in the motion representation of 2-state number-conserving cellular automata
Gil-Tak Kong, Katsunobu Imai, Toru Nakanashi
2019-10-21
元胞自动机与格子气 · 物理学
Probabilistic cellular automata with conserved quantities
Henryk Fukś
2009-11-10
量子物理 · 物理学
One-dimensional quantum cellular automata over finite, unbounded configurations
Pablo Arrighi, Vincent Nesme, Reinhard Werner
2008-04-15
量子物理 · 物理学
Intrinsically universal one-dimensional quantum cellular automata in two flavours
Pablo Arrighi, Renan Fargetton, Zizhu Wang
2008-12-10
介观与纳米尺度物理 · 物理学
Operation of Quantum Cellular Automaton cells with more than two electrons
M. Girlanda, M. Governale, M. Macucci, G. Iannaccone
2009-10-31
量子物理 · 物理学
Entangled quantum cellular automata, physical complexity, and Goldilocks rules
Logan E. Hillberry, Matthew T. Jones, David L. Vargas, Patrick Rall +5
2021-10-28