Ramanujan complexes and high dimensional expanders

Alexander Lubotzky

doi:10.1007/s11537-014-1265-z

Ramanujan complexes and high dimensional expanders

Alexander Lubotzky^*

^*Corresponding author for this work

Einstein Institute of Mathematics

Research output: Contribution to journal › Article › peer-review

35 Scopus citations

Abstract

Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last four decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.

Original language	English
Pages (from-to)	137-169
Number of pages	33
Journal	Japanese Journal of Mathematics
Volume	9
Issue number	2
DOIs	https://doi.org/10.1007/s11537-014-1265-z
State	Published - 1 Sep 2014

Bibliographical note

Publisher Copyright:
© 2014, The Mathematical Society of Japan and Springer Japan.

Keywords

Ramanujan complexes
Ramanujan graphs
expanding graphs
high dimensional expanders
overlapping property

Access to Document

10.1007/s11537-014-1265-z

Cite this

@article{6e1167422ea44b0d870b6fc1857c5fbe,

title = "Ramanujan complexes and high dimensional expanders",

abstract = "Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last four decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.",

keywords = "Ramanujan complexes, Ramanujan graphs, expanding graphs, high dimensional expanders, overlapping property",

author = "Alexander Lubotzky",

note = "Publisher Copyright: {\textcopyright} 2014, The Mathematical Society of Japan and Springer Japan.",

year = "2014",

month = sep,

day = "1",

doi = "10.1007/s11537-014-1265-z",

language = "אנגלית",

volume = "9",

pages = "137--169",

journal = "Japanese Journal of Mathematics",

issn = "0289-2316",

publisher = "Springer Japan",

number = "2",

}

TY - JOUR

T1 - Ramanujan complexes and high dimensional expanders

AU - Lubotzky, Alexander

PY - 2014/9/1

Y1 - 2014/9/1

N2 - Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last four decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.

AB - Expander graphs in general, and Ramanujan graphs in particular, have been of great interest in the last four decades with many applications in computer science, combinatorics and even pure mathematics. In these notes we describe various efforts made in recent years to generalize these notions from graphs to higher dimensional simplicial complexes.

KW - Ramanujan complexes

KW - Ramanujan graphs

KW - expanding graphs

KW - high dimensional expanders

KW - overlapping property

UR - http://www.scopus.com/inward/record.url?scp=84907699097&partnerID=8YFLogxK

U2 - 10.1007/s11537-014-1265-z

DO - 10.1007/s11537-014-1265-z

M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???

AN - SCOPUS:84907699097

SN - 0289-2316

VL - 9

SP - 137

EP - 169

JO - Japanese Journal of Mathematics

JF - Japanese Journal of Mathematics

IS - 2

ER -

Ramanujan complexes and high dimensional expanders

Abstract

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this