Expander Graphs in Pure and Applied Mathematics

Informations projet

EXPANDERS

N° de convention de subvention: 226135

Projet clôturé

Date de début 1 Octobre 2008

Date de fin 30 Septembre 2014

Financé au titre de

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

Coût total € 1 082 504,00

Contribution de l’UE € 1 082 504,00

Coordonné par

THE HEBREW UNIVERSITY OF JERUSALEM
Israel

Objectif

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.

Champ scientifique

• natural sciences › mathematics › pure mathematics

Mots‑clés

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

Programme(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)

Thème(s)

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

Appel à propositions

ERC-2008-AdG
Voir d’autres projets de cet appel

Régime de financement

ERC-AG - ERC Advanced Grant

Institution d’accueil

THE HEBREW UNIVERSITY OF JERUSALEM

• Contribution de l’UE: € 1 082 504,00
• Adresse: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem ; Israël
• Type d’activité: Higher or Secondary Education Establishments
• Contact administratif: Hani Ben Yehuda (Ms.)
• Chercheur principal: Alexander Lubotzky (Prof.)
• Coût total: Aucune donnée

Bénéficiaires (1)

THE HEBREW UNIVERSITY OF JERUSALEM

Israël

• Contribution de l’UE: € 1 082 504,00
• Adresse: EDMOND J SAFRA CAMPUS GIVAT RAM ; 91904 Jerusalem
• Type d’activité: Higher or Secondary Education Establishments
• Contact administratif: Hani Ben Yehuda (Ms.)
• Chercheur principal: Alexander Lubotzky (Prof.)
• Coût total: Aucune donnée