Tese

Grupos maximais em semigrupos de Burnside livres (1998)

• Authors:
  • Lago, Alair Pereira do
  • Simon, Imre (Orientador)
• Autor USP: LAGO, ALAIR PEREIRA DO - IME
• Unidade: IME
• Sigla do Departamento: MAP
• DOI: 10.11606/T.45.1998.tde-20210729-015610
• Subjects: CIÊNCIA DA COMPUTAÇÃO; COMBINATÓRIA
• Language: Português
• Abstract: 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 deBurnside 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
• Imprenta:
  • Publisher place: São Paulo
  • Date published: 1998
• Data da defesa: 27.04.1998


Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).

Status:

Artigo publicado em periódico de acesso aberto (Gold Open Access)

Versão do Documento:

Versão publicada (Published version)

Acessar versão aberta:

• PDF de acesso aberto

Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.

---

How to cite

A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

• ABNT

  LAGO, Alair Pereira do. Grupos maximais em semigrupos de Burnside livres. 1998. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 1998. Disponível em: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/. Acesso em: 06 maio 2026.

• APA

  Lago, A. P. do. (1998). Grupos maximais em semigrupos de Burnside livres (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/

• NLM

  Lago AP do. Grupos maximais em semigrupos de Burnside livres [Internet]. 1998 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/

• Vancouver

  Lago AP do. Grupos maximais em semigrupos de Burnside livres [Internet]. 1998 ;[citado 2026 maio 06 ] Available from: https://teses.usp.br/teses/disponiveis/45/45132/tde-20210729-015610/

Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

• A new algorithm for sparse suffix trees
• Comparison with parametric optimization in credit card fraud detection
• On the Burnside semigroups xn = xn+m
• Lossless filter for multiple repeats with bounded edit distance
• Fraud detection in reputation systems in e-markets using logistic regression
• Stable two-sided matching of slot allocation in airport collaborative decision making
• A convexity upper bound for the number of maximal bicliques of a bipartite graph
• Local groups in free groupoids satisfying certain monoid identities
• Lossless filter for multiple repetitions with Hamming distance
• On the Burnside semigroups 'x POT.n' ='x POT.n+m'