Work

Rational gluing in edge replacement systems

Year: 2024

Type: article

Abstract: In this paper, we prove the rationality of the gluing relation of edge replacement systems, which were introduced for studying rearrangement groups of fractals. More precisely, we describe an algorithmic procedure for building a finite state automaton that recognizes pairs of equivalent sequences that are glued in the fractal. This fits in recent interest toward the rationality of gluing relations on totally disconnected compact metrizable spaces.

Source: International Journal of Algebra and Computation

DOI: 10.1142/s0218196724500577

Authors: Davide Perego, Matteo Tarocchi

Institutions: Universidad de Sevilla, University of Milano-Bicocca

Language: English

Topic: semigroups and automata theory

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Funder: Ministerio de Ciencia e Innovación

Award: G6000837078