IV Encuentro de Matroides

I Encuentro de matroides

El Primer Encuentro de Matroides fue organizado con el objetivo principal de “fomentar la colaboración entre los investigadores en la teoría de matroides y temas afines, como una manera de incentivar la divulgación y la investigación en el tema”. Con la consideración de que hay suficientes investigadores a nivel nacional con interés en este campo, para iniciar una tradición de reuniones sobre matroides, que se pueda extender a un evento periódico internacional.

El formato del evento consistió en dos días de trabajo con pláticas durante la mañana y sesiones de taller en las tardes.

Comité Organizador:

Dra. Laura Chávez, Dra. Guadalupe Rodríguez.

Programa y resúmenes

PRIMER DIA SEGUNDO DIA
10:00-10:50 C. Merino
Algunos resultados sobre
matroides de empedrado
C. Garay
Matroides y tropicalización de
espacios lineales no-arquimedeanos
11:00-11:30 M. Ramírez
El polinomio de Tutte de
algunos matroides
J. Figueroa
Sobre el bloqueador de los hiperplanos
de algunas clases de matroides
11:30-12:00 CAFE CAFE
12:00-12:50 G. Calvillo
Estructura de matroides
intercalados
M. Ramírez
El polinomio de Tutte de
algunos matroides
13:00-13:30 G. Rodríguez
Sobre representabilidad
L. Chávez
Matroides eulerianos
13:30-15:30 COMIDA COMIDA
15:30-17:00 Taller Taller
17:00-17:30 CAFE CAFE
17:30-18:30 Taller Taller

Resumenes

Ponente: Gilberto Calvillo
Título: “Por anunciar.”
Resumen:

Ponente: Laura Chávez L.
Título: “Matroides eulerianos.”
Resumen:

Ponente: Marina Durán
Título: “Estructura de matroides intercalados.”
Resumen:

Ponente: José Luis Figueroa
Título: “Sobre el bloqueador de los hiperplanos de algunas clases de matroides.”
Resumen: Un tropel (C, E) es una colección de subconjuntos incomparables de un conjunto E. El bloqueador de un tropel (C, E) consta de la colección de subconjuntos minimales deE, tales que tienen intersección no vaca con cada uno de los miembros de (C, E). Encontrarmaneras de caracterizar el bloqueador de algunas familias de tropeles es todava un misterio.En esta pltica exploraremos los bloqueadores de los tropeles de hiperplanos de algunas clasesde matroides y daremos caracterizaciones para los tropeles de hiperplanos de los matroidesde ciclos y cociclos de gráficas completas y bipartitas completas.

Ponente: Cristhian Garay
Título: “Matroides y tropicalización de espacios lineales no-arquimedeanos.”
Resumen: SeaKun campo yL⊂Knun espacio lineal. Siv: (K\{0})−→Rsatisface1.v(a) = 0;2.v(ab) =v(a) +v(b);3.v(a+b)≥min{v(a), v(b)},entonces decimos queLes no-arquimedeano. La tropicalización Trop(L) de un espacio linealno-arquimedeanoL⊂Kndefinido sobre (K, v) es un objeto combinatorio enRnque puede construirse utilizando matroides o matroides valuados. En esta plática discutiremos el origen de esta conexión entre la geometría algebraica y lacombinatoria vía la geometría tropical. También hablaremos de cómo asociarle un matroide(o un matroide valuado)MLa un espacio lineal no-arquimedeanoL, y de cómo construir sutropicalización Trop(L) a partir del matroide ML.

Ponente: Criel Merino
Titulo: “Algunos resultados sobre matroides de empedrado.”
Resumen: Los matroides son estructuras combinatorias que engloba la relación de dependencia linear en un conjunto finito de vectores, y la relación de contener un ciclo en una subgráfica de una gráfica. Sin embargo, los matroides son aún más generales que esto. En esta platica hablaremos sobre los matroides de empedrado, que son interesantes debido a una conjeturapostula su vastedad en el universo de los matroides. Ms en particular, enunciaremos algunosresultados sobre dos invariantes en matroides, el nmero heterocromtico de la hipergráfica desus bases y la conjetura Merino-Welsh para matroides.

Ponente: Marecelino Ramírez Ibañez.
Título: “El polinomio de Tutte de algunos matroides.”
Resumen: El polinomio de Tutte de un matroide o de una gráfica tiene la propiedad universal de que cualquier gráfica o red que sea invariante bajo contracción y borrado, es una evaluación de dicho polinomio. Las operaciones de contracción y borrado son reducciones naturales de muchos modelos de redes que provienen de la ingeniría, ciencias de la computación,optimización, biología, química, física, entre otras. Aunque en general calcular el polinomio de Tutte es #P-duro, en ocasiones es necesario calcular el polinomio para algunas familias de gráficas o matroides. En esta platica se dan formulas conocidas para calcular el polinomio deTutte de algunas familias de gráficas y matroides, también se explican algunas técnicas que se usaron para encontrar dichas formulas.

Ponente: Guadalupe Rodríguez
Título: “Sobre representabilidad.”
Resumen: