Coloquio del CIEM – Jonathan Barmak (UBA)

Titulo: Complejidad topológica y el problema de planificación de movimiento.

Resumen: Dados dos puntos i, f en un espacio arcoconexo X, queremos definir un camino s(i,f) de i hasta f en X. Cuándo se puede lograr que s(i,f) dependa continuamente de i y f? La complejidad topológica de X mide cuán lejos estamos de poder encontrar una solución continua s al problema de planificación de movimiento. Estudiaremos cotas generales para la complejidad y trataremos de estimar este invariante en espacios aleatorios. Para esto veremos resultados de naturaleza combinatoria sobre conectividad de complejos simpliciales.

La charla va a ser autocontenida sin prerrequisitos de topología algebraica. Ni de combinatoria, ni probabilidad. Ni de robótica.