Relação de alcance em dígrafos transitivos e a propriedade Z
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UnB |
Texto Completo: | http://repositorio.unb.br/handle/10482/20600 http://dx.doi.org/10.26512/2016.03.D.20600 |
Resumo: | Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, 2016. |
id |
UNB_c78c6d534b553037a9151e45f1d1826d |
---|---|
oai_identifier_str |
oai:repositorio.unb.br:10482/20600 |
network_acronym_str |
UNB |
network_name_str |
Repositório Institucional da UnB |
repository_id_str |
|
spelling |
Relação de alcance em dígrafos transitivos e a propriedade ZDígrafos transitivosRelações de alcancePropriedade ZDissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, 2016.Neste trabalho estudamos uma família de relações de equivalência de nidas nos vértices de um dígrafo, as chamadas relações de alcance. Primeiramente, apresentamos diversas propriedades gerais das relações em questão e, então estudamos tais relações em conexão com propriedades de grupos de automor smos de dígrafos transitivos. Em particular, o principal resultado apresentado mostra que se um dígrafo transitivo D admite um subgrupo nilpotente H do grupo de automor smo Aut(D) de D, agindo com uma quantidade nita de órbitas sobre D, então a classe de nilpotência de H e o número de órbitas estão intimamente relacionadas com determinadas propriedades das relações de alcance. Além disso, estudamos como as propriedades das relações de alcance estão relacionadas com outras propriedades do dígrafo, tais como 'ter a propriedade Z' e condições de crescimento.In this work we study a family of equivalence relations de ned in the vertices of a digraph, the called reachability relations. First, we present several general properties of the relations in question and then we study such relations in connection with properties of automorphism groups of transitive digraphs. In particular, the main result shows that if a transitive digraph D admits a nilpotent subgroup H of the automorphism group Aut(D) of D acting with nitely many orbits on D, then the nilpotent class of H and the number of orbits are closely related to determined properties of the reachability relations. Futhermore, we study how properties of the reachability relation are related with others properties of digraphs, such as 'having propety Z' and growth conditions.Instituto de Ciências Exatas (IE)Departamento de Matemática (IE MAT)Programa de Pós-Graduação em MatemáticaAmato, Daniela AmorimOliveira, Regiane Lopes de2016-05-28T11:24:59Z2016-05-28T11:24:59Z2016-05-282016-03-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfOLIVEIRA, Regiane Lopes de. Relação de alcance em dígrafos transitivos e a propriedade Z. 2016. 70 f., il. Dissertação (Mestrado em Matemática)—Universidade de Brasília, Brasília, 2016.http://repositorio.unb.br/handle/10482/20600http://dx.doi.org/10.26512/2016.03.D.20600A concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2024-03-01T16:27:44Zoai:repositorio.unb.br:10482/20600Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:27:44Repositório Institucional da UnB - Universidade de Brasília (UnB)false |
dc.title.none.fl_str_mv |
Relação de alcance em dígrafos transitivos e a propriedade Z |
title |
Relação de alcance em dígrafos transitivos e a propriedade Z |
spellingShingle |
Relação de alcance em dígrafos transitivos e a propriedade Z Oliveira, Regiane Lopes de Dígrafos transitivos Relações de alcance Propriedade Z |
title_short |
Relação de alcance em dígrafos transitivos e a propriedade Z |
title_full |
Relação de alcance em dígrafos transitivos e a propriedade Z |
title_fullStr |
Relação de alcance em dígrafos transitivos e a propriedade Z |
title_full_unstemmed |
Relação de alcance em dígrafos transitivos e a propriedade Z |
title_sort |
Relação de alcance em dígrafos transitivos e a propriedade Z |
author |
Oliveira, Regiane Lopes de |
author_facet |
Oliveira, Regiane Lopes de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Amato, Daniela Amorim |
dc.contributor.author.fl_str_mv |
Oliveira, Regiane Lopes de |
dc.subject.por.fl_str_mv |
Dígrafos transitivos Relações de alcance Propriedade Z |
topic |
Dígrafos transitivos Relações de alcance Propriedade Z |
description |
Dissertação (mestrado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Matemática, 2016. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-05-28T11:24:59Z 2016-05-28T11:24:59Z 2016-05-28 2016-03-09 |
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 |
OLIVEIRA, Regiane Lopes de. Relação de alcance em dígrafos transitivos e a propriedade Z. 2016. 70 f., il. Dissertação (Mestrado em Matemática)—Universidade de Brasília, Brasília, 2016. http://repositorio.unb.br/handle/10482/20600 http://dx.doi.org/10.26512/2016.03.D.20600 |
identifier_str_mv |
OLIVEIRA, Regiane Lopes de. Relação de alcance em dígrafos transitivos e a propriedade Z. 2016. 70 f., il. Dissertação (Mestrado em Matemática)—Universidade de Brasília, Brasília, 2016. |
url |
http://repositorio.unb.br/handle/10482/20600 http://dx.doi.org/10.26512/2016.03.D.20600 |
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 |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
instname_str |
Universidade de Brasília (UnB) |
instacron_str |
UNB |
institution |
UNB |
reponame_str |
Repositório Institucional da UnB |
collection |
Repositório Institucional da UnB |
repository.name.fl_str_mv |
Repositório Institucional da UnB - Universidade de Brasília (UnB) |
repository.mail.fl_str_mv |
repositorio@unb.br |
_version_ |
1814508162498166784 |