Sucesión aleatoria

(Redirigido desde «Secuencia aleatoria»)

El concepto de una sucesión aleatoria es esencial en la teoría de la probabilidad y en estadística. El concepto generalmente se basa en la noción de una sucesión de variables aleatorias y muchas discusiones estadísticas comienzan con las palabras "Sean X1,...,Xn variables aleatorias independientes...". Como D. H. Lehmer dijo en 1951: "Una sucesión aleatoria es una noción vaga... en que cada término es imprevisible para los no iniciados y cuyas cifras pasan un cierto número de pruebas tradicionales con estadísticos."[1]

Sistema binario

Los axiomas de la probabilidad evitan deliberadamente la definición de "sucesión aleatoria".[2]​ La teoría de probabilidad tradicional no establece si una secuencia específica es aleatoria, pero generalmente discute las propiedades de las variables aleatorias y las secuencias estocásticas asumiendo alguna definición de aleatoriedad.

Historia temprana editar

Émile Borel fue uno de los primeros matemáticos que abordaron formalmente la aleatoriedad en 1909.[3]​ En 1919 Richard von Mises dio la primera definición de aleatoriedad algorítmica, inspirada en la ley de los grandes números, aunque no utilizó el término "sucesión aleatoria". Utilizando el concepto de la imposibilidad de un sistema de juego , von Mises definió una sucesión infinita de ceros y unos como aleatorios si no está sesgada por tener la propiedad de estabilidad de frecuencia, es decir, la frecuencia de ceros va a 1/2 y cada subsecuencia de poder elegirlo mediante un método de selección "adecuado" tampoco está sesgado.[4]

Referencias editar

  1. "What is meant by the word Random" in Mathematics and common sense by Philip J. Davis 2006 ISBN 1568812701 pages 180-182
  2. Inevitable Randomness in Discrete Mathematics by József Beck 2009 ISBN 0-8218-4756-2 page 44
  3. E. Borel, Les probabilites denombrables et leurs applications arithmetique Rend. Circ. Mat. Palermo 27 (1909) 247-271
  4. Laurant Bienvenu "Kolmogorov Loveland Stochastocity" in STACS 2007: 24th Annual Symposium on Theoretical Aspects of Computer Science by Wolfgang Thomas ISBN 3-540-70917-7 page 260