Some variations of the commutativity degree of some groups and their applications in graph theory

Studying the properties of groups based on some probabilistic methods is an appealing branch of research in group theory. It started by investigating commutativity for symmetric groups, and later grew to a massive number of concepts that measure certain aspects of commutativity for finite and infini...

Full description

Saved in:

Bibliographic Details
Main Author:	Alrehaili, Suad
Format:	Thesis
Language:	English
Published:	2020
Subjects:	QD Chemistry
Online Access:	http://eprints.utm.my/id/eprint/101938/1/SuadAlrehailiPFS2020.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-utm-ep.101938
record_format	uketd_dc
spelling	my-utm-ep.1019382023-07-25T09:37:02Z Some variations of the commutativity degree of some groups and their applications in graph theory 2020 Alrehaili, Suad QD Chemistry Studying the properties of groups based on some probabilistic methods is an appealing branch of research in group theory. It started by investigating commutativity for symmetric groups, and later grew to a massive number of concepts that measure certain aspects of commutativity for finite and infinite groups. Commutativity degree is defined as the probability that two arbitrary chosen elements of the group commute. This concept has been generalized in several ways, one of these generalizations is the probability of an element of a finite group to fix an element of a finite set, namely the action degree of finite groups. In this thesis, the concept of action degree of finite groups is considered where some inequalities and limiting conditions are determined. Moreover, the definition is extended to the infinite case where the action degree of finitely generated groups is presented along with some bounds of this probability. In a different direction, this research presents a new variation of the commutativity degree of groups, namely the order commutativity degree which is the probability that two elements of the same order of the group commute. This commutativity is proven to be equal to one if and only if the group itself is abelian. The order commutativity degree of finite groups is calculated by dividing the cardinality of the set of all pairs of commutative elements of the same order in the group by the cardinality of the set of all pairs of elements of equal order. To simplify the computations, two formulas are provided to compute the order commutativity degree of finite groups. The first one is by using the number of elements of the same order and the sizes of the centralizers and conjugacy classes for some representative elements, while the second formula depends on a newly defined concept called the order centralizer of elements. Additionally, some explicit formulas are provided to calculate the order commutativity degree for certain types of finite groupswhich are dihedral groups, generalized quaternion groups, groups of composite order, and some groups of prime power order. Later, the order commutativity degree is associated to define a new graph called the order commuting graph in which the vertices of the graph are the elements of a particular order of the group and two vertices are linked by an edge provided that their corresponding elements in the group commute. Moreover, the order commuting graphs are considered and obtained for the previously mentioned groups. These graphs are found to be either empty graphs, complete graphs or bipartite graphs. Finally, several algebraic properties of these order commuting graphs are determined including the degrees of the vertices, graphs independence number, chromatic number, clique number, diameter and girth. 2020 Thesis http://eprints.utm.my/id/eprint/101938/ http://eprints.utm.my/id/eprint/101938/1/SuadAlrehailiPFS2020.pdf application/pdf en public http://dms.library.utm.my:8080/vital/access/manager/Repository/vital:145881 phd doctoral Universiti Teknologi Malaysia, Faculty of Science Faculty of Science
institution	Universiti Teknologi Malaysia
collection	UTM Institutional Repository
language	English
topic	QD Chemistry
spellingShingle	QD Chemistry Alrehaili, Suad Some variations of the commutativity degree of some groups and their applications in graph theory
description	Studying the properties of groups based on some probabilistic methods is an appealing branch of research in group theory. It started by investigating commutativity for symmetric groups, and later grew to a massive number of concepts that measure certain aspects of commutativity for finite and infinite groups. Commutativity degree is defined as the probability that two arbitrary chosen elements of the group commute. This concept has been generalized in several ways, one of these generalizations is the probability of an element of a finite group to fix an element of a finite set, namely the action degree of finite groups. In this thesis, the concept of action degree of finite groups is considered where some inequalities and limiting conditions are determined. Moreover, the definition is extended to the infinite case where the action degree of finitely generated groups is presented along with some bounds of this probability. In a different direction, this research presents a new variation of the commutativity degree of groups, namely the order commutativity degree which is the probability that two elements of the same order of the group commute. This commutativity is proven to be equal to one if and only if the group itself is abelian. The order commutativity degree of finite groups is calculated by dividing the cardinality of the set of all pairs of commutative elements of the same order in the group by the cardinality of the set of all pairs of elements of equal order. To simplify the computations, two formulas are provided to compute the order commutativity degree of finite groups. The first one is by using the number of elements of the same order and the sizes of the centralizers and conjugacy classes for some representative elements, while the second formula depends on a newly defined concept called the order centralizer of elements. Additionally, some explicit formulas are provided to calculate the order commutativity degree for certain types of finite groupswhich are dihedral groups, generalized quaternion groups, groups of composite order, and some groups of prime power order. Later, the order commutativity degree is associated to define a new graph called the order commuting graph in which the vertices of the graph are the elements of a particular order of the group and two vertices are linked by an edge provided that their corresponding elements in the group commute. Moreover, the order commuting graphs are considered and obtained for the previously mentioned groups. These graphs are found to be either empty graphs, complete graphs or bipartite graphs. Finally, several algebraic properties of these order commuting graphs are determined including the degrees of the vertices, graphs independence number, chromatic number, clique number, diameter and girth.
format	Thesis
qualification_name	Doctor of Philosophy (PhD.)
qualification_level	Doctorate
author	Alrehaili, Suad
author_facet	Alrehaili, Suad
author_sort	Alrehaili, Suad
title	Some variations of the commutativity degree of some groups and their applications in graph theory
title_short	Some variations of the commutativity degree of some groups and their applications in graph theory
title_full	Some variations of the commutativity degree of some groups and their applications in graph theory
title_fullStr	Some variations of the commutativity degree of some groups and their applications in graph theory
title_full_unstemmed	Some variations of the commutativity degree of some groups and their applications in graph theory
title_sort	some variations of the commutativity degree of some groups and their applications in graph theory
granting_institution	Universiti Teknologi Malaysia, Faculty of Science
granting_department	Faculty of Science
publishDate	2020
url	http://eprints.utm.my/id/eprint/101938/1/SuadAlrehailiPFS2020.pdf
_version_	1776100807770374144

Some variations of the commutativity degree of some groups and their applications in graph theory

Similar Items