SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS MARIA MANUEL CLEMENTINO, ANDREA MONTOLI AND LURDES SOUSA

Size: px
Start display at page:

Download "SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS MARIA MANUEL CLEMENTINO, ANDREA MONTOLI AND LURDES SOUSA"

Transcription

1 Pré-Publicaçõe do Departamento de Matemática Univeridade de Coimbra Preprint Number SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS MARIA MANUEL CLEMENTINO, ANDREA MONTOLI AND LURDES SOUSA Abtract: We give an explicit decription o the emidirect product in any emiabelian variety. Moreover, we ue thi decription to characterize the topology o the emidirect product in the topological model o any emi-abelian theory. 1. Introduction The emidirect product i a claical contruction in group theory, which i ued to obtain an equivalence between group action and plit extenion. D. Bourn and G. Janelidze gave in [5] a categorical deinition o emidirect product, and proved that it till give an equivalence between plit extenion and internal action in the context o emi-abelian categorie, i.e. pointed Barr-exact protomodular categorie with inite colimit. In the category o group, the categorical emidirect product coincide with the claical one. Moreover, it i known that the emidirect product o two group, with repect to a given action, i, a a et, the carteian product o the two group. Thi i not true in all emi-abelian varietie. E.B. Inyangala proved in [8] that it i true in varietie o right Ω-loop, howing that, given two right Ω-loop X and B and an action ξ o B on X there exit bijection ϕ and ψ making the diagram X 1,0 X B ϕ ψ X k X ξ B 0,1 π B B B Received October 28, Thi work wa partially upported by the Centro de Matemática da Univeridade de Coimbra (CMUC), unded by the European Regional Development Fund through the program COMPETE and by the Portuguee Government through the FCT - Fundação para a Ciência e a Tecnologia under the project PEt-C/MAT/UI0324/2013 and grant number PTDC/MAT/120222/2010 and SFRH/BPD/69661/

2 2 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA commutative, where the bottom row i the plit extenion correponding to ξ. J.R.A. Gray and N. Martin-Ferreira howed in [7] that right Ω-loop are the unique varietie where thi property i valid. On the otherhand, F. Borceuxand M.M. Clementinoprovedin [2] thatthe equivalence between internal action and plit extenion, obtained via the categorical emidirect product, hold in the categorie o topological model o any emi-abelian algebraic theory. In the preent paper, we give an explicit decription o the emidirect product in any emi-abelian variety, howing that the emidirect product correpondingtoaninternalactionoanobjectb onanobjectx canbedecribed a a ubet o the carteian product o B and a uitable number o copie o X, extending the reult o [8]. Moreover, we ue thi act to prove that, in the cae o topological model o a emi-abelian theory, the emidirect product i alway a retract o the topological product o B and ome copie o X. The paper iorganizedaollow: in Section2we recallthe categoricaldeinition o emidirect product. In Section 3 we decribe emidirect product in the context o emi-abelian varietie, howing that a emidirect product can bealwayeenaaubetoacarteianproduct. InSection4wecharacterize the emi-abelian varietie in which the incluion o the emidirect product into the correponding carteian product i a bijection, howing that any emi-abelian variety uch that all emidirect product o object B and X are in bijection with carteian product o the orm X n B i a variety o right Ω-loop; in thi way we generalize Inyangala reult. Moreover, we tudyanexampleoavarietythatcanbe decribedaemi-abelianuingtwo dierent et o operation, with dierent cardinality, howing that they give rie to dierent incluion o the emidirect product into the correponding carteian product. In Section 5 we tudy explicitly other concrete example. In Section 6 we conider the cae o topological model o emi-abelian theorie. Acknowledgement. We are very grateul to Franci Borceux or uggeting u the tudy o emidirect product in topological emi-abelian algebra.

3 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 3 2. The categorical notion o emidirect product In thi ection we recall rom [5] the categorical notion o emidirect product. Let C be a initely complete category. For any morphim p: E B in C, we can deine the pullback unctor p : Pt(B) Pt(E), where the category Pt(B), called the category o point over B, i the category o point o the comma category C over B, i.e. the cocomma category 1 B over C/B. Thi amount to the category whoe object are the plit epimorphim with codomain B. In act a morphim rom the terminal object 1 B : B B to an object : A B i preciely an arrow : B A uch that = 1 B. Deinition 2.1. A initely complete category C i aid to be a category with emidirect product i, or any arrow p: E B in C, the pullback unctor p (ha a let adjoint and) i monadic. In thi cae, denoting by T p the monad deined by thi adjunction, given a T p -algebra (D,ξ) the emidirect product (D,ξ) (B,p)i an object in Pt(B) correponding to (D, ξ) via the canonical equivalence K: Pt(B) K p! p [Pt(E)] Tp Pt(E) Let u recall rom [5] that, being C initely complete, the pullback unctor p have let adjoint p! (or any p in C) i and only i C ha puhout o plit monomorphim. For Barr-exact categorie [1], i, moreover, the unctor p are conervative, that i i C i protomodular [4], the exitence o emidirect product i guaranteed. In act: Theorem 2.2 ([5], Theorem 3.4). A initely complete Barr-exact category i a category with emidirect product i and only i it i protomodular and ha puhout o plit monomorphim.

4 4 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA I C i initely complete, o that we can deine p or every morphim p, ha puhout o plit monomorphim, o that the unctor p have let adjoint p!, and an initial object 0, then it i enough to conider the unctor i B or the unique morphim i B : 0 B: Propoition 2.3 ([11], Corollary 3). Let C be a category with inite limit, puhout o plit monomorphim and initial object. Then the ollowing tatement are equivalent: (i) all pullback unctor i B deined by the initial arrow are monadic; (ii) or any morphim p in C, the pullback unctor p i monadic, i.e. C admit emidirect product. When the category C i pointed, the algebra or the monad (T i B,η,µ) are called internal action in [3] and the endounctor T i B i uually denoted by B ( ). We recall that η X and µ X are the unique morphim uch that k 0 η X = ι X and k 0 µ X = [k 0,ι B ]k 0, a diplayed in the diagram B X k0 X +B η X X ι X, B (B X) µ X B X k 0 (B X)+B k 0 [k 0,ι B ] X +B, where k 0 and k 0 denote the kernel o [0,1]: (B X)+B B and o [0,1]: X +B B, repectively. The algebra or thi monad are pair (X,ξ: B X X) atiying the uual condition: ξη X = 1 X, and ξµ X = ξ(1 ξ). Conequently, or C a above, aying that C ha emidirect product mean that, or each internal action ξ : B X X, there exit (up to iomorphim) a unique plit epimorphim A B ollowing diagram commute: uch that X = Ker and making the B X ξ X k 0 X +B k A [k,] ι B B [0,1] B, ( )

5 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 5 Then A B i the emidirect product o X and B with repect to ξ. Sometime we will identiy thi emidirect product with the object A or with the plit extenion X k A B. ( ) When C i the category o group, B X i the ubgroup o the ree product X + B generated by the element o the orm bxb 1, with b B and x X. Hence an internal action ξ i nothing but the realization in X o the conjugation in the claical emidirect product X B. 3. Semidirect product in emi-abelian varietie An immediate conequence o Theorem 2.2 i that every emi-abelian category [9] ha emidirect product in the categorical ene recalled above. Thi i the cae, in particular, o emi-abelian varietie, which were characterized by D. Bourn and G. Janelidze in [6]. Theorem 3.1. A variety o univeral algebra i emi-abelian i and only i it ha, among it operation, a unique contant 0, n binary operation α i, i = 1,...,n, and an (n+1)-ary operation θ atiying the ollowing equation: α i (x,x) = 0 or any x (I) θ(α(x,y),y) = x or any x,y, (II) where α(x,y) denote (α 1 (x,y),...,α n (x,y)). The aim o thi ection i to give an explicit decription o the emidirect product in emi-abelian varietie. We tart by recalling a reult o E.B. Inyangala [8]. Let C be a variety o right Ω-loop, i.e. a (emi-abelian) variety which ha, among it operation, a unique contant 0, a binary + and a binary atiying the ollowing equation: (a) x+0 = x; (b) 0+x = x; (c) (x y)+y = x; (d) (x+y) y = x.

6 6 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA Then, given a plit extenion ( ) in C, it i poible to deine two ettheoretical map ϕ: X B A ψ: A X B (x,b) x+(b) a (a (a),(a)), treating k a an incluion. Propoition 3.2 ([8]). The two map ϕ and ψ are invere to each other. In other term, given any plit extenion ( ), A i in bijection with the carteian product o B and Ker. Moreover, E.B. Inyangala proved in [8] that, i a emi-abelian variety C ha a binary + and a binary, and the map ϕ and ψ are deined uing + and a above, then ϕ and ψ are bijection, whoe retriction to X and B are identitie, i and only i the equation (a)-(d) are atiied, i.e. i and only i C i a variety o right Ω-loop. Later, in [7] J.R.A. Gray and N. Martin-Ferreira extended thi reult, howing that the exitence o uch ϕ and ψ induce binary operation + and making the algebra right Ω-loop. In order to achieve thi reult, they made a thorough tudy o the map ϕ and ψ decribed above, and o their generalization in emi-abelian varietie, een a natural tranormation between uitable unctor. We are now going to expre the natural tranormation tudied in [7] in term o the operation o the emi-abelian variety, in order to get an explicit decription o emidirect product. Thi way we will obtain ome reult already contained in [7], but we will give dierent proo, that will be ueul later in the tudy o emidirect product o topological algebra. Let C be a emi-abelian variety. For each plit extenion ( ) in C, uing the operation α 1,...,α n and θ introduced at the beginning o the ection, we can deine two et-theoretical map ϕ: X n B A ψ: A X n B (x,b) θ(x,(b)) a (α(a,(a)),(a)), wherexdenote(x 1,...,x n ),andtreatingagaink aanincluion. Toimpliy our calculation, or any map h : Z W and z = (z 1,...,z n ) Z n, h n (z) denote (h(z 1 ),...,h(z n )).

7 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 7 Propoition 3.3. For any plit epimorphim A B in C, we have that: 1. ϕψ = id A, and thereore A i a retract o X n B. 2. A i in bijection with the ubet Y = {(x,b) X n B α(θ(x,(b)),(b))= x}. Proo: 1. For any a A we have: ϕψ(a) = ϕ(α(a,(a)),(a))= θ(α(a,(a)),(a)) = a, where the lat equality ollow rom equation (II). 2. Let u irt prove that ψ(a) Y: or any a A, we have ψ(a) = (α(a,(a)),(a)), hence: α(θ(α(a,(a)),(a)),(a))= α(a,(a)). It remain to prove that ψϕ Y = id Y. Let u oberve that, or any algebra Z and any z Z, we have θ(0,z) = θ(α(z,z),z) = z. Then, or any (x,b) Y: ψϕ(x,b) = ψθ(x,(b)) = (α(θ(x,(b)),θ(x,(b))),θ(x,(b))) = (α(θ(x,(b)),θ( n n (x),(b))),θ( n (x),(b))) = (α(θ(x,(b)),θ(0,(b))),θ(0,b)) = (α(θ(x,(b)),(b)),b)= (x,b), where the lat equality hold becaue (x,b) Y. Propoition 3.3 allow u to give an explicit decription o emidirect product in any emi-abelian variety. Theorem 3.4. Given a emi-abelian variety C, object B,X C and an internal action ξ: B X X o B on X, the emidirect product X ξ B o X and B w.r.t. the action ξ i the et Y decribed in the previou propoition: where A B Y = {(x,b) X n B α(θ(x,(b)),(b))= x}, i the plit epimorphim in C correponding to the action ξ, equipped with the ollowing tructure: i ω i an m-ary operation o the

8 8 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA variety, then in Y we have: ω Y ((x 1,b 1 ),...,(x m,b m )) = = (ξ n α B X (ω B X (θ B X (x 1,b 1 ),...,θ B X (x m,b m )),ω B X (b)),ω B (b)). Proo: Being A B the plit epimorphim in C correponding to the emidirect product X ξ B, diagram ( ) ay that ξ i the retriction o the morphim [k,]. We know that A i in bijection with Y via the map ϕ and ψ tudied in Propoition 3.3. Given (x i,b i ) Y, or i = 1,...,m, let u = ω A (θ A (x 1,(b 1 )),...,θ A (x m,(b m ))). Then ω Y ((x 1,b 1 ),...,(x m,b m )) = ψω A (ϕ(x 1,b 1 ),...,ϕ(x m,b m )) = ψ(u) = (α A (u,(u)),(u)). Since and are morphim (and o they preerve the operation): (u) = ω B (θ B ( n (x 1 ),(b 1 )),...,θ B ( n (x m ),(b m ))), and, ince = id B and X = Ker, (u) = ω B (θ B (0,b 1 ),...,θ B (0,b m )) = ω B (b). Thu, (u) = ω A ( m (b)), and we obtain: ω Y ((x 1,b 1 ),...,(x m,b m )) = (α A (u,ω A ( m (b))),ω B (b)) = (α A (ω A (θ A (x 1,(b 1 )),...,θ A (x m,(b m ))),ω A ( m (b))),ω B (b)) = ([k,] n α B X (ω B X (θ B X (x 1,b 1 ),...,θ B X (x m,b m )),ω B X (b)),ω B (b)), and, ince ξ i the retriction o [k,], we inally obtain the claimed equality. 4.A detailed decription o ϕ and ψ The aim o thi ection i to make explicit the relationhip between the propertie o the map ϕ and ψ deined in Section 3 and the equation o the variety. Let C be a variety which ha, among it operation, a unique contant 0, n binary operation α i, i = 1,...,n, atiying the equation (I), and an (n+1)-ary operation θ. Given a plit epimorphim with kernel X a in ( ), let ϕ: X n B A and ψ: A X n B be the map deined in Section 3.

9 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 9 Oberve that the map ψ i well-deined (i.e. it take value in X n B) thank to the equation (I). We have thereore the ollowing diagram: ϕ X X n X ψ X 1,0 X n B k ϕ A ψ 0,1 π B B ϕ B B where ϕ X,ψ X are obtained via the univeral property o kernel, and ψ B ( ) ϕ B (b) = (ϕ(0,b)) = θ(0,(b)) = θ(0,b), ψ B (b) = π B (ψ((b))) = id B, o that ϕ = ϕ B π B and ψ = 0,1 ψ B. The ollowing propoition i a reormulation o ome reult in [7]. Propoition 4.1. We have that: 1. ϕ B = id B or any plit epimorphim ( ) i and only i the ollowing equation i atiied in the variety: θ(0,x) = x or all x; (III) 2. ϕψ = id A or any plit epimorphim ( ) i and only i equation (II) i atiied in the variety; 3. i equation (III) hold in the variety, then ψϕ = id Xn B or any plit epimorphim ( ) i and only i the equation i atiied in the variety. α(θ(x,y),y) = x or all x,y (IV) Proo: 1. Suppoe that equation (III) hold. Then ϕ B (b) = θ(0,b) = b, or all b B. Converely, uppoe that ϕ B = id B or any plit epimorphim ( ). Applying thi act to the plit epimorphim A 1A A A, we eaily get equation (III). 1 A or any algebra 2. The act that equation (II) implie that ϕψ = id A wa already proved (ee Propoition 3.3). Converely, uppoe that ϕψ = id A or any plit epi- 1,1 morphim o the orm A A π2 A. Then, or any x,y A, we have (x,y) = θ(α((x,y),(y,y)),(y,y))= (θ(α(x,y),y),θ(α(y,y),y)),

10 10 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA and hence θ(α(x,y),y) = x or all x,y. 3. We have that ψϕ(x,b) = ψ(θ(x,(b)) = (α(θ(x,(b)),θ(x,(b))),θ(x,(b))) = (α(θ(x,(b)),θ( n n (x),(b))),θ( n (x),(b))) = (α(θ(x,(b)),θ(0,(b))),θ(0,b)) = (α(θ(x,(b)),(b)),b). Hence, i equation (IV) hold, we get ψϕ = id Xn B. Converely, uppoe 1,1 that ψϕ = id or any plit epimorphim o the orm A A π2 A or any x,y, we have (x,y) = (α(θ(x,y),y),y), and the irt component o thi equality give equation (IV).. Then, Theorem For each emi-abelian variety C, and each n binary operation α i and (n+1)-ary operation θ atiying equation (I)-(II), or any plit epimorphim A B the map ϕ and ψ are bijection between A and the carteian product X n B i and only i equation (IV) i atiied in C. 2. I a emi-abelian variety C atiie equation (IV), then it i poible to deine in C binary operation + and atiying the condition or right Ω-loop. Proo: 1. Thank to the previou propoition, it uice to oberve that equation (I) and (II) imply equation (III); indeed: θ(0,x) = θ(α(x,x),x)= x. 2. The operation + and can be deined in the ollowing way: x+y = θ(α(x,0),y), They atiy the equation o a right Ω-loop: (a) x+0 = θ(α(x,0),0)= x, by equation (II); (b) 0+x = θ(α(0,0),x)= θ(0,x) = x; x y = θ(α(x,y),0).

11 (c) (d) SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 11 (x y)+y = θ(α(x,y),0)+y = θ(α(θ(α(x,y),0),0),y) (by (IV)) = θ(α(x,y),y) = x (by (II)); (x+y) y = θ(α(x,0),y) y = θ(α(θ(α(x,0),y),y),0) (by (IV)) = θ(α(x,0),0)= x (by (II)). Let u oberve that J.R.A. Gray and N. Martin-Ferreira proved in [7] that the exitence o uitable map ϕ and ψ or any plit epimorphim in a variety (giving natural tranormation o uitable unctor between categorie o point) allow to deine operation θ and α i atiying equation (I). Thi mean that, in a emi-abelian variety, or any et o operation (α i,θ) there exit exactly one pair o map (ϕ, ψ) or any plit epimorphim. Theorem 4.2 extend then the reult o [8] and [7], giving a complete characterization o thoe emi-abelian varietie in which the emidirect product o two object X and B (w.r.t. an action o B on X) naturally underlie the carteian product o B and a certain number o copie o X, and, moreover, we how that one ingle copy o X uice. Let u oberve, moreover, that, i a emi-abelian variety C atiie the condition o Theorem 4.2, then the map ϕ and ψ induce bijection between X and X n or any plit epimorphim ( ). I n 2, thi implie that all the algebra o the variety, except the trivial one, are ininite. The ollowing i an example o a variety, with n 2, which atiie equation (IV). Example 4.3. Let C be the variety deined by the ollowing operation: a uniquecontant0, twobinaryoperationα 1 and α 2 and aternaryoperationθ atiying the equation (I), (II) and (IV). A concrete example o an algebra belongingtothivarietyigivenbytheetr N orealequence(butrcanbe replaced by any non-trivial, not necearily ininite, right Ω-loop) equipped with the operation deined by α 1 (x,y) = (x 2n 1 y 2n 1 ) n N = (x 1 y 1,x 3 y 3,...), α 2 (x,y) = (x 2n y 2n ) n N = (x 2 y 2,x 4 y 4,...), θ(x,y,z) = (x 1 +z 1,y 1 +z 2,x 2 +z 3,y 2 +z 4,...),

12 12 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA or any x = (x n ) n N, y = (y n ) n N and z = (z n ) n N in R N. It i immediate to ee that the equation (I) are atiied. Concerning equation (II) we have: θ(α 1 (x,y),α 2 (x,y),y) = θ((x 2n 1 y 2n 1 ) n N,(x 2n y 2n ) n N,y) = (x 1 y 1 +y 1,x 2 y 2 +y 2,x 3 y 3 +y 3,x 4 y 4 +y 4,...) = x. Finally, concerning equation (IV), we have: and α 1 (θ(x,y,z),z) = α 1 ((x 1 +z 1,y 1 +z 2,x 2 +z 3,y 2 +z 4,...),z) = (x 1 +z 1 z 1,x 2 +z 3 z 3,...) = x, α 2 (θ(x,y,z),z) = α 2 ((x 1 +z 1,y 1 +z 2,x 2 +z 3,y 2 +z 4,...),z) = (y 1 +z 2 z 2,y 2 +z 4 z 4,...) = y. Then C atiie the condition o Theorem 4.2, and hence, or any plit extenion ( ) in C, we have that A i in bijection with the carteian product X 2 B. Thi example can be eaily generalized to the cae o any n 2. Oberve that, in thi cae, the operation + and which give the tructure o right Ω-loop are the uual um and ubtraction o equence, repectively, i.e.: x+y = (x n +y n ) n N, x y = (x n y n ) n N. Then C can be een a a emi-abelian variety uing both et o operation {0,+, } and {0,α 1,α 2,θ}. Uing the irt one, we have that, or any plit extenion ( ), the object A i in bijection with X B, while, uing the econd one, A i in bijection with X 2 B. The previou example how that, i a variety can be decribed a emiabelian uing two dierent et o operation, then the two correponding decription o the emidirect product may be dierent. 5. Example In thi ection we preent example that illutrate the reult o Section 3 in the abence o equation (IV). Given a plit epimorphim A B

13 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 13 in a emi-abelian variety C with binary operation α i, i = 1,...,n, and an (n+1)-operation θ atiying equation (I) and (II), diagram ( ): ϕ X X n X ψ X 1,0 X n B k ϕ A ψ 0,1 π B B ϕ B B give an incluion 1,0 ψ X o X into the carteian product X n B. In the ollowing example we how that thi incluion can be o dierent orm. Example 5.1. Let C be the variety o Heyting emilattice, which i deined by a contant and two binary operation and atiying the ollowing equation: x = x, x x = x, x y = y x, x (y z) = (x y) z, (x x) =, x (x y) = x y, y (x y) = y, ψ B x (y z) = (x y) (x z). P.T. Johntone proved in [10] that the variety o Heyting emilattice i emiabelian, with the ollowing operation: α 1 (x,y) = (x y), α 2 (x,y) = (((x y) y) x), θ(x,y,z) = (x z) y. In thi variety, given a plit extenion ( ), we have, or x X: ψ(x) = (α 1 (x,(x)),α 2 (x,(x)),(x))= (α 1 (x, ),α 2 (x, ), ) = = ((x ),(((x ) ) x), ) = (,x, ), hence the incluion o X into X X B i given by the econd incluion o X into the product: X 0,1,0 X X B. Example 5.2. Let C be the variety deined by the ollowing operation: a unique contant 0, a binary ubtraction α (which mean a binary operation α uch that α(x,x) = 0 and α(x,0) = x or any x) and a ternary operation θ atiying the ollowing equation: θ(α(x,y),α(x,y),y)= x.

14 14 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA It i a emi-abelianvariety, with n = 2 and α 1 = α 2 = α. A concrete example o thi ituation i given by the diviible abelian group (Q,+) with α and θ given by: x+y +2z α(x,y) = x y, θ(x,y,z) =. 2 In thi variety, given a plit extenion ( ), we have, or x X: ψ(x) = (α(x,(x)),α(x,(x)),(x))= (α(x,0),α(x,0),0)= (x,x,0), hence the incluion o X into X X B i given by the diagonal o X: X 1,1,0 X X B. Example 5.3. Let C be the emi-abelian variety having a unique contant 0, a binary ubtraction α, a binary um ρ and a ternary operation θ, uch that ρ and α atiy the uual group equation, and, moreover, the ollowing equation i atiied: θ(α(x,y),α(x,y),y)= x. A concrete example o thi ituation i the diviible abelian group (Q, +) conidered in the example above, with ρ, α and θ given by: x+y +2z ρ(x,y) = x+y, α(x,y) = x y, θ(x,y,z) =. 2 There are two way o decribing C a a emi-abelian variety. One i with n = 1, uing the group operation ρ and α. From thi point o view, given a plit extenion ( ), we have that A i in bijection with the carteian product X B. The econd way i with n = 2, uing α 1 = α 2 = α and the ternary operation θ. From thi econd point o view, given a plit extenion ( ), we have that A i in bijection with a ubet o the carteian product X X B. The two point o view are not in contradiction, becaue, a oberved in the previou example, the act that α i a ubtraction implie that the incluion o X into X X B i given by the diagonal o X. 6. The emidirect product o topological algebra F. Borceux and M.M. Clementino proved in [2] that, given a emi-abelian theory T, the category T op(t) o it topological model ha emidirect product in the categorical ene, although it i not a emi-abelian category, becaue it ail to be Barr-exact in general. The reult preented in Section 3 allow u to give an explicit decription o the emidirect product in T op(t),

15 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 15 a we are going to how. Let T be a emi-abelian theory determined by a contant 0, n binary operationα i and an (n+1)-aryoperation θ atiying equation (I) and (II), and let E be a initely complete category. We will denote by E(T) the category o modelo T in E. When E = Set, C i the emi-abelianvarietycorreponding to the theory T. Let U: E(T) E be the (orgetul) unctor which orget the algebraic tructure o any object in E(T). Given a plit epimorphim A B in E(T), we can repeat internally in E the contruction o the map ϕ and ψ tudied in Propoition 3.3, obtaining thu two morphim in E: ϕ: U(X) n U(B) U(A), ψ: U(A) U(X) n U(B), where X i the kernel o. The proo o Propoition 3.3 ue only inite limit, hence it i Yoneda-invariant. Thi mean that, or any initely complete category E and or any plit extenion ( ) in E(T), U(A) i a ubobject o U(X) n U(B). In particular, when E = Top, or any plit extenion ( ) in Top(T) we have that, a a topological pace, A i a ubpace, actually a retract, o the topological product X n B. More explicitly: Propoition 6.1. Given a emi-abelian theory T and a plit extenion ( ) in Top(T), the map ϕ: X n B A and ψ: A X n B, o Propoition 3.3 are continuou. Proo: ϕ and ψ are deined uing only the operation θ and α i, that are continuou becaue they are morphim in T op, and the canonical morphim induced by the product in Top, hence they are continuou. From Propoition 6.1 and Theorem 3.4 it ollow that: Theorem 6.2. Let T be an algebraic theory. Given object B,X and an internal action ξ: B X X on X in Top(T), the emidirect product X ξ B o X and B w.r.t the action ξ i the algebra Y X n B decribed in Theorem 3.4 equipped with the product topology. In particular, i the theory T deine

16 16 M.M. CLEMENTINO, A. MONTOLI AND L. SOUSA a variety o right Ω-loop, then X ξ B i iomorphic, a a topological pace, to the topological product X B. The reult above can be applied not only or E = Top, but or any ubcategory o Top which i cloed under inite product, like the ubcategorie o compact, Haudor, connected, and totally diconnected pace. Moreover, we immediately get that, given a plit extenion ( ) in Top(T), i both X and B are compact, then A alo i, and the ame hold or the propertie o being Haudor, connected and totally diconnected. We conclude by oberving that the lat tatement o Theorem 6.2 actually holdiwe replace Top with anyinitely completecategorye: i the algebraic theory T deine a variety o right Ω-loop, let u conider the category E(T) o it model in E. Given a plit extenion ( ) in E(T), we have that U(A) i iomorphic to U(X) U(B), where U i, a above, the orgetul unctor U: E(T) E. I the category E(T) ha puhout o plit monomorphim, thiact can be ue to provethatit haemidirectproductin the categorical ene recalled in Section 2, uing the ame argument that wa ued in [11] or the cae o internal group and internal groupoid with a ixed object o object. Reerence [1] M. Barr, Exact categorie, in: Lecture Note in Mathematic, vol. 236 (1971), Springer-Verlag, [2] F. Borceux, M.M. Clementino, Topological emi-abelian algebra, Adv. Math. 190 (2005), no. 2, [3] F. Borceux, G. Janelidze, G.M. Kelly, Internal object action, Commentatione Mathematicae Univeritati Carolinae 46 (2005), no. 2, [4] D. Bourn, Normalization equivalence, kernel equivalence and aine categorie, in Lecture Note in Mathematic, vol (1991), Springer-Verlag, [5] D. Bourn, G. Janelidze, Protomodularity, decent, and emidirect product, Theory Appl. Categorie 4 (1998), [6] D. Bourn, G. Janelidze, Characterization o protomodular varietie o univeral algebra, Theory Appl. Categorie 11 (2003), [7] J.R.A. Gray, N. Martin-Ferreira, On algebraic and more general categorie whoe plit epimorphim have underlying product projection, Appl. Categorical Structure, to appear, arxiv: v1. [8] E.B. Inyangala, Semidirect product and croed module in varietie o right Ω-loop, Theory Appl. Categorie 25 (2011), [9] G. Janelidze, L. Márki, W. Tholen, Semi-abelian categorie, J. Pure Appl. Algebra 168 (2002), no. 2-3, [10] P.T. Johntone, A note on the emiabelian variety o Heyting emilattice, Field Intitute Communication 43 (2004),

17 SEMIDIRECT PRODUCTS OF (TOPOLOGICAL) SEMI-ABELIAN ALGEBRAS 17 [11] G. Metere, A. Montoli, Semidirect product o internal groupoid, J. Pure Appl. Algebra 214 (2010), Maria Manuel Clementino CMUC, Department o Mathematic, Univerity o Coimbra, Coimbra, Portugal addre: mmc@mat.uc.pt Andrea Montoli CMUC, Department o Mathematic, Univerity o Coimbra, Coimbra, Portugal addre: montoli@mat.uc.pt Lurde Soua Polytechnic Intitute o Vieu, Portugal & CMUC, Centre or Mathematic o the Univerity o Coimbra, Portugal addre: oua@etv.ipv.pt

ON SOME CATEGORICAL-ALGEBRAIC CONDITIONS IN S-PROTOMODULAR CATEGORIES

ON SOME CATEGORICAL-ALGEBRAIC CONDITIONS IN S-PROTOMODULAR CATEGORIES Logical Method in Computer Science Vol. 13(3:18)2017, pp. 1 11 http://lmc.epicience.org/ Submitted Nov. 29, 2016 Publihed Sep. 01, 2017 ON SOME CATEGORICAL-ALGEBRAIC CONDITIONS IN S-PROTOMODULAR CATEGORIES

More information

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document.

SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU. I will collect my solutions to some of the exercises in this book in this document. SOLUTIONS TO ALGEBRAIC GEOMETRY AND ARITHMETIC CURVES BY QING LIU CİHAN BAHRAN I will collect my olution to ome of the exercie in thi book in thi document. Section 2.1 1. Let A = k[[t ]] be the ring of

More information

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL

A CATEGORICAL CONSTRUCTION OF MINIMAL MODEL A ATEGORIAL ONSTRUTION OF MINIMAL MODEL A. Behera, S. B. houdhury M. Routaray Department of Mathematic National Intitute of Technology ROURKELA - 769008 (India) abehera@nitrkl.ac.in 512ma6009@nitrkl.ac.in

More information

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS CHAPTER 8 OBSERVER BASED REDUCED ORDER CONTROLLER DESIGN FOR LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.1 INTRODUCTION 8.2 REDUCED ORDER MODEL DESIGN FOR LINEAR DISCRETE-TIME CONTROL SYSTEMS 8.3

More information

A CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI

A CHARACTERIZATION OF CENTRAL EXTENSIONS IN THE VARIETY OF QUANDLES VALÉRIAN EVEN, MARINO GRAN AND ANDREA MONTOLI Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 12 CHRCTERIZTION OF CENTRL EXTENSIONS IN THE VRIETY OF QUNDLES VLÉRIN EVEN, MRINO GRN ND NDRE MONTOLI bstract: The

More information

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL

TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL GLASNIK MATEMATIČKI Vol. 38583, 73 84 TRIPLE SOLUTIONS FOR THE ONE-DIMENSIONAL p-laplacian Haihen Lü, Donal O Regan and Ravi P. Agarwal Academy of Mathematic and Sytem Science, Beijing, China, National

More information

Functorial calculus in monoidal bicategories

Functorial calculus in monoidal bicategories Functorial calculu in monoidal bicategorie Ro Street January 2002 btract The definition calculu of extraordinary natural tranformation [EK] i extended to a context internal to any autonomou monoidal bicategory

More information

ON ORTHOGONAL PAIRS IN CATEGORIES AND LOCALISATION

ON ORTHOGONAL PAIRS IN CATEGORIES AND LOCALISATION ON ORTHOGONL PIRS IN CTEGORIES ND LOCLISTION Carle Caacuberta, Georg Pechke and Marku Pfenniger In memory of Frank dam 0 Introduction Special form of the following ituation are often encountered in the

More information

Categorical Glueing and Logical Predicates for Models of Linear Logic

Categorical Glueing and Logical Predicates for Models of Linear Logic Categorical Glueing and Logical Predicate for Model of Linear Logic Maahito Haegawa Reearch Intitute for Mathematical Science, Kyoto Univerity email: haei@kurim.kyoto-u.ac.jp January 1999 Abtract We give

More information

On the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3

On the Unit Groups of a Class of Total Quotient Rings of Characteristic p k with k 3 International Journal of Algebra, Vol, 207, no 3, 27-35 HIKARI Ltd, wwwm-hikaricom http://doiorg/02988/ija2076750 On the Unit Group of a Cla of Total Quotient Ring of Characteritic p k with k 3 Wanambii

More information

( ), and the convex hull of A in ( K,K +

( ), and the convex hull of A in ( K,K + Real cloed valuation ring Niel Schwartz Abtract The real cloed valuation ring, ie, convex ubring of real cloed field, form a proper ubcla of the cla of real cloed domain It i hown how one can recognize

More information

A CLASSIFICATION THEOREM FOR NORMAL EXTENSIONS MATHIEU DUCKERTS-ANTOINE AND TOMAS EVERAERT

A CLASSIFICATION THEOREM FOR NORMAL EXTENSIONS MATHIEU DUCKERTS-ANTOINE AND TOMAS EVERAERT Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 15 11 A CLASSIFICATION THEOREM FOR NORMAL EXTENSIONS MATHIEU DUCKERTS-ANTOINE AND TOMAS EVERAERT Abstract: For a particular

More information

Bogoliubov Transformation in Classical Mechanics

Bogoliubov Transformation in Classical Mechanics Bogoliubov Tranformation in Claical Mechanic Canonical Tranformation Suppoe we have a et of complex canonical variable, {a j }, and would like to conider another et of variable, {b }, b b ({a j }). How

More information

Extension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses

Extension of Inagaki General Weighted Operators. and. A New Fusion Rule Class of Proportional Redistribution of Intersection Masses Extenion of nagaki General Weighted Operator and A New Fuion Rule Cla of Proportional Reditribution of nterection Mae Florentin Smarandache Chair of Math & Science Depart. Univerity of New Mexico, Gallup,

More information

Weakly Krull Inside Factorial Domains

Weakly Krull Inside Factorial Domains Weakly Krull Inide Factorial Domain D. D. ANDERSON, The Univerity of Iowa, Department of Mathematic, Iowa City, Iowa 52242, dan-anderon@uiowa.edu MUHAMMED ZAFRULLAH, Idaho State Univerity, Department of

More information

University of Cape Town

University of Cape Town The copyright o this thesis rests with the. No quotation rom it or inormation derived rom it is to be published without ull acknowledgement o the source. The thesis is to be used or private study or non-commercial

More information

arxiv: v1 [quant-ph] 22 Oct 2010

arxiv: v1 [quant-ph] 22 Oct 2010 The extenion problem for partial Boolean tructure in Quantum Mechanic Cotantino Budroni 1 and Giovanni Morchio 1, 2 1) Dipartimento di Fiica, Univerità di Pia, Italy 2) INFN, Sezione di Pia, Italy Alternative

More information

The Centraliser of a Semisimple Element on a Reductive Algebraic Monoid

The Centraliser of a Semisimple Element on a Reductive Algebraic Monoid Journal of Algebra 28, 725 999 Article ID jabr.999.7857, available online at http:www.idealibrary.com on The Centralier of a Semiimple Element on a Reductive Algebraic Monoid M. Eileen Hull and Lex E.

More information

NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1

NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 REVISTA DE LA UNIÓN MATEMÁTICA ARGENTINA Vol. 57, No. 1, 2016, Page 71 83 Publihed online: March 3, 2016 NULL HELIX AND k-type NULL SLANT HELICES IN E 4 1 JINHUA QIAN AND YOUNG HO KIM Abtract. We tudy

More information

GOURSAT COMPLETIONS DIANA RODELO AND IDRISS TCHOFFO NGUEFEU

GOURSAT COMPLETIONS DIANA RODELO AND IDRISS TCHOFFO NGUEFEU Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 18 06 GOUSAT COMPLETIONS DIANA ODELO AND IDISS TCHOFFO NGUEFEU Abstract: We characterize categories with weak inite

More information

ON THE CENTER OF A TRIANGULATED CATEGORY

ON THE CENTER OF A TRIANGULATED CATEGORY ON THE CENTER OF A TRIANGULATED CATEGORY HENNING KRAUSE AND YU YE Abtract. We dicu ome baic propertie of the graded center of a triangulated category and compute example ariing in repreentation theory

More information

Primitive Digraphs with the Largest Scrambling Index

Primitive Digraphs with the Largest Scrambling Index Primitive Digraph with the Larget Scrambling Index Mahmud Akelbek, Steve Kirkl 1 Department of Mathematic Statitic, Univerity of Regina, Regina, Sakatchewan, Canada S4S 0A Abtract The crambling index of

More information

THE SPLITTING SUBSPACE CONJECTURE

THE SPLITTING SUBSPACE CONJECTURE THE SPLITTING SUBSPAE ONJETURE ERI HEN AND DENNIS TSENG Abtract We anwer a uetion by Niederreiter concerning the enumeration of a cla of ubpace of finite dimenional vector pace over finite field by proving

More information

A categorical characterization of relative entropy on standard Borel spaces

A categorical characterization of relative entropy on standard Borel spaces MFPS 2017 A categorical characterization o relative entropy on tandard Borel pace Nicola Gagné 1,2 School o Computer Science McGill Univerity Montréal, Québec, Canada Prakah Panangaden 1,3 School o Computer

More information

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang

ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION. Xiaoqun Wang Proceeding of the 2008 Winter Simulation Conference S. J. Maon, R. R. Hill, L. Mönch, O. Roe, T. Jefferon, J. W. Fowler ed. ON THE APPROXIMATION ERROR IN HIGH DIMENSIONAL MODEL REPRESENTATION Xiaoqun Wang

More information

arxiv: v2 [math.nt] 30 Apr 2015

arxiv: v2 [math.nt] 30 Apr 2015 A THEOREM FOR DISTINCT ZEROS OF L-FUNCTIONS École Normale Supérieure arxiv:54.6556v [math.nt] 3 Apr 5 943 Cachan November 9, 7 Abtract In thi paper, we etablih a imple criterion for two L-function L and

More information

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi

Representation Theory of Hopf Algebroids. Atsushi Yamaguchi Representation Theory o H Algebroids Atsushi Yamaguchi Contents o this slide 1. Internal categories and H algebroids (7p) 2. Fibered category o modules (6p) 3. Representations o H algebroids (7p) 4. Restrictions

More information

arxiv: v1 [math.mg] 25 Aug 2011

arxiv: v1 [math.mg] 25 Aug 2011 ABSORBING ANGLES, STEINER MINIMAL TREES, AND ANTIPODALITY HORST MARTINI, KONRAD J. SWANEPOEL, AND P. OLOFF DE WET arxiv:08.5046v [math.mg] 25 Aug 20 Abtract. We give a new proof that a tar {op i : i =,...,

More information

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity.

1 Categories, Functors, and Natural Transformations. Discrete categories. A category is discrete when every arrow is an identity. MacLane: Categories or Working Mathematician 1 Categories, Functors, and Natural Transormations 1.1 Axioms or Categories 1.2 Categories Discrete categories. A category is discrete when every arrow is an

More information

A relationship between generalized Davenport-Schinzel sequences and interval chains

A relationship between generalized Davenport-Schinzel sequences and interval chains A relationhip between generalized Davenport-Schinzel equence and interval chain The MIT Faculty ha made thi article openly available. Pleae hare how thi acce benefit you. Your tory matter. Citation A Publihed

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS VOLKER ZIEGLER Abtract We conider the parameterized Thue equation X X 3 Y (ab + (a + bx Y abxy 3 + a b Y = ±1, where a, b 1 Z uch that

More information

CAHIERS DE TOPOLOGIE ET Vol. LI-2 (2010) GEOMETRIE DIFFERENTIELLE CATEGORIQUES ON ON REGULAR AND HOMOLOGICAL CLOSURE OPERATORS by Maria Manuel CLEMENT

CAHIERS DE TOPOLOGIE ET Vol. LI-2 (2010) GEOMETRIE DIFFERENTIELLE CATEGORIQUES ON ON REGULAR AND HOMOLOGICAL CLOSURE OPERATORS by Maria Manuel CLEMENT CAHIERS DE TOPOLOGIE ET Vol. LI-2 (2010) GEOMETRIE DIFFERENTIELLE CATEGORIQUES ON ON REGULAR AND HOMOLOGICAL CLOSURE OPERATORS by Maria Manuel CLEMENTINO and by Maria Manuel Gonçalo CLEMENTINO GUTIERRES

More information

REVERSE HÖLDER INEQUALITIES AND INTERPOLATION

REVERSE HÖLDER INEQUALITIES AND INTERPOLATION REVERSE HÖLDER INEQUALITIES AND INTERPOLATION J. BASTERO, M. MILMAN, AND F. J. RUIZ Abtract. We preent new method to derive end point verion of Gehring Lemma uing interpolation theory. We connect revere

More information

Avoiding Forbidden Submatrices by Row Deletions

Avoiding Forbidden Submatrices by Row Deletions Avoiding Forbidden Submatrice by Row Deletion Sebatian Wernicke, Jochen Alber, Jen Gramm, Jiong Guo, and Rolf Niedermeier Wilhelm-Schickard-Intitut für Informatik, niverität Tübingen, Sand 13, D-72076

More information

TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS

TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS TUTORIAL PROBLEMS 1 - SOLUTIONS RATIONAL CHEREDNIK ALGEBRAS ALGEBRAIC LIE THEORY AND REPRESENTATION THEORY, GLASGOW 014 (-1) Let A be an algebra with a filtration 0 = F 1 A F 0 A F 1 A... uch that a) F

More information

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL

CHAPTER 4 DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL 98 CHAPTER DESIGN OF STATE FEEDBACK CONTROLLERS AND STATE OBSERVERS USING REDUCED ORDER MODEL INTRODUCTION The deign of ytem uing tate pace model for the deign i called a modern control deign and it i

More information

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria

ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS. Volker Ziegler Technische Universität Graz, Austria GLASNIK MATEMATIČKI Vol. 1(61)(006), 9 30 ON A CERTAIN FAMILY OF QUARTIC THUE EQUATIONS WITH THREE PARAMETERS Volker Ziegler Techniche Univerität Graz, Autria Abtract. We conider the parameterized Thue

More information

SOME PROPERTIES OF CAYLEY GRAPHS OF CANCELLATIVE SEMIGROUPS

SOME PROPERTIES OF CAYLEY GRAPHS OF CANCELLATIVE SEMIGROUPS THE PUBLISHING HOUSE PROEEDINGS OF THE ROMANIAN AADEMY, Serie A, OF THE ROMANIAN AADEMY Volume 7, Number /06, pp 0 MATHEMATIS SOME PROPERTIES OF AYLEY GRAPHS OF ANELLATIVE SEMIGROUPS Bahman KHOSRAVI Qom

More information

THE SNAIL LEMMA ENRICO M. VITALE

THE SNAIL LEMMA ENRICO M. VITALE THE SNIL LEMM ENRICO M. VITLE STRCT. The classical snake lemma produces a six terms exact sequence starting rom a commutative square with one o the edge being a regular epimorphism. We establish a new

More information

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas)

Lecture 17: Analytic Functions and Integrals (See Chapter 14 in Boas) Lecture 7: Analytic Function and Integral (See Chapter 4 in Boa) Thi i a good point to take a brief detour and expand on our previou dicuion of complex variable and complex function of complex variable.

More information

The Ideal Convergence of Difference Strongly of

The Ideal Convergence of Difference Strongly of International Journal o Mathematical Analyi Vol. 9, 205, no. 44, 289-2200 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/0.2988/ijma.205.5786 The Ideal Convergence o Dierence Strongly o χ 2 in p Metric

More information

COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE

COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE COHOMOLOGY AS A LOCAL-TO-GLOBAL BRIDGE LIVIU I. NICOLAESCU ABSTRACT. I dicu low dimenional incarnation of cohomology and illutrate how baic cohomological principle lead to a proof of Sperner lemma. CONTENTS.

More information

Lecture 3. January 9, 2018

Lecture 3. January 9, 2018 Lecture 3 January 9, 208 Some complex analyi Although you might have never taken a complex analyi coure, you perhap till know what a complex number i. It i a number of the form z = x + iy, where x and

More information

Preemptive scheduling on a small number of hierarchical machines

Preemptive scheduling on a small number of hierarchical machines Available online at www.ciencedirect.com Information and Computation 06 (008) 60 619 www.elevier.com/locate/ic Preemptive cheduling on a mall number of hierarchical machine György Dóa a, Leah Eptein b,

More information

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle

Flag-transitive non-symmetric 2-designs with (r, λ) = 1 and alternating socle Flag-tranitive non-ymmetric -deign with (r, λ = 1 and alternating ocle Shenglin Zhou, Yajie Wang School of Mathematic South China Univerity of Technology Guangzhou, Guangdong 510640, P. R. China lzhou@cut.edu.cn

More information

Tarzan s Dilemma for Elliptic and Cycloidal Motion

Tarzan s Dilemma for Elliptic and Cycloidal Motion Tarzan Dilemma or Elliptic and Cycloidal Motion Yuji Kajiyama National Intitute o Technology, Yuge College, Shimo-Yuge 000, Yuge, Kamijima, Ehime, 794-593, Japan kajiyama@gen.yuge.ac.jp btract-in thi paper,

More information

1. Preliminaries. In [8] the following odd looking integral evaluation is obtained.

1. Preliminaries. In [8] the following odd looking integral evaluation is obtained. June, 5. Revied Augut 8th, 5. VA DER POL EXPASIOS OF L-SERIES David Borwein* and Jonathan Borwein Abtract. We provide concie erie repreentation for variou L-erie integral. Different technique are needed

More information

696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of

696 Fu Jing-Li et al Vol. 12 form in generalized coordinate Q  ffiq dt = 0 ( = 1; ;n): (3) For nonholonomic ytem, ffiq are not independent of Vol 12 No 7, July 2003 cfl 2003 Chin. Phy. Soc. 1009-1963/2003/12(07)/0695-05 Chinee Phyic and IOP Publihing Ltd Lie ymmetrie and conerved quantitie of controllable nonholonomic dynamical ytem Fu Jing-Li(ΛΠ±)

More information

A note on the bounds of the error of Gauss Turán-type quadratures

A note on the bounds of the error of Gauss Turán-type quadratures Journal of Computational and Applied Mathematic 2 27 276 282 www.elevier.com/locate/cam A note on the bound of the error of Gau Turán-type quadrature Gradimir V. Milovanović a, Miodrag M. Spalević b, a

More information

List coloring hypergraphs

List coloring hypergraphs Lit coloring hypergraph Penny Haxell Jacque Vertraete Department of Combinatoric and Optimization Univerity of Waterloo Waterloo, Ontario, Canada pehaxell@uwaterloo.ca Department of Mathematic Univerity

More information

arxiv: v1 [math.ac] 30 Nov 2012

arxiv: v1 [math.ac] 30 Nov 2012 ON MODULAR INVARIANTS OF A VECTOR AND A COVECTOR YIN CHEN arxiv:73v [mathac 3 Nov Abtract Let S L (F q be the pecial linear group over a finite field F q, V be the -dimenional natural repreentation of

More information

Convex Hulls of Curves Sam Burton

Convex Hulls of Curves Sam Burton Convex Hull of Curve Sam Burton 1 Introduction Thi paper will primarily be concerned with determining the face of convex hull of curve of the form C = {(t, t a, t b ) t [ 1, 1]}, a < b N in R 3. We hall

More information

Electronic Theses and Dissertations

Electronic Theses and Dissertations Eat Tenneee State Univerity Digital Common @ Eat Tenneee State Univerity Electronic Thee and Diertation Student Work 5-208 Vector Partition Jennifer French Eat Tenneee State Univerity Follow thi and additional

More information

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004

Lecture 21. The Lovasz splitting-off lemma Topics in Combinatorial Optimization April 29th, 2004 18.997 Topic in Combinatorial Optimization April 29th, 2004 Lecture 21 Lecturer: Michel X. Goeman Scribe: Mohammad Mahdian 1 The Lovaz plitting-off lemma Lovaz plitting-off lemma tate the following. Theorem

More information

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem

An Inequality for Nonnegative Matrices and the Inverse Eigenvalue Problem An Inequality for Nonnegative Matrice and the Invere Eigenvalue Problem Robert Ream Program in Mathematical Science The Univerity of Texa at Dalla Box 83688, Richardon, Texa 7583-688 Abtract We preent

More information

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value

Some Sets of GCF ϵ Expansions Whose Parameter ϵ Fetch the Marginal Value Journal of Mathematical Reearch with Application May, 205, Vol 35, No 3, pp 256 262 DOI:03770/jin:2095-26520503002 Http://jmredluteducn Some Set of GCF ϵ Expanion Whoe Parameter ϵ Fetch the Marginal Value

More information

Unbounded solutions of second order discrete BVPs on infinite intervals

Unbounded solutions of second order discrete BVPs on infinite intervals Available online at www.tjna.com J. Nonlinear Sci. Appl. 9 206), 357 369 Reearch Article Unbounded olution of econd order dicrete BVP on infinite interval Hairong Lian a,, Jingwu Li a, Ravi P Agarwal b

More information

Multicolor Sunflowers

Multicolor Sunflowers Multicolor Sunflower Dhruv Mubayi Lujia Wang October 19, 2017 Abtract A unflower i a collection of ditinct et uch that the interection of any two of them i the ame a the common interection C of all of

More information

On Adams Completion and Cocompletion

On Adams Completion and Cocompletion On Adam Completion and Cocompletion Mitali Routaray Department of Mathematic National Intitute of Technology Rourkela On Adam Completion and Cocompletion Diertation ubmitted in partial fulfillment of the

More information

A Class of Linearly Implicit Numerical Methods for Solving Stiff Ordinary Differential Equations

A Class of Linearly Implicit Numerical Methods for Solving Stiff Ordinary Differential Equations The Open Numerical Method Journal, 2010, 2, 1-5 1 Open Acce A Cla o Linearl Implicit Numerical Method or Solving Sti Ordinar Dierential Equation S.S. Filippov * and A.V. Tglian Keldh Intitute o Applied

More information

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON

THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Anal. Theory Appl. Vol. 28, No. (202), 27 37 THE HAUSDORFF MEASURE OF SIERPINSKI CARPETS BASING ON REGULAR PENTAGON Chaoyi Zeng, Dehui Yuan (Hanhan Normal Univerity, China) Shaoyuan Xu (Gannan Normal Univerity,

More information

arxiv:hep-th/ v1 4 Nov 1999

arxiv:hep-th/ v1 4 Nov 1999 Large Gauge Ward Identity arxiv:hep-th/991108v1 4 Nov 1999 Ahok Da Department o Phyic and Atronomy, Univerity o Rocheter, Rocheter, NY 1467 Gerald Dunne Department o Phyic, Technion - Irael Intitute o

More information

SOME RESULTS ON INFINITE POWER TOWERS

SOME RESULTS ON INFINITE POWER TOWERS NNTDM 16 2010) 3, 18-24 SOME RESULTS ON INFINITE POWER TOWERS Mladen Vailev - Miana 5, V. Hugo Str., Sofia 1124, Bulgaria E-mail:miana@abv.bg Abtract To my friend Kratyu Gumnerov In the paper the infinite

More information

INTERNAL MONOIDS AND GROUPS IN THE CATEGORY OF COMMUTATIVE CANCELLATIVE MEDIAL MAGMAS JORGE P. FATELO AND NELSON MARTINS-FERREIRA

INTERNAL MONOIDS AND GROUPS IN THE CATEGORY OF COMMUTATIVE CANCELLATIVE MEDIAL MAGMAS JORGE P. FATELO AND NELSON MARTINS-FERREIRA Pré-Publicações do Departamento de Matemática Universidade de Coimbra Preprint Number 14 29 INTERNAL MONOIDS AND GROUPS IN THE CATEGORY OF COMMUTATIVE CANCELLATIVE MEDIAL MAGMAS JORGE P. FATELO AND NELSON

More information

USPAS Course on Recirculated and Energy Recovered Linear Accelerators

USPAS Course on Recirculated and Energy Recovered Linear Accelerators USPAS Coure on Recirculated and Energy Recovered Linear Accelerator G. A. Krafft and L. Merminga Jefferon Lab I. Bazarov Cornell Lecture 6 7 March 005 Lecture Outline. Invariant Ellipe Generated by a Unimodular

More information

Finite Difference Formulae for Unequal Sub- Intervals Using Lagrange s Interpolation Formula

Finite Difference Formulae for Unequal Sub- Intervals Using Lagrange s Interpolation Formula Int. Journal o Mat. Analyi, Vol., 9, no. 7, 85-87 Finite Dierence Formulae or Unequal Sub- Interval Uing Lagrange Interpolation Formula Aok K. Sing a and B. S. Badauria b Department o Matematic, Faculty

More information

The Secret Life of the ax + b Group

The Secret Life of the ax + b Group The Secret Life of the ax + b Group Linear function x ax + b are prominent if not ubiquitou in high chool mathematic, beginning in, or now before, Algebra I. In particular, they are prime exhibit in any

More information

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS

ON THE SMOOTHNESS OF SOLUTIONS TO A SPECIAL NEUMANN PROBLEM ON NONSMOOTH DOMAINS Journal of Pure and Applied Mathematic: Advance and Application Volume, umber, 4, Page -35 O THE SMOOTHESS OF SOLUTIOS TO A SPECIAL EUMA PROBLEM O OSMOOTH DOMAIS ADREAS EUBAUER Indutrial Mathematic Intitute

More information

Descent on the étale site Wouter Zomervrucht, October 14, 2014

Descent on the étale site Wouter Zomervrucht, October 14, 2014 Descent on the étale site Wouter Zomervrucht, October 14, 2014 We treat two eatures o the étale site: descent o morphisms and descent o quasi-coherent sheaves. All will also be true on the larger pp and

More information

FROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES

FROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES FROM LAX MONAD EXTENSIONS TO TOPOLOGICAL THEORIES MARIA MANUEL CLEMENTINO AND WALTER THOLEN To Manuela, teacher and friend Abstract. We investigate those lax extensions of a Set-monad T = (T, m, e) to

More information

Weber Schafheitlin-type integrals with exponent 1

Weber Schafheitlin-type integrals with exponent 1 Integral Tranform and Special Function Vol., No., February 9, 47 53 Weber Schafheitlin-type integral with exponent Johanne Kellendonk* and Serge Richard Univerité de Lyon, Univerité Lyon, Intitut Camille

More information

Categories and Natural Transformations

Categories and Natural Transformations Categories and Natural Transormations Ethan Jerzak 17 August 2007 1 Introduction The motivation or studying Category Theory is to ormalise the underlying similarities between a broad range o mathematical

More information

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits

Symmetric Determinantal Representation of Formulas and Weakly Skew Circuits Contemporary Mathematic Symmetric Determinantal Repreentation of Formula and Weakly Skew Circuit Bruno Grenet, Erich L. Kaltofen, Pacal Koiran, and Natacha Portier Abtract. We deploy algebraic complexity

More information

General System of Nonconvex Variational Inequalities and Parallel Projection Method

General System of Nonconvex Variational Inequalities and Parallel Projection Method Mathematica Moravica Vol. 16-2 (2012), 79 87 General Sytem of Nonconvex Variational Inequalitie and Parallel Projection Method Balwant Singh Thakur and Suja Varghee Abtract. Uing the prox-regularity notion,

More information

Dragomir and Gosa type inequalities on b-metric spaces

Dragomir and Gosa type inequalities on b-metric spaces Karapınar and Noorwali Journal of Inequalitie and Application http://doi.org/10.1186/13660-019-1979-9 (019) 019:9 RESEARCH Open Acce Dragomir and Goa type inequalitie on b-metric pace Erdal Karapınar1*

More information

THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS

THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS THE ADAMS-NOVIKOV SPECTRAL SEQUENCE FOR L K(n) (X), WHEN X IS FINITE DANIEL G. DAVIS 1. Summary If X i a finite pectrum, there i an Adam-Novikov pectral equence Hc (S n; π t (E n X)) W (F p n) Zp π (L

More information

Adhesive Categories. Stephen Lack 1 and Paweł Sobociński 2. Australia 2 BRICS, University of Aarhus. Denmark

Adhesive Categories. Stephen Lack 1 and Paweł Sobociński 2. Australia 2 BRICS, University of Aarhus. Denmark Adheive ategorie Stephen Lack 1 and Paweł Sobocińki 2 1 School of Quantitative Method and Mathematical Science, Univerity of Wetern Sydney Autralia 2 BRIS, Univerity of Aarhu Denmark Abtract. We introduce

More information

3 3 Lemma and Protomodularity

3 3 Lemma and Protomodularity Ž. Journal o Algebra 236, 778795 2001 doi:10.1006jabr.2000.8526, available online at http:www.idealibrary.com on 3 3 Lemma and Protomodularity Dominique Bourn Uniersite du Littoral, 220 a. de l Uniersite,

More information

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs

Chip-firing game and a partial Tutte polynomial for Eulerian digraphs Chip-firing game and a partial Tutte polynomial for Eulerian digraph Kévin Perrot Aix Mareille Univerité, CNRS, LIF UMR 7279 3288 Mareille cedex 9, France. kevin.perrot@lif.univ-mr.fr Trung Van Pham Intitut

More information

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho

A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES. Sanghyun Cho A SIMPLE NASH-MOSER IMPLICIT FUNCTION THEOREM IN WEIGHTED BANACH SPACES Sanghyun Cho Abtract. We prove a implified verion of the Nah-Moer implicit function theorem in weighted Banach pace. We relax the

More information

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS

OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE LINEAR DISCRETE-TIME CONTROL SYSTEMS International Journal o Computer Science, Engineering and Inormation Technology (IJCSEIT, Vol.1, No.5, December 2011 OBSERVER-BASED REDUCED ORDER CONTROLLER DESIGN FOR THE STABILIZATION OF LARGE SCALE

More information

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo

ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaseta* and Andrzej Schinzel 1. Introduction and the Main Theo ON TESTING THE DIVISIBILITY OF LACUNARY POLYNOMIALS BY CYCLOTOMIC POLYNOMIALS Michael Filaeta* and Andrzej Schinzel 1. Introduction and the Main Theorem Thi note decribe an algorithm for determining whether

More information

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS

HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS HSP SUBCATEGORIES OF EILENBERG-MOORE ALGEBRAS MICHAEL BARR Abstract. Given a triple T on a complete category C and a actorization system E /M on the category o algebras, we show there is a 1-1 correspondence

More information

Introduction to Laplace Transform Techniques in Circuit Analysis

Introduction to Laplace Transform Techniques in Circuit Analysis Unit 6 Introduction to Laplace Tranform Technique in Circuit Analyi In thi unit we conider the application of Laplace Tranform to circuit analyi. A relevant dicuion of the one-ided Laplace tranform i found

More information

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS

GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS GENERALIZED ABSTRACT NONSENSE: CATEGORY THEORY AND ADJUNCTIONS CHRIS HENDERSON Abstract. This paper will move through the basics o category theory, eventually deining natural transormations and adjunctions

More information

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get

into a discrete time function. Recall that the table of Laplace/z-transforms is constructed by (i) selecting to get Lecture 25 Introduction to Some Matlab c2d Code in Relation to Sampled Sytem here are many way to convert a continuou time function, { h( t) ; t [0, )} into a dicrete time function { h ( k) ; k {0,,, }}

More information

Minimizing movements along a sequence of functionals and curves of maximal slope

Minimizing movements along a sequence of functionals and curves of maximal slope Minimizing movement along a equence of functional and curve of maximal lope Andrea Braide Dipartimento di Matematica, Univerità di Roma Tor Vergata via della ricerca cientifica 1, 133 Roma, Italy Maria

More information

The Axiom of Choice and the Law of Excluded Middle in Weak Set Theories

The Axiom of Choice and the Law of Excluded Middle in Weak Set Theories The Axiom of Choice and the Law of Excluded Middle in Weak Set Theorie John L. Bell Department of Philoophy, Univerity of Wetern Ontario In contructive mathematic the axiom of choice (AC) ha a omewhat

More information

Nonlinear Single-Particle Dynamics in High Energy Accelerators

Nonlinear Single-Particle Dynamics in High Energy Accelerators Nonlinear Single-Particle Dynamic in High Energy Accelerator Part 6: Canonical Perturbation Theory Nonlinear Single-Particle Dynamic in High Energy Accelerator Thi coure conit of eight lecture: 1. Introduction

More information

(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that

(3) A bilinear map B : S(R n ) S(R m ) B is continuous (for the product topology) if and only if there exist C, N and M such that The material here can be found in Hörmander Volume 1, Chapter VII but he ha already done almot all of ditribution theory by thi point(!) Johi and Friedlander Chapter 8. Recall that S( ) i a complete metric

More information

Dimensional Analysis A Tool for Guiding Mathematical Calculations

Dimensional Analysis A Tool for Guiding Mathematical Calculations Dimenional Analyi A Tool for Guiding Mathematical Calculation Dougla A. Kerr Iue 1 February 6, 2010 ABSTRACT AND INTRODUCTION In converting quantitie from one unit to another, we may know the applicable

More information

ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES

ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES ONLINE APPENDIX: TESTABLE IMPLICATIONS OF TRANSLATION INVARIANCE AND HOMOTHETICITY: VARIATIONAL, MAXMIN, CARA AND CRRA PREFERENCES CHRISTOPHER P. CHAMBERS, FEDERICO ECHENIQUE, AND KOTA SAITO In thi online

More information

UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE

UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE UNIQUE CONTINUATION FOR A QUASILINEAR ELLIPTIC EQUATION IN THE PLANE SEPPO GRANLUND AND NIKO MAROLA Abtract. We conider planar olution to certain quailinear elliptic equation ubject to the Dirichlet boundary

More information

Lecture 10 Filtering: Applied Concepts

Lecture 10 Filtering: Applied Concepts Lecture Filtering: Applied Concept In the previou two lecture, you have learned about finite-impule-repone (FIR) and infinite-impule-repone (IIR) filter. In thee lecture, we introduced the concept of filtering

More information

Geometric Measure Theory

Geometric Measure Theory Geometric Meaure Theory Lin, Fall 010 Scribe: Evan Chou Reference: H. Federer, Geometric meaure theory L. Simon, Lecture on geometric meaure theory P. Mittila, Geometry of et and meaure in Euclidean pace

More information

Chapter 4. The Laplace Transform Method

Chapter 4. The Laplace Transform Method Chapter 4. The Laplace Tranform Method The Laplace Tranform i a tranformation, meaning that it change a function into a new function. Actually, it i a linear tranformation, becaue it convert a linear combination

More information

722 Chen Xiang-wei et al. Vol. 9 r i and _r i are repectively the poition vector and the velocity vector of the i-th particle and R i = dm i dt u i; (

722 Chen Xiang-wei et al. Vol. 9 r i and _r i are repectively the poition vector and the velocity vector of the i-th particle and R i = dm i dt u i; ( Volume 9, Number 10 October, 2000 1009-1963/2000/09(10)/0721-05 CHINESE PHYSICS cfl 2000 Chin. Phy. Soc. PERTURBATION TO THE SYMMETRIES AND ADIABATIC INVARIANTS OF HOLONOMIC VARIABLE MASS SYSTEMS * Chen

More information

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES Fixed Point Theory, 5(24, No. 2, 475-486 http://www.math.ubbcluj.ro/ nodeacj/fptcj.html MULTIPLE POSITIVE SOLUTIONS OF BOUNDARY VALUE PROBLEMS FOR P-LAPLACIAN IMPULSIVE DYNAMIC EQUATIONS ON TIME SCALES

More information

arxiv: v1 [math.ds] 29 Dec 2015

arxiv: v1 [math.ds] 29 Dec 2015 Non-mooth addle-node bifurcation III: trange attractor in continuou time G. Fuhrmann arxiv:1512.8763v1 [math.ds] 29 Dec 215 8th November 218 Non-mooth addle-node bifurcation give rie to minimal et of intereting

More information

SEPARATED AND PROPER MORPHISMS

SEPARATED AND PROPER MORPHISMS SEPARATED AND PROPER MORPHISMS BRIAN OSSERMAN Last quarter, we introduced the closed diagonal condition or a prevariety to be a prevariety, and the universally closed condition or a variety to be complete.

More information