La distribución de Borel es una distribución de probabilidad discreta que surge en contextos como los procesos de ramificación y la teoría de colas . Recibe su nombre del matemático francés Émile Borel .
Si el número de descendientes de un organismo sigue una distribución de Poisson , y si el número promedio de descendientes de cada organismo no supera 1, entonces los descendientes de cada individuo se extinguirán. El número de descendientes que un individuo tendrá finalmente en esa situación es una variable aleatoria que sigue una distribución de Borel.
Definición
Se dice que una variable aleatoria discreta X tiene una distribución de Borel [ 1 ] [ 2 ] con parámetro μ ∈ [0,1] si la función de masa de probabilidad de X está dada por
para n = 1, 2, 3 ....
Interpretación del proceso de derivación y ramificación
Si un proceso de ramificación de Galton-Watson tiene una distribución de descendencia común de Poisson con media μ , entonces el número total de individuos en el proceso de ramificación tiene una distribución de Borel con parámetro μ .
Sea X el número total de individuos en un proceso de ramificación de Galton-Watson. Entonces, una correspondencia entre el tamaño total del proceso de ramificación y un tiempo de llegada para una caminata aleatoria asociada [ 3 ] [ 4 ] [ 5 ] da
donde S n = Y 1 + … + Y n , y Y 1 … Y n son variables aleatorias independientes idénticamente distribuidas cuya distribución común es la distribución de la descendencia del proceso de ramificación. En el caso de que esta distribución común sea de Poisson con media μ , la variable aleatoria S n tiene una distribución de Poisson con media μn , lo que conduce a la función de masa de la distribución de Borel dada anteriormente.
Dado que la m -ésima generación del proceso de ramificación tiene un tamaño medio μ m − 1 , la media de X es
Interpretación de la teoría de colas
En una cola M/D/1 con tasa de llegada μ y tiempo de servicio común 1, la distribución de un período típico de ocupación de la cola es de Borel con parámetro μ . [ 6 ]
Propiedades
Si P μ ( n ) es la función de masa de probabilidad de una variable aleatoria de Borel( μ ), entonces la función de masa P ∗ μ ( n ) de una muestra sesgada por tamaño de la distribución (es decir, la función de masa proporcional a nP μ ( n ) ) viene dada por
Aldous y Pitman [ 7 ] demuestran que
En otras palabras, esto significa que una variable aleatoria de Borel( μ ) tiene la misma distribución que una variable aleatoria de Borel( μU ) sesgada por el tamaño, donde U tiene la distribución uniforme en [0,1].
Esta relación conduce a varias fórmulas útiles, entre ellas:
Distribución de Borel-Tanner
La distribución de Borel-Tanner generaliza la distribución de Borel. Sea k un entero positivo. Si X 1 , X 2 , … X k son independientes y cada uno tiene una distribución de Borel con parámetro μ , entonces su suma W = X 1 + X 2 + … + X k se dice que tiene una distribución de Borel-Tanner con parámetros μ y k . [ 2 ] [ 6 ] [ 8 ] Esto da la distribución del número total de individuos en un proceso de Poisson-Galton-Watson que comienza con k individuos en la primera generación, o del tiempo que tarda en vaciarse una cola M/D/1 que comienza con k trabajos en la cola. El caso k = 1 es simplemente la distribución de Borel anterior.
Generalizando la correspondencia de paseo aleatorio dada anteriormente para k = 1, [ 4 ] [ 5 ]
donde S n tiene una distribución de Poisson con media nμ . Como resultado, la función de masa de probabilidad viene dada por
para n = k , k + 1, ... .
Referencias
- ^ Borel, Émile (1942). "Sur l'emploi du théorème de Bernoulli pour faciliter le calcul d'une infinité de coeficientes. Application au problème de l'attente à un guichet". CR Acad. Ciencia. 214 : 452–456 .
- 1 2 Tanner, JC (1961). "Una derivación de la distribución de Borel". Biometrika . 48 ( 1– 2): 222– 224. doi : 10.1093/biomet/48.1-2.222 . JSTOR 2333154 .
- ↑ Otter, R. (1949). "El proceso multiplicativo" . Anales de estadística matemática . 20 (2): 206– 224. doi : 10.1214/aoms/1177730031 .
- 1 2 Dwass, Meyer (1969). "La progenie total en un proceso de ramificación y un paseo aleatorio relacionado". Journal of Applied Probability . 6 (3): 682– 686. doi : 10.2307/3212112 . JSTOR 3212112 .
- 1 2 Pitman, Jim (1997). "Enumeraciones de árboles y bosques relacionados con procesos de ramificación y caminatas aleatorias" (PDF) . Microencuestas en probabilidad discreta: Taller DIMACS (41).
- 1 2 Haight, FA; Breuer, MA (1960). "La distribución de Borel-Tanner". Biometrika . 47 ( 1– 2): 143– 150. doi : 10.1093/biomet/47.1-2.143 . JSTOR 2332966 .
- ↑ Aldous, D.; Pitman, J. (1998). "Cadenas de Markov con valores en árbol derivadas de procesos de Galton-Watson" (PDF) . Annales de l'Institut Henri Poincaré B. 34 ( 5): 637. Bibcode : 1998AIHPB..34..637A . CiteSeerX 10.1.1.30.9545 . doi : 10.1016/S0246-0203(98)80003-4 .
- ↑ Tanner, JC (1953). "Un problema de interferencia entre dos colas". Biometrika . 40 ( 1–2 ): 58–69 . doi : 10.1093/biomet/40.1-2.58 . JSTOR 2333097 .
Enlaces externos
- Distribución de Borel-Tanner en Mathematica.
- Distribuciones discretas