Seminario de combinatoria Algebraica.

Todos los jueves a las 15:30 horas Sala 5 Rolando Chuaqui
2022-09-29
15:30hrs.
Maria Alejandra Schild. UC
Matroides Iv: Supresión-Contracción y el Polinomio de Tutte (Continuación)
Sala 5
2022-09-22
15:30hrs.
Maria Alejandra Schild. UC
Matroides IV: supresión-contracción y el polinomio de Tutte
Sala 5
Abstract:
Estudiaremos las invariantes bajo isomorfismos de matroides que se comportan bien con las operaciones de supresión y contracción. Probaremos que todas ellas son evaluaciones de un cierto polinomio en dos variables, llamado el polinomio de Tutte. Luego veremos algunos ejemplos iniciales de propiedades combinatoriales codificadas en este polinomio.
2022-09-08
15:30hrs.
Juan Rojas. UC
Matroides III: Dualidad
Sala 5
Abstract:
Veremos como las diferentes caracterizaciones que tenemos de matroides se complementan con su matroide dual,
ademas para entender el valor de la misma mostraremos su uso con grafos y espacios vectoriales.
2022-09-01
15:30hrs.
Ignacio Rojas. UC
Matroides II: Rango, flats y Algoritmo greedy
Sala 5
Abstract:
Para entender mejor el concepto de matroide estudiaremos tres nuevas caracterizaciones. La primera es a través de una función que se puede ver como la dimensión de una matroide. Luego encontraremos un algoritmo que define estas y finalmente definiremos el concepto de flat y encontraremos una caracterización de matroides usando el conjunto de sus flats. Veremos estos resultados con ejemplos para facilitar su comprensión.
2022-08-25
15:30hrs.
Sofía Errázuriz. UC
Matroides: conjuntos independientes, circuitos y bases
Sala Multiusos 1- Edificio Felipe Villanueva
Abstract:
En esta charla se introducirá el concepto de matroide presentando tres definiciones equivalentes para estas a través de conjuntos independientes, circuitos y bases. Además se mostrará un par de ejemplos de álgebra lineal y teoría de grafos que pueden ser relacionados con matroides y se discutirá por qué es relevante estudiarlas.
2022-08-18
15:30hrs.
José Alejandro Samper . UC
Las conjeturas de log concavidad.
Sala 5
Abstract:
Esta es la primera charla del seminario de combinatoria de este semestre. El objetivo de semestre es estudiar algunos tópicos de la teoría de Hodge para matroides. En la primera charla hablaré de algunas de las conjeturas que resolvió June Huh y daré algunas pistas sobre sus sorpresivas soluciones.