Skip to content

Releases: semigroups/Semigroups

3.2.0

04 Oct 12:11
Compare
Choose a tag to compare

This is a minor release including several cleanups, changes for compatibility
with GAP, and to update the required version of the Digraphs package to
v1.0.0. The changes in this release were made by James D. Mitchell and
Wilf A. Wilson.

3.1.5

19 Sep 08:27
Compare
Choose a tag to compare

This is a minor release including several cleanups, changes for compatibility with GAP, and to add the possibility to pass a RandomSource as a first argument to some methods. All the changes in this release were made by Max Horn.

3.1.4

30 Aug 16:45
Compare
Choose a tag to compare

This is a minor release fixing some minor issues, mostly related to compatibility with GAP 4.11.

3.1.3

07 Jun 10:26
Compare
Choose a tag to compare

This is a minor release of the Semigroups package, including some improvements to SmallestIdempotentPower and RepresentativeOfMinimalIdeal by Wilf A. Wilson and some other minor modifications. Semigroups now requires version 4.8.2 of the orb package, or newer.

3.1.2

15 Mar 18:53
Compare
Choose a tag to compare

This is a minor release of the Semigroups package, including some changes to the build system (by D. V. Pasechnik), one issue was fixed (Issue 581 by Chris Russell and James Mitchell), and the version of libsemigroups required was increased to 0.6.7.

3.1.1

15 Feb 15:23
Compare
Choose a tag to compare

This is a minor release of the Semigroups package, including some minor changes
in the kernel module (by Max Horn) and the bibliography section of the manual
has been fixed and updated (by Murray Whyte).

3.1.0

14 Jan 11:39
Compare
Choose a tag to compare

This is a major release of the Semigroups package, including several changes to
existing behaviour, new functionality, and bugfixes.

Changed functionality in this release

  • Congruence posets are now digraph objects (in the sense of the Digraphs package) rather than lists of lists. This applies to LatticeOfCongruences, PosetOfCongruences, and several other functions. This change was made by Michael Torpey in PR #385.
  • The attributes LeftCayleyDigraph and RightCayleyDigraph are introduced to replace LeftCayleyGraphSemigroup and RightCayleyGraphSemigroup. These new attributes return digraph objects (in the sense of the Digraphs package) rather than lists of out-neighbours. There are also several new functions for visualising Cayley digraphs, such as TikzLeftCayleyDigraph, DotLeftCayleyDigraph, and DotStringDigraph. This functionality was all added by J. D. Mitchell in PR #348.
  • IteratorFromPickledFile has been replaced by IteratorFromGeneratorsFile, and IteratorFromOldGeneratorsFile has been removed. The behaviour of WriteGenerators has also been modified slightly. This work was done by J. D. Mitchell in PR #419.

New functionality in this release

  • Finn Smith added support for creating and representing dual semigroups in PR #470, via the new commands DualSemigroup and AntiIsomorphismDualSemigroup.
  • Chris Russell added support for representing E-unitary inverse semigroups by McAlister triple semigroups, via the command McAlisterTripleSemigroup and others, in the PRs #271 and #507. Chris also introduced the related functions EUnitaryInverseCover, IsFInverseSemigroup, and IsFInverseMonoid.
  • It is now possible to use the Semigroups package to construct direct products of arbitrary finite semigroups with the command DirectProduct. Direct products created in this way support the commands Projection and Embedding. To enable the creation of direct products of arbitrary finite semigroups, the related commands NonTrivialFactorization, IndecomposableElements, and IsSurjectiveSemigroup were introduced. This work was done by Wilf A. Wilson in PRs #347
    and #558.
  • The functions NambooripadPartialOrder and NambooripadLeqRegularSemigroup were added by Chris Russell in PRs #467 and #479.
  • The option numbers is available when calling DotString on a congruence poset (added by Michael Torpey in PR #455).
  • More Info statements can be produced, if desired, during computations of congruence lattices (added by Michael Torpey in PR #403).
  • It is now possible to construct all non-empty two-sided ideals of a finite semigroup with the command Ideals (added by Michael Torpey in PR #500).
  • WriteMultiplicatiomTable, ReadMultiplicationTable, and IteratorFromMultiplicationTableFile were added by Chris Russell in PR #339
  • A new constructor BrandtSemigroup was added by J. D. Mitchell in PR #411.
  • The command WreathProduct can be now applied to construct the wreath product of a transformation monoid or permutation group with a transformation semigroup or permutation group. This work was done by Fernando Flores Brito in PR #262. * SemigroupsTestAll was introduced by Michael Torpey in PRs #404 and #446.
  • Some basic methods for MinimalSemigroupGeneratingSet were implemented by Wilf A. Wilson in PR #407.
  • It is now possible to write and read Rees matrix semigroups and Rees 0-matrix semigroups to and from files with WriteGenerators and ReadGenerators (added by J. D. Mitchell in PR #569).
  • Special methods for IsIdempotentGenerated and IdempotentGeneratedSubsemigroup for Rees matrix semigroups and Rees 0-matrix semigroups were added by Wilf A. Wilson in PR #325.
  • Special methods for IsomorphismPartialPermSemigroup for groups and zero-groups were added by Wilf A. Wilson in PR #406.
  • Semigroups in more kinds of families are now comparable via \<, including pairs of semigroups of partial permutations, pairs of semigroups of bipartitions, and pairs of semigroups of PBRs (added by J. D. Mitchell in PR #568).

Issues resolved by this release

  • The documentation now clarifies that only those subsemigroups of regular Rees 0-matrix semigroups defined over permutation groups are acting semigroups. This problem was reported by Wilf A. Wilson in Issue #336 and fixed by J. D. Mitchell in PR #337.
  • There was a bug in the kernel module that related to computing with bipartitions, which would sometime cause an unexpected error. This was reported by Wilf A. Wilson and Finn Smith in Issue #444, and fixed by Finn Smith in PR #466.
  • The Semigroups package would sometimes automatically set the GeneratorsOfSemigroup of a trivial group of partial permutations to be an empty list. This was reported and fixed by Wilf A. Wilson in PR #565.
  • The function IsMonogenicSemigroup incorrectly returned true for an empty semigroup. This was reported and fixed by Wilf A. Wilson in PR #567.

There have also been many technical changes to the package and its kernel module, including many by Max Horn, such as those in PRs #490, #491, #493, #501, #553, and #562.

Semigroups now requires version 4.8.1 of the orb package, or newer.

3.0.20

01 Oct 15:56
Compare
Choose a tag to compare

This version contains some minor changes related to compatibility issues with GAP, was updated to use libsemigroups 0.6.4, and contains bugfixes for the following issues:

  • Issue 530: there was a bug in the method for IsFactorisableInverseMonoid for an ideal of semigroup. It only returned true if the parent semigroup was factorisable. [J. D. Mitchell]

  • Issue 531: there were some issues with method selection for Green's classes, when the RCWA package was loaded at the same time as Semigroups. [Wilf A. Wilson]

  • Issue 532: theIterator method for free inverse monoids used some implementational details of the method for free group iterators in the GAP library. This caused an error to be reported when Semigroups and RCWA were loaded at the same time. [J. D. Mitchell]

  • Issue 536: theIterator method for free inverse monoids did not work as intended, because some words could never be reached. [J. D. Mitchell]

  • Issue 543: the Semigroups tests failed when all packages were loaded. [Wilf A. Wilson]

3.0.19

18 Sep 12:47
Compare
Choose a tag to compare

This version contains some minor changes related to compatibility issues with
GAP, and to resolve some incorrectly delegating methods for print/view/display.
[Wilf A. Wilson]

3.0.18

11 Sep 18:01
Compare
Choose a tag to compare

This version contains some minor changes related to compatibility issues with
GAP.