The Maximal Subgroups of The Symplectic Group Psp(8, 2)

Size: px
Start display at page:

Download "The Maximal Subgroups of The Symplectic Group Psp(8, 2)"

Transcription

1 ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// The Maximal Subgroups of The Symplecic Group Psp(8, 2) Rauhi I. Elkhaib Dep. of Mahemaics, Faculy of Applied Science, Thamar Universiy, Yemen ABSTRACT The purpose of his paper is o sudy maximal subgroups of he symplecic group PSp(8, 2). The main resul is a lis of maximal subgroups called "he main heorem" which has been proved by using Aschbacher s Theorem ([1]). Thus, his work is divided ino wo main pars: Par (1): In his par, we will find he maximal subgroups in he classes C 1 C 8 of Aschbacher s Theorem ([1]). Par (2): In his par, we will find he maximal subgroups in he class C 9 of Aschbacher s Theorem ([1]), which are he maximal primiive subgroups H of G ha have he propery ha he minimal normal subgroup M of H is no abelian group and simple, hus, we divided his par ino wo cases: Case (1): M is generaed by ransvecions: In his case, we will use resul of Kanor ([2]). Case (2): M is a finie primiive subgroup of rank hree: In his case, we will use he classificaion of Kanor and Liebler ([8]). Mahemaics Subjec Classificaion: 20B05; 20G40, 20H30, 20E28. Keywords: Finie groups; linear groups, marix groups, maximal subgroups. 1. INTRODUCTION The general linear group GL(n, q), consising of he se of all inverible n n marices, so in he marix form, he symplecic group Sp(2n, q) = {g GL(2n, q): g P g = P, where g is he ranspose marix of he marix g and 0 I }. Since, he deerminan of any skew-symmeric marix {A = A} of odd size is zero, hus in he symplecic case, he X1 X2 dimension mus be even. If g =, hen g X3 X4 Sp(2n, q) if and only if X X X X = 0 n n P = or P = diag,..., -In 0n = X X X X and X X X X = I. Thus, 0n In -I 0 n n, n A 0 In B Q In -Q are 0 inv(a ) 0 I, n Q-I, n Q in Sp(2n, q), where A is an inverible n n marix, B is n n symmeric marix, Q is a diagonal marix of 0 s and 1 s, so ha Q 2 = Q and ( Q - I 3 ) 2 = I 3 - Q {see [4] and [5]}. The projecive symplecic group PSp(2n, q) is he quoien group PSp(2n, q) Sp(2n, q) / (Sp(2n, q) Z), where Z is he group of non-zero scalar marices. The group PSp(2m, q) ( = Sp(2m, q) ) is simple, excep for PSp(2, 2), PSp(2, 3) and PSp(4, 2). An elemen T GL(n, q) is called a ransvecion if T saisfies rank(t I n ) = 1 and (T I n ) 2 = 0. The collineaion of projecive space induced by a ransvecion is called elaion. The axis of he ransvecion is he hyperplane Ker(T I n ); his subspace is fixed elemenwise by T, Dually, he cenre of T is he image of (T - I n ). A spli exension ( a semidirec produc ) A:B is a group G wih a normal subgroup A and a subgroup B such ha G = AB and A B = 1. A non-spli exension A.B is a group G wih a normal subgroup A and G/A B, bu wih no subgroup B saisfying G = AB and A B = 1. A group G = AoB is a cenral produc of is subgroups A and B if G = AB and [A, B], he commuaor of A and B = {1}, in his case A and B are normal subgroups of G and A B Z(G). If A B = {1}, hen AoB = AB. Through his aricle, G will denoe PSp(8, 2), unless oherwise saed. G is a simple group of order = and G acs primiively on he poins of he projecive space PG(7, 2) which is a rank 3 permuaion group on PG(7, 2) {see [6]}. The main heorem of his research is he following heorem: Theorem 1.1. Le G = PSp(8, 2). If H is a maximal subgroup of G, hen H isomorphic o one of he following subgroups: 1. G (p), a group sabilizing a poin. This is isomorphic o a group of form 2 7 :(PGL(1, 2) PSp(6, 2)); 2. G (l), a group sabilizing a line. This are isomorphic o a group of form 2 11 :(PGL(2, 2) PSp(4, 2)); 3. G (2-π), a group sabilizing a plane. This are isomorphic o a group of form 2 12 :(PGL(3, 2) PSp(2, 2)); 126

2 4. G (3-π), a group sabilizing a 3-space. This are isomorphic o a group of form 2 10 :PGL(4, 2); ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// embedded in GL(n, q o ).Z, where Z is he cenre group of H. 5. PSp(2, 2) PSp(6, 2); 6. H 1 = PSp(2, 2):S 4 ; 7. H 2 = PSp(4, 2):S 2 ; 8. H 3 = PSp(4, 2 2 ).2; 9. H 4 = PSp(2, 2)o PSp(4, 2); 10. H 5 = PSp(2, 2):S 3 ; 11. PSGO + (8, 2); 12. PSGO - (8, 2); 13. PSp(6, 2). We will prove his heorem by Aschbacher s heorem (Resul 2.8) [1]: 2. ASCHBACHER S THEOREM A classificaion of he maximal subgroups of GL(n, q) by Aschbacher s heorem [1], is a very srong ool in he finie groups for finding he maximal subgroups of finie linear groups. There are many good works in finie groups which simplify his heorem, see for example [7]. Bu before saring a brief descripion of his heorem, we will give he following definiions: Definiion 2.1: Le V be a vecor space of dimensional n over a finie field q, a subgroup H of GL(n, q) is called reducible if i sabilizes a proper nonrivial subspace of V. If H is no reducible, hen i is called irreducible. If H is irreducible for all field exension F of F q, hen H is absoluely irreducible. An irreducible subgroup H of GL(n, q) is called imprimiive if here are subspaces V 1, V 2,, V k, k 2, of V such ha V = V 1 V k and H permues he elemens of he se { V 1, V 2,, V k } among hemselves. When H is no imprimiive hen i is called primiive. Definiion 2.2: A group H GL(n, q) is a superfield group of degree s if for some s divides n wih s>1, he group H may be embedded in GL(n/s, q s ). Definiion 2.3: If he group H GL(n, q) preserves a decomposiion V = V 1 V 2 wih dim(v 1 ) dim(v 2 ), hen H is a ensor produc group. Definiion 2.4: Suppose ha n = r m and m > 1. If he group H GL(n, q) preserves a decomposiion V=V 1 V m wih dim(v i ) = r for 1 i m, hen H is a ensor induced group. Definiion 2.5: A group H GL(n, q) is a subfield group if here exiss a subfield F F such ha H can be qo q Definiion 2.6: A p-group H is called a special group if Z(H) = H and is called an exraspecial group if also Z(H) = p. Definiion 2.7: Le Z denoe he cenre group of H. Then H is almos simple modulo scalars if here is a non-abelian simple group T such ha T H/Z Au(T), he auomorphism group of T. A classificaion of he maximal subgroups of GL(n, q) by Aschbacher s heorem [1], can be summarized as follows: Resul 2.8. ( Aschbacher s heorem ) Le H be a subgroup of GL(n, q), q = p e wih he cenre Z and le V be he underlying n-dimensional vecor space over a field q. If H is a maximal subgroup of GL(n, q), hen one of he following holds: C 1 :- H is a reducible group. C 2 :- H is an imprimiive group. C 3 :- H is a superfield group. C 4 :- H is a ensor produc group. C 5 :- H is a subfield group. C 6 :- H normalizes an irreducible exraspecial or symplecic-ype group. C 7 :- H is a ensor induced group. C 8 :- H normalizes a classical group in is naural represenaion. C 9 :- H is absoluely irreducible and H/(H Z) is almos simple. 3. Classes C 1 C 8 of Resul 2.8: In his secion, we will find he maximal subgroups in he classes C 1 C 8 of Resul 2.8: Lemma 3.1: There are hree reducible maximal subgroups of C 1 in G which are: 1. G (p), a group sabilizing a poin. This is isomorphic o a group of form 2 7 :(PGL(1, 2) PSp(6, 2)). 2. G (l), a group sabilizing a line. This are isomorphic o a group of form 2 11 :(PGL(2, 2) PSp(4, 2)). 3. G (2-π), a group sabilizing a plane. This are isomorphic o a group of form 2 12 :(PGL(3, 127

3 2) PSp(2, 2)). VOL. 2, NO. 3, March 2012 ISSN G (3-π), a group sabilizing a 3-space. This are isomorphic o a group of form 2 10 :PGL(4, 2). 5. PSp(2, 2) PSp(6, 2). Proof: Le H be a reducible subgroup of he symplecic group Sp(2n, q) and W be an invarian subspace of H. Le r = dim (W), 1 r n/2 and le G r = G (W) denoe he subgroup of Sp(2n, q) conaining all elemens fixing W as a whole and H G (W). wih a suiable choice of a basis, G (W) consiss of all marices of he form where n = r + m, C is elemenary abelian groups of order q 2rm, A is a p- group of upper riangular marix of order, D GL(r, q), B Sp(2m, q) such ha A P A = P wih 0. Thus he maximal parabolic subgroups are he sabilizers of oally isoopic subspaces <e 1, e 2,, e r > is isomorphic o a group of he form q r(r+1) + 2rm 2 :(GL(r, q) Sp(2m, q)). Also, H is a maximal reducible subgroup of he uniary group Sp(2n, q) which sabilizers of non-singular subspaces of dimension d have he shape H = Sp(2d, q) Sp(2b, q) where n = d + b and d < b. Thus, for PSp(8, 2), here are hree reducible maximal subgroups of G: 1. If r = 1 and m = 3, hen we ge a group G (p), sabilizing a poin. This is isomorphic o a group of form 2 7 :(PGL(1, 2) PSp(6, 2)). 2. If r = 2 and m = 2, hen we ge a group G (l), sabilizing a line. This are isomorphic o a group of form 2 11 :(PGL(2, 2) PSp(4, 2)). ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// hus H are isomorphic o Sp(2m, q):s wih 0 < m < n = m, 2. Consequenly, here are wo imprimiive groups of C 2 in PSp(8, 2) which are: 1. If = 4 and m = 1, hen we have H 1 = PSp(2, 2):S 4 ; 2. If =2 and m = 4, hen we have H 2 = PSp(4, 2):S 2. Which proves he poins (6) and (7) of he main heorem 1.1. Lemma 3.3: There is one semilinear group of C 3 in G which is H 3 = PSp(4, 2 2 ).2. Proof: Le H is (superfield group) a semilinear groups of PSp(2n, q) over exension field F r of GF(q) of prime degree r > 1 where r prime number divide n. Thus V is an F r -vecor space in a naural way, so here is an F-vecor space isomorphism beween 2n-dimensional vecor space over F and he m-dimensional vecor space over F r, where m = n/r, hus H embeds in PSp(2m, q r ).r. Consequenly, here is one C 3 group in PSp(8, 2) which is H 3 = PSp(4, 2 2 ).2. This proves he poin (8) of he main heorem 1.1. Lemma 3.4: There is one ensor produc group of C 4 in G which is H 4 = PSp(2, 2)o PSp(4, 2). Proof: If H is a ensor produc group of Sp(2n, q), hen H preserves a decomposiion of V as a ensor produc V 1 V 2, where dim(v 1 ) dim(v 2 ) of spaces of dimensions 2k and 2m over GF(q) and 2n = 4km, k m. So, H sabilize he ensor produc decomposiion F 2k F 2m. Thus, H is a subgroup of he cenral produc of Sp(2k, q)osp(2m, q). Consequenly, here exis one ensor produc group of C 4 in G which is H 4 = PSp(2, 2)o PSp(4, 2). This proves he poin (9) of he main heorem 1.1. Lemma 3.5: There is no subfield group of C 5 in G. 3. If r = 3 and m = 1, hen we ge a group G (2-π), sabilizing a plane. This are isomorphic o a group of form 2 12 :(PGL(3, 2) PSp(2, 2)). 4. If r = 4 and m = 0, hen we ge a group G (3-π), sabilizing a 3-space. This are isomorphic o a group of form 2 10 :PGL(4, 2). 5. If d = 1 and b = 3, hen we ge a group PSp(2, 2) PSp(6, 2). Which proves he poins (1), (2), (3), (4) and (5) of he main heorem 1.1. Lemma 3.2: There are wo imprimiive groups of C 2 in G which are H 1 = PSp(2, 2):S 4 and H 2 = PSp(4, 2):S 2. Proof: If H is imprimiive of he symplecic group Sp(2n, q), hen H preserves a decomposiion of V as a direc sum V = V 1 V, 2, ino subspaces of V, each of dimension m = n/, which are permued ransiively by H, Proof: If H is a subfield group of he symplecic group Sp(2n, q) and q = p k, hen H is he symplecic group over subfield of GF(q) of prime index. Thus H can be embedded in Sp(2n, p f ), where f is prime number divides k. Consequenly, since 2 is a prime number, hen here is no subfield group of C 5 in G. Lemma 3.6: There are no C 6 groups in G. Proof: For he dimension 2n = r m and r is prime of he symplecic group Sp(2n, q). If r is odd prime and r divides q-1, hen H = 2 2m+1. Ω - (2m, 2) normalizes an exraspecial r-group which fixes he symplecic form. Oherwise if r = 2 and 4 divides q - 1, hen H = 2 2m.O - (2m, 2) normalizes an exraspecial 2-group which fixes he symplecic form {see [8]}. Consequenly, here are no C 6 groups in PSp(8, 2) since q = 2 and 4 no divide q - 1. Lemma 3.7: There is one ensor induced group of C 7 in G which is H 5 = PSp(2, 2):S

4 Proof: If H is a ensor induced of he symplecic group Sp(2n, q), hen H preserves a decomposiion of V as V 1 V 2 V r, where V i are isomorphic, each V i has dimension 2m, dim V = 2n = (2m) r, and he se of V i is permued by H, so H sabilize he ensor produc decomposiion F 2m F 2m F 2m, where F = F q. Thus, H/Z PSp(2m, q):s r. Consequenly, here is one ensor induced group of C 7 in G which is H 5 = PSp(2, 2):S 3. This proves he poin (10) of he main heorem 1.1. Lemma 3.8: There are wo maximal C 8 groups in G which are PSGO + (8, 2) and PSGO - (8, 2). Proof: The groups in his class are sabilizers of forms, his means H is he normalizers of one classical groups PSL(2n, q), PO (2n, q) or PSU(2n, q) as a subgroup of PSp(2n, q). Bu from [9] and [10], if q is even, hen he normalizers of PO + (2n, q) and PO - (2n, q) are maximal subgroups of PSp(2n, q) excep when n = 2 and = -. Consequenly, In C 8, here are wo irreducible maximal subgroups in PSp(8, 2) ha are PSGO + (8, 2) and PSGO - (8, 2). Which prove he poins (11) and (12) of heorem 1.1. In he following, we will find he maximal subgroups of class C 9 of Resul 2.8: 4. THE MAXIMAL SUBGROUPS OF C 9 In Corollary 4.1, we will find he primiive non abelian simple subgroups of G. In Theorem 4.2, we will find he maximal primiive subgroups H of G which have he propery ha he minimal normal subgroup M of H is no abelian group and simple. We will prove his Theorem 4.2 by finding he normalizers of he groups of Corollary 4.1 and deermine which of hem are maximal. Corollary 4.1: If M is a non abelian simple group of a primiive subgroup H of G, hen M is isomorphic o one of he following groups: (i) PSO - (8, 2); (ii) PSO + (8, 2); (iii) PΩ - (6, 2); (iv) PΩ + (8, 2); (v) PSp(6, 2); Proof: Le H be a primiive subgroup of G wih a minimal normal subgroup M of H which is no abelian and simple. So, we will discuss he possibiliies of M of H according o: ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// To find he primiive subgroups H of G which have he propery ha a minimal normal subgroup of H is no abelian is generaed by ransvecions, we will use he following resul of Kanor {see [2]}: Resul 4.1.1: Le H be a proper irreducible subgroup of Sp(2n, q i ) generaed by ransvecions. Then H is one of: 1. Sp(2n, q); 2. O ± (n, q i ) for q even; 3. S 2n or S 2n+1; 4. SL(2, 5) < Sp(2, 9 i ); 5. Dihedral subgroups of Sp(2, 2 i ). In he following, we will discuss he differen possibiliies of Resul 4.1.1: Corollary 4.1.2: If M is a primiive subgroup of PSp(8, 2) generaed by ransvecions which is no abelian and simple, hen M isomorphic o orhogonal groups PSO - (8, 2) and PSO + (8, 2). Proof: From Resul 4.1.1, M is isomorphic o one of he following groups: 1. From Lemma 3.8, PSO - (8, 2) and PSO + (8, 2) are maximal subgroups of PSp(8, 2). 2. The irreducible 2-modular characers for S 8 by GAP are: [ 1, 1], [ 6, 1], [ 8, 1], [ 14, 1 ], [ 40, 1 ], [ 64, 1 ] (gap> CharacerDegrees(CharacerTable("S8")mod2); ) Thus here is one irreducible characer of degree 8, hus S 8 G, bu he symmeric group S 8 is no a simple. 3. The irreducible 2-modular characers for S 9 by GAP are: [ [ 1, 1 ], [ 8, 1 ], [ 16, 1 ], [ 26, 1 ], [ 40, 1 ], [ 48, 1 ], [ 78, 1 ], [ 160, 1 ] ] (gap> CharacerDegrees(CharacerTable("S9")mod 2);) Thus here is one irreducible characer of degree (I) M conains ransvecions, {secion 4.1}. (II) M is a finie primiive subgroup of rank hree, {secion 4.2}. 4.1 Primiive subgroups H of G which have he propery ha a minimal normal subgroup of H is no abelian is generaed by ransvecions 8, hus S 9 G, bu he symmeric group S 8 is no a simple group. 4. SL(2, 5) G, since he irreducible 2-modular characers for SL(2, 5) by GAP are:[ [ 1, 1 ], [ 2, 2 ], [ 4, 1 ] ] 129

5 gap> VOL. 2, NO. 3, March 2012 ISSN CharacerDegrees(CharacerTable("L2(5)")mod 2); And non of hese characers of degree If M is a Dihedral subgroups of Sp(2, 2 i ), hen M G, since M is no a simple group. 4.2 Primiive subgroups H of G which have he propery ha a minimal normal subgroup M of H which is no abelian is a finie primiive subgroup of rank hree A group G has rank 3 in is permuaion represenaion on he coses of a subgroup K if here are exacly 3 (K, K )-double coses and he rank of a ransiive permuaion group is he number of orbis of he sabilizer of a poin, hus if we consider PSp(2m, q), m 2 and q is of a prime power, as group of permuaions of he absolue poins of he corresponding projecive space, hen PSp(2m, q) is a ransiive group of rank 3. Indeed he poinwise sabilizer of PSp(2m, q) has 3 orbis of lenghs 1, q(q 2m-2 - l)/(q - 1) and q 2m-1 {see [11]}. So we will consider he minimal normal subgroup M of H is no abelian and a finie primiive subgroup of rank hree, so will use he classificaion of Kanor and Liebler {Resul 4.2.2} for he primiive groups of rank hree {see [3]}. secion: The following Corollary is he main resul of his Corollary 4.2.1: If M is a non abelian simple group which is a finie primiive subgroup of rank hree group of H, hen M is isomorphic o one of he following groups: 1. PΩ - (6, 2); 2. PΩ + (8, 2); ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// (v) SU(3, 5); (vi) SU(4, 3); (vii) Sp(6, 2); (viii) Ω(7, 3); (ix) SU(6, 2); In he following, we will discuss he differen possibiliies of Resul 4.2.2; Lemma 4.2.3: If M = PSp(4, q), hen M G. Proof: In our case q = 2, bu PSp(4, 2) is no simple. Lemma 4.2.4: If M = PSU(4, q), hen M G. Proof: In our case q = 2, bu PSU(4, 2) G since he irreducible 2-modular characers for PSU(4, 2) by GAP: [ [ 1, 1 ], [ 4, 2 ], [ 6, 1 ], [ 14, 1 ], [ 20, 2 ], [ 64, 1 ] ]. (gap>characerdegrees(characertable("u4(2)")mod 2); ) and non of hese characers of degree 8. Lemma 4.2.5: PSU(5, q) G. Proof: PSU(n, q), n 3, has no projecive represenaion in G of degree less han q(q n-1-1)/(q+1), if n is odd {see [12] and [13]}, hus PSU(5, q), has no projecive represenaion in G for all q 3, hus PSU(5, q) G. Lemma 4.2.6: PΩ - (6, 2) G. Proof: In our case q = 2, hus we will consider PΩ - (6, 2)? PSp(6, 2) G since he irreducible 2-modular characers for PSp(6, 2) by GAP are: [ [ 1, 1 ], [ 6, 1 ], [ 8, 1 ], [ 14, 1 ], [ 48, 1 ], [ 64, 1 ], [ 112, 1 ], [ 512, 1 ] ] (gap>characerdegrees(characertable("s6(2)")mod 2); ) 3. PSp(6, 2); Proof:Le M is no an abelian and is a finie primiive subgroup of rank hree of H, and will use he classificaion of Kanor and Liebler {Resul 4.2.2} for he primiive groups of rank hree {see [3]}. So, we will prove Corollary by series of Lemmas hrough Lemmas and Resul Resul 4.2.2: If Y acs as a primiive rank 3 permuaion group on he se X of coses of a subgroup K of Sp(2n-2, q), Ω ± (2n, q), Ω(2n-1, q) or SU(n, q). Then for n 3, Y has a simple normal subgroup M *, and M * Y Au(M * ), where M * as follows: (i) M = Sp(4, q), SU(4, q), SU(5, q), Ω - (6, q), Ω + (8, q) or Ω + (10, q). (ii) M = SU(n, 2), Ω ± (2n, 2), Ω ± (2n, 3) or Ω(2n-1, 3). (iii) M = Ω(2n-1, 4) or Ω(2n-1, 8); (iv) M = SU(3, 3); Bu PΩ - (6, 2) PSp(6, 2), hen PΩ - (6, 2) G. Lemma 4.2.7: PΩ + (8, 2) G. Proof: See Lemma 3.8. Lemma 4.2.8: PΩ + (10, q) G. Proof: PΩ + (2n, q), n 4, q = 2, 3 or 5, has no projecive represenaion in G of degree less han q n-2 ( q n-1-1), {see [12] and [13]}, hus, q = 2, and n = 5, hen his bound is greaer han 8, hus PΩ + (10, 2) G. Lemma 4.2.9: if M = PSU(n, 2), hen M G. Proof: In our case, 2n-2 = 8, hus n = 5 and we need o consider PSU(5, 2)? The irreducible 2-modular characers for PSU(5, 2) by GAP are: [ 1, 1 ], [ 5, 2 ], [ 10, 2 ], [ 24, 1 ], [ 40, 4 ], [ 74, 1 ], [ 160, 2 ], [ 280, 2 ], [ 1024, 1 ] 130

6 (gap>characerdegrees(characertable("u5(2)")mod 2);) ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// ( gap > G:=PSp(8, 8);; And none of hese characers of degree 8.Thus PSU(5, 2) G Lemma : If M = PΩ ± (2n, 2), hen M G. Proof: In our case n = 5, hus we need o consider PΩ ± (10, 2): PΩ + (2n, q), n 4, q = 2 has no projecive represenaion in G of degree less han q n-2 ( q n-1-1), {see [12] and [13]}, bu his bound is greaer han 8, hus PΩ + (10, 2) G. PΩ - (2n, q), n 4, has no projecive represenaion in G of degree less han (q n-1 + 1)( q n-2-1), {see [12] and [13]}, bu his bound is greaer han 8, hus PΩ - (10, 2) G. Lemma : If M = PΩ ± (2n, 3), hen M G. Proof: In our case n = 5, hus we need o consider PΩ ± (10, 3): PΩ + (2n, q), n 4, q = 2 has no projecive represenaion in G of degree less han q n-2 ( q n-1-1), {see [12] and [13]}, bu his bound is greaer han 8, hus PΩ + (10, 3) G. PΩ - (2n, q), n 4, has no projecive represenaion in G of degree less han (q n-1 + 1)( q n-2-1), {see [12] and [13]}, bu his bound is greaer han 8, hus PΩ - (10, 3) G. Lemma : If M = PΩ(2n-1, 3), hen M G. Proof: In our case n = 5, hus, we have PΩ(9, 3) G, since PΩ(2n+1, q), n 3, q = 3, has no projecive represenaion in G of degree less han q n-1 (q n-1-1), {see [12] and [13]}, which is greaer han 8. Lemma : If M = PΩ(2n-1, 4), hen M G. Proof: In our case n = 5, hus we have PΩ(9, 4) PSp(8, 4), bu he order of PSp(8,4) is equal o (gap > G:= PSp(8, 4) ;; gap> Order(G); ) This is no dividing he order of G. Thus PΩ(9, 4) G Lemma : If M = PΩ(2n-1, 8), hen M G. Proof: In our case n = 5, hus we have PΩ(9, 8) PSp(8, 8), bu he order of PSp(8, 8) is equal o gap> Order(G); ) which is no dividing he order of G. Thus PΩ(9, 8) G. Lemma : PSU(3, 3) G. Proof: The irreducible 2-modular characers for PSU(3, 3) by GAP are: [ [ 1, 1 ], [ 6, 1 ], [ 14, 1 ], [ 32, 2 ] ], gap>characerdegrees(characertable("u3(3)")mod 2); And none of hese of degree 8. Thus PSU(3, 3) G. Lemma : PSU(3, 5) G. Proof: Since he irreducible 2-modular characers for PSU(3, 5) by GAP are: [ [ 1, 1 ], [ 20, 1 ], [ 28, 3 ], [ 104, 1 ], [ 144, 2 ] ] (gap>characerdegrees(characertable("u3(5)")mod 2); ) And none of hese characers of degree 8. Lemma : PSU(4, 3) G. Proof: Since he irreducible 2-modular characers for PSU(4, 3) by GAP are: [ [ 1, 1 ], [ 20, 1 ], [ 34, 2 ], [ 70, 4 ], [ 120, 1 ], [ 640, 2 ],[ 896, 1 ] ] (gap>characerdegrees(characertable("u4(3)")mod 2); ) And non of hese characers of degree 8. Lemma : PSp(6, 2) G. Proof: See Lemma Lemma : PΩ(7, 3) G. Proof: Since PΩ(2n+1, q), n 3, has no projecive represenaion in G of degree less han q n-1 (q n-1-1), {see [12] and [13]}, hus for q = 3 and n = 3, PΩ(7, 3) has a projecive represenaion of degree which is greaer han 8. Lemma : PSU(6, 2) G. Proof: Since he irreducible 2-modular characers for PSU(6, 2) by GAP are: [ [ 1, 1 ], [ 20, 1 ], [ 34, 1 ], [ 70, 2 ], [ 154, 1 ], [ 400, 1 ], [ 896, 2 ], [ 1960, 1 ], [ 3114, 1 ], [ 32768, 1 ] ] (gap>characerdegrees(characertable("u6(2)")mod 2); ) And non of hese of degree 8. Now, we will deermine he maximal primiive group of C 9 : Theorem 4.2: If H is a maximal primiive subgroup of G which has he propery ha a minimal normal subgroup M of H is no abelian group, hen H is isomorphic o one of he following subgroups of G: 131

7 (i) PSGO - (8, 2); (ii) PSGO + (8, 2); (iii) PSp(6, 2); VOL. 2, NO. 3, March 2012 ISSN Proof: We will prove his heorem by finding he normalizers N of he groups of Corollary 4.1 and deermine which of hem are maximal: From [14], he normalizer of Sp(2n, k ) in SL(2n, k) is SGSp(2n, k) = GSp(2n, k) SL(2n, k). From [10], he normalizer of SO(n, k ) in SL(n, k) is SGO(n, k) = GO(n, k) SL(n, k). Thus, If Y = PSO - (8, 2), hen N = PSGO - (8, 2), which prove he poin (11) of heorem 1.1. If Y = PSO + (8, 2), hen N = PSGO + (8, 2), which prove he poin (12) of heorem 1.1. If Y = PΩ - (6, 2), hen N = PSGO - (6, 2), which is no a maximal in G since PSGO - (6, 2) is a subgroup of PSGO - (8, 2). If Y = PΩ + (8, 2), hen N = PSGO + (8, 2), which prove he poin (12) of heorem 1.1. If Y = PSp(6, 2), hen N = PSGSp(6, 2) bu in PSp(8, 2), we ge PSGSp(6, 2) = PSp(6, 2), which prove he poin (13) of heorem 1.1. This complees he proof of heorem 1.1. REFERENCES 1. Aschbacher M., On he maximal subgroups of he finie classical groups, Inven. Mah. 76 (1984), Kanor W. M., Subgroups of classical groups generaed by long roo elemens. Trans. Amer. Mah. Soc. 248 (1979), pp Kanor W. M. and Liebler R. A., The Rank 3 Permuaion Represenaions of he Finie Classical Groups, Trans. Amer. Mah. Soc., Vol. 271, No. 1 (1982), Chahal J. S., Arihmeic subgroups of he symplecic group, Osaka J. Mah. Volume 14, Number 3 (1977), ARPN Journal of Sysems and Sofware AJSS Journal. All righs reserved hp:// 5. Hua L. K. and Reiner L., Generaion of he symplecic modular group, Trans. Amer. Mah. Soc. 65 (1949), Cameron P. J., Noes on Classical Groups, (available a: hp:// 7. Kleidman P.B., M. Liebeck, The Subgroup Srucure of he Finie Classical Groups, London Mah. Soc. Lecure Noe Series 129, Cambridge Universiy Press, Wilson R. A, Finie simple groups. ( available a: hp:// ~raw/fsgs.hml ). 9. Dye R. H., Maximal Subgroups Of GL(2n,K), SL(2n,K), PGL(2n,K) And PSL(2n,K) Associaed Wih Symplecic Polariies, J. Algebra 66 (1980), King O. H., On Subgroups of The Special Linear Group Conaining The Special Orhogonal Group, J. Algebra, 96 (1985), Yanushka A., A Characerizaion of The Symplecic groups PSp(2m, q) As Rank permuaion Group, Pacific Journal Of Mahemaics, Vol. 59, No. 2 (1975), Landazuri V. and Seiz G. M., On he minimal degree of projecive represenaions of he finie chevalley groups, J. Algebra 32 (1974), Seiz G. M. and Zalesskii A. E., On he minimal degree of projecive represenaions of he finie chevalley groups, II., J. Algebra 158 (1993), Dye R. H., On he maximaliy of he orhogonal groups in he symplecic groups in characerisic wo, Mah. Z. 172 (1980), GAP program. version 4.4. ( available a: hp:// ). 132

We just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n

We just finished the Erdős-Stone Theorem, and ex(n, F ) (1 1/(χ(F ) 1)) ( n Lecure 3 - Kövari-Sós-Turán Theorem Jacques Versraëe jacques@ucsd.edu We jus finished he Erdős-Sone Theorem, and ex(n, F ) ( /(χ(f ) )) ( n 2). So we have asympoics when χ(f ) 3 bu no when χ(f ) = 2 i.e.

More information

FREE ODD PERIODIC ACTIONS ON THE SOLID KLEIN BOTTLE

FREE ODD PERIODIC ACTIONS ON THE SOLID KLEIN BOTTLE An-Najah J. Res. Vol. 1 ( 1989 ) Number 6 Fawas M. Abudiak FREE ODD PERIODIC ACTIONS ON THE SOLID LEIN BOTTLE ey words : Free acion, Periodic acion Solid lein Bole. Fawas M. Abudiak * V.' ZZ..).a11,L.A.;15TY1

More information

Math 315: Linear Algebra Solutions to Assignment 6

Math 315: Linear Algebra Solutions to Assignment 6 Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen

More information

SUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES

SUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES SUBSPACES OF MATRICES WITH SPECIAL RANK PROPERTIES JEAN-GUILLAUME DUMAS, ROD GOW, GARY MCGUIRE, AND JOHN SHEEKEY Absrac. Le K be a field and le V be a vecor space of finie dimension n over K. We invesigae

More information

Let us start with a two dimensional case. We consider a vector ( x,

Let us start with a two dimensional case. We consider a vector ( x, Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our

More information

THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX

THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX J Korean Mah Soc 45 008, No, pp 479 49 THE GENERALIZED PASCAL MATRIX VIA THE GENERALIZED FIBONACCI MATRIX AND THE GENERALIZED PELL MATRIX Gwang-yeon Lee and Seong-Hoon Cho Reprined from he Journal of he

More information

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality

Matrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]

More information

10. State Space Methods

10. State Space Methods . Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he

More information

Embedding Baumslag-Solitar groups into totally disconnected locally compact groups. Murray Elder, George Willis. Groups Actions Session, AustMS 2012

Embedding Baumslag-Solitar groups into totally disconnected locally compact groups. Murray Elder, George Willis. Groups Actions Session, AustMS 2012 Embedding Baumslag-Soliar groups ino oally disconneced locally compac groups Murray Elder, George Willis Groups Acions Session, AusMS 2012 Scale van Danzig: every oally disconneced locally compac (dlc)

More information

Exercises: Similarity Transformation

Exercises: Similarity Transformation Exercises: Similariy Transformaion Problem. Diagonalize he following marix: A [ 2 4 Soluion. Marix A has wo eigenvalues λ 3 and λ 2 2. Since (i) A is a 2 2 marix and (ii) i has 2 disinc eigenvalues, we

More information

Notes for Lecture 17-18

Notes for Lecture 17-18 U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up

More information

On automorphism groups of circulant digraphs of square-free order

On automorphism groups of circulant digraphs of square-free order On auomorphism groups of circulan digraphs of square-free order Edward Dobson Deparmen of Mahemaics and Saisics, Mississippi Sae Universiy, PO Drawer MA Mississippi Sae, MS 39762 Joy Morris 1 Deparmen

More information

Lecture 20: Riccati Equations and Least Squares Feedback Control

Lecture 20: Riccati Equations and Least Squares Feedback Control 34-5 LINEAR SYSTEMS Lecure : Riccai Equaions and Leas Squares Feedback Conrol 5.6.4 Sae Feedback via Riccai Equaions A recursive approach in generaing he marix-valued funcion W ( ) equaion for i for he

More information

Model Reduction for Dynamical Systems Lecture 6

Model Reduction for Dynamical Systems Lecture 6 Oo-von-Guericke Universiä Magdeburg Faculy of Mahemaics Summer erm 07 Model Reducion for Dynamical Sysems ecure 6 v eer enner and ihong Feng Max lanck Insiue for Dynamics of Complex echnical Sysems Compuaional

More information

Monochromatic Infinite Sumsets

Monochromatic Infinite Sumsets Monochromaic Infinie Sumses Imre Leader Paul A. Russell July 25, 2017 Absrac WeshowhahereisaraionalvecorspaceV suchha,whenever V is finiely coloured, here is an infinie se X whose sumse X+X is monochromaic.

More information

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION

MATH 128A, SUMMER 2009, FINAL EXAM SOLUTION MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange

More information

Regular strata and moduli spaces of irregular singular connections

Regular strata and moduli spaces of irregular singular connections Regular sraa and moduli spaces of irregular singular connecions Daniel S. Sage In recen years, here has been exensive ineres in meromorphic connecions on curves due o heir role as Langlands parameers in

More information

Lecture Notes 2. The Hilbert Space Approach to Time Series

Lecture Notes 2. The Hilbert Space Approach to Time Series Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship

More information

SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990),

SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F. Trench. SIAM J. Matrix Anal. Appl. 11 (1990), SPECTRAL EVOLUTION OF A ONE PARAMETER EXTENSION OF A REAL SYMMETRIC TOEPLITZ MATRIX* William F Trench SIAM J Marix Anal Appl 11 (1990), 601-611 Absrac Le T n = ( i j ) n i,j=1 (n 3) be a real symmeric

More information

Some Ramsey results for the n-cube

Some Ramsey results for the n-cube Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain

More information

Chapter 2. First Order Scalar Equations

Chapter 2. First Order Scalar Equations Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.

More information

Weyl sequences: Asymptotic distributions of the partition lengths

Weyl sequences: Asymptotic distributions of the partition lengths ACTA ARITHMETICA LXXXVIII.4 (999 Weyl sequences: Asympoic disribuions of he pariion lenghs by Anaoly Zhigljavsky (Cardiff and Iskander Aliev (Warszawa. Inroducion: Saemen of he problem and formulaion of

More information

Two Coupled Oscillators / Normal Modes

Two Coupled Oscillators / Normal Modes Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own

More information

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE

MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS

More information

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!

Finish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details! MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his

More information

SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM

SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM SOME MORE APPLICATIONS OF THE HAHN-BANACH THEOREM FRANCISCO JAVIER GARCÍA-PACHECO, DANIELE PUGLISI, AND GUSTI VAN ZYL Absrac We give a new proof of he fac ha equivalen norms on subspaces can be exended

More information

non -negative cone Population dynamics motivates the study of linear models whose coefficient matrices are non-negative or positive.

non -negative cone Population dynamics motivates the study of linear models whose coefficient matrices are non-negative or positive. LECTURE 3 Linear/Nonnegaive Marix Models x ( = Px ( A= m m marix, x= m vecor Linear sysems of difference equaions arise in several difference conexs: Linear approximaions (linearizaion Perurbaion analysis

More information

A problem related to Bárány Grünbaum conjecture

A problem related to Bárány Grünbaum conjecture Filoma 27:1 (2013), 109 113 DOI 10.2298/FIL1301109B Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma A problem relaed o Bárány Grünbaum

More information

ON UNIVERSAL LOCALIZATION AT SEMIPRIME GOLDIE IDEALS

ON UNIVERSAL LOCALIZATION AT SEMIPRIME GOLDIE IDEALS ON UNIVERSAL LOCALIZATION AT SEMIPRIME GOLDIE IDEALS JOHN A. BEACHY Deparmen of Mahemaical Sciences Norhern Illinois Universiy DeKalb IL 6115 U.S.A. Absrac In his paper we consider an alernaive o Ore localizaion

More information

Stability and Bifurcation in a Neural Network Model with Two Delays

Stability and Bifurcation in a Neural Network Model with Two Delays Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy

More information

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k)

Then. 1 The eigenvalues of A are inside R = n i=1 R i. 2 Union of any k circles not intersecting the other (n k) Ger sgorin Circle Chaper 9 Approimaing Eigenvalues Per-Olof Persson persson@berkeley.edu Deparmen of Mahemaics Universiy of California, Berkeley Mah 128B Numerical Analysis (Ger sgorin Circle) Le A be

More information

Homework sheet Exercises done during the lecture of March 12, 2014

Homework sheet Exercises done during the lecture of March 12, 2014 EXERCISE SESSION 2A FOR THE COURSE GÉOMÉTRIE EUCLIDIENNE, NON EUCLIDIENNE ET PROJECTIVE MATTEO TOMMASINI Homework shee 3-4 - Exercises done during he lecure of March 2, 204 Exercise 2 Is i rue ha he parameerized

More information

REMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS 1. INTRODUCTION

REMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS 1. INTRODUCTION REMARK ON THE PAPER ON PRODUCTS OF FOURIER COEFFICIENTS OF CUSP FORMS YUK-KAM LAU, YINGNAN WANG, DEYU ZHANG ABSTRACT. Le a(n) be he Fourier coefficien of a holomorphic cusp form on some discree subgroup

More information

Asymptotic instability of nonlinear differential equations

Asymptotic instability of nonlinear differential equations Elecronic Journal of Differenial Equaions, Vol. 1997(1997), No. 16, pp. 1 7. ISSN: 172-6691. URL: hp://ejde.mah.sw.edu or hp://ejde.mah.un.edu fp (login: fp) 147.26.13.11 or 129.12.3.113 Asympoic insabiliy

More information

Linear sets in the projective line over the endomorphism ring of a finite field

Linear sets in the projective line over the endomorphism ring of a finite field Linear ses in he projecive line over he endomorphism ring of a finie field Hans Havlicek Corrado Zanella Absrac Le PG(1, E) be he projecive line over he endomorphism ring E = End q (F q ) of he F q -vecor

More information

Undetermined coefficients for local fractional differential equations

Undetermined coefficients for local fractional differential equations Available online a www.isr-publicaions.com/jmcs J. Mah. Compuer Sci. 16 (2016), 140 146 Research Aricle Undeermined coefficiens for local fracional differenial equaions Roshdi Khalil a,, Mohammed Al Horani

More information

Intuitionistic Fuzzy 2-norm

Intuitionistic Fuzzy 2-norm In. Journal of Mah. Analysis, Vol. 5, 2011, no. 14, 651-659 Inuiionisic Fuzzy 2-norm B. Surender Reddy Deparmen of Mahemaics, PGCS, Saifabad, Osmania Universiy Hyderabad - 500004, A.P., India bsrmahou@yahoo.com

More information

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...

t is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t... Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger

More information

Congruent Numbers and Elliptic Curves

Congruent Numbers and Elliptic Curves Congruen Numbers and Ellipic Curves Pan Yan pyan@oksaeedu Sepember 30, 014 1 Problem In an Arab manuscrip of he 10h cenury, a mahemaician saed ha he principal objec of raional righ riangles is he following

More information

Math-Net.Ru All Russian mathematical portal

Math-Net.Ru All Russian mathematical portal Mah-NeRu All Russian mahemaical poral Roman Popovych, On elemens of high order in general finie fields, Algebra Discree Mah, 204, Volume 8, Issue 2, 295 300 Use of he all-russian mahemaical poral Mah-NeRu

More information

arxiv: v1 [math.fa] 9 Dec 2018

arxiv: v1 [math.fa] 9 Dec 2018 AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse

More information

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004

ODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004 ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform

More information

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91

ADDITIONAL PROBLEMS (a) Find the Fourier transform of the half-cosine pulse shown in Fig. 2.40(a). Additional Problems 91 ddiional Problems 9 n inverse relaionship exiss beween he ime-domain and freuency-domain descripions of a signal. Whenever an operaion is performed on he waveform of a signal in he ime domain, a corresponding

More information

Solutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore

Solutions of Sample Problems for Third In-Class Exam Math 246, Spring 2011, Professor David Levermore Soluions of Sample Problems for Third In-Class Exam Mah 6, Spring, Professor David Levermore Compue he Laplace ransform of f e from is definiion Soluion The definiion of he Laplace ransform gives L[f]s

More information

Logic in computer science

Logic in computer science Logic in compuer science Logic plays an imporan role in compuer science Logic is ofen called he calculus of compuer science Logic plays a similar role in compuer science o ha played by calculus in he physical

More information

DIFFERENTIAL GEOMETRY HW 5

DIFFERENTIAL GEOMETRY HW 5 DIFFERENTIAL GEOMETRY HW 5 CLAY SHONKWILER 3. Le M be a complee Riemannian manifold wih non-posiive secional curvaure. Prove ha d exp p v w w, for all p M, all v T p M and all w T v T p M. Proof. Le γ

More information

Nontrivial t-designs over Finite Fields Exist for All t

Nontrivial t-designs over Finite Fields Exist for All t Nonrivial -Designs over Finie Fields Exis for All arxiv:1306.2088v1 [mah.co] 10 Jun 2013 Arman Fazeli Universiy of California San Diego 9500 Gilman Drive, La Jolla, CA 92093 afazelic@ucsd.edu Alexander

More information

Operators related to the Jacobi setting, for all admissible parameter values

Operators related to the Jacobi setting, for all admissible parameter values Operaors relaed o he Jacobi seing, for all admissible parameer values Peer Sjögren Universiy of Gohenburg Join work wih A. Nowak and T. Szarek Alba, June 2013 () 1 / 18 Le Pn α,β be he classical Jacobi

More information

A Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball

A Note on Superlinear Ambrosetti-Prodi Type Problem in a Ball A Noe on Superlinear Ambrosei-Prodi Type Problem in a Ball by P. N. Srikanh 1, Sanjiban Sanra 2 Absrac Using a careful analysis of he Morse Indices of he soluions obained by using he Mounain Pass Theorem

More information

BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS

BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS BOUNDEDNESS OF MAXIMAL FUNCTIONS ON NON-DOUBLING MANIFOLDS WITH ENDS XUAN THINH DUONG, JI LI, AND ADAM SIKORA Absrac Le M be a manifold wih ends consruced in [2] and be he Laplace-Belrami operaor on M

More information

Cash Flow Valuation Mode Lin Discrete Time

Cash Flow Valuation Mode Lin Discrete Time IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics

More information

On the Infinitude of Covering Systems with Least Modulus Equal to 2

On the Infinitude of Covering Systems with Least Modulus Equal to 2 Annals of Pure and Applied Mahemaics Vol. 4, No. 2, 207, 307-32 ISSN: 2279-087X (P), 2279-0888(online) Published on 23 Sepember 207 www.researchmahsci.org DOI: hp://dx.doi.org/0.22457/apam.v4n2a3 Annals

More information

The motions of the celt on a horizontal plane with viscous friction

The motions of the celt on a horizontal plane with viscous friction The h Join Inernaional Conference on Mulibody Sysem Dynamics June 8, 18, Lisboa, Porugal The moions of he cel on a horizonal plane wih viscous fricion Maria A. Munisyna 1 1 Moscow Insiue of Physics and

More information

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function

Existence of positive solution for a third-order three-point BVP with sign-changing Green s function Elecronic Journal of Qualiaive Theory of Differenial Equaions 13, No. 3, 1-11; hp://www.mah.u-szeged.hu/ejqde/ Exisence of posiive soluion for a hird-order hree-poin BVP wih sign-changing Green s funcion

More information

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales

The Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions

More information

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions

Inventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.

More information

Bernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016

Bernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016 UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem

More information

Let ( α, β be the eigenvector associated with the eigenvalue λ i

Let ( α, β be the eigenvector associated with the eigenvalue λ i ENGI 940 4.05 - Sabiliy Analysis (Linear) Page 4.5 Le ( α, be he eigenvecor associaed wih he eigenvalue λ i of he coefficien i i) marix A Le c, c be arbirary consans. a b c d Case of real, disinc, negaive

More information

LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS

LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS LINEAR INVARIANCE AND INTEGRAL OPERATORS OF UNIVALENT FUNCTIONS MICHAEL DORFF AND J. SZYNAL Absrac. Differen mehods have been used in sudying he univalence of he inegral ) α ) f) ) J α, f)z) = f ) d, α,

More information

11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu

11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning

More information

SUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL

SUFFICIENT CONDITIONS FOR EXISTENCE SOLUTION OF LINEAR TWO-POINT BOUNDARY PROBLEM IN MINIMIZATION OF QUADRATIC FUNCTIONAL HE PUBLISHING HOUSE PROCEEDINGS OF HE ROMANIAN ACADEMY, Series A, OF HE ROMANIAN ACADEMY Volume, Number 4/200, pp 287 293 SUFFICIEN CONDIIONS FOR EXISENCE SOLUION OF LINEAR WO-POIN BOUNDARY PROBLEM IN

More information

GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS

GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS GCD AND LCM-LIKE IDENTITIES FOR IDEALS IN COMMUTATIVE RINGS D. D. ANDERSON, SHUZO IZUMI, YASUO OHNO, AND MANABU OZAKI Absrac. Le A 1,..., A n n 2 be ideals of a commuaive ring R. Le Gk resp., Lk denoe

More information

Stationary Distribution. Design and Analysis of Algorithms Andrei Bulatov

Stationary Distribution. Design and Analysis of Algorithms Andrei Bulatov Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0

More information

Math 334 Fall 2011 Homework 11 Solutions

Math 334 Fall 2011 Homework 11 Solutions Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then

More information

Nonlinear Fuzzy Stability of a Functional Equation Related to a Characterization of Inner Product Spaces via Fixed Point Technique

Nonlinear Fuzzy Stability of a Functional Equation Related to a Characterization of Inner Product Spaces via Fixed Point Technique Filoma 29:5 (2015), 1067 1080 DOI 10.2298/FI1505067W Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma Nonlinear Fuzzy Sabiliy of a Funcional

More information

Supplementary Material: Accelerating Adaptive Online Learning by Matrix Approximation

Supplementary Material: Accelerating Adaptive Online Learning by Matrix Approximation Supplemenary Maerial: Acceleraing Adapive Online Learning by Marix Approximaion Yuanyu Wan and Lijun Zhang Naional Key Laboraory for Novel Sofware Technology Nanjing Universiy, Nanjing 1003, China {wanyy,zhanglj}@lamda.nju.edu.cn

More information

Computer-Aided Analysis of Electronic Circuits Course Notes 3

Computer-Aided Analysis of Electronic Circuits Course Notes 3 Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies

More information

2 Some Property of Exponential Map of Matrix

2 Some Property of Exponential Map of Matrix Soluion Se for Exercise Session No8 Course: Mahemaical Aspecs of Symmeries in Physics, ICFP Maser Program for M 22nd, January 205, a Room 235A Lecure by Amir-Kian Kashani-Poor email: kashani@lpensfr Exercise

More information

On Two Integrability Methods of Improper Integrals

On Two Integrability Methods of Improper Integrals Inernaional Journal of Mahemaics and Compuer Science, 13(218), no. 1, 45 5 M CS On Two Inegrabiliy Mehods of Improper Inegrals H. N. ÖZGEN Mahemaics Deparmen Faculy of Educaion Mersin Universiy, TR-33169

More information

On Ternary Quadratic Forms

On Ternary Quadratic Forms On Ternary Quadraic Forms W. Duke Deparmen of Mahemaics, Universiy of California, Los Angeles, CA 98888. Inroducion. Dedicaed o he memory of Arnold E. Ross Le q(x) = q(x, x, x ) be a posiive definie ernary

More information

Lecture 3: Fourier transforms and Poisson summation

Lecture 3: Fourier transforms and Poisson summation Mah 726: L-funcions and modular forms Fall 2 Lecure 3: Fourier ransforms and Poisson summaion Insrucor: Henri Darmon Noes wrien by: Luca Candelori In he las lecure we showed how o derive he funcional equaion

More information

On Carlsson type orthogonality and characterization of inner product spaces

On Carlsson type orthogonality and characterization of inner product spaces Filoma 26:4 (212), 859 87 DOI 1.2298/FIL124859K Published by Faculy of Sciences and Mahemaics, Universiy of Niš, Serbia Available a: hp://www.pmf.ni.ac.rs/filoma On Carlsson ype orhogonaliy and characerizaion

More information

WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL

WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL WHEN LINEAR AND WEAK DISCREPANCY ARE EQUAL DAVID M. HOWARD AND STEPHEN J. YOUNG Absrac. The linear discrepancy of a pose P is he leas k such ha here is a linear exension L of P such ha if x and y are incomparable,

More information

THE GEOMETRY MONOID OF AN IDENTITY

THE GEOMETRY MONOID OF AN IDENTITY THE GEOMETRY MONOID OF AN IDENTITY Parick DEHORNOY Universié decaen Main idea: For each algebraic ideniy I, (more generally, for each family of algebraic ideniy, acually for each equaional variey), here

More information

Zeta Functions of Representations

Zeta Functions of Representations COMMENTARII MATHEMATICI UNIVERSITATIS SANCTI PAULI Vol. 63, No. &2 204 ed. RIKKYO UNIV/MATH IKEBUKURO TOKYO 7 850 JAPAN Zea Funcions of Represenaions by Nobushige KUROKAWA and Hiroyuki OCHIAI (Received

More information

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson

Oscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,

More information

VOL. 1, NO. 8, November 2011 ISSN ARPN Journal of Systems and Software AJSS Journal. All rights reserved

VOL. 1, NO. 8, November 2011 ISSN ARPN Journal of Systems and Software AJSS Journal. All rights reserved VOL., NO. 8, Noveber 0 ISSN -9833 ARPN Journal of Syses and Sofware 009-0 AJSS Journal. All righs reserved hp://www.scienific-journals.org Soe Fixed Poin Theores on Expansion Type Maps in Inuiionisic Fuzzy

More information

Journal of Algebra 361 (2012) Contents lists available at SciVerse ScienceDirect. Journal of Algebra.

Journal of Algebra 361 (2012) Contents lists available at SciVerse ScienceDirect. Journal of Algebra. Journal of Algebra 361 2012 225 247 Conens liss available a SciVerse ScienceDirec Journal of Algebra www.elsevier.com/locae/jalgebra Inegrable represenaions of oroidal Lie algebras co-ordinaized by raional

More information

Chapter 3 Boundary Value Problem

Chapter 3 Boundary Value Problem Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le

More information

18 Biological models with discrete time

18 Biological models with discrete time 8 Biological models wih discree ime The mos imporan applicaions, however, may be pedagogical. The elegan body of mahemaical heory peraining o linear sysems (Fourier analysis, orhogonal funcions, and so

More information

CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS

CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS SARAJEVO JOURNAL OF MATHEMATICS Vol.10 (22 (2014, 67 76 DOI: 10.5644/SJM.10.1.09 CERTAIN CLASSES OF SOLUTIONS OF LAGERSTROM EQUATIONS ALMA OMERSPAHIĆ AND VAHIDIN HADŽIABDIĆ Absrac. This paper presens sufficien

More information

Logarithmic limit sets of real semi-algebraic sets

Logarithmic limit sets of real semi-algebraic sets Ahead of Prin DOI 10.1515 / advgeom-2012-0020 Advances in Geomery c de Gruyer 20xx Logarihmic limi ses of real semi-algebraic ses Daniele Alessandrini (Communicaed by C. Scheiderer) Absrac. This paper

More information

Basic Entropies for Positive-Definite Matrices

Basic Entropies for Positive-Definite Matrices Journal of Mahemaics and Sysem Science 5 (05 3-3 doi: 0.65/59-59/05.04.00 D DAVID PUBLISHING Basic nropies for Posiive-Definie Marices Jun Ichi Fuii Deparmen of Ars and Sciences (Informaion Science, Osaa

More information

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence

MATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,

More information

4 Sequences of measurable functions

4 Sequences of measurable functions 4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences

More information

ON FINITELY GENERATED MODULES OVER NOETHERIAN RINGS

ON FINITELY GENERATED MODULES OVER NOETHERIAN RINGS ON FINITELY GENERATED MODULES OVER NOETHERIAN RINGS BY J. P. JANS(i). Inroducion. If A is a module over a ring R, he module Homj;(/l,R) = A* is usually called he dual of A. The elemens of A can be considered

More information

Longest Common Prefixes

Longest Common Prefixes Longes Common Prefixes The sandard ordering for srings is he lexicographical order. I is induced by an order over he alphabe. We will use he same symbols (,

More information

THE MATRIX-TREE THEOREM

THE MATRIX-TREE THEOREM THE MATRIX-TREE THEOREM 1 The Marix-Tree Theorem. The Marix-Tree Theorem is a formula for he number of spanning rees of a graph in erms of he deerminan of a cerain marix. We begin wih he necessary graph-heoreical

More information

The minimum number of nonnegative edges in hypergraphs

The minimum number of nonnegative edges in hypergraphs The minimum number of nonnegaive edges in hypergraphs Hao Huang DIMACS Rugers Universiy New Brunswic, USA huanghao@mahiasedu Benny Sudaov Deparmen of Mahemaics ETH 8092 Zurich, Swizerland benjaminsudaov@mahehzch

More information

Approximation Algorithms for Unique Games via Orthogonal Separators

Approximation Algorithms for Unique Games via Orthogonal Separators Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define

More information

Properties Of Solutions To A Generalized Liénard Equation With Forcing Term

Properties Of Solutions To A Generalized Liénard Equation With Forcing Term Applied Mahemaics E-Noes, 8(28), 4-44 c ISSN 67-25 Available free a mirror sies of hp://www.mah.nhu.edu.w/ amen/ Properies Of Soluions To A Generalized Liénard Equaion Wih Forcing Term Allan Kroopnick

More information

FACTORIZATIONS OF SOME SIMPLE LINEAR GROUPS

FACTORIZATIONS OF SOME SIMPLE LINEAR GROUPS GODIXNIK NA SOFI SKI UNIVERSITET SV. KLIMENT OHRIDSKI FAKULTET PO MATEMATIKA I INFORMATIKA Tom 1 ANNUAIRE DE L UNIVERSITE DE SOFIA ST. KLIMENT OHRIDSKI FACULTE DE MATHEMATIQUES ET INFORMATIQUE Tome 1 FACTORIZATIONS

More information

ON SOME PROPERTIES OF THE SYMPLECTIC AND HAMILTONIAN MATRICES

ON SOME PROPERTIES OF THE SYMPLECTIC AND HAMILTONIAN MATRICES Proceedings of he Inernaional Conference on Theory and Applicaions of Mahemaics and Informaics - ICTAMI 2004, Thessaloniki, Greece ON SOME PROPERTIES OF THE SYMPLECTIC AND HAMILTONIAN MATRICES by Dorin

More information

The Zarankiewicz problem in 3-partite graphs

The Zarankiewicz problem in 3-partite graphs The Zarankiewicz problem in 3-parie graphs Michael Tai Craig Timmons Absrac Le F be a graph, k 2 be an ineger, and wrie ex χ k (n, F ) for he maximum number of edges in an n-verex graph ha is k-parie and

More information

Ordinary Differential Equations

Ordinary Differential Equations Ordinary Differenial Equaions 5. Examples of linear differenial equaions and heir applicaions We consider some examples of sysems of linear differenial equaions wih consan coefficiens y = a y +... + a

More information

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence

Supplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given

More information

Research Article Zeons, Permanents, the Johnson Scheme, and Generalized Derangements

Research Article Zeons, Permanents, the Johnson Scheme, and Generalized Derangements Hindawi Publishing Corporaion Inernaional Journal of Combinaorics Volume 211, Aricle ID 5393, 29 pages doi:1.1155/211/5393 Research Aricle Zeons, Permanens, he Johnson Scheme, and Generalized Derangemens

More information

Harnack inequalities and Gaussian estimates for a class of hypoelliptic operators

Harnack inequalities and Gaussian estimates for a class of hypoelliptic operators Harnack inequaliies and Gaussian esimaes for a class of hypoellipic operaors Sergio Polidoro Diparimeno di Maemaica, Universià di Bologna Absrac We announce some resuls obained in a recen sudy [14], concerning

More information

t j i, and then can be naturally extended to K(cf. [S-V]). The Hasse derivatives satisfy the following: is defined on k(t) by D (i)

t j i, and then can be naturally extended to K(cf. [S-V]). The Hasse derivatives satisfy the following: is defined on k(t) by D (i) A NOTE ON WRONSKIANS AND THE ABC THEOREM IN FUNCTION FIELDS OF RIME CHARACTERISTIC Julie Tzu-Yueh Wang Insiue of Mahemaics Academia Sinica Nankang, Taipei 11529 Taiwan, R.O.C. May 14, 1998 Absrac. We provide

More information

Transcendence of solutions of q-airy equation.

Transcendence of solutions of q-airy equation. Josai Mahemaical Monographs vol. 0 (207), pp. 29 37 Transcendence of soluions of q-airy equaion. Seiji NISHIOKA Absrac. In his paper, we prove ranscendence of soluions of he ieraed Riccai equaions associaed

More information