Comportamiento asintótico del número de nodos terminales en un circuito recursivo aleatorio.

• Autores: Fernando Plo , Miguel San Miguel, Henar Urmeneta Martín-Calero , José Antonio Moler Cuiral
• Localización: XXX Congreso Nacional de Estadística e Investigación Operativa y de las IV Jornadas de Estadística Pública: actas, 2007, ISBN 978-84-690-7249-3
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Un circuito recursivo aleatorio es una estructura de datos cuya evoluci´on se puede modelar mediante una urna de P´olya generalizada con m´ultiples extracciones en cada paso. Cada bola representa un tipo de nodo del circuito. El esquema de reemplazamiento en la urna var´ýa en cada paso y se modela mediante una sucesi´on de funciones que converge uniformemente en el intervalo unidad.

    En este trabajo obtenemos leyes fuertes y teoremas centrales del l´ýmite para el proceso que representa la proporci´on de bolas de cada tipo en la urna. En particular, se obtienen resultados l´ýmite para el n´umero de nodos terminales en el grafo, lo que nos informa de la capacidad de almacenamiento de la estructura de datos presentada.