A study on cellular automata on quasi-periodic tilings
| Project/Area Number |
26330016
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Research Field |
Theory of informatics
|
|---|
| Research Institution | Hiroshima University |
|---|
Principal Investigator |
|
|---|
| Project Period (FY) |
2014-04-01 – 2017-03-31
|
| Project Status |
Completed (Fiscal Year 2016)
|
| Budget Amount *help |
¥2,470,000 (Direct Cost: ¥1,900,000、Indirect Cost: ¥570,000)
Fiscal Year 2016: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2015: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2014: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
|
|---|
| Keywords | セルオートマトン / 準周期タイリング / 等方性 / 準周期タイル / コロナ |
|---|
| Outline of Final Research Achievements |
We studied cellular automata working on quasi-periodic tilings. We are interested in the difference/similarity of signal propagation of cellular automata working on between the normal periodic cells and quasi-periodic tilings. We introduce corona limit which naturally visualizes the growth pattern of signal propagation. We show that the corona limit of a Penrose tilings is a regular decagon. We also show that a condition of the existence of corona limits and their shapes are point symmetric convex polygons when they are periodic. We compute the corona and edge corona limits of all the 1- and 2-regular tilings. There exists corona limits whose number of vertices are 4, 6, 8, 10, 12 and 16.
|
Report
(4 results)
Research Products
(15 results)
-
-
-
-
-
-
-
-
-
-
[Presentation] On the composition of signals in gellular automata2014
Author(s)
Shaoyu Wang, Katsunobu Imai and Masami Hagiya
Organizer
2nd International Workshop on Applications and Fundamentals of Cellular Automata
Place of Presentation
Grandship, Shizuoka Convention & Arts Center, Shizuoka, Japan
Year and Date
2014-12-10 – 2014-12-12
Related Report
-
-
[Presentation] On DNA-based Gellular Automata2014
Author(s)
Masami Hagiya, Shaoyu Wang, Ibuki Kawamata, Satoshi Murata, Teijiro Isokawa, Ferdinand Peper and Katsunobu Imai
Organizer
Unconventional Computation & Natural Computation
Place of Presentation
University of Western Ontario, London, Ontario, Canada
Year and Date
2014-07-14 – 2014-07-18
Related Report
-
-
-
