Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável
Autor(a) principal: | |
---|---|
Data de Publicação: | 2019 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFSC |
Texto Completo: | https://repositorio.ufsc.br/handle/123456789/215533 |
Resumo: | Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2019. |
id |
UFSC_08248a526ac27ec5846327f44965de63 |
---|---|
oai_identifier_str |
oai:repositorio.ufsc.br:123456789/215533 |
network_acronym_str |
UFSC |
network_name_str |
Repositório Institucional da UFSC |
repository_id_str |
2373 |
spelling |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerávelMatemáticaAutomorfismoDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2019.Um shift de Markov de estado enumerável é um espaço shift para o qual existe um grafo dirigido com uma quantidade enumerável de estados de forma que há uma relação biunívoca entre as sequências do shift e as caminhadas osbre o grafo. O objetivo dessa dissertação é caracterizar o grupo de automorfismos de um shifts de Markov e estado enumerável, isto é, caracterizar o grupo de todos os homeomorfismos sobre o shift de Markov que comutam com o shift map, encontrando sua cardinalidade e consequentemente seus possíveis subgrupos. Em particular, mostraremos que a cardinalidade do grupo de automorfimos de um shift de Markov transitivo está diretamente relacionada a quantidade de pares disjuntos de caminhos de mesmo comprimento e que iniciam e terminam nos mesmos vértices do grafo que representa o shift. Quando houver somente uma quantidade finita de tais caminho, diremos que o shift cumpre a propriedade FMDP (Finitely Many Double Path). A ausência e a presença dessa propriedade e a relação dela com a cardinalidade do grupo de automorfismos do espaço shift é foco central deste trabalho.Abstract: A countable state Markov shift is a shift space for which there is a directed graph with an countable number of states so that there is a one-toone onto map between the sequences of the shift space and walks on the graph. The aim of this dissertation is to characterize the automorphism group of countable state Markov shifts, that is, to characterize the group of all homeomorphisms of the Markov shift that commute with the shift map, determining its cardinality and consequently its possible subgroups. In particular, we will show that the cardinality of the automorphism group of a transitive Markov shift is directly related to the number of disjoint pairs of paths of the same length that start and end at the same vertices of the graph representing the shift. When there is only a finite amount of such a path, we say that the shift fulfills the FMDP (Finitely Many Double Path) property. The absence and presence of this property and its relation to the cardinality of the shift space group of automorphisms is a central focus of this work.Sobottka, MarceloUniversidade Federal de Santa CatarinaCaveion, Bruna2020-10-21T21:17:38Z2020-10-21T21:17:38Z2019info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis56 p.| il.application/pdf369288https://repositorio.ufsc.br/handle/123456789/215533porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2020-10-21T21:17:38Zoai:repositorio.ufsc.br:123456789/215533Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732020-10-21T21:17:38Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false |
dc.title.none.fl_str_mv |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
title |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
spellingShingle |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável Caveion, Bruna Matemática Automorfismo |
title_short |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
title_full |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
title_fullStr |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
title_full_unstemmed |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
title_sort |
Alguns resultados sobre o grupo de automorfismos em shifts de Markov sobre alfabeto enumerável |
author |
Caveion, Bruna |
author_facet |
Caveion, Bruna |
author_role |
author |
dc.contributor.none.fl_str_mv |
Sobottka, Marcelo Universidade Federal de Santa Catarina |
dc.contributor.author.fl_str_mv |
Caveion, Bruna |
dc.subject.por.fl_str_mv |
Matemática Automorfismo |
topic |
Matemática Automorfismo |
description |
Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2019. |
publishDate |
2019 |
dc.date.none.fl_str_mv |
2019 2020-10-21T21:17:38Z 2020-10-21T21:17:38Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
369288 https://repositorio.ufsc.br/handle/123456789/215533 |
identifier_str_mv |
369288 |
url |
https://repositorio.ufsc.br/handle/123456789/215533 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
56 p.| il. application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFSC instname:Universidade Federal de Santa Catarina (UFSC) instacron:UFSC |
instname_str |
Universidade Federal de Santa Catarina (UFSC) |
instacron_str |
UFSC |
institution |
UFSC |
reponame_str |
Repositório Institucional da UFSC |
collection |
Repositório Institucional da UFSC |
repository.name.fl_str_mv |
Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC) |
repository.mail.fl_str_mv |
|
_version_ |
1808652101578915840 |