aidevnn / FastGoat

What C# can do for studying Finite Groups, quotient groups, semi-direct products, homomorphisms, automorphisms group, characters table, minimalistic rings and fields manipulations, polynomials factoring, fields extensions and many more...
MIT No Attribution
13 stars 1 forks source link

Improving Character Table Computation #60

Open aidevnn opened 6 months ago

aidevnn commented 6 months ago

The current implementation for computing character tables is based solely on the following methods:

This implementation can be enhanced by incorporating various named characters and resolving orthogonality and an old implementation for resolving orthogonality can be retrieved from git-history.

aidevnn commented 6 months ago

When dealing with the character table, some small improvement can be tested

aidevnn commented 6 months ago

In the case of abelian group, induction from its subgroups is x3 slower than direct computation of linear characters from tensor property.

https://github.com/aidevnn/FastGoat/blob/b44c8445099c40948a09e8efc71af65b78d4c340/FastGoat/Examples/AllGroupsUptoOrder32.cs#L42-L49

It is now fixed.

https://github.com/aidevnn/FastGoat/blob/982a0a0473200385aee79f75589a826308cc1d44/FastGoat/Examples/AllGroupsUptoOrder32.cs#L40-L53

aidevnn commented 6 months ago

When linear characters are associated with a new character with unknowns, it is possible to reduce and solve the system for SL(2,3), GL(2,3), SL(2,3) x C2, and SL(2,3) x: C2. However, a method to avoid unnecessary linear characters still needs to be found.

aidevnn commented 6 months ago

Pretty print error needs to be fixed, I^2 = -1.

https://github.com/aidevnn/FastGoat/blob/8b55d92ec6e9fb3f3391e21940988e7bd3e91a67/FastGoat/DetailsGroupsUptoOrder32.txt#L6116-L6119