Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Cleanups #32

Merged
merged 24 commits into from
May 20, 2024
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
24 commits
Select commit Hold shift + click to select a range
File filter

Filter by extension

Filter by extension


Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
3 changes: 3 additions & 0 deletions .codespellrc
Original file line number Diff line number Diff line change
@@ -0,0 +1,3 @@
[codespell]
skip = ./.git,./data,./gh-pages,./doc/*.html,./doc/*.js,./doc/*.aux,./doc/*.log,./doc/*.txt,./doc/*.bbl
ignore-words-list=produkt,ende,diskrete
11 changes: 11 additions & 0 deletions .github/dependabot.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,11 @@
# To get started with Dependabot version updates, you'll need to specify which
# package ecosystems to update and where the package manifests are located.
# Please see the documentation for all configuration options:
# https://docs.github.com/github/administering-a-repository/configuration-options-for-dependency-updates

version: 2
updates:
- package-ecosystem: "github-actions"
directory: "/"
schedule:
interval: "weekly"
14 changes: 14 additions & 0 deletions .github/workflows/codespell.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
name: codespell
on:
workflow_dispatch:
pull_request:
push:
branches:
- main
- stable-*.*
jobs:
codespell:
runs-on: ubuntu-latest
steps:
- uses: actions/checkout@v4
- uses: codespell-project/actions-codespell@v2
31 changes: 31 additions & 0 deletions .github/workflows/lint.yml
Original file line number Diff line number Diff line change
@@ -0,0 +1,31 @@
name: "Lint"
on:
workflow_dispatch:
pull_request:
push:
branches:
- main
- stable-*.*
schedule:
# Every day at 3:30 AM UTC
- cron: '30 3 * * *'

jobs:
lint:
name: "${{ matrix.linter }}"
runs-on: ubuntu-latest
strategy:
fail-fast: false
matrix:
linter:
- gaplint
steps:
- name: "Check out the repository"
uses: actions/checkout@v4
- name: "Set up Python"
uses: actions/setup-python@v5
- name: "Install ${{ matrix.linter }} with pip"
run: pip install ${{ matrix.linter }}
- name: "Run ${{ matrix.linter }} on the Smallsemi package"
run: bash etc/${{ matrix.linter }}.sh

18 changes: 9 additions & 9 deletions doc/data.xml
Original file line number Diff line number Diff line change
Expand Up @@ -19,16 +19,16 @@ found in the last section of this chapter.-->
<Section><Heading>Creation of the Semigroups</Heading>

This section describes which semigroups are contained in the library
and how they were determined.
and how they were determined.
<P/>
The purpose of the library is to provide one semigroup of every
`structural type'. The semigroups are represented by their
multiplication table. Usually, say, for groups, `stuctural type' means
multiplication table. Usually, say, for groups, `structural type' means
'up to isomorphism' which corresponds to relabelling the
elements. Roughly speaking, transposing the multiplicationable of a
semigroup does not alter its important structure features either. More
precisely, the usual description of the structure of a
semigroup using Green's relations is invariant under these operations.
semigroup using Green's relations is invariant under these operations.
So, we consider two semigroups to be of the same structure if they
are isomorphic or anti-isomorphic. We will refer to semigroups that
are isomorphic or anti-isomorphic as <E>equivalent</E>.
Expand All @@ -47,22 +47,22 @@ with 6 elements was found by Plemmons <Cite Key="Ple67"/>, with 7
elements by Jürgensen and Wick <Cite Key="JW77"/>, with 8 by Satoh,
Yama and Tokizawa <Cite Key="SZT94"/>, and with 9 by Distler, Kelsey,
and Mitchell in 2008. Even if the authors could store their results
they had no means to make them publically available. Plemmons, for
they had no means to make them publicly available. Plemmons, for
example, explicitly states that he had all multiplication tables for
semigroups of size 6 on magnetic tape. Jürgensen and Wick back in 1977
did not store the semigroups of size 7 because of their large
number. The tables for semigroups with 8 elements use up several
gigabytes of disk space (while the compressed library files in
<Package>Smallsemi</Package> need only 22 MB).
<Package>Smallsemi</Package> need only 22 MB).
<P/>
Trying to recreate the results from the existing literature, it
quickly becomes obvious that even some 15 years later, with
considerably more computing power available, the task of obtaining
all semigroups with 8 elements is still by no means trivial. Our
technique was to find all associative multiplication tables up to
isomorphism and anti-isomorphism using a combination of &GAP; and the
Contraint Satisfaction Problem (CSP) solver Minion <Cite
Key="minion"/>.
Constraint Satisfaction Problem (CSP) solver Minion <Cite
Key="minion"/>.
<!--Specific mathematical details can found in <Cite Key=""/> and -->
<!--specific details of the actual computation can be found in <Cite -->
<!--Key=""/>.-->
Expand All @@ -84,11 +84,11 @@ equivalent semigroups with 1 to 8 elements.
to multiplication tables that define equivalent semigroups as <E>equivalent</E>.-->
<P/>

The tables for semigroups with 2 to 7 elements are stored in the files
The tables for semigroups with 2 to 7 elements are stored in the files
<F>data2.gl.gz</F> to <F>data7.gl.gz</F> in the directory <F>data/data2to7</F>.
<P/>

For semigroups of size 8 the data is contained in the directories
For semigroups of size 8 the data is contained in the directories
<F>data/data8-3nil</F> and <F>data/data8</F>. The former contains the data
relating to 3-nilpotent semigroups (see <Ref Prop="NilpotencyDegree" />)
and the latter the data for all the remaining semigroups of size 8.
Expand Down
Loading
Loading