activity
20082019
most cited5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

6 citations · 11 across the 4 of their papers we have counts for

collaborators

6 papers

nlin.CG2019★ 2 cited

A hierarchical structure in the motion representation of 2-state number-conserving cellular automata

Gil-Tak Kong, Katsunobu Imai, Toru Nakanashi

A one-dimensional two-state number-conserving cellular automaton (NCCA) is a cellular automaton whose states are 0 or 1 and where cells take states 0 and 1 and updated their states…

nlin.CG2018

On weak universality of three-dimensional Larger than Life cellular automaton

Katsunobu Imai, Kyosuke Oroji, Tomohiro Kubota

Larger than Life cellular automaton (LtL) is a class of cellular automata and is a generalization of the game of Life by extending its neighborhood radius. We have studied the thre…

math.MG2017

Corona limits of tilings : Periodic case

Shigeki Akiyama, Jonathan Caalim, Katsunobu Imai +1

We study the limit shape of successive coronas of a tiling, which models the growth of crystals. We define basic terminologies and discuss the existence and uniqueness of corona li…

cs.FL2016★ 6 cited

5-State Rotation-Symmetric Number-Conserving Cellular Automata are not Strongly Universal

Katsunobu Imai, Hisamichi Ishizaka, Victor Poupet

We study two-dimensional rotation-symmetric number-conserving cellular automata working on the von Neumann neighborhood (RNCA). It is known that such automata with 4 states or less…

cs.FL2012★ 3 cited

A Universal Semi-totalistic Cellular Automaton on Kite and Dart Penrose Tilings

Katsunobu Imai, Takahiro Hatsuda, Victor Poupet +1

In this paper we investigate certain properties of semi-totalistic cellular automata (CA) on the well known quasi-periodic kite and dart two dimensional tiling of the plane present…

cs.DM2008

Simulations between triangular and hexagonal number-conserving cellular automata

Katsunobu Imai, Bruno Martin

A number-conserving cellular automaton is a cellular automaton whose states are integers and whose transition function keeps the sum of all cells constant throughout its evolution.…