Tag Archives: buildings

Asymptotic group theory, 3

Posted on 20/08/2015 by

A Ramanujan graph is a connected finite graph of valency k whose eigenvalues (apart from k and −k) all have modulus at most 2√(k−1). This interval is the spectrum of the infinite k-valent tree T (regarded as an operator on … Continue reading →

Posted in events, exposition | Tagged , , , , , , , , , | Leave a comment

Dima Fon-Der-Flaass

Posted on 04/06/2014 by

Yesterday, Edwin van Dam reminded us of a conjecture he and Willem Haemers made ten years ago: almost all graphs are determined by their spectra. This contrasts with the situation for special classes of graphs such as trees, and indeed … Continue reading →

Posted in history | Tagged , , , , , , | Leave a comment

From the archive, 2

Posted on 29/12/2013 by

Next up is a document which is just over a quarter-century old, a photocopy of a 26-page handwritten document entitled “On doing geometry in CAYLEY”. The background, as explained in the document, is that John Cannon’s computer algebra system CAYLEY, … Continue reading →

Posted in exposition, history | Tagged , , , , , , , | Leave a comment