Un estudio algebraico de las familias de grafos expanders y de los códigos expanders

Toledano Villegas, Aleyda

Un estudio algebraico de las familias de grafos expanders y de los códigos expanders

dc.audience	generalPublic
dc.contributor	López Andrade, Carlos Alberto
dc.contributor.advisor	LOPEZ ANDRADE, CARLOS ALBERTO; 35808
dc.contributor.author	Toledano Villegas, Aleyda
dc.date.accessioned	2024-04-12T18:20:32Z
dc.date.available	2024-04-12T18:20:32Z
dc.date.issued	2023-12
dc.description.abstract	"Este estudio se enfocará principalmente en los valores propios asociados al grafo y en las representaciones de grupos, donde los elementos de tales grupos fungirán como los vértices de grafos de Cayley. Por lo que será necesario revisar un poco de la teoría de grafos, análisis matemático, representaciones de grupos y para la construcción de códigos expanders algunos conceptos de la teoría de códigos. Esta tesis está dividida en cuatro capítulos, los cuales describimos a continuación. El capítulo 1 contiene el material preliminar para el resto de la tesis, este material incluye un resumen de los conceptos básicos de la teoría de grafos, grafos de Cayley, cubiertas de un grafo, teoría de representaciones de grupos y el espacio de Hilbert L 2. En el capítulo 2 se define lo que es una familia de grafos expanders mediante cinco constantes En el capítulo 3 mostramos un resumen de las primeras construcciones de las familias de grafos expanders, entre ellas está la de Margulis en la que se ocupa la propiedad (T) Finalmente en el capítulo 4 hacemos la conexión entre las familias de grafos expanders y los códigos detectores-correctores".
dc.folio	20231206085624-6092-T
dc.format	pdf
dc.identificator	1
dc.identifier.uri	https://hdl.handle.net/20.500.12371/20349
dc.language.iso	spa
dc.matricula.creator	221470418
dc.publisher	Benemérita Universidad Autónoma de Puebla
dc.rights.acces	openAccess
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0
dc.subject.classification	CIENCIAS FÍSICO MATEMÁTICAS Y CIENCIAS DE LA TIERRA
dc.subject.lcc	Teoría de grafos
dc.subject.lcc	Teoría de la codificación
dc.subject.lcc	Teoría de la información
dc.subject.lcc	Códigos de corrección de errores (Teoría de la información)
dc.subject.lcc	Teoría de los números
dc.thesis.career	Maestría en Ciencias (Matemáticas)
dc.thesis.degreediscipline	Área de Ingeniería y Ciencias Exactas
dc.thesis.degreegrantor	Facultad de Ciencias Físico Matemáticas
dc.thesis.degreetoobtain	Maestro (a) en Ciencias (Matemáticas)
dc.title	Un estudio algebraico de las familias de grafos expanders y de los códigos expanders
dc.type	Tesis de maestría
dc.type.conacyt	masterThesis
dc.type.degree	Maestría