Use this URL to cite or link to this record in EThOS:
Title: Almost flow equivalence and the loop structure of directed graphs
Author: Araújo, Paulo Ventura
ISNI:       0000 0001 3426 247X
Awarding Body: University of Warwick
Current Institution: University of Warwick
Date of Award: 1992
Availability of Full Text:
Access from EThOS:
Access from Institution:
We investigate the problem of almost flow equivalence for sub-shifts of finite type (SFT). The problem is to decide when two suspension flows of irreducible SFT are almost everywhere one to one factors of the same suspension flow, a problem that was solved by Mike Boyle. We obtain generalizations of Boyle’s result by considering the similar problems for Markov shifts and for SFT with finite group actions. We also undertake an analysis of the loop structure of directed graphs, and we reduce some problems concerning loops to the study of the loop diagram, which is a convenient form of representing the simple cycles of a given directed graph.
Supervisor: Not available Sponsor: Comissão Permanente Invotan
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available
Keywords: QA Mathematics