The Cyclic and Epicyclic Sites
ALAINCONNES(*) - CATERINACONSANI(**)(***)
ABSTRACT- We determine the points of the epicyclic topos which plays a key role in the geometric encoding of cyclic homology and the lambda operations. We show that the category of points of the epicyclic topos is equivalent to projective geometry in char- acteristic one over algebraic extensions of the infinite semifield of ``max-plus integers'' Zmax. An object of this category is a pair (E;K) of a semimoduleEover an algebraic extensionKofZmax. The morphisms are projective classes of semilinear maps between semimodules. The epicyclic topos sits over the arithmetic toposdNof [6] and the fibers of the associated geometric morphism correspond to the cyclic site. In two appendices we review the role of the cyclic and epicyclic toposes as the geometric structures supporting cyclic homology and the lambda operations.
MATHEMATICSSUBJECTCLASSIFICATION(2010). 18B25; 20L05, 19D55.
KEYWORDS. Grothendieck topos, Cyclic category, Groupoids, Characteristic one, Projective geometry.
1. Introduction
The theory of topoi of Grothendieck provides the best geometric framework to understand cyclic homology and thel-operations using the topos associated to the cyclic category [3] and its epicyclic refinement [5]. Given a topos T a basic question is to determine the category of points of T, i:e: of geometric morphisms from the topos of sets toT. In this paper we show how to describe the category of points of the epicyclic topos in terms of projective geometry in characteristic 1. Given a small category C, we denote by C^ the topos of con- travariant functors from C to the category Gets of sets. The epicyclic topos Lop^ is obtained by taking the opposite of the epicyclic category L. This
(*) Indirizzo dell'A.: ColleÁge de France, 3 rue d'Ulm, Paris F-75005 France, I.H.E.S. and Ohio State University.
E-mail: alain@connes.org
(**) Indirizzo dell'A.: Department of Mathematics, The Johns Hopkins University, Baltimore MD 21218 USA.
E-mail: kc@math.jhu.edu
(***) C. Consani would like to thank the ColleÁge de France for some financial support.
choice is dictated by the following natural construction. A commutative ring R determines a covariant functor ( )\:Fin !Ab from the category of finite sets to that of abelian groups. This functor assigns to a finite set J the tensor powerRJN
j2JR. As explained in geometric terms here below, there is also a natural covariant functor L !Fin. The composite of these two functors L !Abprovides, for any commutative ringR, acovariantfunctorR\from the epicyclic category to the category of abelian groups. In geometric termsR\is a sheaf of abelian groups over the topos Lop^. Both the cyclic homology of R and its l-operations are completely encoded by the associated sheafR\. In [5], we provided a conceptual understanding of the epicyclic category as projective geometry over the semifieldF:Zmax of the tropical integers. In these terms the functor ( )\ considered above assigns to a projective space the underlying finite set. This article pursues the relation between the epicyclic topos and (projective) geometry in characteristic 1 in more details. Our main result is the following (cf.Theorem 4.1)
THEOREM. The category of points of the epicyclic topos Lop^is equivalent to the categoryPwhose objects are pairs(K;E), where K is an algebraic extension of FZmaxand E is an archimedean semimodule over K. The morphisms inPare projective classes of semilinear maps and injective semifield morphisms.
It is important to realize the relevance of the language of Grothendieck topoi to interpret, for instance, the action of the edgewise subdivision on the points of the simplicial toposD. The preliminary Section 2 is dedicated to this description. It is^ well known (cf.[10]) that the points ofD^correspond to intervals,i:e:totally ordered setsIwith a smallest elementband a largest elementt6b. For each integerk>0, the edgewise subdivision Sdk defines an endofunctor of the simplicial categoryD and one obtains in this way an action of the monoõÈdNby geometric morphisms on the toposD. We show that the action of the edgewise subdivision on the points of^ D^ is given by the operation of concatenation ofkcopies of the intervalI: the inter- mediate top pointtj of the copyIj is identified with the bottom point bj1 of the subsequent copyIj1. Then, we form the small categoryDopjNcrossed product ofDopby the transposed action Sdof N(i.e.Sdk(f)Sdk(f), wheref7!fis the anti-isomorphismD !Dop).
Section 3 gives a description of the epicyclic category in terms of oriented groupoõÈds. The ambiguõÈty in the choice of a representative of a projective class of semilinear maps in the category P of Theorem 4.1 is inconvenient when working, for example, with colimits. In Section 3.3 we provide a description of the cyclic and the epicyclic categories in terms of a category g of oriented groupoõÈdswhose morphisms are no longer given by equivalence classes. There are by now a number of equivalent descriptions of the cyclic and epicyclic cat- egories, ranging from the most concrete i:e: given in terms of generators and relations, to the most conceptual as in [5]. The description of these categories in
terms of oriented groupoõÈds turns out to be very useful to determine the points of the epicyclic topos by considering filtering colimits, in the categoryg, of the special points provided by the Yoneda embedding of the categories. It is in fact well known that any point of a topos of the form C^ is obtained as a filtering colimit, in the category of flat functors C !Gets, of these special points. On the other hand, there is no guarantee ``a priori'' that this colimit process yields the same result as the colimit taken in the category g. This matter is solved in two steps and in concrete terms in Section 4. In Proposition 4.3 we show how to associate to a pair (K;E) as in the above Theorem a point of Lop^. Conversely, in §§4.2-4.4 we explain a geometric procedure that allows one to reconstruct the structure of an oriented groupoõÈd from the flat functor naturally associated to a point of Lop^.
In §4.8 we explore the relations of Lop^ with the arithmetic site dN, as re- cently defined in [6]. LetNbe the small category with a single objectand whose endomorphisms End()N form the multiplicative semigroupN of positive integers. One has a canonical functor Mod:Lop !N which is trivial on the objects and associates to a semilinear map of semimodules over FZmax the corresponding injective endomorphism Frn2End(F) (cf. [5] for details). This functor induces a geometric morphism of topoi Mod: Lop^ !dN. The sub- category of Lop which is the kernel of this morphism is the cyclic category L (L'Lop).
In Appendix A we view the l-operations as elements Lkn of the convolution ring Z[Dopj N] with integral coefficients. We review their geometric meaning and the geometric proof of their commutation (cf. [9]) with the Hochschild boundary operator.
Appendix Bis dedicated to the description of the cyclic homology of cyclic modules (cf.[3]) and its extension to epicyclic modules [8]. We stress the nuance betweenLandLop in a hopefully clear form. AnepicyclicmoduleEis acovariant functorL !Ab. These modules correspond to sheaves of abelian groups on the topos Lop^. At this point the nuance between the epicyclic category and its dual plays an important role since unlike the cyclic category the epicyclic category is not anti-isomorphic to itself. As explained earlier on in this introduction, a commu- tative ringRgives rise naturally to an epicyclic moduleR\and it is well known (cf.
[8]) that thel-operations on cyclic homology ofRare obtained directly through the associated epicyclic module. We provide a simple and conceptual proof of the commutation of thel-operations with theBoperator of cyclic theory. Finally, we point out that the extended framework of epicyclic modules involves many more modules than those arising by composition, as explained earlier, from a covariant functor Fin !Ab. In fact, these particular (epicyclic) modules have integral weights and thel-operations decompose their cyclic homology as direct sums of modules on whichLkn acts by an integral power ofk. This integrality property no longer holds for general epicyclic modules as can be easily checked by applying a twisting argument.
2. The action of the edgewise subdivision on points ofD^
We recall that the simplicial categoryDis the small category with objects the totally ordered sets [n]: f0;. . .;ng, for each integern0, and morphisms non- decreasing maps.
In this section we study, using the formalism of topoi, the edgewise subdivision functors Sdk :D !D, fork2Nand their action on the points of the simplicial toposD.^
2.1 ±The edgewise subdivision functorsSdk
LetFbe a finite, totally ordered set andk2Na positive integer. We define the set
Sdk(F): f0;. . .;k 1g F 1
to be the cartesian product of the finite ordered setf0;. . .;k 1gwithF, endowed with the lexicographic ordering. For f 2HomD(F;F0) a non-decreasing map (of finite, totally ordered sets), we let
Sdk(f):Idf :Sdk(F)!Sdk(F0) 2
PROPOSITION 2.1. For each k2N, (1) and (2) define an endofunctor Sdk:D !D. They fulfill the property
Sdkk0SdkSdk0; 8k;k02N:
PROOF. The totally ordered sets Sdk([n]) and [k(n1) 1] have the same cardinality and are canonically isomorphic. The unique increasing bijection Sdk([n])![k(n1) 1] is given by
(a;i)7!ia(n1); 8a2 f0;. . .;k 1g; i2 f0;. . .;ng:
Let f 2HomD([n];[m]) then by definition Sdk(f)2HomD(Sdk([n]);Sdk([m])) is given by
Sdk(f)(ia(n1))f(i)a(m1); 8i;a; 0in; 0ak 1:
3
One checks directly that Sdkk0 SdkSdk0. p
We transfer the functors Sdk to the opposite category Dop of finite intervals.
Recall that by definition, an interval I is a totally ordered set with a smallest elementband a largest elementt6b. The morphisms between intervals are the non-decreasing maps respectingbandt,i:e:f :I!J,f(bI)bJ,f(tI)tJ.
For all n0 we denote by n: f0;. . .;n1g. The interval n para- metrizes the hereditary subsets of [n]: indeed, to j2n corresponds [j;n]:
fx2[n]jxjg, the latter set is empty forjn1. The duality betweenDand Dopis then provided by the contravariant functorD ! Dop, [n]7!n, which acts
on morphisms as follows
HomD([n];[m])3f !f2HomDop(m;n); f 1([j;m])[f(j);n]; 8j2m: 4
LetIbe an interval, andk2N, then one lets Sdk(I) to be the quotient of the totally ordered setf0;. . .;k 1g ISdk(I) (with lexicographic ordering) by the equiva- lence relation (j;tI)(j1;bI) forj2 f0;. . .;k 2g. This defines an endofunctor Sdk of the category of intervals whose action on morphisms sends f :I!J to Sdk(f)Idf. By restriction to finite intervals one obtains an endofunctor Sdk:Dop !Dop.
In particular, the interval Sdk(n) has k(n2) (k 1)k(n1)1 ele- ments and one obtains a canonical identification of Sdk(n) with the hereditary subsets of Sdk([n]) as follows
f0;. . .;k 1gn3(b;j)7! f(a;i)2 f0;. . .;k 1g [n]ja>borab& jig:
Note that the right hand side of the above formula depends only upon the class of (b;j)2Sdk(n).
LEMMA2.2. For f 2HomD([n];[m]), one has(Sdk(f))Sdk(f):
PROOF. The morphism (Sdk(f)) is defined by the equivalence Sdk(f)(x)y()(Sdk(f))(y)x
Let xia(n1), yjb(m1) with 0in, 0jm, 0ak 1, 0bk 1. Then by (3) one has Sdk(f)(x)f(i)a(m1), thus the condition Sdk(f)(x)ydetermines (Sdk(f))(y) as follows
f(i)a(m1)jb(m1)()a>borabandf(i)j ()ia(n1)f(j)b(n1)Sdk(f)(y):
This provides the required equality (Sdk(f))Sdk(f). p THEOREM2.3. The actionSddkof the geometric morphismSdk (k2N) on the points of the toposD^is described by the endofunctorSdkon the category of intervals.
PROOF. One can prove this theorem using the fact that any point ofD^is obtained as a filtering colimit of the points associated to the Yoneda embedding ofDopin the category of points ofD. One shows that on such points the action^ Sdckcoincides with the functor Sdk:Dop !Dop. We shall nevertheless find it more instructive to give, in §2.3, a concrete direct proof of the equality between the following two flat functorsD !Getsassociated to an intervalI
5 F1 n HomDop n;Sdk I;F2 n
a
m0
Hom m;I HomDop n;Sdk m
!
=
hereF2is the inverse image functor of the pointpIofD^applied to the contravariant functorY:D !Gets,YXSdk, whereXh[n] is the Yoneda embedding, so that
Y([m])X(Sdk([m]))HomD(Sdk([m]);[n])HomDop(n;Sdk(m)):
6
Thus F2 corresponds to the point Sddk(pI) and the equality between F1 and F2
(cf.Lemma 2.7) yields the result. p
COROLLARY2.4.The point of the simplicial toposD^ associated to the interval [0;1]Ris a fixed point for the action of NonD^.
PROOF. The statement follows using the affine isomorphism Sdk([0;1]) f0;. . .;k 1g [0;1]![0;1]; (a;x)7!a
kx k: 7
2.2 ±Canonical decomposition ofW2HomDop(n;Sdk(I))
LetIbe an interval,I=be the quotient ofIby the identificationbt. Con- sider the map p:Sdk(I)!I=, (j;x)7!x. For W2HomDop(n;Sdk(I)), we define the rank of W as the cardinality of the set ZIo\Range(pW), where IoIn fb;tg.
PROPOSITION 2.5. LetW2HomDop(n;Sdk(I))and r its rank. Then, one has a unique decomposition
WSdk(a)b; b2HomDop(n;Sdk(r)); a2HomDop(r;I):
Moreover, the morphism a2HomDop(r;I) is the unique increasing injection f1;. . .;rg,!Iowhich admits Z as range. The compositeprbis surjective, where pr:Sdk(r)!r=is the canonical surjection.
PROOF. Leta2HomDop(r;I) be the map whose restriction tof1;. . .;rgis the unique increasing injection intoIowhich admitsZas range. Recall that an element x2Sdk(I) is given by a pairx(j;y)2 f0;. . .;k 1g ISdk(I) with the iden- tifications (j;t)(j1;b) forj2 f0;. . .;k 2g. Similarly an elementz2Sdk(r) is given by a pair z(i;u)2 f0;. . .;k 1g rSdk(r) with the identifications (j;r1)(j1;0) for j2 f0;. . .;k 2g. Let s2n f0;. . .;n1g, then W(s)2Sdk(I) is given by a pairW(s)(j;y)2 f0;. . .;k 1g ISdk(I) unique up to the above identifications. Ify2 fb;tg, one definesb(s)(j;0)2Sdk(r) ifyb, and b(s):(j;r1)2Sdk(r) if yt. This definition is compatible with the identifications. Let us now assume that y2 fb;= tg. Then y2Zand there exists a unique elementv2 f1;. . .;rgsuch thatya(v). One then definesb(s):(j;v)2
Sdk(r). The mapb:n!Sdk(r) so defined is non-decreasing,i.e.fors<s0one hasb(s0)b(s) since the inequalityW(s0)W(s) shows that eitherj0>jin which case (j0;v0)(j;v) is automatic, orjj0and in that casey0>ywhich shows thatv0v.
Moreover since Sdk(a)Idaone hasWSdk(a)b.
We prove the uniqueness of this decomposition. Since W2HomDop(n;Sdk(I)) preserves the base points, Range (pW) contains the base point and its cardinality is r1. Thus the map a2HomDop(r;I) is the unique map whose restriction to f1;. . .;rgis the increasing injection toIoand which admitsZIo\Range (pW) as range. Moreover a is injective and so is Sdk(a). Thus the map b2 HomDop(n;Sdk(r)) is uniquely determined by the equalityWSdk(a)b. Finally prb:n!r=is surjective since otherwise the range of Sdk(a)b would be
strictly smaller than the range ofW. p
COROLLARY2.6.For any interval Ithe map
HomDop(n;I)HomDop(n;Sdk(n))!HomDop(n;Sdk(I));(a;b)7!Sdk(a)b is surjective.
2.3 ±Explicit description of the isomorphism F1'F2
LetFj:D !Getsbe the flat functors defined in (5). By definition F2([n]) a
m0
(Hom(m;I)HomDop(n;Sdk(m)))
!
= 8
where the equivalence relation is generated by (af;b)(a;Sdk(f)b)
forf 2HomDop(m;r),b2HomDop(n;Sdk(m)),a2Hom(r;I).
LEMMA2.7. The map
F:F2([n])!F1([n])HomDop(n;Sdk(I)); (a;b)7!Sdk(a)b is a bijection of sets.
PROOF. The mapFis well defined sinceF(af;b)F(a;Sdk(f)b). Corollary 2.6 shows thatFis surjective. To show the injectivity it is enough to prove that for any (a;b)2Hom(m;I)HomDop(n;Sdk(m)) one has (a;b)(ac;bc) where
WSdk(ac)bc; bc2HomDop(n;Sdk(r)); ac 2HomDop(r;I) is the canonical decomposition ofWSdk(a)b.
One has the canonical decompositionbSdk(a0)b0withb02HomDop(n;Sdk(`)), Id`b0surjective. Thus (a;b)(aa0;b0). Since Id`b0is surjective, Rangeaa0
Range IdW= Rangeac, and thusaa0acr
(a;b)(aa0;b0)(acr;b0)(ac;Sdk(r)b0)(ac;bc):
p
2.4 ±The small categoryDopj N
We denote by Dopj N the small category semi-direct product ofDopby the action of N implemented by the endofunctors Sdk, fork2N. It has the same objects as Dop while one adjoins to the collection of morphisms of Dop the new morphismspkn:Sdk(n) k(n1) 1!n such that
pknp`k(n1) 1pk`n 2HomDop N (k`(n1) 1);n 9
wherepknimplements the endofunctor Sdk,i.e.
apknpkmSdk(a); 8a2HomDop(n;m):
10
Using this set-up one checks that any morphismfinDopj N is uniquely of the formfpknawithaa morphism inDop. Any suchfcomposes as follows
(pkmb)(p`na)pk`m(Sd`(b)a) 11
wherea2HomDop(r; `(n 1) 1) and
Sd`(b)2HomDop( `(n1) 1; k`(m1) 1)
so that Sd`(b)amakes sense and belongs to HomDop(r; k`(m1) 1). Using Proposition 2.1 one checks that, if one takes (11) as a definition, the product is as- sociative.
LetFinbe the category of finite pointed sets and letF be the functor which associates to an interval Ithe pointed set II= with base point the class of bt. To any morphism of intervals f :I!J corresponds the quotient map f which preserves the base point. By restrictingFtoDopone gets a covariant functor F :Dop !Fin. The following Proposition shows that F can be extended to Dopj N.
PROPOSITION 2.8. For any n0;k2N, let (pkn):F(Sdk(n))! F(n) be given by the residue modulo n1. Then the extension of the functor F on morphisms given by
fpkna7!f :(pkn)a determines a functorF :Dopj N !Fin.
PROOF. One checks directly that the definition of (pkn) is compatible with the rules (9) and (10) so that the required functoriality follows. p
3. The epicyclic category and the oriented groupoõÈds
3.1 ±Generalities on groupoõÈds
A groupoõÈdGis a small category where the morphisms are invertible. Given a subset XG of a groupoõÈd, we set X 1: fg 1jg2Xg. Let G(0) be the set of objects ofGand denote byr;s:G!G(0)the range and the source maps respec- tively. We viewG(0)as the subset of units ofG. The following definition is a direct generalization to groupoõÈds of the notion of right ordered group (cf. [7])
DEFINITION3.1. An oriented groupoõÈd(G;G)is a groupoõÈd G endowed with a subcategory GG, such that the following relations hold
G\G1G(0); G[G1G:
12
Let (G;G) be an oriented groupoõÈd and let x2G(0). The set Gx:
fg2Gjs(g)xgis endowed with the total order defined by gg0()g0g 12G:
13
This order is right invariant by construction: i.e. for any b2G, with r(b)x, one has
gg0()gbg0b:
In the following subsections we describe two constructions of oriented groupoõÈds associated to a group action.
3.1.1 ± GXj H.
LetHbe a group acting on a setX. Then the semi-direct productG:Xj H is a groupoõÈd with source, range and composition law defined respectively as follows
s(x;h):x; r(x;h):hx; (x;h)(y;k):(y;hk):
(As in any groupoõÈd the compositiongg0is only defined whens(g)r(g0) which holds here if and only ifxky). One has a canonical homomorphism of groupoõÈds r:G!H,r(x;h)h.
LEMMA3.2. Let(H;H)be a right ordered group. Assume that H acts on a set X. Then the semi-direct product GXj H with G:r 1(H) is an oriented groupoõÈd .
PROOF. By definition, the subsetHHof the groupHis stable under product and fulfills the equalities:H\H1 f1g; H[H1H. This implies (12) using
r 1(f1g)G(0). p
Let, in particular, (H;H)(Z;Z) act by translation on the set XZ=(m1)Z of integers modulo m1. Then one obtains the oriented groupoõÈd
g(m):(Z=(m1)Z)j Z:
14
The oriented groupoõÈdsg(m) will play a crucial role in this article.
3.1.2 ± G(XX)=H.
Let Hbe a group acting freely on a set X. LetG(X;H)(XX)=Hbe the quotient ofXXby the diagonal action ofH
G(X;H):(XX)= (x;y)(h(x);h(y)); 8h2H:
Letrandsbe the two projections ofG(X;H) onG(0):X=Hdefined byr(x;y)x ands(x;y)y. Letg;g02G(X;H) be such thats(g)r(g0). Then, forg(x;y) and g0(x0;y0), there exists a unique h2H satisfying x0h(y): this because s(g)r(g0) andHacts freely onX. Then, the pair (h(x);y0) defines an element of G(X;H) independent of the choice of the pairs representing the elementsgandg0. We denote by gg0 the class of (h(x);y0) inG(X;H). This construction defines a groupoõÈd law onG(X;H)(XX)=H.
LEMMA3.3. Let H be a group acting freely on a set X. Assume that X is totally ordered and that H acts by order automorphisms. Then G(X;H)(XX)=H is an oriented groupoõÈd with
G(X;H) f(x;y)2G(X;H)jxyg:
15
PROOF. Since H acts by order automorphisms the condition xy is in- dependent of the choice of a representative (x;y) of a given g2G(X;H) (XX)=H. This condition defines a subcategoryG(X;H) ofG(X;H). The condi- tions (12) then follow sinceXis totally ordered. p LEMMA3.4. Let XZwith the usual total order. Let m2Nand let the group Z act on X by h(x):x(m1)h, 8x2X;h2Z. Then the oriented groupoõÈd G(XX)=Zis canonically isomorphic to the oriented groupoõÈdg(m)of(14).
PROOF. The associated oriented groupoõÈd (G;G) is by construction the quo- tient of ZZ by the equivalence relation: (x;y)(x`(m1);y`(m1)), 8`2Z. Thus the following map defines a bijective homomorphism of groupoõÈds
c:G!g(m)(Z=(m1)Z)j Z; c(x;y)(p(y);x y)
where p:Z!Z=(m1)Z is the natural projection. One has by restriction G!c
g(m), since xy()x y0, so that c is in fact an isomorphism of
oriented groupoõÈds. p
3.2 ±The oriented groupoõÈd associated to an archimedean set
In this section we explain how to associate an oriented groupoõÈd to an archi- medean set and describe the special properties of the oriented groupoõÈds thus obtained. We first recall from [4] the definition of an archimedean set.
DEFINITION3.5. An archimedean set is a pair(X;u)of a non-empty, totally ordered set X and an order automorphismu2AutX, such thatu(x)>x,8x2X.
The automorphism u is also required to fulfill the following archimedean property
8x;y2X; 9n2Ns:t: yun(x):
Let (X;u) be an archimedean set and letG(X;u) be the oriented groupoõÈd as- sociated by Lemma 3.3 to the action ofZonXby integral powers ofu. Thus
G(X;u):(XX)=; (x;y)(un(x);un(y)); 8n2Z and
G(X;u): f(x;y)2G(X;u)jxyg:
16
Next proposition describes the properties of the pair (G(X;u);G(X;u)) so obtained.
PROPOSITION 3.6. The oriented groupoõÈd (G;G)(G(X;u);G(X;u)) fulfills the following conditions
(1) 8x;y2G(0),9g2G s.t. s(g)y,r(g)x.
(2) Forx2X, the ordered groupsGxx: fgjs(g)r(g)xgare isomorphic to(Z;).
(3) Let g2G with s(g)y and r(g)x. Then the map: Gyy3r7!g rg 12Gxxis an isomorphism of ordered groups.
PROOF. Sinceuis an order automorphism ofX, the groupZacts by order au- tomorphisms. We check the three conditions (i)-(iii).
(i) For x;y2X, there exists n2N such that un(x)y. Then g(un(x);y) belongs toGands(g)y,r(g)x.
(ii) Letx2X. The conditionss(g)r(g)ximply that the class ofg2G(X;u) admits a unique representative of the form (un(x);x). One easily checks that the mapGxx!(Z;), (un(x);x)7!nis an isomorphism of ordered groups.
(iii) Let x;y2X with g(x;y). Then for r(un(y);y)2Gyy one gets grg 1(un(x);x), thus the unique isomorphism with (Z;) is preserved. p Let (G;G) be an oriented groupoõÈd fulfilling the three conditions of Propo- sition 3.6. Let x2G(0), consider the set Gx fg2Gjs(g)xg with the total order defined by (13) and with the action of Z given, for gx2G the positive
generator of Gxx, by
u(g):ggx: 17
When one applies this construction to the case (G;G)(G(X;u);G(X;u)), for (X;u) an archimedean set, withx2G(0)X=uone obtains, after choosing a lift x~2Xofx, an isomorphism
j~x:X! Gx; j~x(z)(z;x):
18
The following proposition shows that the two constructions (X;u)7!G(X;u) and (G;G)7!(Gx;u) are reciprocal.
PROPOSITION3.7. Let(G;G)be an oriented groupoõÈd fulfilling the conditions of Proposition3.6 and let x2G(0). Consider the set Gx: fg2Gjs(g)xg X endowed with the total order(13)and the action ofZon it given by(17). Then(X;u) is an archimedean set and one has an isomorphism of groupoõÈds
(G(X;u);G(X;u))(G;G):
PROOF. The implicationgg0)u(g)u(g0) follows since right multiplication preserves the order. Moreover, the condition (iii) of Proposition 3.6 implies that u(g)>g,8g2XGx. Next we show that the archimedean property holds on (X;u).
Letgg02Gx, withyr(g) andy0r(g0). By applying the condition (i) of Pro- position 3.6, we choose d2G such that s(d)y0 and r(d)y. Theng00dg0 fulfillss(g00)s(g) andr(g00)r(g) and thus there existsn2Zsuch thatg00ggnx. Moreover, one hasg00dg0g0. It follows that (X;u) is an archimedean set. If one replaces x2G(0) by y2G(0), then the condition (i) implies that there exists a2G with s(a)y,r(a)x. Then the map Gx!Gy,g7!ga is an order iso- morphism which satisfies
(ggx)a(ga)(a 1gxa):
Since condition (iii) impliesa 1gxagy, one obtains an isomorphism of the corresponding archimedean sets.
Finally, we compare the pair (G;G) with (G(X;u);G(X;u)). We define a map f :G(X;u)!G as follows: given a pair (g;g0) of elements of XGx, one sets f(g;g0):gg0 1. One has
f(u(g);u(g0))f(ggx;g0gx)gg0 1f(g;g0):
To show that f is a groupoõÈd homomorphism it is enough to check that f(g;g0)f(g0;g00)f(g;g00) and this can be easily verified. Next we prove thatf is bijective. Leta2G. By applying condition (i) of Proposition 3.6, there existsg2G such that r(g)r(a) and s(g)x. Let then g0a 1g. Since s(g0)x, both g;g0 belong toXGxand moreoverf(g;g0)ashowing thatf is surjective. Letgj;gj0 be elements of XGx such that f(g1;g10)f(g2;g20). One then has g1g10 1g2g20 1 and henceg21g1g20 1g2gnx for somen2Z. It follows
that (g1;g10)(un(g2);un(g20)) which shows thatf is also injective. Finally, for any g;g02XGx one hasgg0()gg0 12G showing thatf, so defined, is an
order isomorphism. p
3.3 ±The category of archimedean sets in terms of oriented groupoõÈds
In this section we extend the above construction (X;u)!G(X;u) of the ori- ented groupoõÈd associated to an archimedean set to a functor G connecting the categoryArcj N of archimedean sets to that of oriented groupoõÈds. We recall, from [4], the definition of the category of archimedean sets.
DEFINITION3.8. The objects of the categoryArcj Nare the archimedean sets (X;u) as in Definition 3.5, the morphisms f :(X;u)!(X0;u0) in Arcj N are equivalence classes of maps
f :X!X0; f(x)f(y) 8xy; 9k>0; f(u(x))u0k(f(x)); 8x2X 19
where the equivalence relation identifies two such maps f and g if there exists an integer m2Zsuch that g(x)u0m(f(x)),8x2X.
Given a morphism f :(X;u)!(X0;u0) in Arcj N as in (19), the map G(f) sending (x;y)7!(f(x);f(y)) is well defined since
XX3(x;y)(x0;y0))(f(x);f(y))(f(x0);f(y0)):
Moreover G(f):G(X;u)!G(X0;u0) does not change if we replace f by g(x) u0m(f(x)) since this variation does not alter the element
(f(x);f(y))(g(x);g(y))2G(X0;u0):
PROPOSITION3.9. The association(X;u)7!G(X;u), f7!G(f)defines a faithful functor G from Arcj N to the category of oriented groupoõÈds. For any non- trivial morphism of oriented groupoõÈds r:G(X;u)!G(X0;u0) there exists a (unique) morphism
f 2HomArc N((X;u);(X0;u0)) s:t: rG(f):
PROOF. By construction the mapG(f) is a morphism of groupoõÈds since G(f) (x; y)(y;z) (f(x);f(z))G(f)((x;y))G(f)((y;z)):
Moreover it is a morphism of oriented groupoõÈds since by (19), one hasf(x)f(y), 8xy so that
(x;y)2G(X;u))(f(x);f(y))2G(X;u):
We show that the functorGis faithful. Assumef;g2HomArc N((X;u);(X0;u0)) are such that G(f)G(g). Then for any (x;y)2XX there exists an integer
nn(x;y)2Zsuch that
g(x)u0n(x;y)(f(x)); g(y)u0n(x;y)(f(y)):
Since u0 acts freely onX0, the integern(x;y) is unique. The first and the second equations prove thatn(x;y) is independent ofyandxrespectively. Thus one derives thatfandgare in the same equivalence class,i.e.they define the same element of HomArc N((X;u);(X0;u0)).
Let nowr:G(X;u)!G(X0;u0) be a non-trivial morphism of oriented groupoõÈds.
Letx2G(0),yr(x): the ordered group morphismr:Gxx!G0yy is non-constant and is given byr(gx)gky, for somek>0. The mapr:Gx!G0yis non-decreasing since
gg0)g0g 12G)r(g0)r(g) 12G0:
Given an archimedean set (X;u) and an element z2X, we claim that the map cX;z:X!G(X;u) defined bycX;z(y):(y;z) is an order preserving bijection ofX with G(X;u)x, wherexis the class ofzinX=u. Indeed, every element ofG(X;u)x admits a unique representative of the form (y;z) and one has
cX;z(y)cX;z(y0)()(y0;z)(z;y)2G()y0y:
MoreovercX;zis also equivariant since one has
cX;z(u(y))(u(y);z)(u(y);u(z))(u(z);z)cX;z(y)gx:
Let then~x2Xandy~2X0be two lifts ofxandy. The mapf :cX10;~yrcX;~xis a non-decreasing map fromXtoX0and one has, usingr(ggx)r(g)gky, that
f(u(x))u0k(f(x)); 8x2X:
One derives by construction the equality (f(a);~y)r((a;~x)),8a2X. Takinga~x this givesf(~x)~ysincer((~x;~x)) is a unit. This shows thatr(g)G(f)(g)8g2Gxand the same equality holds for all g2G since bothr andG(f) are homomorphisms while any element ofGis of the formg(g0) 1withg;g02Gx. p REMARK3.10. The oriented groupoõÈds associated to archimedean sets are all equivalent, in the sense of equivalence of (small) categories, to the ordered group (Z;Z). It follows that a morphismfof oriented groupoõÈds induces an associated morphism Mod(f) of totally ordered groups, i.e. an ordered group morphism (Z;Z)!(Z;Z) given by multiplication by an integer Mod(f)k2N. Propo- sition 3.9 suggests to refine the category gof oriented groupoõÈds by considering only the morphismsfsuch that Mod(f)60. In other words what one requires is that the associated morphism of totally ordered groups, obtained by working modulo equivalence of categories, isinjective. One can then reformulate Proposi- tion 3.9 stating that the functorGis full and faithful.
COROLLARY 3.11. The epicyclic category L (cf. Appendix B) is canonically isomorphic to the category with objects the oriented groupoõÈds g(m), m0, of equation(14)and morphisms the non-trivial morphisms of oriented groupoõÈds.
The functor which associates to a morphism of oriented groupoõÈds its class up to equivalence coincides with the functorMod:L !N which sends a semilinear map of semimodules overFZmaxto the corresponding injective endomorphism Frn2End(F)(cf.[5])
PROOF. By Proposition 2.8 of [5], the epicyclic categoryL is canonically iso- morphic to the full subcategory of Arcj N whose objects are the archimedean sets m:(Z;x7!xm1) for m0. The oriented groupoõÈd G(m) is by Lemma 3.4 canonically isomorphic tog(m). The first statement then follows from Proposition 3.9 while the last one is checked easily and directly. p
4. Points of Lop^and projective geometry in characteristic one
LetCbe a small category andC^the topos of contravariant functors fromCto the category of sets Gets. Yoneda's Lemma defines an embedding of the opposite categoryCopinto the category of points of the toposC. More precisely, to an object^ c of Cop one associates the flat covariant functor hc( ):C !Gets, hc( ) HomC(c; ). Then, one sees that through Yoneda's embeddingh:Cop !C,^ c7!hc, any point ofC^can be obtained as a filtering colimit of points of the formhc. We shall apply these well known general facts toC Lop: the opposite of the epicyclic cat- egoryL. We refer to Appendix Bfor the basic notations on the cyclic and epicyclic categories. It follows from Corollary 3.11 thatLis canonically isomorphic to the full subcategory of the categorygof oriented groupoõÈds whose objects are the oriented groupoõÈds of the formg(m). This fact suggests that one should obtain the points of the topos Lop^by considering filtering colimits of the objectsg(m) ing. In this section we compare the colimit procedures taken respectively in the category of flat functorsLop !Getsand in the categoryg. The comparison is made directly by reconstructing the structure of an oriented groupoõÈd starting from a flat functor as above. The main result is the following
THEOREM4.1. The category of points of the epicyclic topos Lop^is equivalent to the categoryPwhose objects are pairs(K;E)where K is an algebraic extension of FZmax and E is an archimedean semimodule over K. The morphisms are projective classes of semilinear maps and injective semifield morphisms.
One knows from [6] that an algebraic extensionKof the semifieldFZmaxof tropical integers is equivalently described by a totally ordered group (H;H) isomorphic to a subgroup ZHQ of the rationals. An archimedean semi- module EoverKis in turn described (cf.[5]) by a totally ordered setXon whichH acts by order automorphisms of type: (x;h)7!xhwhich fulfill the property
hx>x; 8h2H; h60; x2X 20
and the archimedean condition
8x;y2X; 9h2H s:t: hx>y:
21
It follows from [1] (cf.also [10], Theorem 2 Chapter VII §5) that a point of a topos of the form C, where^ Cis a small category, is described by a covariant flat functor F:C !Gets. Next, we overview the strategy adopted to prove Theorem 4.1.
In §4.1 we associate to a pair (K;E) a point of Lop^. This construction is accomplished in two steps. First, we extend the construction (X;u)7!G(X;u) of the oriented groupoõÈd associated to an archimedean set (as in §3.2) to a pair (K;E) as in Theorem 4.1. Then, for any given pair (K;E), we provide a natural con- struction of a point of Lop^ by means of the following associated flat functor (n(Z;x7!xn1),n0)
F:Lop !Gets; F(n)Homg g(n);G(K;E):
22
Here, one implements Corollary 3.11 to identify the categoryL with a full sub- category of the categorygof oriented groupoõÈds with injective morphisms (up to equivalence).
To produce the converse of the above construction,i.e.in order to show that any point of Lop^is obtained as in (22) by means of a uniquely associated pair (K;E), we start from a covariant flat functorF:Lop !Gets and describe in
§§4.2-4.4 a procedure that allows one to reconstruct the semifieldKby using the natural geometric morphism of topoi associated to the functor Mod:Lop !N. The archimedean semimodule E (totally ordered set) is then reconstructed by using a suitable restriction ofFto obtain intervals from points of the simplicial toposD.^
4.1 ±The flat functorLop !Getsassociated to a pair(K;E)
Let (H;H) be a totally ordered abelian group, denoted additively and X a totally ordered set on which the ordered groupHacts preserving the order and fulfilling (20). Let (G(X;H);G(X;H)) be the oriented groupoõÈd associated to the pair (X;H) by Lemma 3.3, thus one has
G(X;H):(XX)=H; G(X;H): f(x;y)jxyg:
23
The next lemma is used to show that the functorF:Lop !Getsnaturally asso- ciated to a pair (K;E) isfiltering.
LEMMA4.2. Let(H;H)be a non-trivial subgroup of(Q;Q)and assume that the totally ordered set X on which H acts fulfills the archimedean condition(21).
LetF ffj j1jngbe a finite set of morphismsfj2Homg(g(mj);G(X;H)).
Then, there exists a cyclic subgroup H0H, a subset X0X stable under the action of H0, morphismscj2Homg(g(mj);G(X0;H0))and an integer m2Nsuch
that, denoting byi:G(X0;H0)!G(X;H)the natural morphism, one has fjicj 8j; G(X0;H0)'g(m):
24
Moreover, let c;c02Homg(g(n);G(X0;H0))be two morphisms such that ic ic0, then there exists a singly generated subgroup H1with H0H1H, a subset X1X containing X0 and stable under the action of H1, such that the equality i1ci1c0 holds inHomg(g(n);G(X1;H1)), withi1:G(X0;H0)!G(X1;H1)the natural morphism.
PROOF. We denote bya(m;i):(i;1)2 Z=(m1)Zj Zg(m) the natural positive generators of the oriented groupoõÈd g(m). Let (G;G) be an oriented groupoõÈd. A morphism f2Homg(g(m);G) is uniquely specified by them1 ele- mentsgif(a(m;i))2G(cf.Figure 1) fulfilling the conditions (withgm1:g0)
r(gi)s(gi1); 8i;0im; gm g02=G(0):
IfGG(X;H), it follows that Homg(g(m);G) is the quotient of the subset ofXm2 f(x0;. . .;xm1)2Xm2jxj xj1;8jn; xm12x0Hg
25
by the diagonal action of H. The morphism f2Homg(g(m);G) associated to (x0;. . .;xm1) is given by
f(a(m;i))(xi1;xi)2G 8i; 0im:
26
For eachfj2 Fwe get anhj2H, then we choose a finite subsetZjXsuch that fjis represented by an m2-uple (x0;. . .;xm1)2Xm2with allxi2Zj. LetH0 be the subgroup ofHgenerated by thehj's and letX0be theH0invariant subset ofX generated by the union of theZj. ThenH0is singly generated and the pair (X0;H0)
Figure 1. One encodes a morphism fof oriented groupoõÈds fromg(n) tog(m) by the arrows gif(a(n;i)) associated to the generatorsa(n;i). To each generator (in blue) one assigns an arrow (in red) specified by its source and range and by an integer which gives the number of additional windings.
fulfills the archimedean condition (21). Moreover by construction one can lift the mapsfj 2 F to elementscj 2Homg(g(mj);G(X0;H0)) such thatfj icj, where i:G(X0;H0)!G(X;H) is the natural morphism.
It remains to show that G(X0;H0)'g(m) for some m2N. By construction there exists a finite subsetZX0such thatX0ZH0. Using the archimedean property (21) and sinceH0'Z, it follows that the pair (X0;H0) is an archimedean set such that the quotientX0=H0is finite. ThusG(X0;H0)'g(m), wherem1 is the cardinality ofX0=H0.
To prove the last statement, let (x0;. . .;xm1)2X0m2 (resp. (x00;. . .;x0m1)2 X0m2) representc (resp.c0). The equality icic0 implies that there exists h2Hsuch thatx0j xjhfor allj. One then letsH1be the subgroup ofHgen- erated byH0 andhandX1theH1 invariant subset ofXgenerated byX0. p PROPOSITION4.3. Let(H;H)be a non-trivial subgroup of(Q;Q)and assume that the totally ordered set X on which H acts fulfills the archimedean condition (21). Then the following formula defines a flat functor
F:Lop !Gets F(n)Homg(g(n);G); GG(X;H) 27
where n(Z;x 7!u xn1).
PROOF. The statement follows from Lemma 4.2 showing that the functorFis obtained as a filtering colimit ofrepresentable, flatfunctors. We provide the detailed proof for completeness and to review the basic properties of flat functors which will be used later in this article. Corollary 3.11 provides a canonical identification of the epicyclic categoryLwith the full subcategory ofgof oriented groupoõÈds of the form g(m). In particular, (27) defines a covariant functor. It remains to show that this functor is flat. One knows from classical facts in the theory of Grothendieck topoi (cf. e.g.[10], Chapter VII §6, Theorem 3) that a functorF:C !Gets(Ca small category) is flat if and only if it is filteringi.e.the categoryR
C Fis filtering (cf.[10]
Chapter VII §6, Definition 2). The objects of the categoryR
C Fare pairs (j;x) wherej isan object ofCandx2F(j). The morphisms between two suchobjects (j;x) and (k;y) are elementsg2HomC(j;k) such thatF(g)xy. We recall that the filtering condition on a small categoryIis equivalent to the fulfillment of the following conditions
(1) Iis non empty.
(2) For any two objectsi;jofIthere exist an objectkand morphismsk!i, k!j.
(3) For any two morphisms a;b:i!j, there exist an object k and a morphismg:k!isuch thatagbg.
For each objectiof the small categoryCone obtains a flat functor provided by the Yoneda embeddinghi:C !Gets; j7!HomC(i;j). Here we takeC Lop and Fgiven by (27). The filtering property ofFonly involves finitely many elements of
Homg(g(n);G) and hence by Lemma 4.2, it follows using the filtering property of the functorshi. The first part of Lemma 4.2 is used to prove the filtering property (ii) while the last part is implemented to prove (iii). p
4.2 ±The image of a flat functor F:Lop !Getsby the module morphism The functor Mod:Arcj N !N associates to any morphism of archime- dean sets the integerk2Ninvolved in Definition 3.8 (cf.[5]). Its restriction to the full subcategory whose objects are archimedean sets of type (Z;u), where u(x)xn1, defines a functor Mod:L !N. The categoryNis isomorphic to its opposite in view of the commutativity of the multiplicative monoõÈd of positive integers. The functor Mod:Lop !Ndetermines a geometric morphism of topoi.
We recall once again ([6]) that the category of points of the toposNdis canonically equivalent to the category of totally ordered groups isomorphic to non-trivial subgroups of (Q;Q), and injective morphisms of ordered groups. This latter cat- egory is in turn equivalent to the category of algebraic extensions of the semifield FZmax i.e. of extensions FK Qmax. The morphisms are the injective morphisms of semifields.
This section is devoted to the description of the action of the geometric morphism Mod: Lop^ !Ndon points, in terms of the associated flat functors.
This process allows one to recover the extensionK ofFZmax involved in The- orem 4.1 from the datum of a flat functorLop !Gets.
Given two small categories Cj (j1;2), a functor f:C1 ! C2 determines a geometric morphism (also noted f) of topoi C^1 !C^2 (cf. e.g. [10], Chapter VII §2, Theorem 2). The inverse image f sends an object of C^2, i.e. a con- travariant functor C2 !Gets to its composition with f which determines a contravariant functor C1 !Gets. The geometric morphism f sends points of C^1 to points ofC^2. In terms of the flat functors associated to points, the image by f of a flat functor F1:C1 !Gets associated to a point p1:Gets !C^1 is the flat functor F2:C2 !Gets obtained by composing the Yoneda embed- ding C2 !C^2 with p1f, where p1: ^C1 !Gets is the inverse image functor with respect to F1. Thus, for any object Z of C2 one obtains
F2(Z)p1(X); X:Cop1 !Gets; X(c1):HomC2(f(c1);Z):
28
We apply this procedure to the functor Mod:Lop !N: i.e.we take C1Lop, C2 NandfMod. LetFbe a flat functorF:Lop !Gets. The inverse image functor with respect toFof a covariant functorX:L !Getscoincides with the geometric realizationjXjFand it is of the form
jXjF a
n0
(F(n)LX(n))
!
=:
The image of the flat functorF:Lop !Getsby the morphism Mod is thus the flat functorH:N !Getsobtained as the geometric realizationjXjFof the covariant functor
X:L !Gets; X(n)HomN(;Mod(n))N Obj(N) fg:
The functorXassociates to any object ofL the setNand to a morphismgofLits module Mod(g) acting by multiplication onN. Hence we obtain
H() a
n0
(F(n)LN)
!
=:
29
The equivalence relation is exploited as follows: for (z;k)2F(n)N, one has (z;k)(F(g)z;k)2F(0)Nfor anyg2HomL(0;n), since Mod(g)1. Moreover for (z;k)2F(0)N, one has (z;k)(F(g)z;1) forg2HomL(0;0) with Mod(g)k.
This shows that any element ofH() is equivalent to an element of the form (z;1) for somez2F(0). In particular one deduces thatH() is a quotient ofF(0).
LEMMA 4.4. Let F:Lop !Gets be a flat functor and (H;H) the corre- sponding point of dN through the morphism Mod. Then there is a canonical, surjectiveN-equivariant map
p:F(0)!H; p(F(g)z)Mod(g)p(z); 8g2HomL(0;0):
Moreover, the equivalence relation xx0()p(x)p(x0)is given by xx0() 9z2F(1); F(d0)zx; F(d1)zx0 30
wheredj 2HomD(0;1); (j1;2)are the two face maps.
PROOF. Let p:F(0)!H(), p(z)(z;1) as in (29). As remarked above, the mapp is surjective. Let g2HomL(0;0), then one derives easily: p(F(g)z) (F(g)z;1)(z;Mod(g))Mod(g)p(z). Moreover, p(x)p(x0) if and only if there exist n2N, u2F(n) and g;g02HomL(0;n) such that F(g)ux, F(g0)ux0, Mod(g)Mod(g0):LetkMod(g), andCk(n) the archimedean set obtained from n(Z;u) by replacing u with uk (cf.Appendix B). Then one derives canonical factorizations involving the identity map Z!Z viewed as the element Idkn2 HomL(Ck(n);n) with Mod(Idkn)k
gIdkna0; g0Idkna1; a0;a12HomL(0;Ck(n)):
Let dj2HomD(0;1), j0;1, be the two face maps. One can then find a2HomL(1;Ck(n)) such that ajadj. Thus it follows that gIdknad0, g0Idknad1, and one also gets that xF(g)zF(d0)F(a)F(Idkn)uF(d0)z, zF(a)F(Idkn)u; x0F(d1)z;which proves (30). p