E-Book Content
Contents 1 Logic and foundations Rod Downey Algorithmic randomness and computability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Itay Neeman Determinacy and large cardinals . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 Michael Rathjen The art of ordinal analysis . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 45 Thomas Scanlon Analytic difference rings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71 Simon Thomas Borel superrigidity and the classification problem for the torsion-free abelian groups of finite rank . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 93 2 Algebra William Crawley-Boevey Quiver algebras, weighted projective lines, and the Deligne–Simpson problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 117 Marcus du Sautoy* and Fritz Grunewald* Zeta functions of groups and rings . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 131 Bernhard Keller On differential graded categories . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 151 Raphaël Rouquier Derived equivalences and finite dimensional algebras . . . . . . . . . . . . . . . . . . . . . . . 191 Mark Sapir Algorithmic and asymptotic properties of groups . . . . . . . . . . . . . . . . . . . . . . . . . . . 223 Ákos Seress A unified approach to computations with permutation and matrix groups . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 245 Agata Smoktunowicz Some results in noncommutative ring theory . . . . . . . . .