Navigation tools for cellular automata in two families of tilings of the hyperbolic plane. Issue 1 (2nd January 2018)

• Record Type: Journal Article
• Authors: Margenstern, Maurice
• Is Part Of: International journal of parallel, emergent and distributed systems. Volume 33:Issue 1(2018)
• Page Start: 12
• Page End: 34
• Publication Date: 2018-01-02
• Subjects: Cellular automata -- hyperbolic tilings -- navigation tools; Parallel computers -- Periodicals; Electronic data processing -- Distributed processing -- Periodicals; Computer algorithms -- Periodicals; 004.35
• DOI: 10.1080/17445760.2016.1239267
• Languages: English
• ISSNs: 1744-5760

Abstract

Abstract: This paper investigates two systems of coordinates for two infinite families of tilings of the hyperbolic plane. The systems have been used for the implementation of universal cellular automata on these tilings. Graphical Abstract: The figure illustrates a key property: the recursive construction of a bijection between a recursively generated tree and the tiling.