2024 : 11 : 23
Azizolah Azad

Azizolah Azad

Academic rank: Associate Professor
ORCID: https://orcid.org/0000-0002-7950-0977
Education: PhD.
ScopusId: 14420904600
HIndex:
Faculty: Science
Address: Arak University
Phone:

Research

Title
Abelian coverings of finite general linear groups and an application to their non-commuting graphs
Type
JournalPaper
Keywords
ثبت نشده‌است!
Year
2011
Journal Journal of Algebraic Combinatorics
DOI
Researchers Azizolah Azad ، Mohammad Iranmanesh ، Cheryl E Praeger ، Pablo Spiga

Abstract

In this paper we introduce and study a family n(q) of abelian subgroups of GLn(q) covering every element of GLn(q). We show that n(q) contains all the centralizers of cyclic matrices and equality holds if q>n. For q>2, we obtain an infinite product expression for a probabilistic generating function for n(q) . This leads to upper and lower bounds which show in particular that c1q−nn(q)GLn(q)c2q−n for explicit positive constants c 1,c 2. We also prove that similar upper and lower bounds hold for q=2. A subset X of a finite group G is said to be pairwise non-commuting if xy=yx for distinct elements x,y in X. As an application of our results on n(q), we prove lower and upper bounds for the maximum size of a pairwise non-commuting subset of GL n (q). (This is the clique number of the non-commuting graph.) Moreover, in the case where q>n, we give an explicit formula for the maximum size of a pairwise non-commuting set.