Expanders and dimensional expansion - 27/03/09
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
| pages | 6 |
| Iconographies | 0 |
| Vidéos | 0 |
| Autres | 0 |
Abstract |
We construct finite families of 
elements that are arbitrary close to identity and such that the corresponding Hecke operator, acting by Moebius transformation, has a uniform spectral gap (in a suitably restricted sense). This provides finite systems of monotone transformations of the interval 
with the expansion property. Combined with the approach from Dvir and Shpilka (2008), we obtain a solution to the “dimension expander” problem from Wigderson (2004). To cite this article: J. Bourgain, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Résumé |
On construit une famille finie d’éléments de 
, arbitrairement proches de l’identité, telle que l’opérateur de Hecke associé agissant par transformation de Moebius ait un trou spectral uniforme (en un sense restreint approprié).
Cela donne des systèmes finis de transformations monotones de l’intervalle ayant la propriété d’expansion. Ensuite, par l’approche de Dvir et Shpilka (2008), on obtient une solution au problème de Wigderson (2004) sur “l’expansion dimensionnelle”. Pour citer cet article : J. Bourgain, C. R. Acad. Sci. Paris, Ser. I 347 (2009).
Le texte complet de cet article est disponible en PDF.Plan
Vol 347 - N° 7-8
P. 357-362 - avril 2009 Retour au numéro
Article précédent
- On Tits’ Centre Conjecture for fixed point subcomplexes
- Michael Bate, Benjamin Martin, Gerhard Röhrle
- Universal Taylor series on arbitrary planar domains
- Vassili Nestoridis, Christos Papachristodoulos
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’accès au texte intégral de cet article nécessite un abonnement.
Bienvenue sur EM-consulte, la référence des professionnels de santé.
L’achat d’article à l’unité est indisponible à l’heure actuelle.
Déjà abonné à cette revue ?