Generalized commutativity degrees of some finite groups and their related graphs
The commutativity degree of a finite group G is the probability that two randomly chosen elements of the group G commute and is denoted as P(G). The concept of commutativity degree is then extended to the relative commutativity degree of a groupG, denoted as P(H,G), which is defined as the probabili...
Saved in:
Main Author: | |
---|---|
Format: | Thesis |
Language: | English |
Published: |
2017
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/81774/1/MuhanizahAbdulHamidPFS2017.pdf http://eprints.utm.my/id/eprint/81774/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:125962 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.81774 |
---|---|
record_format |
eprints |
spelling |
my.utm.817742019-09-22T07:26:39Z http://eprints.utm.my/id/eprint/81774/ Generalized commutativity degrees of some finite groups and their related graphs Abdul Hamid, Muhanizah QA Mathematics The commutativity degree of a finite group G is the probability that two randomly chosen elements of the group G commute and is denoted as P(G). The concept of commutativity degree is then extended to the relative commutativity degree of a groupG, denoted as P(H,G), which is defined as the probability that two arbitrary elements, one in the subgroup H and another in the group G, commute. Similarly, the concept of commutativity degree can be extended to two arbitrary elements from two subgroups of the group. In this research, the theory of commutativity degree is extended by defining the probability that the n-th power of a random pair of elements in the group G commute, where it is called the n-th power commutativity degree and is denoted by Pn(G). The computation of n-th power commutativity degree are divided into two cases, namely for n = 2 and n = 3 where P2(G) and P3(G) is called the squared commutativity degree and cubed commutativity degree, respectively. These probabilities have been obtained for dihedral groups. Meanwhile, the productivity degree of two subgroups of a group is also an extension of the commutativity degree and it is defined as the ratio of the order of the intersection of HK and KH with the order of their union, where H and K are two subgroups of a group G, denoted by PG(HK). The general formula for dihedral groups has been found for this probability. Another extension of the commutativity degree which has been defined in this research is the relative n-th nilpotency degree of two subgroups of a group, denoted as Pnil(n,H,K). This probability is defined as the probability that the commutator of two arbitrary elements in H and in K belongs to the n-th central series of the group. Some results that have been found through this probability include its lower and upper bound, its comparison between their factor groups and its relation with extra relative n-isoclinism. All of the results obtained are then applied to graph theory where a graph related to each probability is defined. This includes the graph related to cubed commutativity degree and the product of subgroup graph which is related to the productivity degree of two subgroups. A new graph which is called a complete tripartite graph is introduced. The last graph is the bipartite graph associated to a non-nilpotent group of class (n - 1), called as relative non-nil (n - 1) bipartite graph. Therefore, some graph properties are found for all mentioned graphs which include the diameter and girth. 2017 Thesis NonPeerReviewed application/pdf en http://eprints.utm.my/id/eprint/81774/1/MuhanizahAbdulHamidPFS2017.pdf Abdul Hamid, Muhanizah (2017) Generalized commutativity degrees of some finite groups and their related graphs. PhD thesis, Universiti Teknologi Malaysia. http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:125962 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
language |
English |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Abdul Hamid, Muhanizah Generalized commutativity degrees of some finite groups and their related graphs |
description |
The commutativity degree of a finite group G is the probability that two randomly chosen elements of the group G commute and is denoted as P(G). The concept of commutativity degree is then extended to the relative commutativity degree of a groupG, denoted as P(H,G), which is defined as the probability that two arbitrary elements, one in the subgroup H and another in the group G, commute. Similarly, the concept of commutativity degree can be extended to two arbitrary elements from two subgroups of the group. In this research, the theory of commutativity degree is extended by defining the probability that the n-th power of a random pair of elements in the group G commute, where it is called the n-th power commutativity degree and is denoted by Pn(G). The computation of n-th power commutativity degree are divided into two cases, namely for n = 2 and n = 3 where P2(G) and P3(G) is called the squared commutativity degree and cubed commutativity degree, respectively. These probabilities have been obtained for dihedral groups. Meanwhile, the productivity degree of two subgroups of a group is also an extension of the commutativity degree and it is defined as the ratio of the order of the intersection of HK and KH with the order of their union, where H and K are two subgroups of a group G, denoted by PG(HK). The general formula for dihedral groups has been found for this probability. Another extension of the commutativity degree which has been defined in this research is the relative n-th nilpotency degree of two subgroups of a group, denoted as Pnil(n,H,K). This probability is defined as the probability that the commutator of two arbitrary elements in H and in K belongs to the n-th central series of the group. Some results that have been found through this probability include its lower and upper bound, its comparison between their factor groups and its relation with extra relative n-isoclinism. All of the results obtained are then applied to graph theory where a graph related to each probability is defined. This includes the graph related to cubed commutativity degree and the product of subgroup graph which is related to the productivity degree of two subgroups. A new graph which is called a complete tripartite graph is introduced. The last graph is the bipartite graph associated to a non-nilpotent group of class (n - 1), called as relative non-nil (n - 1) bipartite graph. Therefore, some graph properties are found for all mentioned graphs which include the diameter and girth. |
format |
Thesis |
author |
Abdul Hamid, Muhanizah |
author_facet |
Abdul Hamid, Muhanizah |
author_sort |
Abdul Hamid, Muhanizah |
title |
Generalized commutativity degrees of some finite groups and their related graphs |
title_short |
Generalized commutativity degrees of some finite groups and their related graphs |
title_full |
Generalized commutativity degrees of some finite groups and their related graphs |
title_fullStr |
Generalized commutativity degrees of some finite groups and their related graphs |
title_full_unstemmed |
Generalized commutativity degrees of some finite groups and their related graphs |
title_sort |
generalized commutativity degrees of some finite groups and their related graphs |
publishDate |
2017 |
url |
http://eprints.utm.my/id/eprint/81774/1/MuhanizahAbdulHamidPFS2017.pdf http://eprints.utm.my/id/eprint/81774/ http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:125962 |
_version_ |
1646010357840347136 |
score |
13.18916 |