COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA

Size: px
Start display at page:

Download "COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA"

Transcription

1 COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA

2 COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF A thesis submitted i fulfilmet of the requiremets for the award of the degree of Doctor of Philosophy (Mathematics) Faculty of Sciece Uiversiti Tekologi Malaysia MARCH 2013

3 iii To My Mom ad Dad To My Beloved Husbad To My Family

4 iv ACKNOWLEDGEMENTS I the ame of Allah, the most gracious ad merciful. He who has give me stregth, courage ad calm i completig my research. First of all, I would love to express my greatest gratitude to my beloved supervisor, Assoc. Prof. Dr. Nor Haiza Sarmi for her guidace, motivatio, patiece ad icredible help throughout the process of doig this thesis util the ed. I am also thakful to both of my co-supervisors, Dr Nor Muhaiiah Mohd Ali ad Prof Dr Ahmad Erfaia for their helps ad for sharig their expertise durig my studies. I wat to thak my co-author, Dr Fracesco Russo from the Departmet of Electrical, Electroics ad Telecommuicatios Egieerig (DIEETCAM), Uiversity of Palermo, Italy for his assistace i completig some parts of this thesis. I am grateful for his direct supervisio while I was at Piedimote Matese, Italy, for a two-week attachmet (15 29 April 2012). Thaks also to Behaz Tolue ad Mohammad Farrokhi from Ferdowsi Uiversity of Mashhad, Ira, for their helps i completig parts of my research. The discussios I had with them were the most ivaluable oes I have ever experieced. My special thaks to my family, especially my parets, for their cotiuous support ad patiece. Last but ot least, thaks to my beloved husbad, Muhammad Hafiz Mohd Hamda ad my dearest fried, Hazzirah Izzati Mat Hassim who have helped me i may ways i the completio of this thesis. Thak you.

5 v ABSTRACT I this research, two-geerator p-groups of ilpotecy class two, which is referred to as G are cosidered. The commutativity degree of a fiite group G, deoted as P G, is defied as the probability that a radom elemet of the group G commutes with aother radom elemet i G. The mai objective of this research is to derive the geeral formula for P G ad its geeralizatios. This research starts by fidig the formula for the umber of cojugacy classes of G. The the commutativity degree of each of these groups is determied by usig the fact that the commutativity degree of a fiite group G is equal to the umber of cojugacy classes of G divided by the order of G. The commutativity degree ca be geeralized to the cocepts of -th commutativity degree, P G, which is defied as the probability that the -th power of a radom elemet commutes with aother radom elemet from the same group. Moreover, P G commutativity degree, ca be exteded to the relative -th P H, G, which is the probability of commutig the -th power of a radom elemet of H with a elemet of G, where H is a subgroup of G. I this research, the explicit formulas for P G ad, P H G are computed. Meawhile, aother geeralizatio of the commutativity degree, which is called commutator degree ad deoted by Pg G, is the probability that the commutator of two elemets i G is equal to a elemet g i G. I this research, a effective character-free method is used for fidig the exact formula for Pg G. ^ exterior degree of the wreath product of A ad B, P A B are two fiite abelia groups., Fially, the is foud where A ad B

6 vi ABSTRAK Dalam peyelidika ii, kumpula-p berpejaa-dua dega kelas ilpote dua, dirujuk sebagai G, dipertimbagka. Darjah kekalisa tukar tertib bagi suatu kumpula terhigga G, ditadaka sebagai P G, ditakrifka sebagai kebaragkalia bahawa satu usur dalam G yag dipilih secara rawak adalah kalis tukar tertib dega usur lai yag dipilih secara rawak dalam G. Objektif utama kajia ii adalah utuk medapatka rumus umum bagi PG P G. da pegitlaka bagi Kajia ii dimulaka dega mecari rumus utuk bilaga kelas kekojugata bagi G. Kemudia darjah kekalisa tukar tertib bagi kumpulakumpula ii ditetuka dega megguaka fakta bahawa darjah kekalisa tukar tertib bagi suatu kumpula terhigga G adalah sama dega bilaga kelas kekojugata dibahagi dega perigkat kumpula. Darjah kekalisa tukar tertib boleh diitlakka kepada kosep darjah kekalisa tukar tertib kali ke-, P G, yag ditakrifka sebagai kebaragkalia bahawa kuasa ke- bagi suatu usur yag dipilih secara rawak berkalis tukar tertib dega usur yag lai daripada kumpula yag sama. Selai itu, P G tertib secara relatif, P H, G boleh dilajutka kepada kosep darjah kekalisa tukar yag ditakrifka sebagai kebaragkalia berkalisa tukar tertib kuasa ke- bagi suatu usur dalam H yag dipilih secara rawak dega suatu usur dalam G, dega H adalah sub-kumpula bagi G. Dalam kajia ii, rumus eksplisit utuk P G da P H, G dikira. Semetara itu, pegitlaka yag lai bagi darjah kekalisa tukar tertib, yag diamai darjah pegalis tukar tertib da dilambagi Pg G, merupaka kebaragkalia bahawa peukar tertib bagi dua usur dalam kumpula G adalah sama dega usur g yag diberika dalam kumpula tersebut. Dalam peyelidika ii, satu kaedah bebas-aksara yag berkesa telah diguaka utuk mecari rumus tepat bagi Pg G. ^ peluara bagi hasil darab kaluga A da B, P A B kumpula abela terhigga A da B., Akhir sekali, darjah diperoleh bagi dua

7 vii TABLE OF CONTENTS CHAPTER TITLE PAGE DECLARATION DEDICATION ACKNOWLEDGEMENTS ABSTRACT ABSTRAK TABLE OF CONTENTS LIST OF SYMBOLS ii iii iv v vi vii x 1 INTRODUCTION Itroductio Research Backgroud Commutativity Degree ad Its Geeralizatios Motivatio Problem Statemets Research Objectives Scope of the Study Sigificace of Fidigs Research Methodology Groups, Algorithms ad Programmig (GAP) Thesis Outlie 7

8 viii 2 LITERATURE REVIEW Itroductio The Commutativity Degree of a Fiite Group The -th ad Relative -th Commutativity Degree of a 12 Fiite Group 2. 4 The Commutator Degree of a Fiite Group The Exterior Degree of a Fiite Group The Classificatio of Two-Geerator p-groups of 16 Nilpotecy Class Two 2. 7 Coclusio 19 3 THE COMMUTATIVITY DEGREE OF FINITE NILPOTENT GROUPS OF CLASS TWO Itroductio Prelimiary Results The Commutativity Degree of Two-Geerator p- Groups of Nilpotecy Class Two (p a odd prime) 3.4 The Commutativity Degree of Two-Geerator p- Groups of Nilpotecy Class Two ( p 2 ) 3.5 Coclusio THE -TH AND RELATIVE -TH COMMUTATIVITY DEGREE OF FINITE NILPOTENT GROUPS OF CLASS TWO Itroductio Prelimiary Results The -th Commutativity Degree of Two-Geerator p- 41 Groups of Nilpotecy Class Two 4.4 The Relative -th Commutativity Degree of Two- 45 Geerator p-groups of Nilpotecy Class Two 4.5 Coclusio 48

9 ix 5 COMMUTATOR DEGREE OF FINITE NILPOTENT 49 GROUPS OF CLASS TWO 5.1 Itroductio Prelimiary Results The Commutator Degree of Two-Geerator p-groups 53 of Nilpotecy Class Two 5.4 Coclusio 57 6 THE EXTERIOR DEGREE OF FINITE NILPOTENT 58 GROUPS OF CLASS TWO 6.1 Itroductio Prelimiary Results The Exterior Degree of the Wreath Product of Two 63 Fiite Abelia Groups 6.4 Coclusio 66 7 CONCLUSION Summary of the Research Suggestios for Future Research 68 REFERENCES 70 Appedix A 75 Appedix B 76

10 x LIST OF SYMBOLS PG - Commutativity degree of a group G. P G - -th commutativity degree of a group G. P H, G - Relative -th commutativity degree of a group G. g P G - Commutator degree of a group G. P G - Exterior degree of a group G. G G - Exterior square of a group G. 1 - The idetity of a group G. 1 - The idetity of exterior square of a group G. G G - Noabelia tesor square of a group G. M G - Schur multiplier. k G - The umber of cojugacy classes of a group G. i i G - The group geerated by all elemets x G such that x p 1, C Z G x G for every iteger i 0. - Exterior cetralizer. - Exterior ceter of a group G. A B - The wreath product of two fiite abelia groups A ad B. A# A - The factor group of A A over the subgroup geerated by the elemets of the form a b b a. Iv A - A elemet of order two i ay group A. G H - The factor group of H i G.

11 CHAPTER 1 INTRODUCTION 1.1 Itroductio The probability that two elemets of a group commute is called the commutativity degree of the group G, which is deoted by PG. This otio was first itroduced by Miller [1] i 1944 ad has bee geeralized i a umber of ways. Mohd Ali ad Sarmi [2] i 2006 exteded the defiitio of commutativity degree ad defied a ew geeralizatio of this degree which is called the -th commutativity degree, P G. This cocept ca be writte as the probability that the -th power of a radom elemet commutes with aother radom elemet from the same group, G. A few years later, Erfaia et al. [3] gave the relative case of - th commutativity degree. They idetify the probability that the -th power of a radom elemet of a subgroup H of G commutes with aother radom elemet of G, deoted as P H G,. The commutativity degree ca also be defied as the probability that the commutator of two elemets i a group, G, is equal to idetity. Therefore, usig this defiitio, Pouraki ad Sobhai [4] provide a ew geeralizatio of commutativity degree, that is, the probability that the commutator of two elemets i a group, G, is equal to a give elemet. I this research, this probability is defied as the commutator degree.

12 2 The exterior square of a group G, deoted as G^ G GG G G^ G, is defied as where G G is the oabelia tesor square of G ad ( G) is the subgroup of G geerated by x x for x G. Recetly, Niroomad ad Rezaei [5] gave some relatios betwee the cocept of exterior square ad commutativity degree by defiig the exterior degree of a group G, P ( G), as the probability that two elemets g ad g ' i G satisfy gg' 1, where 1 is the idetity of G G. I this research, the commutativity degree, -th commutativity degree, relative -th commutativity degree ad the commutator degree for two-geerator p- groups of ilpotecy class two are determied. Moreover, a upper ad lower boud of the wreath product of two abelia groups are foud. 1.2 Research Backgroud A group is called a abelia group if every pair of its elemets commutes. This meas that for a group G, ab ba, for all a, b G. However, ot all groups are abelia, the oes that are ot are called o-abelia groups. Ca oe measure i a certai sese how commutative a o-commutative group be? Commutativity Degree ad Its Geeralizatios All groups cosidered i this research are assumed to be fiite. The commutativity degree of a group G, which is deoted by P(G), is the probability that two elemets of the group G, chose radomly with replacemet, commute. This ca be writte as, Number of ordered pairs x, y GG such that xy yx PG. Total umber of ordered pairs x, y GG I other words, the commutativity degree is a kid of measure for the abeliaess of a group.

13 3 As metioed before, there are other geeralizatios of the probability that two elemets commute. Oe of them is the probability that the -th power of a radom elemet commutes with aother radom elemet from the same group, deoted by P (G). The defiitio of P (G) ca be writte as the followig ratio: P G Number of ordered pairs x, y GG such that x y yx Total umber of ordered pairs x, y GG I order to fid P (G), firstly, the power of each elemet is eeded to be gradually raised util the power is achieved. However, if the first copy of G is substituted with a subgroup H of G, the this probability is called a relative -th commutativity degree ad is deoted as P (H,G). That is, P (H,G) is the probability that the -th power of a radom elemet of H commutes with a elemet of G ad ca be writte as: P h, g H G : h, g 1 H, G. H G. The commutativity degree ca be cosidered as a special case of a more geeral probability P g (G), which is defied for each commutator subgroup of G, deoted by P g G, :, x y GG x y g G 2 g G' where G ' is the that is the probability that the commutator of two radomly chose elemets of G is equal to the give elemet g. It is easy to see that P g (G) = P(G) if g 1, the idetity elemet of G., Recetly, the cocept of commutativity degree has bee coected with the exterior square of a group. This coectio is called the exterior degree of a group G, deoted as P ( G), ad is defied as the probability for two elemets x ad y i G to satisfy xy1, where 1 is the idetity of G G. I mathematical symbols, this otio ca be writte as x, y GG x y 1 P ( G). 2 G

14 Motivatio This research has its foudatio with the classificatio of two-geerator p- groups of ilpotecy class two. Baco ad Kappe [6] ad Kappe et al. [7] classified these groups for p is a odd prime ad p 2, respectively. The commutativity degree of a group G ca be computed by dividig the umber of cojugacy classes by the order of the group. The umber of cojugacy classes of two-geerator p- groups of ilpotecy class two where p is a odd prime has bee computed by Ahmad i [8]. Meawhile, Ilagova ad Sarmi [9 12] computed the same for the case p 2. Sice the commutativity degrees for two-geerator p-groups of ilpotecy class two have ot bee foud yet, this research computes the exact formula for these degrees usig the results by Ahmad [8]. The this research also cosiders the other geeralizatios of commutativity degrees which are the -th commutativity degrees, relative -th commutativity degrees ad the commutator degrees. Motivated by a paper writte by Ereveko ad Sury [13] i 2008, this research also foud the exterior degree of the wreath product of two abelia groups. 1.3 Problem Statemets Studets who study probability ad algebra might well ask the followig questios: (i) What is the probability that two elemets of a group commute? (ii) Ca oe measure how commutative a o-commutative group ca be? This research is motivated by those questios. Hece, i this research, the followig questios will be addressed ad aswered. (i) What is the probability that two elemets of a group, chose radomly with replacemet commute? (ii) What is the probability that the -th power of a radom elemet of a group commutes with aother radom elemet from the same group?

15 5 (iii) (iv) What is the probability that the -th power of a radom elemet of a subgroup of a group commutes with a elemet of the group? What is the probability that the commutator of two elemets i a group is equal to a particular elemet of the group? (v) What is the probability that two elemets g ad g ' i a group G satisfy gg' 1, where 1 is the idetity elemet of G G? 1.4 Research Objectives The objectives of this research are: (i) to determie the commutativity degree of two-geerator p-groups of ilpotecy class two ad give the geeralizatio formula. (ii) to compute the -th ad relative -th commutativity degree for twogeerator p-groups of ilpotecy class two ad give the geeralizatio formula. (iii) to fid the commutator degree of a ilpotet p-group of class two. (iv) to obtai the exterior degree of the wreath product of two abelia groups. 1.5 Scope of the Study This thesis focuses o the two-geerator p-groups of ilpotecy class two for characterizig the commutativity degree, -th commutativity degree, relative -th commutativity degree ad the commutator degree. Meawhile, i computig the exterior degree of a group, the wreath product of two abelia groups is cosidered.

16 6 1.6 Sigificace of Fidigs The aim of this research is to preset ew results i group theory i the forms of theorems. Usig these theorems, the commutativity degree, -th commutativity degree, relative -th commutativity degree, commutator degree ad the exterior degree are determied. The methods applied ad the results obtaied ca be used for computig the commutativity degree, -th commutativity degree, relative -th commutativity degree, commutator degree ad the exterior degree for other groups. Besides, the result of the commutativity degree ca be trasferred to a ocommutig graph where this kid of graph ca be used to characterize the group theory properties of a group. For example, if a o-commutig graph of a group G is isomorphic to the o-commutig graph of the alteratig group A where 4, the G A. Research papers have bee accepted ad will be set to be published i idexed local/iteratioal jourals. Research papers also have bee ad will be preseted i local ad iteratioal semiars/cofereces (see Appedix B). 1.7 Research Methodology I the first step, by rewritig the results of [8 12], the exact formula for the umber of cojugacy classes of two geerator p-groups of ilpotecy class two for ay p are foud. The the commutativity degree of these groups is determied by usig the equatio which was itroduced by Gustafso i [14]. I the secod step, the -th commutativity degree ad the relative -th commutativity degree are computed by usig the defiitio of these degrees. The third step is focused o the commutator degree of two-geerator p-groups of ilpotecy class two ad ilpotet p-groups with several coditios. By applyig these results, some theorems are developed. Groups, Algorithms ad Programmig (GAP) software has bee used i some calculatios i Chapter 5. Lastly, bouds for the exterior degree of the wreath product of two abelia groups are foud by computig the Schur multiplier ad cosiderig the bouds of exterior degree of a fiite group.

17 7 1.8 Groups, Algorithms ad Programmig (GAP) Groups, Algorithms ad Programmig (GAP) software is a system which provides a programmig laguage, a library of thousads of fuctios implemetig algebraic algorithms writte i the GAP laguage as well as large data libraries of algebraic objects. This software is used i research ad teachig for studyig groups ad their represetatios, rigs, vector spaces, algebras, combiatorial structures ad some others. GAP also has may built i fuctios, operatios, ad algebraic structures. Thus GAP ca be used to quickly provide umerous examples with more complexity tha could be doe by had. I this research, GAP is used to calculate some of the commutator degrees. 1.9 Thesis Outlie This thesis is divided ito seve chapters which icludes the itroductio, literature review, the commutativity degree of two-geerator p-groups of ilpotecy class two, the -th ad relative -th commutativity degree of two-geerator p-groups of ilpotecy class two, the commutator degree of ilpotet p-groups of class two, the exterior degree of the wreath product of two abelia groups ad coclusio. I the first chapter, the itroductio to the whole thesis is give icludig the research backgroud, problem statemet, research objectives, scope of the study, sigificace of fidigs ad research methodology. This chapter also icludes the cocepts of the commutativity degree, -th commutativity degree, relative -th commutativity degree, the commutator degree ad the exterior degree. Chapter 2 presets the literature review of this research. Various works by differet researchers regardig the commutativity degree ad its geeralizatios are stated. Commutativity degree has bee discovered for 68 years sice 1944 where

18 8 Miller [1] was the first to itroduce the cocept of commutativity degree. The classificatios of two-geerator p-groups of ilpotecy class two for ay prime p are also give i this chapter. Chapter 3 shows a geeral formula for fidig the cojugacy classes of ilpotet p-groups of class two. Besides, this chapter gives the determiatio of commutativity degree of two-geerator p-groups of ilpotecy class two for ay prime p. I additio, some cocepts ad basic results o the commutativity degree are also preseted i this chapter. Next, i Chapter 4, some prelimiary results for -th ad relative -th commutativity degree are icluded. The purpose of this chapter is to compute the explicit formula for P G ad, P H G where G is a two-geerator p-group of ilpotecy class two ad H is a subgroup of G. Furthermore, this chapter shows that if there are two pairs of relative isocliic groups, the they will have equal relative - th commutativity degree, P H G,. I Chapter 5, the precise formulas of the commutator degree for twogeerator p-groups of ilpotecy class two are give. Some computatios of the results of this degree have bee obtaied by usig GAP software. Aother result i this chapter is to determie the commutator degree for special cases of two-geerator p-groups of ilpotecy class two. Chapter 6 focuses o the computatio of the exterior degree of a group which is the wreath product of two abelia groups. Some basic cocepts ad results of exterior square, exterior degree ad the wreath product of two abelia groups are also icluded i this chapter. Fially, the last chapter presets the summary ad coclusio of this research. Some suggestios for future research o the commutativity degree, the -th commutativity degree, the relative -th commutativity degree, the commutator degree ad the exterior degree are also give i this chapter.

19 REFERENCES 1. Miller. G. A. Relative umber of o-ivariat operators i a group. Proc. Nat. Acad. Sci. USA, (2): Mohd Ali. N. M. ad Sarmi. N. H. O some problems i group theory of probabilistic ature. Techical Report of Departmet of Mathematics, Uiversiti Tekologi Malaysia, : Erfaia. A., Tolue. B. ad Sarmi. N. H. Some cosideratios o the -th commutativity degrees of fiite groups. Ars Combiatorial, J I Press. 4. Pouraki. M. R. ad Sobhai. R. Probability that the commutator of two group elemets is equal to a give elemet. J. Pure Appl. Algebra, : Niroomad. P. ad Rezaei. R. O the exterior degree of fiite groups. Comm. Algebra, (1): Baco. M. R. ad Kappe. L-C. The oabelia tesor square of a 2-geerator p-group of class 2. Arch. Math. (Bases), : Kappe. L-C., Sarmi. N. H. ad Visscher. M. P. 2-geerator 2-groups of class 2 ad their oabelia tesor squares. Glasgow Math. J., :

20 71 8. Ahmad. A. The exact umber of cojugacy classes for 2-geerator p-groups of ilpotecy class 2. Ph.D Thesis. Uiversiti Tekologi Malaysia; Ilagova. S. ad Sarmi. N. H. Computig the umber of cojugacy classes of 2-geerator 2-groups of class two. Techical Report of Departmet of Mathematics, Uiversiti Tekologi Malaysia, : Ilagova. S. ad Sarmi. N. H. Computig the umber of cojugacy classes usig Groups, Algorithms ad Programmig (GAP) of some 2-geerator 2- groups of class two. Techical Report of Departmet of Mathematics, Uiversiti Tekologi Malaysia, : Ilagova. S. ad Sarmi. N. H. O the cojugacy classes of split metacyclic 2-groups of class two. Techical Report of Departmet of Mathematics, Uiversiti Tekologi Malaysia, : Ilagova. S. ad Sarmi. N. H. The exact umber of cojugacy classes of some 2-groups of class two. Techical Report of Departmet of Mathematics, Uiversiti Tekologi Malaysia, : Eroveko. I. ad Sury. B. Commutativity degrees of wreath products of fiite abelia groups, Bull. Aust. Math. Soc, : Gustafso. W. H. What is the probability that two group elemets commute? Amer. Math. Mothly, : Erdös. P. ad Tura. P. O some problems of statistical group theory. Acta Math.Acad. of Sci. Hug, : Rusi. D. J. What is the probability that two elemets of a fiite group commute? Pacific Joural of Mathematics, :

21 Sherma. G. The lower boud for the umber of cojugacy classes i fiite ilpotet group. Pacific Joural of Mathematics, : MacHale. D. How commutative ca a o-commutative group be? The Mathematical Gazette, : Lescot. P. Isocliism classes ad commutativity degree of fiite groups. J. Algebra, : Hall. P. The classificatio of prime-power groups, J. Reie Agew Math, : Lescot. P. Cetral extesios ad commutativity degree. Comm. Algebra, (10): Barry. F., MacHale. D. ad Shé. Á. Ní. Some supersolvability coditios for fiite groups. Math. Proc. Royal Irish Acad, A(2): Guralick. R. M. ad Robiso. G. R. O the commutig probability i fiite groups. J. Algebra, (2): Group, T. G. GAP - Groups, Algorithms, ad Programmig, Versio 4.4; Erfaia. A., Rezaei. R. ad Lescot. P. O the relative commutativity degree of a subgroup of a fiite group. Commuicatios i Algebra, : Das. A. K. ad Nath. R. K. O the geeralized relative commutative degree of a fiite group. It. Electr. J. Algebra, :

22 Alghamdi. A. M. A. ad Russo. F. G. A geeralizatio of the probability that the commutator of two group elemets is equal to a give elemet. e-prit, Corell Uiversity, 2010, arxiv: v2 [math.gr]. 28. Brow. R. ad Loday. J. Excisio homotopique e basse dimesio. C. R. Acad. Sci. Ser. I Math. Paris : Brow. R., Johso. D. L. ad Robertso. E. F. Some computatioal of oabelia tesor products of groups. Joural of Algebra, : Niroomad. P. ad Rezaei. R. O the exterior degree of a pair of fiite groups. e-prit, Corell Uiversity, 2011, arxiv: v2 [math.gr]. 31. Rezaei. R., Niroomad. P. ad Erfaia. A. O the multiple exterior degree of fiite groups.. e-prit, Corell Uiversity, 2011, arxiv: v2 [math.gr]. 32. Magidi. A. Capable two-geerator two-groups of class two. Comm. Algebra, (6): Liebeck. M. Graphs whose full automorphism group is a symmetric group, J. Austral. Math. Soc. (Series A), : Xu. C. The commutators of the alteratig group. Sci. Siica, : George McCarty. Topology: a itroductio wit applicatio to topological groups. New York: McGraw Hill, 1967.

23 Beuerle, J. R. ad Kappe, L. C. Ifiite metacyclic groups ad their oabelia tesor squares. Proc. Ediburgh Math. Soc. (2), (3): Baco. M. R. ad Kappe. L-C. O capable p-group of ilpotecy class two. Illiois Joural of Math, : Karpilovsky, G. The Schur Multipler. Oxford: Claredo Press Huppert, B. Edliche Gruppe. Berli: Spriger Verlag Hage. J. ad Harju. T. O ivolutios arisig from graphs, Algorithmic Bioprocesses Spriger Series: Natural Computig Series, Sury. B. Wreath products, Sylow s theorem ad Fermat s little theorem. Europea J. Pure Appl. Math, :

COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA

COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT GROUPS FADILA NORMAHIA BINTI ABD MANAF UNIVERSITI TEKNOLOGI MALAYSIA COMMUTATIVITY DEGREES AND RELATED INVARIANTS OF SOME FINITE NILPOTENT

More information

Jurnal Teknologi THE SQUARED COMMUTATIVITY DEGREE OF DIHEDRAL GROUPS. Full Paper

Jurnal Teknologi THE SQUARED COMMUTATIVITY DEGREE OF DIHEDRAL GROUPS. Full Paper Jural Tekologi THE SQUARE COMMUTATIVITY EREE OF IHERAL ROUPS Muhaizah Abdul Hamid a, Nor Muhaiiah Mohd Ali a*, Nor Haiza Sarmi a, Ahmad Erfaia b, Fadila Normahia Abd Maaf a a epartmet of Mathematical Scieces,

More information

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction

FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES. Communicated by Ali Reza Ashrafi. 1. Introduction Bulleti of the Iraia Mathematical Society Vol. 39 No. 2 203), pp 27-280. FINITE GROUPS WITH THREE RELATIVE COMMUTATIVITY DEGREES R. BARZGAR, A. ERFANIAN AND M. FARROKHI D. G. Commuicated by Ali Reza Ashrafi

More information

The normal subgroup structure of ZM-groups

The normal subgroup structure of ZM-groups arxiv:1502.04776v1 [math.gr] 17 Feb 2015 The ormal subgroup structure of ZM-groups Marius Tărăuceau February 17, 2015 Abstract The mai goal of this ote is to determie ad to cout the ormal subgroups of

More information

Commutativity in Permutation Groups

Commutativity in Permutation Groups Commutativity i Permutatio Groups Richard Wito, PhD Abstract I the group Sym(S) of permutatios o a oempty set S, fixed poits ad trasiet poits are defied Prelimiary results o fixed ad trasiet poits are

More information

Generating Functions for Laguerre Type Polynomials. Group Theoretic method

Generating Functions for Laguerre Type Polynomials. Group Theoretic method It. Joural of Math. Aalysis, Vol. 4, 2010, o. 48, 257-266 Geeratig Fuctios for Laguerre Type Polyomials α of Two Variables L ( xy, ) by Usig Group Theoretic method Ajay K. Shula* ad Sriata K. Meher** *Departmet

More information

GROUPS OF ORDER AT MOST 24

GROUPS OF ORDER AT MOST 24 THE nth COMMUTATIVITY DEGREE OF N ONABELIAN MET ABELIAN GROUPS OF ORDER AT MOST 24 ZULEZZAH BINTI ABD HALIM UNIVERSITI TEKNOLOGI MALAYSIA THE nth COMMUTATIVITY DEGREE OF NONABELIAN MET ABELIAN GROUPS OF

More information

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS

ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS Joural of Algebra, Number Theory: Advaces ad Applicatios Volume, Number, 00, Pages 7-89 ON SOME DIOPHANTINE EQUATIONS RELATED TO SQUARE TRIANGULAR AND BALANCING NUMBERS OLCAY KARAATLI ad REFİK KESKİN Departmet

More information

The n th Commutativity Degree of Some Dihedral Groups (Darjah Kekalisan Tukar Tertib Kali ke n Bagi Beberapa Kumpulan Dwihedron)

The n th Commutativity Degree of Some Dihedral Groups (Darjah Kekalisan Tukar Tertib Kali ke n Bagi Beberapa Kumpulan Dwihedron) Menemui Matematik (Discovering Mathematics) Vol 34, No : 7 4 (0) The n th Commutativity Degree of Some Dihedral Groups (Darjah Kekalisan Tukar Tertib Kali ke n Bagi Beberapa Kumpulan Dwihedron) ainab Yahya,

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra

Proof of Fermat s Last Theorem by Algebra Identities and Linear Algebra Proof of Fermat s Last Theorem by Algebra Idetities ad Liear Algebra Javad Babaee Ragai Youg Researchers ad Elite Club, Qaemshahr Brach, Islamic Azad Uiversity, Qaemshahr, Ira Departmet of Civil Egieerig,

More information

The log-behavior of n p(n) and n p(n)/n

The log-behavior of n p(n) and n p(n)/n Ramauja J. 44 017, 81-99 The log-behavior of p ad p/ William Y.C. Che 1 ad Ke Y. Zheg 1 Ceter for Applied Mathematics Tiaji Uiversity Tiaji 0007, P. R. Chia Ceter for Combiatorics, LPMC Nakai Uivercity

More information

CHAPTER I: Vector Spaces

CHAPTER I: Vector Spaces CHAPTER I: Vector Spaces Sectio 1: Itroductio ad Examples This first chapter is largely a review of topics you probably saw i your liear algebra course. So why cover it? (1) Not everyoe remembers everythig

More information

ON POINTWISE BINOMIAL APPROXIMATION

ON POINTWISE BINOMIAL APPROXIMATION Iteratioal Joural of Pure ad Applied Mathematics Volume 71 No. 1 2011, 57-66 ON POINTWISE BINOMIAL APPROXIMATION BY w-functions K. Teerapabolar 1, P. Wogkasem 2 Departmet of Mathematics Faculty of Sciece

More information

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION

PAijpam.eu ON TENSOR PRODUCT DECOMPOSITION Iteratioal Joural of Pure ad Applied Mathematics Volume 103 No 3 2015, 537-545 ISSN: 1311-8080 (prited versio); ISSN: 1314-3395 (o-lie versio) url: http://wwwijpameu doi: http://dxdoiorg/1012732/ijpamv103i314

More information

Linear recurrence sequences and periodicity of multidimensional continued fractions

Linear recurrence sequences and periodicity of multidimensional continued fractions arxiv:1712.08810v1 [math.nt] 23 Dec 2017 Liear recurrece sequeces ad periodicity of multidimesioal cotiued fractios Nadir Murru Departmet of Mathematics Uiversity of Turi 10123 Turi, Italy E-mail: adir.murru@uito.it

More information

Math 609/597: Cryptography 1

Math 609/597: Cryptography 1 Math 609/597: Cryptography 1 The Solovay-Strasse Primality Test 12 October, 1993 Burt Roseberg Revised: 6 October, 2000 1 Itroductio We describe the Solovay-Strasse primality test. There is quite a bit

More information

The Riemann Zeta Function

The Riemann Zeta Function Physics 6A Witer 6 The Riema Zeta Fuctio I this ote, I will sketch some of the mai properties of the Riema zeta fuctio, ζ(x). For x >, we defie ζ(x) =, x >. () x = For x, this sum diverges. However, we

More information

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng

The value of Banach limits on a certain sequence of all rational numbers in the interval (0,1) Bao Qi Feng The value of Baach limits o a certai sequece of all ratioal umbers i the iterval 0, Bao Qi Feg Departmet of Mathematical Scieces, Ket State Uiversity, Tuscarawas, 330 Uiversity Dr. NE, New Philadelphia,

More information

Sequences of Definite Integrals, Factorials and Double Factorials

Sequences of Definite Integrals, Factorials and Double Factorials 47 6 Joural of Iteger Sequeces, Vol. 8 (5), Article 5.4.6 Sequeces of Defiite Itegrals, Factorials ad Double Factorials Thierry Daa-Picard Departmet of Applied Mathematics Jerusalem College of Techology

More information

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in

Classroom. We investigate and further explore the problem of dividing x = n + m (m, n are coprime) sheep in Classroom I this sectio of Resoace, we ivite readers to pose questios likely to be raised i a classroom situatio. We may suggest strategies for dealig with them, or ivite resposes, or both. Classroom is

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

A note on the p-adic gamma function and q-changhee polynomials

A note on the p-adic gamma function and q-changhee polynomials Available olie at wwwisr-publicatioscom/jmcs J Math Computer Sci, 18 (2018, 11 17 Research Article Joural Homepage: wwwtjmcscom - wwwisr-publicatioscom/jmcs A ote o the p-adic gamma fuctio ad q-chaghee

More information

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca

A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS. Mircea Merca Idia J Pure Appl Math 45): 75-89 February 204 c Idia Natioal Sciece Academy A GENERALIZATION OF THE SYMMETRY BETWEEN COMPLETE AND ELEMENTARY SYMMETRIC FUNCTIONS Mircea Merca Departmet of Mathematics Uiversity

More information

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018

Sequences, Mathematical Induction, and Recursion. CSE 2353 Discrete Computational Structures Spring 2018 CSE 353 Discrete Computatioal Structures Sprig 08 Sequeces, Mathematical Iductio, ad Recursio (Chapter 5, Epp) Note: some course slides adopted from publisher-provided material Overview May mathematical

More information

Some remarks for codes and lattices over imaginary quadratic

Some remarks for codes and lattices over imaginary quadratic Some remarks for codes ad lattices over imagiary quadratic fields Toy Shaska Oaklad Uiversity, Rochester, MI, USA. Caleb Shor Wester New Eglad Uiversity, Sprigfield, MA, USA. shaska@oaklad.edu Abstract

More information

Autocommutator Subgroups of Finite Groups

Autocommutator Subgroups of Finite Groups JOURNAL OF ALGEBRA 90, 556562 997 ARTICLE NO. JA96692 Autocommutator Subgroups of Fiite Groups Peter V. Hegarty Departmet of Mathematics, Priceto Uiersity, Priceto, New Jersey 08544 Commuicated by Gordo

More information

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009)

Journal of Ramanujan Mathematical Society, Vol. 24, No. 2 (2009) Joural of Ramaua Mathematical Society, Vol. 4, No. (009) 199-09. IWASAWA λ-invariants AND Γ-TRANSFORMS Aupam Saikia 1 ad Rupam Barma Abstract. I this paper we study a relatio betwee the λ-ivariats of a

More information

Reformulation of Shapiro s inequality

Reformulation of Shapiro s inequality Iteratioal Mathematical Forum, Vol. 7, 2012, o. 43, 2125-2130 Reformulatio of Shapiro s iequality Tafer Tariverdi Departmet of Mathematics, Harra Uiversity Saliurfa, 63300 Turkey ttariverdi@harra.edu.tr

More information

FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS

FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS FINITE MULTIPLICATIVE SUBGROUPS IN DIVISION RINGS I. N. HERSTEIN 1. Itroductio. If G is a fiite subgroup of the multiplicative group of ozero elemets of a commutative field, the it is kow that G must be

More information

Math 155 (Lecture 3)

Math 155 (Lecture 3) Math 55 (Lecture 3) September 8, I this lecture, we ll cosider the aswer to oe of the most basic coutig problems i combiatorics Questio How may ways are there to choose a -elemet subset of the set {,,,

More information

Dirichlet s Theorem on Arithmetic Progressions

Dirichlet s Theorem on Arithmetic Progressions Dirichlet s Theorem o Arithmetic Progressios Athoy Várilly Harvard Uiversity, Cambridge, MA 0238 Itroductio Dirichlet s theorem o arithmetic progressios is a gem of umber theory. A great part of its beauty

More information

Teaching Mathematics Concepts via Computer Algebra Systems

Teaching Mathematics Concepts via Computer Algebra Systems Iteratioal Joural of Mathematics ad Statistics Ivetio (IJMSI) E-ISSN: 4767 P-ISSN: - 4759 Volume 4 Issue 7 September. 6 PP-- Teachig Mathematics Cocepts via Computer Algebra Systems Osama Ajami Rashaw,

More information

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series

Comparison Study of Series Approximation. and Convergence between Chebyshev. and Legendre Series Applied Mathematical Scieces, Vol. 7, 03, o. 6, 3-337 HIKARI Ltd, www.m-hikari.com http://d.doi.org/0.988/ams.03.3430 Compariso Study of Series Approimatio ad Covergece betwee Chebyshev ad Legedre Series

More information

Infinite Series and Improper Integrals

Infinite Series and Improper Integrals 8 Special Fuctios Ifiite Series ad Improper Itegrals Ifiite series are importat i almost all areas of mathematics ad egieerig I additio to umerous other uses, they are used to defie certai fuctios ad to

More information

Bertrand s Postulate

Bertrand s Postulate Bertrad s Postulate Lola Thompso Ross Program July 3, 2009 Lola Thompso (Ross Program Bertrad s Postulate July 3, 2009 1 / 33 Bertrad s Postulate I ve said it oce ad I ll say it agai: There s always a

More information

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram

Sets. Sets. Operations on Sets Laws of Algebra of Sets Cardinal Number of a Finite and Infinite Set. Representation of Sets Power Set Venn Diagram Sets MILESTONE Sets Represetatio of Sets Power Set Ve Diagram Operatios o Sets Laws of lgebra of Sets ardial Number of a Fiite ad Ifiite Set I Mathematical laguage all livig ad o-livig thigs i uiverse

More information

A solid Foundation for q-appell Polynomials

A solid Foundation for q-appell Polynomials Advaces i Dyamical Systems ad Applicatios ISSN 0973-5321, Volume 10, Number 1, pp. 27 35 2015) http://campus.mst.edu/adsa A solid Foudatio for -Appell Polyomials Thomas Erst Uppsala Uiversity Departmet

More information

Yuki Seo. Received May 23, 2010; revised August 15, 2010

Yuki Seo. Received May 23, 2010; revised August 15, 2010 Scietiae Mathematicae Japoicae Olie, e-00, 4 45 4 A GENERALIZED PÓLYA-SZEGÖ INEQUALITY FOR THE HADAMARD PRODUCT Yuki Seo Received May 3, 00; revised August 5, 00 Abstract. I this paper, we show a geeralized

More information

CALCULATION OF FIBONACCI VECTORS

CALCULATION OF FIBONACCI VECTORS CALCULATION OF FIBONACCI VECTORS Stuart D. Aderso Departmet of Physics, Ithaca College 953 Daby Road, Ithaca NY 14850, USA email: saderso@ithaca.edu ad Dai Novak Departmet of Mathematics, Ithaca College

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION

-ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION NEW NEWTON-TYPE METHOD WITH k -ORDER CONVERGENCE FOR FINDING SIMPLE ROOT OF A POLYNOMIAL EQUATION R. Thukral Padé Research Cetre, 39 Deaswood Hill, Leeds West Yorkshire, LS7 JS, ENGLAND ABSTRACT The objective

More information

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory

ACO Comprehensive Exam 9 October 2007 Student code A. 1. Graph Theory 1. Graph Theory Prove that there exist o simple plaar triagulatio T ad two distict adjacet vertices x, y V (T ) such that x ad y are the oly vertices of T of odd degree. Do ot use the Four-Color Theorem.

More information

On size multipartite Ramsey numbers for stars versus paths and cycles

On size multipartite Ramsey numbers for stars versus paths and cycles Electroic Joural of Graph Theory ad Applicatios 5 (1) (2017), 4 50 O size multipartite Ramsey umbers for stars versus paths ad cycles Aie Lusiai 1, Edy Tri Baskoro, Suhadi Wido Saputro Combiatorial Mathematics

More information

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution

Discrete-Time Systems, LTI Systems, and Discrete-Time Convolution EEL5: Discrete-Time Sigals ad Systems. Itroductio I this set of otes, we begi our mathematical treatmet of discrete-time s. As show i Figure, a discrete-time operates or trasforms some iput sequece x [

More information

Disjoint Systems. Abstract

Disjoint Systems. Abstract Disjoit Systems Noga Alo ad Bey Sudaov Departmet of Mathematics Raymod ad Beverly Sacler Faculty of Exact Scieces Tel Aviv Uiversity, Tel Aviv, Israel Abstract A disjoit system of type (,,, ) is a collectio

More information

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary

Recursive Algorithm for Generating Partitions of an Integer. 1 Preliminary Recursive Algorithm for Geeratig Partitios of a Iteger Sug-Hyuk Cha Computer Sciece Departmet, Pace Uiversity 1 Pace Plaza, New York, NY 10038 USA scha@pace.edu Abstract. This article first reviews the

More information

Chapter 10: Power Series

Chapter 10: Power Series Chapter : Power Series 57 Chapter Overview: Power Series The reaso series are part of a Calculus course is that there are fuctios which caot be itegrated. All power series, though, ca be itegrated because

More information

Local Approximation Properties for certain King type Operators

Local Approximation Properties for certain King type Operators Filomat 27:1 (2013, 173 181 DOI 102298/FIL1301173O Published by Faculty of Scieces ad athematics, Uiversity of Niš, Serbia Available at: http://wwwpmfiacrs/filomat Local Approimatio Properties for certai

More information

A Characterization of Compact Operators by Orthogonality

A Characterization of Compact Operators by Orthogonality Australia Joural of Basic ad Applied Scieces, 5(6): 253-257, 211 ISSN 1991-8178 A Characterizatio of Compact Operators by Orthogoality Abdorreza Paahi, Mohamad Reza Farmai ad Azam Noorafa Zaai Departmet

More information

Proof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients

Proof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients Proof of a cojecture of Amdeberha ad Moll o a divisibility property of biomial coefficiets Qua-Hui Yag School of Mathematics ad Statistics Najig Uiversity of Iformatio Sciece ad Techology Najig, PR Chia

More information

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1.

AMS Mathematics Subject Classification : 40A05, 40A99, 42A10. Key words and phrases : Harmonic series, Fourier series. 1. J. Appl. Math. & Computig Vol. x 00y), No. z, pp. A RECURSION FOR ALERNAING HARMONIC SERIES ÁRPÁD BÉNYI Abstract. We preset a coveiet recursive formula for the sums of alteratig harmoic series of odd order.

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES Sequeces ad 6 Sequeces Ad SEQUENCES AND SERIES Successio of umbers of which oe umber is desigated as the first, other as the secod, aother as the third ad so o gives rise to what is called a sequece. Sequeces

More information

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS

SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS SEMIGROUPS OF VALUATIONS DOMINATING LOCAL DOMAINS STEVEN DALE CUTKOSKY Let (R, m R ) be a equicharacteristic local domai, with quotiet field K. Suppose that ν is a valuatio of K with valuatio rig (V, m

More information

An Introduction to Randomized Algorithms

An Introduction to Randomized Algorithms A Itroductio to Radomized Algorithms The focus of this lecture is to study a radomized algorithm for quick sort, aalyze it usig probabilistic recurrece relatios, ad also provide more geeral tools for aalysis

More information

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction

TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES. 1. Introduction Math Appl 6 2017, 143 150 DOI: 1013164/ma201709 TRACES OF HADAMARD AND KRONECKER PRODUCTS OF MATRICES PANKAJ KUMAR DAS ad LALIT K VASHISHT Abstract We preset some iequality/equality for traces of Hadamard

More information

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem

A New Solution Method for the Finite-Horizon Discrete-Time EOQ Problem This is the Pre-Published Versio. A New Solutio Method for the Fiite-Horizo Discrete-Time EOQ Problem Chug-Lu Li Departmet of Logistics The Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog Phoe: +852-2766-7410

More information

Seed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers

Seed and Sieve of Odd Composite Numbers with Applications in Factorization of Integers IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn: 319-75X. Volume 1, Issue 5 Ver. VIII (Sep. - Oct.01), PP 01-07 www.iosrjourals.org Seed ad Sieve of Odd Composite Numbers with Applicatios i

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile. s: /

GAMALIEL CERDA-MORALES 1. Blanco Viel 596, Valparaíso, Chile.  s: / THE GELIN-CESÀRO IDENTITY IN SOME THIRD-ORDER JACOBSTHAL SEQUENCES arxiv:1810.08863v1 [math.co] 20 Oct 2018 GAMALIEL CERDA-MORALES 1 1 Istituto de Matemáticas Potificia Uiversidad Católica de Valparaíso

More information

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES

EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES LE MATEMATICHE Vol. LXXIII 208 Fasc. I, pp. 3 24 doi: 0.448/208.73.. EXPANSION FORMULAS FOR APOSTOL TYPE Q-APPELL POLYNOMIALS, AND THEIR SPECIAL CASES THOMAS ERNST We preset idetities of various kids for

More information

Independence number of graphs with a prescribed number of cliques

Independence number of graphs with a prescribed number of cliques Idepedece umber of graphs with a prescribed umber of cliques Tom Bohma Dhruv Mubayi Abstract We cosider the followig problem posed by Erdős i 1962. Suppose that G is a -vertex graph where the umber of

More information

K. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria

K. Grill Institut für Statistik und Wahrscheinlichkeitstheorie, TU Wien, Austria MARKOV PROCESSES K. Grill Istitut für Statistik ud Wahrscheilichkeitstheorie, TU Wie, Austria Keywords: Markov process, Markov chai, Markov property, stoppig times, strog Markov property, trasitio matrix,

More information

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M

Research Article Some E-J Generalized Hausdorff Matrices Not of Type M Abstract ad Applied Aalysis Volume 2011, Article ID 527360, 5 pages doi:10.1155/2011/527360 Research Article Some E-J Geeralized Hausdorff Matrices Not of Type M T. Selmaogullari, 1 E. Savaş, 2 ad B. E.

More information

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4.

11. FINITE FIELDS. Example 1: The following tables define addition and multiplication for a field of order 4. 11. FINITE FIELDS 11.1. A Field With 4 Elemets Probably the oly fiite fields which you ll kow about at this stage are the fields of itegers modulo a prime p, deoted by Z p. But there are others. Now although

More information

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010)

Bangi 43600, Selangor Darul Ehsan, Malaysia (Received 12 February 2010, accepted 21 April 2010) O Cesáro Meas of Order μ for Outer Fuctios ISSN 1749-3889 (prit), 1749-3897 (olie) Iteratioal Joural of Noliear Sciece Vol9(2010) No4,pp455-460 Maslia Darus 1, Rabha W Ibrahim 2 1,2 School of Mathematical

More information

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION

PAijpam.eu ON DERIVATION OF RATIONAL SOLUTIONS OF BABBAGE S FUNCTIONAL EQUATION Iteratioal Joural of Pure ad Applied Mathematics Volume 94 No. 204, 9-20 ISSN: 3-8080 (prited versio); ISSN: 34-3395 (o-lie versio) url: http://www.ijpam.eu doi: http://dx.doi.org/0.2732/ijpam.v94i.2 PAijpam.eu

More information

Symmetric Skew Reverse n-derivations on Prime Rings and Semiprime rings

Symmetric Skew Reverse n-derivations on Prime Rings and Semiprime rings Iteratioal Joural of Mathematics Treds ad Techology (IJMTT) - Volume 47 Number July 7 Symmetric Skew Reverse -Derivatios o Prime Rigs ad Semiprime rigs B. Satyaarayaa, Mohammad Masta Departmet of Mathematics

More information

A Note on Matrix Rigidity

A Note on Matrix Rigidity A Note o Matrix Rigidity Joel Friedma Departmet of Computer Sciece Priceto Uiversity Priceto, NJ 08544 Jue 25, 1990 Revised October 25, 1991 Abstract I this paper we give a explicit costructio of matrices

More information

Homework 2 January 19, 2006 Math 522. Direction: This homework is due on January 26, In order to receive full credit, answer

Homework 2 January 19, 2006 Math 522. Direction: This homework is due on January 26, In order to receive full credit, answer Homework 2 Jauary 9, 26 Math 522 Directio: This homework is due o Jauary 26, 26. I order to receive full credit, aswer each problem completely ad must show all work.. What is the set of the uits (that

More information

Bi-Magic labeling of Interval valued Fuzzy Graph

Bi-Magic labeling of Interval valued Fuzzy Graph Advaces i Fuzzy Mathematics. ISSN 0973-533X Volume 1, Number 3 (017), pp. 645-656 Research Idia Publicatios http://www.ripublicatio.com Bi-Magic labelig of Iterval valued Fuzzy Graph K.Ameeal Bibi 1 ad

More information

A Simplified Binet Formula for k-generalized Fibonacci Numbers

A Simplified Binet Formula for k-generalized Fibonacci Numbers A Simplified Biet Formula for k-geeralized Fiboacci Numbers Gregory P. B. Dresde Departmet of Mathematics Washigto ad Lee Uiversity Lexigto, VA 440 dresdeg@wlu.edu Zhaohui Du Shaghai, Chia zhao.hui.du@gmail.com

More information

A Block Cipher Using Linear Congruences

A Block Cipher Using Linear Congruences Joural of Computer Sciece 3 (7): 556-560, 2007 ISSN 1549-3636 2007 Sciece Publicatios A Block Cipher Usig Liear Cogrueces 1 V.U.K. Sastry ad 2 V. Jaaki 1 Academic Affairs, Sreeidhi Istitute of Sciece &

More information

Regular Elements and BQ-Elements of the Semigroup (Z n, )

Regular Elements and BQ-Elements of the Semigroup (Z n, ) Iteratioal Mathematical Forum, 5, 010, o. 51, 533-539 Regular Elemets ad BQ-Elemets of the Semigroup (Z, Ng. Dapattaamogko ad Y. Kemprasit Departmet of Mathematics, Faculty of Sciece Chulalogkor Uiversity,

More information

A Note on the Kolmogorov-Feller Weak Law of Large Numbers

A Note on the Kolmogorov-Feller Weak Law of Large Numbers Joural of Mathematical Research with Applicatios Mar., 015, Vol. 35, No., pp. 3 8 DOI:10.3770/j.iss:095-651.015.0.013 Http://jmre.dlut.edu.c A Note o the Kolmogorov-Feller Weak Law of Large Numbers Yachu

More information

Alliance Partition Number in Graphs

Alliance Partition Number in Graphs Alliace Partitio Number i Graphs Lida Eroh Departmet of Mathematics Uiversity of Wiscosi Oshkosh, Oshkosh, WI email: eroh@uwoshedu, phoe: (90)44-7343 ad Ralucca Gera Departmet of Applied Mathematics Naval

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction

k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c 1. Introduction Acta Math. Uiv. Comeiaae Vol. LXXXVI, 2 (2017), pp. 279 286 279 k-generalized FIBONACCI NUMBERS CLOSE TO THE FORM 2 a + 3 b + 5 c N. IRMAK ad M. ALP Abstract. The k-geeralized Fiboacci sequece { F (k)

More information

David Vella, Skidmore College.

David Vella, Skidmore College. David Vella, Skidmore College dvella@skidmore.edu Geeratig Fuctios ad Expoetial Geeratig Fuctios Give a sequece {a } we ca associate to it two fuctios determied by power series: Its (ordiary) geeratig

More information

Section 11.8: Power Series

Section 11.8: Power Series Sectio 11.8: Power Series 1. Power Series I this sectio, we cosider geeralizig the cocept of a series. Recall that a series is a ifiite sum of umbers a. We ca talk about whether or ot it coverges ad i

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

On the Linear Complexity of Feedback Registers

On the Linear Complexity of Feedback Registers O the Liear Complexity of Feedback Registers A. H. Cha M. Goresky A. Klapper Northeaster Uiversity Abstract I this paper, we study sequeces geerated by arbitrary feedback registers (ot ecessarily feedback

More information

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS

ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS ON THE LEHMER CONSTANT OF FINITE CYCLIC GROUPS NORBERT KAIBLINGER Abstract. Results of Lid o Lehmer s problem iclude the value of the Lehmer costat of the fiite cyclic group Z/Z, for 5 ad all odd. By complemetary

More information

Linear chord diagrams with long chords

Linear chord diagrams with long chords Liear chord diagrams with log chords Everett Sulliva Departmet of Mathematics Dartmouth College Haover New Hampshire, U.S.A. everett..sulliva@dartmouth.edu Submitted: Feb 7, 2017; Accepted: Oct 7, 2017;

More information

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS

THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS THE ASYMPTOTIC COMPLEXITY OF MATRIX REDUCTION OVER FINITE FIELDS DEMETRES CHRISTOFIDES Abstract. Cosider a ivertible matrix over some field. The Gauss-Jorda elimiatio reduces this matrix to the idetity

More information

SOLVED EXAMPLES

SOLVED EXAMPLES Prelimiaries Chapter PELIMINAIES Cocept of Divisibility: A o-zero iteger t is said to be a divisor of a iteger s if there is a iteger u such that s tu I this case we write t s (i) 6 as ca be writte as

More information

Maximal sets of integers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes

Maximal sets of integers not containing k + 1 pairwise coprimes and having divisors from a specified set of primes EuroComb 2005 DMTCS proc. AE, 2005, 335 340 Maximal sets of itegers ot cotaiig k + 1 pairwise coprimes ad havig divisors from a specified set of primes Vladimir Bliovsky 1 Bielefeld Uiversity, Math. Dept.,

More information

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A.

Random Walks on Discrete and Continuous Circles. by Jeffrey S. Rosenthal School of Mathematics, University of Minnesota, Minneapolis, MN, U.S.A. Radom Walks o Discrete ad Cotiuous Circles by Jeffrey S. Rosethal School of Mathematics, Uiversity of Miesota, Mieapolis, MN, U.S.A. 55455 (Appeared i Joural of Applied Probability 30 (1993), 780 789.)

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

Some Tauberian theorems for weighted means of bounded double sequences

Some Tauberian theorems for weighted means of bounded double sequences A. Ştiiţ. Uiv. Al. I. Cuza Iaşi. Mat. N.S. Tomul LXIII, 207, f. Some Tauberia theorems for weighted meas of bouded double sequeces Cemal Bele Received: 22.XII.202 / Revised: 24.VII.203/ Accepted: 3.VII.203

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation

A collocation method for singular integral equations with cosecant kernel via Semi-trigonometric interpolation Iteratioal Joural of Mathematics Research. ISSN 0976-5840 Volume 9 Number 1 (017) pp. 45-51 Iteratioal Research Publicatio House http://www.irphouse.com A collocatio method for sigular itegral equatios

More information

On Involutions which Preserve Natural Filtration

On Involutions which Preserve Natural Filtration Proceedigs of Istitute of Mathematics of NAS of Ukraie 00, Vol. 43, Part, 490 494 O Ivolutios which Preserve Natural Filtratio Alexader V. STRELETS Istitute of Mathematics of the NAS of Ukraie, 3 Tereshchekivska

More information

The Rand and block distances of pairs of set partitions

The Rand and block distances of pairs of set partitions The Rad ad block distaces of pairs of set partitios Frak Ruskey 1 ad Jeifer Woodcock 1 Dept. of Computer Sciece, Uiversity of Victoria, CANADA Abstract. The Rad distaces of two set partitios is the umber

More information

The multi capacitated clustering problem

The multi capacitated clustering problem The multi capacitated clusterig problem Bruo de Aayde Prata 1 Federal Uiversity of Ceará, Brazil Abstract Clusterig problems are combiatorial optimizatio problems wi several idustrial applicatios. The

More information

Some Basic Diophantine Equations

Some Basic Diophantine Equations Some Basic iophatie Equatios R.Maikada, epartmet of Mathematics, M.I.E.T. Egieerig College, Tiruchirappalli-7. Email: maimaths78@gmail.com bstract- - I this paper we preset a method for solvig the iophatie

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014)

ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS. Peter Zizler (Received 20 June, 2014) NEW ZEALAND JOURNAL OF MATHEMATICS Volume 45 (2015, 45-52 ON THE EXISTENCE OF A GROUP ORTHONORMAL BASIS Peter Zizler (Received 20 Jue, 2014 Abstract. Let G be a fiite group ad let l 2 (G be a fiite dimesioal

More information

SEQUENCES AND SERIES

SEQUENCES AND SERIES 9 SEQUENCES AND SERIES INTRODUCTION Sequeces have may importat applicatios i several spheres of huma activities Whe a collectio of objects is arraged i a defiite order such that it has a idetified first

More information

Lecture 2. The Lovász Local Lemma

Lecture 2. The Lovász Local Lemma Staford Uiversity Sprig 208 Math 233A: No-costructive methods i combiatorics Istructor: Ja Vodrák Lecture date: Jauary 0, 208 Origial scribe: Apoorva Khare Lecture 2. The Lovász Local Lemma 2. Itroductio

More information