New answers tagged computational-algebra
1
vote
Accepted
How fast is taking the quotient of a group by a subset?
It looks like this can be done in $O\big(|G|\cdot\log (|G|)\cdot \alpha(|G|)\big)$ time, where $\alpha$ is the very slow-growing inverse Ackermann function--an upper bound is $O(|G| \log^2 |G|)$ time.
...
1
vote
Accepted
Are there standardized algorithms for generating list of elements of specified groups?
GAP returns a sorted list, with permutations being sorted according to the list of images $[\pi(1),\pi(2),\ldots]$. While I am not privy to knowledge of how Magma operates, this seems a quite ...
Top 50 recent answers are included
Related Tags
computational-algebra × 312group-theory × 99
abstract-algebra × 65
gap × 65
finite-groups × 56
computational-mathematics × 34
commutative-algebra × 33
algebraic-geometry × 30
computer-algebra-systems × 27
groebner-basis × 26
algorithms × 22
polynomials × 21
linear-algebra × 19
permutations × 15
math-software × 13
representation-theory × 12
computational-complexity × 12
reference-request × 11
ring-theory × 10
ideals × 10
matrices × 9
magma-cas × 9
galois-theory × 8
symmetric-groups × 8
number-theory × 7