group(deprecated)
pres
find a presentation for a subgroup of a group
Calling Sequence
Parameters
Description
Examples
pres( sg )
sbgrl
-
subgroup of a group given by generators and relations (i.e. a subgrel
Important: The group package has been deprecated. Use the superseding package GroupTheory instead.
This procedure attempts to find a set of relations among the given subgroup's generators sufficient to define the subgroup. The result is returned as a grelgroup.
The algorithm uses Todd-Coxeter coset enumeration, which is an inherently non-terminating process for infinite groups. Therefore, the algorithm will halt with an exception if too many cosets are generated during an attempt to enumerate cosets of a subgroup. The point at which the coset enumeration terminates is controlled by the environment variable _EnvMaxCosetsToddCoxeter, which has the default value 128000.
with⁡group:
g≔grelgroup⁡a,b,c,d,a,b,c,1d,b,c,d,1a,c,d,a,1b,d,a,b,1c:
sg≔subgrel⁡x=a,b,y=a,c,g:
pres⁡sg
grelgroup⁡x,y,1x,y,y,1x,1y,x,x,1y,1x,y,1x,1y,x,y,x,1y,y,1x,1x,1x,y,x,1y,x,1y,x
s≔subgrel⁡x=a,b,1a,grelgroup⁡a,b,b,b,a,a,a:
pres⁡s
Error, (in group:-pres) too many cosets - subgroup may have infinite index; you can increase the coset limit by setting the environment variable _EnvMaxCosetsToddCoxeter to a value larger than 128000
See Also
group[grelgroup]
group[subgrel]
Download Help Document