The Library
Almost flow equivalence and the loop structure of directed graphs
Tools
Tools
Tools
Araújo, Paulo Ventura (1992) Almost flow equivalence and the loop structure of directed graphs. PhD thesis, University of Warwick.
|
PDF
WRAP_Theses_Araujo_1992.pdf - Submitted Version - Requires a PDF viewer. Download (1610Kb) | Preview |
Official URL: http://webcat.warwick.ac.uk/record=b3251940~S15
Abstract
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 (low, 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.
| Item Type: | Thesis or Dissertation (PhD) | ||||
|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics | ||||
| Library of Congress Subject Headings (LCSH): | Directed graphs | ||||
| Official Date: | October 1992 | ||||
| Dates: |
|
||||
| Institution: | University of Warwick | ||||
| Theses Department: | Mathematics Institute | ||||
| Thesis Type: | PhD | ||||
| Publication Status: | Unpublished | ||||
| Supervisor(s)/Advisor: | Parry, William | ||||
| Sponsors: | Comissão Permanente Invotan | ||||
| Format of File: | |||||
| Extent: | 65 leaves | ||||
| Language: | eng |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
