RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS

Size: px
Start display at page:

Download "RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS"

Transcription

1 Jounal of Algebaic Systems Vol. 3, No. 2, (2016), pp RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS H. SHABANI, A. R. ASHRAFI AND M. GHORBANI Abstact. The aim of this wok is to compute the ational chaacte tables of the dicyclic goup T 4n, the goups of the odes pq and pq. Some geneal popeties of ational chaacte tables ae also consideed. 1. Intoduction In this section, we establish some basic notation, and teminologies that ae used thoughout this aticle. Let p be a pime numbe, and q be a positive intege such that q p 1. Define the goup F p,q to be pesented by F p,q = a, b : a p = b q = 1, b 1 ab = a u, whee u is an element of ode q in the multiplicative goup Z p [5, Page 290]. In the case that q is also a pime, we use the notation T p,q as F p,q. It is easy to see that F p,q is a Fobenius goup of the ode pq. Hölde [3] classified goups of ode pq; p, q, and ae the pimes. Using his esults, we can pove that all goups of the ode pq (p > q > ) ae isomophic to one of the following goups: G 1 = Z pq, G 2 = Z F p,q (q p 1), G 3 = Z q F p, ( p 1), G 4 = Z p F q, ( q 1), G 5 = F p,q (q p 1), MSC(2010): Pimay: 20C15; Seconday: 20D15 Keywods: Rational chaacte table, Chaacte table, Galois goup. Received: 8 Januay 2015, Revised: 11 Januay Coesponding autho. 151

2 152 SHABANI, ASHRAFI, AND GHORBANI G i+5 = a, b, c : a p = b q = c = 1, ab = ba, c 1 bc = b u, c 1 ac = a vi, whee p 1, q 1, o(u) = in Z q and o(v) = in Z p (1 i 1). Suppose that G is a finite goup, I(G) denotes the set of all ieducible chaactes of G, Cl(G) is the set of conjugacy classes of G, and x, y G. Also assume that A is the set of all chaacte values of G, Q(A) denotes the field geneated by Q and A. If Γ is the Galois goup of this extension, then Γ acts on I(G) by χ α (g) = α(χ(g)). It is well-known that thee exists ε such that Q(A) Q(ε), whee ϵ is a pimitive n th oot of unity. Thus if α Γ, then thee exists a unique positive intege such that (, n) = 1 and α(ε) = ε. Theefoe, it is well-defined to use the notation α = σ. The elements x and y ae said to be ational conjugates, if x and y ae the conjugate subgoups of G. The obits of G unde this action ae called the ational conjugacy classes of G. On the othe hand, Γ acts on the conjugacy classes of G by (x G ) σ = (x ) G. It is well known that [4, Coollay 6.33] the numbe of obits in the actions of Γ on the ieducible chaactes and conjugacy classes of G ae equal. Moeove, the obits of Γ on the conjugacy classes of G ae the ational conjugacy classes of G. Lemma 1.1. Suppose that G is a finite goup, A is the set of all chaacte values of G, and Γ = Gal( Q(A) ). Then the following hold: Q (1) If O is an obit of Γ unde its action on conjugacy classes of G, then the union of elements of O is a ational conjugacy class of G, and each ational conjugacy class of G can be obtained in this way. (2) If O(χ) denotes the obit of χ unde the action of Γ on I(G), then the summation of all ieducible chaactes of O(χ) is a ational-valued chaacte of G. Moeove, fo any pope subset T of O(χ), the summation of all ieducible chaactes of T is not ational-valued. Poof. Suppose that A = {χ(g) χ I(G) & g G}. Then: (1) Clealy, fo each one of the conjugacy class x G and y G of an obit O, thee exists σ Γ such that (, G ) = 1 and σ (x G ) = (x ) G = y G. Theefoe, thee exists g G such that y = g 1 x g. This implies that x and y ae ational conjugates. (2) The sum ove O(χ) unde the Galois goup of the field Q(A), say, which is geneated by the values of χ, is ational because the value of the obit sum at the goup element g is equal to

3 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 153 the tace of χ(g) with espect to the field extension Q(A)/Q multiplied by the ode of the stabilize of χ(g) in Gal(Q(A)/Q). Suppose that the sum ove a pope subset T of O(χ) would be ational-valued, and assume, without loss of geneality, that χ is in T. Take an element α in Gal(Q(A)/Q) that maps χ to a chaacte in the complement of T in O(χ). Then the sum ove the set {ψ α ψ T } is equal to the sum ove T. This contadicts the linea independence of the chaactes in O(χ). This ends the poof. Suppose that X = {X 1,, X } denotes the set of obits of Γ on I(G), and K = {K 1,, K } is the set of obits of Γ on Cl(G). Then the chaactes γ i = m i ψ X i ψ and 1 i ae called the ieducible ational chaactes of G, whee m i denotes the Schu index of a chaacte in X i. Definition 1.2. Let the pai (K, X ) be as defined above. The squae matix QCT (G) = [a ij ] with a ij = γ i (K j ) is said to be the ational chaacte table of G, whee γ i (K j ) is equal to γ i (g) fo any g K j. Thoughout this pape, ou notations ae standad, and can be taken fom [2]. Ou calculations ae caied out with the aid of the compute algeba system GAP [6]. 2. Main esults Suppose that G is a goup, and A is the set of all chaacte values of G. In the fist section, it is shown that thee ae two actions of Γ = Gal( Q(A) ) on I(G) and Cl(G). Suppose that G is a finite goup Q with QCT (G) = (γ i (K j )), whee 1 i, j, and denotes the numbe of ieducible ational chaactes. Then the ow and column othogonality elations fo the ational chaacte table of G can be witten in the following fom: γ i, γ j = 1 K t γ i (K t )γ j (K t ) = δ i,j m 2 i K i, G t=1 K p, K q = γ i (K p )γ i (K q ) = δ p,q m 2 p C G (K p ) K p. i=1 Thus if g and g ae two ational conjugate elements, then C G (g) = C G (g ). In the above elations, K i is equal to the numbe of conjugacy classes g G such that K i = g G.

4 154 SHABANI, ASHRAFI, AND GHORBANI The following poposition extends a well-known esult of the odinay chaacte theoy to that fo the ational chaacte theoy [5, Page 167]. Poposition 2.1. Let G be a finite goup. Then, det(qct (G)) 2 = ( C G (K i ) K i ). i=1 Poof. Suppose Q = QCT (G) = (γ i (K j )). Then, Q t Q = (γ j (K i )) (γ i (K j )) = ( γ i (K s )γ i (K t )) i=1 = diag( C G (K i ) K i ). Hence, det(qct (G)) 2 = i=1 ( C G(K i ) K i ), poving the esult. Poposition 2.2. If G is cyclic, then the identity matix. QCT (G)2 G = I, whee I denotes Poof. Suppose (K, X ) is as definition 1 fo G such that K = {K 1,, K }. Conside the following two matices and A = diag( K 1,, K ), B = 1 1 diag( G K1,, 1 K ). Set C = BQA, whee Q = QCT (G). Then CC t = I, and since G is cyclic, CC t = Q2 = I, as desied. G Let µ(n), ϕ(n), and τ(n) denote the Möbius µ-function, Eule totient function, and numbe of diviso of n, espectively. Fo n, m Z with n 1, the Ramanujan sum c n (m) is defined as c n (m) = 1 k n (k,n)=1 e 2πikm n. The Ramanujan sum is always an intege, and the von Stenecks Fomula says that c n (m) = µ ( (n,m))ϕ(n) n. ϕ( n (n,m)) Theoem 2.3. Fo a positive intege n, let d 1, d 2,..., d τ(n) be the divisos of n. The ational chaacte table of the cyclic ( goups Z n can n be computed using QCT (Z n ) = [a ij ], whee a ij = c di d j ).

5 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 155 Poof. Suppose that τ(n) denotes the numbe of divisos of n. The ieducible chaactes of the cyclic goup Z n can be computed by χ k (m) = ε km, whee ε = e 2πi n, and the Schu index of each chaacte is equal to 1. It is well-known that Q(A) = Q(ε), and Γ = Gal( Q(A) ) Q = Z n. Then X = {X 1,, X τ(n) } and K = {K 1,, K τ(n) }, whee X i = {χ k (k, n) = n d i } and K j = {a Z n (a, n) = n d j }. This computes the ational chaacte table of Z n, as desied. Example 2.4. Let p be a pime numbe. The ational chaacte table of Z p is ecoded in Table 1. In this case, K 1 = id Zp and K 2 = Z p id Zp. Table 1. Rational Chaacte Table of Z p. QCT (Z p ) K 1 K 2 γ γ 2 p 1 1 Example 2.5. Following James and Liebeck [5, p. 178], the dicyclic goup T 4n can be pesented as follows: T 4n = a, b a 2n = 1, a n = b 2, b 1 ab = a 1. It is easy to see that this goup has the ode 4n and the cyclic subgoup a has the index 2 in T 4n. Suppose that d 1,, d τ(n) ae the positive divisos of n. Let ε = e 2πi 2n and I( a ) = {ψ 1, ψ 2,, ψ 2n }, whee ψ j (a ) = ε j, and = 1, 2,, 2n. In [5, p. 420], the chaacte table of T 4n is computed. Fo the sake of completeness, we descibe the chaacte table of T 4n as follow: The goup T 4n has exactly n + 3 conjugacy classes as follows: {e}, {a n }, {a, a } (1 n 1), {a 2j b 0 j n 1}, and {a 2j+1 b 0 j n 1}. The goup T 4n has exactly n 1 non-linea chaactes ψ j such that ψ j a = ψ j + ψ n j, whee 1 j n 1. It is easy to see that ψ j (a α b β ) = (1 β)(ε jα + ε jα ). The Schu index of ψ j is equal to 2, whee j is odd and is equal to 1 othewise. The goup T 4n has exactly fou linea chaactes. These ae {ψ n, ψ n} and {χ 1, χ 2 } such that ψ n and ψ n ae two linea chaactes of T 4n with this popety that ψ n a = ψ n a = ψ n, χ 1 = 1 and χ 2 is the lift of the non-tivial ieducible chaacte of T 4n a = Z2 to T 4n. Notice that if n is odd, then

6 156 SHABANI, ASHRAFI, AND GHORBANI ψ n (a α b β ) = ( 1) α i β and ψ n(a α b β ) = ( 1) α ( i) β. If n is even, ψ n (a α b β ) = ( 1) α ( 1) β and ψ n(a α b β ) = ( 1) β. It is obvious the Schu index of these chaactes is equal to 1. On the othe hand, Q(A) = Q(ε + ε 1 ), whee A is the chaacte values of T 4n and [Q(A) : Q] = ϕ(2n). Thus the Galois goup is abelian 2 of ode ϕ(2n). Suppose that n is odd. Then the action of Galois goup 2 Γ on I(T 4n ) has exactly τ(2n) + 1 obits, as follow: X 1 = {1}, X 2 = {χ 2 }, X i = {ψ j (j, 2n) = 2n ; j = 1,, n 1} (3 i τ(2n)), d i X τ(2n)+1 = {ψ n, ψ n}. Notice that X i = ϕ(d i) 2. We now conside the action of Galois goup Γ on Cl(T 4n ). The obits of this action ae as follows: K 1 = {1}, K 2 = {a n }, K i = {a, a 2n (, 2n) = 2n } (3 i τ(2n)), d i K τ(2n)+1 = {a j b 0 j 2n 1}. Then X = {X 1, X 2,, X τ(2n), X τ(2n)+1 } and K = {K 1, K 2,, K τ(2n), K τ(2n)+1 }. We now assume that n is even. Then, simila to the case of odd n, we have exactly τ(2n)+2 obits, as follow: X 1 = {1}, X 2 = {χ 2 }, X i = {ψ j (j, 2n) = 2n ; j = 1,, n 1} (3 i τ(2n)), d i X τ(2n)+1 = {ψ n }, X τ(2n)+2 = {ψ n}.

7 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 157 Again X i = ϕ(d i) 2, and we have: K 1 = {1}, K 2 = {a n }, K i = {a, a 2n (, 2n) = 2n } (3 i τ(2n)), d i K τ(2n)+1 = {a 2j b 0 j n 1}, K τ(2n)+2 = {a 2j+1 b 0 j n 1}. Theefoe, we have: X = {X 1, X 2,, X τ(2n)+1, X τ(2n)+2 }, K = {K 1, K 2,, K τ(2n)+1, K τ(2n)+2 }. Notice that, by [7], the Schu index of T 4n can be computed as follows: { 1 Xi contains ψj when j is even t i = 2 X i contains ψj when j is odd. The ational chaacte tables of T 4n ae ecoded in Tables 2 and 3. Table 2. Rational Chaacte Table of T 4n ; n is odd. QCT (T 4n ) K 1 K 2 K i K τ(2n)+1 γ γ γ i t i ϕ(d i ) t i c di (n) t i c di () 0 γ τ(2n) ( 1) 0 Table 3. Rational Chaacte Table of T 4n, n is even. QCT (T 4n ) K 1 K 2 K i K τ(2n)+1 K τ(2n)+2 γ γ γ i t i ϕ(d i ) t i c di (n) t i c di () 0 0 γ τ(2n) ( 1) 1 1 γ τ(2n) ( 1) 1 1 Lemma 2.6. Let A, A 1, and A 2 be the set of all enties of the chaacte tables G 1 G 2, G 1 and G 2, espectively. Let Γ 1 = Gal( Q(A 1) ), Γ Q 2 = Gal( Q(A 2) Q Q(A) ) and Γ = Gal( ). If gcd( G Q 1, G 2 ) = 1, then Γ = Γ 1 Γ 2.

8 158 SHABANI, ASHRAFI, AND GHORBANI Poof. The poof follows fom the fact that all enties of the chaacte tables G 1 and G 2 ae the sum of oots of unity of the odes G 1 and G 2, espectively. Lemma 2.7. [4, Execise 10.10] Let χ I(G 1 ), ψ I(G 2 ), and gcd(m(χ), ψ(1) Q(ψ) : Q ) = gcd(m(ψ), χ(1) Q(χ) : Q ) = 1. Then m(χψ) = m(χ)m(ψ). Theoem 2.8. Suppose that G 1 and G 2 ae finite goups of the odes n 1 and n 2, espectively, whee gcd(n 1, n 2 ) = 1. If χ and ψ satisfy the hypothesis of Lemma 2.7 fo any χ I(G 1 ) and ψ I(G 2 ), then we have QCT (G 1 G 2 ) = QCT (G 1 ) QCT (G 2 ). Poof. By Lemma 2.6, Γ = Γ 1 Γ 2, whee Γ 1 = Gal( Q(A 1) ), Γ Q 2 = Gal( Q(A 2) ), and Γ = Gal( Q(A) ). Let A, A Q Q 1 and A 2 be the enties of the chaacte tables G 1 G 2, G 1, and G 2, espectively. Suppose that the action of Γ 1 on I(G 1 ) and the action of Γ 2 on I(G 2 ) have the classes {X 1,..., X } and {Y 1,..., Y s }, espectively. It is well-known that, I(G 1 G 2 ) = I(G 1 ) I(G 2 ). Thus it is sufficient to pove that fo each χ X i, (1 i ) and fo each ψ Y j, (1 j s), [χψ] = [χ][ψ], whee [χ] = χ σ. It is clea that fo evey σ Γ, σ Γ thee exist σ 1 Γ 1 and σ 2 Γ 2 such that σ = (σ 1, σ 2 ). This implies that [χψ] = {(χψ) σ σ Γ} = {(χψ) (σ 1,σ 2 ) σ 1 Γ 1, σ 2 Γ 2 } = {χ σ 1 ψ σ 2 σ 1 Γ 1, σ 2 Γ 2 } = [χ][ψ]. Suppose that X i = {χ it } t and Y j = {ψ jl } l, then if γ i = m i t χ i t and δ j = m j l ψ j l, by Lemma 2.7, we have: γ i δ j = m i m j χ it ψ jl. Similaly, the ational conjugacy classes of G 1 G 2 ae equal to the poduct of the ational conjugacy classes of G 1 and G 2. Let K f and L t be the ational conjugacy classes of G 1 and G 2, espectively. Then we have γ χi ψ j ((K f, L s )) = γ χi (K f )γ ψj (L s ). This completes the poof. t,l

9 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 159 Example 2.9. Let p and q be two pime numbes such that p > q, and G be a finite goup of the ode pq. It is well-known that G = Z pq o G = T p,q. As a esult of Theoem 2.8, one can easily pove that the ational chaacte table of Z p Z q is QCT (Z p ) QCT (Z q ). Table 4. Rational Chaacte Table of Z pq. QCT (Z pq ) K 1 K 2 K 3 K 4 γ γ 2 q 1 1 q 1 1 γ 3 p 1 p γ 4 pq p q p 1 q 1 Hee, K 1 = {id}, K 2 = {p, 2p,..., (q 1)p}, K 3 = {q, 2q,..., (p 1)q}, and K 4 = a Z pq : (a, pq) = 1}. Poposition Suppose that p is pime, and q p 1 and d 1,, d τ(q) ae the positive divisos of q. Then the ational chaacte table of G = F p,q is given in Table 5. Table 5. Rational Chaacte Table of F p,q. QCT (F p,q ) K 1 K 2 K j γ γ i ϕ(d i ) ϕ(d i ) c di ( q d j ) γ τ(q)+1 p and β = e 2πi p. Accoding to [5, Poposi- Poof. Suppose that α = e 2πi q tion 25.9 and Theoem 25.10], the q linea chaactes of F p,q ae defined non- as χ i (a x b y ) = α iy, whee 0 i q 1. Moeove, the = p 1 q linea chaactes of F p,q ae ψ j (g) = { s S βsxv j g = a x 0 g = a x b y, whee S is a subgoup of Z p containing all powes of u, and the epesentatives of the cosets of S in Z p can be consideed as {v 1, v 2,..., v }. The conjugacy classes of F p,q ae: {1}, (a v i ) G = {a v is : s S}, (1 i ), (b n ) G = {a m b n : 0 m p 1}, (1 n q 1).

10 160 SHABANI, ASHRAFI, AND GHORBANI Then the action of the Galois goup Γ = Gal( Q(α, s S βs ) Q ) on I(F p,q ) has exactly τ(q) + 1 obits, as: X 1 = {1}, X i = {χ j (j, q) = q d i ; j = 1,, τ(q)} (2 i τ(q)), X τ(q)+1 = {ψ 1, ψ 2,..., ψ }. On the othe hand, the obits of the action of Galois goup Γ on Cl(F p,q ) ae: K 1 = {1}, K 2 = {a i : 1 i p 1}, K j+1 = (k,q)= q d j (b k ) G, (2 j τ(q)). By [1, Theoem 4.2], the Schu index of all ieducible chaactes of F p,q is 1, and the poof is completed. Coollay Let p and q be two pime numbes such that p > q and q p 1. The ational chaacte table of the goup T p,q is as Table 6. In this case, the ational conjugacy classes ae K 1 = {id}, K 2 = a \ {id} and K 3 = T p,q \ a. Table 6. Rational Chaacte Table of T p,q. QCT (T p,q ) K 1 K 2 K 3 γ γ 2 q 1 q 1 1 γ 3 p Fom now on, we conside the goups of the ode pq (p > q > ). To compute the ational chaacte tables of a goup G of this ode, we fist calculate the chaacte table of all goups of this ode. In Theoem 2.3, the ational chaacte table of the cyclic Z n is computed. Thus it is enough to assume that goup G is non-cyclic. We now apply Theoems 2.3 and 2.8 to compute the ational chaacte tables of Z F p,q, Z q T p, and Z p T q, as QCT (Z ) QCT (F p,q ), QCT (Z q ) QCT (T p, ), and QCT (Z p ) QCT (T q, ), espectively. The chaacte table of G 5 can be computed diectly fom Poposition We now compute the chaacte table of goups G i+5. Let G =

11 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 161 G i+5, to compute the conjugacy classes of G. We assume that U = u and V = v ae the subgoups of ode of Z q and Z p, espectively. Then we have, Lemma The conjugacy classes of G ae {1}, (a v i ) G, (b u i ) G, (c i ) G, (b u i a v i ) G whee u i is a coset epesentative of U in Z q, v i is a coset epesentative of V in Z p, and (u i, v i) is a coset epesentative of (u, v) in Z q Z p. Poof. It is easy to see that fo 1 k 1, c k bc k = b uk and so b ui s ae conjugate and so b G. On the othe hand, ba C G (b), and hence, C G (b) pq. This implies that b G, and thus b G =. Futhe, one can pove that (b u i ) G (1 i q 1 ) and (av j ) G (1 j ) ae conjugacy classes of G. Theefoe, p 1 c G = {cb i a j 0 i q 1, 0 j p 1},. (c 1 ) G = {c 1 b i a j 0 i q 1, 0 j p 1}, (b u i a v i ) G = {b u i a v i, b u i u a v i v,, b u i u 1 a v i v 1 }, whee (u i, v i) is a coset epesentative of (u, v) in Z q Z p (u, v) =. and It follows fom Lemma 2.12 that G has p 1 + conjugacy classes and then the same numbe of ieducible chaactes. On the othe hand, G/G = c c = 1 = Z. + q 1 + (p 1)(q 1) Hence, G has linea chaactes lifted fom linea chaactes of G/G. These chaactes ae as χ n : G/G C with χ n (c m G ) = ϵ mn, whee ϵ = e 2πi and m, n = 0, 1,, 1. Accoding to [5, Theoem 17.11], all linea chaactes of G ae as χ n : G C with χ n (g) = χ n (gg ). Hence, χ n (a w ) = χ n (a w G ) = χ n (G ) = χ n (1) = 1, χ n (b v ) = χ n (b v G ) = χ n (G ) = χ n (1) = 1, χ n (b v 0 a w 0 ) = χ n (b v 0 a w 0 G ) = χ n (G ) = χ n (1) = 1, χ n (c t ) = χ n (c t G ) = ϵ tn (0 n 1 and 1 t 1). whee (v 0, w 0 ) is a coset epesentative of (u, v) in Z q Z p.

12 162 SHABANI, ASHRAFI, AND GHORBANI Hee, we detemine all the non-linea ieducible chaactes of G. Fist notice that H = a is a nomal subgoup of G, and if u 1(mod q), then G/H = b, c b q = c = 1, c 1 bc = b u = F q,. Accoding to Poposition 2.10, the Fobenius goup F q, has linea chaactes and q 1 ieducible chaactes of degee. Let us denote the non-linea chaactes by φ m. Then we have: φ m (H) =, φ m (b x H) = 1 λ u mxu i (1 m q 1, 1 x q 1), i=0 φ m (b x c y H) = 0 (1 y 1), whee λ = e 2πi q and u 1,, u m ae distinct coset epesentative of U = u in Z q. By lifting these chaactes, we can compute q 1 ieducible chaactes of G of degee denoted by φ m (1 m q 1 ), e.g. φ m (a x ) = (0 x p 1), φ m (b y a x ) = 1 λ u myu i (0 x p 1, 1 y q 1), i=0 φ m (c k ) = 0 (1 k 1). Similaly, fo the nomal subgoup K = b of G, we have: G/K = a, c a p = c = 1, c 1 ac = a v = F p,. Consequently, this goup has p 1 ieducible chaactes of degee denoted by θ l (1 l p 1 ). Simila to the last discussion, the ieducible chaactes of G lifted fom θ l ae as follows: 1 θ l (a x ) = θ l (b y a x ) = γ v lxv i, θ l (b y ) =, i=0 θ l (c k ) = 0 (1 k 1), whee γ = e 2πi p and v 1,, v l ae distinct coset epesentative of V = v in Z p. Finally, by consideing subgoup G = ba = Z q Z p, its ieducible chaactes ae of the fom ψ i ξ j (0 i q 1, 0 j p 1) and ψ i (b y ) = λ iy, ξ j (a x ) = γ jx.

13 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 163 This leads us to conclude that Let now m Z q and n Z p, then On the othe hand, and so ψ i ξ j (b y a x ) = ψ i (b y )ξ j (a x ) = λ iy γ jx. (ψ m ξ n G)(1) = G ba (ψ mξ n )(1) = pq pq =. C G (b y ) = C G (b y ) = C G (a x ) = C G (a x ) = C G (b y a x ) = C G (b y a x ) = pq, (ψ m ξ n G)(a x ) = (ψ m ξ n G)(b y ) = (ψ m ξ n G)(b y a x ) = 1 1 ξ n (a xvi ) = γ nxvi, i=0 i=0 1 1 ψ m (b yui ) = λ myui, i=0 i=0 1 1 ψ m (b yui )ξ n (a xvi ) = λ myui γ nxvi i=0 (ψ m ξ n G)(c k ) = 0 (k = 1,, 1). Since ψ m ξ n G = ψ mu iξ nv i G, thus, we get z = (p 1)(q 1) chaactes of G. Thee still emains the question as to whethe such chaactes ae distinct ieducible. Assume (u i, v i) be coset epesentative of subgoup {(1, 1), (u, v),, (u 1, v 1 )} of Z q Z p and η j = ψ u ξ j v G. Accoding to Fobenius Recipocity Theoem, fo H = G = ba, we j veify: η j H, ψ u j ui ξ v Theefoe, we can obseve that j vj H = η j, ψ u j ξ v j = η j, η j G. i=0 i=0 G G 1 η j H = η j, η j G ( ψ v ξ j ui v ) + χ, j vi whee χ = 0 o it is a chaacte of H. Hence, η j (1) η j, η j G. Finally, η j (1) = implies that η j, η j G = 1, and so η j is ieducible. On the othe hand, fo (u j, v j) Z q Z p, all ψ u ξ j v s ae linealy independent, j and thus all η j H (1 j (p 1)(q 1) ) ae distinct. Consequently,

14 164 SHABANI, ASHRAFI, AND GHORBANI the ieducible chaactes η 1, η z ae distinct. We summaize the chaacte table of G in the following theoem: Theoem Let p > q > be distinct pime numbes, l 1 = (p 1)(q 1), l 2 = p 1, l 3 = q 1 and ϵ = e 2πi. Then the goup G has l 1 + l 2 + l 3 + ieducible chaactes, as epoted in Table 7. Table 7. Chaacte Table of Goup G i+5 fo 1 i. g 1 a v i b u i b u i a v i c k 1 i l 1 1 i l 2 1 i l 3 1 k 1 χ n ϵ kn 0 n 1 η s E F G 0 1 s l 3 θ l C D 0 1 l l 1 φ m A B 0 1 m l 2 whee λ = e 2πi q, u1,, u l1 ae distinct coset epesentative of U = u in Z q, v 1,, v l2 ae distinct coset epesentative of V = v in Z p, (u i, v i) ae coset epesentative of (u, v) in Z q Z p and A = λ u mu i u j, B = λ u mu i uj, C = γ v lv i v j, D = γ v lv i vj, E = j=1 γ v sv i v j, F = j=1 j=1 λ u su i u j, G = j=1 j=1 λ u su i uj γ v sv i vj. j=1 and 1 l l 1, 1 m l 2, 1 s l 3, 1 n 1. Suppose G(p, q, ) be the set of all goups of ode pq, whee p, q, and ae distinct pime numbes with p > q >. Theoem Let G G(p, q, ). Then, the ational chaacte table of G is equal to one of the Tables Poof. Using Theoems 2.3, 2.8 and Poposition 2.10, the ational chaacte table of goups G 1 G 5 ae as epoted in Tables Let G = G i+5 fo 1 i 1. Accoding to [7, Theoem 3], the Schu index of G is equal to 1. Since p, q, and ae pime numbes, one can easily check that a s = a t, b m = b n, c k = c l, and b x a y = b v a z, j=1

15 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 165 whee 1 s, t, y, z p 1, 1 m, n, x, v q 1, 1 k, l 1. This implies that all ational conjugacy classes ae K 1 = {id}, K 2 = l 1 i=1 (a v i ) G, K 3 = l 2 i=1 (b u i ) G, K 4 = l 3 i=1 (b u i a v i ) G, K 5 = 1 k=1 (ck ) G. On the othe hand, let Q(A) = Q(ϵ, λ u + λ u 1, γ v + γ v 1 ), so the action of Galois goup Γ on I(G) has exactly five obits, as follow: X 1 = {1}, X 2 = {χ n : 1 n 1}, X 3 = {η s : 1 s l 3 }, X 4 = {θ l : 1 l l 1 }, X 4 = {φ m : 1 m l 2 }. This completes the poof. 3. Appendix In this section, the ational chaacte tables of the goups G 1, G 2, G 3, G 4, G 5 and G i+5, 1 i 1, all of which having the ode pq ae pesented. These tables ae computed by the methods given by Poposition 2.10 and Theoems 2.3, 2.8, and Table 8. Rational Chaacte Table of Goup G 1. QCT (G 1 ) K 1 K 2 K 3 K 4 K 5 K 6 K 7 K 8 γ γ γ 3 q 1 q q 1 q γ 4 a 1 1 q 1 1 a 1 1 q 1 1 γ 5 p 1 p 1 p 1 p γ 6 a 2 1 p a 2 1 p γ 7 a 3 p q 1 q 1 1 γ 8 a 4 a 3 a 2 p 1 a 1 1 q 1 1 Hee, a 1 = (q 1)( 1), a 2 = (p 1)( 1), a 3 = (p 1)(q 1), and a 4 = (p 1)(q 1)( 1). The ational conjugacy classes ae,

16 166 SHABANI, ASHRAFI, AND GHORBANI K 1 = {id G1 }, K 2 = {pq, 2pq,..., ( 1)pq}, K 3 = {p, 2p,..., (q 1)p}, K 4 = {q, 2q,..., (p 1)q}, K 5 = {p, 2p,..., ( 1)(q 1)p}, K 6 = {q, 2q,..., ( 1)(p 1)q}, K 7 = {, 2,..., (q 1)(p 1)}, K 8 = {a Z pq : (a, pq) = 1}. Table 9. Rational Chaacte Table of Goup G 2. QCT (G 2 ) K 1 K 2 K 3 K 4 K 5 K 6 γ γ γ 3 q 1 q 1 q 1 q γ 4 a 1 1 q a 1 1 q 1 1 γ 5 p 1 p γ 6 a 2 1 p Hee, a 1 = (q 1)( 1) and a 2 = (p 1)( 1). Let F p,q = a, b : a p = b q = 1, b 1 ab = a u. Also conside that L 1 = {id Z } and L 2 = Z \ L 1 ae the ational conjugacy classes of Z and T 1 = {id Fp,q }, T 2 = {a,..., a p 1 } and T 3 = F p,q \ a ae the ational conjugacy classes of F p,q. Then we have K 1 = L 1 T 1, K 2 = L 2 T 1, K 3 = L 1 T 2, K 4 = L 2 T 2, K 5 = L 1 T 3, and K 6 = L 2 T 3. Table 10. Rational Chaacte Table of Goup G 3. QCT (G 3 ) K 1 K 2 K 3 K 4 K 5 K 6 γ γ 2 q 1 1 q 1 1 q 1 1 γ γ 4 a 1 1 a q 1 γ 5 p 1 p γ 6 a 2 1 p 1 q Hee, a 1 = (q 1)( 1) and a 2 = (p 1)(q 1). Let F p, = a, b : a p = b = 1, b 1 ab = a u. Conside L 1 = {id Zq } and L 2 = Z q \ L 1 ae the ational conjugacy classes of Z q and T 1 = {id Fp, }, T 2 = {a,..., a p 1 },

17 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS 167 and T 3 = F p, \ a ae the ational conjugacy classes of F p,. Then K 1 = L 1 T 1, K 2 = L 2 T 1, K 3 = L 1 T 2, K 4 = L 2 T 2, K 5 = L 1 T 3, and K 6 = L 2 T 3. Table 11. Rational Chaacte Table of Goup G 4. QCT (G 4 ) K 1 K 2 K 3 K 4 K 5 K 6 γ γ 2 p 1 1 p 1 1 p 1 1 γ γ 4 a 1 1 a p 1 γ 5 q 1 q γ 6 a 2 1 q 1 p Hee, a 1 = (q 1)( 1). Let F q, = a, b : a q = b = 1, b 1 ab = a u. Conside L 1 = {id Zp } and L 2 = Z p \ L 1 ae the ational conjugacy classes of Z p, and T 1 = {id Fq, }, T 2 = {a,..., a q 1 } and, T 3 = F q, \ a ae the ational conjugacy classes of F q,. Then K 1 = L 1 T 1, K 2 = L 2 T 1, K 3 = L 1 T 2, K 4 = L 2 T 2, K 5 = L 1 T 3, and K 6 = L 2 T 3. Table 12. Rational Chaacte Table of Goup G 5. QCT (G 5 ) K 1 K 2 K 3 K 4 K 5 γ γ γ 3 q 1 q 1 q γ 4 a 1 a 1 1 q 1 1 γ 5 p Hee, a 1 = (p 1)( 1) and a 2 = (p 1)(q 1). Let F p,q = a, b : a p = b q = 1, b 1 ab = a u. Then, the ational conjugacy classes ae, K 1 = id G5, K 2 = {a i : 1 i p 1}, K 3 = 1 i=1 (biq ) G 5, K 4 = q 1 i=1 (bi ) G 5 and K 5 = (k,q)=1 (b k ) G 5.

18 168 SHABANI, ASHRAFI, AND GHORBANI Table 13. Rational Chaacte Table of Goup G = G i+5, 1 i 1. QCT (G i+5 ) K 1 K 2 K 3 K 4 K 5 γ γ γ 3 q 1 q γ 4 p 1 1 p γ 5 (p 1)(q 1) q + 1 p Hee, K 1 = {id Gi+5 }, K 2 = l 1 i=1 (a v i ) G, K 3 = l 2 i=1 (b u i ) G, K 4 = l 3 i=1 (b u i a v i ) G and K 5 = 1 k=1 (ck ) G ae the ational conjugacy classes of G and γ 1 = 1, γ 2 = 1 n=1 χ n, γ 3 = l 3 s=1 η s, γ 4 = l 1 l=1 θ l and γ 5 = l 2 m=1 φ m. Acknowledgments The authos ae indebted to the anonymous efeees fo thei comments and helpful emaks. We ae also vey gateful to pofesso Thomas Beue fo giving us a poof fo Lemma 1.1. The fist and second authos wee patially suppoted by the Univesity of Kashan unde gant numbe /5, and the thid autho was patially suppoted by the Shahid Rajaee Teache Taining Univesity unde gant numbe Refeences 1. H. Behavesh, Quasi-pemutation epesentations of F p,q, Vietnam J. Math. 31 (2003), J. H. Conway, R. T. Cutis, S. P. Noton, R. A. Pake, R. A. Wilson, Atlas of Finite Goups, Oxfod Univ. Pess, Claendon, Oxfod, H. Hölde, Die Guppen de Odnungen p 3, pq 2, pq, p 4, Math. Ann. XLIII (1893), I. M. Iscaacs, Chaacte Theoy of Finite Goups, Dove, New-Yok, G. James, M. Liebeck, Repesentations and Chaactes of Goups, Cambidge Univ. Pess, London-New Yok, The Gap Team, GAP Goups, Algoithms and Pogamming, Vesion T. Yamada, On the goup algebas of metabelian goups ove algebaic numbe fields I, Osaka J. Math. 6 (1969), H. Shabani Depatment of Pue Mathematics, Faculty of Mathematical Sciences, Univesity of Kashan, Kashan , I. R. Ian.

19 RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS A. R. Ashafi Depatment of Pue Mathematics, Faculty of Mathematical Sciences, Univesity of Kashan, Kashan , I. R. Ian. M. Ghobani Depatment of Mathematics, Faculty of Science, Shahid Rajaee Teache Taining Univesity, Tehan, , I. R. Ian.

20 Jounal of Algebaic Systems RATIONAL CHARACTER TABLE OF SOME FINITE GROUPS H. Shabani, A. R. Ashafi and M. Ghobani حسین شبانی ١ سید علیرضا اشرفی ١ و مجتبی قربانی ٢ ١ کاشان دانشگاه کاشان دانشکده علوم ریاضی گروه ریاضی محض کد پستی ٨٧٣١٧۵٣١۵٣ ٢ تهران دانشگاه تربیت دبیر شهید رجایی دانشکده علوم پایه گروه ریاضی کد پستی - ١۶٧٨۵ ١٣۶ در این مقاله به محاسبه جدول سرشتهای گروه دودوری T ۴n گروههای مرتبه pq و گروههای مرتبه pq پرداختهایم. همچنین برخی از خواص جدول گویا-سرشت نیز آورده شدهاست. کلمات کلیدی: جدول سرشتهای گویا جدول سرشت گروه گالوا. ۶

Enumerating permutation polynomials

Enumerating permutation polynomials Enumeating pemutation polynomials Theodoulos Gaefalakis a,1, Giogos Kapetanakis a,, a Depatment of Mathematics and Applied Mathematics, Univesity of Cete, 70013 Heaklion, Geece Abstact We conside thoblem

More information

Journal of Inequalities in Pure and Applied Mathematics

Journal of Inequalities in Pure and Applied Mathematics Jounal of Inequalities in Pue and Applied Mathematics COEFFICIENT INEQUALITY FOR A FUNCTION WHOSE DERIVATIVE HAS A POSITIVE REAL PART S. ABRAMOVICH, M. KLARIČIĆ BAKULA AND S. BANIĆ Depatment of Mathematics

More information

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic.

9.1 The multiplicative group of a finite field. Theorem 9.1. The multiplicative group F of a finite field is cyclic. Chapte 9 Pimitive Roots 9.1 The multiplicative goup of a finite fld Theoem 9.1. The multiplicative goup F of a finite fld is cyclic. Remak: In paticula, if p is a pime then (Z/p) is cyclic. In fact, this

More information

arxiv: v1 [math.co] 4 May 2017

arxiv: v1 [math.co] 4 May 2017 On The Numbe Of Unlabeled Bipatite Gaphs Abdullah Atmaca and A Yavuz Ouç axiv:7050800v [mathco] 4 May 207 Abstact This pape solves a poblem that was stated by M A Haison in 973 [] This poblem, that has

More information

New problems in universal algebraic geometry illustrated by boolean equations

New problems in universal algebraic geometry illustrated by boolean equations New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic

More information

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution

On the Quasi-inverse of a Non-square Matrix: An Infinite Solution Applied Mathematical Sciences, Vol 11, 2017, no 27, 1337-1351 HIKARI Ltd, wwwm-hikaicom https://doiog/1012988/ams20177273 On the Quasi-invese of a Non-squae Matix: An Infinite Solution Ruben D Codeo J

More information

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov

Introduction Common Divisors. Discrete Mathematics Andrei Bulatov Intoduction Common Divisos Discete Mathematics Andei Bulatov Discete Mathematics Common Divisos 3- Pevious Lectue Integes Division, popeties of divisibility The division algoithm Repesentation of numbes

More information

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi

ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS. D.A. Mojdeh and B. Samadi Opuscula Math. 37, no. 3 (017), 447 456 http://dx.doi.og/10.7494/opmath.017.37.3.447 Opuscula Mathematica ON THE INVERSE SIGNED TOTAL DOMINATION NUMBER IN GRAPHS D.A. Mojdeh and B. Samadi Communicated

More information

arxiv: v2 [math.ag] 4 Jul 2012

arxiv: v2 [math.ag] 4 Jul 2012 SOME EXAMPLES OF VECTOR BUNDLES IN THE BASE LOCUS OF THE GENERALIZED THETA DIVISOR axiv:0707.2326v2 [math.ag] 4 Jul 2012 SEBASTIAN CASALAINA-MARTIN, TAWANDA GWENA, AND MONTSERRAT TEIXIDOR I BIGAS Abstact.

More information

Method for Approximating Irrational Numbers

Method for Approximating Irrational Numbers Method fo Appoximating Iational Numbes Eic Reichwein Depatment of Physics Univesity of Califonia, Santa Cuz June 6, 0 Abstact I will put foth an algoithm fo poducing inceasingly accuate ational appoximations

More information

Galois points on quartic surfaces

Galois points on quartic surfaces J. Math. Soc. Japan Vol. 53, No. 3, 2001 Galois points on quatic sufaces By Hisao Yoshihaa (Received Nov. 29, 1999) (Revised Ma. 30, 2000) Abstact. Let S be a smooth hypesuface in the pojective thee space

More information

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER

STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS HAVING THE SAME LOGARITHMIC ORDER UNIVERSITATIS IAGELLONICAE ACTA MATHEMATICA doi: 104467/20843828AM170027078 542017, 15 32 STUDY OF SOLUTIONS OF LOGARITHMIC ORDER TO HIGHER ORDER LINEAR DIFFERENTIAL-DIFFERENCE EQUATIONS WITH COEFFICIENTS

More information

arxiv: v1 [math.nt] 12 May 2017

arxiv: v1 [math.nt] 12 May 2017 SEQUENCES OF CONSECUTIVE HAPPY NUMBERS IN NEGATIVE BASES HELEN G. GRUNDMAN AND PAMELA E. HARRIS axiv:1705.04648v1 [math.nt] 12 May 2017 ABSTRACT. Fo b 2 and e 2, let S e,b : Z Z 0 be the function taking

More information

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp

Miskolc Mathematical Notes HU e-issn Tribonacci numbers with indices in arithmetic progression and their sums. Nurettin Irmak and Murat Alp Miskolc Mathematical Notes HU e-issn 8- Vol. (0), No, pp. 5- DOI 0.85/MMN.0.5 Tibonacci numbes with indices in aithmetic pogession and thei sums Nuettin Imak and Muat Alp Miskolc Mathematical Notes HU

More information

Chapter 3: Theory of Modular Arithmetic 38

Chapter 3: Theory of Modular Arithmetic 38 Chapte 3: Theoy of Modula Aithmetic 38 Section D Chinese Remainde Theoem By the end of this section you will be able to pove the Chinese Remainde Theoem apply this theoem to solve simultaneous linea conguences

More information

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida

ON SPARSELY SCHEMMEL TOTIENT NUMBERS. Colin Defant 1 Department of Mathematics, University of Florida, Gainesville, Florida #A8 INTEGERS 5 (205) ON SPARSEL SCHEMMEL TOTIENT NUMBERS Colin Defant Depatment of Mathematics, Univesity of Floida, Gainesville, Floida cdefant@ufl.edu Received: 7/30/4, Revised: 2/23/4, Accepted: 4/26/5,

More information

arxiv: v1 [math.co] 6 Mar 2008

arxiv: v1 [math.co] 6 Mar 2008 An uppe bound fo the numbe of pefect matchings in gaphs Shmuel Fiedland axiv:0803.0864v [math.co] 6 Ma 2008 Depatment of Mathematics, Statistics, and Compute Science, Univesity of Illinois at Chicago Chicago,

More information

SPECTRAL SEQUENCES. im(er

SPECTRAL SEQUENCES. im(er SPECTRAL SEQUENCES MATTHEW GREENBERG. Intoduction Definition. Let a. An a-th stage spectal (cohomological) sequence consists of the following data: bigaded objects E = p,q Z Ep,q, a diffeentials d : E

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Septembe 5, 011 Abstact To study how balanced o unbalanced a maximal intesecting

More information

SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES

SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics

More information

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University

On the Number of Rim Hook Tableaux. Sergey Fomin* and. Nathan Lulov. Department of Mathematics. Harvard University Zapiski Nauchn. Seminaov POMI, to appea On the Numbe of Rim Hook Tableaux Segey Fomin* Depatment of Mathematics, Massachusetts Institute of Technology Cambidge, MA 0239 Theoy of Algoithms Laboatoy SPIIRAN,

More information

ONE-POINT CODES USING PLACES OF HIGHER DEGREE

ONE-POINT CODES USING PLACES OF HIGHER DEGREE ONE-POINT CODES USING PLACES OF HIGHER DEGREE GRETCHEN L. MATTHEWS AND TODD W. MICHEL DEPARTMENT OF MATHEMATICAL SCIENCES CLEMSON UNIVERSITY CLEMSON, SC 29634-0975 U.S.A. E-MAIL: GMATTHE@CLEMSON.EDU, TMICHEL@CLEMSON.EDU

More information

A Bijective Approach to the Permutational Power of a Priority Queue

A Bijective Approach to the Permutational Power of a Priority Queue A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation

More information

On the ratio of maximum and minimum degree in maximal intersecting families

On the ratio of maximum and minimum degree in maximal intersecting families On the atio of maximum and minimum degee in maximal intesecting families Zoltán Lóánt Nagy Lale Özkahya Balázs Patkós Máté Vize Mach 6, 013 Abstact To study how balanced o unbalanced a maximal intesecting

More information

Available online: 11 Nov 2011

Available online: 11 Nov 2011 This aticle was downloaded by: [Paul Yiu] On: 11 Novembe 2011, At: 09:46 Publishe: Taylo & Fancis Infoma Ltd Registeed in England and Wales Registeed Numbe: 1072954 Registeed office: Motime House, 37-41

More information

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland)

Syntactical content of nite approximations of partial algebras 1 Wiktor Bartol Inst. Matematyki, Uniw. Warszawski, Warszawa (Poland) Syntactical content of nite appoximations of patial algebas 1 Wikto Batol Inst. Matematyki, Uniw. Waszawski, 02-097 Waszawa (Poland) batol@mimuw.edu.pl Xavie Caicedo Dep. Matematicas, Univ. de los Andes,

More information

Bounds for Codimensions of Fitting Ideals

Bounds for Codimensions of Fitting Ideals Ž. JOUNAL OF ALGEBA 194, 378 382 1997 ATICLE NO. JA966999 Bounds fo Coensions of Fitting Ideals Michał Kwiecinski* Uniwesytet Jagiellonski, Instytut Matematyki, ul. eymonta 4, 30-059, Kakow, Poland Communicated

More information

Vanishing lines in generalized Adams spectral sequences are generic

Vanishing lines in generalized Adams spectral sequences are generic ISSN 364-0380 (on line) 465-3060 (pinted) 55 Geomety & Topology Volume 3 (999) 55 65 Published: 2 July 999 G G G G T T T G T T T G T G T GG TT G G G G GG T T T TT Vanishing lines in genealized Adams spectal

More information

QIP Course 10: Quantum Factorization Algorithm (Part 3)

QIP Course 10: Quantum Factorization Algorithm (Part 3) QIP Couse 10: Quantum Factoization Algoithm (Pat 3 Ryutaoh Matsumoto Nagoya Univesity, Japan Send you comments to yutaoh.matsumoto@nagoya-u.jp Septembe 2018 @ Tokyo Tech. Matsumoto (Nagoya U. QIP Couse

More information

On the integration of the equations of hydrodynamics

On the integration of the equations of hydrodynamics Uebe die Integation de hydodynamischen Gleichungen J f eine u angew Math 56 (859) -0 On the integation of the equations of hydodynamics (By A Clebsch at Calsuhe) Tanslated by D H Delphenich In a pevious

More information

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES

A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES AGU Intenational Jounal of Science and Technology A STUDY OF HAMMING CODES AS ERROR CORRECTING CODES Ritu Ahuja Depatment of Mathematics Khalsa College fo Women, Civil Lines, Ludhiana-141001, Punjab, (India)

More information

Fractional Zero Forcing via Three-color Forcing Games

Fractional Zero Forcing via Three-color Forcing Games Factional Zeo Focing via Thee-colo Focing Games Leslie Hogben Kevin F. Palmowski David E. Robeson Michael Young May 13, 2015 Abstact An -fold analogue of the positive semidefinite zeo focing pocess that

More information

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee

THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX. Jaejin Lee Koean J. Math. 23 (2015), No. 3, pp. 427 438 http://dx.doi.og/10.11568/kjm.2015.23.3.427 THE JEU DE TAQUIN ON THE SHIFTED RIM HOOK TABLEAUX Jaejin Lee Abstact. The Schensted algoithm fist descibed by Robinson

More information

Lacunary I-Convergent Sequences

Lacunary I-Convergent Sequences KYUNGPOOK Math. J. 52(2012), 473-482 http://dx.doi.og/10.5666/kmj.2012.52.4.473 Lacunay I-Convegent Sequences Binod Chanda Tipathy Mathematical Sciences Division, Institute of Advanced Study in Science

More information

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany

Relating Branching Program Size and. Formula Size over the Full Binary Basis. FB Informatik, LS II, Univ. Dortmund, Dortmund, Germany Relating Banching Pogam Size and omula Size ove the ull Binay Basis Matin Saueho y Ingo Wegene y Ralph Wechne z y B Infomatik, LS II, Univ. Dotmund, 44 Dotmund, Gemany z ankfut, Gemany sauehof/wegene@ls.cs.uni-dotmund.de

More information

Available online through ISSN

Available online through  ISSN Intenational eseach Jounal of Pue Algeba -() 01 98-0 Available online though wwwjpainfo ISSN 8 907 SOE ESULTS ON THE GOUP INVESE OF BLOCK ATIX OVE IGHT OE DOAINS Hanyu Zhang* Goup of athematical Jidong

More information

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0},

ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION. 1. Introduction. 1 r r. r k for every set E A, E \ {0}, ON INDEPENDENT SETS IN PURELY ATOMIC PROBABILITY SPACES WITH GEOMETRIC DISTRIBUTION E. J. IONASCU and A. A. STANCU Abstact. We ae inteested in constucting concete independent events in puely atomic pobability

More information

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function

Research Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming

More information

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS

KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS Jounal of Applied Analysis Vol. 14, No. 1 2008), pp. 43 52 KOEBE DOMAINS FOR THE CLASSES OF FUNCTIONS WITH RANGES INCLUDED IN GIVEN SETS L. KOCZAN and P. ZAPRAWA Received Mach 12, 2007 and, in evised fom,

More information

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE

ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE THE p-adic VALUATION OF STIRLING NUMBERS ANA BERRIZBEITIA, LUIS A. MEDINA, ALEXANDER C. MOLL, VICTOR H. MOLL, AND LAINE NOBLE Abstact. Let p > 2 be a pime. The p-adic valuation of Stiling numbes of the

More information

New Finding on Factoring Prime Power RSA Modulus N = p r q

New Finding on Factoring Prime Power RSA Modulus N = p r q Jounal of Mathematical Reseach with Applications Jul., 207, Vol. 37, o. 4, pp. 404 48 DOI:0.3770/j.issn:2095-265.207.04.003 Http://jme.dlut.edu.cn ew Finding on Factoing Pime Powe RSA Modulus = p q Sadiq

More information

On decompositions of complete multipartite graphs into the union of two even cycles

On decompositions of complete multipartite graphs into the union of two even cycles On decompositions of complete multipatite gaphs into the union of two even cycles A. Su, J. Buchanan, R. C. Bunge, S. I. El-Zanati, E. Pelttai, G. Rasmuson, E. Spaks, S. Tagais Depatment of Mathematics

More information

Journal of Number Theory

Journal of Number Theory Jounal of umbe Theoy 3 2 2259 227 Contents lists available at ScienceDiect Jounal of umbe Theoy www.elsevie.com/locate/jnt Sums of poducts of hypegeometic Benoulli numbes Ken Kamano Depatment of Geneal

More information

arxiv: v1 [math.co] 1 Apr 2011

arxiv: v1 [math.co] 1 Apr 2011 Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and

More information

arxiv: v1 [math.nt] 28 Oct 2017

arxiv: v1 [math.nt] 28 Oct 2017 ON th COEFFICIENT OF DIVISORS OF x n axiv:70049v [mathnt] 28 Oct 207 SAI TEJA SOMU Abstact Let,n be two natual numbes and let H(,n denote the maximal absolute value of th coefficient of divisos of x n

More information

On the Poisson Approximation to the Negative Hypergeometric Distribution

On the Poisson Approximation to the Negative Hypergeometric Distribution BULLETIN of the Malaysian Mathematical Sciences Society http://mathusmmy/bulletin Bull Malays Math Sci Soc (2) 34(2) (2011), 331 336 On the Poisson Appoximation to the Negative Hypegeometic Distibution

More information

TABLE OF MARKS OF FINITE GROUPS

TABLE OF MARKS OF FINITE GROUPS Journal of Algebraic Systems Vol 5, No 1, (2017), pp 27-51 TABLE OF MARKS OF FINITE GROUPS M GHORBANI, AND F ABBASI-BARFARAZ Abstract Let G be a finite group and C(G) be a family of representative conjugacy

More information

We give improved upper bounds for the number of primitive solutions of the Thue inequality

We give improved upper bounds for the number of primitive solutions of the Thue inequality NUMBER OF SOLUTIONS OF CUBIC THUE INEQUALITIES WITH POSITIVE DISCRIMINANT N SARADHA AND DIVYUM SHARMA Abstact Let F(X, Y) be an ieducible binay cubic fom with intege coefficients and positive disciminant

More information

Complements of plane curves with logarithmic Kodaira dimension zero

Complements of plane curves with logarithmic Kodaira dimension zero J. Math. Soc. Japan Vol. 52, No. 4, 2000 Complements of plane cuves with logaithmic Kodaia dimension zeo By Hideo Kojima (Received Ap. 14, 1999) Abstact. We pove that logaithmic geometic genus of a complement

More information

Pascal s Triangle (mod 8)

Pascal s Triangle (mod 8) Euop. J. Combinatoics (998) 9, 45 62 Pascal s Tiangle (mod 8) JAMES G. HUARD, BLAIR K. SPEARMAN AND KENNETH S. WILLIAMS Lucas theoem gives a conguence fo a binomial coefficient modulo a pime. Davis and

More information

On a generalization of Eulerian numbers

On a generalization of Eulerian numbers Notes on Numbe Theoy and Discete Mathematics Pint ISSN 1310 513, Online ISSN 367 875 Vol, 018, No 1, 16 DOI: 10756/nntdm018116- On a genealization of Euleian numbes Claudio Pita-Ruiz Facultad de Ingenieía,

More information

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model

Weighted least-squares estimators of parametric functions of the regression coefficients under a general linear model Ann Inst Stat Math (2010) 62:929 941 DOI 10.1007/s10463-008-0199-8 Weighted least-squaes estimatos of paametic functions of the egession coefficients unde a geneal linea model Yongge Tian Received: 9 Januay

More information

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity

Construction and Analysis of Boolean Functions of 2t + 1 Variables with Maximum Algebraic Immunity Constuction and Analysis of Boolean Functions of 2t + 1 Vaiables with Maximum Algebaic Immunity Na Li and Wen-Feng Qi Depatment of Applied Mathematics, Zhengzhou Infomation Engineeing Univesity, Zhengzhou,

More information

Several new identities involving Euler and Bernoulli polynomials

Several new identities involving Euler and Bernoulli polynomials Bull. Math. Soc. Sci. Math. Roumanie Tome 9107 No. 1, 016, 101 108 Seveal new identitie involving Eule and Benoulli polynomial by Wang Xiaoying and Zhang Wenpeng Abtact The main pupoe of thi pape i uing

More information

Suborbital graphs for the group Γ 2

Suborbital graphs for the group Γ 2 Hacettepe Jounal of Mathematics and Statistics Volume 44 5 2015, 1033 1044 Subobital gaphs fo the goup Γ 2 Bahadı Özgü Güle, Muat Beşenk, Yavuz Kesicioğlu, Ali Hikmet Değe Keywods: Abstact In this pape,

More information

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI

A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI A NOTE ON ROTATIONS AND INTERVAL EXCHANGE TRANSFORMATIONS ON 3-INTERVALS KARMA DAJANI Abstact. Wepove the conjectue that an inteval exchange tansfomation on 3-intevals with coesponding pemutation (1; 2;

More information

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension

Functions Defined on Fuzzy Real Numbers According to Zadeh s Extension Intenational Mathematical Foum, 3, 2008, no. 16, 763-776 Functions Defined on Fuzzy Real Numbes Accoding to Zadeh s Extension Oma A. AbuAaqob, Nabil T. Shawagfeh and Oma A. AbuGhneim 1 Mathematics Depatment,

More information

Chromatic number and spectral radius

Chromatic number and spectral radius Linea Algeba and its Applications 426 2007) 810 814 www.elsevie.com/locate/laa Chomatic numbe and spectal adius Vladimi Nikifoov Depatment of Mathematical Sciences, Univesity of Memphis, Memphis, TN 38152,

More information

Lecture 16 Root Systems and Root Lattices

Lecture 16 Root Systems and Root Lattices 1.745 Intoduction to Lie Algebas Novembe 1, 010 Lectue 16 Root Systems and Root Lattices Pof. Victo Kac Scibe: Michael Cossley Recall that a oot system is a pai (V, ), whee V is a finite dimensional Euclidean

More information

Asymptotics of a family of binomial sums

Asymptotics of a family of binomial sums The binomial sums of inteest Depatment of Mathematics and Statistics Dalhousie Univesity CNTA XI July 16, 2010 Outline The binomial sums of inteest 1 The binomial sums of inteest Motivation The esults

More information

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk

Appendix A. Appendices. A.1 ɛ ijk and cross products. Vector Operations: δ ij and ɛ ijk Appendix A Appendices A1 ɛ and coss poducts A11 Vecto Opeations: δ ij and ɛ These ae some notes on the use of the antisymmetic symbol ɛ fo expessing coss poducts This is an extemely poweful tool fo manipulating

More information

Measure Estimates of Nodal Sets of Polyharmonic Functions

Measure Estimates of Nodal Sets of Polyharmonic Functions Chin. Ann. Math. Se. B 39(5), 08, 97 93 DOI: 0.007/s40-08-004-6 Chinese Annals of Mathematics, Seies B c The Editoial Office of CAM and Spinge-Velag Belin Heidelbeg 08 Measue Estimates of Nodal Sets of

More information

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS

ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS STUDIA UNIV BABEŞ BOLYAI, MATHEMATICA, Volume XLVIII, Numbe 4, Decembe 2003 ON LACUNARY INVARIANT SEQUENCE SPACES DEFINED BY A SEQUENCE OF MODULUS FUNCTIONS VATAN KARAKAYA AND NECIP SIMSEK Abstact The

More information

A Multivariate Normal Law for Turing s Formulae

A Multivariate Normal Law for Turing s Formulae A Multivaiate Nomal Law fo Tuing s Fomulae Zhiyi Zhang Depatment of Mathematics and Statistics Univesity of Noth Caolina at Chalotte Chalotte, NC 28223 Abstact This pape establishes a sufficient condition

More information

When two numbers are written as the product of their prime factors, they are in factored form.

When two numbers are written as the product of their prime factors, they are in factored form. 10 1 Study Guide Pages 420 425 Factos Because 3 4 12, we say that 3 and 4 ae factos of 12. In othe wods, factos ae the numbes you multiply to get a poduct. Since 2 6 12, 2 and 6 ae also factos of 12. The

More information

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday.

An Estimate of Incomplete Mixed Character Sums 1 2. Mei-Chu Chang 3. Dedicated to Endre Szemerédi for his 70th birthday. An Estimate of Incomlete Mixed Chaacte Sums 2 Mei-Chu Chang 3 Dedicated to Ende Szemeédi fo his 70th bithday. 4 In this note we conside incomlete mixed chaacte sums ove a finite field F n of the fom x

More information

COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, r 1) Oskar Kȩdzierski

COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, r 1) Oskar Kȩdzierski Sedica Math J 30 (2004), 293 302 COHOMOLOGY OF THE G-HILBERT SCHEME FOR 1 (1, 1, 1) Oska Kȩdzieski Communicated by P Pagacz Abstact In this note we attempt to genealize a few statements dawn fom the 3-dimensional

More information

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at Date: April 2, 2008.

CERFACS 42 av. Gaspard Coriolis, Toulouse, Cedex 1, France. Available at   Date: April 2, 2008. ON THE BLOCK TRIANGULAR FORM OF SYMMETRIC MATRICES IAIN S. DUFF and BORA UÇAR Technical Repot: No: TR/PA/08/26 CERFACS 42 av. Gaspad Coiolis, 31057 Toulouse, Cedex 1, Fance. Available at http://www.cefacs.f/algo/epots/

More information

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form

Mean Curvature and Shape Operator of Slant Immersions in a Sasakian Space Form Mean Cuvatue and Shape Opeato of Slant Immesions in a Sasakian Space Fom Muck Main Tipathi, Jean-Sic Kim and Son-Be Kim Abstact Fo submanifolds, in a Sasakian space fom, which ae tangential to the stuctue

More information

Fixed Argument Pairing Inversion on Elliptic Curves

Fixed Argument Pairing Inversion on Elliptic Curves Fixed Agument Paiing Invesion on Elliptic Cuves Sungwook Kim and Jung Hee Cheon ISaC & Dept. of Mathematical Sciences Seoul National Univesity Seoul, Koea {avell7,jhcheon}@snu.ac.k Abstact. Let E be an

More information

COLLAPSING WALLS THEOREM

COLLAPSING WALLS THEOREM COLLAPSING WALLS THEOREM IGOR PAK AND ROM PINCHASI Abstact. Let P R 3 be a pyamid with the base a convex polygon Q. We show that when othe faces ae collapsed (otated aound the edges onto the plane spanned

More information

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology

Connectedness of Ordered Rings of Fractions of C(X) with the m-topology Filomat 31:18 (2017), 5685 5693 https://doi.og/10.2298/fil1718685s Published by Faculty o Sciences and Mathematics, Univesity o Niš, Sebia Available at: http://www.pm.ni.ac.s/ilomat Connectedness o Odeed

More information

Encapsulation theory: radial encapsulation. Edmund Kirwan *

Encapsulation theory: radial encapsulation. Edmund Kirwan * Encapsulation theoy: adial encapsulation. Edmund Kiwan * www.edmundkiwan.com Abstact This pape intoduces the concept of adial encapsulation, wheeby dependencies ae constained to act fom subsets towads

More information

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms

Pearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two

More information

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs

Math 301: The Erdős-Stone-Simonovitz Theorem and Extremal Numbers for Bipartite Graphs Math 30: The Edős-Stone-Simonovitz Theoem and Extemal Numbes fo Bipatite Gaphs May Radcliffe The Edős-Stone-Simonovitz Theoem Recall, in class we poved Tuán s Gaph Theoem, namely Theoem Tuán s Theoem Let

More information

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER

SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Discussiones Mathematicae Gaph Theoy 39 (019) 567 573 doi:10.7151/dmgt.096 SUFFICIENT CONDITIONS FOR MAXIMALLY EDGE-CONNECTED AND SUPER-EDGE-CONNECTED GRAPHS DEPENDING ON THE CLIQUE NUMBER Lutz Volkmann

More information

JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS

JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Hacettepe Jounal of Mathematics and Statistics Volume 38 009, 45 49 JANOWSKI STARLIKE LOG-HARMONIC UNIVALENT FUNCTIONS Yaşa Polatoğlu and Ehan Deniz Received :0 :008 : Accepted 0 : :008 Abstact Let and

More information

What Form of Gravitation Ensures Weakened Kepler s Third Law?

What Form of Gravitation Ensures Weakened Kepler s Third Law? Bulletin of Aichi Univ. of Education, 6(Natual Sciences, pp. - 6, Mach, 03 What Fom of Gavitation Ensues Weakened Keple s Thid Law? Kenzi ODANI Depatment of Mathematics Education, Aichi Univesity of Education,

More information

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY

QUANTUM ALGORITHMS IN ALGEBRAIC NUMBER THEORY QUANTU ALGORITHS IN ALGEBRAIC NUBER THEORY SION RUBINSTEIN-SALZEDO Abstact. In this aticle, we discuss some quantum algoithms fo detemining the goup of units and the ideal class goup of a numbe field.

More information

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies

Supplementary information Efficient Enumeration of Monocyclic Chemical Graphs with Given Path Frequencies Supplementay infomation Efficient Enumeation of Monocyclic Chemical Gaphs with Given Path Fequencies Masaki Suzuki, Hioshi Nagamochi Gaduate School of Infomatics, Kyoto Univesity {m suzuki,nag}@amp.i.kyoto-u.ac.jp

More information

As is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3.

As is natural, our Aerospace Structures will be described in a Euclidean three-dimensional space R 3. Appendix A Vecto Algeba As is natual, ou Aeospace Stuctues will be descibed in a Euclidean thee-dimensional space R 3. A.1 Vectos A vecto is used to epesent quantities that have both magnitude and diection.

More information

3.1 Random variables

3.1 Random variables 3 Chapte III Random Vaiables 3 Random vaiables A sample space S may be difficult to descibe if the elements of S ae not numbes discuss how we can use a ule by which an element s of S may be associated

More information

Results on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li(

Results on the Commutative Neutrix Convolution Product Involving the Logarithmic Integral li( Intenational Jounal of Scientific and Innovative Mathematical Reseach (IJSIMR) Volume 2, Issue 8, August 2014, PP 736-741 ISSN 2347-307X (Pint) & ISSN 2347-3142 (Online) www.acjounals.og Results on the

More information

CONGRUENCES INVOLVING ( )

CONGRUENCES INVOLVING ( ) Jounal of Numbe Theoy 101, 157-1595 CONGRUENCES INVOLVING ZHI-Hong Sun School of Mathematical Sciences, Huaiyin Nomal Univesity, Huaian, Jiangsu 001, PR China Email: zhihongsun@yahoocom Homeage: htt://wwwhytceducn/xsjl/szh

More information

On Polynomials Construction

On Polynomials Construction Intenational Jounal of Mathematical Analysis Vol., 08, no. 6, 5-57 HIKARI Ltd, www.m-hikai.com https://doi.og/0.988/ima.08.843 On Polynomials Constuction E. O. Adeyefa Depatment of Mathematics, Fedeal

More information

Lecture 1.1: An introduction to groups

Lecture 1.1: An introduction to groups Lectue.: An intoduction to goups Matthew Macauley Depatment o Mathematical Sciences Clemson Univesity http://www.math.clemson.edu/~macaule/ Math 85, Abstact Algeba I M. Macauley (Clemson) Lectue.: An intoduction

More information

Secret Exponent Attacks on RSA-type Schemes with Moduli N = p r q

Secret Exponent Attacks on RSA-type Schemes with Moduli N = p r q Secet Exponent Attacks on RSA-type Schemes with Moduli N = p q Alexande May Faculty of Compute Science, Electical Engineeing and Mathematics Univesity of Padebon 33102 Padebon, Gemany alexx@uni-padebon.de

More information

The Chromatic Villainy of Complete Multipartite Graphs

The Chromatic Villainy of Complete Multipartite Graphs Rocheste Institute of Technology RIT Schola Wos Theses Thesis/Dissetation Collections 8--08 The Chomatic Villainy of Complete Multipatite Gaphs Anna Raleigh an9@it.edu Follow this and additional wos at:

More information

Solving Some Definite Integrals Using Parseval s Theorem

Solving Some Definite Integrals Using Parseval s Theorem Ameican Jounal of Numeical Analysis 4 Vol. No. 6-64 Available online at http://pubs.sciepub.com/ajna///5 Science and Education Publishing DOI:.69/ajna---5 Solving Some Definite Integals Using Paseval s

More information

CENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas

CENTRAL INDEX BASED SOME COMPARATIVE GROWTH ANALYSIS OF COMPOSITE ENTIRE FUNCTIONS FROM THE VIEW POINT OF L -ORDER. Tanmay Biswas J Koean Soc Math Educ Se B: Pue Appl Math ISSNPint 16-0657 https://doiog/107468/jksmeb01853193 ISSNOnline 87-6081 Volume 5, Numbe 3 August 018, Pages 193 01 CENTRAL INDEX BASED SOME COMPARATIVE GROWTH

More information

CONSTRUCTION OF EQUIENERGETIC GRAPHS

CONSTRUCTION OF EQUIENERGETIC GRAPHS MATCH Communications in Mathematical and in Compute Chemisty MATCH Commun. Math. Comput. Chem. 57 (007) 03-10 ISSN 0340-653 CONSTRUCTION OF EQUIENERGETIC GRAPHS H. S. Ramane 1, H. B. Walika * 1 Depatment

More information

Analytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra

Analytical Solutions for Confined Aquifers with non constant Pumping using Computer Algebra Poceedings of the 006 IASME/SEAS Int. Conf. on ate Resouces, Hydaulics & Hydology, Chalkida, Geece, May -3, 006 (pp7-) Analytical Solutions fo Confined Aquifes with non constant Pumping using Compute Algeba

More information

Solution to HW 3, Ma 1a Fall 2016

Solution to HW 3, Ma 1a Fall 2016 Solution to HW 3, Ma a Fall 206 Section 2. Execise 2: Let C be a subset of the eal numbes consisting of those eal numbes x having the popety that evey digit in the decimal expansion of x is, 3, 5, o 7.

More information

Integral operator defined by q-analogue of Liu-Srivastava operator

Integral operator defined by q-analogue of Liu-Srivastava operator Stud. Univ. Babeş-Bolyai Math. 582013, No. 4, 529 537 Integal opeato defined by q-analogue of Liu-Sivastava opeato Huda Aldweby and Maslina Daus Abstact. In this pape, we shall give an application of q-analogues

More information

On a quantity that is analogous to potential and a theorem that relates to it

On a quantity that is analogous to potential and a theorem that relates to it Su une quantité analogue au potential et su un théoème y elatif C R Acad Sci 7 (87) 34-39 On a quantity that is analogous to potential and a theoem that elates to it By R CLAUSIUS Tanslated by D H Delphenich

More information

Matrix Colorings of P 4 -sparse Graphs

Matrix Colorings of P 4 -sparse Graphs Diplomabeit Matix Coloings of P 4 -spase Gaphs Chistoph Hannnebaue Januay 23, 2010 Beteue: Pof. D. Winfied Hochstättle FenUnivesität in Hagen Fakultät fü Mathematik und Infomatik Contents Intoduction iii

More information

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu

Using Laplace Transform to Evaluate Improper Integrals Chii-Huei Yu Available at https://edupediapublicationsog/jounals Volume 3 Issue 4 Febuay 216 Using Laplace Tansfom to Evaluate Impope Integals Chii-Huei Yu Depatment of Infomation Technology, Nan Jeon Univesity of

More information

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction

A Short Combinatorial Proof of Derangement Identity arxiv: v1 [math.co] 13 Nov Introduction A Shot Combinatoial Poof of Deangement Identity axiv:1711.04537v1 [math.co] 13 Nov 2017 Ivica Matinjak Faculty of Science, Univesity of Zageb Bijenička cesta 32, HR-10000 Zageb, Coatia and Dajana Stanić

More information

Quasi-Randomness and the Distribution of Copies of a Fixed Graph

Quasi-Randomness and the Distribution of Copies of a Fixed Graph Quasi-Randomness and the Distibution of Copies of a Fixed Gaph Asaf Shapia Abstact We show that if a gaph G has the popety that all subsets of vetices of size n/4 contain the coect numbe of tiangles one

More information

(received April 9, 1967) Let p denote a prime number and let k P

(received April 9, 1967) Let p denote a prime number and let k P ON EXTREMAL OLYNOMIALS Kenneth S. Williams (eceived Apil 9, 1967) Let p denote a pime numbe and let k denote the finite field of p elements. Let f(x) E k [x] be of fixed degee d 2 2. We suppose that p

More information