Abelian coverings of finite general linear groups and an application to their non-commuting graphs.

DOI10.1007/S10801-011-0288-2zbMATH Open1236.20022OpenAlexW2037797410WikidataQ56987625 ScholiaQ56987625MaRDI QIDQ644701FDOQ644701

Authors Azizollah Azad, M. A. Iranmanesh, Cheryl E. Praeger, Pablo Spiga

Publication date 7 November 2011

Published in Journal of Algebraic Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.3402

zbMATH Keywords

clique numbersfinite general linear groupscoverings of groupscyclic matricesAbelian subgroupsnon-commuting graphs

Mathematics Subject Classification ID

Asymptotic enumeration (05A16) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Series and lattices of subgroups (20D30) Linear algebraic groups over finite fields (20G40)

Abstract: In this paper we introduce and study a family $mathcal{A}_n(q)$ of abelian subgroups of $G{L}_n(q)$ covering every element of $G{L}_n(q)$. We show that $mathcal{A}_n(q)$ contains all the centralisers of cyclic matrices and equality holds if $q>n$. Also, for $q>2$, we prove a simple closed formula for the size of $mathcal{A}_n(q)$ and give an upper bound if $q=2$. A subset $X$ of a finite group $G$ is said to be pairwise non-commuting if $xyot=yx$, for distinct elements $x,y$ in $X$. As an application of our results on $mathcal{A}_n(q)$, we prove lower and upper bounds for the maximum size of a pairwise non-commuting subset of $G{L}_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.

Recommendations

• Abelian covers of alternating groups
• On the clique numbers of non-commuting graphs of certain groups.
• Characterization of \(\text{SL}(2,q)\) by its non-commuting graph.
• Minimal covers of \(S_ n\) by Abelian subgroups and maximal subsets of pairwise noncommuting elements
• Normal coverings of linear groups.

Cites work

• scientific article; zbMATH DE number 3766017 (Why is no real title available?)
• scientific article; zbMATH DE number 3520437 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 3212917 (Why is no real title available?)
• A generating function approach to the enumeration of matrices in classical groups over finite fields
• Counting cyclic and separable matrices over a finite field
• Coverings of Groups by Abelian Subgroups
• Cycle indices for the finite classical groups
• Cyclic Matrices Over Finite Fields
• Cyclic matrices and the MEATAXE
• Groups covered by finitely many cosets or subgroups
• MAXIMAL SUBSETS OF PAIRWISE NONCOMMUTING ELEMENTS OF THREE-DIMENSIONAL GENERAL LINEAR GROUPS
• Maximal Abelian Subgroups of the Symmetric Groups
• Minimal covers of \(S_ n\) by Abelian subgroups and maximal subsets of pairwise noncommuting elements
• Non-commuting graph of a group.
• On non-commuting sets in an extraspecial p-group
• Some applications of graph theory to finite groups
• The Number of Pairwise Non-Commuting Elements and the Index of the Centre in a Finite Group
• The number of subgroups with trivial unipotent radicals in finite groups of Lie type

Cited in

(9)

• Abelian covers and non-commuting sets in a non-abelian \(p\)-group which its central quotient is metacyclic
• MAXIMAL SUBSETS OF PAIRWISE NONCOMMUTING ELEMENTS OF THREE-DIMENSIONAL GENERAL LINEAR GROUPS
• Finite primitive permutation groups and regular cycles of their elements.
• Groups having complete bipartite divisor graphs for their conjugacy class sizes.
• On commuting automorphisms of finite groups
• Minimal covers of \(S_ n\) by Abelian subgroups and maximal subsets of pairwise noncommuting elements
• Abelian covers of alternating groups
• Maximal non-commuting sets in certain unipotent upper-triangular linear groups
• Minimal covers of \(S_ n\) by abelian subgroups and maximal subsets of pairwise noncommuting elements. II

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: Abelian coverings of finite general linear groups and an application to their non-commuting graphs.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q644701)