CUTOFF PARA N-MUESTRAS DE PROCESOS ESTOCASTICOS EXPONENCIALMENTE CONVERGENTES Y PARTICIONES ALEATORIAS NDEL INTERVALO [0,1] |
Autor |
JAVIERA PAULINA BARRERA MARTINEZ |
Profesor guía |
SERVET MARTINEZ AGUILERA |
Para optar al grado de |
DOCTOR EN CIENCIAS DE LA INGENIARIA MENCION MODELACION MATEMATICA |
Institución |
UNIVERSIDAD DE CHILE. FACULTAD DE CIENCIAS FISICAS Y MATEMATICAS |
Lugar |
SANTIAGO, CHILE |
Año |
2005 |
Páginas |
155p. |
|
|
Disciplina |
CIENCIAS EXACTAS Y NATURALES; MATEMATICAS. OTRAS ESPECIALIDADES DE LAS MATAMATICAS |
Colección |
TESIS |
Ubicación |
TESIS/0388D |
|
|
Resumen |
EN ESTE TRABAJO SE ABORDA DOS TEMAS DE PROBABILIDADES UNO ES EL FENOMENO DE CUTOFF (PROPIEDAD DEFINIDA PARA FAMILIAS DE PROCESOS DE MARKOV QUE REFLEJA LA CONVERGENCIA ABRUPTA A LA DISTRIBUCION ESTACIONARIA.) EN N-TULPAS Y EL OTRO ES SOBRE PARTICIONES ALEATORIAS DEL INTERVALO [0,1]. LOS RESULTADOS DE CUTOFF CORRESPONDEN AL TRABAJO REALIZADO EN CONJUNTO CON B. LACHAUD Y B. YCART. LOS RESULTADOS EN EL TEMA DE PARTICIONES ALEATORIAS EN COLABORACION CON T. HUILLET Y CH. PAROISSIN. EN ESTA TESIS SE ABORDA EL TEMA DE LAS DISTANCIAS ENTRE DISTRIBUCIONES DE PROBABILIDAD, MOTIVADOS POR EL FENOMENO DE CUTOFF. LUEGO SE ESTUDIO ESTE FENOMENO PARA U-TULPAS DE PROCESOS INDEPENDIENTES, TANTO IDENTICAMENTE DISTRIBUIDOS COMO NO. EL RESULTADO PRINCIPAL DE LA PRIMERA PARTE DA CONDICIONES BAJO LAS CUALES UNA N-TUPLA DE PROCESOS QUE CONVERGEN EXPONENCIALMENTE TIENE UN CUTOFF EN EL SENTIDO DE LAS DISTANCIAS DE VARACION TOTAL, HELLINGER, CHI-CUADRADO Y KULLBACK. LA SEGUNDA PARTE DE LOS RESULTADOS SE CENTRAN EN LAS PARTICIONES ALEATORIAS. ESTUDIAMOS LAS CARACTERISTICAS DE LA PARTICION DE DIRICHLET (D) QUE DESPUES DE UNA PERMUTACION SESGADA POR TAMAÑO ES UNA APROXIMACION DE UNA PARTICION GEM (GRIFFITHS-ENGEN-McCLOSKEY). TAMBIEN ESTUDIAMOS LA PARTICION DEL MODELO DE FRAGMENTACION DE LA VARA QUE APROXIMA UNA PARTICION GEM DE PARAMETRO 1. AMBOS ANALISIS SE CENTRAN EN LA FUNCION GENERADORA DE MOMENTOS CONJUNTA DE LAS PARTICIONES. EN ESTE TRABAJO FUERON CONSIDERADAS DOS ESTRATEGIAS PARAñoRGANIZAR ITEMES: DESPLAZAR AL FRENTE (MtF) QUE ORGANIZA UNA LISTA Y DESPLAZAR A LA RAIZ (MtR) QUE ORGANIZA UN ARBOL BINARIO DE BUSQUEDA. LOS RESULTADOS EN TORNO A LAS DOS ESTRATEGIAS SE CENTRAN EN EL ANALISIS DEL COSTO DE BUSQUEDA EN REGIMEN ESTACIONARIO EN EL CONTEXTO DE PARTICIONES ALEATORIAS GENERADAS POR RENORMALIZACION. EL RESULTADO PARA LA REGLA MtF ES LA DISTRIBUCION ASINTOTICA EN EL NUMERO DE ITEMES DEL COSTO DE BUSQEUDA Y PARA LA ESTRATEGIA MtR SE ENCONTRO EL COMPORTAMIENTO ASINTOTICO DEL COSTO DE BUSQUEDA PARA DOS PARTICIONES PARTICULARES. |