1. www.mat.uc.cl
  2. Investigación
  3. Seminarios
  4. Seminario de combinatoria Algebraica.

Seminario de combinatoria Algebraica.

Todos los jueves a las 15:30 horas Sala 5 Rolando Chuaqui
2022-11-24
15:30hrs.
Susanna Fischel. Arizona State University
Out of the parking lot and into the forest
Sala 5
Abstract:
Both the noncrossing partition/Kreweras lattice and parking functions are well-studied objects in combinatorics. In 1997 Richard Stanley found a bijection between the maximal chains in the lattice and parking functions. We investigated what happens under the
bijection when we restrict the noncrossing partition lattice to certain induced sublattices (certain bond lattices). I will describe these all the lattices involved, and the enumeration of maximal chains
in them, as well as discuss the image of Stanley's map. I will also describe how we map the maximal chains to unimodal forests. This is joint with Shreya Ahirwar, Davy Brooks, Parikshita Gya, Pamela
E. Harris, Max Hlavacek, Nguyen Pham, Sophie Rubenfeld, Bianca Teves,
Andrs R. Vindas-Melndez, and Dan Khanh Vo
2022-10-06
15:30hrs.
Francisca Aguayo. UC
Chip Firing y Sus Configuraciones Críticas
Sala 5
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.