arxiv: v2 [math.nt] 17 Oct 2018

Size: px
Start display at page:

Download "arxiv: v2 [math.nt] 17 Oct 2018"

Transcription

1 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS AMELIE SCHREIBER arxiv: v2 [math.nt] 17 Oct 2018 Abstract. We present a construction of an infinite dimensiona associative agebra which we ca a surface agebra associated in a unique way to a dessin d enfant. Once we have constructed the surface agebras we construct what we ca the associated dessin order, which can be constructed in such a way that it is the competion of the path agebra of a quiver with reations. We then prove that the center and (noncommutative) normaization of the dessin orders are invariant under the action of the absoute Gaois group G(Q/ Q). We then describe the projective resoutions of the simpe modues over the dessin order and show that one can competey recover the dessin with the projective resoutions of the simpe modues. Finay, as a coroary we are abe to say that cassifying dessins in an orbit of G(Q/ Q) is equivaent to cassifying dessin orders with a given normaization. Contents 1. Introduction 1 2. Quivers with Reations, Dessins D Enfants, and Combinatoria Embeddings 2 3. Media Quivers of Combinatoria Maps and Consteations 7 4. Surface Agebras 8 5. Dessin Orders Basic Invariants of G(Q/Q) Projective Resoutions of Simpe Modues More Exampes Concuding Remarks 22 References Introduction In the foowing artice we wi define an infinite dimensiona associative agebra which wi be associated to a dessin d enfant in a very natura, and unique way. These agebras, which we wi ca surface agebras, can be defined in terms of a combinatoria object determined by the dessin caed a quiver with reations. We wi review this terminoogy, and the terminoogy and definitions of dessins in Section 2. The surface agebras are an infinite dimensiona generaization of severa casses of finite dimensiona agebras which have been heaviy studied since at east as far back as the cassic paper by Ge fand and Ponomarev on the Indecomposabe Date: October 18, Mathematics Subject Cassification. Primary 11G32 16E05 Secondary 05E10 05E15. Key words and phrases. dessin d enfant, dessin order, surface agebra, cartographic group. 1

2 2 A. SCHREIBER Representations of the Lorentz Group [GP]. However, there is no information present in the iterature giving an expicit construction of an agebra associated to a dessin in this way, and the agebras we study generaize a wide cass of agebras, which are studied in many contexts for many purposes. There are many techniques which can be generaized and appied from these various areas of study, but much of what is needed for our appications is either not present in any expicit form or requires generaizations or speciaizations of severa ideas, and thus wi ony be obvious to those aready quite adept at such methods as representation theory of infinite dimensiona path agebras of quivers with reations, as we as their competed path agebras, moduar representation theory of finite groups and their Brauer trees, the theory of attices over orders, and of course, some basic famiiarity with dessins. Moreover, some of what is contained within wi be of interest from a purey representation theoretic perspective, so we wi review the necessary terminoogy, give expicit constructions, and severa exampes throughout. The artice is meant to be as sef contained as possibe, but basic references are provided as an introduction to some of the concepts in the various areas when a new technoogy is introduced. Once we have reviewed the necessary definitions, we wi define the surface agebras in Section 4. We wi then define what we ca a dessin order in Section 5, which is defined in terms of the dessin, and in terms of the surface agebra. We show that the surface agebras and dessin orders capture much information about the dessin, and provide new representation theoretic methods which can be appied to study dessins. In particuar, we define the center and (noncommutative) normaization of a dessin order, and show that these are invariant under the action of the absoute Gaois group G(Q/ Q) in Section 6. This resut foows directy from the fact that the surface agebras and dessin orders are defined in terms of dessins, therefore from the perspective of dessins, this invariant aone does not seem to provide any significant new resuts and can be shown to be equivaent to aready known invariants. However, we wi show how these two invariants are reated to a deeper connection between the surface agebra, the dessin order, and the dessin from which they are derived. In particuar, in Section 7 we wi show that the minima projective resoutions of the simpe modues over a dessin order are infinite periodic and have exacty two indecomposabe direct summands in every term of the resoution (after the projective cover of the simpe modue). With the description of the structure of the resoutions, we wi show that the minima projective resoutions of the simpe modues capture a of the combinatoria and topoogica information of the dessin. In fact, one ony needs the combinatoria information of the minima projective resoutions to recover the dessin in its entirety. We show such resoutions are easiy computed by hand and give severa exampes before ending with a few concuding remarks. 2. Quivers with Reations, Dessins D Enfants, and Combinatoria Embeddings In this section we wi set our notation and terminoogy for combinatoria embeddings of graphs and dessins. We wi use some basic combinatoria topoogy. Quivers, quivers with reations, and path agebras of such objects are then defined. These are standard constructions used in the representation theory of associative agebras Combinatoria Maps, Consteations, and Dessins. Let S n be the symmetric group on [n] = {1, 2, 3..., n}. Permutations wi act on the eft, so if σ S n, we wi say σ i = σ(i). For exampe, for σ = (1, 3, 2) S 3 we have σ(1) = 3, σ(2) = 1, σ(3) = 2. We wi define a k-consteation to be a sequence C = [g 1, g 2,..., g k ], g i S n, such that:

3 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 3 (1) The group G = g 1, g 2,..., g k generated by the g i acts transitivey on [n]. (2) The product k i g i = id is the identity. The consteation C has degree n in this case, and ength k. Our main interest wi be in 3-consteations C = [σ, α, φ], which we wi describe in detai momentariy. The group G = g 1, g 2,..., g k wi be caed the cartographic group or the monodromy group generated by C. Let P = P 1 (C). Let Σ be a compact Riemann surface. Suppose β : Σ P is a Beyi function. It is often usefu to visuaize Beyi functions as combinatoria maps on Σ. This construction pays a big part theoreticay since it gives a way of using agebraic and combinatoria methods to study Beyi functions, and it aso gives very concrete exampes which are usefu for deveoping intuition. Such combinatoria maps uniquey determine Σ as a Riemann surface or agebraic curve, and they uniquey determine the Beyi function β. In fact, the Riemann surface is determined over an agebraic number fied if and ony if its compex structure is obtained from such a combinatoria map. In particuar, we have Theorem 2.1. (Beyi s Theorem): A Riemann surface Σ admits a mode over the fied Q of agebraic numbers if and ony if there exists a covering f : Σ C unramified outside of {0, 1, }. In such a case, the meromorphic function f can be chosen in such a way that it wi be defined over Q. Definition 2.2. Let f be a Beyi function as in Beyi s theorem. Pace a back vertex at 1 P, and a white vertex at 0 P, and an edge on the rea interva [0, 1]. This gives a bipartite graph Γ P on the sphere. We define a dessin d enfant to be f 1 (Γ P ) := Γ Σ. It wi have the structure of a bipartite graph, ceuary embedded Γ Σ, in the surface Σ. There is a correspondence between 3-consteations C = [σ, α, φ] such that α is a fixed point free invoution, and graphs which are ceuary embedded in a cosed Riemann surface. In particuar, such consteations give a CW-compex structure on the surface Σ The Cockwise Cycic Vertex Order Construction. There are many equivaent ways of defining a graph on a Riemann surface. One of the simpest and probaby the most combinatoria ways is by consteations. There are at east two ways of viewing this construction. We present two here, which are in some sense dua to one another. Intuitivey, we foow the recipe: (1) First choose some positive integer r N to be the number of vertices of the graph, say Γ 0 = {x 1, x 2,..., x r }. (2) Then, to each vertex x i, we choose some number k i, of haf edges to attach to it, with the rue that once we have chosen k i for each x i, the sum r i=1 k i = 2n, must be some positive even integer. (3) We then choose a cockwise cycic ordering of the haf-edges around each vertex x i, i.e. some cycic permutation σ i of [k i ] = {1, 2,..., k i } for each x i. The cycic permutations σ i must a be disjoint from one another, and together they form a permutation of [2n]. (4) Once such a cycic ordering is chosen, we then define a guing of a of the haf edges. In particuar, we choose some fixed-point free invoution on the coection of a haf edges, which is a permutation in S 2n given by Γ 1 many 2-cyces. This defines α.

4 4 A. SCHREIBER Notation Meaning Γ Σ ceuary embedded graph Σ a Riemann surface, generay cosed Γ 0 the vertex set of a graph Γ Γ 1 the edge set of a graph Γ Γ 1 (x) the haf-edges around a vertex e(x) i a haf-edge in Γ 1 (x) attached to x Γ 0 e = { e, e} the vertices adjacent to e Γ 1 α k = (α i, α i+1 ) a 2-cyce of α (α i, α i+1 ) = (e(x) p, e(y) q ) gued haf-edges e(x) p and e(y) q α(e) = (e(x) p, e(y) q ) α as a map Γ 1 x Γ0 Γ 1 (x) We then have the usua Euer formua, φ α + σ = F E + V = χ(σ). Said a sighty different way, we define a pair [σ, α], where σ, α S 2n. The permutation σ = σ 1 σ 2 σ r is a coection of cycic permutations, one σ i for each vertex x i of our graph Γ = (Γ 0, Γ 1 ). So, perhaps in better notation, each σ x = (e(x) 1, e(x) 2,..., e(x) k(x) ), can be thought of as giving a cycic ordering of the haf edges. Denote the haf edges, Γ 1 (x) = {e(x) 1, e(x) 2,..., e(x) k(x) }, attached to each vertex x Γ 0 in our graph. The cyces σ x are a necessariy disjoint. We define how to gue pairs of haf edges, in order to get a connected graph Γ, via the permutation α. The permutation α is of the form α = α 1 α 2 α t = (α 1, α 2 )(α 3, α 4 ) (α 2n 1, α 2n ) = α(e) e Γ 1 and each (α i, α i+1 ) tes us to gue the two corresponding haf-edges. Here we can aso view α : Γ 1 x Γ0 Γ 1 (x) as a map from the edges Γ 1, to the haf-edges x Γ0 Γ 1 (x). So α(e) = (e(x) p, e(y) q ). Exampe 2.3. Let us iustrate this by a simpe exampe. As a permutation on the set of a haf edges, Γ 1 (x) Γ 1 (y) = {e(x) 1, e(x) 2, e(x) 3, e(y) 1, e(y) 2, e(y) 3 },

5 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 5 around two vertices Γ 0 = {x, y} we may identify σ, α Perm(Γ 1 (x) Γ 1 (y)) with permutations in S 6. Namey, et us define the identification σ = σ x σ y = (e(x) 1, e(x) 2, e(x) 3 ) (e(y) 1, e(y) 2, e(y) 3 ) (1, 2, 3)(4, 5, 6) S 6 and et α = (e(x) 1, e(y) 1 )(e(x) 2, e(y) 2 )(e(x) 3, e(y) 3 ) (1, 4)(2, 5)(3, 6) S 6. Then under this identification, the graph with two vertices Γ 0 = {x, y} {σ x, σ y } = {(1, 2, 3), (4, 5, 6)}, and six haf edges Γ 1 (x) Γ 1 (y) {1, 2, 3} {4, 5, 6}. may be represented by the foowing picture to hep visuaize this, σ = (1, 2, 3)(4, 5, 6) α = (1, 4)(2, 5)(3, 6) (1,4) 1 5 (1, 2, 3) (2, 5) 6 (4, 5, 6) (3,6) 2.3. The Poygon Construction. It is important at this point to make a few comments. Not every graph is panar, i.e. there may be no embedding on the sphere S 2 = P 1 without edge crossings. To see a second way this pays out with consteations, we now turn to the dua construction on faces. In the ast section, the permutations φ = ασ 1, defining the consteation C = [σ, α, φ] were quite negected in the construction. This is partiay because they are not stricty needed since σαφ = id = ασ 1 = φ. The previous construction focused on cycic orderings of the haf edges around each vertex, and guings of those haf edges to obtain a connected graph Γ. There is another way of constructing ceuar embeddings which comes from poygon presentations of surfaces. This is ikey more famiiar to the reader, and therefore more intuitive. The question might be asked, why not just use this more typica exampe. One answer woud be, the former construction is actuay quite standard in the iterature on combinatoria maps. A better answer however is, the combinatorics and the notation invoved in the previous (cockwise) cycic vertex ordering construction is much more convenient for ater constructions invoving media quivers, surface

6 6 A. SCHREIBER agebras, and the representation theory that foows. It wi be usefu, and sometimes more intuitive to have this second construction though. Let us begin with the foowing recipe: (1) Write φ as a product of disjoint cyces φ 1 φ 2 φ p (2) To each cyce φ i of ength m i we associate a m i -gon, oriented countercockwise. (3) Then we gue the sides of each poygon according to α so that the sides which are gued have opposite orientation. (4) From this guing we obtain a cycic order of edges σ = φ 1 α around each vertex. Note: α = α 1 since it is required to be an invoution. Aso, the vertices with cycic orderings are the corners of the poygons after guing. Exampe 2.4. Let us once again iustrate by exampe. Take C = [σ, α, φ] from the previous construction where σ = σ x σ y = (1, 2, 3)(4, 5, 6), α = α 1 α 2 α 3 = (1, 4)(2, 5)(3, 6). This impies φ = (162435). This is represented by a countercockwise oriented hexagon: y a x b f x φ y c e y d x The word associated to the poygon given by φ in most standard texts containing materia on poygon presentations of surfaces is abcde f (162435). The guing α = (1, 4)(2, 5)(3, 6), then says we must gue the faces: a d, b e, c f. Care must be taken to gue sides so that their orientations appose one another so that the surface obtained is oriented according to the countercockwise oriented face. The ceuary embedded graph that we obtain ives on a torus T 2. We can determine this purey via the combinatorics by computing χ(σ) = φ α + σ = φ Γ 1 + Γ 0 = = 0,

7 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 7 and since χ(σ) = 2g(Σ) 2 we have that the genus of Σ is g = 1. y x 3. Media Quivers of Combinatoria Maps and Consteations There is a very natura way of associating a ceuary embedded graph to a quiver, and a quiver to a ceuary embedded graph. In particuar, we can define a bijection of such objects. Definition 3.1. The way we do this is by choosing the quiver to be the directed media graph of the ceuary embedded graph. In particuar, for each face φ j of C = [σ, α, φ], we pace a vertex on the interior of each edge of the boundary of φ j. We then connect the vertices countercockwise with arrows. This forms the media quiver of the consteation, or equivaenty of the ceuary embedded graph. σ 2 σ 1 σ 2 φ 1 φ 3 φ 2 φ 4 Exampe 3.2. σ 2 σ 1 σ 2 As an exampe, we have the media quiver for a trianguation of a torus given by the consteation φ = (1, 2, 3)(4, 5, 6)(7, 8, 9)(10, 11, 12), α = (1, 5)(2, 12)(3, 4)(6, 7)(8, 10)(9, 11). It has face cyces given by φ = φ 1 φ 2 φ 3 φ 4, and the guing α identifies the top edges and bottom edges, as we as the eft and right side edges, in the typica way.

8 8 A. SCHREIBER 4. Surface Agebras We now introduce the surface agebras, which aong with their m-adic competions wi be the main objects of study in what foows. Let Q = (Q 0, Q 1, h, t) be a quiver, with the set of vertices Q 0, and the set of arrows Q 1. There are two maps, t, h : Q 1 Q 0 taking an arrow a Q 1 to its head ha, and tai ta. This is a refinement of the incidence map for an undirected graph, and we define a = { a, a} := {ta, ha}. In this case the order is not arbitrary as it woud be for undirected graphs. The path agebra of a quiver Q, denoted kq, over a fied k, is the k-vector space spanned by a oriented paths in Q. It is an associative agebra, and is finite dimensiona as a k-vector space if and ony if Q has no oriented cyces. There are trivia paths i Q 0, given by the vertices, and mutipication in the path agebra is defined by concatenation of paths, when such a concatenation exists. Otherwise the mutipication is defined to be zero. More precisey, if p and q are directed paths in Q, and hp = tq, then qp is defined as the concatenation of p and q. Note, we wi read paths from right to eft. Let A = kq. The vertex span A 0 = k Q 0, and the arrow span A 1 = k Q 1 are finite dimensiona subspaces. A 0 is a finite dimensiona commutative k-agebra, and A 1 is an A 0 -bimodue. The path agebra then has a grading by path ength, A = A 0 A 1 = A d. The path agebra A has primitive orthogona idempotents {e i } i Q0. Let A i, j = e j Ae i be the k- inear span of paths in Q, from vertex i to j. Let m = d=1 A d denote the arrow idea of Q, generated by the arrows Q 1. We wi define the compete path agebra to be A = A 0 A 1 = A d. We put the m-adic topoogy on A, with neighborhoods of 0 generated by m n. The eements of A are a forma inear combinations of paths, incuding infinite inear combinations. If φ : A A is an automorphism fixing A 0 then φ is continuous in the m-adic topoogy, and m is invariant under such agebra automorphisms. Definition 4.1. An idea in the path agebra A wi be a two sided idea generated by inear combinations of paths which share a common starting vertex and termina vertex in the quiver. The quotient path agebra of a quiver with reations wi be the quotient by this idea. Next et us turn to the specific quivers with reations of interest for our current purposes. Definition 4.2. We wi define a free surface agebra to be the path agebra of the media quiver of any combinatoria map C = [σ, α, φ]. Definition 4.3. Let Q = (Q 0, Q 1 ) be a finite connected quiver. Then we say the bound path agebra Λ = kq/i is a surface agebra if the foowing properties hod: (1) For every vertex x Q 0 there are exacty two arrows a, a Q 1 with ha = x = ha, and exacty two arrows b, b Q 1 such that tb = x = tb. (2) For any arrow a Q 1 there is exacty one arrow b Q 1 such that ba I, and there is exacty one arrow c Q 1 such that ac I. d=0 d=0

9 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 9 (3) For any arrow a Q 1 there is exacty one arrow b Q 1 such that b a I, and there is exacty one arrow c Q 1 such that ac I. (4) The idea I is generated by paths of ength 2. These wi be caed gente reations. Such quivers with reations are a very popuar cass of path agebras studied in the representation theory of associative agebras. Thus, given a quiver such that every vertex has in-degree and out-degree exacty 2, we may choose severa ideas I such that kq/i is a (gente) surface agebra. Such agebras are aways infinite dimensiona, but they retain many of the nice combinatoria and representation theoretic properties of finite dimensiona gente agebras. See for exampe the preprint [CB] and references therein for more background on the representation theory of infinite dimensiona string agebras (a cass of agebras which incudes gente surface agebras). The next Theorem indicates how this project started. Whie attempting to count certain indecomposabe modues over a cass of agebras, it was noticed that associating a graph to the agebras in an essentiay unique way, one coud appy Poya theory with some minor success. Later, it was discovered that the graph constructed for these purposes was simpy a dessin d enfant. In particuar, Theorem 4.4. There is a unique dessin C = [σ, α, φ] associated to each surface agebra A such that the foowing properties hod: (1) The quiver Q of the surface agebra is the directed media graph of C = [σ, α, φ]. (2) The cyces of the permutation φ are in one-to-one correspondence with cyces of (gente) zero reations I, as described by Definition??. (3) One can define an action of φ = φ 1 φ 2 φ s, on the cyces of reations I = I(φ 1 ), I(φ 2 ),..., I(φ s ) as a cycic permutation on the arrows of each cyce of reations I(φ j ). (4) One can partition the arrows of the quiver Q with respect to σ such that the nonzero simpe cyces of the quiver Q are in one-to-one correspondence with cyces σ i of σ. (5) One may define an action of σ on the partition Q 1 = {c(σ 1 ), c(σ 2 ),..., c(σ r ) } and thus on the arrow idea m of A, and on the k-vector space k Q 0 giving the arrow span of A. The action is again by cycicay permuting the arrows in each non-zero cyce c i = c(σ i ). (6) The permutation α determines how one may gue nonzero cyces, or equivaenty cyces of reations in order to obtain a (gente) surface agebra. (7) Let Q 1 (σ) = {c(σ 1 ), c(σ 2 ),..., c(σ r )} be the partition of Q 1 with respect to σ, and et Q 1 (φ) = {I(φ 1 ), I(φ 2 ),..., I(φ s )} be the partition with respect to φ. Let where V i = k c(σ i), and et k Q 1(σ) = V 1 V 2 V r k Q 1(φ) = W 1 W 2 W s where W j = k I(φ j). Then and action of the absoute Gaois group G(Q/Q) on the dessin C = [σ, α, φ] induces an action on the surface agebra and its quiver. In particuar, it induces an automorphism of the vector spaces k Q 1(σ) and k Q 1(φ), such that dim k V i = dim k g V i, and dim k W j = dim k g W j for any g G(Q/Q). Proof. The proof is simpe once one has seen the definition of the media quiver and the definition of a surface agebra is then very natura. It is reminiscent of the construction of the Brauer tree for bocks of group agebras in moduar representation theory. We simpy note that the idea of gente reations can be partitioned into disjoint cyces in the quiver. They may overap themseves. Likewise the nonzero cyces can be partitioned. Once this is done, if one simpy defines σ and φ to be the permutations of Q 1 giving these cyces, one gets a dessin. The permutation

10 10 A. SCHREIBER α can be computed from σαφ = id, and it simpy tes us how to gue the cyces (possiby to themseves in some paces). The statements concerning the actions of σ and φ and the induced automorphisms wi be refined in the foowing sections and proven there. They wi correspond to information given by the center and noncommutative normaization of the compete surface agebra, and the puback diagram defining a dessin order. Let us ook briefy at a few more exampes The Dihedra Ringe Agebra Ã(1). Exampe 4.5. Let σ = (1, 2), α = (1, 2), φ = (1)(2). Then the cosed surface agebra Λ(c) given by the consteation c 1 = [σ, α, ϕ] 0 is given by the graph with one vertex and one oop embedded in the sphere. In particuar Λ(c) = Ã(1) is given by the quiver x y and is isomorphic to k x, y / x 2, y 2. This is a cassic exampe from the representation theory of associative agebras. See for exampe Ringe s work [R1]. The genus in this case is then zero Ã(2). Exampe 4.6. Let c 2 = [σ, α, ϕ] 2 be given by σ = (1, 4)(2, 3)α = (1, 3)(2, 4), ϕ = (1, 2)(3, 4), then χ(c 2 ) = 2 and g(c 2 ) = 0. The embedded graph can be represented by the equator of the sphere with two vertices on it. The quiver which comes from this graph is 4.3. Ã(3). a 1 a b 2 b 1 Exampe 4.7. Let c 3 = [σ, α, ϕ] 3 be defined by σ = (1, 6, 2, 4, 3, 5), α = (1, 4)(2, 5)(3, 6), ϕ = (1, 2, 3)(4, 5, 6). Then we have χ(c 3 ) = = 0 so g(c 3 ) = 1. The graph embedded on the torus can be obtained by a guing of the square to obtain the torus, the quiver is then, Ã(4). 3 2 Exampe 4.8. Let c 4 = [σ, α, ϕ] 4 be given by σ = (1, 8, 3, 6)(2, 5, 4, 7), α = (1, 5)(2, 6)(3, 7)(4, 8), ϕ = (1, 2, 3, 4)(5, 6, 7, 8) χ(c 4 ) = so g(c 4 ) =

11 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS Dessin Orders In this section we define the Dessin Orders which are naturay associated to a dessin, or equivaenty to its consteation or surface agebra. These are particuary usefu in defining invariants for the action of the absoute Gaois group on Dessins. The methods are adapted from cassica theory of orders, especiay Green orders, which were deveoped and defined in [R1], [RR], [Ro1, Ro2] in order to study bocks of group rings with cycic defect in moduar representation theory. It is uncear at this time what the connection between the two theories is beyond the obvious, and how deep it might run. We had originay intended to ony phrase this work in terms of path agebras, but once the technoogy of orders was discovered it was cear this woud provide additiona usefu toos with which to study dessins Definitions and Properties. Definition 5.1. Let R be a compete noetherian oca domain with fied of fractions K, and residue fied k. An R-Order Λ in a k-agebra A is a unita subring of A such that (1) K Λ = A, and (2) Λ is finitey generated as an R-modue. Let C = [σ, α, φ] be a consteation, and et Γ Σ be the associated graph ceuary embedded in the cosed Riemann surface Σ. Further, et n(i) = n i denote the ength of the cyce given by σ i. Remember, for a consteation C and the associated graph Γ the ength of the (nonzero) cyce in the gente media quiver Q(C), associated to σ i is just the order of the cyce σ i. (1) For each cyce σ i, i Γ 0 associated to the vertex i, we associate a oca order Ω i = Ω(σ i ), and a reguar principa idea ω i := ω 0 (σ i )Ω i = Ω i ω 0 (σ i ). (2) An agebra, or an order, is hereditary if no modue has a minima projective resoution greater than ength 1. This means the projective dimension of any modue is no greater than 1, and therefore the goba dimension is at most 1. The hereditary order associated to σ i is then given by Ω i ω i ω i ω i ω i Ω i Ω i ω i ω i ω i Ω i Ω i Ω i ω i ω i H i = Ω i Ω i Ω i Ω i ω i Ω i Ω i Ω i Ω i Ω i (3) Let Ω (k,k) i denote the (k, k) entry of Ω i in H i. (4) For each 1 k n i et ω i.. ω i Ω P i,k := i Ω i.. Ω i Ω i where the first entry equa to Ω i is the k th row. n(i)

12 12 A. SCHREIBER The modues {P i,k : 1 k n i } give a compete set of non-isomorphic indecomposabe projective (eft) H i -modues, with the natura incusions P i,1 P i,2 P i,ni 1 P i,ni P i,1. where the fina map is given by eft-mutipication by ω 0 (σ i ). If we identify P i,k with the edge e i k = e k(σ i ), where σ i = (e i 1, ei 2,..., ei n i ) is a cycic permutation, then the chain of incusions can be interpreted in terms of the cyce σ i. From the embedding Γ Σ given by the consteation C = [σ, α, φ], this can be interpreted as waking cockwise around the vertex of σ i. We wi take P i,k = P i,k+ni, but each e i k must be mutipied by the automorphism σ i after one trip around the cyce, i.e. there is some mutipication by a power of ω 0 (σ i ) invoved. In particuar, conjugation by ω 0 (σ i ) ω i := cycicay permutes the indecomposabe projective H i -modues P i,k, and it induces an automorphism of H i which we aso ca σ i. Now, for each cyce σ p, σ q S [2m] of σ, we fix an isomorphism Ω p /ω p Ω q /ω q. Identifying a such rings, et Ω = Ω i /ω i for a σ i Γ 0. Let π i : Ω i Ω be a fixed epimorphism with kerne ω i. Now, we have a pu-back diagram Ω p,q π p Ω p n i π q π p Ω q π q Ω. which is in genera different and non-isomorphic for different choices of π p and π q. Definition 5.2. Let H = σ i Γ 0 H i. Let e i k be an edge around σ i, and et α i, j k, = (e i k, e j ) be a 2-cyce of the fixed-point free invoution α of C = [σ, α, φ] giving the end vertices σ i and σ j of the edge e i k e j under the guing identifying the haf-edges e i k and e j. It is possibe that σ i = σ j if α i, j k, defines a oop at the vertex σ i in Γ. We repace the product Ω k i Ω j in H i H j with Ω i, j. This identifies the (k, k) entry of H i with the (, ) entry of H j, moduo ω. Doing this for a edges of Γ, we get the Dessin Order Λ := Λ(C) = Λ(Γ) associated to the consteation C, or equivaenty to the embedded graph Γ Σ. We wi ca the hereditary order σ i H i the normaization of the order Λ. Here H i is the hereditary order associated to σ i. Proposition 5.3. The indecomposabe projective Λ-modues are in bijection with the 2-cyces (e i k, e j ) = αi, j k,, of α S 2m for the consteation C = [σ, α, φ]. Equivaenty, the indecomposabe projectives are in bijection with the edges Γ 1. We abe them as P e for α i, j k, = e = (e i k, e j ) Γ 1 attached to the vertices σ i and σ j.

13 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS Basic Exampes. Exampe 5.4. In the now cassic paper [GP], Ge fand and Ponomarev studied the indecomposabe representations of the Lorentz group and used a method now standard in the representation theory of so-caed string agebras, among other path agebras. In their study of Harish-Chandra modues, they studied the foowing agebra. I = ab, ba, Λ = kq/i, a x The dessin order is then k x, y /(xy, yx) k[[x, y]]/(xy), i.e. the competed path agebra of the quiver. Exampe 5.5. Let R have maxima idea m = m, with residue fied k = R/m, and fied of fractions K = R m. Let Γ be the genus zero graph, b σ 1 α 1 σ 2 α 2 σ 3 α 3 σ 4 given by the consteation C = [σ, α, φ] such that σ = (1)(2, 3)(4, 5)(6) = σ 1 σ 2 σ 3 σ 4, and α = (1, 2)(3, 4)(5, 6) = (e 1 )(e 2 )(e 3 ). We may take { (a11 ) ( ) ( ) b11 b H =, 12 c11 c, 12, ( ) } 4 d b 21 b 22 c 21 c 11 a i j, b i j, c i j, d i j R, b 12, c 12 m = H i. 22 We then have the congruences moduo m, a 11 b 11, b 22 c 11, c 22 d 11. We then have R R m R R Λ = R m R R R such that λ 11 = λ 22, λ 33 = λ 44, λ 55 = λ 66 with a equaities taken moduo m, i.e. the residues λ ii are equa in k = R/m. Notice, the equaities in k = R/m (i.e. equaities of residues moduo m) are given by α in the consteation C = [σ, α, φ]. Suppose in particuar that ( ) k[[x]] (x)k[[x]] H 1 H 4 k[[x]], H 2 H 3 k[[x]] k[[x]] Letting m i = (x) for i = 1,..., 4, we get a puback diagram Λ π 1 Λ/ rad(λ) = k 3 i=1 ι 1 H π 2 H / rad(h) = k 6

14 14 A. SCHREIBER where Ω i = k[[x]] for i = 1,..., 4 and ω i = (x) = rad(k[[x]]), so that rad(h 1 ) = k = rad(h 4 ) and rad(h 2 ) = k k = rad(h 3 ); and rad(h) = rad(λ). Then we get k[[x]] k[[x]] (x)k[[x]] k[[x]] k[[x]] Λ = k[[x]] (x)k[[x]] k[[x]] k[[x]] k[[x]] such that λ 11 = λ 22, λ 33 = λ 44, λ 55 = λ 66 with a equaities taken moduo m = (x) = ω i so that the residues λ ii are equa in k. The automorphisms given by σ on H 2 H 3 is ( ) 0 x 1 0 Further, this is exacty the competion of the surface agebra associated to the graph σ 1 α 1 σ 2 α 2 σ 3 α 3 σ 4 In particuar, we have the foowing quiver with reations a I = ba, cb, dc, ed, f e, a f, x g b y For concreteness of exampes, we wi take the dessin order Λ associated to a C = [σ, α, φ] to be the competed path agebra of the gente surface agebra associated to C as defined in Section 2. f d z 6. Basic Invariants of G(Q/Q) In this section we compute the center of dessin orders and surface agebras, as we as the (noncommutative) normaizations. We then prove that these are invariant under the action of the absoute Gaois group on dessins. Let C = [σ, α, φ] and et Λ be the associated dessin order. Denote by Z(Λ) the center, and N(Λ) the normaization. Theorem 6.1. Suppose two consteations C = [σ, α, φ] and C = [σ, α, φ ] ie in the same orbit under the action of G(Q/Q). Further, et Λ and Λ be their associated (competed) surface agebras. Then the foowing isomorphisms hod. (1) Z(Λ) Z(Λ ) (2) N(Λ) N(Λ ) Lemma 6.2. Suppose Q/I is the quiver with reations associated to the compete surface agebra Λ of a consteation C = [σ, α, φ], where σ = σ 1 σ 2 σ r. Then (1) and Z(Λ) k[[z 1, z 2,..., z r ]]/(z i z j ) i j e

15 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 15 (2) N(Λ) σ i i=1,...,r kã eq σ i where kã eq σ i is the competion of the hereditary agebra given by the quiver, a σi x 1 a 1 x σi x 2 kã eq σ i : x k+1 x k 1 a k+1 x k a k Proof. (1) Let σ i be the cyce of σ associated to the i th nonzero cyce in the quiver Q/I. Say σ i corresponds to the arrows {a 1, a 2,..., a n(i) }, where n i = σ i. Choosing a distinguished arrow, say a 1, et σ k i be identified with c k = a k a k 1 a 1 a n a n 1 a k+1, the cycic permutation of the arrows in the cyce of σ i. Let z i = n i k=1 c k. Then z i commutes with any arrow b Q 1. Indeed, bz i = b(c 1 + c c ni ) and = bc 1 + bc bc ni bc k = ba k a k 1 a 1 a n a n 1 a k+1 0 ha k = tb, b σ i b = a k+1. From this we gather bc k = c k b and therefore bz i = z i b. Thus, the subagebra k z 1, z 2,..., z r Λ, is commutative with a paths in Q/I, z i z j = 0 if and ony if i j, and so Z(Λ) k[[z 1, z 2,..., z r ]]/(z i z j ) i j. (2) This foows from the definitions. Proof. (Proof of Theorem 6.1): First, the cyce types of the consteation C = [σ, α, φ] are known invariants of the action of the absoute Gaois group. From the structure of Z(Λ) and N(Λ) given in the definition of dessin orders, normaizations, and from the previous Lemma, we can now see that Z(Λ) and N(Λ) are invariants of this action on Λ as we. Aone this does not seem to provide any significant resuts for dessins aside from a reinterpretation of the cyce types of [σ, α, φ] into representation theoretic anguage. We wi study how these invariants aong with projective resoutions of simpe modues recover the dessin entirey and how each encodes the information of [σ, α, φ]. These invariants give some interesting

16 16 A. SCHREIBER impications in the representation theory of the surface agebras and dessin orders as we, but which seem to be considered obvious to experts in representation theory. Exampe 6.3. Take Λ to be the competion of the surface agebra from the foowing quiver with reations I = ba, cb, dc, ed, f e, a f, a x g y b d The we have Z(Λ) k[[z 1, z 2, z 3, z 4 ]]/(z i z j ) i j, and f z e N(Λ) kã eq 1 kãeq 2 kãeq 2 kãeq Projective Resoutions of Simpe Modues We now turn to some more compicated resuts. Here we wi prove that projective resoutions of simpe modues over the dessin order Λ competey recover the dessin, without any other information required. We give an expicite description of such resoutions and we show cassifying dessin orders with given normaization is equivaent to cassifying dessins with given monodromy group. In this section we denote by P a compex of projective modues P 1 P 0 P 1 over some agebra Λ. Let Λ = Λ(C) be an order given by the consteation C = [σ, α, φ]. Theorem 7.1. (1) The indecomposabe projective modues P e = P i, j α have radica k, rad(p e ) = U(σ k+1 i ) U(σ +1 j ) where U(σ q p) P p,q Mod(H p ) is an indecomposabe uniseria Λ-modue and an indecomposabe projective H p -modue. (2) The minima projective resoution of the simpe modue S (α i, j k, ) = S (ei k, e j ) of Λ, corresponding to the vertex α i, j k, = (ei k, e j ) of Q (or equivaenty the edge of the same abeing in Γ(C) connecting vertex σ i and σ j in Γ), is infinite periodic. In particuar the period p of the minima resoution P (α i, j k, ) = P S (α i, j k, ) is exacty the east common mutipe, p(p (i, j)) = cm{ O φ (e i k ), O φ(e j ) }. where O φ (e i k ) and O φ(e j ) are the orbits under the action of φ of ei k and e j on the two anti-cyces (or reations in I) passing through the vertex α i, j k,. (3) The differentias in the minima projective resoution of the simpe modue S (α i, j k, ), dm : P m P m+1, P (α i, j k, ) : Pm P m+1 are given by mutipication by the matrix ( d m a(φm e i := k ) 0 ) 0 a(φ m e j ). where a(φ m e i k ) Q 1 is the arrow with ta = φ m e i k and ta(φm e j ) = φm e j.

17 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 17 (4) The syzygies Ω m (α i, j k, ) = ker(dm ) are of the form Ω m (α i, j k, ) = U(φm e i k )) U(φm e j )) The uniseria modues at the vertex φ m e i k and φm e j which are annihiated by eft mutipication by the arrows associated to P(φ m 1 i e i k ) P(φm i e i k ) and P(φm 1 i e j ) P(φ m i e j ) by definition of the reations I. This wi be usefu ater when expaining how to recover a graph embedded in a Riemann surface entirey in terms of the projective resoutions of the simpe modues. Proof. (1) First, α i, j k, = (e i k, e j ) = e, and with fixed abeing of the edges of Γ(C), we have e i k = σk 1 i e i 1, and e j = σ 1 j e j 1, given by the automorphism k σ i σ k i := So, σ i acts on the agebra Λ by eft mutipication of e i j 1 (and therefore ai j 1 ) by the arrow σ i a i j 1 = ai j in the quiver Q(Λ). Notice, this mutipication is aways nonzero since σ i = (e i 1, ei 2,..., ei n i ) is a cycic permutation around the vertex it corresponds to in Γ(C), and there is by definition a unique arrow by which σ acts on a given idempotent e i j 1 (and on ai j 1 ) ying on this cyce corresponding to the hereditary order H i in the puback diagram defining Λ(C). (2) Let P(α i, j j k, ) be the projective cover of S (αi, k, ). From the desription of the radica of P(α i, j k, ) as the two uniseria modues in H corresponding to the idempotents σ ei k and σ e j in H i and H j respectivey, the next term in the resoution is the direct sum of the two indecomposabe projective covers P(φ e i j k ) and P(φ e ) in Mod(Λ). Ceary the kerne of the covering P(φ e j ) U(φ e j ) is exacty the uniseria U(φ2 e j ), and its projective cover is P(φ 2 e j ). The kerne of this covering is U(φ3 e j ). This pattern continues aso for φe i k, and the terms Pm in the resoution are P(φ m e i k ) P(φm e j ). So the terms have indecomposabe direct summands which cyce through the orbit of e i k and e j under the action of φ. The orbits are anti-cyces in I, the idea of reations of the surface agebra, and the pace at which the two cyce meet up at α i, j k, = (e i k, e j ) is exacty p = cm{ O φ (e i k ), O φ(e j ). (3) Since the kerne of the cover of a uniseria P(α i, j k, ) U(ei k j ) is exacty U(σe ) and it is embedded in P(α i, j k, ) as a submodue via mutipication by the arrow a : ha = σei k, we get that the differentia is indeed, d m := (4) This now foows from (1) (3). ( a(φm e i k ) 0 0 a(φ m e j ) ).

18 18 A. SCHREIBER Coroary 7.2. Cassifying a 3-consteations with a fixed cyce types [λ 1, λ 2, λ 3 ] is equivaent to cassifying a dessin orders with the same normaization, or equivaenty a surface agebras with the same cyce decomposition with respect to σ or φ. In particuar, the resoutions of simpe modues over Λ competey encode the information given by [σ, α, φ]. The normaization competey encodes σ, and the puback diagram competey encodes the information given by α. Exampe 7.3. Let C = [σ, α, φ] be given by σ = (1, 4)(2, 3), α = (1, 3)(2, 4), φ = (1, 2)(3, 4), then χ(c) = 2 and g(c) = 0. The embedded graph can be represented by the equator of the sphere with two vertices on it. Or, if we embed it in the pane: α 1 =(1,3) φ 2 = (3, 4) σ 2 = (2, 3) φ 1 = (1, 2) σ 1 = (1, 4) The quiver which comes from this graph is α 2 =(2,4) α 1 = (1, 3) a 1 b 1 a 2 b 2 α 2 = (2, 4) The associated matrix data is λ 11 x λ λ Λ = 21 λ λ 33 x λ 34 λ i j k[[x]], λ 22 = λ 33 (mod x) 0 0 λ 43 λ 44 With normaization H = {( ) ( ) λ11 x λ 12 µ11 x µ } 12 λ λ 21 λ 22 µ 21 µ i j, µ k k[[x]] 22 and the puback diagram is given by the reation (1, 2) (2, 1), m = (2, 2). The projective resoution of the simpe S (α 1 ) has the foowing form a 1 0 a 2 0 a b 1 0 b 2 0 b 1 P(α 2 ) P(α 2 ) P(α 1 ) P(α 1 ) P(α 2 ) P(α 2 ) P(α 1 ) S (α 1 )

19 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS More Exampes Let us iustrate once more by a few exampes. Exampe 8.1. We wi compute the center and normaization, and describe some of the projective resoutions of simpe modues of severa dessin orders corresponding to two dessins in the the same orbit of G(Q/ Q), and two others in a different orbit. We first compute the projective resoutions of the simpe modues, which give us the information for φ as we as α. Let us use the foowing shorthand for the indecomposabe projective modue P(e) corresponding to an edge of Γ, we identify e = (e i k, e j k ) = αi, j k,. Let C 1 = [σ, α, φ], where σ = (1)(2, 3)(4, 5)(6, 7, 8, 9)(10)(11)(12, 13)(14) α = (1, 2)(3, 4)(5, 6)(7, 10)(8, 11)(9, 12)(13, 14) σ 8 σ 7 σ 5 σ 4 σ 3 σ 2 σ 1 σ 6 and et S (e) = S (α 1 ) = S (1, 2) be the simpe modue at the edge e = (1, 2). Then the resoution has the foowing form (1, 2) (3, 4) (1, 2) (1, 2) (3, 4) (1, 2) (1, 2) S (1, 2) (7, 10) (8, 11) (7, 10) (7, 10) (5, 6) (7, 10) (3, 4) (5, 6) (13, 14) (13, 14) (9, 12) (13, 14) (8, 11) (9, 12) (8, 11) (8, 11) (3, 4) (1, 2) (5, 6) (3, 4) (9, 12) (5, 6) (13, 14) (9, 12) For C 2 = [σ, α, φ ], where σ = (1)(2, 3)(4, 5)(6, 7, 8, 9)(10, 13)(11)(12)(14) α = (1, 2)(3, 4)(5, 6)(7, 10)(8, 11)(9, 12)(13, 14) we have σ 7 σ 5 σ 4 σ 3 σ 2 σ 1 σ 8 σ 6 Now, the resoution of the simpe modue S (1, 2) has the foowing form, (1, 2) (3, 4) (1, 2) (1, 2) (3, 4) (1, 2) (1, 2) S (1, 2) (13, 14) (13, 14) (7, 10) (13, 14) (5, 6) (7, 10) (3, 4) (5, 6) (8, 11) (9, 12) (8, 11) (8, 11) (7, 10) (8, 11) (13, 14) (7, 10)

20 20 A. SCHREIBER (3, 4) (1, 2) (5, 6) (3, 4) (9, 12) (5, 6) (9, 12) (9, 12) Let C 3 correspond to, σ 7 σ 5 σ 4 σ 3 σ 2 σ 1 σ 8 σ 6 So, C 3 = [σ, α, φ ], where σ = (14)(1, 13)(2, 3)(4, 5)(6, 7, 8, 9)(10)(11)(12) α = (1, 2)(3, 4)(5, 6)(7, 10)(8, 11)(9, 12)(13, 14) The resoution of S (1, 2) is, (13, 14) (3, 4) (1, 2) (13, 14) (3, 4) (13, 14) (1, 2) S (1, 2) (5, 6) (8, 11) (3, 4) (7, 10) (1, 2) (7, 10) (13, 14) (5, 6) (8, 11) (5, 6) (8, 11) (9, 12) (7, 10) (9, 12) (7, 10) (8, 11) (3, 4) (13, 14) (5, 6) (13, 14) (9, 12) (1, 2) (9, 12) (3, 4) Now et C 4 correspond to, σ 7 σ 5 σ 4 σ 3 σ 2 σ 1 σ 8 σ 6 So, C 4 = [σ, α, φ ], where σ = (14)(1, 13)(2, 3)(4, 7, 5, 9)(6, 8)(10)(11)(12) α = (1, 2)(3, 4)(5, 6)(7, 10)(8, 11)(9, 12)(13, 14) Then we have the resoution of S (1, 2), (13, 14) (3, 4) (1, 2) (1, 2) (3, 4) (13, 14) (1, 2) S (1, 2) (7, 10) (8, 11) (3, 4) (5, 6) (1, 2) (7, 10) (13, 14) (7, 10) (8, 11) (9, 12) (8, 11) (9, 12) (5, 6) (5, 6) (7, 10) (8, 11) (3, 4) (13, 14) (9, 12) (13, 14) (9, 12) (1, 2) (5, 6) (3, 4)

21 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 21 In a four cases, for m = 1,..., 4, we have Z(Λ m ) k[[z 1,...z 8 ]]/(z i z j ) i j, and 4 ( ) 3 ( ) ( ) N(Λ m ) n=1 kã eq 1 However, it is known that C 1 and C 2 ie in a quadratic Gaois orbit, as do C 3 and C 4. In other words the center and normaization are necessariy isomorphic if two dessins ie in the same orbit, but an isomorphism does not impy they are in the same orbit. This is where the pu-back diagrams and the projective resoutions come in handy. In particuar, Let A(n) = kã eq n be the competion of the hereditary agebra A eq n. We mentioned in the definition of the pu-back diagrams defining dessin order that different choices of π p and π q may ead to nonisomorphic orders. This is where the information given by α ies, in the choices of π p and π q Ω p,q π p n=1 Ω p kã eq 2 kã eq 4 π q π p Ω q π q Ω. which is in genera different and non-isomorphic for different choices of π p and π q. In the case of competions of path agebras for the above four dessins, the diagrams are of the form where H = N(Λ m ). π 2 Λ m Λ m / rad(λ m ) = k 7 π 1 H m π p H / rad(h) = k 14 π q Exampe 8.2. Let us return to the consteation c 4 = [σ, α, ϕ] 4, given by σ = (1, 8, 3, 6)(2, 5, 4, 7), α = (1, 5)(2, 6)(3, 7)(4, 8), ϕ = (1, 2, 3, 4)(5, 6, 7, 8) χ(c 4 ) = , g(c 4 ) = 1. The symmetry of this dessin is refected in the projective resoutions. In particuar, they are a infinite periodic of period 4. Let us choose the foowing abeing, Let S (1, 5) = S (1) be the simpe modue corresponding to vertex 1 in the quiver with reations. Then the projective resoution has the foowing form S (1) P(1) P(2) P(2) P(3) P(3) P(4) P(4) P(1) P(1) P(2) P(2) The dessin can be embedded on the torus as foows,

22 22 A. SCHREIBER (1, 8, 3, 6) (2, 5, 4, 7) (1, 8, 3, 6) (1, 2, 3, 4) (5, 6, 7, 8) (1, 8, 3, 6) (2, 5, 4, 7) (1, 8, 3, 6) In our shorthand given in terms of α from previous exampes, the resoutions ooks ike, S (1, 5) (1, 5) (2, 6) (2, 6) (3, 7) (3, 7) (4, 8) (4, 8) (1, 5) (1, 5) (2, 6) (2, 6) The pu-back diagram for the dessin order is, Λ Λ/ rad(λ) = k 4 ( where H = kã eq 4 ) ( kã eq 4 ). H H / rad(h) = k 8 9. Concuding Remarks At this point the study of the reationship between dessins d enfants and what we have defined as dessin orders and surface agebras shoud be justifiabe and the representation theoretic and homoogica toos avaiabe once quivers and orders have been associated to a dessin in such a way are numerous. Many questions can be asked at this point which beg answers. In particuar, what information about the dessin is refected in the modue category of a dessin order? What about the derived category of the modue category? Ceary with ony the projective resoutions of the simpe modues we may competey recover the dessin without any other information. So in some sense, cassifying properties of dessins can be expected to have a reformuation in representation theoretic or homoogica terms. One might ask what dessins have derived equivaent dessin orders. What properties of symmetry of dessins are refected in the derived category? How does covering theory of dessins transate into the representation theory? We have some answers to some of these questions which we pan to incude in a foowup paper where we setup a covering theory and study automorphisms of surface agebras and dessin orders, and an associated action of the Artin braid group. References [CB] W. Crawey-Boevey Cassification of Modues for Infinite Dimensiona String Agebras, Preprint arxiv: v2. [GP] I.M Ge fand, V.A. Ponomarev. Indecomposabe Representations of the Lorentz Group. Uspehi Mat. Nauk 23 (1968) no. 2 (140), 3-60 [LZ] S. K. Lando, A. K. Zvonkin Graphs on Surfaces and their Appications, Appendix by D.B. Zagier, Springer- Verag Berin-Heideberg (2004). [R1] C.M. Ringe. Indecomposabe Representations of the Dihedra 2-Group. Math. Ann. 214, (1975), Springer- Verag.

23 DESSINS D ENFANTS, SURFACE ALGEBRAS, AND DESSIN ORDERS 23 [RR] C.M. Ringe, K. W. Roggenkamp Diagrammatic Methods in the Representation Theory of Orders. Journa of Agebra 60, (1979). [Ro1] K. W. Roggenkamp Bocks with cycic defect and Green-orders. Comm. Agebra 20 (1992), [Ro2] K. W. Roggenkamp Generaized Brauer Tree Orders. Cooquium Mathematicum Vo. 71 (1996) No 2 [Z] L. Zapponi What is...a Dessin D enfant?. Notices of the AMS (2003). E-mai address: ameie.schreiber.math@gmai.com

The Group Structure on a Smooth Tropical Cubic

The Group Structure on a Smooth Tropical Cubic The Group Structure on a Smooth Tropica Cubic Ethan Lake Apri 20, 2015 Abstract Just as in in cassica agebraic geometry, it is possibe to define a group aw on a smooth tropica cubic curve. In this note,

More information

Problem set 6 The Perron Frobenius theorem.

Problem set 6 The Perron Frobenius theorem. Probem set 6 The Perron Frobenius theorem. Math 22a4 Oct 2 204, Due Oct.28 In a future probem set I want to discuss some criteria which aow us to concude that that the ground state of a sef-adjoint operator

More information

Selmer groups and Euler systems

Selmer groups and Euler systems Semer groups and Euer systems S. M.-C. 21 February 2018 1 Introduction Semer groups are a construction in Gaois cohomoogy that are cosey reated to many objects of arithmetic importance, such as cass groups

More information

Monomial Hopf algebras over fields of positive characteristic

Monomial Hopf algebras over fields of positive characteristic Monomia Hopf agebras over fieds of positive characteristic Gong-xiang Liu Department of Mathematics Zhejiang University Hangzhou, Zhejiang 310028, China Yu Ye Department of Mathematics University of Science

More information

CONGRUENCES. 1. History

CONGRUENCES. 1. History CONGRUENCES HAO BILLY LEE Abstract. These are notes I created for a seminar tak, foowing the papers of On the -adic Representations and Congruences for Coefficients of Moduar Forms by Swinnerton-Dyer and

More information

arxiv: v1 [math.co] 12 May 2013

arxiv: v1 [math.co] 12 May 2013 EMBEDDING CYCLES IN FINITE PLANES FELIX LAZEBNIK, KEITH E. MELLINGER, AND SCAR VEGA arxiv:1305.2646v1 [math.c] 12 May 2013 Abstract. We define and study embeddings of cyces in finite affine and projective

More information

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5].

(f) is called a nearly holomorphic modular form of weight k + 2r as in [5]. PRODUCTS OF NEARLY HOLOMORPHIC EIGENFORMS JEFFREY BEYERL, KEVIN JAMES, CATHERINE TRENTACOSTE, AND HUI XUE Abstract. We prove that the product of two neary hoomorphic Hece eigenforms is again a Hece eigenform

More information

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI

MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI MIXING AUTOMORPHISMS OF COMPACT GROUPS AND A THEOREM OF SCHLICKEWEI KLAUS SCHMIDT AND TOM WARD Abstract. We prove that every mixing Z d -action by automorphisms of a compact, connected, abeian group is

More information

Partial permutation decoding for MacDonald codes

Partial permutation decoding for MacDonald codes Partia permutation decoding for MacDonad codes J.D. Key Department of Mathematics and Appied Mathematics University of the Western Cape 7535 Bevie, South Africa P. Seneviratne Department of Mathematics

More information

K p q k(x) K n(x) x X p

K p q k(x) K n(x) x X p oc 5. Lecture 5 5.1. Quien s ocaization theorem and Boch s formua. Our next topic is a sketch of Quien s proof of Boch s formua, which is aso a a brief discussion of aspects of Quien s remarkabe paper

More information

PRIME TWISTS OF ELLIPTIC CURVES

PRIME TWISTS OF ELLIPTIC CURVES PRIME TWISTS OF ELLIPTIC CURVES DANIEL KRIZ AND CHAO LI Abstract. For certain eiptic curves E/Q with E(Q)[2] = Z/2Z, we prove a criterion for prime twists of E to have anaytic rank 0 or 1, based on a mod

More information

Relaxed Highest Weight Modules from D-Modules on the Kashiwara Flag Scheme. Claude Eicher, ETH Zurich November 29, 2016

Relaxed Highest Weight Modules from D-Modules on the Kashiwara Flag Scheme. Claude Eicher, ETH Zurich November 29, 2016 Reaxed Highest Weight Modues from D-Modues on the Kashiwara Fag Scheme Caude Eicher, ETH Zurich November 29, 2016 1 Reaxed highest weight modues for ŝ 2 after Feigin, Semikhatov, Sirota,Tipunin Introduction

More information

arxiv: v1 [math.qa] 13 Jun 2014

arxiv: v1 [math.qa] 13 Jun 2014 Affine ceuarity of affine Brauer agebras Weideng Cui Abstract arxiv:1406.3517v1 [math.qa] 13 Jun 2014 We show that the affine Brauer agebras are affine ceuar agebras in the sense of Koenig and Xi. Keywords:

More information

K a,k minors in graphs of bounded tree-width *

K a,k minors in graphs of bounded tree-width * K a,k minors in graphs of bounded tree-width * Thomas Böhme Institut für Mathematik Technische Universität Imenau Imenau, Germany E-mai: tboehme@theoinf.tu-imenau.de and John Maharry Department of Mathematics

More information

Separation of Variables and a Spherical Shell with Surface Charge

Separation of Variables and a Spherical Shell with Surface Charge Separation of Variabes and a Spherica She with Surface Charge In cass we worked out the eectrostatic potentia due to a spherica she of radius R with a surface charge density σθ = σ cos θ. This cacuation

More information

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA

PREPUBLICACIONES DEL DEPARTAMENTO DE ÁLGEBRA DE LA UNIVERSIDAD DE SEVILLA EUBLICACIONES DEL DEATAMENTO DE ÁLGEBA DE LA UNIVESIDAD DE SEVILLA Impicit ideas of a vauation centered in a oca domain F. J. Herrera Govantes, M. A. Oaa Acosta, M. Spivakovsky, B. Teissier repubicación

More information

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho

ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING. Ilwoo Cho Opuscua Math. 38, no. 2 208, 39 85 https://doi.org/0.7494/opmath.208.38.2.39 Opuscua Mathematica ADELIC ANALYSIS AND FUNCTIONAL ANALYSIS ON THE FINITE ADELE RING Iwoo Cho Communicated by.a. Cojuhari Abstract.

More information

arxiv:math/ v2 [math.ag] 12 Jul 2006

arxiv:math/ v2 [math.ag] 12 Jul 2006 GRASSMANNIANS AND REPRESENTATIONS arxiv:math/0507482v2 [math.ag] 12 Ju 2006 DAN EDIDIN AND CHRISTOPHER A. FRANCISCO Abstract. In this note we use Bott-Bore-Wei theory to compute cohomoogy of interesting

More information

VI.G Exact free energy of the Square Lattice Ising model

VI.G Exact free energy of the Square Lattice Ising model VI.G Exact free energy of the Square Lattice Ising mode As indicated in eq.(vi.35), the Ising partition function is reated to a sum S, over coections of paths on the attice. The aowed graphs for a square

More information

Homogeneity properties of subadditive functions

Homogeneity properties of subadditive functions Annaes Mathematicae et Informaticae 32 2005 pp. 89 20. Homogeneity properties of subadditive functions Pá Burai and Árpád Száz Institute of Mathematics, University of Debrecen e-mai: buraip@math.kte.hu

More information

FOURIER SERIES ON ANY INTERVAL

FOURIER SERIES ON ANY INTERVAL FOURIER SERIES ON ANY INTERVAL Overview We have spent considerabe time earning how to compute Fourier series for functions that have a period of 2p on the interva (-p,p). We have aso seen how Fourier series

More information

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity

Powers of Ideals: Primary Decompositions, Artin-Rees Lemma and Regularity Powers of Ideas: Primary Decompositions, Artin-Rees Lemma and Reguarity Irena Swanson Department of Mathematica Sciences, New Mexico State University, Las Cruces, NM 88003-8001 (e-mai: iswanson@nmsu.edu)

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES

THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES THE REACHABILITY CONES OF ESSENTIALLY NONNEGATIVE MATRICES by Michae Neumann Department of Mathematics, University of Connecticut, Storrs, CT 06269 3009 and Ronad J. Stern Department of Mathematics, Concordia

More information

FRIEZE GROUPS IN R 2

FRIEZE GROUPS IN R 2 FRIEZE GROUPS IN R 2 MAXWELL STOLARSKI Abstract. Focusing on the Eucidean pane under the Pythagorean Metric, our goa is to cassify the frieze groups, discrete subgroups of the set of isometries of the

More information

Reichenbachian Common Cause Systems

Reichenbachian Common Cause Systems Reichenbachian Common Cause Systems G. Hofer-Szabó Department of Phiosophy Technica University of Budapest e-mai: gszabo@hps.ete.hu Mikós Rédei Department of History and Phiosophy of Science Eötvös University,

More information

THE PARTITION FUNCTION AND HECKE OPERATORS

THE PARTITION FUNCTION AND HECKE OPERATORS THE PARTITION FUNCTION AND HECKE OPERATORS KEN ONO Abstract. The theory of congruences for the partition function p(n depends heaviy on the properties of haf-integra weight Hecke operators. The subject

More information

Small generators of function fields

Small generators of function fields Journa de Théorie des Nombres de Bordeaux 00 (XXXX), 000 000 Sma generators of function fieds par Martin Widmer Résumé. Soit K/k une extension finie d un corps goba, donc K contient un éément primitif

More information

A Brief Introduction to Markov Chains and Hidden Markov Models

A Brief Introduction to Markov Chains and Hidden Markov Models A Brief Introduction to Markov Chains and Hidden Markov Modes Aen B MacKenzie Notes for December 1, 3, &8, 2015 Discrete-Time Markov Chains You may reca that when we first introduced random processes,

More information

On nil-mccoy rings relative to a monoid

On nil-mccoy rings relative to a monoid PURE MATHEMATICS RESEARCH ARTICLE On ni-mccoy rings reative to a monoid Vahid Aghapouramin 1 * and Mohammad Javad Nikmehr 2 Received: 24 October 2017 Accepted: 29 December 2017 First Pubished: 25 January

More information

The ordered set of principal congruences of a countable lattice

The ordered set of principal congruences of a countable lattice The ordered set of principa congruences of a countabe attice Gábor Czédi To the memory of András P. Huhn Abstract. For a attice L, et Princ(L) denote the ordered set of principa congruences of L. In a

More information

Some Measures for Asymmetry of Distributions

Some Measures for Asymmetry of Distributions Some Measures for Asymmetry of Distributions Georgi N. Boshnakov First version: 31 January 2006 Research Report No. 5, 2006, Probabiity and Statistics Group Schoo of Mathematics, The University of Manchester

More information

Local indecomposability of Tate modules of abelian varieties of GL(2)-type. Haruzo Hida

Local indecomposability of Tate modules of abelian varieties of GL(2)-type. Haruzo Hida Loca indecomposabiity of Tate modues of abeian varieties of GL(2)-type Haruzo Hida Department of Mathematics, UCLA, Los Angees, CA 90095-1555, U.S.A. June 19, 2013 Abstract: We prove indecomposabiity of

More information

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1

are left and right inverses of b, respectively, then: (b b 1 and b 1 = b 1 b 1 id T = b 1 b) b 1 so they are the same! r ) = (b 1 r = id S b 1 r = b 1 Lecture 1. The Category of Sets PCMI Summer 2015 Undergraduate Lectures on Fag Varieties Lecture 1. Some basic set theory, a moment of categorica zen, and some facts about the permutation groups on n etters.

More information

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients

Factorization of Cyclotomic Polynomials with Quadratic Radicals in the Coefficients Advances in Pure Mathematics, 07, 7, 47-506 http://www.scirp.org/journa/apm ISSN Onine: 60-0384 ISSN Print: 60-0368 Factoriation of Cycotomic Poynomias with Quadratic Radicas in the Coefficients Afred

More information

XSAT of linear CNF formulas

XSAT of linear CNF formulas XSAT of inear CN formuas Bernd R. Schuh Dr. Bernd Schuh, D-50968 Kön, Germany; bernd.schuh@netcoogne.de eywords: compexity, XSAT, exact inear formua, -reguarity, -uniformity, NPcompeteness Abstract. Open

More information

Maejo International Journal of Science and Technology

Maejo International Journal of Science and Technology Fu Paper Maejo Internationa Journa of Science and Technoogy ISSN 1905-7873 Avaiabe onine at www.mijst.mju.ac.th A study on Lucas difference sequence spaces (, ) (, ) and Murat Karakas * and Ayse Metin

More information

C. Fourier Sine Series Overview

C. Fourier Sine Series Overview 12 PHILIP D. LOEWEN C. Fourier Sine Series Overview Let some constant > be given. The symboic form of the FSS Eigenvaue probem combines an ordinary differentia equation (ODE) on the interva (, ) with a

More information

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents

MARKOV CHAINS AND MARKOV DECISION THEORY. Contents MARKOV CHAINS AND MARKOV DECISION THEORY ARINDRIMA DATTA Abstract. In this paper, we begin with a forma introduction to probabiity and expain the concept of random variabes and stochastic processes. After

More information

A natural differential calculus on Lie bialgebras with dual of triangular type

A natural differential calculus on Lie bialgebras with dual of triangular type Centrum voor Wiskunde en Informatica REPORTRAPPORT A natura differentia cacuus on Lie biagebras with dua of trianguar type N. van den Hijigenberg and R. Martini Department of Anaysis, Agebra and Geometry

More information

Cryptanalysis of PKP: A New Approach

Cryptanalysis of PKP: A New Approach Cryptanaysis of PKP: A New Approach Éiane Jaumes and Antoine Joux DCSSI 18, rue du Dr. Zamenhoff F-92131 Issy-es-Mx Cedex France eiane.jaumes@wanadoo.fr Antoine.Joux@ens.fr Abstract. Quite recenty, in

More information

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION

ORTHOGONAL MULTI-WAVELETS FROM MATRIX FACTORIZATION J. Korean Math. Soc. 46 2009, No. 2, pp. 281 294 ORHOGONAL MLI-WAVELES FROM MARIX FACORIZAION Hongying Xiao Abstract. Accuracy of the scaing function is very crucia in waveet theory, or correspondingy,

More information

Serre s theorem on Galois representations attached to elliptic curves

Serre s theorem on Galois representations attached to elliptic curves Università degi Studi di Roma Tor Vergata Facotà di Scienze Matematiche, Fisiche e Naturai Tesi di Laurea Speciaistica in Matematica 14 Lugio 2010 Serre s theorem on Gaois representations attached to eiptic

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, we as various

More information

Discrete Techniques. Chapter Introduction

Discrete Techniques. Chapter Introduction Chapter 3 Discrete Techniques 3. Introduction In the previous two chapters we introduced Fourier transforms of continuous functions of the periodic and non-periodic (finite energy) type, as we as various

More information

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES

JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF SEVERAL VARIABLES PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Voume 128, Number 7, Pages 2075 2084 S 0002-99390005371-5 Artice eectronicay pubished on February 16, 2000 JENSEN S OPERATOR INEQUALITY FOR FUNCTIONS OF

More information

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries

First-Order Corrections to Gutzwiller s Trace Formula for Systems with Discrete Symmetries c 26 Noninear Phenomena in Compex Systems First-Order Corrections to Gutzwier s Trace Formua for Systems with Discrete Symmetries Hoger Cartarius, Jörg Main, and Günter Wunner Institut für Theoretische

More information

Construct non-graded bi-frobenius algebras via quivers

Construct non-graded bi-frobenius algebras via quivers Science in China Series A: Mathematics Mar., 2007, Vo. 50, No. 3, 450 456 www.scichina.com www.springerink.com Construct non-graded bi-frobenius agebras via quivers Yan-hua WANG 1 &Xiao-wuCHEN 2 1 Department

More information

The Partition Function and Ramanujan Congruences

The Partition Function and Ramanujan Congruences The Partition Function and Ramanujan Congruences Eric Bucher Apri 7, 010 Chapter 1 Introduction The partition function, p(n), for a positive integer n is the number of non-increasing sequences of positive

More information

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS

LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October 7, 202 Prof. Aan Guth LECTURE NOTES 9 TRACELESS SYMMETRIC TENSOR APPROACH TO LEGENDRE POLYNOMIALS AND SPHERICAL

More information

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS MASSACHUSETTS INSTITUTE OF TECHNOLOGY Physics Department Physics 8.07: Eectromagnetism II October, 202 Prof. Aan Guth LECTURE NOTES 8 THE TRACELESS SYMMETRIC TENSOR EXPANSION AND STANDARD SPHERICAL HARMONICS

More information

KOSZUL COMPLEX OVER SKEW POLYNOMIAL RINGS

KOSZUL COMPLEX OVER SKEW POLYNOMIAL RINGS KOSZUL COMPLEX OVER SKEW POLYNOMIAL RINGS JOSEP ÀLVAREZ MONTANER, ALBERTO F. BOIX, AND SANTIAGO ZARZUELA Dedicated to Professor Gennady Lyubeznik on the occasion of his 60th birthday Abstract. We construct

More information

4 1-D Boundary Value Problems Heat Equation

4 1-D Boundary Value Problems Heat Equation 4 -D Boundary Vaue Probems Heat Equation The main purpose of this chapter is to study boundary vaue probems for the heat equation on a finite rod a x b. u t (x, t = ku xx (x, t, a < x < b, t > u(x, = ϕ(x

More information

(Refer Slide Time: 2:34) L C V

(Refer Slide Time: 2:34) L C V Microwave Integrated Circuits Professor Jayanta Mukherjee Department of Eectrica Engineering Indian Intitute of Technoogy Bombay Modue 1 Lecture No 2 Refection Coefficient, SWR, Smith Chart. Heo wecome

More information

CONFORMAL BLOCKS, FUSION RULES AND THE VERLINDE FORMULA. Arnaud Beauville

CONFORMAL BLOCKS, FUSION RULES AND THE VERLINDE FORMULA. Arnaud Beauville CONFORMAL BLOCKS, FUSION RULES AND THE VERLINDE FORMULA Arnaud Beauvie Abstract. A Rationa Conforma Fied Theory (RCFT) is a functor which associates to any Riemann surface with marked points a finite-dimensiona

More information

GENERALIZED BRAUER TREE ORDERS

GENERALIZED BRAUER TREE ORDERS C O L L O Q U I U M M A T H E M A T I C U M VOL. 71 1996 NO. 2 GENERALIZED BRAUER TREE ORDERS BY K. W. R O G G E N K A M P (STUTTGART) Introduction. p-adic blocks of integral group rings with cyclic defect

More information

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA

T.C. Banwell, S. Galli. {bct, Telcordia Technologies, Inc., 445 South Street, Morristown, NJ 07960, USA ON THE SYMMETRY OF THE POWER INE CHANNE T.C. Banwe, S. Gai {bct, sgai}@research.tecordia.com Tecordia Technoogies, Inc., 445 South Street, Morristown, NJ 07960, USA Abstract The indoor power ine network

More information

Vietoris-Rips Complexes of the Circle and the Torus

Vietoris-Rips Complexes of the Circle and the Torus UNIVERSIDAD DE LOS ANDES MASTER S THESIS Vietoris-Rips Compexes of the Circe and the Torus Author: Gustavo CHAPARRO SUMALAVE Advisor: Ph.D Andrés ÁNGEL A thesis submitted in fufiment of the requirements

More information

6 Wave Equation on an Interval: Separation of Variables

6 Wave Equation on an Interval: Separation of Variables 6 Wave Equation on an Interva: Separation of Variabes 6.1 Dirichet Boundary Conditions Ref: Strauss, Chapter 4 We now use the separation of variabes technique to study the wave equation on a finite interva.

More information

arxiv: v1 [math.co] 25 Mar 2019

arxiv: v1 [math.co] 25 Mar 2019 Functoria invariants of trees and their cones Nichoas Proudfoot and Eric Ramos Department of Mathematics, University of Oregon, Eugene, OR 97403 arxiv:1903.10592v1 [math.co] 25 Mar 2019 Abstract. We study

More information

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES

MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES MATH 172: MOTIVATION FOR FOURIER SERIES: SEPARATION OF VARIABLES Separation of variabes is a method to sove certain PDEs which have a warped product structure. First, on R n, a inear PDE of order m is

More information

(MOD l) REPRESENTATIONS

(MOD l) REPRESENTATIONS -INDEPENDENCE FOR COMPATIBLE SYSTEMS OF (MOD ) REPRESENTATIONS CHUN YIN HUI Abstract. Let K be a number fied. For any system of semisimpe mod Gaois representations {φ : Ga( Q/K) GL N (F )} arising from

More information

Higher dimensional PDEs and multidimensional eigenvalue problems

Higher dimensional PDEs and multidimensional eigenvalue problems Higher dimensiona PEs and mutidimensiona eigenvaue probems 1 Probems with three independent variabes Consider the prototypica equations u t = u (iffusion) u tt = u (W ave) u zz = u (Lapace) where u = u

More information

TAMENESS AND FRAMES REVISITED. Contents

TAMENESS AND FRAMES REVISITED. Contents TAENESS AND FRAES REVISITED WILL BONEY AND SEBASTIEN VASEY Abstract. We combine tameness for 1-types with the existence of a good frame to obtain some amount of tameness for n-types, where n is a natura

More information

Mat 1501 lecture notes, penultimate installment

Mat 1501 lecture notes, penultimate installment Mat 1501 ecture notes, penutimate instament 1. bounded variation: functions of a singe variabe optiona) I beieve that we wi not actuay use the materia in this section the point is mainy to motivate the

More information

2M2. Fourier Series Prof Bill Lionheart

2M2. Fourier Series Prof Bill Lionheart M. Fourier Series Prof Bi Lionheart 1. The Fourier series of the periodic function f(x) with period has the form f(x) = a 0 + ( a n cos πnx + b n sin πnx ). Here the rea numbers a n, b n are caed the Fourier

More information

QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3

QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 QUADRATIC FORMS AND FOUR PARTITION FUNCTIONS MODULO 3 JEREMY LOVEJOY AND ROBERT OSBURN Abstract. Recenty, Andrews, Hirschhorn Seers have proven congruences moduo 3 for four types of partitions using eementary

More information

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK

PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK PARTITION CONGRUENCES AND THE ANDREWS-GARVAN-DYSON CRANK KARL MAHLBURG Abstract. In 1944, Freeman Dyson conjectured the existence of a crank function for partitions that woud provide a combinatoria proof

More information

b n n=1 a n cos nx (3) n=1

b n n=1 a n cos nx (3) n=1 Fourier Anaysis The Fourier series First some terminoogy: a function f(x) is periodic if f(x ) = f(x) for a x for some, if is the smaest such number, it is caed the period of f(x). It is even if f( x)

More information

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe

Biometrics Unit, 337 Warren Hall Cornell University, Ithaca, NY and. B. L. Raktoe NONISCMORPHIC CCMPLETE SETS OF ORTHOGONAL F-SQ.UARES, HADAMARD MATRICES, AND DECCMPOSITIONS OF A 2 4 DESIGN S. J. Schwager and w. T. Federer Biometrics Unit, 337 Warren Ha Corne University, Ithaca, NY

More information

Course 2BA1, Section 11: Periodic Functions and Fourier Series

Course 2BA1, Section 11: Periodic Functions and Fourier Series Course BA, 8 9 Section : Periodic Functions and Fourier Series David R. Wikins Copyright c David R. Wikins 9 Contents Periodic Functions and Fourier Series 74. Fourier Series of Even and Odd Functions...........

More information

Pattern Frequency Sequences and Internal Zeros

Pattern Frequency Sequences and Internal Zeros Advances in Appied Mathematics 28, 395 420 (2002 doi:10.1006/aama.2001.0789, avaiabe onine at http://www.ideaibrary.com on Pattern Frequency Sequences and Interna Zeros Mikós Bóna Department of Mathematics,

More information

Generalized Bell polynomials and the combinatorics of Poisson central moments

Generalized Bell polynomials and the combinatorics of Poisson central moments Generaized Be poynomias and the combinatorics of Poisson centra moments Nicoas Privaut Division of Mathematica Sciences Schoo of Physica and Mathematica Sciences Nanyang Technoogica University SPMS-MAS-05-43,

More information

Full Dyon Excitation Spectrum in Extended Levin-Wen Models

Full Dyon Excitation Spectrum in Extended Levin-Wen Models Fu Dyon Excitation Spectrum in Extended Levin-Wen Modes Yuting Hu,, Nathan Geer,, 3, 4, 5,, and Yong-Shi Wu Department of Physics and Astronomy, University of Utah, Sat Lake City, UT 84, USA Department

More information

Another Class of Admissible Perturbations of Special Expressions

Another Class of Admissible Perturbations of Special Expressions Int. Journa of Math. Anaysis, Vo. 8, 014, no. 1, 1-8 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.1988/ijma.014.31187 Another Cass of Admissibe Perturbations of Specia Expressions Jerico B. Bacani

More information

Families of Singular and Subsingular Vectors of the Topological N=2 Superconformal Algebra

Families of Singular and Subsingular Vectors of the Topological N=2 Superconformal Algebra IMAFF-9/40, NIKHEF-9-008 hep-th/9701041 Famiies of Singuar and Subsinguar Vectors of the Topoogica N=2 Superconforma Agebra Beatriz ato-rivera a,b and Jose Ignacio Rosado a a Instituto de Matemáticas y

More information

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete

Uniprocessor Feasibility of Sporadic Tasks with Constrained Deadlines is Strongly conp-complete Uniprocessor Feasibiity of Sporadic Tasks with Constrained Deadines is Strongy conp-compete Pontus Ekberg and Wang Yi Uppsaa University, Sweden Emai: {pontus.ekberg yi}@it.uu.se Abstract Deciding the feasibiity

More information

Hurwitz ball quotients

Hurwitz ball quotients Hurwitz ba quotients Matthew Stover Tempe University mstover@tempe.edu February 19, 2014 Abstract We consider the anaogue of Hurwitz curves, smooth projective curves C of genus g 2 that reaize equaity

More information

HIRZEBRUCH χ y GENERA OF THE HILBERT SCHEMES OF SURFACES BY LOCALIZATION FORMULA

HIRZEBRUCH χ y GENERA OF THE HILBERT SCHEMES OF SURFACES BY LOCALIZATION FORMULA HIRZEBRUCH χ y GENERA OF THE HILBERT SCHEMES OF SURFACES BY LOCALIZATION FORMULA KEFENG LIU, CATHERINE YAN, AND JIAN ZHOU Abstract. We use the Atiyah-Bott-Berine-Vergne ocaization formua to cacuate the

More information

Transcendence of stammering continued fractions. Yann BUGEAUD

Transcendence of stammering continued fractions. Yann BUGEAUD Transcendence of stammering continued fractions Yann BUGEAUD To the memory of Af van der Poorten Abstract. Let θ = [0; a 1, a 2,...] be an agebraic number of degree at east three. Recenty, we have estabished

More information

POTENTIAL AUTOMORPHY AND CHANGE OF WEIGHT.

POTENTIAL AUTOMORPHY AND CHANGE OF WEIGHT. POTENTIAL AUTOMORPHY AND CHANGE OF WEIGHT. THOMAS BARNET-LAMB, TOBY GEE, DAVID GERAGHTY, AND RICHARD TAYLOR Abstract. We show that a strongy irreducibe, odd, essentiay sef-dua, reguar, weaky compatibe

More information

Formulas for Angular-Momentum Barrier Factors Version II

Formulas for Angular-Momentum Barrier Factors Version II BNL PREPRINT BNL-QGS-06-101 brfactor1.tex Formuas for Anguar-Momentum Barrier Factors Version II S. U. Chung Physics Department, Brookhaven Nationa Laboratory, Upton, NY 11973 March 19, 2015 abstract A

More information

Joel Broida UCSD Fall 2009 Phys 130B QM II. Homework Set 2 DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS.

Joel Broida UCSD Fall 2009 Phys 130B QM II. Homework Set 2 DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS. Joe Broida UCSD Fa 009 Phys 30B QM II Homework Set DO ALL WORK BY HAND IN OTHER WORDS, DON T USE MATHEMAT- ICA OR ANY CALCULATORS. You may need to use one or more of these: Y 0 0 = 4π Y 0 = 3 4π cos Y

More information

STABLE GRAPHS BENJAMIN OYE

STABLE GRAPHS BENJAMIN OYE STABLE GRAPHS BENJAMIN OYE Abstract. In Reguarity Lemmas for Stabe Graphs [1] Maiaris and Sheah appy toos from mode theory to obtain stronger forms of Ramsey's theorem and Szemeredi's reguarity emma for

More information

SEMIGROUPS OF VALUATIONS ON LOCAL RINGS, II

SEMIGROUPS OF VALUATIONS ON LOCAL RINGS, II SEMIGROUPS OF VALUATIONS ON LOCAL RINGS, II STEVEN DALE CUTKOSKY, BERNARD TEISSIER Let (R, m R ) be a oca domain, with fraction fied K. Suppose that ν is a vauation of K with vauation ring (V, m V ) which

More information

Foliations and Global Inversion

Foliations and Global Inversion Foiations and Goba Inversion E. Cabra Bareira Department of Mathematics Trinity University San Antonio, TX 78212 ebareir@trinity.edu January 2008 Abstract We consider topoogica conditions under which a

More information

Symbolic models for nonlinear control systems using approximate bisimulation

Symbolic models for nonlinear control systems using approximate bisimulation Symboic modes for noninear contro systems using approximate bisimuation Giordano Poa, Antoine Girard and Pauo Tabuada Abstract Contro systems are usuay modeed by differentia equations describing how physica

More information

14 Separation of Variables Method

14 Separation of Variables Method 14 Separation of Variabes Method Consider, for exampe, the Dirichet probem u t = Du xx < x u(x, ) = f(x) < x < u(, t) = = u(, t) t > Let u(x, t) = T (t)φ(x); now substitute into the equation: dt

More information

CONGRUENCES FOR TRACES OF SINGULAR MODULI

CONGRUENCES FOR TRACES OF SINGULAR MODULI CONGRUENCES FOR TRACES OF SINGULAR MODULI ROBERT OSBURN Abstract. We extend a resut of Ahgren and Ono [1] on congruences for traces of singuar modui of eve 1 to traces defined in terms of Hauptmodu associated

More information

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE

THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE THE THREE POINT STEINER PROBLEM ON THE FLAT TORUS: THE MINIMAL LUNE CASE KATIE L. MAY AND MELISSA A. MITCHELL Abstract. We show how to identify the minima path network connecting three fixed points on

More information

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG

#A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG #A48 INTEGERS 12 (2012) ON A COMBINATORIAL CONJECTURE OF TU AND DENG Guixin Deng Schoo of Mathematica Sciences, Guangxi Teachers Education University, Nanning, P.R.China dengguixin@ive.com Pingzhi Yuan

More information

Approximated MLC shape matrix decomposition with interleaf collision constraint

Approximated MLC shape matrix decomposition with interleaf collision constraint Approximated MLC shape matrix decomposition with intereaf coision constraint Thomas Kainowski Antje Kiese Abstract Shape matrix decomposition is a subprobem in radiation therapy panning. A given fuence

More information

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS

HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS HAMILTON DECOMPOSITIONS OF ONE-ENDED CAYLEY GRAPHS JOSHUA ERDE, FLORIAN LEHNER, AND MAX PITZ Abstract. We prove that any one-ended, ocay finite Cayey graph with non-torsion generators admits a decomposition

More information

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l

SEMINAR 2. PENDULUMS. V = mgl cos θ. (2) L = T V = 1 2 ml2 θ2 + mgl cos θ, (3) d dt ml2 θ2 + mgl sin θ = 0, (4) θ + g l Probem 7. Simpe Penduum SEMINAR. PENDULUMS A simpe penduum means a mass m suspended by a string weightess rigid rod of ength so that it can swing in a pane. The y-axis is directed down, x-axis is directed

More information

<C 2 2. λ 2 l. λ 1 l 1 < C 1

<C 2 2. λ 2 l. λ 1 l 1 < C 1 Teecommunication Network Contro and Management (EE E694) Prof. A. A. Lazar Notes for the ecture of 7/Feb/95 by Huayan Wang (this document was ast LaT E X-ed on May 9,995) Queueing Primer for Muticass Optima

More information

CS229 Lecture notes. Andrew Ng

CS229 Lecture notes. Andrew Ng CS229 Lecture notes Andrew Ng Part IX The EM agorithm In the previous set of notes, we taked about the EM agorithm as appied to fitting a mixture of Gaussians. In this set of notes, we give a broader view

More information

Statistical Learning Theory: A Primer

Statistical Learning Theory: A Primer Internationa Journa of Computer Vision 38(), 9 3, 2000 c 2000 uwer Academic Pubishers. Manufactured in The Netherands. Statistica Learning Theory: A Primer THEODOROS EVGENIOU, MASSIMILIANO PONTIL AND TOMASO

More information

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence

NIKOS FRANTZIKINAKIS. N n N where (Φ N) N N is any Følner sequence SOME OPE PROBLEMS O MULTIPLE ERGODIC AVERAGES IKOS FRATZIKIAKIS. Probems reated to poynomia sequences In this section we give a ist of probems reated to the study of mutipe ergodic averages invoving iterates

More information

Degrees of orders on torsion-free Abelian groups

Degrees of orders on torsion-free Abelian groups Weesey Coege Weesey Coege Digita Schoarship and Archive Facuty Research and Schoarship 8-2013 Degrees of orders on torsion-free Abeian groups Asher M. Kach Karen Lange ange2@weesey.edu Reed Soomon Foow

More information

Rewriting Systems and Geometric 3-Manifolds *

Rewriting Systems and Geometric 3-Manifolds * Rewriting Systems and Geometric 3-Manifods * Susan Hermier New Mexico State University Las Cruces, NM 88003, USA Michae Shapiro University of Mebourne Parkvie, Vic 3052, Austraia Abstract: The fundamenta

More information