Mes anteior Día anterior Día siguiente Mes siguiente
Anual Mensual Semanal Hoy Buscar Ir al mes específico
Cuadrados de suma-cero en matrices binarias con de discrepancia acotada
Jueves 09 Junio 2022, 01:00pm
Accesos : 25
Contacto Bruno Cisneros y Francisco Delgado

Coloquio Oaxaqueño

Amanda Montejano, Unidad Multidisciplinaria de Docencia e Investigación - UNAM Juriquilla 

Resumen: En esta charla comenzaremos presentando un problema combinatorio sobre matrices binarias cuadradas llamado “el problema de las matrices de Erikson". Dicho problema ejemplifica un resultado típico en la Teoría de Ramsey. Exploraremos variaciones naturales del problema, en donde buscamos probar la existencia de cuadrados de suma cero en lugar de cuadrados constantes. En el camino, aprovecharemos para presentar las filosofías detrás de la teoría de Ramsey y de la teoría de Ramsey de suma cero, enfatizando sus diferencias y similitudes. Finalmente, esbozaremos la prueba del siguiente teorema: si n es lo suficientemente grande, cada matriz de nxn con entradas en {-1,1} donde la diferencia entre el número de 1s y el número de -1s está acotada contiene un cuadrado de suma cero (también llamado balanceado) excepto para un tipo particular de matrices. Este es un trabajo conjunto con Edgardo Roldán-Pensado y Alma Arévalo.

https://sites.google.com/im.unam.mx/coloquioax/

 

Go to top

Hay 73 invitados y ningún miembro en línea