Hablaremos de procesos aleatorios que se mueven en tiempo discreto dentro de universos numerables.
Una cadena de Markov es un proceso aleatorio en el cual un paso so?lo depende del paso anterior. Bajo unas condiciones adicionales, se puede probar que un tal proceso aleatorio es recurrente. En otras palabras, este proceso aleatorio visitara? infinitas veces cada elemento del universo.
Une marcha aleatoria es un tipo de proceso aleatorio que se mueve en ?? . La marcha parte de 0, y solo puede saltar hacia un vecino, ie un sitio que esta? a distancia 1 del sitio donde esta? en ese momento. Algunas marchas aleatorias son cadenas de Markov, y entonces se pueden estudiar gracias a ese formalismo. En particular, las marchas aleatorias balanceadas en dimensio?n 1 o 2 son recurrentes.
Sin embargo, hay marchas aleatorias que no son cadenas de Markov, y para estudiar esas marchas aleatorias se necesita utilizar otras herramientas. Presentaremos en particular la “Balanced Excited Random walk” en 2 dimensiones y sus extensiones. El movimiento de la marcha aleatoria en ese caso es determinado por el sitio donde esta? y tambie?n por el nu?mero de visitas hechas anteriormente en ese sitio.