Métodos algebraicos para problemas discretos

Mostrar todas las versiones(3)

En esta tesis estudiamos tres problemas que relacionan Teoría de Grafos y Álgebra. En particular, consideramos el problema de contar el número de conjuntos independientes en un grafo, así como el problema relacionado de contar el número de anticadenas en un conjunto parcialmente ordenado, desde la p...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autor principal:	Tobis, Enrique Augusto
Otros Autores:	Dickenstein, Alicia
Formato:	Tesis doctoral publishedVersion
Lenguaje:	Inglés
Publicado:	Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales 2009
Materias:	GRAFO CONJUNTO PARCIALMENTE ORDENADO CONJUNTO INDEPENDIENTE ANTICADENA SERIE DE HILBERT GRAFO DE BRUIJN ETIQUETAMIENTO ADITIVO DE ARISTAS ETIQUETAMIENTO ADITIVO DE VERTICES COMPLEJIDAD GRAPH POSET INDEPENDENT SET ANTICHAIN HILBERT SERIES DE BRUIJN GRAPH ADDITIVE EDGE LABELING ADDITIVE VERTEX LABELING COMPLEXITY
Acceso en línea:	https://hdl.handle.net/20.500.12110/tesis_n4555_Tobis http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4555_Tobis_oai
Aporte de:	Repositorio Digital de la Universidad de Buenos Aires (UBA) de Universidad de Buenos Aires

id	I28-R145-tesis_n4555_Tobis_oai
record_format	dspace
spelling	I28-R145-tesis_n4555_Tobis_oai2023-04-26 Dickenstein, Alicia Tobis, Enrique Augusto 2009 En esta tesis estudiamos tres problemas que relacionan Teoría de Grafos y Álgebra. En particular, consideramos el problema de contar el número de conjuntos independientes en un grafo, así como el problema relacionado de contar el número de anticadenas en un conjunto parcialmente ordenado, desde la perspectiva del álgebra computacional. También describimos los conjuntos independientes máximos de los grafos de de Bruijn B(d; 3), vía el estudio de la acción del grupo simétrico en d elementos. Además, determinamos todos los etiquetamientos aditivos de aristas y de vértices módulo d en un grafo, por medio de una traducción combinatoria de los correspondientes problemas de álgebra lineal sobre el anillo de enteros módulo d. In this thesis we study three problems that link Graph Theory and Algebra. In particular, we consider the problem of counting independent sets in a graph, as well as the related problem of counting antichains in a finite partially ordered set, from the perspective of computational algebra. We also completely describe the maximum independent sets of the de Bruijn graphs B(d; 3), via the study of the action of the symmetric group on d elements. Moreover, we determine all additive edge and vertex labelings modulo d on a graph, by combinatorially translating the corresponding linear algebra problems over the ring of integers modulo d. Fil: Tobis, Enrique Augusto. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales; Argentina. application/pdf https://hdl.handle.net/20.500.12110/tesis_n4555_Tobis eng Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales info:eu-repo/semantics/openAccess https://creativecommons.org/licenses/by-nc-sa/2.5/ar GRAFO CONJUNTO PARCIALMENTE ORDENADO CONJUNTO INDEPENDIENTE ANTICADENA SERIE DE HILBERT GRAFO DE BRUIJN ETIQUETAMIENTO ADITIVO DE ARISTAS ETIQUETAMIENTO ADITIVO DE VERTICES COMPLEJIDAD GRAPH POSET INDEPENDENT SET ANTICHAIN HILBERT SERIES DE BRUIJN GRAPH ADDITIVE EDGE LABELING ADDITIVE VERTEX LABELING COMPLEXITY Métodos algebraicos para problemas discretos Algebraic methods for discrete problems info:eu-repo/semantics/doctoralThesis info:ar-repo/semantics/tesis doctoral info:eu-repo/semantics/publishedVersion http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4555_Tobis_oai
institution	Universidad de Buenos Aires
institution_str	I-28
repository_str	R-145
collection	Repositorio Digital de la Universidad de Buenos Aires (UBA)
language	Inglés
orig_language_str_mv	eng
topic	GRAFO CONJUNTO PARCIALMENTE ORDENADO CONJUNTO INDEPENDIENTE ANTICADENA SERIE DE HILBERT GRAFO DE BRUIJN ETIQUETAMIENTO ADITIVO DE ARISTAS ETIQUETAMIENTO ADITIVO DE VERTICES COMPLEJIDAD GRAPH POSET INDEPENDENT SET ANTICHAIN HILBERT SERIES DE BRUIJN GRAPH ADDITIVE EDGE LABELING ADDITIVE VERTEX LABELING COMPLEXITY
spellingShingle	GRAFO CONJUNTO PARCIALMENTE ORDENADO CONJUNTO INDEPENDIENTE ANTICADENA SERIE DE HILBERT GRAFO DE BRUIJN ETIQUETAMIENTO ADITIVO DE ARISTAS ETIQUETAMIENTO ADITIVO DE VERTICES COMPLEJIDAD GRAPH POSET INDEPENDENT SET ANTICHAIN HILBERT SERIES DE BRUIJN GRAPH ADDITIVE EDGE LABELING ADDITIVE VERTEX LABELING COMPLEXITY Tobis, Enrique Augusto Métodos algebraicos para problemas discretos
topic_facet	GRAFO CONJUNTO PARCIALMENTE ORDENADO CONJUNTO INDEPENDIENTE ANTICADENA SERIE DE HILBERT GRAFO DE BRUIJN ETIQUETAMIENTO ADITIVO DE ARISTAS ETIQUETAMIENTO ADITIVO DE VERTICES COMPLEJIDAD GRAPH POSET INDEPENDENT SET ANTICHAIN HILBERT SERIES DE BRUIJN GRAPH ADDITIVE EDGE LABELING ADDITIVE VERTEX LABELING COMPLEXITY
description	En esta tesis estudiamos tres problemas que relacionan Teoría de Grafos y Álgebra. En particular, consideramos el problema de contar el número de conjuntos independientes en un grafo, así como el problema relacionado de contar el número de anticadenas en un conjunto parcialmente ordenado, desde la perspectiva del álgebra computacional. También describimos los conjuntos independientes máximos de los grafos de de Bruijn B(d; 3), vía el estudio de la acción del grupo simétrico en d elementos. Además, determinamos todos los etiquetamientos aditivos de aristas y de vértices módulo d en un grafo, por medio de una traducción combinatoria de los correspondientes problemas de álgebra lineal sobre el anillo de enteros módulo d.
author2	Dickenstein, Alicia
author_facet	Dickenstein, Alicia Tobis, Enrique Augusto
format	Tesis doctoral Tesis doctoral publishedVersion
author	Tobis, Enrique Augusto
author_sort	Tobis, Enrique Augusto
title	Métodos algebraicos para problemas discretos
title_short	Métodos algebraicos para problemas discretos
title_full	Métodos algebraicos para problemas discretos
title_fullStr	Métodos algebraicos para problemas discretos
title_full_unstemmed	Métodos algebraicos para problemas discretos
title_sort	métodos algebraicos para problemas discretos
publisher	Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales
publishDate	2009
url	https://hdl.handle.net/20.500.12110/tesis_n4555_Tobis http://repositoriouba.sisbi.uba.ar/gsdl/cgi-bin/library.cgi?a=d&c=aextesis&d=tesis_n4555_Tobis_oai
work_keys_str_mv	AT tobisenriqueaugusto metodosalgebraicosparaproblemasdiscretos AT tobisenriqueaugusto algebraicmethodsfordiscreteproblems
_version_	1766015658169991168

Métodos algebraicos para problemas discretos

Ejemplares similares