https://github.com/kalmarek/permutationgroups.jl

Permutation Groups following GroupsCore API
https://github.com/kalmarek/permutationgroups.jl

groups permutation schreier-sims

Last synced: 12 months ago
JSON representation

Permutation Groups following GroupsCore API

• Host: GitHub
• URL: https://github.com/kalmarek/permutationgroups.jl
• Owner: kalmarek
• License: mit
• Created: 2019-02-11T19:56:31.000Z (about 7 years ago)
• Default Branch: master
• Last Pushed: 2024-04-22T12:16:30.000Z (almost 2 years ago)
• Last Synced: 2024-04-22T12:53:55.174Z (almost 2 years ago)
• Topics: groups, permutation, schreier-sims
• Language: Julia
• Homepage:
• Size: 322 KB
• Stars: 3
• Watchers: 4
• Forks: 1
• Open Issues: 2
• Metadata Files:
  • Readme: README.md
  • License: LICENSE.md

Awesome Lists containing this project

README

          
[![CI](https://github.com/kalmarek/PermutationGroups.jl/actions/workflows/ci.yml/badge.svg?branch=master)](https://github.com/kalmarek/PermutationGroups.jl/actions/workflows/ci.yml)

[![codecov](https://codecov.io/gh/kalmarek/PermutationGroups.jl/branch/master/graph/badge.svg)](https://codecov.io/gh/kalmarek/PermutationGroups.jl)

# PermutationGroups.jl

This project is mostly for self-educational purposes, as my preparation for teaching a course on computational group theory.

Some basic performance considerations were taken into the account while designing the package, but no extensive performance tuning was performed.

The package is mostly aimed at working with permutation groups of small to medium degree (up to degree of a million lets say). The basic functionalities include computing the stabilizer chains via Schreier-Sims algorithm which gives access to compuitng the order of a group and membership tests.

The code should be well documented. See also `test` folder for example usage.