Expander Graphs in Pure and Applied Mathematics

Información del proyecto

EXPANDERS

Identificador del acuerdo de subvención: 226135

Proyecto cerrado

Fecha de inicio 1 Octubre 2008

Fecha de finalización 30 Septiembre 2014

Financiado con arreglo a

• Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Coste total € 1 082 504,00

Aportación de la UE € 1 082 504,00

Coordinado por

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

Objetivo

Expander graphs are finite graphs which play a fundamental role in many areas of computer science such as: communication networks, algorithms and more. Several areas of deep mathematics have been used in order to give explicit constructions of such graphs e.g. Kazhdan property (T) from representation theory of semisimple Lie groups, Ramanujan conjecture from the theory of automorphic forms and more. In recent years, computer science has started to pay its debt to mathematics: expander graphs are playing an increasing role in several areas of pure mathematics. The goal of the current research plan is to deepen these connections in both directions with special emphasis of the more recent and surprising application of expanders to group theory, the geometry of 3-manifolds and number theory.

Ámbito científico

• natural sciences › mathematics › pure mathematics

Palabras clave

• 3-manifolds
• Kazhdan property T
• Ramanujan graphs
• automorphic forms
• expander graphs
• finite simple groups

Programa(s)

• FP7-IDEAS-ERC - Specific programme: "Ideas" implementing the Seventh Framework Programme of the European Community for research, technological development and demonstration activities (2007 to 2013)

Tema(s)

• ERC-AG-PE1 - ERC Advanced Grant - Mathematical foundations

Convocatoria de propuestas

ERC-2008-AdG
Consulte otros proyectos de esta convocatoria

Régimen de financiación

ERC-AG - ERC Advanced Grant

Institución de acogida

THE HEBREW UNIVERSITY OF JERUSALEM

• Aportación de la UE: € 1 082 504,00
• Dirección: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem ; Israel
• Tipo de actividad: Higher or Secondary Education Establishments
• Contacto administrativo: Hani Ben Yehuda (Ms.)
• Investigador principal: Alexander Lubotzky (Prof.)
• Coste total: Sin datos

Beneficiarios (1)

THE HEBREW UNIVERSITY OF JERUSALEM

Israel

• Aportación de la UE: € 1 082 504,00
• Dirección: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem
• Tipo de actividad: Higher or Secondary Education Establishments
• Contacto administrativo: Hani Ben Yehuda (Ms.)
• Investigador principal: Alexander Lubotzky (Prof.)
• Coste total: Sin datos