Expander Graphs in Pure and Applied Mathematics

Informazioni relative al progetto

EXPANDERS

ID dell’accordo di sovvenzione: 226135

Progetto chiuso

Data di avvio 1 Ottobre 2008

Data di completamento 30 Settembre 2014

Finanziato da

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

Costo totale € 1 082 504,00

Contributo UE € 1 082 504,00

Coordinato da

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

Obiettivo

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.

Campo scientifico

• natural sciences › mathematics › pure mathematics

Parole chiave

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

Programma(i)

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

Argomento(i)

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

Invito a presentare proposte

ERC-2008-AdG
Vedi altri progetti per questo bando

Meccanismo di finanziamento

ERC-AG - ERC Advanced Grant

Istituzione ospitante

THE HEBREW UNIVERSITY OF JERUSALEM

• Contributo UE: € 1 082 504,00
• Indirizzo: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem ; Israele
• Tipo di attività: Higher or Secondary Education Establishments
• Contatto amministrativo: Hani Ben Yehuda (Ms.)
• Ricercatore principale: Alexander Lubotzky (Prof.)
• Costo totale: Nessun dato

Beneficiari (1)

THE HEBREW UNIVERSITY OF JERUSALEM

Israele

• Contributo UE: € 1 082 504,00
• Indirizzo: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem
• Tipo di attività: Higher or Secondary Education Establishments
• Contatto amministrativo: Hani Ben Yehuda (Ms.)
• Ricercatore principale: Alexander Lubotzky (Prof.)
• Costo totale: Nessun dato