Finite automata for Schreier graphs of virtually free groups

• Tipo: Artigo em Revista Científica Internacional
• Data: 2016

Autores

Pedro V. Silva (Autor) FCUP; Xaro Soler-Escrivá (Autor) Outra; Enric Ventura (Autor) Outra

Revista

Título: Journal of Group Theory

Vol. 19

Páginas: 25-54

ISSN: 1433-5883

Editora: Walter De Gruyter

Indexação

ISI Web of Knowledge - 11 Citações

Scopus - 12 Citações

Outras Informações

ID Authenticus: P-00J-ZW2

DOI: 10.1515/jgth-2015-0028

Abstract (EN): The Stallings construction for f.g. subgroups of free groups is generalized by introducing the concept of Stallings section, which allows efficient computation of the core of a Schreier graph based on edge folding. It is proved that the groups that admit Stallings sections are precisely the f.g. virtually free groups, this is proved through a constructive approach based on Bass-Serre theory. Complexity issues and applications are also discussed.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 30