EXPANDER GRAPHS IN PURE AND APPLIED MATHEMATICS

被引：106
|
作者：
Lubotzky, Alexander [1 ]
机构：
[1] Hebrew Univ Jerusalem, Einstein Inst Math, IL-91904 Jerusalem, Israel
来源：
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY | 2012年 / 49卷 / 01期
基金：
美国国家科学基金会;
关键词：
ZARISKI-DENSE SUBGROUPS; FINITE SIMPLE-GROUPS; EXPLICIT CONSTRUCTIONS; RAMANUJAN GRAPHS; RANDOM-WALKS; CONGRUENCE SUBGROUPS; STRONG APPROXIMATION; UNIVERSAL LATTICES; DECISION-PROBLEMS; CASE COMPLEXITY;
D O I：
10.1090/S0273-0979-2011-01359-3
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Expander graphs are highly connected sparse finite graphs. They play an important role in computer science as basic building blocks for network constructions, error correcting codes, algorithms, and more. In recent years they have started to play an increasing role also in pure mathematics: number theory, group theory, geometry, and more. This expository article describes their constructions and various applications in pure and applied mathematics.
引用
收藏
页码：113 / 162
页数：50
相关论文
共 50 条
  • [1] PURE MATHEMATICS APPLIED
    COLE, AJ
    UNIVERSITY COMPUTING, 1986, 8 (01): : 2 - 7
  • [2] MATHEMATICS, PURE AND APPLIED
    MILES, EP
    AMERICAN SCIENTIST, 1977, 65 (02) : 148 - &
  • [3] Wittgenstein on pure and applied mathematics
    Ryan Dawson
    Synthese, 2014, 191 : 4131 - 4148
  • [4] Thoughts on Pure and Applied Mathematics
    Guido L. Weiss
    The Journal of Geometric Analysis, 2021, 31 : 9143 - 9145
  • [5] Wittgenstein on pure and applied mathematics
    Dawson, Ryan
    SYNTHESE, 2014, 191 (17) : 4131 - 4148
  • [6] Thoughts on Pure and Applied Mathematics
    Weiss, Guido L.
    JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (09) : 9143 - 9145
  • [7] EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS
    Chiangpradit, Monchaya
    Sama-Ae, Areeyuth
    Boonpok, Chawalit
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2025, 18 (01):
  • [8] European Journal of Pure and Applied Mathematics
    Tekir, Unsal
    Cetin, Eyup
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2010, 3 (03): : 343 - 343
  • [9] EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS
    Ahmed, Nehmat K.
    Pirbal, Osama T.
    EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2024, 17 (04): : 3043 - 3060
  • [10] NUMERICAL ANALYSIS - PURE OR APPLIED MATHEMATICS
    ROTHSTEIN, J
    SCIENCE, 1965, 149 (3688) : 1049 - +
12345