The Ramanujan conjecture and its applications
Author(s) -
Wen-Ching Winnie Li
Publication year - 2019
Publication title -
philosophical transactions of the royal society a mathematical physical and engineering sciences
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.074
H-Index - 169
eISSN - 1471-2962
pISSN - 1364-503X
DOI - 10.1098/rsta.2018.0441
Subject(s) - ramanujan's sum , conjecture , mathematics , riemann hypothesis , riemann zeta function , ramanujan theta function , pure mathematics , combinatorics
In this paper, we review the Ramanujan conjecture in classical and modern settings and explain its various applications in computer science, including the explicit constructions of the spectrally extremal combinatorial objects, called Ramanujan graphs and Ramanujan complexes, points uniformly distributed on spheres, and Golden-Gate Sets in quantum computing. The connection between Ramanujan graphs/complexes and their zeta functions satisfying the Riemann hypothesis is also discussed. This article is part of a discussion meeting issue ‘Srinivasa Ramanujan: in celebration of the centenary of his election as FRS’.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom