Back to Search
Start Over
An Algorithm for the Free Generators of a Free Subgroup.
- Source :
- International Journal of High School Research; Apr2024, Vol. 6 Issue 4, p61-68, 8p
- Publication Year :
- 2024
-
Abstract
- Group Theory has diverse applications in mathematics and has been used to solve real-world problems, such as in cryptography, computer graphics, molecular systems biology, and crystal studies. In this article, we delve into a detailed analysis of subgroups of the free group of rank 2. The primary focus of this study is to develop an intuitive visualization for constructing a free set of generators for a free subgroup, using a graph-theoretic approach based on Stallings Foldings to provide a topological interpretation and solution to the problem. This algorithm leverages the connection between algebraic structures and geometric constructs, allowing for an intuitive understanding of the structure of a free group. An implementation of this algorithm is included in Python, making it immediately useful for computational applications. [ABSTRACT FROM AUTHOR]
- Subjects :
- GROUP theory
CRYPTOGRAPHY
COMPUTER graphics
GRAPH theory
COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 26421046
- Volume :
- 6
- Issue :
- 4
- Database :
- Complementary Index
- Journal :
- International Journal of High School Research
- Publication Type :
- Academic Journal
- Accession number :
- 177130107
- Full Text :
- https://doi.org/10.36838/v6i4.10