--------------------------------------------------------------------------------
Fedora Update Notification
FEDORA-2026-4017cb11fb
2026-03-27 00:14:48.798995+00:00
--------------------------------------------------------------------------------

Name        : libsemigroups
Product     : Fedora 44
Version     : 3.5.3
Release     : 1.fc44
URL         : https://libsemigroups.readthedocs.io/
Summary     : C++ library for semigroups and monoids
Description :
Libsemigroups is a C++ library for semigroups and monoids; it is partly based
on "Algorithms for computing finite semigroups", "Expository Slides", and
Semigroupe 2.01 by Jean-Eric Pin.

The libsemigroups library is used in the Semigroups package for GAP.

Some of the features of Semigroupe 2.01 are not yet implemented in
libsemigroups; this is a work in progress.  Missing features include those
for:

- Green's relations, or classes
- finding a zero
- minimal ideal, principal left/right ideals, or indeed any ideals
- inverses
- local submonoids
- the kernel
- variety tests.
These will be included in a future version.

Libsemigroups performs roughly the same as Semigroupe 2.01 when there is a
known upper bound on the size of the semigroup being enumerated, and this is
used to initialize the data structures for the semigroup; see
libsemigroups::Semigroup::reserve for more details.  Note that in Semigroupe
2.01 it is always necessary to provide such an upper bound, but in
libsemigroups it is not.

Libsemigroups also has some advantages over Semigroupe 2.01:
- there is a (hopefully) convenient C++ API, which makes it relatively easy to
  create and manipulate semigroups and monoids
- there are some multithreaded methods for semigroups and their congruences
- you do not have to know/guess the size of a semigroup or monoid before you
  begin
- libsemigroups supports more types of elements than Semigroupe 2.01
- it is relatively straightforward to add support for further types of
  elements and semigroups
- it is possible to enumerate a certain number of elements of a semigroup or
  monoid (say if you are looking for an element with a particular property),
  to stop, and then to start the enumeration again at a later point
- you can instantiate as many semigroups and monoids as you can fit in memory
- it is possible to add more generators after a semigroup or monoid has been
  constructed, without losing or having to recompute any information that was
  previously known
- libsemigroups contains rudimentary implementations of the Todd-Coxeter and
  Knuth-Bendix algorithms for finitely presented semigroups, which can also be
  used to compute congruences of a (not necessarily finitely presented)
  semigroup or monoid.

--------------------------------------------------------------------------------
Update Information:

Changes in gap:
Fix FTBFS due to changes in TeXLive packaging
Add 2 patches to avoid undefined behavior
Changes in gap-pkg-datastructures:
Build with -fwrapv due to signed integer overflow
Changes in gap-pkg-semigroups 5.6.0 and 5.6.1:
See https://github.com/semigroups/Semigroups/blob/main/CHANGELOG.md
Build with HPCombi support on aarch64
Changes in gap-pkg-xmod 2.98:
See https://github.com/gap-packages/xmod/blob/master/CHANGES.md
Changes in libsemigroups 3.5.3:
See
https://github.com/libsemigroups/libsemigroups/blob/main/docs/changelog-v3.md
for numerous changes
Build with HPCombi support on aarch64
--------------------------------------------------------------------------------
ChangeLog:

* Tue Mar 17 2026 Jerry James <[email protected]> - 3.5.3-1
- Version 3.5.3
* Mon Mar 16 2026 Jerry James <[email protected]> - 3.5.2-1
- Version 3.5.2
- Drop all patches
- Add MIT to license due to rx-ranges and magic_enum
- Drop the doc subpackage due to unavailable dependencies
- Use HPCombi on aarch64
--------------------------------------------------------------------------------
References:

  [ 1 ] Bug #2354234 - libsemigroups-3.5.3 is available
        https://bugzilla.redhat.com/show_bug.cgi?id=2354234
  [ 2 ] Bug #2444982 - gap-pkg-semigroups-5.6.0 is available
        https://bugzilla.redhat.com/show_bug.cgi?id=2444982
  [ 3 ] Bug #2447104 - gap-pkg-xmod-2.98 is available
        https://bugzilla.redhat.com/show_bug.cgi?id=2447104
  [ 4 ] Bug #2448680 - gap-pkg-semigroups-5.6.1 is available
        https://bugzilla.redhat.com/show_bug.cgi?id=2448680
--------------------------------------------------------------------------------

This update can be installed with the "dnf" update program. Use
su -c 'dnf upgrade --advisory FEDORA-2026-4017cb11fb' at the command
line. For more information, refer to the dnf documentation available at
http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label

All packages are signed with the Fedora Project GPG key. More details on the
GPG keys used by the Fedora Project can be found at
https://fedoraproject.org/keys
--------------------------------------------------------------------------------

-- 
_______________________________________________
package-announce mailing list -- [email protected]
To unsubscribe send an email to [email protected]
Fedora Code of Conduct: 
https://docs.fedoraproject.org/en-US/project/code-of-conduct/
List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines
List Archives: 
https://lists.fedoraproject.org/archives/list/[email protected]
Do not reply to spam, report it: 
https://forge.fedoraproject.org/infra/tickets/issues/new

Reply via email to