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

TC algorithm operations are right-coset #24

Open
aidevnn opened this issue Oct 21, 2022 · 0 comments
Open

TC algorithm operations are right-coset #24

aidevnn opened this issue Oct 21, 2022 · 0 comments
Assignees
Labels
bug Something isn't working

Comments

@aidevnn
Copy link
Owner

aidevnn commented Oct 21, 2022

public IEnumerable<char> Rewrite(IEnumerable<char> w)
{
if (!w.Select(char.ToLower).All(generators.Contains))
throw new GroupException(GroupExceptionType.GroupDef);
var symbol = w.Reverse().Select(c => new Generator(c)).Aggregate(Symbol.One, (i, g) => opsTable[new OpKey(i, g)]);
return elementsTable[symbol];
}

In the algorithm, all operations are right coset, (1).a = (2), where (1) and (2) are classes, H.a = K. In every other part, operations are from left x.H = K, this is why a word is reversed before being rewrited.

public interface ILeftCoset<out T> where T : struct, IElt<T>
{
T X { get; }
IEnumerable<T> xH { get; }
}

Fixing this issue will need to rewrite all the namespace ToddCoxeter.

@aidevnn aidevnn added the bug Something isn't working label Oct 21, 2022
@aidevnn aidevnn self-assigned this Oct 21, 2022
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
bug Something isn't working
Projects
Development

No branches or pull requests

1 participant