EXPANDER GRAPHS IN PURE AND APPLIED MATHEMATICS

被引：103

作者：

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
[J]. UNIVERSITY COMPUTING, 1986, 8 (01): : 2 - 7
[2] MATHEMATICS, PURE AND APPLIED
MILES, EP
[J]. AMERICAN SCIENTIST, 1977, 65 (02) : 148 - &
[3] Wittgenstein on pure and applied mathematics
Ryan Dawson
[J]. Synthese, 2014, 191 : 4131 - 4148
[4] Thoughts on Pure and Applied Mathematics
Guido L. Weiss
[J]. The Journal of Geometric Analysis, 2021, 31 : 9143 - 9145
[5] Wittgenstein on pure and applied mathematics
Dawson, Ryan
[J]. SYNTHESE, 2014, 191 (17) : 4131 - 4148
[6] Thoughts on Pure and Applied Mathematics
Weiss, Guido L.
[J]. JOURNAL OF GEOMETRIC ANALYSIS, 2021, 31 (09) : 9143 - 9145
[7] European Journal of Pure and Applied Mathematics
Tekir, Unsal
Cetin, Eyup
[J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2010, 3 (03): : 343 - 343
[8] NUMERICAL ANALYSIS - PURE OR APPLIED MATHEMATICS
ROTHSTEIN, J
[J]. SCIENCE, 1965, 149 (3688) : 1049 - +
[9] MATHEMATICS + PURE AND APPLIED - TRENDS AND TENSIONS
KAC, M
[J]. BOSTON UNIVERSITY JOURNAL, 1976, 24 (01): : 59 - 65
[10] HOW APPLIED MATHEMATICS BECAME PURE
Maddy, Penelope
[J]. REVIEW OF SYMBOLIC LOGIC, 2008, 1 (01): : 16 - 41

← 1 2 3 4 5 →