Malnormal closure computation
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/331990
Correu electrònic de l'autorcfolchaldehuelogmail.com
Realitzat a/ambUniversidade do Porto. Faculdade de Engenharia
Tipus de documentTreball Final de Grau
Data2020-05-21
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
En aquest treball prenem un algorisme existent per calcular la clausura malnormal d'un subgrup finitament generat del grup lliure i en millorem la complexitat. A l'última secció presentem una interpretació gràfica per a subgrups finitament generats de productes lliures de grups finits i grups cíclics, una família de grups que conté al grup lliure. Usant aquesta interpretació gràfica podem calcular la clausura malnormal d'aquests subgrups amb un algorisme similar al que hem utilitzat per al grup lliure, amb la mateixa complexitat. En este trabajo tomamos un algoritmo existente para calcular la clausura malnormal de un subgrupo finitamente generado del grupo libre y mejoramos su complejidad. En la última sección presentamos una interpretación gráfica para subgrupos finitamente generados de productos libres de grupos finitos y grupos cíclicos, una familia de grupos que contiene al grupo libre. Usando esta interpretación gráfica podemos calcular la clausura malnormal de estos subgrupos con un algoritmo similar al que hemos utilizado para el grupo libre, con la misma complejidad. In this thesis we take an existing polynomial algorithm to compute the malnormal closure of a finitely generated subgroup of a free group and improve its time complexity. In the last section we describe a graphical way to represent finitely generated subgroups of finitary free product of finite groups and cyclic groups, a family of groups containing the free groups. Using this graphical representation we can compute the malnormal closure of these subgroups with a similar algorithm to the one for the free groups, with the same time complexity.
TitulacióGRAU EN ENGINYERIA INFORMÀTICA/GRAU EN MATEMÀTIQUES
Localització
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
TFG.pdf | 1,265Mb | Visualitza/Obre |