Elementary fractal geometry. 4. Automata-generated topological spaces

Fuente: arXiv
Saved in:
Bibliographic Details
Main Author: Bandt, Christoph
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911718813204480
author Bandt, Christoph
author_facet Bandt, Christoph
contents Finite automata were used to determine multiple addresses in number systems and to find topological properties of self-affine tiles and finite type fractals. We join these two lines of research by axiomatically defining automata which generate topological spaces. Simple examples show the potential of the concept. Spaces generated by automata are topologically self-similar. Two basic algorithms are outlined. The first one determines automata for all $k$-tuples of equivalent addresses from the automaton for double addresses. The second one constructs finite topological spaces which approximate the generated space. Finally, we discuss the realization of automata-generated spaces as self-similar sets.
format Preprint
id arxiv_https___arxiv_org_abs_2312_01486
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Elementary fractal geometry. 4. Automata-generated topological spaces
Bandt, Christoph
Metric Geometry
Dynamical Systems
Number Theory
28A80 (primary), 11A63, 37B10, 54B15, 68Q45
Finite automata were used to determine multiple addresses in number systems and to find topological properties of self-affine tiles and finite type fractals. We join these two lines of research by axiomatically defining automata which generate topological spaces. Simple examples show the potential of the concept. Spaces generated by automata are topologically self-similar. Two basic algorithms are outlined. The first one determines automata for all $k$-tuples of equivalent addresses from the automaton for double addresses. The second one constructs finite topological spaces which approximate the generated space. Finally, we discuss the realization of automata-generated spaces as self-similar sets.
title Elementary fractal geometry. 4. Automata-generated topological spaces
topic Metric Geometry
Dynamical Systems
Number Theory
28A80 (primary), 11A63, 37B10, 54B15, 68Q45
url https://arxiv.org/abs/2312.01486