Skip to main content

New answers tagged

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. ...
Dennis's user avatar
  • 2,063
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 ...
ahulpke's user avatar
  • 19.6k

Top 50 recent answers are included