Thu, 19 Nov 2026 04:29:12 UTC Log in
GAP methods for semigroups 26.98 MB built 2026-10-29 17:40:47 GMT

Description

This is a GAP package containing methods for semigroups, monoids, and inverse semigroups, principally of transformations, partial permutations, bipartitions, subsemigroups of regular Rees 0-matrix semigroups, free inverse semigroups, free bands, and semigroups of matrices over finite fields. Semigroups contains more efficient methods than those available in the GAP library (and in many cases more efficient than any other software) for creating semigroups, monoids, and inverse semigroup, calculating their Green's structure, ideals, size, elements, group of units, small generating sets, testing membership, finding the inverses of a regular element, factorizing elements over the generators, and many more. It is also possible to test if a semigroup satisfies a particular property, such as if it is regular, simple, inverse, completely regular, and a variety of further properties. There are methods for finding congruences of certain types of semigroups, the normalizer of a semigroup in a permutation group, the maximal subsemigroups of a finite semigroup, and smaller degree partial permutation representations of inverse semigroups. There are functions for producing pictures of the Green's structure of a semigroup, and for drawing bipartitions.

Dependencies

25 total
Requires23
  • gap(autodoc) >= 2020.08.11
  • gap(datastructures) >= 0.3.0
  • gap(digraphs) >= 1.6.2
  • gap(ferret)
  • gap(gapdoc) >= 1.6.3
  • gap(genss) >= 1.6.5
  • gap(grape)
  • gap(images) >= 1.3.1
  • gap(io) >= 4.5.1
  • gap(orb) >= 4.8.2
  • gap(smallgrp) >= 1.0
  • gap-devel >= 4.12.1
  • gap-pkg-digraphs-doc >= 1.6.2
  • gap-pkg-images-doc >= 1.3.1
  • gap-pkg-io-doc >= 4.5.1
  • gap-pkg-smallsemi-doc
  • gcc-c++
  • make
  • pkgconfig(libsemigroups)
  • rpmlib(CompressedFileNames) <= 3.0.4-1
  • rpmlib(FileDigests) <= 4.6.0-1
  • tex(a4.sty)
  • tex(a4wide.sty)
Provides2
  • gap-pkg-semigroups = 5.7.0-1.fc45
  • gap-pkg-semigroups-doc = 5.7.0-1.fc45
ObsoletesNo Obsoletes
ConflictsNo Conflicts
RecommendsNo Recommends
SuggestsNo Suggests
SupplementsNo Supplements
EnhancesNo Enhances

Files

2
Files 1–2 of 2

Component of

buildroots that installed this RPM

No Buildroots