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

Fernando Plo , Miguel San Miguel, Henar Urmeneta Martín-Calero , José Antonio Moler Cuiral

• 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.