This page intentionally left blank
LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES Managing Editor: Professor M. Reid...
79 downloads
1718 Views
2MB Size
Report
This content was uploaded by our users and we assume good faith they have the permission to share this book. If you own the copyright to this book and it is wrongfully on our website, we offer a simple DMCA procedure to remove your content from our site. Start by pressing the button below!
Report copyright / DMCA form
This page intentionally left blank
LONDON MATHEMATICAL SOCIETY LECTURE NOTE SERIES Managing Editor: Professor M. Reid, Mathematics Institute, University of Warwick, Coventry CV4 7AL, United Kingdom The titles below are available from booksellers, or from Cambridge University Press at www.cambridge.org/mathematics 224 225 226 227 228 229 230 231 232 233 234 235 236 237 238 240 241 242 243 244 245 246 247 248 249 250 251 252 253 254 255 256 257 258 259 260 261 262 263 264 265 267 268 269 271 272 273 274 275 276 277 278 279 280 281 282 283 284 285 286 287 288 289 290 291 292 293 294 295 296 297 298 299 300 301
Computability, enumerability, unsolvability, S. B. COOPER, T. A. SLAMAN & S. S. WAINER (eds) A mathematical introduction to string theory, S. ALBEVERIO et al. Novikov conjectures, index theorems and rigidity I, S.C. FERRY, A. RANICKI & J. ROSENBERG (eds) Novikov conjectures, index theorems and rigidity II, S.C. FERRY, A. RANICKI & J. ROSENBERG (eds) Ergodic theory of Z d actions, M. POLLICOTT & K. SCHMIDT (eds) Ergodicity for infinite dimensional systems, G. DA PRATO & J. ZABCZYK Prolegomena to a middlebrow arithmetic of curves of genus 2, J. W. S. CASSELS & E. V. FLYNN Semigroup theory and its applications, K. H. HOFMANN & M. W. MISLOVE (eds) The descriptive set theory of Polish group actions, H. BECKER & A. S. KECHRIS Finite fields and applications, S. COHEN & H. NIEDERREITER (eds) Introduction to subfactors, V. JONES & V. S. SUNDER Number theory: S´eminaire de th´eorie des nombres de Paris 1993–94, S. DAVID (ed.) The James forest, H. FETTER & B. G. DE BUEN Sieve methods, exponential sums, and their applications in number theory, G. R. H. GREAVES et al. Representation theory and algebraic geometry, A. MARTSINKOVSKY & G. TODOROV (eds) Stable groups, F. O. WAGNER Surveys in combinatorics, 1997, R. A. BAILEY (ed.) Geometric Galois actions I, L. SCHNEPS & P. LOCHAK (eds) Geometric Galois actions II, L. SCHNEPS & P. LOCHAK (eds) Model theory of groups and automorphism groups, D. M. EVANS (ed.) Geometry, combinatorial designs and related structures, J. W. P. HIRSCHFELD et al. p-Automorphisms of finite p-groups, E. I. KHUKHRO Analytic number theory, Y. MOTOHASHI (ed.) Tame topology and O-minimal structures, L. VAN DEN DRIES The atlas of finite groups: Ten years on, R. CURTIS & R. WILSON (eds) Characters and blocks of finite groups, G. NAVARRO Gr¨obner bases and applications, B. BUCHBERGER & F. WINKLER (eds) ¨ Geometry and cohomology in group theory, P. KROPHOLLER, G. NIBLO, R. STOHR (eds) The q-Schur algebra, S. DONKIN Galois representations in arithmetic algebraic geometry, A. J. SCHOLL & R. L. TAYLOR (eds) Symmetries and integrability of difference equations, P. A. CLARKSON & F. W. NIJHOFF (eds) ¨ Aspects of Galois theory, H. VOLKLEIN et al. An introduction to noncommutative differential geometry and its physical applications (2nd edition), J. MADORE Sets and proofs, S. B. COOPER & J. TRUSS (eds) Models and computability, S. B. COOPER & J. TRUSS (eds) Groups St Andrews 1997 in Bath, I, C. M. CAMPBELL et al. Groups St Andrews 1997 in Bath, II, C. M. CAMPBELL et al. Analysis and logic, C. W. HENSON, J. IOVINO, A. S. KECHRIS & E. ODELL Singularity theory, B. BRUCE & D. MOND (eds) New trends in algebraic geometry, K. HULEK, F. CATANESE, C. PETERS & M. REID (eds) Elliptic curves in cryptography, I. BLAKE, G. SEROUSSI & N. SMART Surveys in combinatorics, 1999, J. D. LAMB & D. A. PREECE (eds) ¨ Spectral asymptotics in the semi-classical limit, M. DIMASSI & J. SJOSTRAND Ergodic theory and topological dynamics, M. B. BEKKA & M. MAYER Singular perturbations of differential operators, S. ALBEVERIO & P. KURASOV Character theory for the odd order theorem, T. PETERFALVI. Translated by R. SANDLING Spectral theory and geometry, E. B. DAVIES & Y. SAFAROV (eds) The Mandelbrot set, theme and variations, TAN LEI (ed.) Descriptive set theory and dynamical systems, M. FOREMAN et al. Singularities of plane curves, E. CASAS-ALVERO Computational and geometric aspects of modern algebra, M. D. ATKINSON et al. Global attractors in abstract parabolic problems, J. W. CHOLEWA & T. DLOTKO Topics in symbolic dynamics and applications, F. BLANCHARD, A. MAASS & A. NOGUEIRA (eds) Characters and automorphism groups of compact Riemann surfaces, T. BREUER Explicit birational geometry of 3-folds, A. CORTI & M. REID (eds) Auslander–Buchweitz approximations of equivariant modules, M. HASHIMOTO Nonlinear elasticity, Y. FU & R. OGDEN (eds) ¨ (eds) Foundations of computational mathematics, R. DEVORE, A. ISERLES & E. SULI Rational points on curves over finite fields, H. NIEDERREITER & C. XING Clifford algebras and spinors (2nd edition), P. LOUNESTO Topics on Riemann surfaces and Fuchsian groups, E. BUJALANCE et al. Surveys in combinatorics, 2001, J. HIRSCHFELD (ed.) Aspects of Sobolev-type inequalities, L. SALOFF-COSTE Quantum groups and Lie theory, A. PRESSLEY (ed) Tits buildings and the model theory of groups, K. TENT (ed) A quantum groups primer, S. MAJID Second order partial differential equations in Hilbert spaces, G. DA PRATO & J. ZABCZYK Introduction to operator space theory, G. PISIER Geometry and integrability, L. MASON & Y. NUTKU (eds) Lectures on invariant theory, I. DOLGACHEV The homotopy category of simply connected 4-manifolds, H.-J. BAUES Higher operads, higher categories, T. LEINSTER (ed) Kleinian groups and hyperbolic 3-manifolds, Y. KOMORI, V. MARKOVIC & C. SERIES (eds) Introduction to M¨obius differential geometry, U. HERTRICH-JEROMIN Stable modules and the D(2)-problem, F.E.A. JOHNSON
302 303 304 305 306 307 308 309 310 311 312 313 314 315 316 317 318 319 320 321 322 323 324 325 326 327 328 329 330 331 332 333 334 335 336 337 338 339 340 341 342 343 344 345 346 347 348 349 350 351 352 353 354 355 356 357 358 359 360 361 362 363 364 365 366 367 368 369 370 371 372 373 374 375 376 377 378
Discrete and continuous nonlinear Schr¨odinger systems, M.J. ABLOWITZ, B. PRINARI & A.D. TRUBATCH Number theory and algebraic geometry, M. REID & A. SKOROBOGATOV (eds) Groups St Andrews 2001 in Oxford I, C.M. CAMPBELL, E.F. ROBERTSON & G.C. SMITH (eds) Groups St Andrews 2001 in Oxford II, C.M. CAMPBELL, E.F. ROBERTSON & G.C. SMITH (eds) Geometric mechanics and symmetry, J. MONTALDI & T. RATIU (eds) Surveys in combinatorics 2003, C.D. WENSLEY (ed.) Topology, geometry and quantum field theory, U.L. TILLMANN (ed) Corings and comodules, T. BRZEZINSKI & R. WISBAUER Topics in dynamics and ergodic theory, S. BEZUGLYI & S. KOLYADA (eds) ¨ Groups: topological, combinatorial and arithmetic aspects, T.W. MULLER (ed) Foundations of computational mathematics, Minneapolis 2002, F. CUCKER et al (eds) ¨ Transcendental aspects of algebraic cycles, S. MULLER-STACH & C. PETERS (eds) ´ P. ROWLINSON & S. SIMIC ´ Spectral generalizations of line graphs, D. CVETKOVIC, Structured ring spectra, A. BAKER & B. RICHTER (eds) Linear logic in computer science, T. EHRHARD, P. RUET, J.-Y. GIRARD & P. SCOTT (eds) Advances in elliptic curve cryptography, I.F. BLAKE, G. SEROUSSI & N.P. SMART (eds) Perturbation of the boundary in boundary-value problems of partial differential equations, D. HENRY Double affine Hecke algebras, I. CHEREDNIK ´R ˇ (eds) L-functions and Galois representations, D. BURNS, K. BUZZARD & J. NEKOVA Surveys in modern mathematics, V. PRASOLOV & Y. ILYASHENKO (eds) Recent perspectives in random matrix theory and number theory, F. MEZZADRI & N.C. SNAITH (eds) Poisson geometry, deformation quantisation and group representations, S. GUTT et al (eds) Singularities and computer algebra, C. LOSSEN & G. PFISTER (eds) Lectures on the Ricci flow, P. TOPPING Modular representations of finite groups of Lie type, J.E. HUMPHREYS Surveys in combinatorics 2005, B.S. WEBB (ed) Fundamentals of hyperbolic manifolds, R. CANARY, D. EPSTEIN & A. MARDEN (eds) Spaces of Kleinian groups, Y. MINSKY, M. SAKUMA & C. SERIES (eds) Noncommutative localization in algebra and topology, A. RANICKI (ed) ¨ & Foundations of computational mathematics, Santander 2005, L.M. PARDO, A. PINKUS, E. SULI M.J. TODD (eds) ¨ Handbook of tilting theory, L. ANGELERI HUGEL, D. HAPPEL & H. KRAUSE (eds) Synthetic differential geometry (2nd Edition), A. KOCK The Navier–Stokes equations, N. RILEY & P. DRAZIN Lectures on the combinatorics of free probability, A. NICA & R. SPEICHER Integral closure of ideals, rings, and modules, I. SWANSON & C. HUNEKE Methods in Banach space theory, J.M.F. CASTILLO & W.B. JOHNSON (eds) Surveys in geometry and number theory, N. YOUNG (ed) Groups St Andrews 2005 I, C.M. CAMPBELL, M.R. QUICK, E.F. ROBERTSON & G.C. SMITH (eds) Groups St Andrews 2005 II, C.M. CAMPBELL, M.R. QUICK, E.F. ROBERTSON & G.C. SMITH (eds) Ranks of elliptic curves and random matrix theory, J.B. CONREY, D.W. FARMER, F. MEZZADRI & N.C. SNAITH (eds) Elliptic cohomology, H.R. MILLER & D.C. RAVENEL (eds) Algebraic cycles and motives I, J. NAGEL & C. PETERS (eds) Algebraic cycles and motives II, J. NAGEL & C. PETERS (eds) Algebraic and analytic geometry, A. NEEMAN Surveys in combinatorics 2007, A. HILTON & J. TALBOT (eds) Surveys in contemporary mathematics, N. YOUNG & Y. CHOI (eds) Transcendental dynamics and complex analysis, P.J. RIPPON & G.M. STALLARD (eds) Model theory with applications to algebra and analysis I, Z. CHATZIDAKIS, D. MACPHERSON, A. PILLAY & A. WILKIE (eds) Model theory with applications to algebra and analysis II, Z. CHATZIDAKIS, D. MACPHERSON, A. PILLAY & A. WILKIE (eds) Finite von Neumann algebras and masas, A.M. SINCLAIR & R.R. SMITH Number theory and polynomials, J. MCKEE & C. SMYTH (eds) ¨ Trends in stochastic analysis, J. BLATH, P. MORTERS & M. SCHEUTZOW (eds) Groups and analysis, K. TENT (ed) Non-equilibrium statistical mechanics and turbulence, J. CARDY, G. FALKOVICH & K. GAWEDZKI Elliptic curves and big Galois representations, D. DELBOURGO Algebraic theory of differential equations, M.A.H. MACCALLUM & A.V. MIKHAILOV (eds) Geometric and cohomological methods in group theory, M.R. BRIDSON, P.H. KROPHOLLER & I.J. LEARY (eds) Moduli spaces and vector bundles, L. BRAMBILA-PAZ, S.B. BRADLOW, O. GARC´IA-PRADA & S. RAMANAN (eds) Zariski geometries, B. ZILBER Words: Notes on verbal width in groups, D. SEGAL ´ & R. ZUAZUA Differential tensor algebras and their module categories, R. BAUTISTA, L. SALMERON Foundations of computational mathematics, Hong Kong 2008, F. CUCKER, A. PINKUS & M.J. TODD (eds) Partial differential equations and fluid mechanics, J.C. ROBINSON & J.L. RODRIGO (eds) Surveys in combinatorics 2009, S. HUCZYNSKA, J.D. MITCHELL & C.M. RONEY-DOUGAL (eds) Highly oscillatory problems, B. ENGQUIST, A. FOKAS, E. HAIRER & A. ISERLES (eds) Random matrices: High dimensional phenomena, G. BLOWER ´ Geometry of Riemann surfaces, F.P. GARDINER, G. GONZALEZ-DIEZ & C. KOUROUNIOTIS (eds) Epidemics and rumours in complex networks, M. DRAIEF & L. MASSOULIE´ Theory of p-adic distributions, S. ALBEVERIO, A.YU. KHRENNIKOV & V.M. SHELKOVICH ´ Conformal fractals, F. PRZYTYCKI & M. URBANSKI Moonshine: The first quarter century and beyond, J. LEPOWSKY, J. MCKAY & M.P. TUITE (eds) Smoothness, regularity, and complete intersection, J. MAJADAS & A. RODICIO Geometric analysis of hyperbolic differential equation: An introduction, S. ALINHAC Triangulated categories, T. HOLM, P. JØRGENSEN & R. ROUQUIER (eds) ˇ Permutation patterns, S. LINTON, N. RUSKUC & V. VATTER (eds) An introduction to Galois cohomology and its applications, G. BERHUY Probability and mathematical genetics, N.H. BINGHAM & C.M. GOLDIE (eds)
London Mathematical Society Lecture Note Series: 375
Triangulated Categories Edited by THORSTEN HOLM Leibniz Universit¨at Hannover, Germany
PETER JØRGENSEN University of Newcastle upon Tyne
R A P H A E¨ L RO U QU I E R University of Oxford
cambridge university press Cambridge, New York, Melbourne, Madrid, Cape Town, Singapore, S˜ao Paulo, Delhi, Dubai, Tokyo Cambridge University Press The Edinburgh Building, Cambridge CB2 8RU, UK Published in the United States of America by Cambridge University Press, New York www.cambridge.org Information on this title: www.cambridge.org/9780521744317 C
Cambridge University Press 2010
This publication is in copyright. Subject to statutory exception and to the provisions of relevant collective licensing agreements, no reproduction of any part may take place without the written permission of Cambridge University Press. First published 2010 Printed in the United Kingdom at the University Press, Cambridge A catalogue record for this publication is available from the British Library Library of Congress Cataloguing in Publication data Triangulated categories / edited by Thorsten Holm, Peter Jørgensen, Rapha¨el Rouquier. p. cm. – (London Mathematical Society lecture note series ; 375) Includes index. ISBN 978-0-521-74431-7 (pbk.) 1. Triangulated categories. I. Holm, Thorsten, 1965– II. Jørgensen, Peter, 1970– III. Rouquier, Rapha¨el. IV. Title. V. Series. QA169.T685 2010 2010012362 512 .62 – dc22 ISBN 978-0-521-74431-7 Paperback
Cambridge University Press has no responsibility for the persistence or accuracy of URLs for external or third-party internet websites referred to in this publication, and does not guarantee that any content on such websites is, or will remain, accurate or appropriate.
Contents
Preface
page vii
Triangulated categories: definitions, properties, and examples thorsten holm and peter jørgensen
1
Cohomology over complete intersections via exterior algebras luchezar l. avramov and srikanth b. iyengar
52
Cluster algebras, quiver representations and triangulated categories bernhard keller Localization theory for triangulated categories henning krause Homological algebra in bivariant K-theory and other triangulated categories. I ralf meyer and ryszard nest
76 161
236
Derived categories and Grothendieck duality amnon neeman
290
Derived categories and algebraic geometry rapha e¨ l rouquier
351
Triangulated categories for the analysts pierre schapira
371
Algebraic versus topological triangulated categories stefan schwede
389
v
vi
Contents
Derived categories of coherent sheaves on algebraic varieties yukinobu toda Rigid dualizing complexes via differential graded algebras (survey) amnon yekutieli
408
452
Preface
This volume grew out of a Workshop on Triangulated Categories held at the University of Leeds in August 2006. The meeting, a Satellite of the International Congress of Mathematicians 2006, has been generously supported by the Leverhulme Foundation (via the network Algebras, Representations and Applications), the London Mathematical Society (Conference Grant Ref. 1438) and the University of Leeds. Over the past decades, triangulated categories have made their way into many different parts of mathematics, to the extent that today, they can be viewed as a unifying theory underlying major parts of modern mathematics. The Leeds workshop has brought together researchers from many parts of mathematics who all use triangulated methods but would not usually meet at more specialized conferences, with the aim to promote cross fertilization leading to new applications of triangulated categories. The present book collects surveys by leading experts reflecting a broad range of important topics covered at the workshop. However, it is not a proceedings volume recording precisely the talks given at the conference and it does not claim to be a comprehensive coverage of all the numerous applications of triangulated categories throughout mathematics. There are contributions dealing with fundamental general aspects of triangulated categories as well as articles covering important applications, e.g. in algebraic geometry, algebraic topology, commutative algebra, algebraic analysis, K-theory or representation theory. We wish to express our sincere thanks to the authors of the contributions, as well as to the referees. We think that the interdisciplinary spirit of the successful Leeds workshop and the many fruitful discussions having taken place there are well reflected by the articles and we hope that specialists and non-specialists alike will benefit from the broad perspective on triangulated categories and their applications provided by the surveys. We are very grateful to the staff at Cambridge University Press for their help, their patience and constant support in bringing this book together. Hannover, Newcastle, and Oxford, January 2010 Thorsten Holm, Peter Jørgensen, and Rapha¨el Rouquier vii
Triangulated categories: definitions, properties, and examples thorsten holm and peter jørgensen
Triangulated categories were introduced in the mid 1960’s by J.L. Verdier in his thesis, reprinted in [16]. Axioms similar to Verdier’s were independently also suggested in [2]. Having their origins in algebraic geometry and algebraic topology, triangulated categories have by now become indispensable in many different areas of mathematics. Although the axioms might seem a bit opaque at first sight it turned out that very many different objects actually do carry a triangulated structure. Nowadays there are important applications of triangulated categories in areas like algebraic geometry (derived categories of coherent sheaves, theory of motives) algebraic topology (stable homotopy theory), commutative algebra, differential geometry (Fukaya categories), microlocal analysis or representation theory (derived and stable module categories). It seems that the importance of triangulated categories in modern mathematics is growing even further in recent years, with many new applications only recently found; see B. Keller’s article in this volume for one striking example, namely the cluster categories occurring in the context of S. Fomin and A. Zelevinsky’s cluster algebras which have been introduced only around 2000. In this chapter we aim at setting the scene for the survey articles in this volume by providing the relevant basic definitions, deducing some elementary general properties of triangulated categories, and providing a few examples. Certainly, this cannot be a comprehensive introduction to the subject. For more details we refer to one of the well-written textbooks on triangulated categories, e.g. [4], [5], [7], [8], [12], [17], and for further topics also to the surveys in this volume. This introductory chapter should be accessible for a reader with a good background in algebra and some basic knowledge of category theory and homological algebra.
1
2
Thorsten Holm and Peter Jørgensen
1. Additive categories In this first section we shall discuss the fundamental notion of an additive category and provide some examples. In particular, the category of complexes over an additive category is introduced which will play a fundamental role in the sequel. Definition 1.1. A category A is called an additive category if the following conditions hold: (A1) For every pair of objects X, Y the set of morphisms HomA (X, Y ) is an abelian group and the composition of morphisms HomA (Y, Z) × HomA (X, Y ) → HomA (X, Z) is bilinear over the integers. (A2) A contains a zero object 0 (i.e. for every object X in A each morphism set HomA (X, 0) and HomA (0, X) has precisely one element). (A3) For every pair of objects X, Y in A there exists a coproduct X ⊕ Y in A. Remark 1.2. (i) A category satisfying (A1) and (A2) is called a preadditive category. (ii) We recall the notion of coproduct from category theory. Let C be a category and X, Y objects in C. A coproduct of X and Y in C is an object X ⊕ Y together with morphisms ιX : X → X ⊕ Y and ιY : Y → X ⊕ Y satisfying the following universal property: for every object Z in C and morphisms fX : X → Z and fY : Y → Z there is a unique morphism f : X ⊕ Y → Z making the following diagram commutative. Z I f fX 6 @ @Y f @ X ι - X ⊕ Y ι Y X Y Example 1.3. (i) Let R be a ring and consider R as a category CR with only one object. The unique morphism set is the underlying abelian group and composition of morphisms is given by ring multiplication. Then CR satisfies (A1) and (A2), thus preadditive categories can be seen as generalizations of rings. But CR is not additive in general; in fact the coproduct of the unique object with itself would have to be again this object together with fixed ring elements ι1 , ι2 , and the universal property would mean that for arbitrary
Triangulated categories
3
ring elements f1 , f2 there existed a unique element f factoring them as f1 = f ι1 and f2 = f ι2 . (ii) Let R be a ring (associative, with unit element). Then the category RMod of all R-modules is additive. Similarly, the category R-mod of finitely generated R-modules is additive. In particular, the categories Ab of abelian groups and VecK of vector spaces over a field K are additive. (iii) The full subcategory of Ab of free abelian groups is additive. (iv) For a ring R the full subcategory R-Proj of projective R-modules is additive; similarly for R-proj, the category of finitely generated projective R-modules.
1.1. The category of complexes Let A be an additive category. A complex over A is a family X = (Xn , dnX )n∈Z where Xn are objects in A and dnX : Xn → Xn−1 are morphisms such that dn ◦ dn+1 = 0 for all n ∈ Z. Usually, a complex is written as a sequence of objects and morphisms as follows. dn+1
dn
. . . → Xn+1 −→ Xn −→ Xn−1 −→ . . . Let X = (Xn , dnX ) and Y = (Yn , dnY ) be complexes over A. A morphism of complexes f : X → Y is a family of morphisms f = (fn : Xn → Yn )n∈Z satisfying dnY ◦ fn = fn−1 ◦ dnX for all n ∈ Z, i.e. we have the following commutative diagram. ...
-X
...
-Y
n+1
fn+1 ? n+1
-X
n
-X
n−1
- ...
fn fn−1 ? ? -Y -Y - ... n n−1
The complexes over an additive category A together with the morphisms of complexes form a category C(A), the category of complexes over A. Proposition 1.4. Let A be an additive category. Then the category of complexes C(A) is again additive. Proof. (A1) Addition of morphisms is defined degreewise, i.e. for two morphisms f = (fn )n∈Z and g = (gn )n∈Z from X to Y their sum is f + g := (fn + gn )n∈Z . Using the additive structure of A it is then easy to check that (A1) holds. (A2) The zero object in C(A) is the complex (0A , d) where 0A is the zero object of the additive category A and all differentials are the unique (zero) morphism on the zero object.
4
Thorsten Holm and Peter Jørgensen
(A3) The coproduct of two complexes X = (Xn , dnX ) and Y = (Yn , dnY ) is defined degreewise by using the coproduct in the additive category A. More precisely X ⊕ Y = (Xn ⊕ Yn , dn )n∈Z where the differential is obtained by the universal property as in the following diagram. Xn−1 ⊕ Yn−1 6 @ I ιY d Y @ n−1 n dn @ ιXn Xn ⊕ Yn ιYn Yn
ιXn−1 dnX Xn
From uniqueness in the universal property applied to Xn−2 ⊕ Yn−2 6 I @ @ 0 dn−1 dn @ @ - Xn ⊕ Yn Yn ιXn ιYn 0
Xn
it follows that dn−1 ◦ dn = 0. This complex indeed satisfies the properties of a coproduct in the category of complexes C(A), with morphisms of complexes ιX = (ιXn )n∈Z : X → X ⊕ Y and ιY = (ιYn )n∈Z : Y → X ⊕ Y . For checking the universal property let Z be an arbitrary complex and let fX : X → Z and fY : Y → Z be arbitrary morphisms. The unique morphism of complexes satisfying fX = f ◦ ιX and fY = f ◦ ιY is f = (fn )n∈Z : X ⊕ Y → Z, where fn is obtained from the universal property in degree n as in the following diagram. Zn @ (fY )n (fX )n f 6 I @ n @ Yn Xn ι - Xn ⊕ Yn ι Xn Yn
Remark 1.5. For complexes over A = R-Mod where R is a ring with unit (and other similar examples) the coproduct of two complexes is more easily be described on elements as X ⊕ Y = (Xn ⊕ Yn , dn )n∈Z where the differential is given by dn (xn , yn ) = (dnX (xn ), dnY (yn )) for xn ∈ Xn and yn ∈ Yn , and with morphisms ιX : X → X ⊕ Y and ιY : Y → X ⊕ Y being the inclusion maps. The unique morphism of complexes satisfying fX = f ◦ ιX and fY = f ◦ ιY is then given by fn (xn , yn ) = fX (xn ) + fY (yn ).
Triangulated categories
5
1.2. The homotopy category of complexes Let A be an additive category. Morphisms f, g : X → Y in the category C(A) of complexes are called homotopic, denoted f ∼ g, if there exists a family Y sn + (sn )n∈Z of morphisms sn : Xn → Yn+1 in A, satisfying fn − gn = dn+1 X sn−1 dn for all n ∈ Z. In particular, setting g to be the zero morphism, we can speak of morphisms being homotopic to zero. It is easy to check that ∼ is an equivalence relation. Moreover, if f ∼ g : X → Y are homotopic and α : W → X is an arbitrary morphism of complexes, then also the compositions f α ∼ gα are homotopic. In fact, (sn αn )n∈Z are homotopy maps since Y Y sn + sn−1 dnX )αn = dn+1 (sn αn ) + (sn−1 αn−1 )dnW . (fn − gn )αn = (dn+1
Similarly, if f, g : X → Y are homotopic and β : Y → Z is a morphism of complexes then βf ∼ βg are homotopic. This implies that we have a well-defined composition of equivalence classes of morphisms modulo homotopy by defining the composition on representatives. Definition 1.6. Let A be an additive category. The homotopy category K(A) has the same objects as the category C(A) of complexes over A. The morphisms in the homotopy category are the equivalence classes of morphisms in C(A) modulo homotopy, i.e. HomK(A) (X, Y ) := HomC(A) (X, Y )/ ∼ . Proposition 1.7. Let A be an additive category. Then the homotopy category K(A) is again an additive category. Proof. Addition of morphisms in K(A) is defined via addition on representatives (it is an easy observation that this is well-defined) and then the sets of morphisms HomK(A) (X, Y ) inherit the structure of an abelian group from the category C(A) of complexes, and also bilinearity of composition. Moreover, the zero object is the same as in C(A). It remains to be checked that the universal property of the coproduct X ⊕ Y in C(A) (cf. Proposition 1.4) also carries over to the homotopy category. In fact, the equivalence classes of the morphisms ιX , ιY and f still make the relevant diagram (cf. Remark 1.2) commutative; for uniqueness we observe that if there is another morphism g making the diagram for the universal property commutative in K(A), i.e. up to homotopy, then this gives a homotopy between f and g.
6
Thorsten Holm and Peter Jørgensen
2. Abelian categories In this section we shall review the fundamental definition of an abelian category, including the necessary background on the categorical notions of kernels and cokernels. The prototype example of an abelian category will be the category R-Mod of modules over a ring R; but we will also see other examples in due course. We first recall some notions from category theory. Let A be an additive category; in particular for every pair of objects X, Y there is a zero morphism, namely the composition of the unique morphisms X → 0 → Y involving the zero object of A. The kernel of a morphism f : X → Y is an object K together with a morphism k : K → X such that (i) f ◦ k = 0, (ii) (universal property) for every morphism k : K → X such that f ◦ k = 0, there is a unique morphism g : K → K making the following diagram commutative. f
Y A K 6 0 A
A0 k X K A YH H A Ig A @ H @ H k H @A HH K By the usual universal property argument, the kernel, if it exists, is unique up to isomorphism; notation: ker f . Dually, the cokernel of a morphism f : X → Y is an object C together with a morphism c : Y → C such that (i) c ◦ f = 0, (ii) (universal property) for every morphism c : Y → C such that c ◦ f = 0, there is a unique morphism g : C → C making the following diagram commutative. Y A f c A ? Ac 0X C gA HH A HH @@ A UA 0 H R @ HH j C
Triangulated categories
7
Again, the cokernel, if it exists, is unique up to isomorphism; notation: coker f . If the above morphism k : ker f → X has a cokernel in A, this is called the coimage of f , and it is denoted by coim f . If the above morphism c : Y → coker f has a kernel in A, this is called the image of f and it is denoted by im f . Example 2.1. Let R be a ring. In the category R-Mod of all R-modules the categorical kernels and cokernels are the usual ones, i.e., for a morphism f : X → Y we have ker f = {x ∈ X | f (x) = 0} and coker f = Y / im f where im f = {f (x) | x ∈ X} is the usual image of f . Remark 2.2. Suppose that for a morphism f both the coimage and the image exist. Then we claim that it follows from the universal properties that there is a natural morphism coim f → im f . In fact, the image of f is the kernel of c : Y → coker f , hence there is a morphism k˜ : im f → Y such that c ◦ k˜ = 0 and by the universal property there exists a unique morphism g˜ : X → im f making the following diagram commutative. coker f A K 6 c 0 A A0 k˜ im f A Y YH H I A H @ g˜ A H f H@ A H @X H Note that k˜ ◦ g˜ ◦ k = f ◦ k = 0, which implies that g˜ ◦ k : ker f → im f must be zero, by using the uniqueness in the following diagram. coker f A K 6 c 0 A A0 k˜ im f A Y H YH I A HH @ A 0 H@ A @ HH ker f Then we can consider the following diagram for the universal property of the coimage
8
Thorsten Holm and Peter Jørgensen
X A k c˜ A ? A g˜ 0 coim fA ker f H HH @ A A 0 HH @ AU R @ HH j im f and deduce that there is a unique morphism coim f → im f , as desired. Definition 2.3. An additive category A is called an abelian category if the following axioms are satisfied: (A4) Every morphism in A has a kernel and a cokernel. (A5) For every morphism f : X → Y in A, the natural morphism coim f → im f is an isomorphism. Example 2.4. (i) Let R be a ring. The category R-Mod of all R-modules is an abelian category. In fact, (A5) follows directly from the isomorphism theorem for R-modules. However, the subcategory R-mod of finitely generated modules is not abelian in general since kernels of homomorphisms between finitely generated modules need not be finitely generated. Indeed we have that R-mod is an abelian category if and only if R is Noetherian. In particular, the category of finite-dimensional vector spaces over a field is abelian, and the category of finitely generated abelian groups is abelian. (ii) The subcategory of Ab consisting of free abelian groups is not abelian. On the other hand, for a prime number p, the abelian p-groups form an abelian subcategory of Ab (an abelian group is called a p-group if for every element a we have pk a = 0 for some k). (iii) For finding examples of additive categories satisfying (A4) but failing to be abelian, the following observation can be useful. Suppose f : X → Y is a morphism with ker f = 0 and coker f = 0, i.e. a monomorphism and an epimorphism. Then the coimage of f is the identity on X, the image of f is the identity on Y and hence the natural morphism coim f → im f is just f itself. So in this special case the axiom (A5) states that a morphism which is a monomorphism and an epimorphism must be invertible.
Triangulated categories
9
(iv) Explicit examples of additive categories where axiom (A5) fails for the above reason are the category of topological abelian groups (with continuous group homomorphisms) or the category of Banach complex vector spaces (with continuous linear maps). In such categories the cokernel of a morphism f : X → Y is of the form Y / imf where imf is the closure of the usual set-theoretic image of f . In particular, the natural morphism coim f → im f is the inclusion of the usual image of f into its closure, and this is in general not an isomorphism. Proposition 2.5. Let A be an abelian category. Then the category of complexes C(A) is also abelian. Proof. We have seen in Proposition 1.4 that C(A) is an additive category, so it remains to verify the axioms (A4) and (A5). (A4) Let f : X → Y be a morphism in C(A), i.e. f = (fn )n∈Z with fn : Xn → Yn morphisms in A. We show the existence of a kernel and leave the details of the dual argument for the cokernel as an exercise. Since A is abelian, each morphism fn : Xn → Yn has a kernel Kn := ker fn in A, coming with a morphism kn : Kn → Xn satisfying the above universal property. Note that for every n ∈ Z we have fn−1 ◦ dnX ◦ kn = dnY ◦ fn ◦ kn = 0. Then it follows by the universal property of kernels that there is a unique morphism dnK : Kn → Kn−1 such that kn−1 ◦ dnK = dnX ◦ kn . Note that K K X kn−1 ◦ dnK ◦ dn+1 = dnX ◦ kn ◦ dn+1 = dnX ◦ dn+1 ◦ kn+1 = 0
since X is a complex. By uniqueness of the map in the universal property of K Kn−1 it follows that dnK ◦ dn+1 = 0, i.e. (Kn , dnK ) is a complex. Combining the universal properties of the kernels Kn it easily follows that the complex (Kn , dnK ) indeed satisfies the universal property for the kernel of f in C(A). (A5) The crucial observation is that a morphism of complexes f = (fn ) : X → Y is an isomorphism in C(A) if and only if each fn is an isomorphism in A. In fact, if each fn is an isomorphism, with inverse gn , then the family g = (gn ) is automatically a morphism of complexes (and hence clearly an inverse to f in C(A)): for all n ∈ Z we have X X Y Y dn+1 ◦ gn+1 = gn ◦ fn ◦ dn+1 ◦ gn+1 = gn ◦ dn+1 ◦ fn+1 ◦ gn+1 = gn ◦ dn+1 .
The reverse implication is obvious. For axiom (A5) now consider the natural morphism coim f → im f . In the proof of (A4) above we have seen that kernels and cokernels in C(A), and
10
Thorsten Holm and Peter Jørgensen
hence also the morphism coim f → im f , are obtained degreewise. But since A is abelian by assumption, we know that for every n the natural morphism coim fn → im fn in A is indeed an isomorphism. Then, by the introductory remark, the morphism of complexes (coim fn → im fn )n∈Z is an isomorphism in C(A). An important observation is that the homotopy category K(A) is not abelian in general, even if A is abelian. Example 2.6. We provide an explicit example for the failure of axiom (A4) in a homotopy category. Consider the abelian category A = Ab of abelian groups. Let f : X → Y be the following morphism of complexes of abelian groups, with non-zero entries in degrees 1 and 0, ... 0
- 0
- Z
? ... 0
id ? ? id - Z - Z
- 0 ... ? - 0 ...
In the category C(Ab) of complexes f is non-zero and has the zero complex as kernel (cf. the proof of Proposition 2.5). However, f is homotopic to zero (with the identity as homotopy map), i.e. f = 0 in the homotopy category K(Ab). We claim that in the homotopy category f has no kernel. Recall the categorical definition of the kernel of a morphism f : X → Y from Section 2. Suppose for a contradiction that our morphism f had a kernel in K(Ab). So there is a complex . . . → K1 → K0 → K−1 → . . . and a morphism k = k0 : K0 → Z of abelian groups (in all other degrees the map k has to be zero since X is concentrated in degree 0). The image of k, being a subgroup of Z, has the form rZ for some fixed r ∈ Z. Now choose K = X and consider the morphisms l : K → X given by multiplication with l for any l ∈ Z. Clearly, f ◦ l = 0 in K(Ab) since f = 0 in K(Ab). According to the universal property of a kernel, there must exist (unique) morphisms ul : Z → K0 such that k ◦ ul = l up to homotopy. However, these maps are from K = X to X and this complex is concentrated in degree 0. Thus there are no non-zero homotopy maps and so k ◦ ul = l as morphism of abelian groups. But the image of k ◦ ul is contained in the image of k which is rZ for a fixed r, so k ◦ ul = l can not hold for arbitrary l ∈ Z, a contradiction. Hence axiom (A4) fails and therefore the homotopy category K(Ab) is not an abelian category.
Triangulated categories
11
3. Definition of triangulated categories We have seen in the previous section that the homotopy category of complexes is not abelian in general. We shall see in Section 6 below that K(A) carries the structure of a triangulated category, a concept which we are going to define in this section. Roughly, one should think of the distinguished triangles occurring in this context as a replacement for short exact sequences (which do not exist in general since K(A) is not abelian). However, for an additive category to be abelian is purely an inherent property of the category. On the other hand a triangulated structure is an extra piece of data, consisting of a suspension functor and a set of distinguished triangles chosen suitably to satisfy certain axioms. In particular, an additive category can have many different triangulated structures; see [1] for more details and examples. A functor between additive categories is called an additive functor if for every pair of objects X, Y the map Hom(X, Y ) → Hom((X), (Y )) is a homomorphism of abelian groups. Let T be an additive category and let : T → T be an additive functor which is an automorphism (i.e. it is invertible, thus there exists a functor −1 on T such that ◦ −1 and −1 ◦ are the identity functors). A triangle in T is a sequence of objects and morphisms in T of the form u
v
w
X −→ Y −→ Z −→ X. A morphism of triangles is a triple (f, g, h) of morphisms such that the following diagram is commutative in T X
u-
Y
v-
Z
wX
f g h f ? ? ? ? u- v - wY Z X X If in this situation, the morphisms f, g and h are isomorphisms in T , then the morphism of triangles is called an isomorphism of triangles. Definition 3.1. A triangulated category is an additive category T together with an additive automorphism , the translation or shift functor, and a collection of distinguished triangles satisfying the following axioms (TR0) Any triangle isomorphic to a distinguished triangle is again a distinguished triangle. id
(TR1) For every object X in T , the triangle X → X → 0 → X is a distinguished triangle.
12
Thorsten Holm and Peter Jørgensen
(TR2) For every morphism f : X → Y in T there is a distinguished triangle f
of the form X → Y → Z → X. u v w v (TR3) If X → Y → Z → X is a distinguished triangle, then also Y → w −u Z → X → Y is a distinguished triangle, and vice versa. u
v
u
w
v
(TR4) Given distinguished triangles X → Y → Z → X and X → Y → w
Z → X , then each commutative diagram u-
X
v-
Y
wX
Z
f g ? ? u- v - X Y Z
f ? wX
can be completed to a morphism of triangles (but not necessarily uniquely). u (TR5) (Octahedral axiom) Given distinguished triangles X → Y → Z → v vu X, Y → Z → X → Y and X → Z → Y → X, there exists a distinguished triangle Z → Y → X → Z making the following diagram commutative - Z
- X
? - Y
? - X
? ? vZ Y
? - X
? - Y
? Z
? - X
X idX
u-
Y v
? ? vuZ X
u
idZ
? - Y
idX
idX
u
? - Z
Remark 3.2. The above version (TR5) of the octahedral axiom is taken from the book by Kashiwara and Schapira [7, Sec. 1.4]. There are various other versions appearing in the literature which are equivalent to (TR5), see for instance A. Neeman’s article [13] or his book [12]; a short treatment can also be found in A. Hubery’s notes [6] (which are based on the former references). We shall only mention two variations here. Mainly a reformulation of the axiom (TR5) is the following. Note that in (TR5) the given three distinguished triangles are placed in the first three rows, whereas in (TR5’) below they are placed in the first two rows and the second column.
Triangulated categories
13
u
l
v
(TR5’) Given distinguished triangles X → Y → Z → X, Y → Z → X → s vu Y and X → Z → Y → X, then there exists a distinguished triangle Z → v
Y → X → Z making the following diagram commutative and satisfying (u)s = lv . X
u-
- Z
Y
idX
v
? ? vuX Z
- X idX
? ? - Y s - X v
? id ? X - X X ? Y
? - Z
It is not difficult to check that (TR5) and (TR5’) are indeed equivalent; we leave this verification as an exercise to the reader. The following version (TR5”) of the octahedral axiom can be found in Neeman’s book [12, Prop. 1.4.6]. It is less obvious that it is equivalent to (TR5); for details on this we refer the reader to [12], [13] and [6]. u
v
(TR5”) Given distinguished triangles X → Y → Z → X, Y → Z → vu X → Y and X → Z → Y → X, then there exists a distinguished triangle Z → Y → X → Z making the following diagram commutative in which every row and every column is a distinguished triangle. X idX
u-
- Z
- X
? - Y
? - X
? ? - X idX- X
? - 0
Y v
? ? vuX Z ? 0
? ? X u- Y
? - Z
idX
? - 2X
14
Thorsten Holm and Peter Jørgensen
4. Some formal properties of triangulated categories We shall draw some first consequences from the definition. Let T be a triangulated category with translation functor . u
v
w
Proposition 4.1 (Composition of morphisms). Let X → Y → Z → X be a distinguished triangle. Then v ◦ u = 0 and w ◦ v = 0, i.e. any composition of two consecutive morphisms in a distinguished triangle vanishes. Proof. By the rotation property (TR3) it suffices to show that v ◦ u = 0. Also v
−u
w
by (TR3) we have a distinguished triangle Y → Z → X → Y . By (TR1) and (TR4) the following diagram can be completed to a morphism of triangles. Y
v-
Z
w−u - Y X
v id ? ? id0Z Z
0
v ? 0Z
In particular, −(v ◦ u) = −v ◦ u = 0 which implies v ◦ u = 0 since is an automorphism. u
v
w
Proposition 4.2 (Long exact sequences). Let X → Y → Z → X be a distinguished triangle. For any object T ∈ T there is a long exact sequence of abelian groups i u∗
i v∗
. . . → HomT (T , i X) → HomT (T , i Y ) → HomT (T , i Z) i w∗
→ HomT (T , i+1 X) → . . .
Proof. For abbreviation we denote by f∗ := HomT (T , f ) the morphism induced by f under the functor HomT (T , −) on the additive category T . By the rotation property, it suffices to show that i u∗
i v∗
HomT (T , i X) → HomT (T , i Y ) → HomT (T , i Z) is an exact sequence of abelian groups. By Proposition 4.1 we have i v ◦ i u = 0 and hence also i v∗ ◦ i u∗ = 0, i.e. the image of i u∗ is contained in the kernel of i v∗ . Conversely, take f in the kernel of i v∗ . Consider the following diagram whose rows are distinguished triangles by (TR1) and (TR3). −i T −i f ? Y
0-
0
0-
0 ? vwZ
−i+1 T
− id-
−i+1 T
−i+1 f ? −uX Y
Triangulated categories
15
The left hand square is commutative by assumption on f . By (TR4) there exists a morphism h : −i+1 T → X completing the above diagram to a morphism of triangles. In particular, −i+1 f = u ◦ h and hence f = i u ◦ i−1 h is in the image of i u∗ as desired. Proposition 4.3 (Triangulated 5-lemma). Suppose we are given a morphism of distinguished triangles as in the following diagram. X
u-
Y
v-
wX
Z
f g h f ? ? ? ? u- v - wY Z X X If f and g are isomorphisms then also h is an isomorphism. Proof. We apply the functor Hom(Z , −) := HomT (Z , −) to the distinguished triangles. By Proposition 4.2 this leads to the following commutative diagram whose rows are exact sequences of abelian groups. Hom(Z , X) - Hom(Z , Y ) - Hom(Z , Z) - Hom(Z , X) f∗
?
g∗
?
h∗
f∗
?
?
- Hom(Z , Y ) g∗
?
Hom(Z , X ) - Hom(Z , Y ) - Hom(Z , Z ) - Hom(Z , X ) - Hom(Z , Y )
By assumption, f and g are isomorphisms and hence also f∗ , g∗ , f∗ and g∗ are isomorphisms. So we can appeal to the usual 5-lemma in the category of abelian groups to deduce that h∗ is an isomorphism. In particular the identity idZ has a preimage, i.e. there exists a morphism q ∈ HomT (Z , Z) such that h ◦ q = idZ . A similar argument using the functor HomT (−, Z ) produces a left inverse to h, thus h is an isomorphism. u
v
w
Proposition 4.4 (Split triangles). Let X → Y → Z → X be a distinguished triangle where w = 0 is the zero morphism. Then the triangle splits, i.e. u is a split monomorphism and v is a split epimorphism. Remark 4.5. The notion of split monomorphism is synonymous with that of a section, and a split epimorphism is also known as a retraction. Proof. We first show that u is a split monomorphism, i.e. there exists a morphism u such that u ◦ u = idX . We have the following commutative diagram of distinguished triangles.
16
Thorsten Holm and Peter Jørgensen
Y
v-
Z
id ? idX X
0-
id 0 ? ? 00 X
X
u-
0-
X
By (TR3) and (TR4) it can be completed to a morphism of triangles, i.e. there exists u : Y → X such that u ◦ u = id. Similarly, one can show that v is a split epimorphism, i.e. there is a morphism v : Z → Y such that v ◦ v = id.
5. Abelian categories vs. triangulated categories As an application of the formal properties in the previous section we shall compare the notions of abelian categories and triangulated categories. Definition 5.1. An abelian category A is called semisimple if every short exact sequence in A splits. Example 5.2. (i) Let R be a semisimple ring. Then the module categories R-Mod and R-mod are semisimple. In particular, the category of vector spaces VecK over a field K is semisimple. (ii) The category Ab of abelian groups is not semisimple. For instance, the short ·2
·1
exact sequence 0 → Z/2Z −→ Z/4Z −→ Z/2Z → 0 does not split. The following result illustrates that the concepts of abelian and triangulated categories overlap only slightly. Theorem 5.3. Let T be a category which is triangulated and abelian. Then T is semisimple. f
g
Proof. Let 0 → X −→ Y −→ Z → 0 be a short exact sequence in T . We have to show that it splits; to this end it suffices to show that f is a section, i.e. there exists a morphism f : Y → X such that f ◦ f = idX . By (TR2) and (TR3), f can be embedded into a distinguished triangle u
f
v
−1 V −→ X −→ Y −→ V . The composition of consecutive morphisms in a distinguished triangle is always zero by Proposition 4.1, in particular f ◦ u = 0. But f is a monomorphism in T since it is the first map in a short exact sequence, hence u = 0. Thus we have
Triangulated categories
17
a distinguished triangle f
v
u
X −→ Y −→ V −→ X where u = 0. Now the triangle splits by Proposition 4.4. We shall see in the next section that the homotopy category K(A) of complexes over an additive category A is a triangulated category. This, together with the preceding theorem, will then give a more structural explanation of the earlier observation that K(Ab) is not abelian in Example 2.6, where we have used an ad-hoc argument to show that morphisms do not necessarily have a kernel.
6. The homotopy category of complexes is triangulated Let A be an additive category, with corresponding category of complexes C(A) and homotopy category K(A). As discussed above, the homotopy category K(A) is in general not abelian, even if A is abelian. We shall explain in this section how the homotopy category K(A) becomes a triangulated category. We first need an additive automorphism on K(A) which serves as translation functor. This functor can already be defined on the level of the category C(A). Definition 6.1. In C(A) we construct a translation functor = [1] by shifting any complex one degree to the left. More precisely, for an object X = (Xn , dnX )n∈Z in C(A) we set X X[1] := (X[1]n , dnX[1] )n∈Z with X[1]n = Xn−1 and dnX[1] = −dn−1 .
For a morphism of complexes f = (fn )n∈Z in C(A) we set f [1] := (f [1]n )n∈Z where f [1]n = fn−1 . Remark 6.2. (i) The sign appearing in the differential of X[1] might look arbitrary; it will become clear later when discussing the triangulated structure of the homotopy category why this sign is needed. (ii) The functor = [1] defined above is an additive functor and moreover an automorphism of the category C(A). (iii) Note that the above definitions are compatible with homotopies so we have a well-defined induced functor = [1] on the homotopy category K(A).
18
Thorsten Holm and Peter Jørgensen
The next step for getting a triangulated structure on the homotopy category is to find a suitable set of distinguished triangles. To this end, the following construction of mapping cones is crucial. Definition 6.3. Let f be a morphism between complexes X = (Xn , dnX ) and Y = (Yn , dnY ). The mapping cone M(f ) is the complex in C(A) defined by X −dn−1 0 M(f )n = Xn−1 ⊕ Yn and dnM(f ) := . fn−1 dnY Remark 6.4. (i) There are canonical morphisms in C(A) as follows α(f ) : Y → M(f ),
α(f )n := (0, idYn )
and β(f ) : M(f ) → X[1],
β(f )n := (idXn−1 , 0).
Note that β(f ) is a morphism of complexes because the differential in X[1] carries a sign. From the above definitions we get a short exact sequence of chain complexes α(f )
β(f )
0 → Y −→ M(f ) −→ X[1] → 0. (ii) Let f : X → Y be a morphism of complexes. The short exact sequence α(f )
β(f )
0 → Y −→ M(f ) −→ X[1] → 0 splits (i.e. there is a morphism of complexes σ : X[1] → M(f ) such that β(f ) ◦ σ = idX[1] ) if and only if f is homotopic to zero. In fact, a splitting map is given by σ (x) := (x, −s(x)) where s is a homotopy map. Example 6.5. (i) For any complex X consider the zero map f : X → 0 to the zero complex. Then the mapping cone is M(f ) = X[1]. On the other hand, the mapping cone of g : 0 → Y is just M(g) = Y itself. (ii) Let A and B be objects in A and view them as complexes XA and XB concentrated in degree 0. Any morphism f : A → B in A induces a morphism of complexes f : XA → XB . Its mapping cone is the complex f
. . . → 0 → A −→ B → 0 → . . . where A is in degree 1 and B in degree 0.
Triangulated categories
19
(iii) Let X = (Xn , dnX ) be any complex in C(A). The mapping cone of the identity morphism idX has degree n term equal to Xn−1 ⊕ Xn and differential X −dn−1 0 : Xn−1 ⊕ Xn → Xn−2 ⊕ Xn−1 . idXn−1 dnX The identity morphism on the mapping cone M(id X ) is homotopic to zero, 0 idXn via the map s = (sn )n∈Z where sn = . Thus, in the homotopy 0 0 category K(A) the identity idM(idX ) is equal to the zero map. As a consequence, in the homotopy category, the mapping cone M(idX ) is isomorphic to the zero complex. It is easy to check that the morphisms α(f ) and β(f ) are also well-defined in the homotopy category K(A) (i.e. independent on the choice of representatives of the equivalence class of morphisms). This leads to the following definition. Definition 6.6. A sequence of objects and morphisms in the homotopy category K(A) of the form f
α(f )
β(f )
X −→ Y −→ M(f ) −→ X[1] is called a standard triangle. A distinguished triangle in K(A) is a triangle which is isomorphic (in K(A)!) to a standard triangle. With this class of distinguished triangles the homotopy category obtains a triangulated structure as we shall show next. Due to the technical nature of the axioms of a triangulated category, the proof that a certain additive category is indeed triangulated is usually rather long, can be partly tedious and can still be quite involved. In this introductory chapter we want to present such a proof at least once in detail. Theorem 6.7. Let A be an additive category. Then the homotopy category of complexes K(A) is a triangulated category. Proof. We have to show that with the above translation functor [1] and the set of distinguished triangles just defined, the axioms (TR0)-(TR5) are satisfied. The axioms (TR0) and (TR2) hold by Definition 6.6. (TR1) From the mapping cone construction there is a standard triangle idX
X −→ X −→ M(idX ) −→ X[1].
20
Thorsten Holm and Peter Jørgensen
By Example 6.5 above, M(idX ) is isomorphic to the zero complex in the homotopy category. Hence we indeed have a distinguished triangle idX
X −→ X −→ 0 −→ X[1]. (TR3) Because the rotation property is compatible with isomorphisms of triangles, it suffices to prove (TR3) for a standard triangle f
α(f )
β(f )
X −→ Y −→ M(f ) −→ X[1]. We shall show that the rotated triangle α(f )
β(f )
−f [1]
Y −→ M(f ) −→ X[1] −→ Y [1] is isomorphic in K(A) to the following standard triangle for α(f ), α(f )
α(α(f ))
β(α(f ))
Y −→ M(f ) −→ M(α(f )) −→ Y [1]. For constructing an isomorphism between the latter two triangles we take the identity maps for the first, second and fourth entries. Moreover, we define morphisms φ = (φn ) : X[1] → M(α(f )) by setting φn = (−fn−1 , idXn−1 , 0) and conversely ψ = (ψn ) : M(α(f )) → X[1] by setting ψn = (0, idXn−1 , 0). These yield morphisms of triangles since by definition β(α(f )) ◦ φ = −f [1], and φ ◦ β(f ) ∼ α(α(f )) via the homotopy given by ⎛ ⎞ 0 − id ⎝0 0 ⎠ : M(f )n = Xn−1 ⊕ Yn → M(α(f ))n+1 = Yn ⊕ Xn ⊕ Yn+1 . 0 0 Similarly, ψ is a morphism of triangles since β(f ) = ψ ◦ α(α(f )) by definition and −f [1] ◦ ψ ∼ β(α(f )) via the homotopy (0, 0, − id) : M(α(f ))n → Y [1]n . Finally, and most importantly for proving (TR3), the above morphisms are isomorphisms in K(A) because we have ψ ◦ φ = idX[1] (by definition) and φ ◦ ψ ∼ idM(α(f )) via the homotopy map ⎛ ⎞ 0 0 − id ⎝0 0 0 ⎠ : M(α(f ))n → M(α(f ))n+1 0 0 0 (recall that M(α(f ))n = Yn−1 ⊕ Xn−1 ⊕ Yn ).
Triangulated categories
21
(TR4) Again it suffices to prove the axiom for standard triangles. By assumption we have a diagram X
u-
α(u) - M(u) β(u) - X[1]
Y
f g f [1] ? u ? α(u ) ? - Y - M(u ) β(u-) X [1] X where the left square commutes in K(A), i.e. there exist homotopy maps Y such that gn un − un fn = dn+1 sn + sn−1 dnX for all n ∈ Z. For sn : Xn → Yn+1 completing the diagram to a morphism of triangles we define h = (hn )n∈Z : M(u) → M(u ) by setting fn−1 0 hn = ⊕ Yn . : M(u)n = Xn−1 ⊕ Yn → M(u )n = Xn−1 sn−1 gn This is indeed a morphism of complexes because of the homotopy property of s given above. Moreover, the completed diagram commutes since by definition we have that h ◦ α(u) = α(u ) ◦ g and β(u ) ◦ h = f [1] ◦ β(u); note that these are proper equalities, not only up to homotopy. (TR5) Again it suffices to prove the octahedral axiom for standard triangles. From the assumptions we already have the following part of the relevant diagram X
u
-Y
α(u)-
M(u)
β(u)-
X[1]
v
X
vu
? - Z α(vu)- M(vu) β(vu) - X[1] u[1]
u
? Y α(u)
v
-Z
α(v)-
M(v)
α(vu)
? M(u)
β(v)-
? Y [1] α(u)[1]
? M(vu)
? M(v)
M(u)[1]
We now define the missing morphisms as follows. Let f = (fn ) : M(u) → idXn−1 0 M(vu) be given in degree n by fn = and set g = (gn ) : 0 vn un−1 0 M(vu) → M(v) to be given by gn = . Finally define h : 0 idZn
22
Thorsten Holm and Peter Jørgensen
M(v) → M(u)[1] as the composition α(u)[1] ◦ β(v), i.e. it is given by the 0 0 matrix . Then it is easy to check from the definitions that all idYn−1 0 squares in the completed diagram commute (not only up to homotopy). For proving (TR5) it now remains to show that the bottom line f
g
h
M(u) −→ M(vu) −→ M(v) −→ M(u)[1] is a distinguished triangle in K(A). To this end we construct an isomorphism to the standard triangle f
α(f )
β(f )
M(u) −→ M(vu) −→ M(f ) −→ M(u)[1]. Note that only the third entries in the triangles are different. So it suffices to find morphisms σ = (σn ) : M(v) → M(f ) and τ = (τn ) : M(f ) → M(v) leading to commutative diagrams (in K(A)!), i.e. we need that β(f ) ◦ σ = h, h ◦ τ = β(f ), σ ◦ g = α(f ) and τ ◦ α(f ) = g, up to homotopy. Moreover, we have to show that they are isomorphisms in the homotopy category. We set ⎛ ⎞ 0 0 ⎜ idYn−1 0 ⎟ 0 ⎟ and τn := 0 idYn−1 un−1 σn := ⎜ . ⎝ 0 0 ⎠ 0 0 0 idZn 0 idZn First, let us check that σ and τ give commutative diagrams. Directly from the definitions we get that τ ◦ α(f ) = g; in fact both are given in degree n by un−1 0 the map : Xn−1 ⊕ Zn → Yn−1 ⊕ Zn . Also by definition we see 0 idZn 0 0 that β(f ) ◦ σ = h, both given by : Yn−1 ⊕ Zn → Xn−2 ⊕ Yn−1 . idYn−1 0 The remaining commutativities will now only hold up to homotopy. Note that α(f ) − σ ◦ g : M(vu) → M(f ) is given in degree n by ⎞ ⎛ 0 0 ⎜ −un−1 0 ⎟ ⎟ : Xn−1 ⊕ Zn → Xn−2 ⊕ Yn−1 ⊕ Xn−1 ⊕ Zn . ⎜ ⎝ idX 0⎠ n−1
0
0
We claim that α(f ) − σ ◦ g is homotopic to zero, i.e. α(f ) = σ ◦ g in K(A). In fact, a homotopy map s = (sn ) where sn : M(vu)n → M(f )n+1 is given by ⎞ ⎛ idXn−1 0 ⎜ 0 0⎟ ⎟ : Xn−1 ⊕ Zn → Xn−1 ⊕ Yn ⊕ Xn ⊕ Zn+1 . ⎜ ⎝ 0 0⎠ 0
0
Triangulated categories
23
For verifying the details recall that the differential of the mapping cone M(f ) is given by ⎛ X ⎞ dn−2 0 0 0 Y ⎜ −un−2 −dn−1 0 0 ⎟ ⎟. dnM(f ) = ⎜ X ⎝ idX 0 −d 0 ⎠ n−1
n−2
0
vn−1
(vu)n−1
dnZ
Finally, consider β(f ) − h ◦ τ : M(f ) → M(u)[1] which in degree n is given by idXn−2 0 0 0 : Xn−2 ⊕ Yn−1 ⊕ Xn−1 ⊕ Zn → Xn−2 ⊕ Yn−1 . 0 0 −un−1 0 This can be seen to be homotopic to zero by using the homotopy map s = (sn ) where 0 0 idXn−1 0 sn = : Xn−2 ⊕ Yn−1 ⊕ Xn−1 ⊕ Zn → Xn−1 ⊕ Yn . 0 0 0 0 For the straightforward verification again use the differential of M(f ) as given above. For completing the proof it now remains to show that σ and τ are isomorphisms in the homotopy category. We have τ ◦ σ = idM(v) by definition. Conversely, the composition σ ◦ τ is in degree n given by ⎛ ⎞ 0 0 0 0 ⎜ 0 idYn−1 un−1 0 ⎟ ⎜ ⎟ ⎝0 0 0 0 ⎠ 0
0
0
idZn
If we then define homotopy maps sn : M(f )n → M(f )n+1 by setting ⎞ ⎛ 0 0 − idXn−1 0 ⎜0 0 0 0⎟ ⎟ sn := ⎜ ⎝0 0 0 0⎠ 0 0 0 0 M(f )
M(f )
then we have σ ◦ τ − idM(f ) = dn+1 ◦ sn + sn−1 ◦ dn which is easily checked using the differential of M(f ) as given above. Thus σ ◦ τ = idM(f ) in the homotopy category K(A) and we have proved the octahedral axiom for K(A). Remark 6.8. We have seen that for every standard triangle f
α(f )
β(f )
X −→ Y −→ M(f ) −→ X[1]
24
Thorsten Holm and Peter Jørgensen
in K(A) there is a corresponding short exact sequence α(f )
β(f )
0 → Y −→ M(f ) −→ X[1] → 0 in C(A). On the other hand, it is not true that any short exact sequence in C(A) would lead to a distinguished triangle in the homotopy category K(A). As an example, consider the short exact sequence of abelian groups ·2
·1
0 → Z/2Z −→ Z/4Z −→ Z/2Z → 0, and consider the abelian groups as complexes concentrated in degree 0. There is no corresponding distinguished triangle ·2
·1
w
Z/2Z −→ Z/4Z −→ Z/2Z −→ Z/2Z[1]. in K(Ab). In fact, suppose for a contradiction that such a distinguished triangle existed. The morphisms in K(Ab) are just equivalence classes of morphisms of complexes modulo homotopy. But since Z/2Z is a complex concentrated in a single degree, there are no nonzero morphisms Z/2Z → Z/2Z[1] to its shifted version. Thus we must have w = 0. By Proposition 4.4 a triangle with a zero map is a split triangle. Hence Z/4Z ∼ = Z/2Z ⊕ Z/2Z in K(Ab), i.e. there must exist a homotopy equivalence between these complexes. However, all these complexes are complexes concentrated in a single degree, hence there are no nonzero homotopy maps. So the above isomorphism would have to be an isomorphism already in Ab which is impossible, a contradiction. We shall later see that this phenomenon disappears when passing from K(A) to the derived category. There every short exact sequence does lead to a distinguished triangle; see Section 7.6 below for details.
7. Derived categories A very important class of triangulated categories is formed by derived categories. They occur frequently in many different areas of mathematics and have found numerous applications. In this section we shall provide the relevant constructions leading from the homotopy category to the derived category.
7.1. Homology and quasi-isomorphisms In this short section we shall introduce the notion of quasi-isomorphism which is fundamental for derived categories. Although one could set up a homology theory in a categorical manner in every abelian category we shall restrict from now on to categories of modules
Triangulated categories
25
and to complexes over them. This considerably simplifies the presentation in certain parts of this section since we can then use element-wise arguments and hence avoid technical overload which might obscure the fundamental ideas underlying the definition of a derived category. For the remainder of this section we let A be a category of modules over a ring. Definition 7.1. (i) Let X = (Xn , dnX ) be a complex in C(A). The n-th homology of the complex X is defined as the following object from A, X Hn (X) := ker dnX / im dn+1
(where the kernel and the image are the usual set-theoretic kernel and image, respectively). (ii) The complex X is called exact if Hn (X) = 0 for all n ∈ Z. (iii) Let f : X → Y be a morphism of complexes. We define an induced map on the level of homology by setting X Y Hn (f ) : Hn (X) → Hn (Y ), x + im dn+1
→ fn (x) + im dn+1 .
In this way we get homology functors Hn : C(A) → A where n ∈ Z. Remark 7.2. Note that the induced map on homology is well-defined; in fact X X let x = dn+1 (x ) ∈ im dn+1 ; then X Y Y fn (x ) = fn (dn+1 (x )) = dn+1 (fn+1 (x )) ∈ im dn+1 .
Proposition 7.3. Let f, g : X → Y be morphisms in C(A) which are homotopic. Then they induce the same map in homology, i.e. Hn (f ) = Hn (g) for all n ∈ Z. As a consequence, the homology functors on C(A) induce well-defined homology functors on the homotopy category K(A). Proof. By assumption there is a homotopy map s = (sn )n∈Z such that fn − Y X sn + sn−1 dnX for all n ∈ Z. Let x + im dn+1 ∈ Hn (X), in particular gn = dn+1 X x ∈ ker dn . Then it follows that X Y Hn (f )(x + im dn+1 ) = fn (x) + im dn+1 Y Y = (dn+1 sn + sn−1 dnX + gn )(x) + im dn+1 Y X = gn (x) + im dn+1 = Hn (g)(x + im dn+1 ).
Hence H (f ) = H (g).
26
Thorsten Holm and Peter Jørgensen
Definition 7.4. A morphism f : X → Y of complexes in C(A) is called a quasiisomorphism if it induces isomorphisms in homology, i.e. Hn (f ) : Hn (X) → Hn (Y ) are isomorphisms for all n ∈ Z. Example 7.5. (i) (Projective resolutions) As we are restricting in this section to categories RMod of modules over a ring any object X in A has a projective resolution, i.e. a sequence . . . → P2 → P1 → P0 → 0 where all Pi are projective objects, together with a morphism : P0 → X such that the following augmented sequence is exact
. . . → P2 → P1 → P0 → X → 0. This gives rise to a morphism of complexes, also denoted : P → X, ...
→
...
→
→
P2 ↓ 0
→
P1 ↓ 0
→ →
P0 ↓
X
→
0
→
0
where X is supposed to be in degree 0. Then is a quasi-isomorphism. In fact, in non-zero degrees both complexes have zero homology, and in degree 0 we have isomorphisms H0 (P ) ∼ =X∼ = H0 (X) induced by . (ii) (Injective resolutions) Dually, every object has an injective resolution, i.e. there is a sequence 0 → I0 → I−1 → I−2 → . . . where all Ij are injective objects, and a morphism ι : X → I0 such that the following augmented sequence is exact ι
0 → X −→ I0 → I−1 → I−2 → . . . This also induces a morphism of complexes ι which is a quasi-isomorphism. Our next goal is to characterize quasi-isomorphisms in terms of mapping cones. To this end we shall use the following standard result on long exact sequences; for a proof we refer for instance to Weibel’s book [17, section 1.3]. f
g
Proposition 7.6. Let 0 → X −→ Y −→ Z → 0 be a short exact sequence of complexes in C(A). Then there are connecting morphisms δn : Hn (Z) → Hn−1 (X) giving rise to the following long exact homology sequence Hn (g)
δn+1
Hn (f )
Hn (g)
δn
Hn (g)
. . . −→ Hn+1 (Z) −→ Hn (X) −→ Hn (Y ) −→ Hn (Z) −→ Hn−1 (X) −→ . . .
Triangulated categories
27
For the definition of mapping cones recall Definition 6.3. Proposition 7.7. In C(A) a morphism f : X → Y is a quasi-isomorphism if and only if the mapping cone complex M(f ) is exact. Proof. By Remark 6.4 we have an exact sequence of complexes α(f )
β(f )
0 → Y −→ M(f ) −→ X[1] → 0. The corresponding long exact homology sequence has the form δn+1
Hn (α(f ))
Hn (β(f ))
δn
. . . Hn+1 (X[1]) −→ Hn (Y ) −→ Hn (M(f )) −→ Hn (X[1]) −→ Hn−1 (Y ) . . . But Hn (X[1]) can be identified with Hn−1 (X) for all n ∈ Z and it can be checked that then in our situation δn = Hn−1 (f ), so the above long exact sequence takes the form Hn (f )
Hn (α(f ))
Hn−1 (f )
Hn (β(f ))
. . . Hn (X) −→ Hn (Y ) −→ Hn (M(f )) −→ Hn−1 (X) −→ Hn−1 (Y ) . . . For necessity, suppose that f is a quasi-isomorphism. Then Hn (f ) are isomorphisms by assumption, hence by exactness we have Hn (α(f )) = 0 and Hn (β(f )) = 0 for all n ∈ Z. But then again by exactness we deduce that Hn (M(f )) = 0 for all n ∈ Z, i.e. the mapping cone M(f ) is exact. Conversely, suppose that M(f ) is exact. Then the long exact sequence takes the form Hn−1 (f )
Hn (f )
. . . 0 → Hn (X) −→ Hn (Y ) −→ 0 −→ Hn−1 (X) −→ Hn−1 (Y ) → 0 . . . from which it immediately follows by exactness that Hn (f ) is an isomorphism for all n ∈ Z, i.e. f is a quasi-isomorphism. f
g
h
Remark 7.8. Let X −→ Y −→ Z −→ X[1] be a distinguished triangle in K(A). Then it follows from the previous proposition that f is a quasiisomorphism if and only if Z is exact (i.e. Hn (Z) = 0 for all n ∈ Z).
7.2. Localisation of categories Derived categories of abelian categories are obtained from the homotopy categories of complexes by localising with respect to quasi-isomorphisms, i.e. by a formal process inverting all quasi-isomorphisms. We shall not aim in this introductory chapter to provide a general account of localisation of categories. For a thorough treatment of this topic see H. Krause’s article in this volume [10]. Instead we shall concentrate here on the special case leading from the homotopy category K(A) of complexes to the derived category D(A). We first
28
Thorsten Holm and Peter Jørgensen
want to give an elementary construction of a derived category, following the approach in the book by Gelfand and Manin [4, III.2]. In the following sections we shall also give alternative equivalent descriptions of the derived category which are perhaps more common and more suitable for explicit computations. Remark 7.9. From now on we are following a time-honoured tradition by ignoring some set-theoretical issues. Theorem 7.10. Let A be an abelian category. Then there exists a category D(A), called the derived category of A, and a functor L : K(A) → D(A) satisfying the following properties: (L1) For every quasi-isomorphism q in K(A), L(q) is an isomorphism in D(A). (L2) Every functor F : K(A) → D (where D is any category), having the property that quasi-isomorphisms are mapped to isomorphisms, factors uniquely through L. Property (L2) implies in particular that the category D(A), if it exists, is unique up to equivalence of categories. Proof. The objects in D(A) are defined to be the same as in K(A), i.e. complexes over A. But the morphisms have to be changed in order for quasi-isomorphisms to become isomorphisms. For each quasi-isomorphism q in K(A) we introduce a formal variable q −1 . We then consider ‘words’ in f ’s and q −1 ’s, i.e. formal compositions of the form (∗) = f1 ◦ q1−1 ◦ f2 ◦ q2−1 ◦ . . . ◦ fr ◦ qr−1 where r ∈ N0 , the fi are morphisms and the qj are quasi-isomorphisms in K(A). This has to be read so that some fi or some qj−1 can be the identity and then can be deleted, i.e. consecutive subexpressions fi ◦ fi+1 or qj−1 ◦ qj−1 +1 are also allowed in (*). As usual we read compositions from right to left; so if f1 : X1 → Y1 then Y1 is called the end point of (∗) and if qr : Xr → Yr then Yr is called the starting point of (∗). The length of (∗) is the total number of fi ’s and qj−1 ’s occurring. For each object X there is an empty expression of length 0 representing the identity on X. We call two such expressions equivalent if they have the same starting and end point and if one can be obtained from the other by a sequence of the following operations (i) for any composable morphisms f, g in K(A) replace f ◦ g by their composition (f ◦ g);
Triangulated categories
29
(i’) for any composable quasi-isomorphisms q, r in K(A) replace q −1 ◦ r −1 by (r ◦ q)−1 ; (ii) for any quasi-isomorphism q in K(A) replace q ◦ q −1 or q −1 ◦ q by id. The morphisms in D(A) are defined as equivalence classes of expressions of the form (∗). The composition of morphisms is induced by concatenating expressions of the form (∗) if the starting point of the second matches the end point of the first, and zero otherwise. The crucial localisation functor L is now defined as follows: on objects, L is just the identity; a morphism f in K(A) is sent by L to its equivalence class in D(A). In particular, if q is a quasi-isomorphism in K(A) then L(q) becomes invertible in D(A) with inverse q −1 (because q ◦ q −1 is equivalent to the empty expression of length 0, representing the identity). Thus, axiom (L1) is satisfied. For proving axiom (L2) let a functor F : K(A) → D be given (where D is any category) which sends quasi-isomorphisms to isomorphisms. We need to define a functor G : D(A) → D such that G ◦ L = F . First we note that there is at most one possibility to define such a functor, namely setting G(X) = F (X) on objects, defining G(f ) = F (f ) for morphisms f in K(A) and G(q −1 ) = F (q)−1 for quasi-isomorphisms q in K(A) (and then extending G to arbitrary compositions, in particular G(id) = id for the empty composition). Note that the latter makes sense since F (q) is an isomorphism by assumption. It only remains to check that this functor is well-defined, i.e. compatible with the equivalence relation defining morphisms in D(A). For instance, for part (ii) of the above equivalence relation we have in D(A) that G(q ◦ q −1 ) = G(q) ◦ G(q −1 ) = F (q) ◦ F (q)−1 = id = G(id) showing well-definedness. The other parts also follow easily from the definition.
7.3. Morphisms in the derived category The above description of morphisms in the derived category as equivalence classes of expressions of the form (∗) = f1 ◦ q1−1 ◦ f2 ◦ q2−1 ◦ . . . ◦ ◦fr ◦ qr−1 is pretty inconvenient. We shall describe in this section a ‘calculus of fractions’ which will lead to a simpler description of the morphisms in the derived category. To this end we shall make use of certain useful properties of the class of quasi-isomorphisms in the homotopy category.
30
Thorsten Holm and Peter Jørgensen
Lemma 7.11. Let A be an abelian category. The class Q of quasi-isomorphisms in the homotopy category K(A) satisfies the following properties: (Q1) For every object X in K(A) the identity idX is in Q. (Q2) Q is closed under composition. (Q3) (Ore condition) Given a quasi-isomorphism q ∈ Q and a morphism f in K(A) (with the same target) then there exist an object W , a morphism g and a quasi-isomorphism t ∈ Q such that the following diagram is commutative. g
W ⏐ t
−→ ⏐Z q
X
−→
f
Y
Similarly, given a quasi-isomorphism q ∈ Q and a morphism f in K(A) (with the same range) then there exist an object V , a morphism h and a quasi-isomorphism r ∈ Q such that the following diagram is commutative. f
X Y⏐ −→ ⏐ q r X
h
−→
V
(Q4) For any morphisms f, g : X → Y in K(A) the following are equivalent: (i) There exists a quasi-isomorphism q : Y → Y in Q (for some Y ) such that q ◦ f = q ◦ g. (ii) There exists a quasi-isomorphism t : X → X in Q (for some X ) such that f ◦ t = g ◦ t. Remark 7.12. The class of quasi-isomorphisms does not in general satisfy the conditions of the preceding lemma already in C(A); it is crucial first to pass to the homotopy category. In fact, in the proof below we shall make heavy use of the triangulated structure of the homotopy category (which has been proven in Theorem 6.7). Proof. (Q1) and (Q2) are clear. For (Q3) we have given a morphism f and a quasi-isomorphism q. By axiom (TR2) for the triangulated category K(A) there exists a distinguished triangle q u v Z −→ Y −→ U −→ Z[1]. Similarly, considering uf : X → U there is a dist
uf
w
tinguished triangle W −→ X −→ U −→ W [1]. Applying axioms (TR4) and (TR3) we can deduce the existence of the morphism g (and g[1]) in the following commutative diagram
Triangulated categories
W
t-
X
ufU
31
wW [1]
g[1] g f id ? ? ? ? quvZ Y U Z[1] Since q is a quasi-isomorphism by assumption, the long exact homology sequence applied to the bottom row yields that Hn (U ) = 0 for all n ∈ Z. And then the long exact homology sequence for the top row implies that t must be a quasi-isomorphism, as desired (cf. Remark 7.8). The symmetrical second claim in (Q3) is shown similarly. Finally, let us prove (Q4). We will prove the direction (i)⇒(ii), the converse is proved similarly. For simplicity, set h := f − g, thus q ◦ h = 0 by assumption. By (TR2) and (TR3) there exists a distinguished triangle q w u Z −→ Y −→ Y −→ Z[1]. Since q is a quasi-isomorphism, Z[1] and hence Z is exact (cf. Remark 7.8). By (TR1), (TR3) and (TR4) there exists a morphism v making the following diagram commutative id- 0 - X[1] X X v[1] v h ? ? ? ? uq - wZ[1] Z Y Y Now again by (TR2) and (TR3) v can be embedded in a distinguished triangle t v X −→ X −→ Z −→ X [1]. Here t is a quasi-isomorphism since Z is exact (cf. Remark 7.8). Moreover, v ◦ t = 0 since the composition of any consecutive maps in a distinguished triangle vanishes. It follows that h ◦ t = u ◦ v ◦ t = 0, i.e. f ◦ t = g ◦ t, as desired. The properties satisfied by the family Q of quasi-isomorphisms in K(A) has useful consequences for the description of morphisms in the derived category D(A). As described above, a morphism in D(A) is an equivalence class of an expression of the form (∗) = f1 ◦ q1−1 ◦ f2 ◦ q2−1 ◦ . . . ◦ ◦fr ◦ qr−1 where fi are morphisms in K(A) and qi are quasi-isomorphisms in Q. Property (Q3) above states that q −1 ◦ f = g ◦ t −1 for some morphism g and quasi-isomorphism t ∈ Q, and f ◦ q −1 = r −1 ◦ h with r ∈ Q, respectively. This means that in the above expression (*) we can move all ‘denominators’ qi to the right (or to the left). This means that any morphism in the derived category can be represented by an expression of the form f ◦ q −1 with a quasiisomorphism q and a morphism f . This can be conveniently visualised as a ‘roof’.
32
Thorsten Holm and Peter Jørgensen X q @f R @ Y X
We shall use this description frequently in the sequel and hence want to make this more precise. Again, we follow the approach in the book by Gelfand and Manin [4, section III.2]. We shall define a category D(A) where morphisms are represented by such roofs, and then show that this category is indeed equivalent to the derived category D(A) introduced in Theorem 7.10. For computing with these roofs we need to introduce a suitable notion of equivalence for roofs. Two roofs (q, f ) and (t, g) are called equivalent if there exists another roof (r, h) making the following diagram commutative.
r
X
X @h R @
X P P q g PPP @ R @ t P ) q P f Y X We leave it to the reader to verify that this indeed defines an equivalence relation. The non-obvious property is transitivity, see [4, Lemma III.2.8] for a detailed proof; actually, in the proof of transitivity the property (Q4) of Lemma 7.11 is used. For the composition of roofs one makes use of the Ore condition (Q3) above. Namely, given roofs (q, f ) : X → Y and (t, g) : Y → Z we can find by (Q3) an object W and a roof (t , g ) making the following diagram commutative W @g R @ Y X q t @f @g R @ R @ Y Z X t
The composition of roofs (t, g) ◦ (q, f ) is then defined to be the equivalence class represented by the roof (q ◦ t , g ◦ g ) : X → Z. It is not difficult to verify that this is well-defined, i.e. independent of the representatives of the roofs involved. Note that the identity morphism for an object X is represented by the roof (idX , idX ).
Triangulated categories
33
The category D(A) is defined as having the same objects as D(A) (and hence as the homotopy category K(A)), namely complexes over A. The morphisms in D(A) are defined to be the equivalence classes of roofs, with the above composition. Proposition 7.13. Let A be an abelian category. Then the category D(A) satisfies the universal property of the derived category D(A) given in Theorem 7.10. In particular, the categories D(A) and D(A) are equivalent. : K(A) → Proof. We first define a functor L D(A) as the identity on objects maps the identity and on morphisms by sending f to the roof (id, f ). Clearly, L to the identity. As for composition of morphisms, a composition g ◦ f is on the to the roof (id, g ◦ f ); on the other hand the composition one hand sent by L ◦ L(f ) is given by the roof obtained from the commutative diagram L(g)
X id X
id
X @f R @
@f id R @ Y
Y @g R @ Z
◦ f ) = L(g) ◦ L(f ) and L is indeed a functor. Thus, L(g Now it remains to prove that the category D(A), together with the functor L, satisfies the properties (L1) and (L2) from Theorem 7.10. For (L1), any quasi-isomorphism q in K(A) is mapped to the roof (id, q). It is immediate from the above composition of morphisms that (q, id) ◦ (id, q) = (id, id), and that (id, q) ◦ (q, id) = (q, q); but the latter roof is equivalent maps quasi-isomorphisms to isomorphisms and (L1) is to (id, id). Thus, L satisfied. For proving (L2), let F : K(A) → D (D any category) be a functor which maps quasi-isomorphisms to isomorphisms. We have to show that there is a : ◦ L = F. unique functor F D(A) → D such that F (X) = We first deal with uniqueness. On objects X, the only choice is F is the identity on objects. Now consider a morphism in F (X) since L D(A), represented by a roof (q, f ). In D(A) we have that = (q, f ) ◦ (id, q) = (id, f ) = L(f ). (q, f ) ◦ L(q) has to be a functor with F ◦ L = F we can deduce that Since F (L(f )) = F ((q, f ) ◦ L(q)) ((q, f )) ◦ F (L(q)) F (f ) = F =F ((q, f )) ◦ F (q). =F
34
Thorsten Holm and Peter Jørgensen
on By assumption, F (q) is an isomorphism, so the only possibility to define F morphisms is to set ((q, f )) = F (f ) ◦ F (q)−1 . F , if it exists, is unique. Hence, the functor F by the properties just exhibited, i.e. For existence, we actually define F (X) = F (X) on objects and F ((q, f )) = F (f ) ◦ F (q)−1 on morphisms. Of F course, we now have to prove that this indeed defines a functor. We claim that the definition is well-defined, i.e. independent of the choice of the representative. In fact, let (q, f ) and (t, g) be equivalent roofs, i.e. we have a commutative diagram of the form r
X
X @h R @
X P P q g PPP @ R @ t P ) q P f Y X where r is a quasi-isomorphism. Note that since r, q, t are quasi-isomorphisms and q ◦ r = t ◦ h, also h must be a quasi-isomorphism. Then we get from the functoriality of F and the assumption that F sends quasi-isomorphisms to isomorphisms that ((q, f )) = F (f ) ◦ F (q)−1 = F (f ) ◦ F (r) ◦ F (r)−1 ◦ F (q)−1 F = F (f ◦ r) ◦ (F (q ◦ r))−1 = F (g ◦ h) ◦ (F (t ◦ h))−1 ((t, g)). = F (g) ◦ F (h) ◦ F (h)−1 ◦ F (t)−1 = F (g) ◦ F (t)−1 = F maps identity morphisms (id, id) in By definition, F D(A) to identity morphisms in D. Finally, consider a composition (t, g) ◦ (q, f ) in D(A); this is represented by a roof (q ◦ t , g ◦ g ) coming from a commutative diagram W @g R @ Y X q @f t @g R @ R @ X Y Z t
Since f ◦ t = t ◦ g we get F (f ) ◦ F (t ) = F (t) ◦ F (g ) and since F sends quasi-isomorphisms to isomorphisms F (t)−1 ◦ F (f ) = F (g ) ◦ F (t )−1 . This
Triangulated categories
35
implies that ((t, g) ◦ (q, f )) = F ((q ◦ t , g ◦ g )) = F (g ◦ g ) ◦ F (q ◦ t )−1 F = F (g) ◦ F (g ) ◦ F (t )−1 ◦ F (q)−1 = F (g) ◦ F (t)−1 ◦ F (f ) ◦ F (q)−1 ((t, g)) ◦ F ((q, f )). =F is indeed a functor and this completes the proof of the universal property Thus F (L2). Remark 7.14. In the sequel we shall denote the derived category exclusively by D(A) even if we usually use the more convenient equivalent version D(A) just described. Proposition 7.15. Let A be an abelian category. Then the derived category D(A) is an additive category. Proof. Following Definition 1.1 we have to show the properties (A1), (A2) and (A3). (A1) We first describe addition of morphisms. Let two morphisms F, G from X to Y be represented by roofs (q, f ) and (q , f ). By the Ore condition (Q3) there exists an object W , a morphism g and a quasi-isomorphism t making the following diagram commutative g
W ⏐ t
−→
X
−→
q
X ⏐ q X
Since q, q and t are quasi-isomorphisms, also g must be a quasi-isomorphism. From the definition of equivalence it is easy to check that the roof (q, f ) is equivalent to the roof (q ◦ g, f ◦ g), and that (q , f ) is equivalent to the roof (q ◦ t, f ◦ t) = (q ◦ g, f ◦ t). Thus we have found a ‘common denominator’ and can set F + G to be the roof represented by (q ◦ g, f ◦ g + f ◦ t). We leave it to the reader to verify that this addition is well-defined (i.e. independent of the representatives) and that the addition of morphisms is bilinear. Note that in the derived category there is for any objects X, Y a zero morphism in D(A) which is represented by the roof (idX , 0X,Y ) where 0X,Y is the zero morphism of complexes from X to Y . (A2) The zero object in D(A) is the zero complex (i.e. it is the same zero object as in the homotopy category). We have to show that for every
36
Thorsten Holm and Peter Jørgensen
object X the morphism sets HomD(A) (X, 0) and HomD(A) (0, X) contain only the morphism represented by the roof (idX , 0) and (0, idX ), respectively. In fact, any morphism from X to the zero complex is represented by a roof (q, 0) where q : Z → X is a quasi-isomorphism. But it easily follows from the definition that the roof (q, 0) is equivalent to (idX , 0), thus HomD(A) (X, 0) contains precisely one element. The assertion for HomD(A) (0, X) is shown similarly. (A3) For the coproduct of two objects X and Y in D(A) one uses the image of the coproduct X ⊕ Y in K(A) under the localisation functor L (which is the identity on objects and maps a morphism f in K(A) to the roof (id, f ) in D(A)). The corresponding maps L(ιX ) : X → X ⊕ Y and L(ιY ) : X → X ⊕ Y are given by the roofs (id, ιX ) and (id, ιY ), respectively, where ιX and ιY are the embeddings (or more precisely, their equivalence classes in K(A)). We have to show that the universal property (A3) is satisfied. So let f˜X and ˜ fY be arbitrary morphisms in D(A) from X and Y to some object Z. They are represented by roofs of the form Y˜
X˜ q X
and
@fX R @ Z
Y
t
@fY R @ Z
The required morphism f˜ from X ⊕ Y to Z can then be defined as being represented by the roof (q ⊕ t, (fX , fY )) (where the notation ⊕ on maps between direct sums of complexes means componentwise application). Then indeed we have that the composition f˜ ◦ L(ιX ) in D(A) is the roof (q, fX ), as can be seen from the diagram X˜ @ ιX˜ @ R @ X X˜ ⊕ Y˜ q ⊕ t @ (fX , fY ) ι@ X @ @ R @ R @ X⊕Y Z q
id X
A similar diagram shows that f˜ ◦ L(ιY ) = (t, fY ) in D(A). We leave it as an exercise to show that the morphism f˜ with these properties is actually unique, as required in (A3).
Triangulated categories
37
7.4. Derived categories are triangulated Recall that the derived category has been obtained by localising the homotopy category with respect to the class of quasi-isomorphisms. In particular, there is a functor L : K(A) → D(A) sending quasi-isomorphisms in K(A) to isomorphisms in D(A) (and satisfying a universal property). We have seen earlier that the homotopy category is triangulated, with distinguished triangles being the triangles isomorphic in K(A) to the standard triangles coming from mapping f
α(f )
β(f )
cones X −→ Y −→ M(f ) −→ X[1]. For obtaining a triangulated structure on the derived category the idea is to transport the triangulated structure on the homotopy category via the localisation functor L. Definition 7.16. The translation functor on D(A) is defined as the shift [1] on objects, and for a morphism F in D(A) represented by a roof (q, f ) we set F [1] to be the equivalence class of the roof (q[1], f [1]). A triangle in D(A) is a distinguished triangle if it is isomorphic (in D(A)!) to the image of a distinguished triangle from K(A) under the localisation functor L. Remark 7.17. When passing from K(A) to D(A) all quasi-isomorphisms become isomorphisms, i.e. there are ‘more’ isomorphisms in D(A) than in K(A). This in turn means that in D(A) it is easier for a triangle to become isomorphic to a standard triangle than in K(A), i.e. the derived category contains ‘more’ distinguished triangles than the homotopy category. As a crucial observation we shall see in the next section that the derived category has the property that every short exact sequence of complexes in C(A) gives rise to a corresponding distinguished triangle in the derived category. This is not yet the case in the homotopy category, see Remark 6.8 above for an example. With the above definitions one can then show the main structural property of derived categories. Unfortunately, the proof of the axioms for a triangulated category will become very technical so that we shall refrain from providing a proof in this introductory chapter. Theorem 7.18. Let A be an abelian category. Then the derived category D(A) is triangulated.
38
Thorsten Holm and Peter Jørgensen
7.5. Comparing morphisms Let A be an abelian category. We have now constructed various categories from A: A abelian
→
C(A) abelian
→
→
K(A) triangulated
D(A) triangulated
Proposition 7.19. We have the following implications for a morphism f in C(A). f = 0 in C(A) ⇒ f = 0 in K(A) ⇒ f = 0 in D(A) ⇒ Hn (f ) = 0 for all n ∈ Z Proof. The first two implications are obvious. For the third, f : X → Y as a morphism in D(A) is represented by the roof (idX , f ). For f being 0 in D(A) means being equivalent to the roof (idX , 0X,Y ), i.e. in K(A) there is a commutative diagram Z r
@h R @
X X PP id 0 P PP @ R id ) q@ P f P Y X with a quasi-isomorphism r. By commutativity, f ◦ r = 0 (in K(A)) and passing to homology we get Hn (f ) ◦ Hn (r) = Hn (f ◦ r) = Hn (0) = 0 for all n ∈ Z. But r is a quasi-isomorphism, i.e. all Hn (r) are isomorphisms, thus we conclude that Hn (f ) = 0 for all n ∈ Z. Remark 7.20. (1) Note that a morphism f in K(A) becomes zero in D(A) if and only if there exists a quasi-isomorphism r such that f ◦ r is homotopic to zero. (2) All implications given in Proposition 7.19 are strict. Let us give examples for each case. We consider the category A = Ab. For the first implication, consider the following morphism of complexes ...
→
0 →
...
→
0
→
0
−→ id
Z −→
Z⏐ id
→
Z
→ 0
0
→
...
→ ...
Clearly, this morphism is zero in K(A), but nonzero in C(A).
Triangulated categories
39
For the second implication, consider the identity map on the (exact) complex ·2
π
0 → Z −→ Z −→ Z/2Z → 0. This morphism is not homotopic to zero (i.e. nonzero in K(A)) because HomZ (Z/2Z, Z) = 0 and hence the identity on Z/2Z can not factor through a homotopy. However, it is zero in D(A) because we can find a quasiisomorphism r such that f ◦ r is homotopic to zero. In fact, let r be the morphism of complexes 0
→
0
→
0
→
Z −→
·2
id
Z⏐ id
−→
Z
−→
π
⏐Z π
→
0
Z/2Z →
0
Since both complexes are exact, r is a quasi-isomorphism. Moreover, f ◦ r is homotopic to zero (a homotopy map is given by 0 and id in the two relevant degrees). This implies that f is zero when considered as a morphism in D(A). For the third implication we consider the morphism f : X → Y of complexes given as follows ·2
0
→
Z⏐ id
−→
0
→
Z
−→ Z/3Z
·2
⏐Z π
→
0
→
0
The homology of X is given by H0 (X) = Z/2Z and H1 (X) = 0, whereas H0 (Y ) = 0 and H1 (Y ) = 3Z (and all other being zero). In particular, Hn (f ) = 0 for all n ∈ Z. However, we claim that f is nonzero in the derived category. Suppose for a contradiction that f = 0 in D(A), i.e. there exist a complex R = (Rn , dnR ) and a quasi-isomorphism r : R → X such that f ◦ r : R → Y is homotopic to zero. Since r is a quasi-isomorphism, we have that Hn (R) ∼ = Hn (X) = 0 for n = 0 and H0 (R) = H0 (X) ∼ = Z/2Z. Choose a generator of H0 (R), i.e. z0 ∈ ker d0R \ im d1R . Since r is a quasi-isomorphism, r0 (z0 ) must not be in the image of d1X , i.e. r0 (z0 ) ∈ 2Z. On the other hand, f ◦ r is homotopic to zero, thus there exist homotopy maps s0 : R0 → Z and s−1 : R−1 → Z/3Z such that (f ◦ r)0 = π ◦ r0 = 2s0 + s−1 ◦ d0R . Applied to the generator z0 (which is in the kernel of d0R ) this yields (π ◦ r0 )(z0 ) = (2s0 + s−1 ◦ d0R )(z0 ) = 2s0 (z0 ) ∈ 2(Z/3Z). But then also r0 (z0 ) ∈ 2Z, a contradiction to the earlier conclusion. Hence there is no such quasi-isomorphism r, i.e. f = 0 in D(A).
40
Thorsten Holm and Peter Jørgensen
7.6. Short exact sequences vs. triangles In this section we shall explain the crucial observation that a short exact sequence in C(A) induces a distinguished triangle in D(A). Recall that we have seen earlier that this does not yet happen in the homotopy category K(A) (cf. Remark 6.8). In this subsection we will again use our assumption that the abelian category A is a category of modules over a ring, which allows us to define maps on elements. 7.6.1. Mapping cylinders Let f : X → Y be a morphism of complexes in C(A). The mapping cylinder of f is the complex Cyl(f ) having degree n part equal to Xn ⊕ Xn−1 ⊕ Yn and the differential is given by X x , fn−1 (x ) + dnY y). dnCyl(f ) (x, x , y) := (dnX x − x , −dn−1
In perhaps more convenient matrix notation, ⎛ X dn − idXn−1 X dnCyl(f ) = ⎝ 0 −dn−1 0 fn−1
⎞ 0 0 ⎠. dnY Cyl(f )
Cyl(f )
It is now easily checked that Cyl(f ) is indeed a complex, i.e. dn−1 ◦ dn = 0. We next aim at comparing the mapping cylinder with the mapping cone, as defined in Definition 6.3. We consider the following morphisms of complexes ι : X → Cyl(f )
given in degree n by ιn = (idXn , 0, 0),
π : Cyl(f ) → M(f )
given in degree n by πn =
0 idXn−1 0 0
0 idYn
.
We leave the straightforward verification to the reader that these maps indeed commute with the differentials. Clearly, the resulting sequence ι
π
0 → X −→ Cyl(f ) −→ M(f ) → 0 is a short exact sequence in C(A). Lemma 7.21 (Mapping cylinder vs. mapping cone). Let f : X → Y be a morphism of complexes. Then there are morphisms of complexes σ : Y → Cyl(f ) with σn = (0, 0, idYn ) and τ : Cyl(f ) → Y with τn = (fn , 0, idYn ) such that the following holds
Triangulated categories
41
(i) The following diagram with exact rows is commutative in the category C(A) of complexes. 0
0 −→
−→ ι
π
−→ X⏐ ⏐ ⏐id X
α(f )
−→
⏐Y ⏐ ⏐σ
Cyl(f ⏐ ) −→ ⏐ ⏐τ
f
−→
β(f )
M(f ⏐ ) −→ X[1] ⏐ ⏐id M(f )
−→
−→ 0
0
Y
(ii) τ ◦ σ = idY and σ ◦ τ is homotopic to the identity idCyl(f ) , i.e. Y and Cyl(f ) are isomorphic in the homotopy category, and hence also in the derived category D(A). (iii) σ and τ are quasi-isomorphisms. Proof. (i) It is immediately checked from the definitions (for α(f ) see Remark 6.4) that σ and τ are indeed morphisms of complexes and that all squares in the diagram commute (in C(A), not only up to homotopy). (ii) By definition we have τ ◦ σ = idY . On the other hand, σ ◦ τ is homotopic to the identity via the homotopy map s = (sn ) with ⎛
0 sn = ⎝ idXn 0
⎞ 0 0 0 0⎠. 0 0
(iii) By (ii) the compositions τ ◦ σ and σ ◦ τ are homotopy equivalences, in particular they induce the identity in homology. Thus, Hn (σ ) ◦ Hn (τ ) = Hn (σ ◦ τ ) = Hn (idCyl(f ) ) = idHn (Cyl(f )) and similarly Hn (τ ) ◦ Hn (σ ) = idHn (Y ) which implies that Hn (σ ) and Hn (τ ) are isomorphisms, i.e. σ and τ are quasi-isomorphisms. As a consequence we can now state the main result of this section. f
g
Corollary 7.22. To any short exact sequence 0 → X −→ Y −→ Z → 0 in C(A) there exists a corresponding distinguished triangle in D(A) of the form f
g
X −→ Y −→ Z −→ X[1].
42
Thorsten Holm and Peter Jørgensen
Proof. Using the notations of the previous lemma we consider the following diagram with exact rows ι
0 →X −→ Cyl(f ⏐ ⏐ ) ⏐ ⏐ ⏐id ⏐τ 0
f
→X
−→
Y
π
−→ M(f ⏐ ) → ⏐ ⏐γ g
−→
Z
→
0
0
where γ = (γn ) is defined by setting γn (x, y) := gn (y); this is easily checked to be a morphism of complexes (using that g is a morphism of complexes and that g ◦ f = 0 since they are consecutive maps in a short exact sequence). Also one immediately deduces from the definitions that the above diagram is commutative (where the left hand square already appeared in the previous lemma). Since id and τ (by the previous lemma) are both quasi-isomorphisms it follows from the long exact homology sequences and the usual 5-lemma that also γ must be a quasi-isomorphism, hence an isomorphism in the derived category (but not necessarily in K(A), see the following remark). So we have a morphism of triangles in D(A) f
α(f )
f
−→
−→ ⏐ Y −→ X ⏐ ⏐ ⏐ ⏐id ⏐id X
−→ Y
g
M(f ⏐ ) ⏐ ⏐γ Z
β(f )
−→ β(f )◦γ −1
−→
X[1] ⏐ ⏐ ⏐id X[1]
where the inverse γ −1 exists in the derived category. For the commutativity of the second square note that by the previous lemma and the above definition of γ we have γ ◦ α(f ) = γ ◦ π ◦ σ = g ◦ τ ◦ σ = g ◦ id = g. Moreover, since γ is an isomorphism in D(A) this morphism of triangles is indeed an isomorphism of triangles, i.e. the bottom line f
g
β(f )◦γ −1
X −→ Y −→ Z −→ X[1] is isomorphic to the image of a standard triangle from K(A) under the localisation functor, hence a distinguished triangle in D(A). Remark 7.23. The crucial quasi-isomorphism γ occurring in the previous proof is in general not a homotopy equivalence (i.e. not an isomorphism in K(A)) and hence the isomorphism of triangles exists only in the derived category but not yet in the homotopy category.
Triangulated categories
43
As an example, consider A = R-mod for a ring R and consider R-modules X, Y as complexes concentrated in degree 0. The mapping cone of a (modf
ule) morphism f : X → Y is just 0 → X −→ Y → 0, and the morphism γ : M(f ) → Y /X is just the natural projection. If this γ is a homotopy equivalence then f must be a split monomorphism. In fact, up to homotopy there exists an inverse ρ : Y /X → Y ; for ρ ◦ γ to be homotopic to the identity on M(f ) there must be a homotopy map s : Y → X which (when looking in degree 1) in particular satisfies s ◦ f = idX , i.e. f splits. This explains again the earlier example (cf. Remark 6.8) of the short exact sequence of abelian groups ·2
·1
0 → Z/2Z −→ Z/4Z −→ Z/2Z → 0 which does not have a corresponding distinguished triangle in K(A), because ·2
clearly the map Z/2Z −→ Z/4Z does not split.
8. Frobenius categories and stable categories In the earlier sections we have considered categories of complexes leading to derived categories which form an important source of examples of triangulated categories. In this section we shall briefly describe another source for triangulated categories, namely stable categories of Frobenius algebras. The aim is to give the relevant definitions and constructions and to provide some examples, in order to prepare the ground for the later articles in this book. For more details, in particular for a complete proof of the triangulated structure of the stable category of a Frobenius algebra we refer the reader for instance to the well-written chapter on Frobenius categories in D. Happel’s book [5]. We start by defining an exact category, a concept introduced by D. Quillen, which generalizes abelian categories, in the sense that an exact category has a certain class of ‘exact triples’ as a replacement for short exact sequences without having to be abelian itself. Definition 8.1 (Exact category). Let A be an abelian category, and let B be an additive subcategory of A which is full and closed under extensions (i.e. if 0 → X → Y → Z → 0 is an exact sequence in A where X and Z are objects in B then Y is isomorphic to an object of B). Take E to be the class of all triples X → Y → Z in B whose corresponding sequences 0 → X → Y → Z → 0 in A are exact. Then the pair (B, E) is called an exact category.
44
Thorsten Holm and Peter Jørgensen
Example 8.2. (i) Every abelian category is an exact category; in fact, take for E the class of all short exact sequences in A. (ii) Let A = Ab be the category of abelian groups and B := tf-Ab the full subcategory of torsionfree abelian groups. Then B is closed under extenα
β
sions; in fact, let 0 → X → Y → Z → 0 be a short exact sequence with X and Z torsionfree. Suppose ny = 0 for some y ∈ Y and n ∈ Z. Then nβ(y) = β(ny) = 0 and hence β(y) = 0 since Z is torsionfree. By exactness of the sequence it follows that y is in the image of α, say y = α(x). But then α(nx) = nα(x) = ny = 0 which implies nx = 0 since α is a monomorphism. From the torsionfreeness of X we deduce that x = 0 and thus also y = 0, i.e. Y is also torsionfree. So the pair (tf-Ab, E) is an exact category. However, note that tf-Ab is not an abelian category (e.g. the morphism ·2
Z −→ Z does not have a cokernel in tf-Ab). (iii) Similarly to the preceding example, consider the category t-Ab with objects the abelian groups containing torsion elements and the trivial group. This is a full subcategory of Ab which is closed under extensions; in fact, if 0 → X → Y → Z → 0 is a short exact sequence of abelian groups and X and Z contain torsion elements, then Y contains the torsion elements of X if X is nonzero, and otherwise Y has the torsion elements of Z. So, (t-Ab, E) is also an exact category. Definition 8.3. An exact category (B, E) is called a Frobenius category if the following holds: (i) Projective and injective objects coincide (where an object I of B is called injective if every exact triple in E of the form I → Y → Z splits; and an object P of B is called projective if every exact triple in E of the form X → Y → P splits). (ii) The category has enough projective objects and enough injective objects, i.e. for every object X in B there exist triples from E of the form X → I → X and X → I → X where I and I are injective. Example 8.4. (i) A (finite-dimensional) algebra over a field K is called a Frobenius algebra if there exists a non-degenerate associative bilinear form on . Equivalently, if there exists a linear form π : → K such that the kernel of π does not contain any nonzero left ideal of .
Triangulated categories
45
The notion of Frobenius algebra is closely related to that of selfinjective algebras (for which by definition projective and injective modules coincide). In fact, every Frobenius algebra is selfinjective, and every basic selfinjective algebra is Frobenius. For more details we refer to the notes by R. Farnsteiner [3]. Then, for any Frobenius algebra the category of finite-dimensional -modules is a Frobenius category. For instance, for a finite group G, the category of finitely generated modules over the group algebra KG is a Frobenius category. (ii) Consider the abelian category B = Ab of abelian groups. An object A in Ab is injective if and only if it is divisible (i.e. for every ·n n ∈ Z \ {0} the multiplication map A −→ A is surjective); e.g. Q, R or Q/Z are injective abelian groups. On the other hand, abelian groups are nothing but modules over Z and since Z is a principal ideal domain, the projective objects are precisely the free objects, i.e. direct sums of copies of Z. In particular, in Ab, projective and injective objects do not coincide and hence Ab can not be a Frobenius category. Definition 8.5. Let (B, E) be a Frobenius category. For objects X and Y in B let Inj(X, Y ) denote those morphisms from X to Y which factor through some injective object. The stable category B of the Frobenius category (B, E) has the same objects as B; the morphisms are equivalence classes of morphisms modulo those factoring through injective objects, i.e. HomB (X, Y ) := Hom(X, Y ) = HomB (X, Y )/ Inj(X, Y ). Example 8.6 (Dual numbers). Let K be a field and consider the algebra = K[X]/(X 2 ). This 2-dimensional algebra is a Frobenius algebra; in fact, π(a + bX) := b defines a linear form on such that its kernel does not contain any nonzero left ideal. The category of finitely generated -modules is then a Frobenius category. It has only two indecomposable objects, itself and the one-dimensional simple module K, where is the only injective (and projective) module. In the corresponding stable module category several module homomorphisms vanish, e.g. we have that Hom(, ) = 0, Hom(, K) = 0 and Hom(K, ) = 0; on the other hand Hom(K, K) remains 1-dimensional since the isomorphism can not factor through the injective module . Our main aim is to describe how the stable category of a Frobenius category (B, E) carries the structure of a triangulated category. To this end we shall briefly
46
Thorsten Holm and Peter Jørgensen
describe the construction of a suspension functor and then of the distinguished triangles. ιX πX For every object X in B we choose an exact triple X −→ I (X) −→ X with entries from B where I (X) is an injective object, i.e. in the ambient abelian category A there is a short exact sequence 0 → X → I (X) → X → 0. Thus, on objects of B (and hence also on objects of B) we have a map X → X and this will be the candidate for the suspension functor on objects. For defining on morphisms, let u : X → Y be a morphism and conιX πX ιY πY sider the chosen exact triples X −→ I (X) −→ X and Y −→ I (Y ) −→ Y . Since I (Y ) is injective there exists a morphism I (u) : I (X) → I (Y ) such that I (u)ιX = ιY u. By considering the corresponding short exact sequences in the ambient abelian category the morphism I (u) induces a morphism (u) : X → Y satisfying (u)πX = πY I (u). Lemma 8.7. The morphisms (u) are well-defined in the stable category B, i.e. they are independent of the choice of the lifting morphisms I (u) and of the representatives of the morphisms u. Proof. For a morphism u the morphism (u) has been defined above as indicated in the following diagram X u ? Y
ιX-
ιY -
I (X) I (u) ? I (Y )
πX-
πY-
X (u) ? Y
Now let I (u) and I˜(u) be two liftings for u, with corresponding induced mor˜ phisms (u) and (u) from X to Y . Then (I (u) − I˜(u))ιX = I (u)ιX − I˜(u)ιX = ιY u − ιY u = 0. By exactness of the top row there exists a morphism σ : X → I (Y ) such that σ πX = I (u) − I˜(u). This implies that ˜ ˜ ((u) − (u))π X = πY I (u) − πY I (u) = πY σ πX . ˜ Since πX is an epimorphism we can deduce that (u) − (u) = πY σ . Hence ˜ ˜ (u) − (u) factors through the injective object I (Y ), i.e. (u) = (u) in the stable category B. A similar argument shows that if u factors through an injective object then also (u) factors through an injective object, i.e. (u) is independent of the representative of the morphism u in B. We leave the details to the reader.
Triangulated categories
47
Our above construction of the objects X and of the morphisms (u) used a fixed choice of exact triples X → I (X) → X. The following lemma shows that this construction does not depend on the choice of the exact triples, more precisely, a different choice leads to naturally isomorphic functors. In particular, the object X is uniquely defined up to isomorphism in the stable category B. Lemma 8.8. For any object X let X → I (X) → X and X → I (X) → X be exact triples in B where I (X) and I (X) are injective. Then X and X are isomorphic in the stable category B. Moreover, there is a natural transformation β : → such that each βX : X → X is an isomorphism, i.e. the functors and are isomorphic. Proof. In the ambient abelian category A we have short exact sequences ιX
πX
0 → X −→ I (X) −→ X → 0
ιX
πX
0 → X −→ I (X) −→ X → 0.
and
Since I (X) and I (X) are injective in B there are morphisms αX : I (X) → I (X) and αX : I (X) → I (X) making the left hand squares in the following diagram commutative; moreover since the rows are short exact sequences these morphisms induce morphisms βX and βX also making the right hand squares commutative.
0
-X
ιX-
I (X)
πX-
αX
0
-X
ιX-
?
I (X)
0
ιX-
? I (X)
-0
βX πX -
αX
-X
X ? X
-0
βX
πX-
? X
-0
By commutativity it follows that (αX αX − idI (X) )ιX = αX ιX − ιX = ιX − ιX = 0. Using exactness of the top row implies the existence of a morphism σX : X → I (X) such that σX πX = αX αX − idI (X) . Again using commutativity of the above diagram we then have that πX σX πX = πX αX αX − πX = (βX βX − idX )πX .
48
Thorsten Holm and Peter Jørgensen
Since πX is an epimorphism we deduce πX σX = βX βX − idX , i.e. βX βX − idX factors through the injective object I (X) and thus βX βX = idX in the stable category B. An analogous argument shows that also βX βX = id X in B. Thus, X and X are isomorphic in B, as claimed. For naturality, consider different choices of exact triples for objects X and Y and a morphism u : X → Y , as in the following commutative diagrams X u ? Y
ιX-
ιY -
I (X) I (u) ? I (Y )
πX-
πY-
X (u) ? Y
X u ? Y
ιX-
ιY -
I (X) I (u) ? I (Y )
πX -
πY -
X (u) ? Y
We claim that β induces a natural isomorphism between the functors and resulting form different choices of exact triples. From the first part of the proof we already know that each βX is an isomorphism in B. It remains to show that we indeed have a natural transformation, i.e. we have to show that βY (u) = (u)βX in the stable category. Note that by commutativity of the above diagrams we have (αY I (u) − I (u)αX )ιX = αY ιY u − I (u)ιX = ιY u − I (u)ιX = 0. Hence by exactness there exists a morphism τ : X → I (Y ) such that τ πX = αY I (u) − I (u)αX . It then follows that πY τ πX = πY (αY I (u) − I (u)αX ) = βY πY I (u) − (u)πX αX = βY (u)πX − (u)βX πX = (βY (u) − (u)βX )πX . Since πX is an epimorphism this implies that πY τ = βY (u) − (u)βX , i.e. βY (u) − (u)βX factors through the injective object I (Y ) and hence we have βY (u) = (u)βX in the stable category B. Hence we have a well-defined functor on the stable category B. This can be shown to be an autoequivalence. Under certain assumptions it is even an automorphism; for details on this subtle issue see Happel’s book [5, Section I.2]. We now describe the construction of distinguished triangles in the stable category B. Let X, Y be objects in B and let u : X → Y be a morphism. For X ι π we have from the above construction an exact triple X → I (X) → X where I (X) is injective.
Triangulated categories
49
In the additive category B there exists a coproduct I ⊕ Y , with morphisms ιI : I → I ⊕ Y and ιY : Y → I ⊕ Y satisfying the universal property given in Remark 1.2. Now we form the pushout of the morphisms ι : X → I and u : X → Y . More precisely, the pushout M(u) is defined as the cokernel of the morphism ιI ι − ιY u : X → I ⊕ Y . By definition, this cokernel is an object M(u) together with a morphism c : I ⊕ Y → M(u) such that c(ιI ι − ιY u) = 0 and satisfying the universal property for cokernels given in Section 2. In particular, the left hand square in the following diagram is commutative ι
X ⏐ ⏐ ⏐u
−→
Y
−→
cιY
π
I⏐(X) ⏐ ⏐cιI
−→ X ⏐ ⏐ ⏐id
M(u)
X
We wish to complete this diagram with a morphism w : M(u) → X. To this end recall that from the properties of a coproduct there is a unique morphism f : I ⊕ Y → X such that f ιI = π and f ιY = 0. Using this morphism f in the universal property for the cokernel M(u) we deduce the existence of a (unique) morphism w : M(u) → X such that wc = f . It follows that wcιI = f ιI = π, i.e. the following diagram of objects and morphisms in B is commutative ι
X ⏐ ⏐ ⏐u
−→
Y
−→
cιY
I⏐(X) ⏐ ⏐cιI
π
−→ X ⏐ ⏐ ⏐id w
M(u) −→ X
Note that since B is closed under extensions the cokernel will again be an object in B (and not only in the ambient abelian category A). The images in the stable category B of any triangles of the form u
cιY
w
X −→ Y −→ M(u) −→ X are called standard triangles in B. As usual, the set of distinguished triangles in B is formed by the set of all triangles in B which are isomorphic (in B !) to a standard triangle. The main structural result on stable categories of Frobenius categories is then the following; for a detailed proof we refer to Happel’s book [5, Chapter I.2]. Theorem 8.9. Let (B, E) be a Frobenius category. With the above suspension functor and the collection of distinguished triangles just defined, the stable category B is a triangulated category.
50
Thorsten Holm and Peter Jørgensen
Remark 8.10. A triangulated category is called algebraic (in the sense of B. Keller, see [9]) if it is equivalent as a triangulated category to the stable category of a Frobenius category. For more details on algebraic and nonalgebraic triangulated categories we refer to S. Schwede’s article in this volume [14], see also [15]. Strikingly, there are triangulated categories which are neither algebraic nor topological [11].
References [1] P. Balmer, Triangulated categories with several triangulations. Available from the author’s web page at ∼
[2] A. Dold, D. Puppe, Homologie nicht-additiver Funktoren. Ann. Inst. Fourier Grenoble 11 (1961) 201–312. [3] R. Farnsteiner, Self-injective algebras: I. The Nakayama permutation, II. Comparison with Frobenius algebras, III. Examples and Morita equivalence, IV. Frobenius algebras and coalgebras. Available at ∼ [4] S.I. Gelfand, Y.I.Manin, Methods of Homological Algebra. Second edition. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. [5] D. Happel, Triangulated categories in the representation theory of finitedimensional algebras. London Mathematical Society Lecture Note Series, 119. Cambridge University Press, Cambridge, 1988. [6] A. Hubery, Notes on the octahedral axiom. Available from the author’s web page at
∼ [7] M. Kashiwara, P. Schapira, Sheaves on manifolds. Grundlehren der Mathematischen Wissenschaften, 292. Springer-Verlag, Berlin, 1990. [8] M. Kashiwara, P. Schapira, Categories and sheaves. Grundlehren der Mathematischen Wissenschaften 332. Springer-Verlag, 2006. [9] B. Keller, On differential graded categories. International Congress of Mathematicians. Vol. II, 151–190, Eur. Math. Soc., Z¨urich, 2006. [10] H. Krause, Localization theory for triangulated categories. This volume. [11] F. Muro, S. Schwede, N. Strickland, Triangulated categories without models. Invent. Math. 170 (2007), 231-241. [12] A. Neeman, Triangulated categories. Annals of Mathematics Studies, 148. Princeton University Press, Princeton, NJ, 2001. [13] A. Neeman, New axioms for triangulated categories. J. Algebra 139 (1991), 221– 255. [14] S. Schwede, Algebraic versus topological triangulated categories. This volume. [15] S. Schwede, Torsion invariants for triangulated categories. Preprint (2009), available from the author’s web page at http://www.math.uni-bonn.de/∼schwede. [16] J.-L. Verdier, Des cat´egories d´eriv´ees des cat´egories ab´eliennes. Ast´erisque No. 239 (1996).
Triangulated categories
51
[17] C.A. Weibel, An introduction to homological algebra. Cambridge Studies in Advanced Mathematics, 38. Cambridge University Press, Cambridge, 1994. Thorsten Holm ¨ Hannover, Institut fur ¨ Algebra, Zahlentheorie und Diskrete Leibniz Universitat Mathematik, Welfengarten 1, D-30167 Hannover, Germany E-mail address:
URL:
Peter Jørgensen School of Mathematics and Statistics, Newcastle University, Newcastle upon Tyne NE1 7RU, United Kingdom E-mail address: URL:
Cohomology over complete intersections via exterior algebras luchezar l. avramov and srikanth b. iyengar To Karin Erdmann on her 60th birthday.
Abstract. A general method for establishing results over a commutative complete intersection local ring by passing to differential graded modules over a graded exterior algebra is described. It is used to deduce, in a uniform way, results on the growth of resolutions of complexes over such local rings.
Introduction This paper concerns homological invariants of modules and complexes over complete intersection local rings. The goal is to explain a method by which one can establish in a uniform way results over such rings by deducing them from results on DG (that is, differential graded) modules over a graded exterior algebra, which are often easier to prove. A secondary purpose is to demonstrate the use of numerical invariants of objects in derived categories, called ‘levels’, introduced in earlier joint work with Buchweitz and Miller [5]; see Section 1. Levels allow one to track homological and structural information under changes of rings or DG algebras, such as those involved when passing from complete intersections to exterior algebras. We focus on the complexity and the injective complexity of a complex M over a complete intersection ring R. These numbers measure, on a polynomial scale, the rate of growth of the minimal free resolution and the minimal injective resolution of M, respectively. The relevant basic properties are established in Section 2. Complexities can be expressed as dimensions of certain algebraic varieties, attached to M in [2], and earlier proofs of key results relied on that theory. In Date: April 28, 2010. 2000 Mathematics Subject Classification. 13D02, 16E45; 13D07, 13D25, 13H10, 20J06. Key words and phrases. Complexity, exterior algebra, complete intersection local ring, differential graded Hopf algebra, Bernstein-Gelfand-Gelfand correspondence. Research partly supported by NSF grants DMS 0803082 (L.L.A) and DMS 0602498 (S.B.I). Part of the work of the second author was done at the University of Paderborn on a visit supported by a Forschungspreis from the Humboldtstiftung.
52
Cohomology over complete intersections
53
Section 6 we deduce them from results on differential graded Hopf algebras, presented with complete proofs in Section 4. These pleasingly simple proofs build on nothing more than basic homological algebra, summarized in Section 3. In the last three sections of this article the goal is to link the complexity of M and the Loewy length of its homology modules. In [5] such a result is deduced from a more general statement, which applies to arbitrary local rings. From that paper we import DG versions of the New Intersection Theorem, recalled in Section 7, and of the Bernstein-Gelfand-Gelfand correspondence, which we refine in Section 8. This allows us to establish a result on complexities over exterior algebras, which we then translate in Section 9 into the desired link between Loewy length and complexity over complete intersection local rings.
1. Levels In this section A denotes a DG algebra. We write D(A) for the derived category of DG A-modules; it is a triangulated category with shift functor denoted Σ. The underlying graded object of a DG object X is denoted X . Rings are treated as DG algebras concentrated in degree zero; over a ring DG modules are simply complexes, and modules are DG modules concentrated in degree zero; see [5, §3] for more details and references. Unless specified otherwise, all DG modules have left actions. A non-empty subcategory C of D(A) is said to be thick if it is an additive subcategory closed under retracts, and every exact triangle in D(A) with two vertices in C has its third vertex in C; thick subcategories are triangulated. Given a DG A-module X, we write thickA (X) for the smallest thick subcategory containing X. The existence of such a subcategory can be seen by realizing it as the intersection of all thick subcategories of D(A) that contain X. Alternatively, the objects of thickA (X) can be built from X in a series of steps, described below. 1.1. For every X in D(A) and each n ≥ 0 we define a full subcategory thicknA (X) of thickA (X), called the nth thickening of X in A, as follows. Set thick0A (X) = {0}; the objects of thick1A (X) are the retracts of finite direct sums of shifts of X. For each n ≥ 2, the objects of thicknA (X) are retracts of those U ∈ D(A) that appear in some exact triangle U → U → U → ΣU with U ∈ thickn−1 A (X) and U ∈ thick1A (X). Every thickening of X is clearly embedded in the next one; it is also clear that their union is a thick subcategory of A containing X, which is therefore
54
L. L. Avramov and S. B. Iyengar
equal to thickA (X). Thus, thickA (X) is equipped with a filtration
thicknA (X) = thickA (X) . {0} = thick0A (X) ⊆ thick1A (X) ⊆ · · · ⊆ n∈N
To each object U in D(A) we associate the number n levelX A (U ) = inf{n ∈ N | U ∈ thickA (X)}
and call it the X-level of U in D(A). It measures the number of extensions needed to build U out of X. Evidently, levelX A (U ) < ∞ is equivalent to U ∈ thickA (X). We refer the reader to [5, §§2–6] for a systematic study of levels. The properties used explicitly in this paper are recorded below. 1.2. Let U , X, and Y be objects in D(A). (1) If thick1A (X) = thick1A (Y ), then one has thicknA (X) = thicknA (Y ) for all n, Y and hence an equality levelX A (U ) = levelA (U ). (2) If B is a DG algebra and j : D(A) → D(B) is an exact functor, then j(X)
levelX A (U ) ≥ levelB (j(U )) . Equality holds when j is an equivalence. A level of interest in this paper is related to the notion of Loewy length. 1.3. Let B be a ring and k a simple B-module. For each B-module H , kB H denotes the smallest integer l ≥ 0 such that H has a filtration by B-submodules 0 = H 0 ⊆ H 1 ⊆ · · · ⊆ H l−1 ⊆ H l = H with every H i /H i−1 isomorphic to a sum of copies of k; if no such filtration exists, we set kB H = ∞. If B has a unique maximal left ideal m, then k is isomorphic to B/m and kB H is equal to the Loewy length of H , defined by the formula B H = inf{l ∈ N | ml H = 0} ; see [5, 6.1.3]. If lengthB H is finite, then so is B H , and the converse holds when H is noetherian; see [5, 6.2(4)]. We say that the DG algebra A is non-negative if Ai = 0 for i < 0. When this is the case, there is a canonical morphism of DG algebras A → H0 (A), called the augmentation of A; it turns every H0 (A)-module into a DG A-module.
Cohomology over complete intersections
55
1.4. When A is non-negative and k is a simple H0 (A)-module one has: (1) The number levelkA (U ) is finite if and only if the H0 (A)-module n∈Z Hn (U ) admits a finite filtration with subfactors isomorphic to k. (2) When levelkA (U ) is finite the following inequality holds: kH0 (A) Hn (U ) . levelkA (U ) ≤ n∈Z
(3) When H0 (A) = k and the k-module H(U ) is finite, one has an inequality levelkA (U ) ≤ card{n ∈ Z | Hn (U ) = 0} . Indeed, (1) and (2) are contained in [5, 6.2(3)], while (3) is extracted from [5, 6.4].
2. Complexities In this section we introduce a notion of complexity for DG modules over a suitable class of DG algebras, and establish some of its elementary properties. We begin with a reminder of the construction of derived functors on the derived category of DG modules over a DG algebra; see [6, §1] for details. 2.1. Let A be a DG algebra and Ao its opposite DG algebra. A semifree filtration of a DG A-module F is a filtration 0 = F 0 ⊆ F 1 ⊆ · · · ⊆ F n−1 ⊆ F n ⊆ · · · by DG submodules with n0 F n = F and each DG module F n /F n−1 isomorphic to a direct sum of suspensions of A; when one exists F is said to be semifree. When F is semifree its underlying graded A -module F is free, and the functors HomA (F, −) and (−⊗A F ) preserve quasi-isomorphisms of DG A-modules. A semifree resolution of a DG module U is a quasi-isomorphism F → U of DG modules with F semifree; such a resolution always exists. If U → V is a quasi-isomorphism of DG A-modules and G → V is a semifree resolution, then there is a unique up to homotopy morphism F → G of DG A-modules such that the composed maps F → G → V and F → U → V are homotopic. These properties imply that after choosing a resolution FU → U for each U , the assignments (U, V ) → HomA (FU , V ) and (W, U ) → W ⊗A FU define exact functors RHomA (−, −) : D(A)o × D(A) → D(Z)
−
⊗LA
− : D(A ) × D(A) → D(Z) , o
and
56
L. L. Avramov and S. B. Iyengar
respectively. In homology, they define graded abelian groups ExtA (U, V ) = H(RHomA (U, V )) and
TorA (W, U ) = H(W ⊗LA U ) .
In case of modules over rings these are the classical objects. We want to measure, on a polynomial scale, how the ‘size’ of ExtnA (U, V ) grows when n goes to infinity. In order to do this we use the notion of complexity of a sequence (bn )n∈Z of non-negative numbers, defined by the following equality there is a number a ∈ R such that cx (bn ) := inf d ∈ N . bn ≤ and−1 holds for all n 0 Throughout the rest of this section, (A, m, k) denotes a local DG algebra, by which we mean that A is non-negative, A0 is a noetherian ring contained in the center of A, m is the unique maximal ideal of A0 , and k is the field A0 /m. The complexity of a pair (U, V ) of DG A-modules is the number cxA (U, V ) = cx rankk (ExtnA (U, V ) ⊗A0 k) . The complexity and the injective complexity of U are defined, respectively, by cxA U = cxA (U, k)
and
inj cxA U = cxA (k, U ) .
When A is a local ring cxA U is the polynomial rate of growth of rankA Fn , where F is a minimal free resolution of U , while inj cxA U is that of the multiplicity of an injective envelope of k in I n , where I is a minimal injective resolution of U . The following properties of these invariants have been observed before for modules, and for complexes, over local rings. We extend them to handle DG modules over DG algebras, sometimes with alternative proofs. Lemma 2.2. If U is in thickA (X) for some DG A-module X, then one has cxA U ≤ cxA X
and
inj cxA U ≤ inj cxA X .
Equalities hold in case thickA (U ) = thickA (X). Proof. We verify the inequality for complexities; a symmetric argument yields the one for injective complexities. The number h = levelX A (U ) is finite; we induce on it. When h equals one U is a retract of sj =1 Σij X for some integers i1 , . . . , is , so ExtnA (U, k) is a direct n+i summand of sj =1 ExtA j (X, k), and the desired inequality is clear. For h ≥ 1 one has an exact triangle U → U → U → ΣU with levelX A (U ) ≤ h − 1
Cohomology over complete intersections
57
and levelX A (U ) = 1; the associated cohomology exact sequence shows that the induction hypothesis implies the desired inequality for complexities.
Lemma 2.3. If F is a finite free complex of A0 -modules with H(F ) = 0, then cxA (U ⊗A0 F ) = cxA U
inj cxA (U ⊗A0 F ) = inj cxA U .
and
Proof. Since F is a finite free complex, in D(A) one has isomorphisms RHomA (k, U ⊗A0 F ) RHomA (k, U ) ⊗LA0 F RHomA (k, U ) ⊗Lk (k⊗A0 F ) .
This yields, for each integer n, an isomorphism of k-vectorspaces ExtnA (k, U ⊗A0 F ) ∼ Extn+i = A (k, U ) ⊗k Hi (k ⊗A0 F ) . i∈Z
Since Hi (k ⊗A0 F ) is finite for each i, and zero for |i| 0 but not for all i, the equality of injective complexities follows. The argument for complexities is similar. 2.4. For a morphism of DG algebras ϕ : A → B, let ϕ∗ be the functor forgetting the action of B. One then has an adjoint pair of exact functors (B⊗LA −)
D(A) o
/
ϕ∗
D(B)
that are inverse equivalences if ϕ is a quasi-isomorphism; see [5, 3.3.1, 3.3.2]. If, furthermore, U is a DG A-module, V is a DG B-module, and μ : U → V is a ϕ-equivariant quasi-isomorphism, then by [5, 3.3.3] one has canonical isomorphisms U ϕ∗ (V )
B ⊗LA U V .
and
A DG algebra B is said to be quasi-isomorphic to A if there exists a chain A
/ A0 o
A1
/ ··· o
Ai−1
/ Ai o
B
of quasi-isomorphisms of DG algebras. Such a chain induces a unique equivalence j : D(A) → D(B) ,
of triangulated categories; if Bi = 0 for i < 0, then [5, 3.6] yields j(H0 (A)) H0 (B) .
58
L. L. Avramov and S. B. Iyengar
Lemma 2.5. If (B, n, l) is a local DG algebra quasi-isomorphic to A, then each equivalence of derived categories j : D(A) → D(B) as in 2.4 induces an isomorphism j(k) l
in D(B), and for all U and V in D(A) there is an equality cxA (U, V ) = cxB (j(U ), j(V )) . Proof. As H0 (A) is equal to A0 /∂(A1 ), it is a local ring with maximal ideal m/∂(A1 ). Similarly, H0 (B) = B0 /∂(B1 ) is a local ring with maximal ideal n/∂(B1 ). The isomorphism of 2.4 maps j(m/∂(A1 )) to n/∂(B1 ), and so induces j(k) l. Since j is an equivalence, in D(B) there is an isomorphism j(RHomA (U, V )) RHomB (jU, jV ) .
Passing to homology one obtains an isomorphism of graded modules ExtA (U, V ) ∼ = ExtB (jU, jV ) that is equivariant over the isomorphism H(A) ∼ = H(B) of graded algebras induced by the chain of quasi-isomorphisms inducing j. This yields an isomorphism ExtA (U, V ) ⊗H0 (A) k ∼ = ExtB (jU, jV ) ⊗H0 (B) l of graded vector spaces that is equivariant over the isomorphism k ∼ = l. Sometimes there exist an alternative way for computing complexity: Lemma 2.6. If the ring A0 is artinian, then there is an equality cxA (U, V ) = cx (lengthA0 ExtnA (U, V )) . Proof. Set rn = rankk (ExtnA (U, V ) ⊗A0 k). By hypothesis ms = 0 holds for some integer s, so by Nakayama’s Lemma the A0 -module ExtnA (U, V ) is minimally generated by rn elements. Thus, one has surjective homomorphisms k rn ← ExtnA (U, V ) ← Ar0n of A0 -modules. They yield inequalities rn ≤ lengthA0 ExtnA (U, V ) ≤ lengthA0 (A0 )rn that evidently imply cx (rn ) = cx (lengthA0 ExtnA (U, V )).
Cohomology over complete intersections
59
3. Composition products Let A denote a DG algebra, and let U , V , and W be DG A-modules. In this section we recall the construction of products in cohomology of DG A-modules. Construction 3.1. For all integers i, j there exist composition products j
i+j
ExtA (V , W ) × ExtiA (U, V ) → ExtA (U, W ) . Indeed, choose a semifree resolution F → U ; thus ExtiA (U, V ) = Hi (HomA (F, V )). An element [α] ∈ ExtiA (U, V ) is then the homotopy class of a degree −i chain map α : F → V of DG modules. Similarly, let [β] ∈ j ExtA (V , W ) be the class of a chain map β : G → W of degree −j , where G → V is a semifree resolution. As F is semifree and F → U is a quasiisomorphism there is a unique up to homotopy chain map α : F → G whose composition with G → V is equal to α. One defines the product [β][α] in i+j α: F → W. ExtA (U, W ) to be the class of β ◦ It follows from their construction that composition products are associative in the obvious sense. In particular, ExtA (U, U ) and ExtA (V , V ) are graded DG algebras, and that ExtA (U, V ) is a graded left-right ExtA (V , V )-ExtA (U, U )bimodule. Let A and B be DG algebras over a commutative ring k. Their tensor product is a DG algebra, with underlying complex A ⊗k B and multiplication defined by
(a ⊗ b) · (a ⊗ b ) = (−1)|b||a | (aa ⊗ bb ) , where |a| denotes the degree of a. For each DG B-module X the complexes U ⊗k X and Homk (X, U ) have canonical structures of DG module over A ⊗k B, given by (a ⊗ b) · (u ⊗ x) = (−1)|b||u| (au ⊗ bx) ; (a ⊗ b)(γ ) (x) = (−1)|b||γ | aγ (bx) . Construction 3.2. Let k be a field, and let A and B be DG algebras with Ai = 0 = Bi
for i < 0 and
A0 = k = B 0 .
Let F → k and G → k be semifree resolutions over A and B, respectively, and ω : HomA (F, k) ⊗k HomB (G, k) → HomA⊗k B (F ⊗k G, k) be the morphism given by ω(α ⊗ β) (a ⊗ b) = (−1)|β||a| α(a)β(b). Composing H(ω) with the K¨unneth isomorphism [α] ⊗k [β] → [α ⊗ β] one obtains a
60
L. L. Avramov and S. B. Iyengar
homomorphism H(HomA (F, k)) ⊗k H(HomB (G, k)) → H(HomA⊗k B (F ⊗k G, k)) The map F ⊗k G → k ⊗k k = k evidently is a semifree resolution over A ⊗k B, so the preceding homomorphisms defines a K¨unneth homomorphism κ : ExtA (k, k) ⊗k ExtB (k, k) → ExtA⊗k B (k, k) . It is follows from the definition that this is a homomorphism of k-algebras. Lemma 3.3. If rankk Ai is finite for each i, then κ is an isomorphism. Proof. Under the hypothesis on A, one can choose an F that has a semifree filtration where each free graded A -module (F n /F n−1 ) of finite rank; for instance, take F to be the classical bar-construction, see [12]. In this case the map ω from Construction 3.2 is bijective, so H(ω) is an isomorphism.
4. Differential Graded Hopf algebras In this section k is a field and A is a DG Hopf algebra over k; that is, A is a non-negative DG algebra with A0 = k, and with a morphism : A → A ⊗k A of DG k-algebras, called the comultiplication, satisfying (εA ⊗ A) = idA = (A ⊗k εA ), where εA : A → k is the canonical surjection. The principal results in this section, Theorems 4.7 and 4.9, establish symmetry properties of complexities. The arguments in the proof exploit operations on DG modules provided by the Hopf algebra structure on A. 4.1. When A is a DG Hopf algebra the DG (A ⊗k A)-modules U ⊗k V and Homk (U, V ) acquire structures of DG A-modules through . The isomorphisms U ⊗k k ∼ =U ∼ = k ⊗k U ∼ Homk (k, V ) = V
HomA (U ⊗k V , W ) ∼ = HomA (U, Homk (V , W ))
(4.1.1) (4.1.2) (4.1.3)
are compatible with the respective DG A-structures. Lemma 4.2. Let F → k be a semifree resolution and G a semifree DG module. The induced morphism π : F ⊗k G → k ⊗k G ∼ = G is a homotopy equivalence. Proof. The morphism π is a quasi-isomorphism because k is a field. As G is semifree, the identity map on G lifts through π to give a morphism
Cohomology over complete intersections
61
κ : G → F ⊗k G such that π κ is homotopic to idG ; see 2.1. Since F is semifree it follows from (4.1.3) that the functor HomA (F ⊗k G, −) preserves quasiisomorphisms. Noting that π κπ is homotopic to π idF ⊗k G , one thus gets that κπ is homotopic to idF ⊗k G . Construction 4.3. Let A be a DG Hopf algebra over k and set S = ExtA (k, k). Let V be a DG A-module. Choose semifree resolutions F → k and G → V over A. The assignment ψ → ψ ⊗k G defines a morphism HomA (F, F ) → HomA (F ⊗k G, F ⊗k G) of DG algebras. Since F ⊗k G is homotopy equivalent to G, by Lemma 4.2, in homology it induces a homomorphism of graded k-algebras ζV : S → ExtA (V , V ) . The graded center of a graded algebra B consists of the elements c in B that satisfy bc = (−1)|b||c| cb for all b ∈ B. When every c ∈ B has this property B is said to be graded-commutative; every graded right B-module X then has a canonical structure of left B-module, defined by setting bx = (−1)|b||x| xb. Proposition 4.4. Let A be a DG Hopf k-algebra, and let U, V be DG Amodules. The algebra S = ExtA (k, k) is then graded-commutative and ζV (S) is contained in the graded center of ExtA (V , V ). Moreover, the S-module structures on ExtA (U, V ) induced via ζV and ζU coincide. Proof. We verify the second assertion; the first one follows, as ζk = idS . We may assume U and V are semifree DG A-modules. Let F → k be a semifree resolution. By Lemma 4.2, the homology of the complex HomA (F ⊗k U, F ⊗k V ) is ExtA (U, V ). It implies also that any chain map F ⊗k U → F ⊗k V is homotopy equivalent to one of the form F ⊗k μ. For any chain map σ : F → F the compositions σ ⊗U
F ⊗μ
F ⊗μ
σ ⊗V
F ⊗k U −−→ F ⊗k U −−→ F ⊗k V F ⊗k U −−→ F ⊗k V −−→ F ⊗k V are σ ⊗ μ and (−1)|μ||σ | σ ⊗ μ, respectively. Hence the S-actions on ExtA (U, V ) induced via ζU and ζV coincide up to the usual sign. This is the desired result. Proposition 4.5. Let A be a DG Hopf k-algebra, and U and V be DG Amodules.
62
L. L. Avramov and S. B. Iyengar
If the k-algebra S = ExtA (k, k) is finitely generated, and the k-vector spaces H(U ) and H(V ) are finite, then ExtA (U, V ) is finite over S, ExtA (U, U ), and ExtA (V , V ). Proof. Since S acts on ExtA (U, V ) through ExtA (U, U ), finiteness over the former implies finiteness over the latter. The same reasoning applies with ExtA (U, U ) replaced by ExtA (V , V ), so it suffices to prove finiteness over S. We claim that the following full subcategory of D(A) is thick: C = {W ∈ D(A) |the S-module ExtA (W, k) is noetherian} .
Indeed, it is clear that C is closed under retracts and shifts; furthermore, every exact triangle W → W → W → ΣW in D(A) induces an exact sequence ExtA (W , k) → ExtA (W, k) → ExtA (W , k) of graded S-modules, so if W and W are in C, then so is W . The condition rankk H(U ) < ∞ implies U ∈ thickA (k); see 1.4(1). The finitely generated k-algebra S is graded-commutative by Proposition 4.4, and thus noetherian; this implies k ∈ C. Now from the thickness of C we conclude U ∈ C. From a similar argument, now considering the subcategory {W ∈ D(A) | the S-module ExtA (U, W ) is noetherian} , one deduces that the S-module ExtA (U, V ) is finitely generated. The preceding result allows one to draw conclusions about complexities from classical results in commutative algebra. This may not be immediately clear to casual users of the subject, as standard textbooks leave out important parts of the story by focusing early on on ‘standard graded’ algebras. In the following discussion we refer to Smoke’s very readable and self-contained exposition in [15]. 4.6. Let S be a graded-commutative k-algebra, generated over k by finitely many elements of positive degrees, and C a finitely graded S-module. Replacing generators by their squares, one sees that C is also finite over a finitely generated commutative k-algebra S , so there exists a Laurent polynomial pC (t) ∈ Z[t ±1 ], such that n∈Z
c
rankk (Cn )t n = pC (t)
j =1
(1 − t dj ) ;
Cohomology over complete intersections
63
this is the Hilbert-Serre Theorem, see [15, 4.2] or [13, 13.2]. By [15, 5.5], the order of the pole at t = 1 of the rational function above is equal to the Krull dimension of C; that is, to the supremum of the lengths of chains of homogeneous prime ideals in S containing the annihilator of C. The order of the pole is independent of the choice of S , so one gets a well defined notion of Krull dimension of C over S; let dimS C denote this number, and set dim S = dimS S. By decomposing the rational function above into prime fractions, see [3, §2] for details, one easily obtains dimS C = cx ( rankk (Cn )) . Theorem 4.7. If A is a DG Hopf k-algebra with S = ExtA (k, k) finitely generated as k-algebra, and U a DG A-module with H(U ) finite over k, then one has inj cxA U = cxA (U, U ) = cxA U ≤ cxA k = dim S . If, furthermore, V is a DG A-module with H(V ) finite over k, then one has dimS (ExtA (U, V )) = cxA (U, V ) ≤ min{cxA (U, U ), cxA (V , V )} . Proof. The expression for cxA (U, V ) comes from Propositions 4.4, 4.5, and 4.6. By Proposition 4.5, ExtA (U, V ) is a finite module over ExtA (U, U ) and ExtA (V , V ), whence the upper bounds on cxA (U, V ). For (k, U ) and (U, k) they yield inj cxA U ≤ cxA (U, U ) ≥ cxA U ≤ cxA k . To prove cxA (U, U ) ≤ cxA U we show that the full subcategory D = {W ∈ D(A) | cxA (U, W ) ≤ cxA U }
of D(A) contains U . One evidently has k ∈ D, and 1.4(1) gives U ∈ thickA (k), so it suffices to prove that D is thick. Closure under direct summands and shifts is clear. An exact triangle W → W → W → ΣW in D(A) yields an exact sequence ExtnA (U, W ) → ExtnA (U, W ) → ExtnA (U, W ) for every n ∈ Z. They imply inequalities rankk ExtnA (U, W ) ≤ rankk ExtnA (U, W ) + rankk ExtnA (U, W ) . Thus, if W and W are in D, then, Lemma 2.6 gives cxA (U, W ) ≤ max{cxA (U, W ), cxA (U, W )} ≤ cxA U . A similar argument, now using ExtA (−, U ), yields inj cxA U = cxA (U, U ).
64
L. L. Avramov and S. B. Iyengar
The equality cxA k = dim S comes from the Hilbert-Serre theorem, see 4.6. To compare cxA (U, V ) and cxA (V , U ) we need one more lemma. Lemma 4.8. Let A be a DG Hopf k-algebra. For all U, V ∈ D(A) the assignment (u ⊗ v) → [α → (−1)|v||α| uα(v)] defines a morphism U ⊗k V → Homk (V ∗ , U ) in D(A); it is an isomorphism when rankk H(V ) is finite. Proof. It is a routine calculation to verify that the map in question is compatible with the DG A-module structures. It thus defines for each X ∈ D(A) a natural morphism ηX : U ⊗k X → Homk (X∗ , U ). It is easy to see that those X for which ηX is an isomorphism form a thick subcategory of D(A). It contains k and hence contains every DG A-module V with rankk H(V ) finite; see 1.4(1). The next result extends the equality cxA U = inj cxA U from Theorem 4.7. Theorem 4.9. If A is a DG Hopf k-algebra with ExtA (k, k) finitely generated as k-algebra, and U and V are DG A-modules with H(U ) and H(V ) finite over k, then cxA (U, V ) = cxA (V , U ) . Proof. The desired assertion results from the following chain of equalities: cxA (U, V ) = cxA (U, V ∗∗ ) = cxA (U ⊗k V ∗ , k) = cxA (k, U ⊗k V ∗ ) = cxA (k, Homk (V , U )) = cxA (V , U ) . The first and fourth ones come, respectively, from isomorphisms V V ∗∗ and U ⊗k V ∗ Homk (V , U ) given by Lemma 4.8. The second and fifth ones one follow from the adjunction isomorphism (4.1.3). Theorem 4.7 supplies the middle link. We have not yet provided any non-trivial example of DG Hopf k-algebra A with finitely generated cohomology algebra. To state a general result in this direction, recall that A is said to be cocommutative if its comultiplication satisfies the equality = τ , where τ : A ⊗k A → A ⊗k A is defined by τ (a ⊗ b) = (−1)|a||b| b ⊗ a.
Cohomology over complete intersections
65
The following result is Wilkerson’s main theorem in [17]: 4.10. If A is a cocommutative DG Hopf k-algebra with zero differential and with rankk A finite, then the graded k-algebra S = ExtA (k, k) is finitely generated. In positive characteristic the proof of the theorem depends on the action of the Steenrod algebra on S; the existence of such an action is another non-trivial result, see [11]. The situation is completely different in characteristic zero, where a celebrated theorem of Hopf shows that every non-negative cocommutative graded Hopf algebra is isomorphic, as an algebra, to the exterior algebra on a vector space of finite rank; in this case the cohomology is well known, and is computed next.
5. Exterior algebras I. In this section k is a field and a DG algebra with ∂ = 0 and with an exterior k-algebra on alternating indeterminates ξ1 , . . . , ξc of positive odd degrees. Proposition 5.1. The graded k-algebra S = Ext∗ (k, k) is a polynomial ring over k on commuting indeterminates χ1 , . . . , χc with |χi | = −(|ξi | + 1). Proof. One has ∼ = kξ1 ⊗k B, where kξj denotes the exterior algebra on the graded vector space kξi and B = kξ2 ⊗k · · · ⊗k kξc . By Lemma 3.3 and induction, it suffices to treat the case = kξ . We use the notation from Construction 3.1. Set d = |ξ |, and let F be a DG -module, whose underlying graded module has a basis {en }n0 with |en | = (d + 1)n, and with differential defined by the formulas ∂(e0 ) = 0 and ∂(en ) = ξ en−1 for n ≥ 1. An elementary verification shows that the -linear map ε : F → k with ε(e0 ) = 1 and ε(en ) = 0 for n ≥ 1 is a quasi-isomorphism of DG -modules, and thus a semifree resolution of k. It yields Extn (k, k) = Hn (Hom (F, k)) = Hom (F, k)n kχ (i) for n = (d + 1)i ≥ 0 ; = 0 otherwise , where χ (i) : F → k is the chain map of DG -modules defined by χ (i) (en ) = 0 (i) (en ) = en−i for n ≥ i and χ (i) (en ) = 0 for n = i and χ (i) (ei ) = 1. Setting χ (i) (i) χ = χ (i) . The for n < i one obtains a chain map χ : F → F , such that ε
66
L. L. Avramov and S. B. Iyengar
definition of composition products yields equalities [χ (j ) ][χ (i) ] = [χ (j ) ◦ χ (i) ] = [χ (i+j ) ] . for all i, j ≥ 0. They show that the isomorphism of graded k-vector spaces k[χ ] → S, which sends χ i to [χ (i) ] for each i ≥ 0, is a homomorphism of graded k-algebras. Remark 5.2. The universal property of exterior algebras guarantees that there is a unique homomorphism of graded k-algebras : → ⊗k with (ξi ) = ξi ⊗ 1 + 1 ⊗ ξi
for 1 ≤ i ≤ c.
It evidently satisfies (εA ⊗ A) = idA = (A ⊗k εA ), and so is the comultiplication of a graded Hopf algebra structure on . In view of the preceding proposition and remark, Theorems 4.7 and 4.9 yield: Theorem 5.3. For DG -modules U, V with H(U ) and H(V ) finite over k one has cxA (V , U ) = cxA (U, V ) ≤ cx (U, U ) = inj cx U = cx U ≤ cx k = c .
6. Complete intersection local rings I. In this section (R, m, k) denotes a local ring. When R is complete intersection (the definition is recalled below) we open a path to an exterior algebra, and use it to transport results from Section 5. The embedding dimension of (R, m, k) is the number edim R = rankk (m/m2 ); by Nakayama’s Lemma, it is equal to the minimal number of generators of m. Construction 6.1. Choose a minimal set of generators r1 , . . . , re of m, and let K denote the Koszul complex on r1 , . . . , re . The functor − ⊗R K preserves quasi-isomorphisms of complexes of R-modules, so it defines an exact functor k : D(R) → D(K) .
Lemma 6.2. For each homologically finite complex of R-modules M one has: cxR M = cxK k(M) and
inj cxR M = inj cxK k(M) .
Cohomology over complete intersections
67
Proof. Let G → M be a semifree resolution over R, and note that the induced morphism G ⊗R K → M ⊗R K then is a semifree resolution over K. The expression for cxR M now follows from the isomorphisms of k-vector spaces ExtnK (M ⊗R K, k) = Hn (HomK (G ⊗R K, k)) ∼ = Hn (HomR (G, k)) = ExtnR (M, k) . For the second equality, choose a semifree resolution F → k over K. One has an isomorphism kM HomR (K, Σe M) of DG K-modules, where e = edim R. For each n ∈ Z adjunction gives the isomorphism of k-vector spaces below, and the last equality holds because F is semifree over R: ExtnK (k, M ⊗R K) = Hn (HomK (F, HomR (K, Σe M))) ∼ Hn (HomR (F, Σe M)) = = Extn−e R (k, M) . Krull’s Principal Ideal Theorem implies edim R ≥ dim R, where dim R denotes the Krull dimension of R. The codimension of R is the number codim R = edim R − dim R. Rings of codimension zero are called regular. of R admits Cohen’s Structure Theorem shows that the m-adic completion R a surjective homomorphism of rings κ : (Q, q, k) → R, with Q a regular local ring; see [13, §29]. Such a homomorphism is called a Cohen presentation of One has dim Q ≥ edim R, and equality is equivalent to Ker(κ) ⊆ q2 ; such R. a presentation is said to be minimal. Any Cohen presentation κ can be refined to a minimal one. Indeed, choose elements q1 , . . . , qn in q mapping to a k-basis of (Ker(κ) + q2 )/q2 . One then has codim Q/(q) = (edim Q − n) − (dim Q − n) = codim Q = 0 , so the local ring Q/(q) is regular along with Q. The map κ factors through a and the latter is a minimal Cohen presentation. homomorphism Q/(q) → R, be the completion map and choose a minimal Construction 6.3. Let ι : R → R Cohen presentation κ : (Q, q, k) → R. Choose a minimal set of generators r1 , . . . , re of m and then pick in Q elements q1 , . . . , qe with κ(qi ) = ι(ri ) for i = 1, . . . , e. Let K denote the Koszul complex on r1 , . . . , re , and E be the one on q1 , . . . , qe . The definition of Koszul ⊗Q E. ⊗R K and R complexes allows one to identify the DG algebras R
68
L. L. Avramov and S. B. Iyengar
Choose a minimal set of generators {f1 , . . . , fc } of the ideal Ker κ, let A denote the canonical be the Koszul complex on this set, and let π : A → R projection. Set = A ⊗Q k, and note that this is a DG algebra with zero differential, and its underlying graded algebra is the exterior algebra k (A1 ⊗Q k). The ring R is said to be complete intersection if in some Cohen presentation the ideal Ker κ can be generated by a Q-regular sequence. When κ: Q → R this is the case, the kernel of every Cohen presentation is generated by a regular sequence, and for each minimal presentation such a sequence consists of codim R elements. In the next three lemmas (R, m, k) denotes a complete intersection local ring. Lemma 6.4. The following maps are quasi-isomorphisms of DG algebras: K = R ⊗R K
ι⊗R K
π⊗ E /R ⊗Q E o Q A ⊗Q E ⊗R K = R
A⊗Q εE
/ A ⊗Q k = .
is flat over R, one can identify H(ι ⊗R K) with the map Proof. As R ⊗R H(K) , ι ⊗R H(K) : R ⊗R H(K) → R which is bijective because H(K) is a direct sum of shifts of k. The sequence f1 , . . . , fc is Q-regular because R is complete intersection, hence π is a quasi-isomorphism, and then so is π ⊗Q E. Since the ring Q is regular and the elements q1 , . . . , qe minimally generate q, they form a Q-regular sequence, so εE is a quasi-isomorphism, and then so is A ⊗Q εE . In view of 2.4, the quasi-isomorphisms in Lemma 6.4 define an equivalence of categories j : D(K) → D(). Lemmas 6.2 and 2.5 then give: Lemma 6.5. For every homologically finite complex of R-modules M one has cxR M = cx jk(M) and
inj cxR M = inj cx jk(M) . c Lemma 6.6. In D() there is an isomorphism jk(k) i 0 Σi k (i ) . Proof. Choose bases x1 , . . . , xc of A1 over Q with ∂(xi ) = fi for 1 ≤ i ≤ c and y1 , . . . , ye of E1 over Q with ∂(yj ) = qj for 1 ≤ j ≤ e; Thus fi = dj=1 bij qj with bij ∈ Q. There is a unique homomorphism α : A → E of DG algebras over Q with α(xi ) =
e j =1
bij yj
for 1 ≤ i ≤ c .
Cohomology over complete intersections
69
It appears in a commutative diagram of DG algebras K
k(k)
R⊗R K
ι⊗R K
π⊗ E /R ⊗Q E o Q A ⊗ Q E ⊗R K R
ε R ⊗R K
k⊗R K
εR ⊗Q E
k⊗R K
ε R ⊗Q E
ε k⊗Q E o
E
A⊗Q εE
α⊗Q E
⊗Q E
E ⊗Q E
/ A ⊗Q k
α⊗Q k
E⊗Q ε
E
/ E ⊗Q k
where εE ⊗Q E and E ⊗Q εE are quasi-isomorphisms because εE is one. The map E ⊗R K defines the action of K on k(k), and α ⊗Q k that of on E ⊗Q k. The commutativity of the diagram implies and jk(k) E ⊗Q k in D(), see 2.4. The minimality of the Cohen presentation κ means that each bij c is in q, so one has k(k) ∼ = i 0 Σi k (i ) as DG K-modules, and hence in D() one gets c c i (ci) jk(k) j Σk Σi j(k)(i ) Σi k ( i ) , i 0
i 0
i 0
where the last isomorphism holds because one has j(k) k by Lemma 2.5. We come to the main result of this section. All its assertions are known: the first equality is proved in [2, 5.3], the inequality follows from [8, 4.2], and the second equality from [16, Thm. 6]. The point here is that they are deduced, in a uniform way, from the corresponding relations for DG modules over exterior algebras, established in Theorem 5.3, which ultimately are much simpler to prove. Theorem 6.7. If (R, m, k) is complete intersection, then for every complex of R-modules M with H(M) finitely generated the following inequalities hold: inj cxR M = cxR M ≤ cxR k = codim R . Proof. The isomorphism of Lemma 6.6 implies cx k = cx jk(k). Now Lemma 6.5 translates part of Theorem 5.3 into the desired statement. The equalities in the theorem may fail when R is not complete intersection: Remark 6.8. Gulliksen [9, 2.3] proved that the condition cxR k < ∞ characterizes local complete intersection rings among all local rings. Jorgensen and S¸ega [10, 1.2] construct Gorenstein local k-algebras R with rankk R finite and modules M with {cxR M, inj cxR M} = {1, ∞}, in one order or the other. Remark 6.9. The unused portion of Theorem 5.3 suggests that the relations cxR (N, M) = cxR (M, N) ≤ cxR (M, M) = cxR M
70
L. L. Avramov and S. B. Iyengar
might hold also over complete intersections. They do, see [4, 5.7], but we know of no simple way to deduce them from Theorem 5.3.
7. Projective levels In this section A is a DG algebra. We collect some results on A-levels of DG modules, which are reminiscent of theorems on projective dimension for modules. 7.1. For any DG A-module U the following hold. (1) One has levelA A (U ) ≤ l + 1 if and only if U is isomorphic in D(A) to a direct summand of some semifree DG module F with a semifree filtration having F l = F and every F n /F n−1 of finite rank over A ; see 2.1. (2) When A is non-negative, H0 (A) is a field, and Hi (U ) = 0 for all i 0, A one has levelA A (U ) < ∞ if and only if Tor (k, U ) is finite over k. (3) When A has zero differential and is noetherian, and the graded A-module H(U ) is finitely generated, the following inequalities hold: levelA A (U ) ≤ proj dimA H(U ) + 1 ≤ gl dim A + 1 . Indeed, (1) is proved in [5, 4.2], (2) in [5, 4.8], and (3) in [5, 5.5]. The preceding results pertain to homological algebra, in the sense that they do not depend on the structure of the ring A = n∈Z An . For algebras over fields the next result contains as a special case the New Intersection Theorem, see [14], a central result in commutative algebra, and effectively belongs to the latter subject. 7.2. Let A be a DG algebra with zero differential and U a DG A-module. If the ring A is commutative, noetherian, and is an algebra over a field, then levelA A (U ) ≥ height I + 1 , where I is the annihilator of the A -module n∈Z Hn (U ); see [5, 5.1].
8. Exterior algebras II. In this section k is a field, and a DG algebra with ∂ = 0 and an exterior k-algebra on alternating indeterminates of positive odd degrees d1 , . . . , dc . We recall a version of the Bernstein-Gelfand-Gelfand equivalence from [5, 7.4]:
Cohomology over complete intersections
71
8.1. Let S be a DG algebra with ∂ S = 0 and S a polynomial ring over k on commuting indeterminates of degrees −(d1 + 1), . . . , −(dc + 1); set d = d1 + · · · + dc . h t There exist exact functors D() − → D(S) − → D() inducing inverse equivalences h
≡
thick (k) o |
t
thick () o
≡
h
/ /
thickS (S) |
(8.1.1)
thickS (k)
t
such that in D(S) and D(), respectively, there are isomorphisms h() Σd k
and
h(k) S
t(k) Σ−d t(S) k .
(8.1.2)
Let Df () be the full subcategory of D() whose objects are the DG modules U with H(U ) finite over , and Df (S) the corresponding subcategory of D(S). The next proposition refines the equivalences in (8.1.1); see Remark 8.3. Proposition 8.2. For each U ∈ Df () and each M ∈ Df (S) one has cx U = dimS H(hU ) and
dimS M = cx H(tM) ,
and for each n ∈ N the functors h and t induce inverse equivalences /
h
≡
Df () o |
h
{U ∈ Df () | cx U ≤ n} o
≡
Df (S)
t
/
|
(8.2.1)
{M ∈ Df (S) | dimS H(M) ≤ n} .
t
Proof. One has Df () = thick (k) by 1.4(1). As the polynomial ring S has finite global dimension, 7.1(3) gives Df (S) = thickS (S). Thus, the top row of (8.1.1) gives inverse equivalences between Df () and Df (S). It is easy to verify that the subcategories in the lower row are thick, so it suffices to compute cx U and dimS H(M). The equivalence h gives the first isomorphism in the chain RHom (k, U ) RHomS (h(k), h(U )) RHomS (S, h(U )) h(U ) ;
the second one comes from (8.1.2), the third is clear. In homology, one obtains Extn (k, U ) ∼ = Hn (h(U ))
72
L. L. Avramov and S. B. Iyengar
for every n ∈ Z, whence the second equality in the following sequence; the first one comes from Theorem 5.3, the third from the Hilbert-Serre Theorem, see 4.6: cx U = inj cx U = cx ( rankk Hn (h(U )))n∈Z = dimS H(h(U )) . Finally, from the already proved assertions one obtains dimS H(M) = dimS H(ht(M)) = cx t(M) . Remark 8.3. For U ∈ Df () the definition of complexity shows that cx U ≤ 0 is equivalent to the finiteness of the k-vector space Ext (U, k). It is the graded k-dual of Tor (U, k), so by 7.1(2) its finiteness is equivalent to U ∈ thick (). On the other hand, M ∈ Df (S) has dimS H(M) ≤ 0 if and only if M is in thickS (k); see 1.4(1). Thus, for n = 0 diagram (8.2.1) reduces to (8.1.1). Theorem 8.4. If U is a DG -module with 0 < rankk H(U ) < ∞, then one has card{n ∈ Z | Hn (U ) = 0} ≥ levelk (U ) ≥ c − cx U + 1 . Proof. The inequality on the left comes from 1.4(3). The one on the right results from the following chain of (in)equalities levelk (U ) = levelhS(k) (h(U )) = levelSS (h(U )) ≥ height(AnnS H(h(U ))) + 1 = dim S − dimS H(h(U )) + 1 = dim S − cx U + 1 = c − cx V + 1 . The first one holds because h is an equivalence, see 1.2(2), the second comes from (8.1.2), and the third from 7.2; the remaining equalities hold by [13, Exercise 5.1]1 , by Lemma 8.2, and because dim S = c holds. The inequalities in Theorem 8.4 are tight. Example 8.5. For each integer i with 0 ≤ i ≤ c and (i) = /(ξ1 , . . . , ξi ) one has card{n ∈ Z | Hn ((i) ) = 0} = c − i + 1 1
solved on page 288
and
cxR (i) = i .
Cohomology over complete intersections
73
Indeed, the first one is clear. For (i) = /(ξi+1 , . . . , ξn ) one has Extn ((i) , k) ∼ = Extn(i) ⊗k (i) ((i) , k) ∼ = Extn(i) (k, k) , because is isomorphic to (i) ⊗k (i) as k-algebras. Theorem 5.3 gives cx(i) k = i.
9. Complete intersection local rings II. We finish the paper with a new proof of [5, 11.3]. The original argument uses a reduction, constructed in [2], to a complete intersection ring of smaller codimension and a bounded complex of free modules over it, then refers to the main theorem of [5], which applies to such complexes over arbitrary local rings. Here we describe a direct reduction to results on exterior algebras, established in Section 8. Theorem 9.1. If (R, m, k) is a complete intersection local ring and M a complex of R-modules with H(M) finite and nonzero, then one has inequalities R Hn (M) ≥ levelkR (M) ≥ codim R − cxR M + 1 . n∈Z
Proof. The inequality on the left is a special case of 1.4(2). Set c = codim R. Let K be the Koszul complex on a minimal set of generators for m and the DG algebra with zero differential, and with underlying graded algebra an exterior algebra over k on c generators of degree one. Construction 6.1 and Lemma 6.4 provide exact functors of triangulated categories D(R)
k
/ D(K)
j
≡
/ D()
the second of which is an equivalence. One then has the following relations jk(k)
levelkR (M) ≥ level (jk(M)) = levelk (jk(M)) ≥ c − cx (jk(M)) + 1 = codim R − cxR M + 1 where the inequalities are given by 1.2(2) and by Theorem 8.4, while the equalities come from 1.2(1) and Lemmas 6.6, and from Lemma 6.5.
74
L. L. Avramov and S. B. Iyengar
As in Theorem 8.4 the inequalities in Theorem 9.1 are tight. Example 9.2. Let k be a field and set R = k[x1 , . . . , xc ]/(x12 , . . . , xc2 ). For every integer i with 0 ≤ i ≤ c, set R (i) = R/(x1 , . . . , xi ). One then has equalities R Ri = c − i + 1 ,
codim R = c ,
and
cxR R (i) = i .
Indeed, the first two are clear. For Q(i) = R/(xi+1 , . . . , xn ) one has ExtnR (R (i) , k) ∼ = ExtnQ(i) ⊗k R(i) (R (i) , k) ∼ = ExtnQ(i) (k, k) , because R is isomorphic to Q(i) ⊗k R (i) as k-algebras. Theorem 6.7 gives cxQ(i) k = i. The number on the right hand side of the formula in Theorem 9.1 is finite whenever the module M has finite complexity. However, this condition alone does not imply the inequalities in the theorem, even when the ring R is Gorenstein. Example 9.3. Let k be a field and c an integer with c ≥ 3. The ring R = c−1
2 h=1 (xh
k[x1 , . . . , xc ] 2 − xh+1 ) + 1i<j c (xi xj )
is Gorenstein, but not complete intersection, and its module M = R has R M = levelkR (M) = 3 < c − 0 + 1 = codim R − cxR M + 1 . It is worth noting that a very special case of Theorem 9.1 was initially discovered when studying actions of finite elementary abelian groups on finite CW complexes: Remark 9.4. Let k be a field of positive characteristic p and G an elementary abelian p-group of rank c. The group algebra kG is isomorphic to p p k[x1 , . . . , xc ]/(x1 , . . . , xc ), which is a complete intersection of codimension c. Over kG Theorem 9.1 was proved by Carlsson [7] for M of finite rank over A and p equal to 2, and for general M and p by Allday, Baumgartner, and Puppe; see [1, 4.6.42].
References [1] C. Allday, V. Puppe, Cohomological methods in transf ormation groups, Cambridge Stud. Adv. Math. 32, Cambridge Univ. Press, Cambridge, 1993. [2] L. L. Avramov, Modules of finite virtual projective dimension, Invent. Math. 96 (1989), 71–101.
Cohomology over complete intersections
75
[3] L. L. Avramov, Homological asymptotics of modules over local rings, Commutative algebra (Berkeley, CA, 1987), Math. Sci. Res. Inst. Publ., 15, Springer, New York, 1989; 33–62. [4] L. L. Avramov, R.-O. Buchweitz, Support varieties and cohomology over complete intersections, Invent. Math. 142 (2000), 285–318. [5] L. L. Avramov, R.-O. Buchweitz, S. B. Iyengar, C. Miller, Homology of finite free complexes, Adv. Math. 223 (2010), 1731–1781. [6] L. L. Avramov, S. Halperin, Through the looking glass: a dictionary between rational homotopy theory and local algebra, Algebra, algebraic topology and their interactions (Stockholm, 1983), Lecture Notes in Math. 1183, Springer, Berlin, 1986; 1–27 [7] G. Carlsson, On the homology of finite free (Z/2)k -complexes, Invent. Math. 74 (1983), 139–147. [8] T. H. Gulliksen, A change of ring theorem with applications to Poincar´e series and intersection multiplicity, Math. Scand. 34 (1974), 167–183. [9] T. H. Gulliksen, On the deviations of a local ring, Math. Scand. 47 (1980), 5–20. [10] D. A. Jorgensen, L. M. S¸ega, Asymmetric complete resolutions and vanishing of Ext over Gorenstein rings, Int. Math. Res. Not. 2005, 3459–3477. [11] A. Liulevicius, The factorization of cyclic reduced powers by secondary cohomology operations, Mem. Amer. Math. Soc. 42, Amer. Math. Soc., Providence, RI, 1962. [12] S. Maclane, Homology, Grundlehren math. Wissenschaften, 114, Springer, Berlin, 1963. [13] H. Matsumura, Commutative ring theory, Cambridge Stud. Adv. Math. 8 Cambridge Univ. Press, Cambridge, 1986. [14] P. C. Roberts, Multiplicities and Chern classes in local algebra, Cambridge Tracts Math. 133, Cambridge Univ. Press, Cambridge, 1998. [15] W. Smoke, Dimension and multiplicity over graded algebras, J. Algebra 21 (1972), 149–173. [16] J. Tate, Homology of noetherian rings and local rings, Illinois J. Math. 1 (1957), 14–25 [17] C. Wilkerson, The cohomology algebras of finite-dimensional Hopf algebras, Trans. Amer. Math. Soc. 264 (1981), 137–150. Department of Mathematics, University of Nebraska, Lincoln, NE 68588, U.S.A. E-mail address: Department of Mathematics, University of Nebraska, Lincoln, NE 68588, U.S.A. E-mail address:
Cluster algebras, quiver representations and triangulated categories bernhard keller Abstract. This is an introduction to some aspects of Fomin-Zelevinsky’s cluster algebras and their links with the representation theory of quivers and with Calabi-Yau triangulated categories. It is based on lectures given by the author at summer schools held in 2006 (Bavaria) and 2008 (Jerusalem). In addition to by now classical material, we present the outline of a proof of the periodicity conjecture for pairs of Dynkin diagrams (details will appear elsewhere) and recent results on the interpretation of mutations as derived equivalences.
Contents 1. 2. 3. 4. 5. 6. 7. 8. 9.
Introduction An informal introduction to cluster-finite cluster algebras Symmetric cluster algebras without coefficients Cluster algebras with coefficients Categorification via cluster categories: the finite case Categorification via cluster categories: the acyclic case Categorification via 2-Calabi-Yau categories Application: The periodicity conjecture Quiver mutation and derived equivalence References
76 79 83 92 99 122 126 138 143 154
1. Introduction 1.1. Context Cluster algebras were invented by S. Fomin and A. Zelevinsky [50] in the spring of the year 2000 in a project whose aim it was to develop a combinatorial approach to the results obtained by G. Lusztig concerning total positivity in algebraic groups [103] on the one hand and canonical bases in quantum groups [102] on the other hand (let us stress that canonical bases were discovered Date: July 2008, last modified on May 13, 2010.
76
Cluster algebras, representations, triangulated categories
77
independently and simultaneously by M. Kashiwara [83]). Despite great progress during the last few years [52] [17] [55], we are still relatively far from these initial aims. Presently, the best results on the link between cluster algebras and canonical bases are probably those of C. Geiss, B. Leclerc and J. Schr¨oer [64] [65] [62] [61] [63] but even they cannot construct canonical bases from cluster variables for the moment. Despite these difficulties, the theory of cluster algebras has witnessed spectacular growth thanks notably to the many links that have been discovered with a wide range of subjects including
r r r r
Poisson geometry [69] [70] . . . , integrable systems [54] . . . , higher Teichm¨uller spaces [43] [44] [45] [46] . . . , combinatorics and the study of combinatorial polyhedra like the Stasheff associahedra [34] [33] [99] [48] [108] [49] . . . , r commutative and non commutative algebraic geometry, in particular the study of stability conditions in the sense of Bridgeland [23] [21] [24], Calabi-Yau algebras [71] [35], Donaldson-Thomas invariants [123] [95] [96] [98] . . . , r and last not least the representation theory of quivers and finite-dimensional algebras, cf. for example the surveys [9] [114] [116] . We refer to the introductory papers [53] [132] [134] [135] [136] and to the cluster algebras portal [47] for more information on cluster algebras and their links with other parts of mathematics. The link between cluster algebras and quiver representations follows the spirit of categorification: One tries to interpret cluster algebras as combinatorial (perhaps K-theoretic) invariants associated with categories of representations. Thanks to the rich structure of these categories, one can then hope to prove results on cluster algebras which seem beyond the scope of the purely combinatorial methods. It turns out that the link becomes especially beautiful if we use triangulated categories constructed from categories of quiver representations.
1.2. Contents We start with an informal presentation of Fomin-Zelevinsky’s classification theorem and of the cluster algebras (without coefficients) associated with Dynkin diagrams. Then we successively introduce quiver mutations, the cluster algebra associated with a quiver, and the cluster algebra with coefficients associated with an ‘ice quiver’ (a quiver some of whose vertices are frozen). We illustrate
78
Bernhard Keller
cluster algebras with coefficients on a number of examples appearing as coordinate algebras of homogeneous varieties. Sections 5, 6 and 7 are devoted to the (additive) categorification of cluster algebras. We start by recalling basic notions from the representation theory of quivers. Then we present a fundamental link between indecomposable representations and cluster variables: the Caldero-Chapoton formula. After a brief reminder on derived categories in general, we give the canonical presentation in terms of generators and relations of the derived category of a Dynkin quiver. This yields in particular a presentation for the module category, which we use to sketch Caldero-Chapoton’s proof of their formula. Then we introduce the cluster category and survey its many links to the cluster algebra in the finite case. Most of these links are still valid, mutatis mutandis, in the acyclic case, as we see in section 6. Surprisingly enough, one can go even further and categorify interesting classes of cluster algebras using generalizations of the cluster category, which are still triangulated categories and Calabi-Yau of dimension 2. We present this relatively recent theory in section 7. In section 8, we apply it to sketch a proof of the periodicity conjecture for pairs of Dynkin diagrams (details will appear elsewhere [86]). In the final section 9, we give an interpretation of quiver mutation in terms of derived equivalences. We use this framework to establish links between various ways of lifting the mutation operation from combinatorics to linear or homological algebra: mutation of cluster-tilting objects, spherical collections and decorated representations.
Acknowledgments These notes are based on lectures given at the IRTG-Summerschool 2006 (Schloss Reisensburg, Bavaria) and at the Midrasha Mathematicae 2008 (Hebrew University, Jerusalem). I thank the organizers of these events for their generous invitations and for providing stimulating working conditions. I am grateful to Thorsten Holm, Peter Jørgensen and Raphael Rouquier for their encouragment and for accepting to include these notes in the proceedings of the ‘Workshop on triangulated categories’ they organized at Leeds in 2006. It is a pleasure to thank to Carles Casacuberta, Andr´e Joyal, Joachim Kock, Amnon Neeman and Frank Neumann for an invitation to the Centre de Recerca Matem`atica, Barcelona, where most of this text was written down. I thank Lingyan Guo and Sefi Ladkani for kindly pointing out misprints and inaccuracies. I am indebted to Tom Bridgeland, Bernard Leclerc, David Kazhdan, Tomoki Nakanishi, Rapha¨el Rouquier and Michel Van den Bergh for helpful conversations.
Cluster algebras, representations, triangulated categories
79
2. An informal introduction to cluster-finite cluster algebras 2.1. The classification theorem Let us start with a remark on terminology: a cluster is a group of similar things or people positioned or occurring closely together [121], as in the combination ‘star cluster’. In French, ‘star cluster’ is translated as ‘amas d’´etoiles’, whence the term ‘alg`ebre amass´ee’ for cluster algebra. We postpone the precise definition of a cluster algebra to section 3. For the moment, the following description will suffice: A cluster algebra is a commutative Q-algebra endowed with a family of distinguished generators (the cluster variables) grouped into overlapping subsets (the clusters) of fixed finite cardinality, which are constructed recursively using mutations. The set of cluster variables in a cluster algebra may be finite or infinite. The first important result of the theory is the classification of those cluster algebras where it is finite: the cluster-finite cluster algebras. This is the Classification Theorem 2.1 (Fomin-Zelevinsky [52]). The cluster-finite cluster algebras are parametrized by the finite root systems (like semisimple complex Lie algebras). It follows that for each Dynkin diagram , there is a canonical cluster algebra A . It turns out that A occurs naturally as a subalgebra of the field of rational functions Q(x1 , . . . , xn ), where n is the number of vertices of . Since A is generated by its cluster variables (like any cluster algebra), it suffices to produce the (finite) list of these variables in order to describe A . Now for the algebras A , the recursive construction via mutations mentioned above simplifies considerably. In fact, it turns out that one can directly construct the cluster variables without first constructing the clusters. This is made possible by
2.2. The knitting algorithm The general algorithm will become clear from the following three examples. We start with the simplest non trivial Dynkin diagram: = A2 : ◦
◦.
We first choose a numbering of its vertices and an orientation of its edges: = A2 : 1
/2.
associated Now we draw the so-called repetition (or Bratteli diagram) Z made up of a countable number of with : We first draw the product Z ×
80
Bernhard Keller
copies of (drawn slanted upwards); then for each arrow α : i → j of , we add a new family of arrows (n, α ∗ ) : (n, j ) → (n + 1, i), n ∈ Z (drawn slanted downwards). We refer to section 5.5 for the formal definition. Here is the result = A2 : for ... ◦
? ◦ >> >
? ◦ ???
◦
◦
? ◦ ???
? ◦ >>> ? ◦ ◦ ◦
...
We will now assign a cluster variable to each vertex of the repetition. We Next, we start by assigning x1 and x2 to the vertices of the zeroth copy of . construct new variables x1 , x2 , x1 , . . . by ‘knitting’ from the left to the right (an analogous procedure can be used to go from the right to the left). ... x1
? x2 > >>
?
x2
x1
?? ?
? x1
x2
???
x1
? ◦ >> ?◦ >> ◦
...
To compute x1 , we consider its immediate predecessor x2 , add 1 to it and divide the result by the left translate of x1 , to wit the variable x1 . This yields x1 =
1 + x2 . x1
Similarly, we compute x2 by adding 1 to its predecessor x1 and dividing the result by the left translate x2 : x2 =
1 + x1 x1 + 1 + x2 = . x2 x1 x2
Using the same rule for x1 we obtain 1 + x2 x1 x2 + x1 + 1 + x2 1 + x2 1 + x1 = . / = x1 = x1 x1 x2 x1 x2 Here something remarkable has happened: The numerator x1 x2 + x1 + 1 + x2 is actually divisible by 1 + x2 so that the denominator remains a monomial (contrary to what one might expect). We continue with 1 + x1 x2 + 1 + x1 x1 + 1 + x2 = x2 = / = x1 , x2 x2 x1 x2 a result which is perhaps even more surprising. Finally, we get 1 + x2 1 + x1 = (1 + x )/ = x2 . x1 = 1 x1 x2 Clearly, from here on, the pattern will repeat. We could have computed ‘towards the left’ and would have found the same repeating pattern. In conclusion, there
Cluster algebras, representations, triangulated categories
81
are the 5 cluster variables x1 , x2 , x1 , x2 and x1 and the cluster algebra AA2 is the Q-subalgebra (not the subfield!) of Q(x1 , x2 ) generated by these 5 variables. Before going on to a more complicated example, let us record the remarkable phenomena we have observed: (1) All denominators of all cluster variables are monomials. In other words, the cluster variables are Laurent polynomials. This Laurent phenomenon holds for all cluster variables in all cluster algebras, as shown by Fomin and Zelevinsky [51]. (2) The computation is periodic and thus only yields finitely many cluster variables. Of course, this was to be expected by the classification theorem above. In fact, the procedure generalizes easily from Dynkin diagrams to arbitrary trees, and then periodicity characterizes Dynkin diagrams among trees. (3) Numerology: We have obtained 5 cluster variables. Now we have 5 = 2 + 3 and this decomposition does correspond to a natural partition of the set of cluster variables into the two initial cluster variables x1 and x2 and the three non initial ones x1 , x2 and x1 . The latter are in natural bijection with the positive roots α1 , α1 + α2 and α2 of the root system of type A2 with simple roots α1 and α2 . To see this, it suffices to look at the denominators of the three variables: The denominator x1d1 x2d2 corresponds to the root d1 α1 + d2 α2 . It was proved by Fomin-Zelevinsky [52] that this generalizes to arbitrary Dynkin diagrams. In particular, the number of cluster variables in the cluster algebra A always equals the sum of the rank and the number of positive roots of . Let us now consider the example A3 : We choose the following linear orientation: /2
1
/ 3.
The associated repetition looks as follows: ◦? ?? ?
? x3 >> >
x1
x1
x2 ~? ??? ~ ~~
? x2 ? @@@
x3
x1 x ? 3 ?? ? >>> ? > x x2 x 2 @@@ ? ? ???? ~~? 2 ~ x3 x1 x1 >> >
The computation of x1 is as before: x1 =
1 + x2 . x1
However, to compute x2 , we have to modify the rule, since x2 has two immediate predecessors with associated variables x1 and x3 . In the formula, we simply
82
Bernhard Keller
take the product over all immediate predecessors: 1 + x1 x3 x1 + x3 + x2 x3 = . x2 = x2 x2 x3 Similarly, for the following variables x3 , x1 , . . . . We obtain the periodic pattern shown in the diagram above. In total, we find 9 = 3 + 6 cluster variables, namely 1 + x2 x1 + x3 + x2 x3 x1 + x1 x2 + x3 + x2 x3 , , , x1 , x2 , x3 , x1 x1 x2 x1 x2 x3 x1 + x3 x1 + x1 x2 + x3 1 + x2 , , . x2 x2 x3 x3 The cluster algebra AA3 is the subalgebra of the field Q(x1 , x2 , x3 ) generated by these variables. Again we observe that all denominators are monomials. Notice also that 9 = 3 + 6 and that 3 is the rank of the root system associated with A3 and 6 its number of positive roots. Moreover, if we look at the denominators of the non initial cluster variables (those other than x1 , x2 , x3 ), we see a natural bijection with the positive roots α1 , α1 + α2 , α1 + α2 + α3 , α2 , α2 + α3 , α3 of the root system of A3 , where α1 , α2 , α3 denote the three simple roots. Finally, let us consider the non simply laced Dynkin diagram = G2 : ◦ The associated Cartan matrix is
(3,1)
2 −1
◦.
−3 2
and the associated root system of rank 2 looks as follows: 3α1 +O 2α2 α2 gOO α +α 2α1D + α2 3α 1 + α2 OOO 1 Z44 2 o7
o o 44 OOO
ooo OOO 4 OOO44
ooooo O oo / α1 −α1 o o 4O4OOO o o O o 4
O o 44 OOO ooo
OOO 44 ooo
OO' o o 4
o o wo
−α2
Cluster algebras, representations, triangulated categories
83
We choose an orientation of the valued edge of G2 to obtain the following valued oriented graph: (3,1)
: 1
/ 2.
Now the repetition also becomes a valued oriented graph
3,1
x1
@ x2555
55
1,3
3,1
x1
A
x2
77 77
1,3
3,1
x1
@
x2
77
77 3,1 x1
1,3
A
x2
55 555 3,1 x1
1,3
@ x2
The mutation rule is a variation on the one we are already familiar with: In the recursion formula, each predecessor p of a cluster variable x has to be raised to the power indicated by the valuation ‘closest’ to p. Thus, we have for example 1 + x2 1 + (x1 )3 1 + x13 + 3x2 + 3x22 + x23 , x2 = = , x1 x2 x13 x2 1 + x2 ... x1 = = 2 , x1 x1 x2 x1 =
where we can read off the denominators from the decompositions of the positive roots as linear combinations of simple roots given above. We find 8 = 2 + 6 cluster variables, which together generate the cluster algebra AG2 as a subalgebra of Q(x1 , x2 ).
3. Symmetric cluster algebras without coefficients In this section, we will construct the cluster algebra associated with an antisymmetric matrix with integer coefficients. Instead of using matrices, we will use quivers (without loops or 2-cycles), since they are easy to visualize and well-suited to our later purposes.
3.1. Quivers Let us recall that a quiver Q is an oriented graph. Thus, it is a quadruple given by a set Q0 (the set of vertices), a set Q1 (the set of arrows) and two maps s : Q1 → Q0 and t : Q1 → Q0 which take an arrow to its source respectively its target. Our quivers are ‘abstract graphs’ but in practice we draw them as in
84
Bernhard Keller
this example: Q:
3 ^=== μ λ == == /2o 1 ν
α
$
//
/6
5 /
β
4.
γ
A loop in a quiver Q is an arrow α whose source coincides with its target; a 2-cycle is a pair of distinct arrows β = γ such that the source of β equals the target of γ and vice versa. It is clear how to define 3-cycles, connected components. . . . A quiver is finite if both, its set of vertices and its set of arrows, are finite.
3.2. Seeds and mutations Fix an integer n ≥ 1. A seed is a pair (R, u), where a) R is a finite quiver without loops or 2-cycles with vertex set {1, . . . , n}; b) u is a free generating set {u1 , . . . , un } of the field Q(x1 , . . . , xn ) of fractions of the polynomial ring Q[x1 , . . . , xn ] in n indeterminates. Notice that in the quiver R of a seed, all arrows between any two given vertices point in the same direction (since R does not have 2-cycles). Let (R, u) be a seed and k a vertex of R. The mutation μk (R, u) of (R, u) at k is the seed (R , u ), where a) R is obtained from R as follows: 1) reverse all arrows incident with k; 2) for all vertices i = j distinct from k, modify the number of arrows between i and j as follows: R
R
r /j i: :: A t s k r /j i ]: :: t s k
r+st /j i ]: :: t s k r−st /j i: :: A t s k
where r, s, t are non negative integers, an arrow i that l arrows go from i to j and an arrow i −l arrows go from j to i.
l
l
/ j with l ≥ 0 means
/ j with l ≤ 0 means that
Cluster algebras, representations, triangulated categories b) u is obtained from u by replacing the element uk with ⎛ ⎞ 1 ⎝ ui + uj ⎠ . uk = uk arrows i → k arrows k → j
85
(3.2.1)
In the exchange relation (3.2.1), if there are no arrows from i with target k, the product is taken over the empty set and equals 1. It is not hard to see that μk (R, u) is indeed a seed and that μk is an involution: we have μk (μk (R, u)) = (R, u). Notice that the expression given in (3.2.1) for uk is subtraction-free. To a quiver R without loops or 2-cycles with vertex set {1, . . . , n} there corresponds the n × n antisymmetric integer matrix B whose entry bij is the number of arrows i → j minus the number of arrows j → i in R (notice that at least one of these numbers is zero since R does not have 2-cycles). Clearly, this correspondence yields a bijection. Under this bijection, the matrix B corresponding to the mutation μk (R) has the entries −bij if i = k or j = k; bij = bij + sgn(bik )[bik bkj ]+ else, where [x]+ = max(x, 0). This is matrix mutation as it was defined by FominZelevinsky in their seminal paper [50], cf. also [55].
3.3. Examples of seed and quiver mutations Let R be the cyclic quiver 1 E 222 22 22 2 o 3 2
(3.3.1)
and u = {x1 , x2 , x3 }. If we mutate at k = 1, we obtain the quiver
2
1 Y333 33 33 3
3
and the set of fractions given by u1 = (x2 + x3 )/x1 , u2 = u2 = x2 and u3 = u3 = x3 . Now, if we mutate again at 1, we obtain the original seed. This is a general fact: Mutation at k is an involution. If, on the other hand, we mutate
86
Bernhard Keller
(R , u ) at 2, we obtain the quiver
2
1 E X111 11 11
3
2 +x3 and u3 = u3 = and the set u given by u1 = u1 = (x2 + x3 )/x1 , u2 = x1 +x x1 x2 x3 . An important special case of quiver mutation is the mutation at a source (a vertex without incoming arrows) or a sink (a vertex without outgoing arrows). In this case, the mutation only reverses the arrows incident with the mutating vertex. It is easy to see that all orientations of a tree are mutation equivalent and that only sink and source mutations are needed to pass from one orientation to any other. Let us consider the following, more complicated quiver glued together from four 3-cycles:
(3.3.2)
1 F 22 2 o E 2 : A 3 33 sg ggg 5 kWWWW3 6. 4
If we successively perform mutations at the vertices 5, 3, 1 and 6, we obtain the sequence of quivers (we use [87])
4
1 F 222 3 2 ]; 3 WW g o ggg 5 WW+
6
4
1 E X111 2 ]; B 3 3 WWWW+ g 5 g g g o
2 6
1 O 222
3
3 WW o ggg 5 WW+ 6 4g
2
1 O 222
3
5 kWWWW 4 __________/ 6.
Notice that the last quiver no longer has any oriented cycles and is in fact an orientation of the Dynkin diagram of type D6 . The sequence of new fractions appearing in these steps is x3 x4 +x2 x6 x3 x4 +x1 x5 +x2 x6 , u3 = , x5 x3 x5 x2 x3 x4 +x32 x4 +x1 x2 x5 +x22 x6 +x2 x3 x6 x3 x4 + x4 x5 + x2 x6 u1 = , u6 = . x1 x3 x5 x5 x6 u5 =
Cluster algebras, representations, triangulated categories
87
It is remarkable that all the denominators appearing here are monomials and that all the coefficients in the numerators are positive. Finally, let us consider the quiver (3.3.3)
E12 222 o F 2 33 F 3 22 33 22 o o 4 F 22 F 6 22 E 5 22 22 22 22 9o 8o 10. 7o
One can show [91] that it is impossible to transform it into a quiver without oriented cycles by a finite sequence of mutations. However, its mutation class (the set of all quivers obtained from it by iterated mutations) contains many quivers with just one oriented cycle, for example 10 \\\- 5 !!
! 1 7 m\\\ 6 Z55 8 RRR( lll5 4 X1 1 9! !! 3 2
46 6 } 5 jUUU 3 ~} Q$$ 6 $ x x |x 7$ 2 xx< $$ 10 > EE" 8 UUU* || 1 9
9 1
5/ / 8 7 qqq :: 7 6 ooo \99 10 NN & xrr 4# 8* ## ** 3 2.
In fact, in this example, the mutation class is finite and it can be completely computed using, for example, [87]: It consists of 5739 quivers up to isomorphism. The above quivers are members of the mutation class containing relatively few arrows. The initial quiver is the unique member of its mutation class with the largest number of arrows. Here are some other quivers in the mutation class with a relatively large number of arrows: ◦ C - - ◦- m\\\ ◦ m[[[ -- C ,,, C ◦. , .. ◦ mZZZ ◦ n]]]] m[[ .. C ◦- [ ◦ . -- C ◦ m\\\ ◦
B ◦- n]]]] ◦ --- E 111 1 - ◦ lYYYYY p````` ◦ ◦H 7 G 77 7 ◦ qbbbb ◦H 6 H 777 666 7 qbbbb ◦ qcccc ◦ ◦
> ◦& jVVVV ||| &&& ~? ◦'' ◦& iTTTT ~~ '' && ◦ kWW & {{= ''' WW? ◦( { ' ~ ( ◦ jUUUU ~~ (( ◦ kWWWW ◦ Z4 444 ◦ aaaa0 ◦
88
Bernhard Keller
Only 84 among the 5739 quivers in the mutation class contain double arrows (and none contain arrows of multiplicity ≥ 3). Here is a typical example 6 1 PPPP mmmm ' ``````0 4 3I 6 ww I R% J ww %%% w2 % {www aaaaaa0 8 X1 2 11 10 QaQaQa Q( 7 @5 9 The classification of the quivers with a finite mutation class is still open. Many examples are given in [49] and [38]. The quivers (3.3.1), (3.3.2) and (3.3.3) are part of a family which appears in the study of the cluster algebra structure on the coordinate algebra of the subgroup of upper unitriangular matrices in SL(n, C), cf. section 4.6. The quiver (3.3.3) is associated with the elliptic root system E8(1,1) in the notations of Saito [118], cf. Remark 19.4 in [64]. The study of coordinate algebras on varieties associated with reductive algebraic groups (in particular, double Bruhat cells) has provided a major impetus for the development of cluster algebras, cf. [17].
3.4. Definition of cluster algebras Let Q be a finite quiver without loops or 2-cycles with vertex set {1, . . . , n}. Consider the initial seed (Q, x) consisting of Q and the set x formed by the variables x1 , . . . , xn . Following [50] we define
r the clusters with respect to Q to be the sets u appearing in seeds (R, u) obtained from (Q, x) by iterated mutation,
r the cluster variables for Q to be the elements of all clusters, r the cluster algebra AQ to be the Q-subalgebra of the field Q(x1 , . . . , xn ) generated by all the cluster variables. Thus, the cluster algebra consists of all Q-linear combinations of monomials in the cluster variables. It is useful to define yet another combinatorial object associated with this recursive construction: The exchange graph associated with Q is the graph whose vertices are the seeds modulo simultaneous renumbering
Cluster algebras, representations, triangulated categories
89
of the vertices and the associated cluster variables and whose edges correspond to mutations. A remarkable theorem due to Gekhtman-Shapiro-Vainshtein states that each cluster u occurs in a unique seed (R, u), cf. [68]. Notice that the knitting algorithm only produced the cluster variables whereas this definition yields additional structure: the clusters.
3.5. The example A2 Here the computation of the exchange graph is essentially equivalent to performing the knitting algorithm. If we denote the cluster variables by x1 , x2 , x1 , x2 and x1 as in section 2.2, then the exchange graph is the pentagon kk kkkk k k k kk kkkk (x1 → xG2 ) GG GG GG GG (x1 → x1 )
(x1 ← x2 )
SSS SSS SSS SSS SS
(x1 → x2 ) ww ww w w ww (x1 ← x2 )
where we have written x1 → x2 for the seed (1 → 2, {x1 , x2 }). Notice that it is not possible to find a consistent labeling of the edges by 1’s and 2’s. The reason for this is that the vertices of the exchange graph are not the seeds but the seeds up to renumbering of vertices and variables. Here the clusters are precisely the pairs of consecutive variables in the cyclic ordering of x1 , . . . , x1 .
3.6. The example A3 Let us consider the quiver Q: 1
/2
/3
obtained by endowing the Dynkin diagram A3 with a linear orientation. By applying the recursive construction to the initial seed (Q, x) one finds exactly fourteen seeds (modulo simultaneous renumbering of vertices and cluster variables). These are the vertices of the exchange graph, which is isomorphic to
90
Bernhard Keller
the third Stasheff associahedron [122] [34]: /.-, ()*+ oo 2%% RRRRRR o o RRR %% ooo RRR ooo R % o %% ◦, ◦
,, %% ...
,, % ◦/ ◦ /.-, ()*+ // ◦ OO ◦ 1 CC OOO / C rrrr 444 O {{{ /.-, ()*+ ◦> ◦C ◦ CC {{ 3 >> q q { q >> ◦ qqq >> q q >> qq >> qqqq qq ◦ The vertex labeled 1 corresponds to (Q, x), the vertex 2 to μ2 (Q, x), which is given by x1 + x3 & , x3 , 3 , x1 , 2o 1o x2 and the vertex 3 to μ1 (Q, x), which is given by / 3 , 1 + x2 , x2 , x3 . 1o 2 x1 As expected (section 2.2), we find a total of 3 + 6 = 9 cluster variables, which correspond bijectively to the faces of the exchange graph. The clusters x1 , x2 , x3 and x1 , x2 , x3 also appear naturally as slices of the repetition, where by a slice, we mean a full connected subquiver containing a representative of each orbit under the horizontal translation (a subquiver is full if, with any two vertices, it contains all the arrows between them). ◦? ?? ?
? x3 >> >
x1
x1
x2 ~? ??? ~ ~~
? x2 ? @@@
x3
x1 x ? 3 ?? ? >>> ? > x x x 2 ? 2 @@@ ? ???? ~~? 2 ~ x3 x1 x1 >> >
In fact, as it is easy to check, each slice yields a cluster. However, some clusters do not come from slices, for example the cluster x1 , x3 , x1 associated with the seed μ2 (Q, x).
3.7. Cluster algebras with finitely many cluster variables The phenomena observed in the above examples are explained by the following key theorem:
Cluster algebras, representations, triangulated categories
91
Theorem 3.1 (Fomin-Zelevinsky [52]). Let Q be a finite connected quiver without loops or 2-cycles with vertex set {1, . . . , n}. Let AQ be the associated cluster algebra. a) All cluster variables are Laurent polynomials, i.e. their denominators are monomials. b) The number of cluster variables is finite iff Q is mutation equivalent to an orientation of a simply laced Dynkin diagram . In this case, is unique and the non initial cluster variables are in bijection with the positive roots of ; namely, if we denote the simple roots by α1 , . . . , αn , then for each positive root d α , there is a unique non initial cluster variable whose i i denominator is xidi . c) The knitting algorithm yields all cluster variables iff the quiver Q has two vertices or is an orientation of a simply laced Dynkin diagram . The theorem can be extended to the non simply laced case if we work with valued quivers as in the example of G2 in section 2.2. It is not hard to check that the knitting algorithm yields exactly the cluster variables obtained by iterated mutations at sinks and sources. Remarkably, in the Dynkin case, all cluster variables can be obtained in this way. The construction of the cluster algebra shows that if the quiver Q is mutationequivalent to Q , then we have an isomorphism ∼
AQ → AQ preserving clusters and cluster variables. Thus, to prove that the condition in b) is sufficient, it suffices to show that AQ is cluster-finite if the underlying graph of Q is a Dynkin diagram. No normal form for mutation-equivalence is known in general and it is unkown how to decide whether two given quivers are mutation-equivalent. However, for certain restricted classes, the answer to this problem is known: Trivially, two quivers with two vertices are mutation-equivalent iff they are isomorphic. But it is already a non-trivial problem to decide when a quiver r /2, 1 ^< << s t 3
where r, s and t are non negative integers, is mutation-equivalent to a quiver without a 3-cycle: As shown in [15], this is the case iff the ‘Markoff inequality’ r 2 + s 2 + t 2 − rst > 4 holds or one among r, s and t is < 2.
92
Bernhard Keller
For a general quiver Q, a criterion for AQ to be cluster-finite in terms of quadratic forms was given in [14]. In practice, the quickest way to decide whether a concretely given quiver is cluster-finite and to determine its clustertype is to compute its mutation-class using [87]. For example, the reader can easily check that for 3 ≤ n ≤ 8, the following quiver glued together from n − 2 triangles 1o
.? . . o n< − 1 3o 5o @ @ ~~ xx ~ x ~ x ~ xx ~~ xx ~~ x ... o n 6o 4o 2o is cluster-finite of respective cluster-type A3 , D4 , D5 , E6 , E7 and E8 and that it is not cluster-finite if n > 8.
4. Cluster algebras with coefficients In their combinatorial properties, cluster algebras with coefficients are very similar to those without coefficients which we have considered up to now. The great virtue of cluster algebras with coefficients is that they proliferate in nature as algebras of coordinates on homogeneous varieties. We will define cluster algebras with coefficients and illustrate their ubiquity on several examples.
4.1. Definition with Let 1 ≤ n ≤ m be integers. An ice quiver of type (n, m) is a quiver Q vertex set {1, . . . , m} = {1, . . . , n} ∪ {n + 1, . . . , m} such that there are no arrows between any vertices i, j which are strictly greater is the full subquiver Q of Q whose vertex set is than n. The principal part of Q {1, . . . , n} (a subquiver is full if, with any two vertices, it contains all the arrows between them). The vertices n + 1, . . . , m are often called frozen vertices. The cluster algebra AQ ⊂ Q(x1 , . . . , xm ) is defined as before but – only mutations with respect to vertices in the principal part are allowed and no arrows are drawn between the vertices > n,
Cluster algebras, representations, triangulated categories
93
– in a cluster u = {u1 , . . . , un , xn+1 , . . . , xm } only u1 , . . . , un are called cluster variables; the elements xn+1 , . . . , xm are called coefficients; to make things clear, the set u is often called an extended cluster; is that of Q if it is defined. – the cluster type of Q Often, one also considers localizations of AQ obtained by inverting certain corresponds to that of the integer coefficients. Notice that the datum of Q m × n-matrix B whose top n × n-submatrix B is antisymmetric and whose entry bij equals the number of arrows i → j or the opposite of the number of One can also arrows j → i. The matrix B is called the principal part of B. consider valued ice quivers, which will correspond to m × n-matrices whose principal part is antisymmetrizable.
4.2. Example: SL(2, C) Let us consider the algebra of regular functions on the algebraic group SL(2, C), i.e. the algebra C[a, b, c, d]/(ad − bc − 1). We claim that this algebra has a cluster algebra structure, namely that it is isomorphic to the complexification of the cluster algebra with coefficients associated with the following ice quiver 1> >> >> >> 3
2
where we have framed the frozen vertices. Indeed, here the principal part Q only consists of the vertex 1 and we can only perform one mutation, whose associated exchange relation reads x1 x1 = 1 + x2 x3 or x1 x1 − x2 x3 = 1. We obtain an isomorphism as required by sending x1 to a, x1 to d, x2 to b and x3 to c. We describe this situation by saying that the quiver a> >>> >> > b
c
94
Bernhard Keller
whose vertices are labeled by the images of the corresponding variables, is an initial seed for a cluster structure on the algebra A. Notice that this cluster structure is not unique.
4.3. Example: Planes in affine space As a second example, let us consider the algebra A of polynomial functions on the cone over the Grassmannian of planes in Cn+3 . This algebra is the Calgebra generated by the Pl¨ucker coordinates xij , 1 ≤ i < j ≤ n + 3, subject to the Pl¨ucker relations: for each quadruple of integers i < j < k < l, we have xik xj l = xij xkl + xj k xil . Each plane P in Cn+3 gives rise to a straight line in this cone, namely the one generated by the 2 × 2-minors xij of any (n + 3) × 2-matrix whose columns generate P . Notice that the monomials in the Pl¨ucker relation are naturally associated with the sides and the diagonals of the square << j << O < O << O < k l
i O O O
The relation expresses the product of the variables associated with the diagonals as the sum of the monomials associated with the two pairs of opposite sides. Now the idea is that the Pl¨ucker relations are exactly the exchange relations for a suitable structure of cluster algebra with coefficients on the coordinate ring. To formulate this more precisely, let us consider a regular (n + 3)-gon in the plane with vertices numbered 1, . . . , n + 2, and consider the variable xij as associated with the segment [ij ] joining the vertices i and j . Proposition 4.1 ([52, Example 12.6]). The algebra A has a structure of cluster algebra with coefficients such that – the coefficients are the variables xij associated with the sides of the (n + 3)gon; – the cluster variables are the variables xij associated with the diagonals of the (n + 3)-gon; – the clusters are the n-tuples of variables whose associated diagonals form a triangulation of the (n + 3)-gon. Moreover, the exchange relations are exactly the Pl¨ucker relations and the cluster type is An .
Cluster algebras, representations, triangulated categories
95
Thus, a triangulation of the (n + 3)-gon determines an initial seed for the whose frozen vertices correspond to cluster algebra and hence an ice quiver Q the sides of the (n + 3)-gon and whose non frozen variables to the diagonals in the triangulation. The arrows of the quiver are determined by the exchange relations which appear when we wish to replace one diagonal [ik] of the triangulation by its flip, i.e. the unique diagonal [j l] different from [ik] which does not cross any other diagonal of the triangulation. It is not hard to see that is the graph dual to the triangulation this means that the underlying graph of Q and that the orientation of the edges of this graph is induced by the choice of an orientation of the plane. Here is an example of a triangulation and the associated ice quiver: o 0 OO ooo 44 OO ooo 44 OO 5 44 1 44 44 4 4 NNN 2 NNN oooooo o 3
01 02 / 12 wooo O 03 ? ??? 34 23
05 W// 45 / 04 gOOO
4.4. Example: The big cell of the Grassmannian We consider the cone over the big cell in the Grassmannian of k-dimensional subspaces of the space of rows Cn , where 1 ≤ k ≤ n are fixed integers such that l = n − k is greater or equal to 2. In more detail, let G be the group SL(n, C) and P the subgroup of G formed by the block lower triangular matrices with diagonal blocks of sizes k × k and l × l. The quotient P \ G identifies with our Grassmannian. The big cell is the image under π : G → P \ G of the space of block upper triangular matrices whose diagonal is the identity matrix and whose upper right block is an arbitrary k × l-matrix Y . The projection π induces an isomorphism between the space Mk×l (C) of these matrices and the big cell. In particular, the algebra A of regular functions on the big cell is the algebra of polynomials in the coefficients yij , 1 ≤ i ≤ k, 1 ≤ j ≤ l, of Y . Now for 1 ≤ i ≤ k and 1 ≤ j ≤ l, let Fij be the largest square submatrix of Y whose lower left corner is (i, j ) and let s(i, j ) be its size. Put fij = (−1)(k−i)(s(i,j )−1) det(Fij ). Theorem 4.2 ([69]). The algebra A has the structure of a cluster algebra with coefficients whose initial seed is given by
96
Bernhard Keller
/ f12 / f13 | O | O | | || || || || | | | ~|| ~|| / / f23 f21 f22 O | | O | | || || || || | | | | || || .. ~| .. ~| .. | .O .O . | || | | || ~|| / fk2 / fk3 fk1
/ f1l O / f2l O .. .O / fkl
...
f11 O
...
The following table indicates when these algebras are cluster-finite and what their cluster-type is: k\n 2 3 4 5
2 A1 A2 A3 A4
3 A2 D4 E6 E8
4 A3 E6
5 A4 E8
6 A5
7 A6
The homogeneous coordinate ring of the Grassmannian Gr(k, n) itself also has a cluster algebra structure [120] and so have partial flag varieties, double Bruhat cells, Schubert varieties . . . , cf. [62] [17].
4.5. Compatible Poisson structures Recall that the group SL(n, C) has a canonical Poisson structure given by the Sklyanin bracket, which is defined by ω(xij , xαβ ) = (sign(α − i) − sign(β − j ))xiβ xαj where the xij are the coordinate functions on SL(n, C). This bracket makes G = SL(n, C) into a Poisson-Lie group and P \ G into a Poisson G-variety for each subgroup P of G containing the subgroup B of lower triangular matrices. In particular, the big cell of the Grassmannian considered above inherits a Poisson bracket. Theorem 4.3 ([69]). This bracket is compatible with the cluster algebra structure in the sense that each extended cluster is a log-canonical coordinate system,
Cluster algebras, representations, triangulated categories
97
i.e. we have ω(ui , uj ) = ωij(u) ui uj for certain (integer) constants ωij(u) depending on the extended cluster u. Moreover, the coefficients are central for ω. be an ice quiver. This theorem admits the following generalization: Let Q to be obtained by glueing the complex tori Define the cluster variety X (Q) indexed by the clusters u −1 T (u) = (C∗ )n = Spec(C[u1 , u−1 1 , . . . , um , um ])
using the exchange relations as glueing maps, where m is the number of vertices of Q. is connected and Theorem 4.4 ([69]). Suppose that the principal part Q of Q that the matrix B associated with Q is of maximal rank. Then the vector space compatible with the cluster algebra structure is of Poisson structures on X (Q) of dimension m−n 1+ . 2 is an open subset of the Notice that in general, the cluster variety X (Q) spectrum of the (complexified) cluster algebra. For example, for the cluster algebra associated with SL(2, C) which we have considered above, the cluster variety is the union of the elements a b c d of SL(2, C) such that we have abc = 0 or bcd = 0. The cluster variety is always regular, but the spectrum of the cluster algebra may be singular. For example, the spectrum of the cluster algebra associated with the ice quiver x@ ~~ @@@ 2 ~ @@ ~~ @ ~ ~ 2
u
v
is the hypersurface in C4 defined by the equation xx = u2 + v 2 , which is singular at the origin. The corresponding cluster variety is obtained by removing the points with x = x = u2 + v 2 = 0 and is regular.
98
Bernhard Keller
be of full rank is essential. In the above theorem, the assumption that B Otherwise, there may not exist any Poisson bracket compatible with the cluster algebra structure. However, as shown in [70], for any cluster algebra with coefficients, there are ‘dual Poisson structures’, namely certain 2-forms, which are compatible with the cluster algebra structure.
4.6. Example: The maximal unipotent subgroup of SL(n + 1, C) Let n be a non negative integer and N the subgroup of SL(n + 1, C) formed by the upper triangular matrices with all diagonal coefficients equal to 1. For 1 ≤ i, j ≤ n + 1 and g ∈ N , let Fij (g) be the maximal square submatrix of g whose lower left corner is (i, j ). Let fij (g) be the determinant of Fij (g). We consider the functions fij for 1 ≤ i ≤ n and i + j ≤ n + 1. Theorem 4.5 ([17]). The coordinate algebra C[N ] has an upper cluster algebra structure whose initial seed is given by / f13 / f14 O ~ ~~ ~~ ~ ~~ ~~ ~ / f23 / ... f22
f12 O
/ f1,n+1
/ . .O . | f2,n
/ ...
.. .O ~ fn,2
We refer to [17] for the notion of ‘upper’ cluster algebra structure. It is not hard to check that this structure is of cluster type A3 for n = 3, D6 for n = 4 and cluster-infinite for n ≥ 5. For n = 5, this cluster algebra is related to the elliptic root system E8(1,1) in the notations of Saito [118], cf. [64]. A theorem of Fekete [42] generalized in [16] claims that a square matrix of order n + 1 is totally positive (i.e. all its minors are > 0) if and only if the following (n + 1)2 minors of g are positive: all minors occupying several initial rows and several consecutive columns, and all minors occupying several initial columns and several consecutive rows. It follows that an element g of N is totally positive if fij (g) > 0 for the fij belonging to the initial seed above. The same holds for the u1 , . . . , um in place of these fij for any cluster u of
Cluster algebras, representations, triangulated categories
99
this cluster algebra because each exchange relation expresses the new variable subtraction-free in the old variables. Geiss-Leclerc-Schr¨oer have shown [65] that each monomial in the variables of an arbitrary cluster belongs to Lusztig’s dual semicanonical basis of C[N ] [104]. They also show that the dual semicanonical basis of C[N ] is different from the dual canonical basis of Lusztig and Kashiwara except in types A2 , A3 and A4 [64].
5. Categorification via cluster categories: the finite case 5.1. Quiver representations and Gabriel’s theorem We refer to the books [117] [59] [5] and [4] for a wealth of information on the representation theory of quivers and finite-dimensional algebras. Here, we will only need very basic notions. Let Q be a finite quiver without oriented cycles. For example, Q can be an orientation of a simply laced Dynkin diagram or the quiver 9 2 KKK β KKK %/
α ttt
1
t tt
γ
3.
Let k be an algebraically closed field. A representation of Q is a diagram of finite-dimensional vector spaces of the shape given by Q. More formally, a representation of Q is the datum V of
r a finite-dimensional vector space Vi for each vertex i or Q, r a linear map Vα : Vi → Vj for each arrow α : i → j of Q. Thus, in the above example, a representation of Q is a (not necessarily commutative) diagram V2 LL V LLLβ rr9 r r L% rr / V3 V1 Vα
Vγ
formed by three finite-dimensional vector spaces and three linear maps. A morphism of representations is a morphism of diagrams. More formally, a morphism of representations f : V → W is the datum of a linear map fi :
100
Bernhard Keller
Vi → Wi for each vertex i of Q such that the square / Vj
Vα
Vi
fj
fi
Wi
/ Wj
Wα
commutes for all arrows α : i → j of Q. The composition of morphisms is defined in the natural way. We thus obtain the category of representations rep(Q). A morphism f : V → W of this category is an isomorphism iff its components fi are invertible for all vertices i of Q0 . For example, let Q be the quiver /2,
1 and
Vα
V : V1
/ V2
a representation of Q. By choosing basis in the spaces V1 and V2 we find an isomorphism of representations VO 1 kn
Vα
A
/ V2 O / kp ,
where, by abuse of notation, we denote by A the multiplication by a p × nmatrix A. We know that we have I 0 P AQ = r 0 0 for invertible matrices P and Q, where r is the rank of A. Let us denote the right hand side by Ir ⊕ 0. Then we have an isomorphism of representations kO n
A
P −1
Q
kn
/ kp O
Ir ⊕0
/ kp
We thus obtain a normal form for the representations of this quiver. Now the category repk (Q) is in fact an abelian category: Its direct sums, kernels and cokernels are computed componentwise. Thus, if V and W are two
Cluster algebras, representations, triangulated categories
101
representations, then the direct sum V ⊕ W is the representation given by (V ⊕ W )i = Vi ⊕ Wi and (V ⊕ W )α = Vα ⊕ Wα , for all vertices i and all arrows α of Q. For example, the above representation in normal form is isomorphic to the direct sum (k
1
/ k )r ⊕ ( k
/ 0 )n−r ⊕ ( 0
/ k )p−r .
The kernel of a morphism of representations f : V → W is given by ker(f )i = ker(fi : Vi → Wi )
endowed with the maps induced by the Vα and similarly for the cokernel. A subrepresentation V of a representation V is given by a family of subspaces Vi ⊂ Vi , i ∈ Q0 , such that the image of Vi under Vα is contained in Vj for each arrow α : i → j of Q. A sequence /U
0
/V
/W
/0
of representations is a short exact sequence if the sequence 0
/ Ui
/ Vi
/ Wi
/0
is exact for each vertex i of Q. A representation V is simple if it is non zero and if for each subrepresentation V of V we have V = 0 or V /V = 0. Equivalently, a representation is simple if it has exactly two subrepresentations. A representation V is indecomposable if it is non zero and in each decomposition V = V ⊕ V , we have V = 0 or V = 0. Equivalently, a representation is indecomposable if it has exactly two direct factors. In the above example, the representations /k
/ 0 and 0
k are simple. The representation
V = (k
1
/ k)
/ k . However, it is not simple: It has the non trivial subrepresentation 0 is indecomposable. Indeed, each endomorphism f : V → V is given by two equal components f1 = f2 so that the endomorphism algebra of V is onedimensional. If V was a direct sum V ⊕ V for two non-zero subspaces, the endomorphism algebra of V would contain the product of the endomorphism algebras of V and V and thus would have to be at least of dimension 2. Since
102
Bernhard Keller
V is indecomposable, the exact sequence 0 → (0
/ k) → (k
1
/ 0) → 0
/ k) → (k
is not a split exact sequence. If Q is an arbitrary quiver, for each vertex i, we define the representation Si by k i=j (Si )j = 0 else. Then clearly the representations Si are simple and pairwise non isomorphic. As an exercise, the reader may show that if Q does not have oriented cycles, then each representation admits a finite filtration whose subquotients are among the Si . Thus, in this case, each simple representation is isomorphic to one of the representations Si . Recall that a (possibly non commutative) ring is local if its non invertible elements form an ideal. Decomposition Theorem 5.1 (Azumaya-Fitting-Krull-Remak-Schmidt). a) A representation is indecomposable iff its endomorphism algebra is local. b) Each representation decomposes into a finite sum of indecomposable representations, unique up to isomorphism and permutation. As we have seen above, for quivers without oriented cycles, the classification of the simple representations is trivial. On the other hand, the problem of classifying the indecomposable representations is non trivial. Let us examine this problem in a few examples: For the quiver 1 → 2, we have checked the existence in part b) directly. The uniqueness in b) then implies that each indecomposable representation is isomorphic to exactly one of the representations S1 , S2 and k
1
/ k.
Similarly, using elementary linear algebra it is not hard to check that each indecomposable representation of the quiver An : 1
/2
/ ...
/n
is isomorphic to a representation I [p, q], 1 ≤ p < q ≤ n, which takes the vertices i in the interval [p, q] to k, the arrows linking them to the identity and all other vertices to zero. In particular, the number of isomorphism classes of indecomposable representations of An is n(n + 1)/2.
Cluster algebras, representations, triangulated categories
103
The representations of the quiver 1d
α
are the pairs (V1 , Vα ) consisting of a finite-dimensional vector space and an endomorphism and the morphisms of representations are the ‘intertwining operators’. It follows from the existence and uniqueness of the Jordan normal form that a system of representatives of the isomorphism classes of indecomposable representations is formed by the representations (k n , Jn,λ ), where n ≥ 1 is an integer, λ a scalar and Jn,λ the Jordan block of size n with eigenvalue λ. The Kronecker quiver / 1 /2 admits the following infinite family of pairwise non isomorphic representations: λ
k μ
/
/k,
where (λ : μ) runs through the projective line. Question 5.2. For which quivers are there only finitely many isomorphism classes of indecomposable representations? To answer this question, we define the dimension vector of a representation V to be the sequence dim V of the dimensions dim Vi , i ∈ Q0 . For example, the dimension vectors of the indecomposable representations of A2 are the pairs dim S1 = [10] , dim S2 = [01] , dim (k → k) = [11]. We define the Tits form qQ : ZQ0 → Z by qQ (v) =
i∈Q0
vi2 −
vs(α) vt(α) .
α∈Q1
Notice that the Tits form does not depend on the orientation of the arrows of Q but only on its underlying graph. We say that the quiver Q is representationfinite if, up to isomorphism, it has only finitely many indecomposable representations. We say that a vector v ∈ ZQ0 is a root of qQ if qQ (v) = 1 and that it is positive if its components are ≥ 0. Theorem 5.3 (Gabriel [58]). Let Q be a connected quiver and assume that k is algebraically closed. The following are equivalent:
104
Bernhard Keller
(i) Q is representation-finite; (ii) qQ is positive definite; (iii) The underlying graph of Q is a simply laced Dynkin diagram . Moreover, in this case, the map taking a representation to its dimension vector yields a bijection from the set of isomorphism classes of indecomposable representations to the set of positive roots of the Tits form qQ . It is not hard to check that if the conditions hold, the positive roots of qQ are in turn in bijection with the positive roots of the root system associated with , via the map taking a positive root v of qQ to the element vi αi i∈Q0
of the root lattice of . Let us consider the example of the quiver Q = A2 . In this case, the Tits form is given by qQ (v) = v12 + v22 − v1 v2 . It is positive definite and its positive roots are indeed precisely the dimension vectors [01] , [10] , [11] of the indecomposable representations. Gabriel’s theorem has been generalized to non algebraically closed ground fields by Dlab and Ringel [40]. Let us illustrate the main idea on one simple example: Consider the category of diagrams V : V1
f
/ V2
where V1 is a finite-dimensional real vector space, V2 a finite-dimensional complex vector space and f an R-linear map. Morphisms are given in the natural way. Then we have the following complete list of representatives of the isomorphism classes of indecomposables: R → 0 , R2 → C , R → C , 0 → C. The corresponding dimension vectors are [10] , [21] , [11] , [01]. They correspond bijectively to the positive roots of the root system B2 .
Cluster algebras, representations, triangulated categories
105
5.2. Tame and wild quivers The quivers with infinitely many isomorphism classes of indecomposables can be further subdivided into two important classes: A quiver is tame if it has infinitely many isomorphism classes of indecomposables but these occur in ‘families of at most one parameter’ (we refer to [117] [4] for the precise definition). The Kronecker quiver is a typical example. A quiver is wild if there are ‘families of indecomposables of ≥ 2 parameters’. One can show that in this case, there are families of an arbitrary number of parameters and that the classification of the indecomposables over any fixed wild algebra would entail the classification of the the indecomposables over all finite-dimensional algebras. The following three quivers are representation-finite, tame and wild respectively: 1= === == = 3 2 4
1-= ---=== -- == = 2 3 4 5 6.
1-< ---<<< -- << < 2 3 4 5
Theorem 5.4 (Donovan-Freislich [41], Nazarova [110]). Let Q be a connected quiver and assume that k is algebraically closed. Then Q is tame iff the underlying graph of Q is a simply laced extended Dynkin diagram. Let us recall the list of simply laced extended Dynkin quivers. In each case, n equals n + 1. the number of vertices of the diagram D n : A n : D
6 : E
◦ EE E ◦
yyy
◦ SSSS kkk SSS kkk . . . k ◦ ◦ ◦ ◦ ◦
◦
◦
◦
...
◦
yyy ◦ EE E
◦
◦
◦
◦
◦
◦ ◦
◦ 7 : E 8 : ◦ E
◦
◦ ◦
◦ ◦
◦ ◦
◦
◦
◦
◦
◦ ◦
◦
◦ The following theorem is a first illustration of the close connection between cluster algebras and the representation theory of quivers. Let Q be a finite quiver
106
Bernhard Keller
without oriented cycles and let ν(Q) be the supremum of the multiplicities of the arrows occurring in all quivers mutation-equivalent to Q. Theorem 5.5. a) Q is representation-finite iff ν(Q) equals 1. b) Q is tame iff ν(Q) equals 2. c) Q is wild iff ν(Q) ≥ 3 iff ν(Q) = ∞. d) The mutation class of Q is finite iff Q has two vertices, is representationfinite or tame. Here, part a) follows from Gabriel’s theorem and part (iii) of Theorem 1.8 in [52]. Part b) follows from parts a) and c) by exclusion of the third. For part c), let us first assume that Q is wild. Then it is proved at the end of the proof of theorem 3.1 in [13] that ν(Q) = ∞. Conversely, let us assume that ν(Q) ≥ 3. Then using Theorem 5 of [29] we obtain that Q is wild. Part d) is proved in [13].
5.3. The Caldero-Chapoton formula Let be a simply laced Dynkin diagram and Q a quiver with underlying graph . Suppose that the set of vertices of and Q is the set of the natural numbers 1, 2, . . . , n. We already know from part b) of theorem 3.1 that for each positive root α=
n
di αi
i=1
of the corresponding root system, there is a unique non initial cluster variable Xα with denominator x1d1 . . . xndn . By combining this with Gabriel’s theorem, we get the Corollary 5.6. The map taking an indecomposable representation V with dimension vector (di ) of Q to the unique non initial cluster variable XV whose denominator is x1d1 . . . xndn induces a bijection from the set of ismorphism classes of indecomposable representations to the set of non initial cluster variables. Let us consider this bijection for Q = A2 : S2 = (0 → k) 1 + x1 XS2 = x2
P1 = (k → k) x1 + 1 + x2 XP1 = x1 x2
S1 = (k → 0) 1 + x2 SS1 = x1
Cluster algebras, representations, triangulated categories
107
We observe that for the two simple representations, the numerator contains exactly two terms: the number of subrepresentations of the simple representation! Moreover, the representation P1 has exactly three subrepresentations and the numerator of XP1 contains three terms. In fact, it turns out that this phenomenon is general in type A. But now let us consider the following quiver with underlying graph D4 3 NNN NNN '/ 2 p7 4 p p ppp 1 and the dimension vector d with d1 = d2 = d3 = 1 and d4 = 2. The unique (up to isomorphism) indecomposable representation V with dimension vector d consists of a plane V4 together with three lines in general position Vi ⊂ V4 , i = 1, 2, 3. The corresponding cluster variable is X4 =
1 (1 + 3x4 + 3x42 + x43 + 2x1 x2 x3 + 3x1 x2 x3 x4 + x12 x22 x32 ). x1 x2 x3 x42
Its numerator contains a total of 14 monomials. On the other hand, it is easy to see that V4 has only 13 types of submodules: twelve submodules are determined by their dimension vectors but for the dimension vector e = (0, 0, 0, 1), we have a family of submodules: Each submodule of this dimension vector corresponds to the choice of a line in V4 . Thus for this dimension vector e, the family of submodules is parametrized by a projective line. Notice that the Euler characteristic of the projective line is 2 (since it is a sphere: the Riemann sphere). So if we attribute weight 1 to the submodules determined by their dimension vector and weight 2 to this P1 -family, we find a ‘total submodule weight’ equal to the number of monomials in the numerator. These considerations led Caldero-Chapoton [27] to the following definition, whose ingredients we describe below: Let Q be a finite quiver with vertices 1, . . . , n, and V a finite-dimensional representation of Q. Let d be the dimension vector of V . Define ! " n 1 j →i ej + i→j (dj −ej ) χ (Gre (V )) xi . CC(V ) = d1 d2 x1 x2 . . . xndn 0≤e≤d i=1 Here the sum is taken over all vectors e ∈ Nn such that 0 ≤ ei ≤ di for all i. For each such vector e, the quiver Grassmannian Gre (V ) is the variety of n-tuples of subspaces Ui ⊂ Vi such that dim Ui = ei and the Ui form a subrepresentation of V . By taking such a subrepresentation to the family of the Ui , we obtain a
108
Bernhard Keller
map Gre (V ) →
n
Grei (Vi ) ,
i=1
where Grei (Vi ) denotes the ordinary Grassmannian of ei -dimensional subspaces of Vi . Recall that the Grassmannian carries a canonical structure of projective variety. It is not hard to see that for a family of subspaces (Ui ) the condition of being a subrepresentation is a closed condition so that the quiver Grassmannian identifies with a projective subvariety of the product of ordinary Grassmannians. If k is the field of complex numbers, the Euler characteristic χ is taken with respect to singular cohomology with coefficients in Q (or any other field). If k is an arbitrary algebraically closed field, we use e´ tale cohomology to define χ . The most important properties of χ are (cf. e.g. section 7.4 in [67]) (1) χ is additive with respect to disjoint unions; (2) if p : E → X is a morphism of algebraic varieties such that the Euler characteristic of the fiber over a point x ∈ X does not depend on x, then χ (E) is the product of χ (X) by the Euler characteristic of the fiber over any point x ∈ X. Theorem 5.7 (Caldero-Chapoton [27]). Let Q be a Dynkin quiver and V an indecomposable representation. Then we have CC(V ) = XV , the cluster variable obtained from V by composing Fomin-Zelevinsky’s bijection with Gabriel’s. Caldero-Chapoton’s proof of the theorem was by induction. One of the aims of the following sections is to explain ‘on what’ they did the induction.
5.4. The derived category Let k be an algebraically closed field and Q a (possibly infinite) quiver without oriented cycles (we will impose more restrictive conditions on Q later). For example, Q could be the quiver /3 @ α γ β /4 2 1
A path of Q is a formal composition of ≥ 0 arrows. For example, the sequence (4|α|β|γ |1) is a path of length 3 in the above example (notice that we include the source and target vertices of the path in the notation). For each vertex i of
Cluster algebras, representations, triangulated categories
109
Q, we have the lazy path ei = (i|i), the unique path of length 0 which starts at i and stops at i and does nothing in between. The path category has set of objects Q0 (the set of vertices of Q) and, for any vertices i, j , the morphism space from i to j is the vector space whose basis consists of all paths from i to j . Composition is induced by composition of paths and the unit morphisms are the lazy paths. If Q is finite, we define the path algebra to be the matrix algebra Hom(i, j ) kQ = i,j ∈Q0
where multiplication is matrix multiplication. Equivalently, the path algebra has as a basis all paths and its product is given by concatenating composable paths and equating the product of non composable paths to zero. The path algebra has the sum of the lazy paths as its unit element 1= ei . i∈Q0
The idempotent ei yields the projective right module Pi = ei kQ. The modules Pi generate the category of k-finite-dimensional right modules mod kQ. Each arrow α from i to j yields a map Pi → Pj given by left multiplication by α. (If we were to consider – heaven forbid – left modules, the analogous map would be given by right multiplication by α and it would go in the direction opposite to that of α. Whence our preference for right modules). Notice that we have an equivalence of categories repk (Qop ) → mod kQ
sending a representation V of the opposite quiver Qop to the sum Vi i∈Q0
endowed with the natural right action of the path algebra. Conversely, a kQmodule M gives rise to the representation V with Vi = Mei for each vertex i of Q and Vα given by right multiplication by α for each arrow α of Q. The category mod kQ is abelian, i.e. it is additive, has kernels and cokernels and for each morphism f the cokernel of its kernel is canonically isomorphic to the kernel of its cokernel. The category mod kQ is hereditary. Recall from [32] that this means that submodules of projective modules are projective; equivalently, that all extension
110
Bernhard Keller
groups in degrees i ≥ 2 vanish: ExtikQ (L, M) = 0;
equivalently, that kQ is of global dimension ≤ 1; . . . Thus, in the spirit of noncommutative algebraic geometry approached via abelian categories, we should think of mod kQ as a ‘non commutative curve’. We define DQ to be the bounded derived category Db (mod kQ) of the abelian category mod kQ. Thus, the objects of DQ are the bounded complexes of (right) kQ-modules dp
. . . → 0 → . . . → M p → M p+1 → . . . → 0 → . . . . Its morphisms are obtained from morphisms of complexes by formally inverting all quasi-isomorphisms. We refer to [125] [84] . . . for in depth treatments of the fundamentals of this construction. Below, we will give a complete and elementary description of the category DQ if Q is a Dynkin quiver. We have the following general facts: The functor mod kQ → DQ
taking a module M to the complex concentrated in degree 0 ... → 0 → M → 0 → ... is a fully faithful embedding. From now on, we will identify modules with complexes concentrated in degree 0. If L and M are two modules, then we have a canonical isomorphism ∼
ExtikQ (L, M) → HomDQ (L, M[i])
for all i ∈ Z, where M[i] denotes the complex M shifted by i degrees to the left: M[i]p = M p+i , p ∈ Z, and endowed with the differential dM[i] = (−1)i dM . The category DQ has all finite direct sums (and they are given by direct sums of complexes) and the decomposition theorem 5.1 holds. Moreover, each object is isomorphic to a direct sum of shifted copies of modules (this holds more generally in the derived category of any hereditary abelian category, for example the derived category of coherent sheaves on an algebraic curve). The category DQ is abelian if and only if the quiver Q does not have any arrows. However, it is always triangulated. This means that it is k-linear (it is additive, and the morphism sets are endowed with k-vector space structures so that the composition is bilinear) and endowed with the following extra structure: a) a suspension (or shift) functor : DQ → DQ , namely the functor taking a complex M to M[1];
Cluster algebras, representations, triangulated categories
111
b) a class of triangles (sometimes called ‘distinguished triangles’), namely the sequences L → M → N → L which are ‘induced’ by short exact sequences of complexes. The class of triangles satisfies certain axioms, cf. e.g. [125]. The most important consequence of these axioms is that the triangles induce long exact sequences in the functors Hom(X, ?) and Hom(?, X), i.e. for each object X of DQ , the sequences . . . (X, −1 N ) → (X, L) → (X, M) → (X, N ) → (X, L) → . . . and . . . ( −1 N, X) ← (L, X) ← (M, X) ← (N, X) ← (L, X) ← . . . are exact.
5.5. Presentation of the derived category of a Dynkin quiver From now on, we assume that Q is a Dynkin quiver. Let ZQ be its repetition (cf. section 2.2). So the vertices of ZQ are the pairs (p, i), where p is an integer and i a vertex of Q and the arrows of ZQ are obtained as follows: each arrow α : i → j of Q yields the arrows (p, α) : (p, i) → (p, j ) , p ∈ Z , and the arrows σ (p, α) : (p − 1, j ) → (p, i) , p ∈ Z. We extend σ to a map defined on all arrows of ZQ by defining σ (σ (p, α)) = (p − 1, α). We endow ZQ with the map σ and with the automorphism τ : ZQ → ZQ taking (p, i) to (p − 1, i) and (p, α) to (p − 1, α) for all vertices i of Q, all arrows α of Q and all integers p. For a vertex v of ZQ the mesh ending at v is the full subquiver = u1 B zz u BBBα z z 2 NN B NNNBB zz oo7 zozooo . N' τ v OO 7v OOO .. pppp O' pp us σ (α)
(5.5.1)
112
Bernhard Keller
ind DA5 (1,5) (1,4) (1,3)
(1,1)
(1,2)
• P2
•
(2,1)
•
• P3
•
• • •
• •
•
•
• •
•
ΣP2
•
•Σ
•
•
•
2
P2
•
• •
• •
• •
Figure 1. The repetition of type An
formed by v, τ (v) and all sources u of arrows α : u → v of ZQ ending in v. We define the mesh ideal to be the (two-sided) ideal of the path category of ZQ which is generated by all mesh relators ασ (α) , rv = arrows α:u→v
where v runs through the vertices of ZQ. The mesh category is the quotient of the path category of ZQ by the mesh ideal. Theorem 5.8 (Happel [73]). a) There is a canonical bijection v → Mv from the set of vertices of ZQ to the set of isomorphism classes of indecomposables of DQ which takes the vertex (1, i) to the indecomposable projective Pi . b) Let ind DQ be the full subcategory of indecomposables of DQ. The bijection of a) lifts to an equivalence of categories from the mesh category of ZQ to the category ind DQ . In figure 1, we see the repetition for Q = A5 and the map taking its vertices to the indecomposable objects of the derived category. The vertices marked • belonging to the left triangle are mapped to indecomposable modules. The vertex (1, i) corresponds to the indecomposable projective Pi . The arrow (1, i) → (1, i + 1), 1 ≤ i ≤ 5, is mapped to the left multiplication by the arrow i → i + 1. The functor takes a mesh (5.5.1) to a triangle / s
Mτ v
i=1
/ Mv
Mu i
/ Mτ v
(5.5.2)
called an Auslander-Reiten triangle or almost split triangle, cf. [74]. If Mv and Mτ v are modules, then so is the middle term and the triangle comes from an exact sequence of modules 0
/ Mτ v
/ s
i=1
Mu i
/ Mv
/0
Cluster algebras, representations, triangulated categories
113
−00010
−00001
11111 11110 11100 11000 10000
01000
01111
01110
01100
−10000
−11000
00111
00010
−00100
−01100
−11100
00011
00110
00100
−01000
−01110
−11110
00001
−00110
−00011
−00111
−01111
−11111
Figure 2. Some dimension vectors of indecomposables in DA5
called an Auslander-Reiten sequence or almost split sequence, cf. [5]. These almost split triangles respectively sequences can be characterized intrinsically in DQ respectively mod kQ. Recall that the Grothendieck group K0 (T ) of a triangulated category is the quotient of the free abelian group on the isomorphism classes [X] of objects X of T by the subgroup generated by all elements [X] − [Y ] + [Z] arising from triangles (X, Y, Z) of T . In the case of DQ , the natural map K0 (mod kQ) → K0 (DQ ) is an isomorphism (its inverse sends a complex to the alternating sum of the classes of its homologies). Since K0 (mod kQ) is free on the classes [Si ] associated with the simple modules, the same holds for K0 (DQ ) so that its elements are given by n-tuples of integers. We write dim M for the image in K0 (DQ ) of an object M of K0 (DQ ) and call dim M the dimension vector of M. Then each triangle (5.5.2) yields an equality dim Mv =
s
dim Mui − dim Mτ v .
i=1
Using these equalities, we can easily determine dim M for each indecomposable M starting from the known dimension vectors dim Pi , 1 ≤ i ≤ n. In the above example, we find the dimension vectors listed in figure (2). Thanks to the theorem, the automorphism τ of the repetition yields a klinear automorphism, still denoted by τ , of the derived category DQ . This automorphism has several intrinsic descriptions: 1) As shown in [60], it is the right derived functor of the left exact Coxeter functor rep(Qop ) → rep(Qop ) introduced by Bernstein-Gelfand-Ponomarev [19] in their proof of Gabriel’s theorem. If we identify K0 (DQ ) with the root
114
Bernhard Keller
lattice via Gabriel’s theorem, then the automorphism induced by τ −1 equals the the Coxeter transformation c. As shown by Gabriel [60], the identity ch = 1, where h is the Coxeter number, lifts to an isomorphism of functors τ −h → 2 . ∼
(5.5.3)
2) It can be expressed in terms of the Serre functor of DQ : Recall that for a k-linear triangulated category T with finite-dimensional morphism spaces, a Serre functor is an autoequivalence S : T → T such that the Serre duality formula holds: We have bifunctorial isomorphisms ∼
D Hom(X, Y ) → Hom(Y, SX) , X, Y ∈ T , where D is the duality Homk (?, k) over the ground field. Notice that this determines the functor S uniquely up to isomorphism. In the case of DQ = Db (mod kQ), it is not hard to prove that a Serre functor exists (it is given by the left derived functor of the tensor product by the bimodule D(kQ)). Now the autoequivalence τ , the suspension functor and the Serre functor S are linked by the fundamental isomorphism ∼
τ → S.
(5.5.4)
5.6. Caldero-Chapoton’s proof The above description of the derived category yields in particular a description of the module category, which is a full subcategory of the derived category. This description was used by Caldero-Chapoton [27] to prove their formula. Let us sketch the main steps in their proof: Recall that we have defined a surjective map v → Xv from the set of vertices of the repetition to the set of cluster variables such that a) we have X(0,i) = xi for 1 ≤ i ≤ n and b) we have Xτ v Xv = 1 +
Xw
arrows w→v
for all vertices v of the repetition. We wish to show that we have Xv = CC(Mv ) for all vertices v such that Mv is an indecomposable module. This is done by induction on the distance of v from the vertices (1, i) in the quiver ZQ. More precisely, one shows the following
Cluster algebras, representations, triangulated categories
115
a) We have CC(Pi ) = X(1,i) for each indecomposable projective Pi . Here we use the fact that submodules of projectives are projective in order to explicitly compute CC(Pi ). b1) For each split exact sequence 0→L→E →M →0, we have CC(L)CC(M) = CC(E). Thus, if E = E1 ⊕ . . . Es is a decomposition into indecomposables, then CC(E) =
s
CC(Ei ).
i=1
b2) If 0→L→E→M→0 is an almost split exact sequence, then we have CC(E) + 1 = CC(L)CC(M). It is now clear how to prove the equality Xv = CC(Mv ) by induction by proceeding from the projective indecomposables to the right.
5.7. The cluster category The cluster category CQ = DQ /(τ −1 )Z = DQ /(S −1 2 )Z is the orbit category of the derived category under the action of the cyclic group generated by the autoequivalence τ −1 = S −1 2 . This means that the objects of CQ are the same as those of the derived category DQ and that for two objects X and Y , the morphism space from X to Y in CQ is DQ (X, (S −1 2 )p Y ). CQ (X, Y ) = p∈Z
Morphisms are composed in the natural way. This definition is due to BuanMarsh-Reineke-Reiten-Todorov [10], who were trying to obtain a better understanding of the ‘decorated quiver representations’ introduced by ReinekeMarsh-Zelevinsky [106]. For quivers of type A, an equivalent category was defined independently by Caldero-Chapoton-Schiffler [28] using an entirely
116
Bernhard Keller
different description. Clearly the category CQ is k-linear. It is not hard to check that its morphism spaces are finite-dimensional. One can show [90] that CQ admits a canonical structure of triangulated category such that the projection functor π : DQ → CQ becomes a triangle functor (in general, orbit categories of triangulated categories are no longer triangulated). The Serre functor S of DQ clearly induces a Serre functor in CQ , which we still denote by S. Now, by the definition of CQ (and its triangulated structure), we have an isomorphism of triangle functors ∼
S → 2. This means that CQ is 2-Calabi-Yau. Indeed, for an integer d ∈ Z, a triangulated category T with finite-dimensional morphism spaces is d-Calabi-Yau if it admits a Serre functor isomorphic as a triangle functor to the dth power of its suspension functor.
5.8. From cluster categories to cluster algebras We keep the notations and hypotheses of the previous section. The suspension functor and the Serre functor S induce automorphisms of the repetition ZQ which we still denote by and S respectively. The orbit quiver ZQ/(τ −1 )Z inherits the automorphism τ and the map σ (defined on arrows only) and thus has a well-defined mesh category. Recall that we write Ext1 (X, Y ) for Hom(X, Y ) in any triangulated category. Theorem 5.9 ([10] [11]). a) The decomposition theorem holds for the cluster category and the mesh category of ZQ/(τ −1 )Z is canonically equivalent to the full subcategory ind CQ of the indecomposables of CQ . Thus, we have an induced bijection L → XL from the set of isomorphism classes of indecomposables of CQ to the set of all cluster variables of AQ which takes the shifted projective Pi to the initial variable xi , 1 ≤ i ≤ n. b) Under this bijection, the clusters correspond to the cluster-tilting sets, i.e. the sets of pairwise non isomorphic indecomposables T1 , . . . , Tn such that we have Ext 1 (Ti , Tj ) = 0 for all i, j . c) If T1 , . . . , Tn is cluster-tilting, then the quiver (cf. below) of the endomor phism algebra of the sum T = ni=1 Ti does not have loops nor 2-cycles and
Cluster algebras, representations, triangulated categories
117
the associated antisymmetric matrix is the exchange matrix of the unique seed containing the cluster XT1 , . . . , XTn . In part b), the condition implies in particular that Ext1 (Ti , Ti ) vanishes. However, for a Dynkin quiver Q, we have Ext1 (L, L) = 0 for each indecomposable L of CQ . A cluster-tilting object of CQ is the direct sum of the objects T1 , . . . , Tn of a cluster-tilting set. Since these are pairwise non-isomorphic indecomposables, the datum of T is equivalent to that of the Ti . A cluster-tilted algebra of type Q is the endomorphism algebra of a cluster-tilting object of CQ . In part c), the most subtle point is that the quiver does not have loops or 2-cycles [11]. Let us recall what one means by the quiver of a finite-dimensional algebra over an algebraically closed field: Proposition-Definition 5.10 (Gabriel). Let B be a finite-dimensional algebra over the algebraically closed ground field k. a) There exists a quiver QB , unique up to isomorphism, such that B is Morita equivalent to the algebra kQB /I , where I is an ideal of kQB contained in the square of the ideal generated by the arrows of QB . b) The ideal I is not unique in general but we have I = 0 iff B is hereditary. c) There is a bijection i → Si between the vertices of QB and the isomorphism classes of simple B-modules. The number of arrows from a vertex i to a vertex j equals the dimension of Ext1B (Sj , Si ). In our case, the algebra B is the endomorphism algebra of the sum T of the cluster-tilting set T1 , . . . , Tn in CQ . In this case, the Morita equivalence of a) even becomes an isomorphism (because the Ti are pairwise non isomorphic). For a suitable choice of this isomorphism, the idempotent ei associated with the vertex i is sent to the identity of Ti and the images of the arrows from i to j yield a basis of the space of irreducible morphisms irrT (Ti , Tj ) = radT (Ti , Tj )/ rad2T (Ti , Tj ) ,
where radT (Ti , Tj ) denotes the vector space of non isomorphisms from Ti to Tj (thanks to the locality of the endomorphism rings, this set is indeed closed under addition) and rad2T the subspace of non isomorphisms admitting a non trivial factorization: n rad2T (Ti , Tj ) = radT (Tr , Tj ) radT (Ti , Tr ). r=1
As an illustration of theorem 5.9, we consider the cluster-tilting set T1 , . . . , T5 in CA5 depicted in figure 3. Here the vertices labeled 0, 1, . . . , 4 have to be identified with the vertices labeled 20, 21, . . . , 24 (in this order) to
118
Bernhard Keller
T3 20 4 ? ??? ? ??? ? ???? ? ? ?3? ?8? ? 21 ? ? 13 ? ??? ??? ??? ??? T 16 12 2 ? 2 ?? ? ? ? 22 ? ? ? ? ?? ?? ??? ??? ??? ?? 23 ? 18 ? 15 ? ? 1 ?? ? 6 ?? ?11 ?? ? ? ? ? ?? ?? ?? ?? ??? ??? T5 T4 T1 0 10 17 24 Figure 3. A cluster-tilting set in A5
obtain the orbit quiver ZQ/(τ −1 )Z . In the orbit category, we have τ → so that T1 is the indecomposable associated to vertex 0, for example. Using this and the description of the morphisms in the mesh category, it is easy to check that we do have ∼
Ext1 (Ti , Tj ) = 0
for all i, j . It is also easy to determine the spaces of morphisms HomCQ (Ti , Tj )
and the compositions of morphisms. Determining these is equivalent to determining the endomorphism algebra End(T ) = Hom(T , T ) = Hom(Ti , Tj ). i,j
This algebra is easily seen to be isomorphic to the algebra given by the following quiver Q γ 3 5 =o == @ == α β @ 2 == β α == = o 4 1 γ
with the relations αβ = 0 , βγ = 0 , γ α = 0.
Cluster algebras, representations, triangulated categories
119
Thus the quiver of End(T ) is Q . It encodes the exchange matrix of the associated cluster XT1 = XT2 = XT3 = XT4 = XT5 =
1 + x2 x1 x1 x2 + x1 x4 + x3 x4 + x2 x3 x4 x1 x2 x3 x1 x2 x3 + x1 x2 x3 x4 + x1 x2 x5 + x1 x4 x5 + x3 x4 x5 + x2 x3 x4 x5 x1 x2 x3 x4 x5 x2 + x4 x3 1 + x4 . x5
5.9. A K-theoretic interpretation of the exchange matrix Keep the notations and hypotheses of the preceding section. Let T1 , . . . , Tn be a cluster-tilting set, T the sum of the Ti and B its endomorphism algebra. For two finite-dimensional right B-modules L and M put L, Ma = dim Hom(L, M) − dim Ext1 (L, M) − dim Hom(M, L) + dim Ext1 (M, L). This is the antisymmetrization of a truncated Euler form. A priori it is defined on the split Grothendieck group of the category mod B (i.e. the quotient of the free abelian group on the isomorphism classes divided by the subgroup generated by all relations obtained from direct sums in mod B). Proposition 5.11 (Palu). The form , a descends to an antisymmetric form on K0 (mod B). Its matrix in the basis of the simples is the exchange matrix associated with the cluster corresponding to T1 , . . . , Tn .
5.10. Mutation of cluster-tilting sets Let us recall two axioms of triangulated categories: TR1 For each morphism u : X → Y , there exists a triangle u
X → Y → Z → X. TR2 A sequence u
v
w
X → Y → Z → X
120
Bernhard Keller
is a triangle if and only if the sequence v
w
−u
Y → Z → X → Y is a triangle. One can show that in TR1, the triangle is unique up to (non unique) isomorphism. In particular, up to isomorphism, the object Z is uniquely determined by u. Notice the sign in TR2. It follows from TR1 and TR2 that a given morphism also occurs as the second (respectively third) morphism in a triangle. Now, with the notations and hypotheses of the preceding section, suppose that T1 , . . . , Tn is a cluster-tilting set and Q the quiver of the endomorphism algebra B of the sum of the Ti . As explained after proposition-definition 5.10, we have a surjective algebra morphism kQ → Hom(Ti , Tj ) i,j
which takes the idempotent ei to the identity of Ti and the arrows i → j to irreducible morphisms Ti → Tj , for all vertices i, j of Q (cf. the above example computation of B and Q = QB ). Now let k be a vertex of Q (the mutating vertex). We choose triangles u Tk → Ti → Tk∗ → Tk arrows
k→i
and ∗
Tk →
v
Tj → Tk → ∗Tk ,
arrows
j →k
where the component of u (respectively v) corresponding to an arrow α : k → i (respectively j → k) is the corresponding morphism Tk → Ti (respectively Tj → Tk ). These triangles are unique up to isomorphism and called the exchange triangles associated with k and T1 , . . . , Tn . Theorem 5.12 ([10]). a) The objects Tk∗ and ∗Tk are isomorphic. b) The set obtained from T1 , . . . , Tn by replacing Tk with Tk∗ is cluster-tilting and its associated cluster is the mutation at k of the cluster associated with T 1 , . . . , Tn . c) Two indecomposables L and M appear as the the pair (Tk , Tk∗ ) associated with an exchange if and only if the space Ext1 (L, M) is one-dimensional. In this case, the exchange triangles are the unique (up to isomorphism) non split triangles L → E → M → L and M → E → L → M.
Cluster algebras, representations, triangulated categories
121
Let us extend the map L → XL from indecomposable to decomposable objects of CQ by requiring that we have XN = XN1 XN2 whenever N = N1 ⊕ N2 (this is compatible with the muliplicativity of the Caldero-Chapoton map). We know that if u1 , . . . , un is a cluster and B = (bij ) the associated exchange matrix, then the mutation at k yields the variable uk such that ui + uj . uk uk = arrows
arrows
j →k
k→i
By combining this with the exchange triangles, we see that in the situation of c), we have XL XM = XE + XE . We would like to generalize this identity to the case where the space Ext1 (L, M) is of higher dimension. For three objects L, M and N of CQ , let Ext 1 (L, M)N be the subset of Ext1 (L, M) formed by those morphisms ε : L → M such that in the triangle ε
M → E → L → M, the object E is isomorphic to N (we do not fix an isomorphism). Notice that this subset is a cone (i.e. stable under multiplication by non zero scalars) in the vector space Ext1 (L, M). Proposition 5.13 ([30]). The subset Ext1 (L, M)N is constructible in Ext1 (L, M). In particular, it is a union of algebraic subvarieties. It is empty for all but finitely isomorphism classes of objects N . If k is the field of complex numbers, we denote by χ the Euler characteristic with respect to singular cohomology with coefficients in a field. If k is an arbitrary algebraically closed field, we denote by χ the Euler characteristic with respect to e´ tale cohomology with proper support. Theorem 5.14 ([30]). Suppose that L and M are objects of CQ such that Ext1 (L, M) = 0. Then we have XL XM =
χ (P Ext1 (L, M)N ) + χ (P Ext1 (M, L)N ) N
χ (P Ext1 (L, M))
XN ,
where the sum is taken over all isomorphism classes of objects N of CQ .
122
Bernhard Keller
Notice that in the theorem, the objects L and M may be decomposable so that XL and XM will not be cluster variables in general and the XN do not form a linearly independent set in the cluster algebra. Thus, the formula should be considered as a relation rather than as an alternative definition for the multiplication of the cluster algebra. Notice that it nevertheless bears a close resemblance to the product formula in a dual Hall algebra: For two objects L and M in a finitary abelian category of finite global dimension, we have [L] ∗ [M] =
| Ext1 (L, M)N | [N]
| Ext1 (L, M)|
[N ] ,
where the brackets denote isomorphism classes and the vertical bars the cardinalities of the underlying sets, cf. Proposition 1.5 of [119].
6. Categorification via cluster categories: the acyclic case 6.1. Categorification Let Q be a connected finite quiver without oriented cycles with vertex set {1, . . . , n}. Let k be an algebraically closed field. We have seen in section 5.4 how to define the bounded derived category DQ . We still have a fully faithful functor from the mesh category of ZQ to the category of indecomposables of DQ but this functor is very far from being essentially surjective. In fact, its image does not even contain the injective indecomposable kQ-modules. The methods of the preceding section therefore do not generalize but most of the results continue to hold. The derived category DQ still has a Serre functor (the total left derived functor of the tensor product functor ? ⊗B D(kQ)). We can form the cluster category CQ = DQ /(S −1 2 )Z as before and it is still a triangulated category in a canonical way such that the projection π : DQ → CQ becomes a triangle functor [90]. Moreover, the decomposition theorem 5.1 holds for CQ and each object L of CQ decomposes into a direct sum n L = π(M) ⊕ π(Pi )mi i=1
for some module M and certain multiplicities mi , 1 ≤ i ≤ n, cf. [10]. We put XL = CC(M)
n i=1
ximi ,
Cluster algebras, representations, triangulated categories
123
where CC(M) is defined as in section 5.3 Notice that in general, XL can only be expected to be an element of the fraction field Q(x1 , . . . , xn ), not of the cluster algebra AQ inside this field. (The exponents in the formula for XL are perhaps more transparent in equation 7.5.1 below). Theorem 6.1. Let Q be a finite quiver without oriented cycles with vertex set {1, . . . , n}. a) The map L → XL induces a bijection from the set of isomorphism classes of rigid indecomposables of the cluster category CQ onto the set of cluster variables of the cluster algebra AQ . b) Under this bijection, the clusters correspond exactly to the cluster-tilting sets, i.e. the sets T1 , . . . , Tn of rigid indecomposables such that Ext 1 (Ti , Tj ) = 0 for all i, j . c) For a cluster-tilting set T1 , . . . , Tn , the quiver of the endomorphism algebra of the sum of the Ti does not have loops nor 2-cycles and encodes the exchange matrix of the [68] seed containing the corresponding cluster. d) If L and M are rigid indecomposables such that the space Ext1 (L, M) is one-dimensional, then we have the generalized exchange relation XL XM = XB + XB
(6.1.1)
where B and B are the middle terms of ‘the’ non split triangles L
/B
/M
/ L and M
/ B
/L
/ M .
Parts a), b) and d) of the theorem are proved in [29] and part c) in [11]. The proofs build on work by many authors notably Buan-MarshReiten-Todorov [12] Buan-Marsh-Reiten [11], Buan-Marsh-Reineke-ReitenTodorov [10], Marsh-Reineke-Zelevinsky [106], . . . and especially on CalderoChapoton’s explicit formula for XL proved in [27] for orientations of simply laced Dynkin diagrams. Another crucial ingredient of the proof is the CalabiYau property of the cluster category. An alternative proof of part c) was given by A. Hubery [79] for quivers whose underlying graph is an extended simply laced Dynkin diagram. We describe the main steps of the proof of a). The mutation of cluster-tilting sets is defined using the construction of section 5.10. 1) If T is a cluster-tilting object, then the quiver QT of its endomorphism algebra does not have loops or 2-cycles. If T is obtained from T by mutation
124
Bernhard Keller
at the summand T1 , then the quiver QT of the endomorphism algebra of T is the mutation at the vertex 1 of the quiver QT , cf. [11]. 2) Each rigid indecomposable is contained in a cluster-tilting set. Any two cluster-tilting sets are linked by a finite sequence of mutations. This is deduced in [10] from the work of Happel-Unger [76]. 3) If (T1 , T1∗ ) is an exchange pair and T1∗ → E → T1 → T1∗ and T1 → E → T1∗ → T1 are the exchange triangles, then we have XT1 XT1∗ = XE + XE . This is shown in [29]. It follows from 1)-3) that the map L → XL does take rigid indecomposables to cluster variables and that each cluster variable is obtained in this way. It remains to be shown that a rigid indecomposable L is determined up to isomorphism by XL . This follows from 4) If M is a rigid indecomposable module, the denominator of XM is x1d1 . . . xndn , cf. [29]. Indeed, a rigid indecomposable module M is determined, up to isomorphism, by its dimension vector. We sum up the relations between the cluster algebra and the cluster category in the following table cluster algebra multiplication addition cluster variables clusters mutation exchange relation xx ∗ = m + m
cluster category direct sum ? rigid indecomposables cluster-tilting sets mutation exchange triangles Tk → M → Tk∗ → Tk Tk∗ → M → Tk → Tk∗
6.2. Two applications Theorem 6.1 does shed new light on cluster algebras. In particular, thanks to the theorem, Caldero and Reineke [31] have made significant progress towards the
Cluster algebras, representations, triangulated categories
125
Conjecture 6.2. Suppose that Q does not have oriented cycles. Then all cluster variables of AQ belong to N[x1± , . . . , xn± ]. This conjecture is a consequence of a general conjecture of FominZelevinsky [50], which here is specialized to the case of cluster algebras associated with acyclic quivers, for cluster expansions in the initial cluster. Caldero-Reineke’s work in [31] is based on Lusztig’s [105] and in this sense it does not quite live up to the hopes that cluster theory ought to explain Lusztig’s results. Notice that in [31], the above conjecture is stated as a theorem. However, a gap in the proof was found by Nakajima [109]: the authors incorrectly identify their parameter q with Lusztig’s parameter v, whereas the correct √ identification is v = − q. Here are two applications to the exchange graph of the cluster algebra associated with an acyclic quiver Q: Corollary 6.3 ([29]). a) For any cluster variable x, the set of seeds whose clusters contain x form a connected subgraph of the exchange graph. b) The set of seeds whose quiver does not have oriented cycles form a connected subgraph (possibly empty) of the exchange graph. For acyclic cluster algebras, parts a) and b) confirm conjecture 4.14 parts (3) and (4) by Fomin-Zelevinsky in [53]. By b), the cluster algebra associated with a quiver without oriented cycles has a well-defined cluster-type.
6.3. Cluster categories and singularities The construction of cluster categories may seem a bit artificial. Nevertheless, cluster categories do occur ‘in nature’. In particular, certain triangulated categories associated with singularities are equivalent to cluster categories. We illustrate this on the following example: Let the cyclic group G of order 3 act on a three-dimensional complex vector space V by scalar multiplication with a primitive third root of unity. Let S be the completion at the origin of the coordinate algebra of V and let R = S G the fixed point algebra, corresponding to the completion of the singularity at the origin of the quotient V //G. The algebra R is a Gorenstein ring, cf. e.g. [128], and an isolated singularity of dimension 3, cf. e.g. Corollary 8.2 of [81]. The category CM(R) of maximal Cohen-Macaulay modules is an exact Frobenius category and its stable category CM(R) is a triangulated category. By Auslander’s results [6], cf. Lemma 3.10 of [130], it is 2-Calabi Yau. One can show that it is equivalent to the cluster category CQ
126
Bernhard Keller
for the quiver Q: 1
//
/2
by an equivalence which takes the cluster-tilting object T = kQ to S considered as an R-module. This example can be found in [91], where it is deduced from an abstract characterization of cluster categories. A number of similar examples can be found in [25] and [93].
7. Categorification via 2-Calabi-Yau categories The extension of the results of the preceding sections to quivers containing oriented cycles is the subject of ongoing research, cf. for example [39] [61] [8]. Here we present an approach based on the fact that many arguments developed for cluster categories apply more generally to suitable triangulated categories, whose most important property it is to be Calabi-Yau of dimension 2. As an application, we will sketch a proof of the periodicity conjecture in section 8 (details will appear elsewhere [86]).
7.1. Definition and main examples Let k be an algebraically closed field and let C a triangulated category with suspension functor where all idempotents split (i.e. each idempotent endomorphism e of an object M is the projection onto M1 along M2 in a decomposition M = M1 ⊕ M2 ). We assume that 1) C is Hom-finite (i.e. we have dim C(L, M) < ∞ for all L, M in C) and the decomposition theorem 5.1 holds for C; 2) C is 2-Calabi-Yau, i.e. we are given bifunctorial isomorphisms ∼
DC(L, M) → C(M, 2 L) , L, M ∈ C; 3) C admits a cluster-tilting object T , i.e. a) T is the sum of pairwise non-isomorphic indecomposables, b) T is rigid and c) for each object L of C, if Ext1 (T , L) vanishes, then L belongs to the category add(T ) of direct factors of finite direct sums of copies of T . If all these assumptions hold, we say that (C, T ) is a 2-Calabi-Yau category with cluster tilting object. If Q is a finite quiver, we say that a 2-Calabi-Yau category C with cluster-tilting object T is a 2-Calabi-Yau realization of Q if Q is the quiver of the endomorphism algebra of T .
Cluster algebras, representations, triangulated categories
127
For example, if C is the cluster category of a finite quiver Q without oriented cycles, conditions 1) and 2) hold and an object T is cluster-tilting in the above sense iff it is the direct sum of a cluster-tilting set T1 , . . . , Tn , where n is the number of vertices of Q, cf. [10]. The ‘initial’ cluster-tilting object in this case is T = kQ (the image in CQ of the free module of rank one) and (C, kQ) is the canonical 2-Calabi-Yau realization of the quiver Q (without oriented cycles). The second main class of examples comes from the work of Geiss-Leclerc a quiver with underlying Schr¨oer: Let be a simply laced Dynkin diagram, by adjoining an arrow graph and the doubled quiver obtained from α ∗ : j → i for each arrow α : i → j . The preprojective algebra = () is the quotient of the path algebra of by the ideal generated by the relator αα ∗ − α ∗ α. α∈Q1
is the quiver For example, if 1
α
/2
β
/3,
/
β
/
then is the quiver 1o
α α
∗
2o
β∗
3
and the ideal generated by the above sum of commutators is also generated by the elements α ∗ α, αα ∗ − β ∗ β, ββ ∗ . It is classical, cf. e.g. [115], that the algebra = () is a finite-dimensional (!) selfinjective algebra (i.e. is injective as a right -module over itself). Let mod denote the category of k-finite-dimensional right -modules. The stable module category mod is the quotient of mod by the ideal of all morphisms factoring through a projective module. This category carries a canonical triangulated structure (like any stable module category of a self-injective algebra): The suspension is constructed by choosing exact sequences of modules 0 → L → I L → L → 0 where I L is injective (but not necessarily functorial in L; the object L becomes functorial in L when we pass to the stable category). The triangles are by definition isomorphic to standard triangles obtained from exact sequences of modules as follows: Let i
p
0→L→M→N →0
128
Bernhard Keller
be a short exact sequence of mod . Choose a commutative diagram 0
/L 1
0
/L
i
/M
p
/ IL
/N
/0
e
/ L
/0
Then the image of (i, p, e) is a standard triangle in the stable module category. As shown in [36], the stable module category C = mod is 2-Calabi-Yau and it is easy to check that assumption 1) holds. Theorem 7.1 (Geiss-Leclerc-Schr¨oer). The category C = mod admits a cluster-tilting object T such that the quiver of End(T ) is obtained from that of the category of indecomposable k-modules by deleting the injective vertices and adding an arrow v → τ v for each non projective vertex v. Here, by the quiver of the category of indecomposable k-modules, we mean the full subquiver of the repetition ZQ which is formed by the vertices corresponding to modules (complexes concentrated in degree 0). Thus for = A5 , this quiver is as follows: P5? = ?I1 ???
? I2 ??? ? P4 ?? ? ? ? P3 ?7? ? I3 ??? ? ??? ??? ? ? P 10 6 2 ? ? ? ? ? I4 ??? ? ??? ??? ??? ? ? I5 P1 9 12 5 where we have marked the indecomposable projectives Pi and the indecomposable injectives Ij . If we remove the vertices corresponding to the indecomposable injectives (and all the arrows incident with them) and add an arrow v → τ v for each vertex not corresponding to an indecomposable projective, we obtain the following quiver ?0? ??? o ? 1 ?? ?2? ?? ??? o o 5 ? 3 ?? ? 4 ?? ? ??? ? ? ? ? ? 9 6o 8o 7o
Cluster algebras, representations, triangulated categories
129
In a series of papers [64] [66] [65] [62] [61] [67] [63], Geiss-Leclerc-Schr¨oer have obtained remarkable results for a class of quivers which are important in the study of (dual semi-)canonical bases. They use an analogue [67] of the Caldero-Chapoton map due ultimately to Lusztig [104]. The class they consider has been further enlarged by Buan-Iyama-Reiten-Scott [7]. Thanks to their results, an analogue of Caldero-Chapoton’s formula and a weakened version of theorem 6.1 was proved in [57] for an even larger class.
7.2. Calabi-Yau reduction Suppose that (C, T ) is a 2-Calabi-Yau realization of a quiver Q so that for 1 ≤ i ≤ n, the vertex i of Q corresponds to the indecomposable summand Ti of T . Let J be a subset of the set of vertices of Q and let Q be the quiver obtained from Q by deleting all vertices in J and all arrows incident with one of these vertices. Let U be the full subcategory of C formed by the objects U such that Ext1 (Tj , U ) = 0 for all j ∈ J . Note that all Ti , 1 ≤ i ≤ n, belong to U. Let Tj |j ∈ J denote the ideal of U generated by the identities of the objects Tj , j ∈ J . By imitating the construction of the triangulated structure on a stable category, one can endow the quotient C = U/Tj |j ∈ J with a canonical structure of triangulated category, cf. [81]. Theorem 7.2 (Iyama-Yoshino [81]). The pair (C , T ) is a 2-Calabi-Yau realization of the quiver Q . Moreover, the projection U → C induces a bijection between the cluster-tilting sets of C containing the Tj , j ∈ J , and the clustertilting sets of C .
7.3. Mutation Let (C, T ) be a 2-Calabi-Yau category with cluster-tilting object. Let T1 be an indecomposable direct factor of T . Theorem 7.3 (Iyama-Yoshino [81]). Up to isomorphism, there is a unique indecomposable object T1∗ not isomorphic to T1 such that the object μ1 (T ) obtained from T by replacing the indecomposable summand T1 with T1∗ is cluster-tilting. We call μ1 (T ) the mutation of T at T1 . If C is the cluster category of a finite quiver without oriented cycles, this operation specializes of course to the one defined in section 5.10. However, in general, the quiver Q of the
130
Bernhard Keller
endomorphism algebra of T may contain loops and 2-cycles and then the quiver of the endomorphism algebra of μ1 (T ) is not determined by Q. Let us illustrate this phenomenon on the following example (taken from Proposition 2.6 of [25]): Let C be the orbit category of the bounded derived category DD 6 under the action of the autoequivalence τ 2 . Then C satisfies the assumptions 1) and 2) of section 7.1. Its category of indecomposables is equivalent to the mesh category of the quiver C? C ?C? ?? ? ???? ??? ? / 5 / B / 11 / B / 17 B ? ?? ? ?? ? ?? ?? 13 7 1? ?? ? ??? ? ??? ? ? ? ?4? ? 16 ? 10 ? ??? ??? A A A where the vertices labeled A, 1, B, C, 4, 5 on the left have to be identified with the vertices labeled A, 13, B, C, 16, 17 on the right. In this case, there are exactly 6 indecomposable rigid objects, namely A, B, C, A , B and C . There are exactly 6 cluster-tilting sets. The following is the exchange graph: Its vertices are cluster-tilting sets (we write AC instead of {A, C}) and its edges represent mutations. AC B C6 66 66 6 B A
AB6 66 66 6 CB C A
The quivers of the endomorphism algebras are as follows: AC, AB :
◦o
B C, C B :
◦o
B A ,C A :
:◦o
/◦ d /◦ /◦
In the setting of the above theorem, there are still exchange triangles as in theorem 5.12 but their description is different: Let T be the full subcategory of C formed by the direct sums of indecomposables Ti , where i is different from k. A left T -approximation of Tk is a morphism f : Tk → T with T
Cluster algebras, representations, triangulated categories
131
in T such that any morphism from Tk to an object of T factors through f . A left T -approximation f is minimal if for each endomorphism g of T , the equality gf = f implies that g is invertible. Dually, one defines (minimal) right T -approximations. It is not hard to show that they always exist. Theorem 7.4 (Iyama-Yoshino [81]). If (T1 , T1∗ ) is an exchange pair, there are non split triangles, unique up to isomorphism, f
T1 → E → T1∗ → T1
and
g
T1∗ → E → T1 → T1∗
such that f is a minimal left T -approximation and g a minimal right T approximation.
7.4. Simple mutations, reachable cluster-tilting objects Let (C, T ) be a 2-CY category with cluster-tilting object and T1 an indecomposable direct summand of T . Let (T1 , T1∗ ) be the corresponding exchange pair and T1∗ → E → T1 → T1∗ the exchange triangle. The long exact sequence induced in C(T1 , ?) by this triangle yields a short exact sequence CT (T1 , T1 ) → C(T1 , T1 ) → Ext1 (T1 , T1∗ ) → 0 , where the leftmost term is the space of those endomorphisms of T1 which factor through a sum of copies of T /T1 . Now the algebra C(T1 , T1 ) is local and its residue field is k (since k is algebraically closed). We deduce the following lemma. Lemma 7.5. The quiver of the endomorphism algebra of T does not have a loop at the vertex corresponding to T1 iff we have dim Ext1 (T1 , T1∗ ) = 1 iff Ext1 (T1 , T1∗ ) is a simple module over C(T1 , T1 ). In this case, in the exchange triangles T1∗ → E → T1 → T1∗ and T1 → E → T1∗ → T1 , we have E=
Ti and E =
arrows
arrows
i→1
1→j
Tj .
We say that the mutation at T1 is simple if the conditions of the lemma hold. If C is the cluster category of a finite quiver without oriented cycles, all
132
Bernhard Keller
mutations in C are simple, by part c) of theorem 6.1. By a theorem of GeissLeclerc-Schr¨oer, if C is the stable module category of a preprojective algebra of Dynkin type, the quiver of any cluster-tilting object in C does not have loops nor 2-cycles. So again, all mutations are simple in this case. Theorem 7.6 (Buan-Iyama-Reiten-Scott [7]). Suppose that the quivers Q and Q of the endomorphism algebras of T and T = μ1 (T ) do not have loops nor 2-cycles. Then Q is the mutation of Q at the vertex 1. We define a cluster-tilting object T to be reachable from T if there is a sequence of mutations T = T (0) T (1) . . . T (N) = T such that the quiver of End(T (i) ) does not have loops nor 2-cycles for all 1 ≤ i ≤ N . We define a rigid indecomposable of C to be reachable from T if it is a direct summand of a reachable cluster-tilting object. Corollary 7.7. If a cluster-tilting object T is reachable from T , then the quiver of the endomorphism algebra of T is mutation-equivalent to the quiver of the endomorphism algebra of T . If C is a cluster-category or the stable module category of the preprojective algebra of a Dynkin diagram, then all quivers mutation-equivalent to Q are obtained in this way.
7.5. Combinatorial invariants Let (C, T ) be a 2-Calabi-Yau category with cluster-tilting object. Let T be the full subcategory whose objects are all direct factors of finite direct sums of copies of T . Notice that T is equivalent to the category of finitely generated projective modules over the endomorphism algebra of T . Let K0 (T ) be the Grothendieck group of the additive category T . Thus, the group K0 (T ) is free abelian on the isomorphism classes of the indecomposable summands of T . Lemma 7.8 (Keller-Reiten [92]). For each object L of C, there is a triangle T1 → T0 → L → T1 such that T0 and T1 belong to T . The difference [T0 ] − [T1 ] considered as an element of K0 (T ) does not depend on the choice of this triangle.
Cluster algebras, representations, triangulated categories
133
In the situation of the lemma, we define the index ind(L) of L as the element [T0 ] − [T1 ] of K0 (T ). Theorem 7.9 (Dehy-Keller [37]). a) Two rigid objects are isomorphic iff their indices are equal. b) The indices of the indecomposable summands of a cluster-tilting object form a basis of K0 (T ). In particular, all cluster-tilting objects have the same number of pairwise non isomorphic indecomposable summands. Let B be the endomorphism algebra of T . For two finite-dimensional right B-modules L and M put L, Ma = dim Hom(L, M) − dim Ext1 (L, M) − dim Hom(M, L) + dim Ext1 (M, L). This is the antisymmetrization of a truncated Euler form. A priori it is defined on the split Grothendieck group of the category mod B (i.e. the quotient of the free abelian group on the isomorphism classes divided by the subgroup generated by all relations obtained from direct sums in mod B). Proposition 7.10 (Palu [112]). The form , a descends to an antisymmetric form on K0 (mod B). Its matrix in the basis of the simples is the antisymmetric matrix associated with the quiver of B (loops and 2-cycles do not contribute to this matrix). Let T1 , . . . , Tn be the pairwise non isomorphic indecomposable direct summands of T . For L ∈ C, we define the integer gi (L) to be the multiplicity of [Ti ] in the index ind(L), 1 ≤ i ≤ n, and we define the element XL of the field Q(x1 , . . . , xn ) by XL =
n i=1
g (L)
xi i
e
χ (Gre (Ext1 (T , L)))
n
Si ,ea
xi
,
(7.5.1)
i=1
where Si is the simple quotient of the indecomposable projective B-module Pi = Hom(T , Ti ). Notice that we have XT i = xi , 1 ≤ i ≤ n. If C is the clustercategory of a finite quiver Q without oriented cycles and T = kQ, then we have XL = XL in the notations of section 6 and the formula for XL is essentially another expression for the Caldero-Chapoton formula. Now let Q be the quiver of the endomorphism algebra of T in C and let AQ be the associated cluster algebra.
134
Bernhard Keller
Theorem 7.11 (Palu [112]). If L and M are objects of C such that Ext1 (L, M) is one-dimensional, then we have XL XM = XE + XE ,
where L → E → M → L and M → E → L → M are ‘the’ two non split triangles. Thus, if L is a rigid indecomposable reachable from T , then XL is a cluster variable of AQ . Corollary 7.12. Suppose that C is the cluster category CQ of a finite quiver Q without oriented cycles. Let AQ ⊂ Q(x1 , . . . , xn ) be the associated cluster algebra and x ∈ AQ a cluster variable. Let L ∈ CQ be the unique (up to isomorphism) indecomposable rigid object such that x = XL . Let u1 , . . . , un be an arbitrary cluster of AQ and T1 , . . . , Tn the cluster-tilting set such that ui = XTi , 1 ≤ i ≤ n. Then the expression of x as a Laurent polynomial in u1 , . . . , un is given by x = XL (u1 , . . . , un ). The expression for XL makes it natural to define the polynomial FL ∈ Z[y1 , . . . yn ] by FL =
χ (Gre (Ext1 (T , L)))
XL
=
n i=1
g (L) xi i FL
e
yj j .
(7.5.2)
j =1
e
We then have
n
! n i=1
xibi1 , . . . ,
n
" xibin
.
i=1
The polynomial FL is related to Fomin-Zelevinsky’s F -polynomials [54] [55], as we will see below.
7.6. More mutants categorified Let Q be a finite quiver without loops nor 2-cycles with vertex set {1, . . . , n}. Let Tn be the regular n-ary tree: Its edges are labeled by the integers 1, . . . , n such that the n edges emanating from each vertex carry different labels. Let t0 be a vertex of Tn . To each vertex t of Tn we associate a seed (Qt , xt ) (cf. section 3.2) such that at t = t0 , we have Qt = Q and xt = {x1 , . . . , xn } and whenever t is linked to t by an edge labeled i, we have (Qt , xt ) = μi (Qt , xt ).
Cluster algebras, representations, triangulated categories
135
Now assume that Q admits a 2-Calabi-Yau realization (C, T ). According to the mutation theorem 7.6, we can associate a cluster-tilting object Tt to each vertex t of Tn such that at t = t0 , we have Tt = T and that whenever t is linked to t by an edge labeled i, we have Tt = μi (Tt ). Now let t0
i1
t1
i2
...
iN
tN
be a path in Tn and suppose that for each 1 ≤ i ≤ N , the quiver of the endomorphism algebra of Tti does not have loops nor 2-cycles. Then it follows by induction from theorem 7.6 that the quiver of the endomorphism algebra of Tti is Qti , 1 ≤ i ≤ N , and from theorem 7.11 that the cluster xti equals the image under L → XL of the set of indecomposable direct factors of Tti . Following [55], let us consider three other pieces of data associated with each vertex t of Tn :
r the tropical Y -variables y1,t , . . . , yn,t , r the F -polynomials F1,t , . . . , Fn,t , r the (non tropical) Y -variables Y1,t , . . . , Yn,t . Here the tropical Y -variables are monomials in the indeterminates y1 , . . . , yn and their inverses. At t = t0 , we have yi,t = yi , 1 ≤ i ≤ n. If t is linked to t by an edge labelled i, then −1 yi,t if j = i yj,t = [bij ]+ −bij if j = i. yj,t yi,t (yi,t ⊕ 1) Here, (bij ) is the antisymmetric matrix associated with Qt , for an integer a, we write [a]+ for max(a, 0), and, for a monomial m which is the product of e e powers yj j , 1 ≤ j ≤ n, we write m ⊕ 1 for the product of the factors yj j with negative exponents ej . Notice that [bij ]+ is the number of arrows from i to j in Qt . The F -polynomials lie in Z[y1 , . . . , yn ]. At t = t0 , they all equal 1. If t is linked to t by an edge labeled i, then Fj,t = Fj,t Fi,t
if j = i , ⎛ ⎞ n n 1 ⎝ cli [bij ]+ −cli [−bij ]+ ⎠ , = y F + yl Fj,t Fi,t c >0 l j =1 j,t c <0 j =1 li
li
where the cli are the exponents in the tropical Y -variables yi,t = nl=1 ylcli and B = (bij ) is the antisymmetric matrix associated with Qt . Finally, the non tropical Y -variables Yj,t lie in the field Q(y1 , . . . , yn ). At t = t0 , we have Yj,t = yj , 1 ≤ j ≤ n, and if t and t are linked by an edge
136
Bernhard Keller
labeled i, then
Yj,t =
−1 Yi,t [bij ]+ Yj,t Yi,t (Yi,t
+ 1)
−bij
if j = i if j = i.
(7.6.1)
of Q is the quiver obtained from Q by adding, The principal extension Q for each vertex i of Q, a new vertex i and a new arrow i → i. We assume T ) of Q. Let U ⊂ C be the full that we are given a 2-Calabi-Yau realization (C, subcategory of the objects U such that Ext1 (Ti , U ) = 0 for each new vertex i . Then, according to the theorem on Calabi-Yau reductions (cf. section 7.2), the quotient category U/Ti |i ∈ Q0 together with the image of T is a 2-Calabi-Yau realization of the quiver Q. We assume that (C, T ) is this realization. Now let t0
i1
t1
i2
iN
...
tN
be a path in Tn and suppose that for each 1 ≤ i ≤ N , the quiver of the endomorphism algebra of Tti does not have loops nor 2-cycles. Let t = tN and let T1 , . . . , Tn be the indecomposable summands of T = Tt . Recall from part b) of theorem 7.9 that the indices ind(Tl ), 1 ≤ l ≤ n, form a basis of the group K0 (T ), where T is the full subcategory of C formed by the direct summands of finite direct sums of copies of T . Theorem 7.13. a) The exchange matrix Bt = (bij ) associated with t is the antisymmetric matrix associated with the quiver of the endomorphism algebra of Tt . c b) We have yj,t = nl=1 yl lj , 1 ≤ j ≤ n, where clj is defined by [Tj ] =
n
clj ind(Tl ).
l=1
c) We have Fj,t = d) We have
FT , j
1 ≤ j ≤ n, where FT is defined by equation 7.5.2. j
Yj,t = yj,t
n
b
Fi,tij .
i=1
Here part a) follows by induction from theorem 7.6, part b) is proved by part c) is applying theorem 7.6 and Theorem 12 of [111] to the category C, Theorem 5.3 of [57] and part d) is Proposition 3.12 of [55].
Cluster algebras, representations, triangulated categories
137
7.7. 2-CY categories from algebras of global dimension 2 The results of the preceding sections only become interesting if we are able to construct 2-Calabi-Yau realizations for large classes of quivers. In the case of a quiver without oriented cycles, this problem is solved by the cluster category. The results of Geiss-Leclerc-Schr¨oer provide another large class of quivers admitting 2-Calabi-Yau realizations. Here, we will exhibit a construction which generalizes both cluster categories of quivers without oriented cycles and the stable categories of preprojective algebras of Dynkin diagrams. Let k be an algebraically closed field and A a finite-dimensional k-algebra of global dimension ≤ 2. For example, A can be the path algebra of a finite quiver without oriented cycles. Let DA be the bounded derived category of the category mod A of k-finite-dimensional right A-modules. It admits a Serre functor, namely the total derived functor of the tensor product ? ⊗A DA with the k-dual bimodule of A considered as a bimodule over itself. We can form the orbit category DA /(S −1 2 )Z . This is a k-linear category endowed with a suspension functor (induced by ) but in general it is no longer triangulated. Nevertheless, one can show that it embeds fully faithfully into a ‘smallest triangulated overcategory’ [90]. We denote this overcategory by CA and call it the generalized cluster category of A. Theorem 7.14 (Amiot [1]). If the functor TorA 2 (?, DA) : mod A → mod A
is nilpotent (i.e. some power of it vanishes), then CA is Hom-finite and 2-CalabiYau. Moreover, the image T of A in CA is a cluster-tilting object. The quiver of its endomorphism algebra is obtained from that of A by adding, for each pair of vertices (i, j ), a number of arrows equal to op
dim TorA 2 (Sj , Si ) op
from i to j , where Sj is the simple right module associated with j and Si the simple left module associated with i. We consider two classes of examples obtained from this theorem: First, let the path algebra of a quiver with be a simply laced Dynkin diagram and k i.e. the endomorphism underlying graph . Let A the Auslander algebra of k , algebra of the direct sum of a system of representatives of the indecomposable B-modules modulo isomorphism. Then it is not hard to check that the
138
Bernhard Keller /•o ◦ @◦ @ ^=== = == / o • 5o {= ◦ 5iR5R RR =•==55 {= ◦ 55 55 55 RRR =5=5 {{{ 55 5 {{{{ RRR { / o o ◦O NN ◦O NN ◦O ◦ p NNN N p NNN O NNN ppppp N N& & xp /•o •o 8 ◦ fNNN p8 ◦ p p p NNN pp pp p p N p p N pp pp /◦o ◦ ◦o ◦ •o
5 Figure 4. The quiver A4 ⊗ D
assumptions of the theorem hold. The quiver of A is simply the quiver of and the minimal relations correspond the category of indecomposables of k to its meshes. For example, if we choose = A4 with the linear orientation, the quiver of the endomorphism algebra of the image T of A in CA is the quiver obtained from Geiss-Leclerc-Schr¨oer’s construction at the end of section 7.1. As a second class of examples, we consider an algebra A which is the tensor product kQ ⊗k kQ of two path algebras of quivers Q and Q without oriented cycles. Such an algebra is clearly of global dimension ≤ 2. Let us assume that Q and Q are moreover Dynkin quivers. Then it is not hard to check that the functor Tor2 (?, DA) is indeed nilpotent. Thus, the theorem applies. Another elementary op exercise in homological algebra shows that the space TorA 2 (Sj,j , Si,i ) is at most one-dimensional and that it is non zero if and only if there is an arrow i → j in Q and an arrow i → j in Q . This immediately yields the shape of the quiver of the endomorphism algebra of the image T of A in CA : It is the tensor product Q ⊗ Q obtained from the product Q × Q by adding an arrow (j, j ) → (i, i ) for each pair of arrows i → j of Q and i → j of Q . For example, for suitable orientations of A4 and D5 , we obtain the quiver of figure 4. Notice that if we perform mutations at the six vertices of the form (i, i ), where i 5 (they are marked by •), we is a sink of Q = A4 and i a source of Q = D obtain the quiver of figure 5 related to the periodicity conjecture for (A4 , D5 ), cf. below.
8. Application: The periodicity conjecture Let and be two Dynkin diagrams with vertex sets I and I . Let A and A be the incidence matrices of and , i.e. if C is the Cartan matrix of and J
Cluster algebras, representations, triangulated categories
139
/◦ /◦o ◦J ◦J ◦ X1 / ◦ 1o ◦ X1 / ◦ 1 11 11 11 11 1 1 1 1 /◦o ◦O ◦O ◦o /◦ /◦o ◦O ◦O /◦o ◦o ◦ ◦ 5 Figure 5. The quiver A4 D
the identity matrix of the same format, then A = 2J − C. Let h and h be the Coxeter numbers of and . The Y -system of algebraic equations associated with the pair of Dynkin diagrams (, ) is a system of countably many recurrence relations in the variables Yi,i ,t , where (i, i ) is a vertex of × and t an integer. The system reads as follows: aij j ∈I (1 + Yj,i ,t ) Yi,i ,t−1 Yi,i ,t+1 = . (8.0.1) −1 ai j j ∈I (1 + Yi,j ,t ) Periodicity Conjecture 8.1. All solutions to this system are periodic in t of period dividing 2(h + h ). Here is an algebraic reformulation: Let K be the fraction field of the ring of integer polynomials in the variables Yii , where i runs through the set of vertices I of and i through the set of vertices I of . Since is a tree, the set I is the disjoint union of two subsets I+ and I− such that there are no edges between any two vertices of I+ and no edges between any two vertices of I− . Analogously, I is the disjoint union of two sets of vertices I+ and I− . For a vertex (i, i ) of the product I × I , define ε(i, i ) to be 1 if (i, i ) lies in I+ × I+ ∪ I− × I− and −1 otherwise. For ε = ±1, define an automorphism τε of K by τε (Yi,i ) = Yi,i if ε(i, i ) = ε and τε (Yii ) = Yii−1 (1 + Yj i )aij (1 + Yij−1 )−ai j (8.0.2) j
j
if ε(i, i ) = ε. Finally, define an automorphism ϕ of K by ϕ = τ+ τ− .
(8.0.3)
Then, as in [54], it is not hard to check that the periodicity conjecture holds iff the order of the automorphism ϕ is finite and divides h + h .
140
Bernhard Keller
The conjecture was formulated
r by Al. B. Zamolodchikov for (, A1 ), where is simply laced [131, (12)]; r by Ravanini-Valleriani-Tateo for (, ), where and are simply laced or ‘tadpoles’ [113, (6.2)];
r by Kuniba-Nakanishi for (, An ), where is not necessarily simply laced [100, (2a)], see also Kuniba-Nakanishi-Suzuki [101, B.6]; notice however that in the non simply laced case, the Y -system given by Kuniba-Nakanishi is different from the one above and that they conjecture periodicity with period dividing twice the sum of the dual Coxeter numbers; It was proved
r for (An , A1 ) by Frenkel-Szenes [56] (who produced explicit solutions) and by Gliozzi-Tateo [72] (via volumes of threefolds computed using triangulations), r by Fomin-Zelevinsky [54] for (, A1 ), where is not necessarily simply laced (via the cluster approach and a computer check for the exceptional types; a uniform proof can be given using [129]), r for (An , Am ) by Volkov [127], who exhibited explicit solutions using cross ratios, and by Szenes [124], who interpreted the system as a system of flat connections on a graph; an equivalent statement was proved by Henriques [77]; r by Hernandez-Leclerc for (An , A1 ) using representations of quantum affine algebras (which yield formulas for solutions in terms of q-characters). They expect to treat (An , ) similarly, cf. [78]. Theorem 8.2 ([86]). The periodicity conjecture 8.1 is true. Let us sketch a proof based on 2-Calabi-Yau categories (details will appear elsewhere [86]): First, using the folding technique of Fomin-Zelevinsky’s [54] one reduces the conjecture to the case where both and are simply laced. Thus, from now on, we assume that and are simply laced. First step: We choose quivers Q and Q whose underlying graphs are and . We assume that Q and Q are alternating, i.e. that each vertex is either a source or a sink. If i is a vertex of Q or Q , we put ε(i) = 1 if i is a source and ε(i) = −1 if i is a sink. For example, we can consider the following quivers A4 : 1 o 5 : 1 o D
2
/3o
2
o4 ooo o o w / 3 gOO OOO O 5.
4 ,
Cluster algebras, representations, triangulated categories
141
We define the square product QQ to be the quiver obtained from Q × Q by reversing all the arrows in the full subquivers of the form {i} × Q and Q × {i }, where i is a sink of Q and i a source of Q . The square product of the above 5 is depicted in figure 5. The initial Y -seed associated with quivers A4 and D QQ is the pair y0 formed by the quiver QQ and the family of variables Yi,i , (i, i ) ∈ I × I . We can apply mutations to it using the quiver mutation rule and the mutation rule for (non tropical) Y -variables given in equation 7.6.1. A general construction. Let R be a quiver and v a sequence of vertices v1 , . . . , vN of R. We assume that the composed mutation μv = μvN . . . μv2 μv1 transforms R into itself. Then clearly the same holds for the inverse sequence μ−1 v = μv1 μv2 . . . μvN . Now the restricted Y -pattern associated with R and μv is the sequence of Y -seeds obtained from the initial Y -seed y0 associated with R by applying all integral powers of μv . Thus this pattern is given by a sequence of seeds yt , t ∈ Z, such that y0 is the initial Y -seed associated with R and, for all t ∈ Z, yt+1 is obtained from yt by the sequence of mutations μv . Second step. For two elements σ , σ of {+, −} define the following composed mutation of QQ : μσ,σ = μ(i,i ) . ε(i)=σ,ε(i )=σ
Notice that there are no arrows between any two vertices of the index set so that the order in the product does not matter. Then it is easy to check that μ+,+ μ−,− and μ−,+ μ+,− both transform QQ into (QQ )op and vice versa. Thus the composed sequence of mutations μ = μ−,− μ+,+ μ−,+ μ+,− transforms QQ into itself. We define the Y -system y associated with QQ to be the restricted Y -pattern associated with QQ and μ . As in section 8 of [55], one checks that the identity ϕ h+h = 1 follows if one shows that the system y is periodic of period dividing h + h . Third step. One checks easily that we have μ+− (QQ ) = Q ⊗ Q , where the tensor product Q ⊗ Q is defined at the end of section 7.7. For the 5 , the tensor product is depicted in figure 4. Therefore, above quivers A4 and D the periodicity of the restricted Y -system associated with QQ and μ is
142
Bernhard Keller
equivalent to that of the restricted Y -system associated with Q ⊗ Q and μ⊗ = μ+,− μ−,− μ+,+ μ−,+ . Fourth step. As we have seen in section 7.7, the quiver Q ⊗ Q admits a 2-Calabi-Yau realization given by the cluster category CkQ⊗kQ associated with the tensor product of the path algebras kQ ⊗ kQ . Let T be the initial cluster tilting object. By theorem 7.3, we can define its iterated mutations Tt = μt⊗ (T ) for all t ∈ Z. Now we use the Proposition 8.3. None of the endomorphism quivers occurring in the sequence of mutated cluster-tilting objects joining T to Tt contains loops nor 2-cycles. It is not hard to see that (CkQ⊗kQ , T ) is the Calabi-Yau reduction of a 2-Calabi-Yau realization of the principal extension of QQ . Therefore, it follows from theorem 7.13 that the quiver of the endomorphism algebra of Tt is Q ⊗ Q and that the Y -variables in the Y -seed y,t can be expressed in terms of the triangulated category CkQ⊗kQ and the objects T and Tt . Thus, it suffices to show that Tt is isomorphic to T whenever t is an integer multiple of h + h . Fifth step. Let τ ⊗ 1 denote the auto-equivalence of the bounded derived category of kQ ⊗ kQ given by the total left derived functor of the tensor product with the bimodule complex ( −1 D(kQ)) ⊗ kQ , where D is duality over k. It induces an autoequivalence of CkQ⊗kQ which we still denote by τ ⊗ 1. Define to be the autoequivalence τ −1 ⊗ 1 of CkQ⊗kQ . Proposition 8.4. For each integer t, the image
t
(T ) is isomorphic to Tt .
The proposition is proved by showing that the indices of the two objects are equal. This suffices by theorem 7.9. Now we conclude thanks to the following categorical periodicity result: Proposition 8.5. The power
h+h
is isomorphic to the identity functor.
Let us sketch the proof of this proposition: With the natural abuse of notation, the Serre functor S of the bounded derived category of kQ ⊗ kQ is given by the ‘tensor product’ S ⊗ S of the Serre functors for kQ and kQ . In the generalized cluster category, the Serre functor becomes isomorphic to the square of the suspension functor. So we have S = S ⊗ S = 2 = ⊗
Cluster algebras, representations, triangulated categories
143
as autoequivalences of CkQ⊗kQ . Now recall from equation 5.5.4 that τ = −1 S. Thus we get the isomorphism τ ⊗τ =1 of autoequivalences of CkQ⊗kQ . So we have τ −1 ⊗ 1 = 1 ⊗ τ.
Now we compute h+h by using the left hand side for the first h factors and the right hand side for the last h factors: h+h
= (τ −1 ⊗ 1)h (1 ⊗ τ )h .
But we know from equation 5.5.3 that τ −h = 2 . So we find h+h
= ( 2 ⊗ 1)(1 ⊗ −2 ) = 2 −2 = 1
as required.
9. Quiver mutation and derived equivalence Let Q be a finite quiver and i a source of Q, i.e. no arrows have target i. Then the mutation Q of Q at i is simply obtained by reversing all the arrows starting at i. In this case, the categories of representations of Q and Q are related by the Bernstein-Gelfand-Ponomarev reflection functors [19] and these induce equivalences in the derived categories [73]. We would like to present a similar categorical interpretation for mutation at arbitrary vertices. For this, we use recent work by Derksen-Weyman-Zelevinsky [39] and a construction due to Ginzburg [71]. We first recall the classical reflection functors in a form which generalizes well.
9.1. A reminder on reflection functors We keep the above notations. In the sequel, k is a field and kQ is the path algebra of Q over k. For each vertex j of Q, we write ej for the lazy path at j , the idempotent of kQ associated with j . We write Pj = ej kQ for the corresponding indecomposable right kQ-module, Mod kQ for the category of (all) right kQ-modules and D(kQ) for its derived category.
144
Bernhard Keller
The module categories over kQ and kQ are linked by a pair of adjoint functors [19] Mod kQ O G0
F0
Mod kQ. The right adjoint G0 takes a representation V of Qop to the representation V with Vj = Vj for j = i and where Vi is the kernel of the map Vj −→ Vi arrows of Q
i→j
whose components are the images under V of the arrows i → j . Then the left derived functor of F0 and the right derived functor of G0 are quasi-inverse equivalences [73] DkQ O G
F
DkQ.
The functor F sends the indecomposable projective Pj , j = i, to Pj and the indecomposable projective Pi to the cone over the morphism Pi → Pj . arrows of Q
i→j
In fact, the sum of the images of all the Pj has a natural structure of complex of kQ -kQ-bimodules and F can also be described as the derived tensor product over kQ with this complex of bimodules. The example of the following quiver Q 1 E 222 a 22 3 2o b
c
and its mutation Q at 1 Q : 2 ← 1 ← 3 shows that if we mutate at a vertex which is neither a sink nor a source, then the derived categories of representations of Q and Q are not equivalent in
Cluster algebras, representations, triangulated categories
145
general. The cluster-tilted algebra associated with the mutation of Q at 1 (cf. section 5.8) is the quotient of kQ by the ideal generated by ab, bc and ca. It is of infinite global dimension and therefore not derived equivalent to kQ, either. Clearly, in order to understand mutation from a representation-theoretic point of view, more structure is needed. Now quiver mutation has been independently invented and investigated in the physics literature, cf. for example equation (12.2) on page 70 in [26] (I thank to S. Fomin for this reference). In the physics context, a crucial role is played by the so-called superpotentials, cf. for example [18]. This lead Derksen-Weyman-Zelevinsky to their systematic study of quivers with potentials and their mutations in [39]. We now sketch their main result.
9.2. Mutation of quivers with potentials # be the completed path algebra, i.e. the comLet Q be a finite quiver. Let kQ # pletion of the path algebra at the ideal generated by the arrows of Q. Thus, kQ is a topological algebra and the paths of Q form a topologial basis so that the # is underlying vector space of kQ kp. p
path
# is the vector space HH0 obtained as The continuous Hochschild homology of kQ # the quotient of kQ by the closure of the subspace generated by all commutators. It admits a topological basis formed by the cycles of Q, i.e. the orbits of paths p = (i|αn | . . . |α1 |i) of length n ≥ 0 with identical source and target under the action of the cyclic group of order n. In particular, the space HH0 is a product of copies of k indexed by the vertices if Q does not have oriented cycles. For each arrow a of Q, the cyclic derivative with respect to a is the unique linear map # ∂a : HH0 → kQ which takes the class of a path p to the sum vu p=uav
taken over all decompositions of p as a concatenation of paths u, a, v, where u and v are of length ≥ 0. A potential on Q is an element W of HH0 whose expansion in the basis of cycles does not involve cycles of length 0. Now assume that Q does not have loops or 2-cycles.
146
Bernhard Keller
Theorem 9.1 (Derksen-Weyman-Zelevinsky [39]). The mutation operation Q → μi (Q) admits a good extension to quivers with potentials (Q, W ) → μi (Q, W ) = (Q , W ) , i.e. the quiver Q is isomorphic to μi (Q) if W is generic. Here, ‘generic’ means that W avoids a certain countable union of hypersurfaces in the space of potentials. The main