Pasar al contenido principal

Volumen 18 (2014) No. 1

Volumen 18 (2014) No. 1 imagen

Mapping class groups and function spaces: a survey

Fred R. Cohen and Miguel A. Maldonado

Resumen:

This paper is a survey of the relationship between labelled configuration spaces, mapping class groups with marked points and function spaces. In particular, we collect calculations of the cohomology groups for the mapping class groups of low-genus orientable and non-orientable surfaces.

Descargar

A strategy-based proof of the existence of the value in zero-sum differential games

J. Pablo Maldonado López and M. Oliu-Barton

Resumen:

The value of a zero-sum differential games is known to exist, under Isaacs’ condition, and it is the unique viscosity solution of a Hamilton-Jacobi-Isaacs equation. This approach, in spite of being very effective, does not provide information about the strategies the players should use. In this note we provide a self-contained proof of the existence of the value based on the construction of $\varepsilon$-optimal strategies, which is inspired by the “extremal aiming” method from [5].

Descargar

Captura de objetos móviles sobre una recta

Luis E. Urbán Rivero, Rafael López Bracho y Francisco J. Zaragoza Martínez

Resumen:

En el problema del agente viajero euclidiano se tiene un conjunto de $n$ puntos en el plano y se desea que un agente los visite todos recorriendo la mínima distancia euclidiana posible. Presentamos una variante de este problema en la que los puntos son móviles y existen durante un tiempo finito sobre una recta fija. Usando técnicas de programación lineal encontramos algoritmos de tiempo polinomial, que verifican si un orden de captura dado es factible y, en ese caso, minimizan el tiempo de captura y la distancia total recorrida.

Descargar