Grupos maximais em semigrupos de Burnside livres
Autor(a) principal: | |
---|---|
Data de Publicação: | 1998 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/ |
Resumo: | Sejam inteiros n '> OU =' 1 e m '> OU =' 1 quaisquer. Provamos que um grupo maximal de um semigrupo de Burnside livre satisfazendo 'x POT.n' = 'x POT. n+m' é um grupo de Burnside livre satisfazendo 'x POT.m' = 1. Ademais, provamos que tal grupo é livre sobre um conjunto de geradores cuja cardinalidade é o número ciclomático de um grafo associado à J-classe contendo o grupo e descrevemos um tal conjunto de geradores. Caracterizamos estes grafos no caso n = 1 e estendemos clássicos resultados de McLean de forma a calcular a cardinalidade do semigrupo de Burnside livre para todo m em que a cardinalidade grupo de Burnside livre satisfazendo 'x POT.m' = 1 seja conhecida. Se n '> OU =' 3, este grafo é um círculo e os grupos maximais são grupos cíclicos de ordem m. Para todo m '> OU =' 2, apresentamos exemplos com 2m - 1 geradores para n = 1 e para n = 2. Donde, nestes casos, temos grupos maximais infinitos para m suficientemente grande. Assim as J-classes deste grupos são infinitas, estes semigrupos não são finitos J-acima e a classe de congruência associada a um elemento de uma tal J-classe infinita é não reconhecível. Também apresentaremos um exemplo de uma classe de congruência no caso n = 2 e m = 2 que possui duas diferentes palavras de menor comprimento. Boa parte das propriedades que valem para 'n > OU =' 3 falham se n = 2 e m'> OU =' 2. Em suma, este trabalho apresenta novas e poderosas técnicas que permitem-nos provar importantes propriedades dos semigrupos de Burnside livres para n = 2, o caso quase completamente desconhecido até agora. De certa forma, o caso n = 2 surpreendentemente apresenta as complexidades dos casos n = 1 e n'> OU =' 3 simultaneamente. Enquanto os grupos maximais são cíclicos de ordem m para n'> OU ='3, eles podem ter mais geradores e podem ser infinitos para n '> OU = '2. Enquanto há exatamente '2 POT. [A[' - 1 J-classe e elas são facilmente carcaterizadas no caso n = 1, há infinitas J-classe e elas são difíceis de serem caracterizadas para n '> OU =' 2 |
id |
USP_4216d9290c860e0ddd07cac854c175c1 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-20210729-015610 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Grupos maximais em semigrupos de Burnside livresnot availableCiência Da ComputaçãoCombinatóriaSejam inteiros n '> OU =' 1 e m '> OU =' 1 quaisquer. Provamos que um grupo maximal de um semigrupo de Burnside livre satisfazendo 'x POT.n' = 'x POT. n+m' é um grupo de Burnside livre satisfazendo 'x POT.m' = 1. Ademais, provamos que tal grupo é livre sobre um conjunto de geradores cuja cardinalidade é o número ciclomático de um grafo associado à J-classe contendo o grupo e descrevemos um tal conjunto de geradores. Caracterizamos estes grafos no caso n = 1 e estendemos clássicos resultados de McLean de forma a calcular a cardinalidade do semigrupo de Burnside livre para todo m em que a cardinalidade grupo de Burnside livre satisfazendo 'x POT.m' = 1 seja conhecida. Se n '> OU =' 3, este grafo é um círculo e os grupos maximais são grupos cíclicos de ordem m. Para todo m '> OU =' 2, apresentamos exemplos com 2m - 1 geradores para n = 1 e para n = 2. Donde, nestes casos, temos grupos maximais infinitos para m suficientemente grande. Assim as J-classes deste grupos são infinitas, estes semigrupos não são finitos J-acima e a classe de congruência associada a um elemento de uma tal J-classe infinita é não reconhecível. Também apresentaremos um exemplo de uma classe de congruência no caso n = 2 e m = 2 que possui duas diferentes palavras de menor comprimento. Boa parte das propriedades que valem para 'n > OU =' 3 falham se n = 2 e m'> OU =' 2. Em suma, este trabalho apresenta novas e poderosas técnicas que permitem-nos provar importantes propriedades dos semigrupos de Burnside livres para n = 2, o caso quase completamente desconhecido até agora. De certa forma, o caso n = 2 surpreendentemente apresenta as complexidades dos casos n = 1 e n'> OU =' 3 simultaneamente. Enquanto os grupos maximais são cíclicos de ordem m para n'> OU ='3, eles podem ter mais geradores e podem ser infinitos para n '> OU = '2. Enquanto há exatamente '2 POT. [A[' - 1 J-classe e elas são facilmente carcaterizadas no caso n = 1, há infinitas J-classe e elas são difíceis de serem caracterizadas para n '> OU =' 2not availableBiblioteca Digitais de Teses e Dissertações da USPSimon, ImreLago, Alair Pereira do1998-04-27info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2021-07-31T18:59:50Zoai:teses.usp.br:tde-20210729-015610Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212021-07-31T18:59:50Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Grupos maximais em semigrupos de Burnside livres not available |
title |
Grupos maximais em semigrupos de Burnside livres |
spellingShingle |
Grupos maximais em semigrupos de Burnside livres Lago, Alair Pereira do Ciência Da Computação Combinatória |
title_short |
Grupos maximais em semigrupos de Burnside livres |
title_full |
Grupos maximais em semigrupos de Burnside livres |
title_fullStr |
Grupos maximais em semigrupos de Burnside livres |
title_full_unstemmed |
Grupos maximais em semigrupos de Burnside livres |
title_sort |
Grupos maximais em semigrupos de Burnside livres |
author |
Lago, Alair Pereira do |
author_facet |
Lago, Alair Pereira do |
author_role |
author |
dc.contributor.none.fl_str_mv |
Simon, Imre |
dc.contributor.author.fl_str_mv |
Lago, Alair Pereira do |
dc.subject.por.fl_str_mv |
Ciência Da Computação Combinatória |
topic |
Ciência Da Computação Combinatória |
description |
Sejam inteiros n '> OU =' 1 e m '> OU =' 1 quaisquer. Provamos que um grupo maximal de um semigrupo de Burnside livre satisfazendo 'x POT.n' = 'x POT. n+m' é um grupo de Burnside livre satisfazendo 'x POT.m' = 1. Ademais, provamos que tal grupo é livre sobre um conjunto de geradores cuja cardinalidade é o número ciclomático de um grafo associado à J-classe contendo o grupo e descrevemos um tal conjunto de geradores. Caracterizamos estes grafos no caso n = 1 e estendemos clássicos resultados de McLean de forma a calcular a cardinalidade do semigrupo de Burnside livre para todo m em que a cardinalidade grupo de Burnside livre satisfazendo 'x POT.m' = 1 seja conhecida. Se n '> OU =' 3, este grafo é um círculo e os grupos maximais são grupos cíclicos de ordem m. Para todo m '> OU =' 2, apresentamos exemplos com 2m - 1 geradores para n = 1 e para n = 2. Donde, nestes casos, temos grupos maximais infinitos para m suficientemente grande. Assim as J-classes deste grupos são infinitas, estes semigrupos não são finitos J-acima e a classe de congruência associada a um elemento de uma tal J-classe infinita é não reconhecível. Também apresentaremos um exemplo de uma classe de congruência no caso n = 2 e m = 2 que possui duas diferentes palavras de menor comprimento. Boa parte das propriedades que valem para 'n > OU =' 3 falham se n = 2 e m'> OU =' 2. Em suma, este trabalho apresenta novas e poderosas técnicas que permitem-nos provar importantes propriedades dos semigrupos de Burnside livres para n = 2, o caso quase completamente desconhecido até agora. De certa forma, o caso n = 2 surpreendentemente apresenta as complexidades dos casos n = 1 e n'> OU =' 3 simultaneamente. Enquanto os grupos maximais são cíclicos de ordem m para n'> OU ='3, eles podem ter mais geradores e podem ser infinitos para n '> OU = '2. Enquanto há exatamente '2 POT. [A[' - 1 J-classe e elas são facilmente carcaterizadas no caso n = 1, há infinitas J-classe e elas são difíceis de serem caracterizadas para n '> OU =' 2 |
publishDate |
1998 |
dc.date.none.fl_str_mv |
1998-04-27 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/ |
url |
https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809090926097727488 |