En teoría de la probabilidad , un núcleo de Markov (también conocido como núcleo estocástico o núcleo de probabilidad ) es una aplicación que, en la teoría general de los procesos de Markov, desempeña el papel que desempeña la matriz de transición en la teoría de los procesos de Markov con un espacio de estados finito . [ 1 ]
Definición formal
Dejaryser espacios medibles . Un núcleo de Markov con fuentey objetivo, a veces escrito como :(X,{\mathcal {A}})\to (Y,{\mathcal {B}})} , es una función :{\mathcal {B}}\times X\to [0,1]} con las siguientes propiedades:
- Para cada (fijo), el mapaes- medible
- Para cada (fijo), el mapaes una medida de probabilidad en
En otras palabras, se asocia a cada puntouna medida de probabilidadende tal manera que, para cada conjunto medible, el mapaes medible con respecto a la-álgebra. [ 2 ]
Ejemplos
Paseo aleatorio simple sobre los números enteros
Llevar, y(el conjunto de potencias de). Entonces, un núcleo de Markov está completamente determinado por la probabilidad que asigna a los elementos únicos.para cada:
- .
Ahora el paseo aleatorio que va hacia la derecha con probabilidad y a la izquierda con probabilidadse define por
dóndees la delta de Kronecker . Las probabilidades de transiciónpara el paseo aleatorio son equivalentes al núcleo de Markov.
Procesos de Markov generales con espacio de estados numerable
En términos más generales, tomeyambos contables y. Nuevamente, un núcleo de Markov se define por la probabilidad que asigna a los conjuntos unitarios para cada
- ,
Definimos un proceso de Markov definiendo una probabilidad de transición.donde los númerosdefinir una matriz estocástica (contable)es decir
Luego definimos
- .
Nuevamente, la probabilidad de transición, la matriz estocástica y el núcleo de Markov son reformulaciones equivalentes.
Núcleo de Markov definido por una función de núcleo y una medida
Dejarser una medida en, yuna función medible con respecto al producto-álgebrade tal manera que
- ,
entonceses decir, el mapeo
- :{\mathcal {B}}\times X\to [0,1]\\\kappa (B|x)=\int _{B}k(y,x)\nu (\mathrm {d} y)\end{cases}}}
define un núcleo de Markov. [ 3 ] Este ejemplo generaliza el ejemplo del proceso de Markov contable dondeera la medida de conteo . Además, abarca otros ejemplos importantes como los núcleos de convolución, en particular los núcleos de Markov definidos por la ecuación del calor . Este último ejemplo incluye el núcleo gaussiano enconMedida estándar de Lebesgue y
Funciones medibles
Llevaryespacios medibles arbitrarios, y dejemosser una función medible. Ahora definaes decir
- a pesar de.
Tenga en cuenta que la función indicadoraes-medible para todossi y solo sies medible.
Este ejemplo nos permite concebir un núcleo de Markov como una función generalizada con un valor (en general) aleatorio en lugar de un valor fijo. Es decir, se trata de una función multivaluada donde los valores no tienen el mismo peso.
Como ejemplo menos obvio, tomemos, ylos números realescon el álgebra sigma estándar de conjuntos de Borel . Entonces
dóndees el número de elementos en el estado, son variables aleatorias i.i.d. (generalmente con media 0) y dondees la función indicadora . Para el caso simple de lanzamientos de moneda, esto modela los diferentes niveles de un tablero de Galton .
Composición de núcleos de Markov
Dados los espacios medibles, Consideramos un núcleo de Markov :{\mathcal {B}}\times X\to [0,1]} como un morfismo. Intuitivamente, en lugar de asignar a cada unoun punto claramente definidoEl núcleo asigna un punto "difuso" enque solo se conoce con cierto grado de incertidumbre, al igual que las mediciones físicas reales. Si tenemos un tercer espacio medibley núcleos de probabilidady, podemos definir una composiciónmediante la ecuación de Chapman-Kolmogorov
- .
La composición es asociativa por el Teorema de Convergencia Monótona y la función identidad considerada como un núcleo de Markov (es decir, la medida delta). ) es la unidad para esta composición.
Esta composición define la estructura de una categoría en los espacios medibles con núcleos de Markov como morfismos, definida por primera vez por Lawvere, [ 4 ] la categoría de núcleos de Markov .
Espacio de probabilidad definido por la distribución de probabilidad y un núcleo de Markov
Una composición de un espacio de probabilidady un núcleo de probabilidad :(X,{\mathcal {A}})\to (Y,{\mathcal {B}})} define un espacio de probabilidaddonde la medida de probabilidad viene dada por
Propiedades
producto semidirecto
Dejarsea un espacio de probabilidad y un núcleo de Markov de para algunosEntonces existe una medida única en , de tal manera que:
Distribución condicional regular
Dejarser un espacio Borel ,avariable aleatoria con valor en el espacio de medidasyun sub--álgebra. Entonces existe un núcleo de Markovdea, de tal manera quees una versión de la expectativa condicionalpor cada, es decir
Se denomina distribución condicional regular dedadoy no está definido de forma única.
Generalizaciones
Los núcleos de transición generalizan los núcleos de Markov en el sentido de que para todo, el mapa
Puede ser cualquier tipo de medida (no negativa), no necesariamente una medida de probabilidad.
Enlaces externos
- Núcleo de Markov en nLab .
Referencias
- ↑ Reiss, RD (1993). Un curso sobre procesos puntuales . Springer Series in Statistics. doi : 10.1007/978-1-4613-9308-5 . ISBN 978-1-4613-9310-8.
- ↑ Klenke, Achim (2014). Teoría de la probabilidad: Un curso completo . Universitext (2.ª ed.). Springer. p. 180. doi : 10.1007/978-1-4471-5361-0 . ISBN 978-1-4471-5360-3.
- ↑ Erhan, Cinlar (2011). Probabilidad y estocástica . Nueva York: Springer. págs. 37–38 . ISBN 978-0-387-87858-4.
- ↑ FW Lawvere (1962). "La categoría de mapeos probabilísticos" (PDF) .
- Bauer, Heinz (1996), Teoría de la probabilidad , de Gruyter, ISBN 3-11-013935-9
- §36. Núcleos y semigrupos de núcleos
Véase también
- procesos de Markov