Descripción del proyecto
LA COMBINATORIA ES UNA EXTENSA AREA CON MULTIPLES CONTACTOS EN OTRAS RAMAS DE LAS MATEMATICAS, ESTA PROPUESTA CUBRE VARIAS APLICACIONES EN COMBINATORIA, NO SOLO EN PROBLEMAS DE NATURALEZA PURAMENTE TEORICA, SINO QUE TAMBIEN EN APLICACIONES QUE SURGEN DE SISTEMAS COMPLEJOS, COMO EL ESTUDIO DEL WORLD WIDE WEB (WWW), LA EPIDEMIOLOGIA Y LA COMPUTACION CUANTICA, LA COMBINATORIA TIENE UNA NATURALEZA VARIADA, INCLUYENDO METODOS PROBABILISTICOS, GEOMETRICOS, ALGEBRAICOS Y ANALITICOS, UN PUNTO EN COMUN DE ESTA PROPUESTA ES LA MEZCLA DE ESTAS TECNICAS PARA RESOLVER IMPORTANTES PROBLEMAS Y APLICACIONES QUE SON CENTRALES EN LA COMUNIDAD COMBINATORIA A NIVEL MUNDIAL, LA COMBINACION DE ESPECIALIDADES EN ESTAS TECNICAS ES LA MARCA DE IDENTIDAD DE NUESTRO GRUPO,EL OBJETIVO 1 SE ENMARCA DENTRO DEL ACTIVO CAMPO DE LA COMBINATORIA ARITMETICA Y ESTA RELACIONADO CON LAS ESTRUCTURAS ADITIVAS EN GRUPOS Y LOS PROBLEMAS ISOPERIMETRICOS DISCRETOS, ESTA AREA TIENE SU ORIGEN EN LA FAMOSA CONJETURA DE GOLDBACH; TODO NUMERO PAR SE PUEDE ESCRIBIR COMO LA SUMA DE DOS NUMEROS PRIMOS, EN ESTE OBJETIVO, ESTUDIAREMOS LA CONJETURA DE FREIMAN QUE RELACIONA EL TAMAÑO DEL CONJUNTO-SUMA CON SU VOLUMEN ADITIVO,LOS SISTEMAS INTERCONECTADOS APARECEN EN DISTINTAS APLICACIONES Y LOS GRAFOS (O REDES) NOS PERMITEN DESCRIBIRLOS FORMALMENTE, LAS REDES QUE APARECEN EN APLICACIONES TIENES PROPIEDADES HETEROGENEAS QUE MOTIVAN EL ESTUDIO DE MODELOS QUE PUEDAN GENERAR GRAFOS 'SCALE-FREE', O INCLUSO, GRAFOS CON GRADOS PREDETERMINADOS, LOS PROBLEMAS CENTRALES DE ESA AREA SERAN EL TEMA DEL OBJETIVO 2,EL PROBLEMA DE COLORACION EN GRAFOS ES UN PROBLEMA CON APLICACIONES EN AREAS COMO LA BIOLOGIA, SOCIOLOGIA I ECONOMIA, EN 1995, STANLEY INTRODUJO UNA GENERALIZACION DEL POLINOMIO CROMATICO RELACIONADA CON LAS FUNCIONES SIMETRICAS Y QUE HA DADO LUGAR A MULTIPLES E INTERESANTES PREGUNTAS, UNO DE LOS PROBLEMAS CENTRALES EN EL AREA ES DETERMINAR SI LA FUNCION SIMETRICA CROMATICA DISTINGUE LOS ARBOLES, ESTE SERA EL PROBLEMA PRINCIPAL QUE SE ESTUDIARA EN EL OBJETIVO 3,RECIENTEMENTE, LAS HERRAMIENTAS EN COMBINATORIA, Y MAS EN CONCRETO, LOS ESPACIOS PROYECTIVOS FINITOS, HAN DADO FRUTOS EN LA CRECIENTE AREA DE LA COMPUTACION CUANTICA, PARA ALMACENAR EFICIENTEMENTE Y HACER OPERACIONES ROBUSTAS EN UN SISTEMA CUANTICO, ES NECESARIO USAR CODIGOS CUANTICOS CORRECTORES DE ERRORES, ESTOS CODIGOS TIENES SIMILITUDES CON LOS CODIGOS CLASICOS USADOS EN CANALES DE COMUNICACION RUIDOSOS, ALGUNOS OBJETOS GEOMETRICOS SE PUEDEN UTILIZAR PARA DESCRIBIR TANTO CODIGOS LINEALES Y ADITIVOS CLASICOS, COMO CODIGOS CUANTICOS ESTABILIZADORES, ESTA APLICACION COMBINATORIA ES EL TEMA CENTRAL DEL OBJETIVO 4,EL OBJETIVO 5 TIENE DOS PARTES, PRIMERO, AVANZAR EN LA ENUMERACION DE CLASES DE GRAFOS RESTRINGIDOS, COMO LOS GRAFOS PLANARES O CON 'TREE-WIDTH' ACOTADA, LAS TECNICAS DE ENUMERACION SON UNA PODEROSA HERRAMIENTA PARA DETERMINAR PROPIEDADES TIPICAS EN CLASES RESTRINGIDAS, SEGUNDO, EXPLORAR LAS CONEXIONES ENTRE LA LOGICA, LA COMBINATORIA ENUMERATIVA Y LOS GRAFOS ALEATORIOS, LA MAYORIA DE LAS PROPIEDADES DE GRAFOS SE PUEDEN EXPRESAR USANDO LENGUAJES LOGICOS SENCILLOS, NUESTRO OBJETIVO ES ENTENDER LA FORMA DEL CONJUNTO DE PROBABILIDADES LIMITE, INTIMAMENTE RELACIONADO CON LAS TRANSICIONES DE FASE EN GRAFOS ALEATORIOS, MATEMATICA DISCRETA\COMBINATORIA\TEORIA DE GRAFOS\CODIGOS CORRECTORES DE ERRORES\GRAFOS ALEATORIOS\ESTRUCTURAS ALEATORIAS\COMBINATORIA ADITIVA\POLINOMIOS DE GRAFOS\CODIGOS CUANTICOS\REDES COMPLEJAS