La distribución de Borel es una distribución de probabilidad discreta que surge en contextos que incluyen procesos de ramificación y teoría de colas . Recibe su nombre en honor al matemático francés Émile Borel .
Si el número de descendientes que tiene un organismo sigue una distribución de Poisson y el número medio de descendientes de cada organismo no es mayor que 1, entonces los descendientes de cada individuo acabarán extinguiéndose. El número de descendientes que un individuo acaba teniendo en esa situación es una variable aleatoria distribuida según una distribución de Borel.
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 ....
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 impacto para un paseo aleatorio asociado [3] [4] [5] da
donde S n = Y 1 + … + Y n , y Y 1 … Y n son variables aleatorias independientes distribuidas de forma idéntica cuya distribución común es la distribución de la descendencia del proceso de ramificación. En el caso en que esta distribución común sea Poisson con media μ , la variable aleatoria S n tiene distribución 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
En una cola M/D/1 con una tasa de llegada μ y un tiempo de servicio común 1, la distribución de un período de actividad típico de la cola es Borel con parámetro μ . [6]
Si P μ ( n ) es la función de masa de probabilidad de una variable aleatoria 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 ) ) está dada por
Aldous y Pitman [7] demuestran que
En palabras, esto dice que una variable aleatoria Borel( μ ) tiene la misma distribución que una variable aleatoria Borel( μU ) sesgada por tamaño , donde U tiene la distribución uniforme en [0,1].
Esta relación conduce a varias fórmulas útiles, entre ellas:
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 se dice que su suma W = X 1 + X 2 + … + X k 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 una cola M/D/1 en vaciarse comenzando con k trabajos en la cola. El caso k = 1 es simplemente la distribución de Borel anterior.
Generalizando la correspondencia de caminata aleatoria dada anteriormente para k = 1, [4] [5]
donde S n tiene distribución de Poisson con media nμ . Como resultado, la función de masa de probabilidad está dada por
para n = k , k + 1, ... .