New Perspectives in Arakelov Geometry

Size: px
Start display at page:

Download "New Perspectives in Arakelov Geometry"

Transcription

1 Centre de Reherhes Mthémtiques CRM Proeedings nd Leture Notes Volume 36, 2004 New Perspetives in Arkelov Geometry Cterin Consni nd Mtilde Mrolli Astrt. In this pper we give unified desription of the Arhimeden nd the totlly split degenerte fiers of n rithmeti surfe, using opertor lgers nd Connes theory of spetrl triples in nonommuttive geometry. 1. Introdution The im of this rtile is to report on some of the reent results otined y the two uthors on nonommuttive interprettion of the totlly split degenerte fiers of n rithmeti surfe. The results stted in the first prt of the pper were nnouned in tlk given y the first uthor t the VII meeting of the CNTA in My 2002 t Montrel. The mteril presented in this note is sed on the ppers [11, 12]. Let X e n rithmeti surfe defined over Spe(Z) (or over Spe(O K ), for numer field K), hving the smooth lgeri urve X /Q s its generi fier. It is well known tht, s Riemnn surfe, X /C dmits lwys uniformiztion y mens of Shottky group Γ. In ft, the presene of this uniformiztion plys fundmentl role in the theory of the fier t infinity of X desried in [11, 22]. In nlogy to Mumford s p-di uniformiztion of lgeri urves (f. [26]), the Riemnn surfe X /C n e interpreted s the oundry t infinity of 3-mnifold X Γ defined s the quotient of the rel hyperoli 3-spe H 3 y the tion of the Shottky group Γ. The spe X Γ ontins in its interior n infinite link of ounded geodesis. Mnin gve n expression for the Arkelov Green funtion on X /C in terms of onfigurtions of geodesis in X Γ, thus interpreting this tngle s the dul grph G of the losed fier t infinity of X. In the first prt of this pper we onentrte on Mnin s desription of suh dul grph nd we exhiit the suspension flow S T of dynmil system T on the limit set of the Shottky group Γ s geometri model for the dul grph G Mthemtis Sujet Clssifition. 58B34, 14G40, 46L55, 11G30. This pper ws prtly written during visits of the seond uthor to Florid Stte University nd University of Toronto. The uthors thnk these institutions for the hospitlity. The first uthor is prtilly supported y NSERC grnt The seond uthor is prtilly supported y the Humoldt Foundtion nd the Germn Government (Sofj Kovlevsky Awrd). The uthors thnk Alin Connes for mny extremely helpful disussions. This is the finl form of the pper Amerin Mthemtil Soiety

2 80 CATERINA CONSANI AND MATILDE MARCOLLI In prtiulr, the first ohomology group of S T determines model of the first ohomology of the dul grph of the fier t infinity. Furthermore, the first (o)homology group of S T rries nturl filtrtion. A ruil feture of this onstrution is the ft (proved in [11, Setion 5]) tht this dynmil ohomology ontins suspe isomorphi to the Arhimeden ohomology of [10]: the group of invrints for the tion of the lol monodromy t infinity. This spe hs lso the orret geometri properties, in order to e interpreted in terms of ohomology theory ssoited to degenertion in neighorhood of rithmeti infinity. Our result identifies suh spe with distinguished suspe of the ohomology of topologil spe onstruted in terms of geodesis in X Γ, our geometri model of the dul grph. Under this identifition, the grded struture ssoited to the filtrtion on the (o)homology of S T orresponds to the grded struture given y Tte twists on the Arhimeden ohomology of [10]. The Cuntz Krieger lger O A ssoited to the shift T desries the ring of funtions on nonommuttive spe, whih represents the quotient of the limit set Λ Γ of the Shottky group, y the tion of Γ. In terms of the geometry of the fier t rithmeti infinity, this spe n e thought of s the set of omponents of the speil fier, or equivlently the verties of the dul grph G, wheres the quotient Λ Γ Γ Λ Γ gives the edges of G. The lger O A rries refined informtion on the tion of the Shottky group Γ on its limit set. In prtiulr, we onstrut spetrl triple for this lger. In nonommuttive geometry, the notion of spetrl triple provides the orret generliztion of the lssil struture of Riemnnin mnifold. The two notions gree on ommuttive spe. In the usul ontext of Riemnnin geometry, the definition of the infinitesiml element ds on smooth spin mnifold n e expressed in terms of the inverse of the lssil Dir opertor D. This is the key remrk tht motivtes the theory of spetrl triples. In prtiulr, the geodesi distne etween two points on the mnifold is defined in terms of D 1 (f. [8, Setion VI]). The spetrl triple tht desries lssil Riemnnin spin mnifold is (A, H, D), where A is the lger of omplex vlued smooth funtions on the mnifold, H is the Hilert spe of squre integrle spinor setions, nd D is the lssil Dir opertor ( squre root of the Lplin). These dt determine ompletely nd uniquely the Riemnnin geometry on the mnifold. It turns out tht, when expressed in this form, the notion of spetrl triple extends to more generl nonommuttive spes, where the dt (A, H, D) onsist of C -lger A (or more generlly of smooth sulger of C -lger) with representtion s ounded opertors on Hilert spe H, nd n opertor D on H tht verifies the min properties of Dir opertor. The notion of smoothness is determined y D: the smooth elements of A re defined y the intersetion of domins of powers of the derivtion given y ommuttor with D. The si geometri struture enoded y the theory of spetrl triples is Riemnnin geometry, ut in more refined ses, suh s Kähler geometry, the dditionl struture n e esily enoded s dditionl symmetries. In our onstrutions, the Dir opertor D is otined from the grding opertor ssoited to filtrtion on the ohins of the omplex tht omputes the dynmil ohomology. The indued opertor on the suspe identified with the Arhimeden ohomology grees with the logrithm of Froenius of [10, 15].

3 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 81 This struture further enrihes the geometri interprettion of the Arhimeden ohomology, giving it the mening of spinors on nonommuttive mnifold, with the logrithm of Froenius introdued in [15] in the role of the Dir opertor. An dvntge of this onstrution is tht ompletely nlogous formultion exists in the se of Mumford urves. This provides unified desription of the Arhimeden nd totlly split degenerte fiers of n rithmeti surfe. Let p e finite prime where X hs totlly split degenerte redution. Then, the ompletion X p t p of the generi fier of X is split-degenerte stle urve over Q p (lso lled Mumford urve) uniformized y the tion of p-di Shottky group Γ. The dul grph of the redution of Xp oinides with finite grph otined s the quotient of tree Γ y the tion of Γ. The urve X p is holomorphilly isomorphi to quotient of suset of the ends of the Bruht Tits tree of Q p y the tion of Γ. Thus, in this setting, the Bruht Tits tree t p reples the hyperoli spe H 3 t infinity, nd the nlog of the tngle of ounded geodesis in X Γ is plyed y douly infinite wlks in Γ /Γ. In nlogy with the Arhimeden onstrution, we define the system (W( Γ /Γ), T ) where T is n invertile shift mp on the set W( Γ /Γ) of douly-infinite wlks on the grph Γ /Γ. The first ohomology group H 1 (W( Γ /Γ) T, Z) of the mpping torus W( Γ /Γ) T of T inherits nturl filtrtion using whih we introdue dynmil ohomology group. We gin hve Cuntz-Krieger grph lger C ( Γ /Γ) nd we n onstrut spetrl triple s in the se t infinity, where gin the Dir opertor is relted to the grding opertor Φ tht omputes the lol ftor s regulrized determinnt, s in [16, 17]. In [12], we lso suggested possile wy of extending suh onstrution to ples tht re not of split degenerte redution, inspired y the fom spe onstrution of [5, 21]. 2. Nottion Throughout this pper we will denote y K one mong the following fields: () the omplex numers C, () finite extension of Q p. When () ours, we write O K for the ring of integers of K, m O K for the mximl idel nd π m for uniformizer (i.e., m = (π)). We lso denote y k the residue lsses field k = O/m. We denote y H 3 the three-dimensionl rel hyperoli spe i.e., the quotient H 3 = SU(2)\ PGL(2, C). This spe n lso e desried s the upper hlf spe H 3 C R + endowed with the hyperoli metri. The group PSL(2, C) ts on H 3 y isometries. The omplex projetive line P 1 (C) is identified with the onforml oundry t infinity of H 3 nd the tion of PSL(2, C) on H 3 extends to n tion on H 3 := H 3 P 1 (C). The group PSL(2, C) ts on P 1 (C) y frtionl liner trnsformtions. For n integer g 1, Shottky group of rnk g is disrete sugroup Γ PSL(2, K), whih is purely loxodromi nd isomorphi to free group of rnk g. We denote y Λ Γ the limit set of the tion of Γ. One sees tht Λ Γ is ontined in P 1 (K). This set n lso e desried s the losure of the set of the

4 82 CATERINA CONSANI AND MATILDE MARCOLLI ttrtive nd repelling fixed points z ± (g) of the loxodromi elements g Γ. In the se g = 1 the limit set onsists of two points, ut for g 2 the limit set is usully frtl of some Husdorff dimension 0 δ = dim H (Λ Γ ) < 2. We denote y Ω Γ = Ω Γ (K) the domin of disontinuity of Γ, tht is, the omplement of Λ Γ in P 1 (K). When K = C, the quotient spe X Γ := H 3 /Γ is topologilly hndleody of genus g, nd the quotient X /C = Ω Γ /Γ is Riemnn surfe of genus g. The overing Ω Γ X /C is lled Shottky uniformiztion of X /C. Every omplex Riemnn surfe X /C dmits Shottky uniformiztion. The hndleody X Γ n e omptified y dding the onforml oundry t infinity X /C to otin X Γ := X Γ X /C = (H 3 Ω Γ )/Γ. A direted grph E onsists of dt E = (E 0, E 1, E+, 1 r, s, ι), where E 0 is the set of verties, E 1 is the set of oriented edges w = {e, ɛ}, where e is n edge of the grph nd ɛ = ±1 is hoie of orienttion. The set E+ 1 onsists of hoie of orienttion for eh edge, nmely one element in eh pir {e, ±1}. The mps r, s: E 1 E 0 re the rnge nd soure mps, nd ι is the involution on E 1 defined y ι(w) = {e, ɛ}. A direted grph is finite if E 0 nd E 1 re finite sets. It is lolly finite if eh vertex emits nd reeives t most finitely mny oriented edges in E 1. A vertex v in direted grph is sink if there is no edge in E+ 1 with soure v. A juxtposition of oriented edges w 1 w 2 is sid to e dmissile if w 2 ι(w 1 ) nd r(w 1 ) = s(w 2 ). A (finite, infinite, douly infinite) wlk in direted grph E is n dmissile (finite, infinite, douly infinite) sequene of elements in E 1. We denote y W n (E) the set of wlks of length n, y W (E) = n Wn (E), y W + (E) the set of infinite wlks, nd y W(E) the set of douly infinite wlks. A direted grph is direted tree if, for ny two verties, there exists unique wlk in W (E) onneting them. The edge mtrix A + of lolly finite (or row finite) direted grph is n (#E+) 1 (#E+) 1 (possily infinite) mtrix. The entries stisfy A + (w i, w j ) = 1 if w i w j is n dmissile pth, nd A + (w i, w j ) = 0 otherwise. The direted edge mtrix of E is #E 1 #E 1 (possily infinite) mtrix with entries A(w i, w j ) = 1 if w i w j is n dmissile wlk nd A(w i, w j ) = 0 otherwise. Even when not expliitly stted, ll Hilert spes nd lgers of opertors we onsider will e seprle, i.e., they dmit dense (in the norm topology) ountle suset. 3. A dynmil theory t infinity Let Γ PSL(2, C) e Shottky group of rnk g 2. Given hoie of set of genertors {g i } g i=1 for Γ, there is ijetion etween the elements of Γ nd the set of ll dmissile wlks in the Cyley grph of Γ, nmely redued words in the {g i } 2g i=1, where we use the nottion g i+g := g 1 i, for i = 1,..., g. In the following we onsider the sets S + nd S of resp. right-infinite, douly infinite dmissile sequenes in the {g i } 2g i=1 : (3.1) S + = { l... i {g i } 2g i=1, i+1 1 i, i N}, (3.2) S = {... m l... i {g i } 2g i=1, i+1 1 i, i Z}. The dmissiility ondition simply mens tht we only llow redued words in the genertors, without nelltions.

5 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 83 On the spe S we onsider the topology generted y the sets W s (x, l) = {y S x k = y k, k l}, nd W u (x, l) = {y S x k = y k, k l} for x S nd l Z. There is two-sided shift opertor T ting on S s the mp (3.3) T (... m l... ) =... m l+1... Definition 3.1. A sushift of finite type (S A, T ) onsists of ll douly infinite sequenes in the elements of given finite set W (lphet) with the dmissiility ondition speified y #W #W elementry mtrix, S A = {(w k ) k Z : w k W, A(w k, w k+1 ) = 1}, nd with the tion of the invertile shift (T w) k = w k+1. Lemm 3.2. The spe S n e identified with the sushift of finite type S A with the symmetri 2g 2g mtrix A given y the direted edge mtrix of the Cyley grph of Γ. The two-sided shift opertor T on S of (3.3) deomposes S in produt of expnding nd ontrting diretions, so tht (S, T ) is Smle spe. The following topologil spe is defined in terms of the Smle spe (S, T ) nd will e onsidered s geometri reliztion of the dul grph ssoited to the fier t rithmeti infinity of the rithmeti surfe X. Definition 3.3. The mpping torus (suspension flow) of the dynmil system (S, T ) is defined s (3.4) S T := S [0, 1]/(x, 0) (T x, 1). The spe S T is very nturl spe ssoited to the nonommuttive spe (3.5) Λ Γ Γ Λ Γ S/Z, with Z ting vi the invertile shift T of (3.3), nmely the homotopy quotient (f. [3, 6]), (3.6) S T = S Z R. Nmely, it is ommuttive spe tht provides, up to homotopy, geometri model for (3.5), where the nonommuttive spe (3.5) n e identified with the quotient spe of folition (3.6) whose generi lef is ontrtile ( opy of R) (Co)homology of S T. In this prgrph we give n expliit desription of the (o)homology H 1 (S T, Z). The shift T ting on S indues n utomorphism of the C -lger of ontinuous funtions C(S). With n use of nottion we still denote it y T. Consider the rossed produt C -lger C(S) T Z. This is suitle norm ompletion of C(S)[T, T 1 ] with produt (V W ) k = r Z V k (T r W r+k ), for V = k V kt k, W = k W kt k, nd V W = k (V W ) kt k. The K-theory group K 0 (C(S) T Z) is desried y the o invrints of the tion of T (f. [4, 27]). Theorem 3.4. The ohomology H 1 (S T ) stisfies the following properties (1) There is n identifition of H 1 (S T, Z) with the K 0 -group of the rossed produt C -lger for the tion of T on S, (3.7) H 1 (S T, Z) = K 0 (C(S) T Z).

6 84 CATERINA CONSANI AND MATILDE MARCOLLI (2) The identifition (3.7) endows H 1 (S T, Z) with filtrtion y free elin groups F 0 F 1... F n, with rnk F 0 = 2g nd rnk F n = 2g(2g 1) n 1 (2g 2) + 1, for n 1, so tht H 1 (S T, Z) = lim n F n. (3) This filtrtion is indued y filtrtion P n on the lolly onstnt funtions C(S +, Z) whih depend on future oordintes, with P n given y lolly onstnt funtions tht depend only on the first n + 1 oordintes. The Pimsner Voiulesu ext sequene for the K-theory (3.7) is, (3.8) 0 Z C(S, Z) δ=1 T C(S, Z) H 1 (S T, Z) 0. (4) The ohomology H 1 (S T, κ) = H 1 (S T, Z) κ, for κ = R or C, is omputed y (3.9) 0 C P κ δ P κ H 1 (S T, C) 0. The vetor spe P κ, for P = C(S +, Z) = lim n P n, dmits Hilert spe ompletion L = L 2 (Λ Γ, µ), where µ is the Ptterson Sullivn mesure on the limit set Λ Γ (f. [31]) stisfying (3.10) (γ dµ)(x) = γ (x) δ H dµ(x), γ Γ. Notie tht the djoint δ in the L 2 -inner produt of the ooundry δ of the ohomology H 1 (S T ) is n importnt opertor ssoited to the dynmis of the (one sided) shift T on the limit set Λ Γ, nmely, the opertor 1 R, where R is the Perron Froenius opertor of T. This is the nlog of the Guss Kuzmin opertor studied in [24, 25] in the se of modulr urves. For simpliity of nottion, in the following we will use the sme nottion P nd P n for the Z-modules nd for the κ-vetor spes. It will e ler from the ontext whih one we refer to. We identify the vetor spes P n with finite-dimensionl suspes of L 2 (Λ Γ, µ), y identifying lolly onstnt funtions on S + with lolly onstnt funtions on Λ Γ. The following result omputes the first homology of S T. Proposition 3.5. The homology group H 1 (S T, Z) hs filtrtion y free elin groups K N, (3.11) H 1 (S T, Z) = lim N K N, with K N = rnk(k N ) = The group H 1 (S T, Z) n lso e written s { (2g 1) N + 1 N even (2g 1) N + (2g 1) N odd H 1 (S T, Z) = N=0 R N where R n is free elin group of rnks R 1 = 2g nd R N = rnk(r N ) = 1 µ(d) (2g 1) N/d, N d N

7 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 85 for N > 1, with µ the Möius funtion. This is isomorphi to free elin group on ountly mny genertors. Thus, the Z-modules F n re otined s quotients P n /δp n 1, forδ(f) = f f T, where P = n P n is the module of ontinuous Z-vlued funtions on S tht depend only on future oordintes. The Z-modules K N re generted y ll dmissile words 0... N suh tht the word N 0 is lso dmissile. Comining Theorem 3.4 with Proposition 3.5, we n ompute expliitly the piring of homology nd ohomology for S T. Proposition 3.6. Let F n nd K N e the filtrtions defined, respetively, in Theorem 3.4 nd Proposition 3.5. There is piring (3.12), : F n K N Z [f], x = N f( x), with x = 0... N. Here the representtive f [f] is funtion tht depends on the first n + 1 terms 0... n of sequenes in S, nd x is the truntion of the periodi sequene 0... N fter the first n terms. This piring desends to the diret limits of the filtrtions, where it grees with the lssil ohomology/homology piring (3.13), : H 1 (S T, Z) H 1 (S T, Z) Z Dynmil (o)homology. We define the dynmil ohomology Hdyn 1 s the grded vetor spe given y the sum of the grded piees of the filtrtion of H 1 (S T ), introdued in Theorem 3.4. These grded piees Gr n re onsidered with oeffiients in the nth Hodge Tte twist R(n), for n Z. Similrly, we define the dynmil homology H dyn 1 s the grded vetor spe given y the sum of the terms in the filtrtion of H 1 (S T ), introdued in Proposition 3.5. These vetor spes re gin onsidered with twisted R(n)-oeffiients. The pir (3.14) H 1 dyn H dyn 1 provides geometri setting, defined in terms of the dynmis of the shift opertor T, whih ontins opy of the Arhimeden ohomology of [10] nd of its dul. Definition 3.7. Let H 1 (S T, κ) = lim n F n, for filtrtion F n s in Theorem 3.4, with rel or omplex oeffiients. Let Gr n = F n /F n 1 e the orresponding grded piees, with Gr 0 = F 0. (1) We define grded liner suspe V of the Hilert spe L, s the spn of the elements Π n χ S + (w n,k ), with χ S+ (w n,k ) the hrteristi funtion of S+ (w n,k ) S + with w n,k := n 1 = g k g k... g }{{ k. } n times The opertor Π n is the projetion Π n = Π n Π n 1, with Π n the orthogonl projetion of L onto P n. (2) We define the dynmil ohomology s (3.15) H 1 dyn := n 0 gr Γ 2n H 1 dyn,

8 86 CATERINA CONSANI AND MATILDE MARCOLLI where we set (3.16) gr Γ 2n H 1 dyn := Gr n R R(n) with R(n) = (2π 1) n R. Furthermore, we define the grded suspe of H 1 dyn V := n 0 gr Γ 2n V, where gr Γ 2n V is generted y the elements (2π 1) n χ n+1,k, for χ n,k := [χ S+ (w n,k ) ] Gr n 1. (3) The dynmil homology H dyn 1 is defined s (3.17) H dyn 1 := gr Γ 2n H dyn 1, n 1 where we set (3.18) gr Γ 2nH dyn 1 := K n 1 R R(n). We lso define W H dyn 1 s the grded suspe W = n 1 grγ 2n W, where gr Γ 2n W is generted y the 2g elements (2π 1) n g k g k... g }{{ k. } n times The hoie of indexing the grding y gr2n Γ insted of grn Γ is motivted y omprison to the grding on the ohomologil onstrution of [10]. In [11], we showed tht the suspes V nd V relize opies of the Arhimeden ohomology of [10] emedded in the spe of ohins L of the dynmil ohomology nd in the dynmil ohomology itself, while the pir V W relizes opy of the ohomology of the one of the lol monodromy mp N of [10] inside the pir of dynmil ohomology nd homology Hdyn 1 Hdyn 1. The isomorphism etween V nd the Arhimeden ohomology is relized y nturl hoie of sis of holomorphi differentils for the Arhimeden ohomology, onstruted from the dt of the Shottky uniformiztion s in [22]. An expliit geometri desription for the spe V in terms of geodesis in X Γ is otined y interpreting the hrteristi funtion χ S + (w n,k ) s the est pproximtion within P n to distriution supported on the periodi sequene of period g k, f(g k g k g k g k g k... ) = 1 nd f( ) = 0 otherwise. Suh periodi sequene g k g k g k g k g k... desries the losed geodesi in X Γ tht is the oriented ore of one of the hndles in the hndleody. Thus, the suspe gr Γ 2n V P n is spnned y the est pproximtions within P n to ohomology lsses supported on the ore hndles of the hndleody. In other words, this interprettion views the index n 0 of the grded struture V = n grγ 2n V s mesure of zooming in, with inresing preision for lrger n, on the ore hndles of the hndleody X Γ A spetrl triple from dynmis. Rell tht spetrl triple onsists of the following dt (f. [9]).

9 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 87 Definition 3.8. spetrl triple (A, H, D) onsists of C -lger A with representtion ρ: A B(H) s ounded opertors on Hilert spe H, nd n opertor D (lled the Dir opertor) on H, whih stisfies the following properties: (1) D is self-djoint. (2) For ll λ / R, the resolvent (D λ) 1 is ompt opertor on H. (3) The ommuttor [D, ] is ounded opertor on H, for ll A 0, dense involutive sulger of A. We onsider the Cuntz Krieger lger O A (f. [13] [14]) defined s the universl C -lger generted y prtil isometries S 1,..., S 2g, stisfying the reltions (3.19) S j Sj = I (3.20) j S i S i = j A ij S j S j, where A = (A ij ) is the 2g 2g trnsition mtrix of the sushift of finite type (S, T ), nmely the mtrix whose entries re A ij = 1 whenever i j g, nd A ij = 0 otherwise. The lger O A n e lso desried in terms of the tion of the free group Γ on its limit set Λ Γ (f. [28, 30]), so tht we n regrd O A s nonommuttive spe repling the lssil quotient Λ Γ /Γ. In ft, the tion of Γ on Λ Γ P 1 (C) determines unitry representtion of O A on the Hilert spe L 2 (Λ Γ, µ), given y (3.21) (T γ 1f)(x) := γ (x) δ H/2 f(γx), nd (P γ f)(x) := χ γ (x)f(x), where δ H is the Husdorff dimension of Λ Γ nd the element γ Γ is identified with redued word in the genertors {g j } g j=1 nd their inverses, nd χ γ is the hrteristi funtion of the ylinder Λ Γ (γ) of ll (right) infinite redued words tht egin with the word γ. This determines n identifition of O A with the (redued) rossed produt C -lger, O A = C(ΛΓ ) Γ. We then onsider on the Hilert spe L = L 2 (Λ Γ, µ), the unounded liner self djoint opertor D : L L given y the grding opertor of the filtrtion P n, nmely, (3.22) D = n n Π n. The restrition of this opertor to the suspe V of the dynmil ohomology, isomorphi to the Arhimeden ohomology of [10], grees with the Froenius opertor Φ onsidered in [10], whih omputes the lol ftor s regulrized determinnt s in [15]. We extend the opertor (3.22) to n opertor D on H = L L s (3.23) D L 0 = n (n + 1)( Π n 0) D 0 L = n n(0 Π n ). The presene of shift y one in the grding opertor reflets the shift y one in the grding tht ppers in the dulity isomorphisms on the ohomology of the one of the monodromy mp N s in Proposition 4.8 of [10]. The Dir opertor (3.23) tkes into ount the presene of this shift.

10 88 CATERINA CONSANI AND MATILDE MARCOLLI There is nother possile nturl hoie for the sign of the Dir opertor, insted of the one in (3.23). Insted of eing determined y the sign of the opertor Φ on the Arhimeden ohomology nd its dul, this other hoie is determined y the dulity mp tht exists on the omplex of [10], relized y powers of the monodromy mp (f. [10, Proposition 4.8]). In this se, the sign would then e given y the opertor ( ) 0 1 F =, 1 0 tht exhnges the two opies of L in H. We ssume tht the Shottky group Γ hs limit set Λ Γ of Husdorff dimension δ H < 1. Then the dt ove define the dynmil spetrl triple t rithmeti infinity. Theorem 3.9. The dt (O A, H, D), where the lger O A ts digonlly on H = L L, nd the opertor D is given y (3.23) form spetrl triple in the sense of Connes, s in Definition 3.8. The ound on the ommuttors with the genertors S i of O A nd their djoints is otined in [11] in terms of the Poinré series of the Shottky group. The spetrl triple defined this wy ppers to e relted to spetrl triples for AF lgers, reently introdued in [1]. In suh onstrutions the Dir opertor generlizes the grding opertor (3.22), y opertors of the form D = α n Πn, where Π n = Π n Π n 1 re the projetions ssoited to filtrtion of the AF lger, nd the oeffiients α n given y sequene of positive rel numers, stisfying ertin growth onditions. The C -lger C(Λ Γ ) is ommuttive AF-lger (pproximtely finitedimensionl), otined s the diret limit of the finite-dimensionl ommuttive C -lgers generted y hrteristi funtions of overing of Λ Γ. This gives rise to the filtrtion P n in Theorem 3.4, hene our hoie of Dir opertor fits into the setting of [1] for the AF lger C(Λ Γ ). On the other hnd, while in the onstrution of [1] the eigenvlues α n n e hosen suffiiently lrge, so tht the resulting spetrl triple for the AF lger would e finitely summle, when we onsider the Cuntz Krieger lger O A = C(ΛΓ ) Γ, the oundedness of ommuttors (ondition 3 of Definition 3.8) n only e stisfied for the speil hoie of α n = n, with onstnt, f. [1, Remrk 2.2], whih does not yield finitely summle spetrl triple. The reson for this lies in well known result of Connes [7] whih shows tht non menle disrete groups (s is the se for the Shottky group Γ) do not dmit finitely summle spetrl triples. Thus, if the dense sulger of O A with whih D hs ounded ommuttors ontins group elements, then the Dir opertor D nnot e finitely summle. In our onstrution, the hoie of sign for D is presried y the grded struture of the ohomology theory of [10] nd y the identifition of the Arhimeden ohomology of [10] nd its dul with suspes of the dynmil ohomology nd homology s in [11]. This wy, the requirement tht the Dir opertor grees with the opertor Φ of [10] on these suspes fixes the hoie of the sign of the Dir opertor, whih rries the topologil informtion on the nonommuttive mnifold. In the onstrution of spetrl triples for AF lgers of [1] only the metri spet of the spetrl triple is retined, tht is, the opertor onsidered is of the form D, while the sign is not disussed.

11 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 89 A possile wy to refine the onstrution of the spetrl triple nd del with the lk of finite summility is through the ft tht the Cuntz Krieger lger O A hs seond desription s rossed produt lger. Nmely, up to stiliztion (i.e., tensoring with ompt opertors) we hve (3.24) O A F A T Z, where F A is n pproximtely finite-dimensionl (AF) lger, f. [13, 14]. This lger n e desried in terms of groupoid C -lger ssoited to the unstle mnifold in the Smle spe (S, T ). In ft, onsider the lger O lg A generted lgerilly y the S i nd Si sujet to the Cuntz Krieger reltions (3.19) (3.20). Elements in O lg A re liner omintions of monomils S µsν, for multi-indies µ, ν, f. [14]. The AF lger F A is generted y elements S µ Sν with µ = ν, nd is filtered y finite-dimensionl lgers F A,n generted y elements of the form S µ P i Sν with µ = ν = n nd P i = S i Si the rnge projetions, nd emeddings determined y the mtrix A. The ommuttive lger C(Λ Γ ) sits s sulger of F A generted y ll rnge projetions S µ Sµ. The emedding is omptile with the filtrtion nd with the tion of the shift T, whih is implemented on F A y the trnsformtion i S isi. (f. [14].) The ft tht the lger n e written in the form (3.24) implies tht, y Connes result on hyperfiniteness [7], it my rry finitely summle spetrl triple. It is n interesting prolem whether the onstrution of finitely summle triple n e rried out in wy tht is of rithmeti signifine Lol ftor. For n rithmeti vriety X over Spe Z, the Arhimeden ftor (lol ftor t rithmeti infinity) L κ (H m, s) is produt of Gmm funtions, with exponents nd rguments tht depend on the (pure) Hodge struture H m = H m (X, C) = p+q=m Hp,q. More preisely, (f. [29]) { (3.25) L κ (H m p,q, s) = Γ C(s min(p, q)) hp,q κ = C p<q Γ C(s p) hp,q p Γ R(s p) hp+ Γ R (s p+1) hp κ = R, where the h p,q, with p + q = m, re the Hodge numers, h p,± is the dimension of the ±( 1) p -eigenspe of de Rhm onjugtion on H p,p, nd Γ C (s) := (2π) s Γ(s) Γ R (s) := 2 1/2 π s/2 Γ(s/2). Deninger produed unified desription of the ftors t rithmeti infinity nd t the finite primes, in the form of Ry Singer determinnt (f. [15]). The ftor (3.25) stisfies (3.26) L κ (H m, s) = det ( ) 1 1 2π (s Φ) V m, where V m is n infinite-dimensionl rel vetor spe. The zet regulrized determinnt of n unounded self djoint opertor T is defined s det (s T ) = exp( dζ T (s, z)/dz z=0 ). In [10], the grded spes V re identified with inerti invrints of doule omplex of rel Tte-twisted differentil forms on X /C with suitle utoffs. Nmely, suh omplex is endowed with the tion of n endomorphism N, whih represents logrithm of the lol monodromy t rithmeti infinity, nd the spes V re identified with the kernel of the mp N on the hyperohomology. In prtiulr, in

12 90 CATERINA CONSANI AND MATILDE MARCOLLI the se of n rithmeti surfe, we showed in [11] tht the Arhimeden ohomology group V 1 is identified with the suspe V of P nd with the orresponding suspe of the dynmil ohomology H 1 dyn. The dynmil spetrl triple of Theorem 3.9 is not finitely summle. However, it is possile to reover from these dt the lol ftor t rithmeti infinity (3.26) for m = 1. Proposition Consider the zet funtions (3.27) ζ π(v),d (s, z) := Tr ( π(v)π(λ, D) ) (s λ) z, λ Spe(D) for π(v) the orthogonl projetion on the norm losure of V in L, nd (3.28) ζ π(v,f =id),d (s, z) := λ Spe(D) Tr ( π(v, F = id)π(λ, D) ) (s λ) z, for π(v, F = id) the orthogonl projetion on the norm losure of V F =id. The orresponding regulrized determinnts stisfy ( exp d ) 1 (3.29) dz ζ π(v),d/2π(s/2π, z) z=0 = L C (H 1 (X), s), (3.30) ( exp d 1 dz ζ π(v,f (s/2π, z) =id),d/2π z=0) = L R (H 1 (X), s). Moreover, the opertor π(v) ts on the rnge of the spetrl projetions Π(λ, D) s ertin elements of the lger O A. Here F is the involution indued y the rel struture on X /R, whih orresponds to the hnge of orienttion on the geodesis in X Γ nd on S T. 4. A dynmil theory for Mumford urves Throughout this hpter K will denote finite extension of Q p nd K the Bruht-Tits tree ssoited to G = PGL(2, K). In the following we rell few results out the tion of Shottky group on Bruht-Tits tree nd on C -lgers of grphs. Detiled explntions re ontined in [2, 18 20, 26, 30]. Rell tht the Bruht Tits tree is onstruted s follows. One onsiders the set of free O-modules of rnk 2: M V. Two suh modules re equivlent M 1 M 2 if there exists n element λ K, suh tht M 1 = λm 2. The group GL(V ) of liner utomorphisms of V opertes on the set of suh modules on the left: gm = {gm m M}, g GL(V ). Notie tht the reltion M 1 M 2 is equivlent to the ondition tht M 1 nd M 2 elong to the sme orit of the enter K GL(V ). Hene, the group G = GL(V )/K opertes (on the left) on the set of lsses of equivlent modules. We denote y 0 K the set of suh lsses nd y {M} the lss of the module M. Beuse O is prinipl idels domin nd every module M hs two genertors, it follows tht {M 1 }, {M 2 } 0 K, M 1 M 2 = M 1 /M 2 O/m l O/m k, l, k N. The multiplition of M 1 nd M 2 y elements of K preserves the inlusion M 1 M 2, hene the nturl numer (4.1) d({m 1 }, {M 2 }) = l k

13 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 91 Figure 1. The grphs Γ /Γ for genus g = 2, nd the orresponding fiers. is well defined. The grph K of the group PGL(2, K) is the infinite grph with set of verties 0 K, in whih two verties {M 1}, {M 2 } re djent nd hene onneted y n edge if nd only if d({m 1 }, {M 2 }) = 1. (f. [20, 26].) For Shottky group Γ PGL(2, K) there is smllest sutree Γ K ontining the xes of ll elements of Γ. The set of ends of Γ in P1 (K) is Λ Γ, the limit set of Γ. The group Γ rries Γ into itself so tht the quotient Γ /Γ is finite grph tht oinides with the dul grph of the losed fire of the miniml smooth model of the lgeri urve C/K holomorphilly isomorphi to X Γ := Ω Γ /Γ (f. [26, p. 163]). There is smllest tree Γ on whih Γ ts nd suh tht Γ /Γ is the (finite) grph of the speiliztion of C. The urve C is k-split degenerte, stle urve. When the genus of the fiers is t lest 2 i.e., when the Shottky group hs t lest g 2 genertors the urve X Γ is lled Shottky Mumford urve. The possile grphs Γ /Γ nd the orresponding fier for the se of genus 2 re illustrted in Figure 1. To lolly finite direted grph one ssoites C -lger in the following wy. A Cuntz Krieger fmily onsists of olletion {P v } v E 0 of mutully orthogonl projetions nd {S w } w E 1 + of prtil isometries, stisfying the onditions: SwS w = P r(w) nd, for ll v s(e+), 1 P v = w:s(w)=v S wsw. The Cuntz Krieger elements {P v, S w } stisfy the reltion S ws w = A + (w, w)s w S w, with A + the edge mtrix of the grph. One defines universl C -lger C (E) generted y Cuntz Krieger fmily. If E is finite grph with no sinks, we hve C (E) O A+, where O A+ is the Cuntz Krieger lger of the edge mtrix A +. If the direted grph is tree, then C ( ) is n AF lger strongly Morit equivlent to the ommuttive C -lger C 0 ( ). A monomorphism of direted trees indues n injetive -homomorphism of the orresponding C -lgers.

14 92 CATERINA CONSANI AND MATILDE MARCOLLI If G Aut(E) is group ting freely on the direted grph E, with quotient grph E/G, then the rossed produt C -lger C (E) G is strongly Morit equivlent to C (E/G). In prtiulr, if is the universl overing tree of direted grph E nd Γ is the fundmentl group, then the lger C (E) is strongly Morit equivlent to C 0 ( ) Γ. In the following we onsider the Bruht Tits tree K for fixed finite extension K of Q p, nd the orresponding C -lger C ( K ), whih is strongly Morit equivlent to the elin C -lger of omplex vlued funtions C(P 1 (K)). Notie tht the ommuttive C -lger C (X K ) of omplex vlued ontinuous funtions on the Mumford urve X K = Ω Γ /Γ is strongly Morit equivlent to the rossed produt C 0 (Ω Γ ) Γ, with C 0 (Ω Γ ) Γ-invrint idel of C ( P 1 (K) ) with quotient lger C(Λ Γ ). The lger C ( Γ /Γ), in turn, is strongly Morit equivlent to C ( Γ ) Γ nd to C(Λ Γ ) Γ, where Γ = Λ Γ. Similrly, one sees tht the lger C ( K /Γ) is strongly Morit equivlent to the rossed produt lger C ( K ) Γ, whih in turn is strongly Morit equivlent to C ( P 1 (K) ) Γ. Thus, up to Morit equivlene, the grph lger C ( K /Γ) n e regrded s wy of extending the ommuttive C -lger C (X K ) (funtions on the Mumford urve) y the Cuntz-Krieger lger C ( Γ /Γ) ssoited to the edge mtrix of the finite grph Γ /Γ. In this prgrph we introdue dynmil system ssoited to the spe W( /Γ) of wlks on the direted tree on whih Γ ts. In prtiulr, we re interested in the ses when = K, Γ. For = Γ, we otin sushift of finite type ssoited to the tion of the Shottky group Γ on the limit set Λ Γ, of the type tht ws onsidered in [11]. Let V Γ e finite sutree whose set of edges onsists of one representtive for eh Γ-lss. This is fundmentl domin for Γ in the wek sense (following the nottion of [20]), sine some verties my e identified under the tion of Γ. Correspondingly, V P 1 (K) is the set of ends of ll infinite pths strting t points in V. Consider the set W( Γ /Γ) of douly infinite wlks on the finite grph Γ /Γ. These re douly infinite dmissile sequenes in the finite lphet given y the edges of V with oth possile orienttions. On W( Γ /Γ) we onsider the topology generted y the sets W s (ω, l) = { ω W( Γ /Γ) : ω k = ω k, k l} nd W u (ω, l) = { ω W( Γ /Γ) : ω k = ω k, k l}, for ω W( Γ /Γ) nd l Z. With this topology, the spe W( Γ /Γ) is totlly disonneted ompt Husdorff spe. The invertile shift mp T, given y (T ω) k = ω k+1, is homeomorphism of W( Γ /Γ). We n desrie gin the dynmil system (W( Γ /Γ), T ) in terms of sushifts of finite type. Lemm 4.1. The spe W( Γ /Γ) with the tion of the invertile shift T is sushift of finite type, where W( Γ /Γ) = S A with A the direted edge mtrix of the finite grph Γ /Γ. We onsider the mpping torus of T : (4.2) W( Γ /Γ) T := W( Γ /Γ) [0, 1]/(T x, 0) (x, 1) Genus two exmple. In the exmple of Mumford Shottky urves of genus g = 2, the tree Γ is illustrted in Figure 2. In the first se in the figure, the tree Γ is just opy of the Cyley grph of the free group Γ on two genertors, hene we n identify douly infinite wlks

15 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 93 Figure 2. The grphs Γ /Γ for genus g = 2, nd the orresponding trees Γ. in Γ with douly infinite redued words in the genertors of Γ nd their inverses. The direted edge mtrix is given y A = In the seond se in Figure 2, we lel y = e 1, = e 2 nd = e 3 the oriented edges in the grph Γ /Γ, so tht we hve orresponding set of lels E = {,,, ā,, } for the edges in the overing Γ. A hoie of genertors for the group Γ Z Z ting on Γ is otined y identifying the genertors g 1 nd g 2 of Γ with the hins of edges nd. Douly infinite wlks in the tree Γ re dmissile douly infinite sequenes of suh lels, where dmissiility is

16 94 CATERINA CONSANI AND MATILDE MARCOLLI determined y the direted edge mtrix A = The third se in Figure 2 is nlogous. A hoie of genertors for the group Γ Z Z ting on Γ is given y ā nd. Douly infinite wlks in the tree Γ re dmissile douly infinite sequenes in the lphet E = {,,, ā,, }, with dmissiility determined y the direted edge mtrix A = The onstrution is nlogous for genus g > 2, for the vrious possile finite grphs Γ /Γ. The direted edge mtrix n then e written in lok form s ( ) α11 α A = 12, α 21 α 22 where eh lok α ij is #( Γ /Γ) 1 + #( Γ /Γ) 1 +-mtrix with α 12 = α12, t α 21 = α21, t nd α 11 = α22. t 4.2. Cohomology of W( /Γ) T. Let = Γ. We identify the first ohomology group H 1 (W( Γ /Γ) T, Z) with the group of homotopy lsses of ontinuous mps of W( Γ /Γ) T to the irle. Let C(W( Γ /Γ), Z) e the Z-module of integer vlued ontinuous funtions on W( Γ /Γ), nd let C(W( Γ /Γ), Z) T := Coker(δ), for δ(f) = f f T. The nlog of Theorem 3.4 holds: Proposition 4.2. The mp f [ exp ( 2πitf(x) )], whih ssoites to n element f C(W( Γ /Γ), Z) homotopy lss of mps from W( Γ /Γ) T to the irle, gives n isomorphism C(W( Γ /Γ), Z) T H 1 (W( Γ /Γ) T, Z). Moreover, there is filtrtion of C(W( Γ /Γ), Z) T y free Z-modules F 0 F 1 F n, of rnk θ n θ n 1 + 1, where θ n is the numer of dmissile words of length n + 1 in the lphet, so tht we hve H 1 (W( Γ /Γ) T, Z) = lim n F n. The quotients F n+1 /F n re lso torsion-free. The spe W( Γ /Γ) T orresponds to spe of ounded geodesis on the grph K /Γ, where geodesis, in this setting, re just douly infinite wlks in K /Γ. In prtiulr, losed geodesi is the imge under the quotient mp π Γ : K K /Γ of douly infinite wlk in the Bruht-Tits tree K with ends given y the pir z + (γ), z (γ) of fixed points of some element γ Γ. Similrly, ounded geodesi is n element ω W( K /Γ) whih is the imge, under the

17 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 95 quotient mp, of douly infinite wlk in K with oth ends on Λ Γ P 1 (K). This implies tht ounded geodesi is wlk of the form ω = π Γ ( ω), for some ω W( Γ /Γ). By onstrution, ny suh wlk is n xis of Γ. Orits of W( Γ /Γ) under the tion of the invertile shift T orrespond ijetively to orits of the omplement of the digonl in Λ Γ Λ Γ under the tion of Γ. Thus, we see tht W( Γ /Γ) T gives geometri reliztion of the spe of ounded geodesis on the grph K /Γ, muh s, in the se of the geometry t rithmeti infinity, we used the mpping torus of the shift T s model of the tngle of ounded geodesis in hyperoli hndleody. As in the se t infinity, we n onsider the Pimsner Voiulesu ext sequene omputing the K-theory groups of the rossed produt C -lger C ( W( Γ /Γ) ) T Z, (4.3) 0 H 0 (W( Γ /Γ) T, Z) C(W( Γ /Γ), Z) In the orresponding sequene δ=1 T C(W( Γ /Γ), Z) H 1 (W( Γ /Γ) T, Z) 0. (4.4) 0 H 0 (W( Γ /Γ) T, κ) P δ P H 1 (W( Γ /Γ) T, κ) 0, for the ohomology for H (W( Γ /Γ) T, κ), with κ = R or C, we n tke the vetor spe P otined, s in the se t infinity, y tensoring with κ the Z-module P C(W( Γ /Γ), Z) of funtions of future oordintes where P C(W + ( Γ /Γ), Z). This hs filtrtion P = n P n, where P n is identified with the sumodule of C(W + ( Γ /Γ), Z) generted y hrteristi funtions of W + ( Γ /Γ, ρ) W + ( Γ /Γ), where ρ W ( Γ /Γ) is finite wlk ρ = w 0... w n of length n+1, nd W + ( Γ /Γ, ρ) is the set of infinite pths ω W + ( Γ /Γ), with ω k = w k for 0 k n + 1. This filtrtion defines the terms F n = P n /δp n 1 in the filtrtion of the dynmil ohomology of the Mumford urve, s in Proposition 4.2. Agin, we will use the sme nottion in the following for the free Z-module P n of funtions of t most n + 1 future oordintes nd the vetor spe otined y tensoring P n y κ. We otin Hilert spe ompletion of the spe P of ohins in (4.4) y onsidering L = L 2 (Λ Γ, µ) defined with respet to the mesure on Λ Γ = Γ given y ssigning its vlue on the lopen set V (v), given y the ends of ll pths in Γ strting t vertex v, to e µ(v (v)) = q d(v) 1, with q = rd(o/m). In [11, Setion 4], we showed how the mpping torus S T of the sushift of finite type (S, T ), ssoited to the limit set of the Shottky group, mps surjetively to the tngle of ounded geodesis inside the hyperoli hndleody, through mp tht resolves ll the points of intersetion of different geodesis. In the se of the Mumford urve, where we reple the rel hyperoli 3-spe y the Bruht Tits uilding K, the nlog of the surjetive mp from S T to the tngle of ounded geodesis is mp from W( Γ /Γ) T to the dul grph Γ /Γ. Here is desription of this mp.

18 96 CATERINA CONSANI AND MATILDE MARCOLLI As efore, we write elements of W( Γ /Γ) s dmissile douly infinite sequenes ω =... w i m... w i 1 w i0 w i1... w in..., with the w ik = {e ik, ɛ ik } oriented edges on the grph Γ /Γ. We onsider eh oriented edge w of normlized length one, so tht it n e prmeterized s w(t) = {e(t), ɛ}, for 0 t 1, with w(t) = {e(1 t), ɛ}. Sine ω S A is n dmissile sequene of oriented edges we hve w ik (1) = w ik+1 (0) (0) Γ. We onsider mp of the overing spe W( Γ /Γ) R of W( Γ /Γ) T to Γ of the form (4.5) Ẽ(ω, τ) = w i[τ] (τ [τ]). Here Γ denotes the geometri reliztion of the grph. By onstrution, the mp Ẽ stisfies Ẽ(T ω, τ) = Ẽ(ω, τ + 1), hene it desends to mp E of the quotient (4.6) E : W( Γ ) T Γ. We then otin mp to Γ /Γ, y omposing with the quotient mp of the Γ tion, π Γ : Γ Γ /Γ, tht is, (4.7) E := π Γ E : W( Γ ) T Γ /Γ. Thus, we otin the following. Proposition 4.3. The mp E of (4.7) is ontinuous surjetion from the mpping torus W( Γ ) T to the geometri reliztion Γ /Γ of the finite grph Γ /Γ. The fiers of the mp (4.7) re expliitly desried s (4.8) E 1 (w i (t)) = W( Γ )(w i ) {t} W( Γ )(w i ) {1 t}, where w i (t), for t [0, 1] is prmeterized oriented edge in the grph Γ /Γ, nd W( Γ )(w i ) W( Γ ) onsists of W( Γ )(w i ) = {ω W( Γ ) : w i0 = w i }, for ω =... w i m... w i 1 w i0 w i1... w in.... We n lso onsider the onstrution desried ove, where, insted of using the tree Γ, we use lrger Γ-invrint trees inside the Bruht Tits tree. The set of douly infinite wlks W( K /Γ) n e identified with the set of dmissile douly infinite sequenes in the oriented edges of fundmentl domin for the tion of Γ. Therefore, we otin the following identifition (4.9) W( K /Γ) V W ( Γ /Γ) V V W + ( Γ /Γ) W + ( Γ /Γ) V W( Γ /Γ), where we distinguish etween wlks tht wnder off from the finite grph Γ /Γ long one of the pths leding to n end in V, in one or in oth diretions, nd those tht sty onfined within the finite grph Γ /Γ. Here we inlude in W ( Γ /Γ) = n W n ( Γ /Γ) lso the se W 0 ( Γ /Γ) =, where the wlk in K /Γ does not interset the finite grph Γ /Γ t ll. In the topology indued y the p-di norm, P 1 (K) is totlly disonneted ompt Husdorff spe, nd so is W( K /Γ) y (4.9). Agin, we onsider the invertile shift mp T, whih is homeomorphism of W( K /Γ), nd we form the mpping torus (4.10) W( K /Γ) T := W( K /Γ) [0, 1]/(T x, 0) (x, 1).

19 NEW PERSPECTIVES IN ARAKELOV GEOMETRY 97 We otin the nlog of Proposition 4.2, though in the se of K the Z-modules F n will not e finitely generted. On the other hnd, we n restrit to neighorhoods of the tree Γ inside K, whih orrespond to the redution mps modulo powers of the mximl idel. In ft, in the theory of Mumford urves, it is importnt to onsider lso the redution modulo powers m n of the mximl idel m O K, whih provides infinitesiml neighorhoods of order n of the losed fier. For eh n 0, we onsider sugrph K,n of the Bruht Tits tree K defined y setting 0 K,n := {v 0 K : d(v, Γ) n}, with respet to the distne (4.1), with d(v, Γ ) := inf{d(v, ṽ) : ṽ ( Γ )0 }, nd 1 K,n := {w 1 K : s(w), r(w) 0 K,n}. Thus, we hve K,0 = Γ. We hve K = n K,n. For ll n N, the grph K,n is invrint under the tion of the Shottky group Γ on, nd the finite grph K,n /Γ gives the dul grph of the redution X K O/m n+1. They form direted fmily with inlusions j n,m : K,n K,m, for ll m n, with ll the inlusions omptile with the tion of Γ. In [12] we introdue the dynmil ohomology nd disuss spetrl geometry for the C -lgers C ( K,n /Γ) C ( K,n ) Γ Spetrl triples nd Mumford urves. We onsider the Hilert spe H = L L nd the opertor D defined s D L 0 = 2π (n + 1) Πn D 0 L = 2π (4.11) n Πn, R log q R log q where Π n = Π n Π n 1 re the orthogonl projetions ssoited to the filtrtion P n, the integer R is the length of ll the words representing the genertors of Γ (this n e tken to e the sme for ll genertors, possily fter lowing up finite numer of points on the speil fier, s explined in [12]), nd q = rd(o/m). The sme rgument used in [11] for the se t rithmeti infinity dpts to the se of Mumford urves to prove the following result. (Note: the sttement elow orrets n unfortunte mistke tht ourred in [12, Setion 5.4].) Theorem 4.4. Consider the tree Γ of the p-di Shottky group ting on K. (1) There is representtion of the lger C ( Γ /Γ) y ounded liner opertors on the Hilert spe L. (2) The dt (C ( Γ /Γ), H, D), with the lger ting digonlly on H = L L, nd the Dir opertor D of (4.11) form spetrl triple. In [12] we reovered rithmeti informtion suh s the lol L-ftors of [16] from the dynmil ohomology nd the dt of the spetrl triple of Theorem 4.4. Rell tht, for urve X over glol field K, ssuming semi-stility t ll ples of d redution, the lol Euler ftor t finite ple v hs the following desription [29]: (4.12) L v (H 1 (X), s) = det(1 Fr v N(v) s H 1 (X, Q l ) Iv ) 1. Here Fr v is the geometri Froenius ting on l-di ohomology of X = X Spe(K), with K n lgeri losure nd l prime with (l, q) = 1, where N(v) is the rdinlity of the residue field k(v) t v. The determinnt is evluted on

20 98 CATERINA CONSANI AND MATILDE MARCOLLI the inerti invrints H 1 (X, Q l ) Iv t v (ll of H 1 (X, Q l ) when v is ple of good redution). Suppose v is ple of k(v)-split degenerte redution. Then the ompletion of X t v is Mumford urve X Γ. In this se, the Euler ftor (4.12) tkes the following form: (4.13) L v (H 1 (X), s) = (1 q s ) g where q = N(v). This ftor is omputed y the zet regulrized determinnt (4.14) det,π(v),id (s) = L v (H 1 (X), s) 1, where (4.15) det,,id (s) := exp ( ζ,id,+(s, 0) ) exp ( ζ,id, (s, 0) ), for (4.16) ζ,id,+ (s, z) := ζ,id, (s, z) := λ Spe(iD) i[0, ) λ Spe(iD) i(,0) Tr(Π λ )(s + λ) z Tr(Π λ )(s + λ) z. The element = π(v) is the projetion onto liner suspe V of H, whih is otined vi emeddings of the ohomology of the dul grph Γ /Γ into the spe of ohins of the dynmil ohomology. The projetion π(v) ts on the rnge of the spetrl projetions Π n of D s elements Q n in the AF lger ore of the C -lger C ( Γ /Γ). Notie how, unlike the lol ftor t infinity, the ftor t the non-arhimeden ples involves the full spetrum of D nd not just its positive or negtive prt. It is elieved tht this differene should orrespond to the presene of n underlying geometri spe sed on loop geometry, whih mnifests itself s loops t the non- Arhimeden ples nd s hlf loops (holomorphi disks) t rithmeti infinity. There is nother differene etween Arhimeden nd non-arhimeden ses. At the Arhimeden prime the lol ftor is desried in terms of zet funtions for Dir opertor D (f. [11, 15]). On the other hnd, t the non-arhimeden ples, in order to get the orret normliztion s in [17], we need to introdue rottion of the Dir opertor y the imginry unit, D id. This rottion orresponds to the Wik rottion tht moves poles on the rel line to poles on the imginry line (zeroes for the lol ftor) nd ppers to e mnifesttion of rottion from Minkowskin to Euliden signture it t, s lredy remrked y Mnin [23, p. 135], who wrote tht imginry time motion my e held responsile for the ft tht zeroes of Γ(s) 1 re purely rel wheres the zeroes of ll non-arhimeden Euler ftors re purely imginry. It is expeted, therefore, tht more refined onstrution would involve version of spetrl triples for Minkowskin signture. Referenes 1. C. Antonesu nd E. Christensen, Spetrl triples for AF C -lgers nd metris on the Cntor set, mth.oa/ T. Btes, D. Psk, I. Reurn, nd W. Szymński, The C -lgers of row finite grphs, New York J. Mth. 6 (2000), P. Bum nd A. Connes, Geometri K-theory for Lie groups nd folitions, Brown University/IHES, 1982 (preprint); Enseign. Mth. (2) 46 (2000), no. 1-2, 3 42.

21 NEW PERSPECTIVES IN ARAKELOV GEOMETRY M. Boyle nd D. Hndelmn, Orit equivlene, flow equivlene, nd ordered ohomology, Isrel J. Mth. 95 (1996), L. O. Chekhov, A. D. Mironov, nd A. V. Zrodin, Multiloop lultions in p-di string theory nd Bruht Tits trees, Comm. Mth. Phys. 125 (1989), no. 4, A. Connes, Cyli ohomology nd the trnsverse fundmentl lss of folition, Geometri Methods in Opertor Algers (Kyoto, 1983), Pitmn Res. Notes Mth. Ser., vol. 123, Longmn Si. Teh., Hrlow 1986, pp , Compt metri spes, Fredholm modules, nd hyperfiniteness, Ergodi Theory Dynm. Systems 9 (1989), , Nonommuttive geometry, Ademi Press, Sn Diego, CA, , Geometry from the spetrl point of view, Lett. Mth. Phys. 34 (1995), no. 3, C. Consni, Doule omplexes nd Euler L-ftors, Compositio Mth. 111 (1998), no. 3, C. Consni nd M. Mrolli, Nonommuttive geometry, dynmis nd -di Arkelov geometry, Selet Mth. (N.S.) (to pper); mth.ag/ , Spetrl triples from Mumford urves, Int. Mth. Res. Not. (2003), no. 36, J. Cuntz, A lss of C -lgers nd topologil Mrkov hins. II. Reduile hins nd the Ext-funtor for C -lgers, Invent. Mth. 63 (1981), no. 1, J. Cuntz nd W. Krieger, A lss of C -lgers nd topologil Mrkov hins, Invent. Mth. 56 (1980), no. 3, C. Deninger, On the Γ-ftors tthed to motives, Invent. Mth. 104 (1991), no. 2, , Lol L-ftors of motives nd regulrized determinnts, Invent. Mth. 107 (1992), no. 1, , Motivi L-funtions nd regulrized determinnts, Motives (Settle, WA, 1991), Pro. Sympos. Pure Mth., vol. 55, Prt 1, Amer. Mth. So., Providene, RI, 1994, pp A. Kumjin nd D. Psk, C -lgers of direted grphs nd group tions, Ergodi Theory Dynm. Systems 19 (1999), no 6, A. Kumjin, D. Psk, nd I. Reurn, Cuntz Krieger lgers of direted grphs, Pifi J. Mth. 184 (1998), no. 1, Yu. I. Mnin, p-di utomorphi funtions, J. Soviet Mth. 5 (1976), , Cui forms, North Hollnd, Yu. I. Mnin, Three-dimensionl hyperoli geometry s -di Arkelov geometry, Invent. Mth. 104 (1991), no. 2, , Letures on zet funtions nd motives, Columi University Numer Theory Seminr (New York, 1992), Astérisque, vol. 228, So. Mth. Frne, Pris, 1995, pp Yu. I. Mnin nd M. Mrolli, Continued frtions, modulr symols, nd nonommuttive geometry, Selet Mth. (N.S.) 8 (2002), no. 3, M. Mrolli, Limiting modulr symols nd the Lypunov spetrum, J. Numer Theory 98 (2003), no D. Mumford, An nlyti onstrution of degenerting urves over omplete lol rings, Compositio Mth. 24 (1972), W. Prry nd S. Tunel, Clssifition prolems in ergodi theory, London Mth. So. Leture Note Ser., vol. 67, Cmridge Univ. Press, Cmridge New York, G. Roertson, Boundry tions for ffine uildings nd higher rnk Cuntz Krieger lgers, C -lgers (Münster, 1999), Springer, Berlin, 2000, pp J.-P. Serre, Fteurs loux des fontions zêt des vriétés lgériques (définitions et onjetures), Séminire Delnge Pisot Poitou. 11e nnée: 1969/70, Serétrit Mthémtique, Pris, 1970, exp J. Spielerg, Free-produt groups, Cuntz Krieger lgers, nd ovrint mps, Internt. J. Mth. 2 (1991), no. 4, D. Sullivn, On the ergodi theory t infinity of n ritrry disrete group of hyperoli motions, Riemnn Surfes nd Relted Topis: Proeedings of the 1978 Stony Brook Conferene (Stony Brook, NY, 1978), Ann. of Mth. Stud., vol. 97, Prineton Univ. Press, Prineton, NJ, 1981, pp

Pre-Lie algebras, rooted trees and related algebraic structures

Pre-Lie algebras, rooted trees and related algebraic structures Pre-Lie lgers, rooted trees nd relted lgeri strutures Mrh 23, 2004 Definition 1 A pre-lie lger is vetor spe W with mp : W W W suh tht (x y) z x (y z) = (x z) y x (z y). (1) Exmple 2 All ssoitive lgers

More information

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS #A42 INTEGERS 11 (2011 ON THE CONDITIONED BINOMIAL COEFFICIENTS Liqun To Shool of Mthemtil Sienes, Luoyng Norml University, Luoyng, Chin lqto@lynuedun Reeived: 12/24/10, Revised: 5/11/11, Aepted: 5/16/11,

More information

Discrete Structures Lecture 11

Discrete Structures Lecture 11 Introdution Good morning. In this setion we study funtions. A funtion is mpping from one set to nother set or, perhps, from one set to itself. We study the properties of funtions. A mpping my not e funtion.

More information

DEFORMATIONS OF ASSOCIATIVE ALGEBRAS WITH INNER PRODUCTS

DEFORMATIONS OF ASSOCIATIVE ALGEBRAS WITH INNER PRODUCTS Homology, Homotopy nd Applitions, vol. 8(2), 2006, pp.115 131 DEFORMATIONS OF ASSOCIATIVE ALGEBRAS WITH INNER PRODUCTS JOHN TERILLA nd THOMAS TRADLER (ommunited y Jim Stsheff) Astrt We develop the deformtion

More information

Electromagnetism Notes, NYU Spring 2018

Electromagnetism Notes, NYU Spring 2018 Eletromgnetism Notes, NYU Spring 208 April 2, 208 Ation formultion of EM. Free field desription Let us first onsider the free EM field, i.e. in the bsene of ny hrges or urrents. To tret this s mehnil system

More information

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix

Matrices SCHOOL OF ENGINEERING & BUILT ENVIRONMENT. Mathematics (c) 1. Definition of a Matrix tries Definition of tri mtri is regulr rry of numers enlosed inside rkets SCHOOL OF ENGINEERING & UIL ENVIRONEN Emple he following re ll mtries: ), ) 9, themtis ), d) tries Definition of tri Size of tri

More information

Lecture Notes No. 10

Lecture Notes No. 10 2.6 System Identifition, Estimtion, nd Lerning Leture otes o. Mrh 3, 26 6 Model Struture of Liner ime Invrint Systems 6. Model Struture In representing dynmil system, the first step is to find n pproprite

More information

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides.

1 PYTHAGORAS THEOREM 1. Given a right angled triangle, the square of the hypotenuse is equal to the sum of the squares of the other two sides. 1 PYTHAGORAS THEOREM 1 1 Pythgors Theorem In this setion we will present geometri proof of the fmous theorem of Pythgors. Given right ngled tringle, the squre of the hypotenuse is equl to the sum of the

More information

Geometrically Realizing Nested Torus Links

Geometrically Realizing Nested Torus Links Geometrilly Relizing Nested Torus Links mie ry ugust 18, 2017 strt In this pper, we define nested torus links. We then go on to introdue ell deomposition of nested torus links. Using the ell deomposition

More information

Figure 1. The left-handed and right-handed trefoils

Figure 1. The left-handed and right-handed trefoils The Knot Group A knot is n emedding of the irle into R 3 (or S 3 ), k : S 1 R 3. We shll ssume our knots re tme, mening the emedding n e extended to solid torus, K : S 1 D 2 R 3. The imge is lled tuulr

More information

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite!

Solutions for HW9. Bipartite: put the red vertices in V 1 and the black in V 2. Not bipartite! Solutions for HW9 Exerise 28. () Drw C 6, W 6 K 6, n K 5,3. C 6 : W 6 : K 6 : K 5,3 : () Whih of the following re iprtite? Justify your nswer. Biprtite: put the re verties in V 1 n the lk in V 2. Biprtite:

More information

Section 4.4. Green s Theorem

Section 4.4. Green s Theorem The Clulus of Funtions of Severl Vriles Setion 4.4 Green s Theorem Green s theorem is n exmple from fmily of theorems whih onnet line integrls (nd their higher-dimensionl nlogues) with the definite integrls

More information

Lecture Summaries for Multivariable Integral Calculus M52B

Lecture Summaries for Multivariable Integral Calculus M52B These leture summries my lso be viewed online by liking the L ion t the top right of ny leture sreen. Leture Summries for Multivrible Integrl Clulus M52B Chpter nd setion numbers refer to the 6th edition.

More information

Learning Objectives of Module 2 (Algebra and Calculus) Notes:

Learning Objectives of Module 2 (Algebra and Calculus) Notes: 67 Lerning Ojetives of Module (Alger nd Clulus) Notes:. Lerning units re grouped under three res ( Foundtion Knowledge, Alger nd Clulus ) nd Further Lerning Unit.. Relted lerning ojetives re grouped under

More information

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b

where the box contains a finite number of gates from the given collection. Examples of gates that are commonly used are the following: a b CS 294-2 9/11/04 Quntum Ciruit Model, Solovy-Kitev Theorem, BQP Fll 2004 Leture 4 1 Quntum Ciruit Model 1.1 Clssil Ciruits - Universl Gte Sets A lssil iruit implements multi-output oolen funtion f : {0,1}

More information

Can one hear the shape of a drum?

Can one hear the shape of a drum? Cn one her the shpe of drum? After M. K, C. Gordon, D. We, nd S. Wolpert Corentin Lén Università Degli Studi di Torino Diprtimento di Mtemti Giuseppe Peno UNITO Mthemtis Ph.D Seminrs Mondy 23 My 2016 Motivtion:

More information

6.5 Improper integrals

6.5 Improper integrals Eerpt from "Clulus" 3 AoPS In. www.rtofprolemsolving.om 6.5. IMPROPER INTEGRALS 6.5 Improper integrls As we ve seen, we use the definite integrl R f to ompute the re of the region under the grph of y =

More information

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version

A Lower Bound for the Length of a Partial Transversal in a Latin Square, Revised Version A Lower Bound for the Length of Prtil Trnsversl in Ltin Squre, Revised Version Pooy Htmi nd Peter W. Shor Deprtment of Mthemtil Sienes, Shrif University of Tehnology, P.O.Bo 11365-9415, Tehrn, Irn Deprtment

More information

Hybrid Systems Modeling, Analysis and Control

Hybrid Systems Modeling, Analysis and Control Hyrid Systems Modeling, Anlysis nd Control Rdu Grosu Vienn University of Tehnology Leture 5 Finite Automt s Liner Systems Oservility, Rehility nd More Miniml DFA re Not Miniml NFA (Arnold, Diky nd Nivt

More information

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS

The University of Nottingham SCHOOL OF COMPUTER SCIENCE A LEVEL 2 MODULE, SPRING SEMESTER MACHINES AND THEIR LANGUAGES ANSWERS The University of ottinghm SCHOOL OF COMPUTR SCIC A LVL 2 MODUL, SPRIG SMSTR 2015 2016 MACHIS AD THIR LAGUAGS ASWRS Time llowed TWO hours Cndidtes my omplete the front over of their nswer ook nd sign their

More information

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner

Topologie en Meetkunde 2011 Lecturers: Marius Crainic and Ivan Struchiner Topologie en Meetkunde 21 Leturers: Mrius Crini nd Ivn Struhiner CHAPTER 1 The Clssifition Prolem for Compt Surfes 1. Introdution In this Chpter we will introdue nd strt deling with the lssifition prolem

More information

TOPIC: LINEAR ALGEBRA MATRICES

TOPIC: LINEAR ALGEBRA MATRICES Interntionl Blurete LECTUE NOTES for FUTHE MATHEMATICS Dr TOPIC: LINEA ALGEBA MATICES. DEFINITION OF A MATIX MATIX OPEATIONS.. THE DETEMINANT deta THE INVESE A -... SYSTEMS OF LINEA EQUATIONS. 8. THE AUGMENTED

More information

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution

Technische Universität München Winter term 2009/10 I7 Prof. J. Esparza / J. Křetínský / M. Luttenberger 11. Februar Solution Tehnishe Universität Münhen Winter term 29/ I7 Prof. J. Esprz / J. Křetínský / M. Luttenerger. Ferur 2 Solution Automt nd Forml Lnguges Homework 2 Due 5..29. Exerise 2. Let A e the following finite utomton:

More information

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable

INTEGRATION. 1 Integrals of Complex Valued functions of a REAL variable INTEGRATION NOTE: These notes re supposed to supplement Chpter 4 of the online textbook. 1 Integrls of Complex Vlued funtions of REAL vrible If I is n intervl in R (for exmple I = [, b] or I = (, b)) nd

More information

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals

AP Calculus BC Chapter 8: Integration Techniques, L Hopital s Rule and Improper Integrals AP Clulus BC Chpter 8: Integrtion Tehniques, L Hopitl s Rule nd Improper Integrls 8. Bsi Integrtion Rules In this setion we will review vrious integrtion strtegies. Strtegies: I. Seprte the integrnd into

More information

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon

LIP. Laboratoire de l Informatique du Parallélisme. Ecole Normale Supérieure de Lyon LIP Lortoire de l Informtique du Prllélisme Eole Normle Supérieure de Lyon Institut IMAG Unité de reherhe ssoiée u CNRS n 1398 One-wy Cellulr Automt on Cyley Grphs Zsuzsnn Rok Mrs 1993 Reserh Report N

More information

Project 6: Minigoals Towards Simplifying and Rewriting Expressions

Project 6: Minigoals Towards Simplifying and Rewriting Expressions MAT 51 Wldis Projet 6: Minigols Towrds Simplifying nd Rewriting Expressions The distriutive property nd like terms You hve proly lerned in previous lsses out dding like terms ut one prolem with the wy

More information

On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras

On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras Glol Journl of Mthemtil Sienes: Theory nd Prtil. ISSN 974-32 Volume 9, Numer 3 (27), pp. 387-397 Interntionl Reserh Pulition House http://www.irphouse.om On Implitive nd Strong Implitive Filters of Lttie

More information

Part 4. Integration (with Proofs)

Part 4. Integration (with Proofs) Prt 4. Integrtion (with Proofs) 4.1 Definition Definition A prtition P of [, b] is finite set of points {x 0, x 1,..., x n } with = x 0 < x 1

More information

QUADRATIC EQUATION. Contents

QUADRATIC EQUATION. Contents QUADRATIC EQUATION Contents Topi Pge No. Theory 0-04 Exerise - 05-09 Exerise - 09-3 Exerise - 3 4-5 Exerise - 4 6 Answer Key 7-8 Syllus Qudrti equtions with rel oeffiients, reltions etween roots nd oeffiients,

More information

Lecture 1 - Introduction and Basic Facts about PDEs

Lecture 1 - Introduction and Basic Facts about PDEs * 18.15 - Introdution to PDEs, Fll 004 Prof. Gigliol Stffilni Leture 1 - Introdution nd Bsi Fts bout PDEs The Content of the Course Definition of Prtil Differentil Eqution (PDE) Liner PDEs VVVVVVVVVVVVVVVVVVVV

More information

Introduction to Olympiad Inequalities

Introduction to Olympiad Inequalities Introdution to Olympid Inequlities Edutionl Studies Progrm HSSP Msshusetts Institute of Tehnology Snj Simonovikj Spring 207 Contents Wrm up nd Am-Gm inequlity 2. Elementry inequlities......................

More information

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6

CS311 Computational Structures Regular Languages and Regular Grammars. Lecture 6 CS311 Computtionl Strutures Regulr Lnguges nd Regulr Grmmrs Leture 6 1 Wht we know so fr: RLs re losed under produt, union nd * Every RL n e written s RE, nd every RE represents RL Every RL n e reognized

More information

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α

Discrete Structures, Test 2 Monday, March 28, 2016 SOLUTIONS, VERSION α Disrete Strutures, Test 2 Mondy, Mrh 28, 2016 SOLUTIONS, VERSION α α 1. (18 pts) Short nswer. Put your nswer in the ox. No prtil redit. () Consider the reltion R on {,,, d with mtrix digrph of R.. Drw

More information

Linear Algebra Introduction

Linear Algebra Introduction Introdution Wht is Liner Alger out? Liner Alger is rnh of mthemtis whih emerged yers k nd ws one of the pioneer rnhes of mthemtis Though, initilly it strted with solving of the simple liner eqution x +

More information

Coalgebra, Lecture 15: Equations for Deterministic Automata

Coalgebra, Lecture 15: Equations for Deterministic Automata Colger, Lecture 15: Equtions for Deterministic Automt Julin Slmnc (nd Jurrin Rot) Decemer 19, 2016 In this lecture, we will study the concept of equtions for deterministic utomt. The notes re self contined

More information

arxiv: v1 [math.gr] 11 Jan 2019

arxiv: v1 [math.gr] 11 Jan 2019 The Generlized Dehn Property does not imply liner isoperimetri inequlity Owen Bker nd Timothy Riley rxiv:1901.03767v1 [mth.gr] 11 Jn 2019 Jnury 15, 2019 Astrt The Dehn property for omplex is tht every

More information

Line Integrals and Entire Functions

Line Integrals and Entire Functions Line Integrls nd Entire Funtions Defining n Integrl for omplex Vlued Funtions In the following setions, our min gol is to show tht every entire funtion n be represented s n everywhere onvergent power series

More information

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P.

(a) A partition P of [a, b] is a finite subset of [a, b] containing a and b. If Q is another partition and P Q, then Q is a refinement of P. Chpter 7: The Riemnn Integrl When the derivtive is introdued, it is not hrd to see tht the it of the differene quotient should be equl to the slope of the tngent line, or when the horizontl xis is time

More information

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic

Chapter 3. Vector Spaces. 3.1 Images and Image Arithmetic Chpter 3 Vetor Spes In Chpter 2, we sw tht the set of imges possessed numer of onvenient properties. It turns out tht ny set tht possesses similr onvenient properties n e nlyzed in similr wy. In liner

More information

CS 573 Automata Theory and Formal Languages

CS 573 Automata Theory and Formal Languages Non-determinism Automt Theory nd Forml Lnguges Professor Leslie Lnder Leture # 3 Septemer 6, 2 To hieve our gol, we need the onept of Non-deterministi Finite Automton with -moves (NFA) An NFA is tuple

More information

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France)

Graph States EPIT Mehdi Mhalla (Calgary, Canada) Simon Perdrix (Grenoble, France) Grph Sttes EPIT 2005 Mehdi Mhll (Clgry, Cnd) Simon Perdrix (Grenole, Frne) simon.perdrix@img.fr Grph Stte: Introdution A grph-sed representtion of the entnglement of some (lrge) quntum stte. Verties: quits

More information

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx

Calculus Cheat Sheet. Integrals Definitions. where F( x ) is an anti-derivative of f ( x ). Fundamental Theorem of Calculus. dx = f x dx g x dx Clulus Chet Sheet Integrls Definitions Definite Integrl: Suppose f ( ) is ontinuous Anti-Derivtive : An nti-derivtive of f ( ) on [, ]. Divide [, ] into n suintervls of is funtion, F( ), suh tht F = f.

More information

Translation symmetry, Space groups, Bloch functions, Fermi energy

Translation symmetry, Space groups, Bloch functions, Fermi energy 9/7/4 Trnsltion symmetry, Spe groups, Bloh funtions, Fermi energy Roerto Orlndo Diprtimento di Chimi Università di Torino Vi ietro Giuri 5, 6 Torino, Itly roerto.orlndo@unito.it Outline The rystllogrphi

More information

Hyers-Ulam stability of Pielou logistic difference equation

Hyers-Ulam stability of Pielou logistic difference equation vilble online t wwwisr-publitionsom/jns J Nonliner Si ppl, 0 (207, 35 322 Reserh rtile Journl Homepge: wwwtjnsom - wwwisr-publitionsom/jns Hyers-Ulm stbility of Pielou logisti differene eqution Soon-Mo

More information

SECTION A STUDENT MATERIAL. Part 1. What and Why.?

SECTION A STUDENT MATERIAL. Part 1. What and Why.? SECTION A STUDENT MATERIAL Prt Wht nd Wh.? Student Mteril Prt Prolem n > 0 n > 0 Is the onverse true? Prolem If n is even then n is even. If n is even then n is even. Wht nd Wh? Eploring Pure Mths Are

More information

( ) { } [ ] { } [ ) { } ( ] { }

( ) { } [ ] { } [ ) { } ( ] { } Mth 65 Prelulus Review Properties of Inequlities 1. > nd > >. > + > +. > nd > 0 > 4. > nd < 0 < Asolute Vlue, if 0, if < 0 Properties of Asolute Vlue > 0 1. < < > or

More information

University of Sioux Falls. MAT204/205 Calculus I/II

University of Sioux Falls. MAT204/205 Calculus I/II University of Sioux Flls MAT204/205 Clulus I/II Conepts ddressed: Clulus Textook: Thoms Clulus, 11 th ed., Weir, Hss, Giordno 1. Use stndrd differentition nd integrtion tehniques. Differentition tehniques

More information

NON-DETERMINISTIC FSA

NON-DETERMINISTIC FSA Tw o types of non-determinism: NON-DETERMINISTIC FS () Multiple strt-sttes; strt-sttes S Q. The lnguge L(M) ={x:x tkes M from some strt-stte to some finl-stte nd ll of x is proessed}. The string x = is

More information

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs

Counting Paths Between Vertices. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs. Isomorphism of Graphs Isomorphism of Grphs Definition The simple grphs G 1 = (V 1, E 1 ) n G = (V, E ) re isomorphi if there is ijetion (n oneto-one n onto funtion) f from V 1 to V with the property tht n re jent in G 1 if

More information

University of Warwick institutional repository: A Thesis Submitted for the Degree of PhD at the University of Warwick

University of Warwick institutional repository:  A Thesis Submitted for the Degree of PhD at the University of Warwick University of Wrwik institutionl repository: http://go.wrwik..uk/wrp A Thesis Sumitted for the Degree of PhD t the University of Wrwik http://go.wrwik..uk/wrp/3645 This thesis is mde ville online nd is

More information

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1)

Math 32B Discussion Session Week 8 Notes February 28 and March 2, f(b) f(a) = f (t)dt (1) Green s Theorem Mth 3B isussion Session Week 8 Notes Februry 8 nd Mrh, 7 Very shortly fter you lerned how to integrte single-vrible funtions, you lerned the Fundmentl Theorem of lulus the wy most integrtion

More information

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then.

April 8, 2017 Math 9. Geometry. Solving vector problems. Problem. Prove that if vectors and satisfy, then. pril 8, 2017 Mth 9 Geometry Solving vetor prolems Prolem Prove tht if vetors nd stisfy, then Solution 1 onsider the vetor ddition prllelogrm shown in the Figure Sine its digonls hve equl length,, the prllelogrm

More information

Functions. mjarrar Watch this lecture and download the slides

Functions. mjarrar Watch this lecture and download the slides 9/6/7 Mustf Jrrr: Leture Notes in Disrete Mthemtis. Birzeit University Plestine 05 Funtions 7.. Introdution to Funtions 7. One-to-One Onto Inverse funtions mjrrr 05 Wth this leture nd downlod the slides

More information

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ.

PoS(LL2016)035. Cutkosky Rules from Outer Space. Dirk Kreimer Humboldt Univ. Cutkosky Rules from Outer Spe Humoldt Univ. E-mil: kreimer@physik.hu-erlin.de We overview reent results on the mthemtil foundtions of Cutkosky rules. We emphsize tht the two opertions of shrinking n internl

More information

8 THREE PHASE A.C. CIRCUITS

8 THREE PHASE A.C. CIRCUITS 8 THREE PHSE.. IRUITS The signls in hpter 7 were sinusoidl lternting voltges nd urrents of the so-lled single se type. n emf of suh type n e esily generted y rotting single loop of ondutor (or single winding),

More information

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem.

Lesson 2: The Pythagorean Theorem and Similar Triangles. A Brief Review of the Pythagorean Theorem. 27 Lesson 2: The Pythgoren Theorem nd Similr Tringles A Brief Review of the Pythgoren Theorem. Rell tht n ngle whih mesures 90º is lled right ngle. If one of the ngles of tringle is right ngle, then we

More information

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4.

Tutorial Worksheet. 1. Find all solutions to the linear system by following the given steps. x + 2y + 3z = 2 2x + 3y + z = 4. Mth 5 Tutoril Week 1 - Jnury 1 1 Nme Setion Tutoril Worksheet 1. Find ll solutions to the liner system by following the given steps x + y + z = x + y + z = 4. y + z = Step 1. Write down the rgumented mtrix

More information

Comparing the Pre-image and Image of a Dilation

Comparing the Pre-image and Image of a Dilation hpter Summry Key Terms Postultes nd Theorems similr tringles (.1) inluded ngle (.2) inluded side (.2) geometri men (.) indiret mesurement (.6) ngle-ngle Similrity Theorem (.2) Side-Side-Side Similrity

More information

Solutions to Assignment 1

Solutions to Assignment 1 MTHE 237 Fll 2015 Solutions to Assignment 1 Problem 1 Find the order of the differentil eqution: t d3 y dt 3 +t2 y = os(t. Is the differentil eqution liner? Is the eqution homogeneous? b Repet the bove

More information

Free groups, Lecture 2, part 1

Free groups, Lecture 2, part 1 Free groups, Lecture 2, prt 1 Olg Khrlmpovich NYC, Sep. 2 1 / 22 Theorem Every sugroup H F of free group F is free. Given finite numer of genertors of H we cn compute its sis. 2 / 22 Schreir s grph The

More information

T b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions.

T b a(f) [f ] +. P b a(f) = Conclude that if f is in AC then it is the difference of two monotone absolutely continuous functions. Rel Vribles, Fll 2014 Problem set 5 Solution suggestions Exerise 1. Let f be bsolutely ontinuous on [, b] Show tht nd T b (f) P b (f) f (x) dx [f ] +. Conlude tht if f is in AC then it is the differene

More information

A Study on the Properties of Rational Triangles

A Study on the Properties of Rational Triangles Interntionl Journl of Mthemtis Reserh. ISSN 0976-5840 Volume 6, Numer (04), pp. 8-9 Interntionl Reserh Pulition House http://www.irphouse.om Study on the Properties of Rtionl Tringles M. Q. lm, M.R. Hssn

More information

0 in the seond free ftor represent the sme element of A, then A A=K is nilpotent (of nilpoteny lss 2). In n erlier pper [9], we introdued group of pth

0 in the seond free ftor represent the sme element of A, then A A=K is nilpotent (of nilpoteny lss 2). In n erlier pper [9], we introdued group of pth Tiling with squres nd squre-tilele surfes. Rihrd Kenyon Astrt We introdue the `squre tiling group' nd use it to give neessry onditions on plnr polygon to e tilele with squres. We dene squre tilings on

More information

1.3 SCALARS AND VECTORS

1.3 SCALARS AND VECTORS Bridge Course Phy I PUC 24 1.3 SCLRS ND VECTORS Introdution: Physis is the study of nturl phenomen. The study of ny nturl phenomenon involves mesurements. For exmple, the distne etween the plnet erth nd

More information

Nondeterministic Finite Automata

Nondeterministic Finite Automata Nondeterministi Finite utomt The Power of Guessing Tuesdy, Otoer 4, 2 Reding: Sipser.2 (first prt); Stoughton 3.3 3.5 S235 Lnguges nd utomt eprtment of omputer Siene Wellesley ollege Finite utomton (F)

More information

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS

ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS ILLUSTRATING THE EXTENSION OF A SPECIAL PROPERTY OF CUBIC POLYNOMIALS TO NTH DEGREE POLYNOMIALS Dvid Miller West Virgini University P.O. BOX 6310 30 Armstrong Hll Morgntown, WV 6506 millerd@mth.wvu.edu

More information

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e

Green s Theorem. (2x e y ) da. (2x e y ) dx dy. x 2 xe y. (1 e y ) dy. y=1. = y e y. y=0. = 2 e Green s Theorem. Let be the boundry of the unit squre, y, oriented ounterlokwise, nd let F be the vetor field F, y e y +, 2 y. Find F d r. Solution. Let s write P, y e y + nd Q, y 2 y, so tht F P, Q. Let

More information

Lecture 2: Cayley Graphs

Lecture 2: Cayley Graphs Mth 137B Professor: Pri Brtlett Leture 2: Cyley Grphs Week 3 UCSB 2014 (Relevnt soure mteril: Setion VIII.1 of Bollos s Moern Grph Theory; 3.7 of Gosil n Royle s Algeri Grph Theory; vrious ppers I ve re

More information

Lecture 8: Abstract Algebra

Lecture 8: Abstract Algebra Mth 94 Professor: Pri Brtlett Leture 8: Astrt Alger Week 8 UCSB 2015 This is the eighth week of the Mthemtis Sujet Test GRE prep ourse; here, we run very rough-n-tumle review of strt lger! As lwys, this

More information

Logic Synthesis and Verification

Logic Synthesis and Verification Logi Synthesis nd Verifition SOPs nd Inompletely Speified Funtions Jie-Hong Rolnd Jing 江介宏 Deprtment of Eletril Engineering Ntionl Tiwn University Fll 2010 Reding: Logi Synthesis in Nutshell Setion 2 most

More information

Worksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of

Worksheet #2 Math 285 Name: 1. Solve the following systems of linear equations. The prove that the solutions forms a subspace of Worsheet # th Nme:. Sole the folloing sstems of liner equtions. he proe tht the solutions forms suspe of ) ). Find the neessr nd suffiient onditions of ll onstnts for the eistene of solution to the sstem:.

More information

The Word Problem in Quandles

The Word Problem in Quandles The Word Prolem in Qundles Benjmin Fish Advisor: Ren Levitt April 5, 2013 1 1 Introdution A word over n lger A is finite sequene of elements of A, prentheses, nd opertions of A defined reursively: Given

More information

Ideal Whitehead Graphs in Out(F r ) II: The Complete Graph in Each Rank

Ideal Whitehead Graphs in Out(F r ) II: The Complete Graph in Each Rank Idel Whitehed Grphs in Out(F r ) II: The Complete Grph in Eh Rnk Ctherine Pfff Astrt We show how to onstrut, for eh r, n geometri, fully irreduile φ Out(F r ) whose idel Whitehed grph is the omplete grph

More information

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions

Activities. 4.1 Pythagoras' Theorem 4.2 Spirals 4.3 Clinometers 4.4 Radar 4.5 Posting Parcels 4.6 Interlocking Pipes 4.7 Sine Rule Notes and Solutions MEP: Demonstrtion Projet UNIT 4: Trigonometry UNIT 4 Trigonometry tivities tivities 4. Pythgors' Theorem 4.2 Spirls 4.3 linometers 4.4 Rdr 4.5 Posting Prels 4.6 Interloking Pipes 4.7 Sine Rule Notes nd

More information

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES

PAIR OF LINEAR EQUATIONS IN TWO VARIABLES PAIR OF LINEAR EQUATIONS IN TWO VARIABLES. Two liner equtions in the sme two vriles re lled pir of liner equtions in two vriles. The most generl form of pir of liner equtions is x + y + 0 x + y + 0 where,,,,,,

More information

THE PYTHAGOREAN THEOREM

THE PYTHAGOREAN THEOREM THE PYTHAGOREAN THEOREM The Pythgoren Theorem is one of the most well-known nd widely used theorems in mthemtis. We will first look t n informl investigtion of the Pythgoren Theorem, nd then pply this

More information

5. Every rational number have either terminating or repeating (recurring) decimal representation.

5. Every rational number have either terminating or repeating (recurring) decimal representation. CHAPTER NUMBER SYSTEMS Points to Rememer :. Numer used for ounting,,,,... re known s Nturl numers.. All nturl numers together with zero i.e. 0,,,,,... re known s whole numers.. All nturl numers, zero nd

More information

Maintaining Mathematical Proficiency

Maintaining Mathematical Proficiency Nme Dte hpter 9 Mintining Mthemtil Profiieny Simplify the epression. 1. 500. 189 3. 5 4. 4 3 5. 11 5 6. 8 Solve the proportion. 9 3 14 7. = 8. = 9. 1 7 5 4 = 4 10. 0 6 = 11. 7 4 10 = 1. 5 9 15 3 = 5 +

More information

System Validation (IN4387) November 2, 2012, 14:00-17:00

System Validation (IN4387) November 2, 2012, 14:00-17:00 System Vlidtion (IN4387) Novemer 2, 2012, 14:00-17:00 Importnt Notes. The exmintion omprises 5 question in 4 pges. Give omplete explntion nd do not onfine yourself to giving the finl nswer. Good luk! Exerise

More information

The Perron-Frobenius operators, invariant measures and representations of the Cuntz-Krieger algebras

The Perron-Frobenius operators, invariant measures and representations of the Cuntz-Krieger algebras The Perron-Frobenius opertors, invrint mesures nd representtions of the Cuntz-Krieger lgebrs Ktsunori Kwmur Reserch Institute for Mthemticl Sciences Kyoto University, Kyoto 606-8502, Jpn For trnsformtion

More information

CHENG Chun Chor Litwin The Hong Kong Institute of Education

CHENG Chun Chor Litwin The Hong Kong Institute of Education PE-hing Mi terntionl onferene IV: novtion of Mthemtis Tehing nd Lerning through Lesson Study- onnetion etween ssessment nd Sujet Mtter HENG hun hor Litwin The Hong Kong stitute of Edution Report on using

More information

Chapter 4 State-Space Planning

Chapter 4 State-Space Planning Leture slides for Automted Plnning: Theory nd Prtie Chpter 4 Stte-Spe Plnning Dn S. Nu CMSC 722, AI Plnning University of Mrylnd, Spring 2008 1 Motivtion Nerly ll plnning proedures re serh proedures Different

More information

Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata

Descriptional Complexity of Non-Unary Self-Verifying Symmetric Difference Automata Desriptionl Complexity of Non-Unry Self-Verifying Symmetri Differene Automt Lurette Mris 1,2 nd Lynette vn Zijl 1 1 Deprtment of Computer Siene, Stellenosh University, South Afri 2 Merk Institute, CSIR,

More information

Word-Induced Measures on Compact Groups

Word-Induced Measures on Compact Groups Word-Indued Mesures on Compt roups ene S. Kopp nd John D. Wiltshire-ordon Februry 23, 2011 rxiv:1102.4353v1 [mth.r] 21 Feb 2011 Abstrt Consider group word w in n letters. For ompt group, w indues mp n

More information

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then

For a, b, c, d positive if a b and. ac bd. Reciprocal relations for a and b positive. If a > b then a ab > b. then Slrs-7.2-ADV-.7 Improper Definite Integrls 27.. D.dox Pge of Improper Definite Integrls Before we strt the min topi we present relevnt lger nd it review. See Appendix J for more lger review. Inequlities:

More information

Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets.

Reference : Croft & Davison, Chapter 12, Blocks 1,2. A matrix ti is a rectangular array or block of numbers usually enclosed in brackets. I MATRIX ALGEBRA INTRODUCTION TO MATRICES Referene : Croft & Dvison, Chpter, Blos, A mtri ti is retngulr rr or lo of numers usull enlosed in rets. A m n mtri hs m rows nd n olumns. Mtri Alger Pge If the

More information

Virtual knot theory on a group

Virtual knot theory on a group Virtul knot theory on group Arnud Mortier To ite this version: Arnud Mortier. Virtul knot theory on group. 35 pges, 29 figures. 204. HAL Id: hl-00958872 https://hl.rhives-ouvertes.fr/hl-00958872

More information

Section 1.3 Triangles

Section 1.3 Triangles Se 1.3 Tringles 21 Setion 1.3 Tringles LELING TRINGLE The line segments tht form tringle re lled the sides of the tringle. Eh pir of sides forms n ngle, lled n interior ngle, nd eh tringle hs three interior

More information

Qubit and Quantum Gates

Qubit and Quantum Gates Quit nd Quntum Gtes Shool on Quntum omputing @Ygmi Dy, Lesson 9:-:, Mrh, 5 Eisuke Ae Deprtment of Applied Physis nd Physio-Informtis, nd REST-JST, Keio University From lssil to quntum Informtion is physil

More information

CS241 Week 6 Tutorial Solutions

CS241 Week 6 Tutorial Solutions 241 Week 6 Tutoril olutions Lnguges: nning & ontext-free Grmmrs Winter 2018 1 nning Exerises 1. 0x0x0xd HEXINT 0x0 I x0xd 2. 0xend--- HEXINT 0xe I nd ER -- MINU - 3. 1234-120x INT 1234 INT -120 I x 4.

More information

Computing Persistent Homology

Computing Persistent Homology Computing Persistent Homology Afr Zomorodin nd Gunnr Crlsson (Disrete nd Computtionl Geometry) Astrt We show tht the persistent homology of filtered d- dimensionl simpliil omplex is simply the stndrd homology

More information

In right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle.

In right-angled triangles the square on the side subtending the right angle is equal to the squares on the sides containing the right angle. Mth 3329-Uniform Geometries Leture 06 1. Review of trigonometry While we re looking t Eulid s Elements, I d like to look t some si trigonometry. Figure 1. The Pythgoren theorem sttes tht if = 90, then

More information

GRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames

GRAND PLAN. Visualizing Quaternions. I: Fundamentals of Quaternions. Andrew J. Hanson. II: Visualizing Quaternion Geometry. III: Quaternion Frames Visuliing Quternions Andrew J. Hnson Computer Siene Deprtment Indin Universit Siggrph Tutoril GRAND PLAN I: Fundmentls of Quternions II: Visuliing Quternion Geometr III: Quternion Frmes IV: Clifford Algers

More information

Geometry/Topology Qualifying Exam

Geometry/Topology Qualifying Exam Geometry/Topology Qulifying Exm Spring 202 Solve ll SEVEN prolems. Prtil credit will e given to prtil solutions.. (0 pts) Prove tht compct smooth mnifold of dimensionncnnot e immersed inr n. 2. (0 pts)

More information

Qualgebras and knotted 3-valent graphs

Qualgebras and knotted 3-valent graphs Qulgers nd knotted 3-vlent grphs Vitori Leed To ite this version: Vitori Leed. Qulgers nd knotted 3-vlent grphs. 2014. HAL Id: hl-00951712 https://hl.rhives-ouvertes.fr/hl-00951712 Sumitted

More information

CS 491G Combinatorial Optimization Lecture Notes

CS 491G Combinatorial Optimization Lecture Notes CS 491G Comintoril Optimiztion Leture Notes Dvi Owen July 30, August 1 1 Mthings Figure 1: two possile mthings in simple grph. Definition 1 Given grph G = V, E, mthing is olletion of eges M suh tht e i,

More information

The Riemann-Stieltjes Integral

The Riemann-Stieltjes Integral Chpter 6 The Riemnn-Stieltjes Integrl 6.1. Definition nd Eistene of the Integrl Definition 6.1. Let, b R nd < b. ( A prtition P of intervl [, b] is finite set of points P = { 0, 1,..., n } suh tht = 0

More information

Bisimulation, Games & Hennessy Milner logic

Bisimulation, Games & Hennessy Milner logic Bisimultion, Gmes & Hennessy Milner logi Leture 1 of Modelli Mtemtii dei Proessi Conorrenti Pweł Soboiński Univeristy of Southmpton, UK Bisimultion, Gmes & Hennessy Milner logi p.1/32 Clssil lnguge theory

More information

Behavior Composition in the Presence of Failure

Behavior Composition in the Presence of Failure Behvior Composition in the Presene of Filure Sestin Srdin RMIT University, Melourne, Austrli Fio Ptrizi & Giuseppe De Giomo Spienz Univ. Rom, Itly KR 08, Sept. 2008, Sydney Austrli Introdution There re

More information