Relação de alcance em dígrafos transitivos e a propriedade Z

Detalhes bibliográficos
Autor(a) principal: Oliveira, Regiane Lopes de
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_b9a91710b296e973c7d0dd88bdf7b3ca
oai_identifier_str oai:repositorio2.unb.br:10482/20600
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Oliveira, Regiane Lopes deAmato, Daniela Amorim2016-05-28T11:24:59Z2016-05-28T11:24:59Z2016-05-282016-03-09OLIVEIRA, 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.20600Dissertaçã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áticaA 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/openAccessRelação de alcance em dígrafos transitivos e a propriedade Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisDígrafos transitivosRelações de alcancePropriedade Zporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2016_RegianeLopesOliveira.pdf2016_RegianeLopesOliveira.pdfapplication/pdf1053672http://repositorio2.unb.br/jspui/bitstream/10482/20600/1/2016_RegianeLopesOliveira.pdf32c45fb7b8dc64c0bc2d01ae4dd2a47dMD51open accessLICENSElicense.txtlicense.txttext/plain767http://repositorio2.unb.br/jspui/bitstream/10482/20600/2/license.txtdb489d8c9949601cb638b82a738ff39fMD52open access10482/206002024-03-01 13:27:44.176open accessoai:repositorio2.unb.br:10482/20600TGljZW5zZSBncmFudGVkIGJ5IEFsYsOibmlhIEPDqXphciBkZSBNZWxvIChhbGJhbmlhQGJjZS51bmIuYnIpIG9uIDIwMTYtMDUtMTlUMTU6MzU6MDVaIChHTVQpOgoKQSBjb25jZXNzw6NvIGRhIGxpY2Vuw6dhIGRlc3RlIGl0ZW0gcmVmZXJlLXNlIGFvIHRlcm1vIGRlIGF1dG9yaXphw6fDo28gaW1wcmVzc28gYXNzaW5hZG8gDQpwZWxvIGF1dG9yIGNvbSBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6DQoNCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYQ0KIGUgbyBJQklDVCBhIGRpc3BvbmliaWxpemFyIHBvciBtZWlvIGRvcyBzaXRlcyB3d3cuYmNlLnVuYi5iciwgd3d3LmliaWN0LmJyLA0KIGh0dHA6Ly9oZXJjdWxlcy52dGxzLmNvbS9jZ2ktYmluL25kbHRkL2NoYW1lbGVvbj9sbmc9cHQmc2tpbj1uZGx0ZCBzZW0gcmVzc2FyY2ltZW50byBkb3MgDQpkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrogOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIGRpc3BvbmliaWxpemFkYSwNCiBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgYSB0w610dWxvIGRlIA0KZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGVzdGEgZGF0YS4=Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2024-03-01T16:27:44Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.en.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.author.fl_str_mv Oliveira, Regiane Lopes de
dc.contributor.advisor1.fl_str_mv Amato, Daniela Amorim
contributor_str_mv Amato, Daniela Amorim
dc.subject.keyword.en.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.submitted.none.fl_str_mv 2016-03-09
dc.date.accessioned.fl_str_mv 2016-05-28T11:24:59Z
dc.date.available.fl_str_mv 2016-05-28T11:24:59Z
dc.date.issued.fl_str_mv 2016-05-28
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.citation.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.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/20600
dc.identifier.doi.none.fl_str_mv 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.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
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/20600/1/2016_RegianeLopesOliveira.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/20600/2/license.txt
bitstream.checksum.fl_str_mv 32c45fb7b8dc64c0bc2d01ae4dd2a47d
db489d8c9949601cb638b82a738ff39f
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1803573348067704832

Registros relacionados