Added some functions for working with graph inverse semigroups and their congruences - #1204
Added some functions for working with graph inverse semigroups and their congruences#1204joe-dw wants to merge 45 commits into
Conversation
Added functions, documentation and tests for graph inverse semigroup congruence and trace.
james-d-mitchell
left a comment
james-d-mitchell
left a comment
There was a problem hiding this comment.
This needs some more polishing and some more justification for the changes that you want to introduce. Please update and try again.
james-d-mitchell
added
new-feature
…eded replacing with IsVertex and function
…ific method for IdempotentGeneratedSubsemigroup and added some test cases that are too slow to run without the GIS specific methods for working with congruences.
|
@james-d-mitchell I just have the errors with the docs where GAP's new line symbol doesn't match up with the char ~ and couldn't figure out how to fix that. Is there a way for GAP to overwrite the examples in an xml? |
Sadly there is not, the |
Fixed ends of lines in docs
|
@james-d-mitchell looks like all tests are passing now |
Added more comments, moved IdempotentGeneratedSubsemigroup and added NrIdempotents for GIS
2 participants
Functions have been added to find edges and paths with range or source of a given vertex in a graph inverse semigroup, as well as finding the positive and negative paths that form any given element. There is also a new definition for the trace of a congruence by Wang pair, and graph inverse semigroup specific implementations of CongruenceTestMembershipNC, ImagesElm and EquivalenceRelationPartition for both traces and congruences.