Skip to content

Commit

Permalink
Added documentation for NormalizerViaRadical.
Browse files Browse the repository at this point in the history
  • Loading branch information
hulpke committed Apr 17, 2018
1 parent 2cc5c08 commit 107dbd5
Show file tree
Hide file tree
Showing 3 changed files with 38 additions and 2 deletions.
9 changes: 8 additions & 1 deletion doc/ref/groups.xml
Original file line number Diff line number Diff line change
Expand Up @@ -587,7 +587,6 @@ see <Cite Key="BJR87"/>.

</Section>


<!-- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -->
<Section Label="Tests for the Availability of Methods">
<Heading>Tests for the Availability of Methods</Heading>
Expand All @@ -601,6 +600,14 @@ see <Cite Key="BJR87"/>.
<#Include Label="CanComputeIsSubset">
<#Include Label="KnowsHowToDecompose">

</Section>

<!-- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -->
<Section Label="Specific functions for Normalizer calculation">
<Heading>Specific functions for Normalizer calculation</Heading>

<#Include Label="NormalizerViaRadical">

</Section>
</Chapter>

Expand Down
29 changes: 29 additions & 0 deletions lib/grp.gd
Original file line number Diff line number Diff line change
Expand Up @@ -4528,6 +4528,35 @@ DeclareGlobalFunction("GroupEnumeratorByClosure");
DeclareOperation( "LowIndexSubgroups",
[ IsGroup, IsPosInt ] );

#############################################################################
##
#F NormalizerViaRadical(<G>,<S>)
##
## <#GAPDoc Label="NormalizerViaRadical">
## <ManSection>
## <Func Name="NormalizerViaRadical" Arg='G,S'/>
##
## <Description>
## This function implements a particular approach, following the
## SolvableRadical paradigm, for calculating the
## normalizer of a subgroup <A>S</A> in <A>G</A>. It is at the moment
## provided only as a separate function, and not as method for the operation
## <C>Normalizer</C>, as it can often be slower than other built-in routines.
## In certain hard cases (non-solvable groups with nontrivial radical), however
## its performance is substantially superior. The function thus provided as a
## non-automated tool for advanced users.
## <Example><![CDATA[
## gap> g:=TransitiveGroup(30,2030);;
## gap> s:=SylowSubgroup(g,5);;
## gap> Size(NormalizerViaRadical(g,s));
## 28800
## ]]></Example>
## </Description>
## </ManSection>
## <#/GAPDoc>
##
DeclareGlobalFunction("NormalizerViaRadical");

#############################################################################
##
#E
Expand Down
2 changes: 1 addition & 1 deletion lib/norad.gi
Original file line number Diff line number Diff line change
Expand Up @@ -378,7 +378,7 @@ local expandvec,bassrc,basimg,transl,getbasimg,gettransl,myact2;
end);

# main normalizer routine
BindGlobal("NormalizerViaRadical",function(G,U)
InstallGlobalFunction(NormalizerViaRadical,function(G,U)
local sus,ser,len,factorhom,uf,n,d,up,mran,nran,mpcgs,pcgs,pcisom,nf,ng,np,sub,
central,f,ngm,npm,no2pcgs,part,stb,mods,famo,part0,nopcgs,uff,ufg,prev,
famo2,ufr,dims,vecs,ovecs,vecsz,l,prop,properties,clusters,clusterspaces,
Expand Down

0 comments on commit 107dbd5

Please sign in to comment.