| 講演抄録/キーワード |
| 講演名 |
2024-11-13 11:35
置換基本セルオートマトンの周期軌道の解析 ○大貫幹仁・齋藤利通(法政大) CCS2024-53 |
| 抄録 |
(和) |
置換基本セルオートマトン (PECA) は,3層の離散時間動的システムである.入力層と中間層は基本セルオートマトンで特徴づけられ,中間層と出力層は1対1の大域置換結合で特徴づけられる.動作は2値ベクトルに関する自律系差分方程式で記述される.大域置換結合によって,PECAは,多彩な2値周期軌道を呈する.試行錯誤によって発見した,直接安定2値周期軌道 (DBPO) を紹介する.DBPOは長い周期,強く速い安定性によって特徴づけられる.典型的なルール,7次元で全探索を行い,DBPOを呈する全ての大域置換結合を明らかにした.この結果は厳密である. |
| (英) |
The permutation elementary cellular automata (PECAs) are three-layer discrete-time dynamical systems.
The input to hidden layer corresponds to an elementary cellular automaton and the hidden to output layer is one-to-one permutation connection.
The dynamics is described by an autonomous difference equation of binary vectors.
Depending on the permutation connections and rules, the PECAs generate a variety of binary periodic orbits.
We have introduced direct stable binary periodic orbits characterized by long period, strong stability, and very fast transient phenomena.
As the main result, we have clarified all permutation connections that cause 7-dimensional direct stable binary periodic orbits.
This result is exact and novel. |
| キーワード |
(和) |
基本セルオートマトン / 置換 / 2値周期軌道 / 安定性 / / / / |
| (英) |
Elementary cellular automaton / permutaion / binary periodic orbits / stability / / / / |
| 文献情報 |
信学技報, vol. 124, no. 251, CCS2024-53, pp. 55-58, 2024年11月. |
| 資料番号 |
CCS2024-53 |
| 発行日 |
2024-11-05 (CCS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CCS2024-53 |