Policías y Ladrones en Matroides

Resumen:

"Policías y Ladrones" es el juego en donde dos jugadores se toman turnos para moverse entre vértices adyacentes de una gráfica dada, uno de ellos intenta capturar al otro mientras este segundo intenta evitarlo. En esta plática contaré trabajo original donde se extiende este juego a una categoría de objetos más generales: los matroides. Esto nos permite plantearnos el juego de Policías y Ladrones en estructuras como espacios vectoriales y configuraciones geométricas. En el proceso, se extiende el concepto de Gráfica de Fichas a matroides arbitrarios, lo cual nos permite entender a las famosas gráficas de Jhonson y Grassmann como instancias particulares de una misma definición.

Compartir este seminario