Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Make free bands be acting semigroups #973

Open
james-d-mitchell opened this issue Jan 10, 2024 · 0 comments
Open

Make free bands be acting semigroups #973

james-d-mitchell opened this issue Jan 10, 2024 · 0 comments
Labels
feature-request Label for feature requests help wanted A label for issues where help is wanted.

Comments

@james-d-mitchell
Copy link
Collaborator

james-d-mitchell commented Jan 10, 2024

It should be relatively straightforward to make free bands in the Semigroups package acting semigroups. This will involve the following:

  • adding the filter IsActingSemigroup to IsFreeBandSubsemigroup, or at least, making it so that if IsFreeBandSubsemigroup holds then IsActingSemigroup does also
  • Definitions of the functions in main/setup.gd for free bands:
    • ActionRank = content of a free band element
    • MinActionRank = full content
    • LambdaFunc = (ftol, suffix)
    • LambdaAct = if (ftol_1, suffix_1) is the lambda value, and (prefix, ltof, ftol_2, suffix_2) is the element, then return the LambdaFunc of (reverse suffix_1, ftol_1, ftol_1, suffix) * (prefix, ltof, ftol_2, suffix_2)
    • RhoAct + RhoFunc are the analogues of LambdaAct and LambdaFunc, given by (prefix, ltof).
    • LambdaOrbSeed + RhoOrbSeed should be some neutral lambda func.
    • LambdaRank + RhoRank is the content of the lambda value (output of lambda func).
    • LambdaInverse + RhoInverse @reiniscirpons please fill this in
    • LambdaBound + RhoBound should both be 1
    • LambdaIdentity + RhoIdentity should both be the identity permutation
    • LambdaPerm always returns the identity permutation.
    • LambdaConjugator always returns the identity permutation.
    • IdempotentTester always returns true
    • IdempotentCreator given the lamba value (prefix, ltof) and rho value (ftol, suffix) returns (prefix, ltof, ftol, suffix)
    • StablizerAction(x, p) returns x
    • SchutzenbergerGroupMembership returns true.
    • A hash function for elements of free bands.
@james-d-mitchell james-d-mitchell added help wanted A label for issues where help is wanted. feature-request Label for feature requests labels Jan 10, 2024
@james-d-mitchell james-d-mitchell moved this to Unassigned in VIP - 2023/24 - S2 Jan 10, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
feature-request Label for feature requests help wanted A label for issues where help is wanted.
Projects
None yet
Development

No branches or pull requests

1 participant