Un proceso estocástico en el que un sistema realiza pasos aleatorios sucesivos en un espacio de estados, típicamente con la propiedad de Markov y una distribución de saltos especificada; se utiliza como modelo básico para difusión, transporte y exploración probabilística.

Principio

Cada paso se extrae de una distribución prescrita y suele ser independiente del pasado más allá del estado actual (propiedad de Markov); el comportamiento a gran escala está regido por reglas de agregación como el teorema central del límite o límites de leyes estables según las estadísticas de los pasos.

Demostración

Una caminata aleatoria simple y simétrica en los enteros donde en cada instante discreto el caminante se desplaza +1 o −1 con igual probabilidad; tras muchos pasos la distribución de posiciones se aproxima a una gaussiana discreta escalada por el número de pasos.

Aplicación incorrecta

Sustituir procesos con pasos correlacionados o dinámicas de saltos con colas pesadas por una caminata simple sin verificar los límites de escala; asumir difusión gaussiana en tiempos cortos cuando la distribución de saltos produce una escala anómala.

Consecuencia

Comportamientos previsibles a largo plazo como la escala de difusión, la dicotomía recurrencia/transitoriedad en distintas dimensiones y estadísticas de tiempos de llegada calculables que informan modelos de transporte y eficiencia de búsqueda.

Inversión

Un paseo determinista en el que las posiciones siguientes están fijadas por una regla (sin aleatoriedad), o un Lévy flight donde las longitudes de salto siguen una distribución de cola pesada que invalida la escala gaussiana e introduce saltos no locales.

Límite

Se aplica a procesos con reglas de paso y estructura temporal claramente definidas; no modela por sí solo procesos estocásticos en tiempo continuo con memoria, núcleos de transición dependientes del estado o procesos con pasos de varianza infinita sin modificación.

Tensión semántica

Tensión entre la imagen discreta y markoviana de la Caminata Aleatoria y las aproximaciones de difusión continua (movimiento browniano); también entre las suposiciones de caminata simple y procesos generalizados con correlaciones o colas pesadas.

Síntesis

Una Caminata Aleatoria es el modelo estocástico prototípico de pasos aleatorios sucesivos cuya ley de paso local y propiedades de independencia determinan, por teoremas límite, un comportamiento macroscópico de difusión o transporte anómalo; requiere atención a la distribución de pasos y a la estructura temporal para adecuarse a fenómenos reales.