Department of Mathematics
Title : Constructive recognition of alternating and symmetric groups
| Speaker: Jonathan Conder Affiliation: University of Auckland Time: 12:00 Thursday, 18 April, 2013 Location: 303-412 |
Abstract
| Groups are typically represented on computers using permutations or matrices. A black-box group is one for which this internal representation has been 'forgotten' - we are restricted to multiplying elements and taking inverses. Programs which deal with such groups are more difficult to write, but are more flexible than those which are limited to a specific representation. We outline one such algorithm, which identifies whether a given black-box group is isomorphic to the alternating or symmetric group of a certain degree, and if so, constructs an explicit isomorphism between the two groups. |
-
Programmes and Centres
- New Zealand Institute of Mathematics and its Applications (NZIMA)
- Community for Understanding and Learning in the Mathematical Sciences (CULMS)
- Centre for Mathematical Social Science (CMSS)
- Department of Computer Science
- Department of Engineering Science
- Department of Physics
- Department of Statistics
- Auckland Bioengineering Institute
