Objetivo
"Our aim is to built on recent combinatorial and algorithmic progress to attack a series of deeply connected problems that have independantly surfaced in enumerative topology, statistical physics, and data compression. The relation between these problems lies in the notion of ""combinatorial map"", the natural discrete mathematical abstraction of objects with a 2-dimensional structures (like geographical maps, computer graphics' meshes, or 2d manifolds). A whole new set of properties of these maps has been uncovered in the last few years under the impulsion of the principal investigator. Rougly speaking, we have shown that classical graph exploration algorithms, when correctly applied to maps, lead to remarkable decompositions of the underlying surfaces. Our methods resort to algorithmic and enumerative combinatorics. In statistical physics, these decompositions offer an approach to the intrinsec geometry of discrete 2d quantum gravity: our method is here the first to outperform the celebrated ""topological expansion of matrix integrals"" of Brezin-Itzykson-Parisi-Zuber. Exploring its implications for the continuum limit of these random geometries is our great challenge now. From a computational geometry perspective, our approach yields the first encoding schemes with asymptotically optimal garanteed compression rates for the connectivity of triangular or polygonal meshes. These schemes improve on a long series of heuristically efficient but non optimal algorithms, and open the way to optimally compact data structures. Finally we have deep indications that the properties we have uncovered extend to the realm of ramified coverings of the sphere. Intriguing computations on the fundamental Hurwitz's numbers have been obtained using the ELSV formula, famous for its use by Okounkov et al. to rederive Kontsevich's model. We believe that further combinatorial progress here could allow to bypass the formula and obtaine an elementary explanation of these results."
Ámbito científico (EuroSciVoc)
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
CORDIS clasifica los proyectos con EuroSciVoc, una taxonomía plurilingüe de ámbitos científicos, mediante un proceso semiautomático basado en técnicas de procesamiento del lenguaje natural. Véas: El vocabulario científico europeo..
- ciencias naturales matemáticas matemáticas puras topología
- ciencias naturales matemáticas matemáticas puras geometría
- ciencias naturales matemáticas matemáticas puras matemáticas discretas combinatrónica
- ciencias naturales ciencias físicas física teórica
Para utilizar esta función, debe iniciar sesión o registrarse
Le pedimos disculpas, pero se ha producido un error inesperado durante la ejecución.
Necesita estar autentificado. Puede que su sesión haya finalizado.
Gracias por su comentario. En breve recibirá un correo electrónico para confirmar el envío. Si ha seleccionado que se le notifique sobre el estado del informe, también se le contactará cuando el estado del informe cambie.
Palabras clave
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Palabras clave del proyecto indicadas por el coordinador del proyecto. No confundir con la taxonomía EuroSciVoc (Ámbito científico).
Programa(s)
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Programas de financiación plurianuales que definen las prioridades de la UE en materia de investigación e innovación.
Tema(s)
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Las convocatorias de propuestas se dividen en temas. Un tema define una materia o área específica para la que los solicitantes pueden presentar propuestas. La descripción de un tema comprende su alcance específico y la repercusión prevista del proyecto financiado.
Convocatoria de propuestas
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
Procedimiento para invitar a los solicitantes a presentar propuestas de proyectos con el objetivo de obtener financiación de la UE.
ERC-2007-StG
Consulte otros proyectos de esta convocatoria
Régimen de financiación
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Régimen de financiación (o «Tipo de acción») dentro de un programa con características comunes. Especifica: el alcance de lo que se financia; el porcentaje de reembolso; los criterios específicos de evaluación para optar a la financiación; y el uso de formas simplificadas de costes como los importes a tanto alzado.
Institución de acogida
75794 PARIS
Francia
Los costes totales en que ha incurrido esta organización para participar en el proyecto, incluidos los costes directos e indirectos. Este importe es un subconjunto del presupuesto total del proyecto.