An algorithm for finding minimal generating sets of finite groups

DOI10.29252/AS.2021.2029MaRDI QIDQ5076993zbMATH OpenFDO

Authors Tanakorn Udomworarat, Teerapong Suksumran

Publication date 17 May 2022

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

zbMATH Keywords

Cayley graphconnected graphgenerating setcosetgraph component

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Arithmetic and combinatorial problems involving abstract finite groups (20D60) Generators, relations, and presentations of groups (20F05)

Abstract: In this article, we study connections between components of the Cayley graph $mathrmCay(G,A)$, where $A$ is an arbitrary subset of a group $G$, and cosets of the subgroup of $G$ generated by $A$. In particular, we show how to construct generating sets of $G$ if $mathrmCay(G,A)$ has finitely many components. Furthermore, we provide an algorithm for finding minimal generating sets of finite groups using their Cayley graphs.

Recommendations

• scientific article; zbMATH DE number 5697243
• Automorphism groups and isomorphisms of Cayley digraphs
• Small cutsets in quasiminimal Cayley graphs
• Recognizing a finite group from the generating properties of its subsets
• The independence graph of a finite group

Cites work

• scientific article; zbMATH DE number 1933050 (Why is no real title available?)
• scientific article; zbMATH DE number 2108136 (Why is no real title available?)
• scientific article; zbMATH DE number 2114353 (Why is no real title available?)
• A combinatorial property and Cayley graphs of semigroups
• Approaching the Moore bound for diameter two by Cayley graphs
• Cayley graphs as classifiers for data mining: the influence of asymmetries
• Cayley graphs as models of deterministic small-world networks
• Computing a set of generators of minimal cardinality in a solvable group
• Connectivity of minimal Cayley graphs
• Generating sets of finite groups
• Minimal generating sets of groups, rings, and fields
• On Cayley graphs of inverse semigroups.
• On Cayley graphs of rectangular groups
• On an Algorithm for Finding a Base and a Strong Generating Set for a Group Given by Generating Permutations
• On isomorphisms of finite Cayley graphs---a survey
• On the Automorphism Groups of Cayley Graphs of Finite Simple Groups
• On transitive Cayley graphs of groups and semigroups
• On transitive Cayley graphs of strong semilattices of right (left) groups
• Some problems on Cayley graphs
• Some properties of unitary Cayley graphs
• The Complexity of Quasigroup Isomorphism and the Minimum Generating Set Problem
• The largest size of a minimal generating set of a finite group.

Cited in

(5)

• Transversals as generating sets in finitely generated groups
• scientific article; zbMATH DE number 871175 (Why is no real title available?)
• The minimum generating set problem
• Finding \(k\) shortest paths in Cayley graphs of finite groups
• The \(p\)-group generation algorithm

Describes a project that uses

Uses Software

• GAP

This page was built for publication: An algorithm for finding minimal generating sets of finite groups

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