Skip to content

Releases: gap-packages/sgpdec

Attractor-Cycle Notation Fix

28 Jun 11:08
Compare
Choose a tag to compare

New parsing algorithm for the attractor-cycle notation. The previous convoluted solution did not always work for more than 9 states. Breaking change: the implementation now strictly follows the context-free grammar specification, thus the expression "[1|2,3,4]" is now treated as malformed. Adding more tests for the notation. Technical function SgpDecTestInstall2 added to get some information on memory usage of tests.

Covering Lemma & Summer Solstice

20 Jun 19:56
Compare
Choose a tag to compare

Covering Lemma implementation. Code for essential dependencies revised and corrected. Switching to Break Versioning.

Closing the 0.9-series

13 Jun 18:29
Compare
Choose a tag to compare

Better constructors for Cascades needed by the upcoming Covering Lemma implementation.
Cascades now have a partially implemented List interface. This was needed to be able use them in HashMaps. BREAKING CHANGE: as a consequence, the ^ operation is not registered any more for OnCoordinates.
Skeleton visualisation: non-image singletons visually separated to an additional level, but not contributing to depth.
Direct depth calculation - height computation removed. Some decomposition may change as the loose components are pushed upwards.
MaxChainOfEssentialDependency added.

Attractor-Cycle Notation

01 Sep 12:27
Compare
Choose a tag to compare

BREAKING CHANGES: ContainsSet(sk, P) replaced with P in ExtendedImageSet(sk), since ExtendedImageSet is now a HashSet for faster lookup.
SortedExtendedImageSet added for retaining the functionality of having a sorted list of the extended images.
CompactNotation has different semantics now and it is renamed to AttractorCycleNotation. LinearNotation has been removed.

Other changes:
DotTransformation added.
ComputeSkeletonNavigationTables added. This replaces the previous caching mechanisms. With this all skeleton navigation functions can be precomputed.

Changing representative sets

12 Aug 01:39
Compare
Choose a tag to compare

MakeRepresentative added.

Essential dependencies

11 Aug 01:13
Compare
Choose a tag to compare

Preliminary functions for finding essential dependencies added. Skeleton code partially revised and simplified.

GAP 4.12 compatibility release

03 Sep 05:26
Compare
Choose a tag to compare

Due to an upstream change in the Semigroups package older versions are not working with GAP 4.12, hence the new release.
For GAP 4.11, SgpDec v0.9.3 is the last working release.

Removing the star state

29 Jun 06:47
Compare
Choose a tag to compare

The star state was added previously to explicitly represent the situation where the cascade action 'jumps over' some levels. However, the extra states unnecessarily increase the size of the component state sets, leading to bigger decompositions. This release removes the star state and uses the constant 1 map as the default component action. Thus, the decompositions will be smaller.

v0.9.2 Usability improvements for group decompositions

25 Mar 03:46
Compare
Choose a tag to compare

Making FL conversion functions polymorphic, so they can either take an FLCascadeGroup for convenience, or a list of transversals if obtaining a decompositions (lifting the generators) is not feasible.

v0.9.1 improvements in group decomposition

20 Mar 11:23
Compare
Choose a tag to compare

Separating computation of transversals and component groups into different functions: FLTransversals, FLComponents. This is useful for computing decompositions partially, in case the whole FLCascadeGroup is not feasible. ValidPoints is now defined as an attribute of FLCascadeGroup to avoid recalculation. Standard way of testing with TestPackage("sgpdec") is available now.