Skip to main content

Enumerates low index subgroups of a finitely presented group

Project description

Low Index Subgroups

The low_index project provides a Python module which implements a variant of Charles Sims’ Low Index Subgroups algorithm for enumerating all of the conjugacy classes of subgroups of a finitely presented group with finite index less than a given bound.

The package is available on pypi, so the simplest way to install it for Python versions 3.6 - 3.11 is to use pip:

pip3 install low-index

Here is a sample computation:

>>> from low_index import *
>>>  # Conjugacy classes of subgroups of F_3 with index at most 4:
>>> reps = permutation_reps(rank = 3, short_relators = [], long_relators = [], max_degree = 4)
>>> len(reps)
653
>>> from snappy import *
>>> G = Manifold('K11n34').fundamental_group(); G
Generators:
   a,b,c
Relators:
   aaBcbbcAc
   aacAbCBBaCAAbbcBc
>>> # Degree at most 7 covers of the exterior of the Conway knot:
>>> reps = permutation_reps(G.num_generators(), G.relators()[:1], G.relators()[1:], 7)
>>> len(reps)
52
>>> reps[25]
[[1, 0, 3, 2, 5, 6, 4], [1, 4, 0, 6, 2, 5, 3], [3, 0, 2, 6, 4, 1, 5]]

Credits

Primarily developed by Marc Culler, Nathan Dunfield, and Matthias Goerner

License

Copyright 2022 by Marc Culler, Nathan Dunfield, Matthias Goerner and others.

This code is released under the GNU General Public License, version 2 or (at your option) any later version as published by the Free Software Foundation.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

low_index-1.2.tar.gz (192.7 kB view hashes)

Uploaded Source

Built Distributions

low_index-1.2-cp312-cp312-win_amd64.whl (115.1 kB view hashes)

Uploaded CPython 3.12 Windows x86-64

low_index-1.2-cp312-cp312-win32.whl (99.4 kB view hashes)

Uploaded CPython 3.12 Windows x86

low_index-1.2-cp312-cp312-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (147.0 kB view hashes)

Uploaded CPython 3.12 manylinux: glibc 2.17+ x86-64

low_index-1.2-cp312-cp312-macosx_11_0_arm64.whl (140.4 kB view hashes)

Uploaded CPython 3.12 macOS 11.0+ ARM64

low_index-1.2-cp312-cp312-macosx_10_9_x86_64.whl (147.9 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ x86-64

low_index-1.2-cp312-cp312-macosx_10_9_universal2.whl (281.8 kB view hashes)

Uploaded CPython 3.12 macOS 10.9+ universal2 (ARM64, x86-64)

low_index-1.2-cp311-cp311-win_amd64.whl (113.0 kB view hashes)

Uploaded CPython 3.11 Windows x86-64

low_index-1.2-cp311-cp311-win32.whl (99.2 kB view hashes)

Uploaded CPython 3.11 Windows x86

low_index-1.2-cp311-cp311-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (147.6 kB view hashes)

Uploaded CPython 3.11 manylinux: glibc 2.17+ x86-64

low_index-1.2-cp311-cp311-macosx_11_0_arm64.whl (140.8 kB view hashes)

Uploaded CPython 3.11 macOS 11.0+ ARM64

low_index-1.2-cp311-cp311-macosx_10_9_x86_64.whl (146.5 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ x86-64

low_index-1.2-cp311-cp311-macosx_10_9_universal2.whl (281.0 kB view hashes)

Uploaded CPython 3.11 macOS 10.9+ universal2 (ARM64, x86-64)

low_index-1.2-cp310-cp310-win_amd64.whl (113.1 kB view hashes)

Uploaded CPython 3.10 Windows x86-64

low_index-1.2-cp310-cp310-win32.whl (99.2 kB view hashes)

Uploaded CPython 3.10 Windows x86

low_index-1.2-cp310-cp310-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (147.7 kB view hashes)

Uploaded CPython 3.10 manylinux: glibc 2.17+ x86-64

low_index-1.2-cp310-cp310-macosx_11_0_arm64.whl (140.8 kB view hashes)

Uploaded CPython 3.10 macOS 11.0+ ARM64

low_index-1.2-cp310-cp310-macosx_10_9_x86_64.whl (146.5 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ x86-64

low_index-1.2-cp310-cp310-macosx_10_9_universal2.whl (281.0 kB view hashes)

Uploaded CPython 3.10 macOS 10.9+ universal2 (ARM64, x86-64)

low_index-1.2-cp39-cp39-win_amd64.whl (113.2 kB view hashes)

Uploaded CPython 3.9 Windows x86-64

low_index-1.2-cp39-cp39-win32.whl (99.3 kB view hashes)

Uploaded CPython 3.9 Windows x86

low_index-1.2-cp39-cp39-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (147.6 kB view hashes)

Uploaded CPython 3.9 manylinux: glibc 2.17+ x86-64

low_index-1.2-cp39-cp39-macosx_11_0_arm64.whl (141.0 kB view hashes)

Uploaded CPython 3.9 macOS 11.0+ ARM64

low_index-1.2-cp39-cp39-macosx_10_9_x86_64.whl (146.6 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ x86-64

low_index-1.2-cp39-cp39-macosx_10_9_universal2.whl (281.2 kB view hashes)

Uploaded CPython 3.9 macOS 10.9+ universal2 (ARM64, x86-64)

low_index-1.2-cp38-cp38-win_amd64.whl (112.9 kB view hashes)

Uploaded CPython 3.8 Windows x86-64

low_index-1.2-cp38-cp38-win32.whl (99.4 kB view hashes)

Uploaded CPython 3.8 Windows x86

low_index-1.2-cp38-cp38-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (147.6 kB view hashes)

Uploaded CPython 3.8 manylinux: glibc 2.17+ x86-64

low_index-1.2-cp38-cp38-macosx_11_0_arm64.whl (140.7 kB view hashes)

Uploaded CPython 3.8 macOS 11.0+ ARM64

low_index-1.2-cp38-cp38-macosx_10_9_x86_64.whl (146.4 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ x86-64

low_index-1.2-cp38-cp38-macosx_10_9_universal2.whl (280.8 kB view hashes)

Uploaded CPython 3.8 macOS 10.9+ universal2 (ARM64, x86-64)

low_index-1.2-cp37-cp37m-win_amd64.whl (113.3 kB view hashes)

Uploaded CPython 3.7m Windows x86-64

low_index-1.2-cp37-cp37m-win32.whl (100.5 kB view hashes)

Uploaded CPython 3.7m Windows x86

low_index-1.2-cp37-cp37m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (150.0 kB view hashes)

Uploaded CPython 3.7m manylinux: glibc 2.17+ x86-64

low_index-1.2-cp37-cp37m-macosx_10_9_x86_64.whl (145.0 kB view hashes)

Uploaded CPython 3.7m macOS 10.9+ x86-64

low_index-1.2-cp36-cp36m-win_amd64.whl (116.4 kB view hashes)

Uploaded CPython 3.6m Windows x86-64

low_index-1.2-cp36-cp36m-win32.whl (103.0 kB view hashes)

Uploaded CPython 3.6m Windows x86

low_index-1.2-cp36-cp36m-manylinux_2_17_x86_64.manylinux2014_x86_64.whl (150.2 kB view hashes)

Uploaded CPython 3.6m manylinux: glibc 2.17+ x86-64

low_index-1.2-cp36-cp36m-macosx_10_9_x86_64.whl (145.3 kB view hashes)

Uploaded CPython 3.6m macOS 10.9+ x86-64

Supported by

AWS AWS Cloud computing and Security Sponsor Datadog Datadog Monitoring Fastly Fastly CDN Google Google Download Analytics Microsoft Microsoft PSF Sponsor Pingdom Pingdom Monitoring Sentry Sentry Error logging StatusPage StatusPage Status page