<!-- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -->
<!--                                                                     -->
<!--  history.xml             XMOD documentation          Chris Wensley  -->
<!--                                                        & Murat Alp  -->
<!--                                                                     -->
<!--  $Id: history.xml,v 2.008 2006/10/25 gap Exp $                      -->
<!--                                                                     -->
<!-- %%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%% -->

<?xml version="1.0" encoding="ISO-8859-15"?>
  <!-- <M>Id: history.xml,v 2.07  Exp <M> -->

<Chapter Label="chap-history">
<Heading>Development history</Heading>

This chapter, which is intended to contain details of the major changes 
to the package as it develops, was first created in April 2002. 
Details of the changes from &XMod;~1 to &XMod;~2.001 are far from complete.
<P/>
The inspiration for this package was the need, in the mid-1990's, 
to calculate induced crossed modules 
(see <Cite Key="BW1" />, <Cite Key="BW2" />, <Cite Key="BW3" />).
&GAP; was chosen over other computational group theory systems
because the code was freely available, and it was possible to
modify the Tietze transformation code so as to record the images
of the original generators of a presentation as words in the
simplified presentation.  
(These modifications are now a standard part of the Tietze transformation
package in &GAP;.)

<Section><Heading>Changes from version to version</Heading>

<Subsection><Heading>Version 1 for &GAP;~3</Heading>
<Index>version 1 for &GAP;~3</Index>

The first version of &XMod; became an accepted package 
for &GAP;~3.4.3 in December 1996.
</Subsection>


<Subsection><Heading>Version 2</Heading>

Conversion of &XMod;~1 from &GAP;~3.4.3 
to the new &GAP; syntax began soon after &GAP;~4 was released, 
and had a lengthy gestation.
The new &GAP; syntax encouraged a re-naming of many of the function names.
An early decision was to introduce generic names 
<C>2dObject</C> for (pre-)crossed modules and (pre-)cat1-groups, 
and <C>2dMapping</C> for the various types of morphism.
This allows <C>3dObject</C> to be used in future for crossed squares and
cat2-groups, and <C>3dMapping</C> for their morphisms.
A generic name for derivations and sections is also required, 
and <C>Up2dMapping</C> is currently used.
</Subsection>



<Subsection><Heading>Version 2.001 for &GAP;~4</Heading>
<Index>version 2.001 for &GAP;~4</Index>

This was the first version of &XMod; for &GAP;~4,
completed in April 2002 in a rush to catch the release of &GAP;~4.3.
Functions for actors and induced crossed modules were not included,
nor many of the functions for derivations and sections,
for example <C>InnerDerivation</C>.
During the ten days prior to the release, the main changes made were:
<List>
<Item> 
Generic name <C>UpMapping</C> chosen for derivations and sections 
(now changed to <C>Up2dMapping</C>).
</Item>
<Item> 
File names changed to <F>obj2.gd</F>, <F>map2.gi</F>, <F>up2.tex</F>, etc.
</Item>
<Item> 
Added alternative methods for <C>IsomorphismPermGroup</C> for <C>2dObjects</C> 
(see also 9.1.4).
</Item>
<Item> 
Sorted a problem with fixing the generating set for <C>R</C>
when used to define derivations.  
The (old) code uses an fp-group version of <C>R</C> 
and checks that all the relators map by <C>chi</C> to <C>1</C>.
Unfortunately, <C>IsomorphismFpGroup</C> sometimes permutes the order
of the <C>R</C>-generators, with unfortunate effects.  
The fix is to use <C>IsomorphismFpGroupByGenerators</C> 
which returns the images of the generators specified in the function call.  
We have also used 
<C>genR := StrongGeneratorsStabChain( StabChain( rng ) );</C>
throughout to specify the generators of <C>R</C>.
</Item>
<Item> 
Operation <C>XModMorphism</C> renamed as <C>XModMorphismByHoms</C>,
and a new global function <C>XModMorphism</C> introduced
(ditto for other <C>2dMappings</C>).
</Item><Item> 
Now using <M>\chi_1 \star \chi_2</M> for Whitehead multiplication
{\bf on the right}, with <C>CompositeDerivation</C> still giving
multiplication {\bf on the left}.  
This means that the second axiom for derivations and for sections has changed 
-- see Chapter 4.
</Item>
</List>
</Subsection>



<Subsection><Heading>Induced crossed modules</Heading>

During the period May 20th - May 27th 2002
converted <F>induce.g</F> to <F>induce.gd</F> and <F>induce.gi</F>
(later renamed <F>induce2.gd</F>, <F>induce2.gi</F>),
at least as regards induced crossed modules. 
(Induced cat1-groups may be convereted one day.)
This involved the following. 
<List>
<Item>
Converted combinatorial functions -- 
<C>DistinctRepresentatives</C>, <C>CommonRepresentatives</C>,
<C>CommonTransversal</C> and <C>IsCommonTransversal</C>.
</Item>
<Item>
Converted Tietze modification functions
<C>TzCommutatorPair</C>, <C>TzPartition</C> and <C>FactorsPresentation</C>.
</Item>
<Item>
Introduced global functions
<C>IsomorphismPermObject</C>, <C>IsomorphismFpObject</C>, and 
<C>IsomorphismPcObject</C>
which call <C>IsomorphismPermGroup</C> etc. when the object is a group.
Added functions <C>IsomorphismPermPreXMod</C>, <C>IsomorphismPermPreCat1</C>, 
etc. to be called when the object is a 2d-object.
</Item>
<Item>
Added <C>IsomorphismXModByNormalSubgroup</C> which applies when the boundary
of the xmod is injective.
</Item>
<Item>
Added <C>PreXModIsomorphismByIsomorphisms</C>
(we also need a similar function <C>PreCat1IsomorphismByIsomorphisms</C>)
where the data consists of a crossed module, an isomorphism of the source,
and an isomorphism of the range.
</Item>
<Item>
Changed <C>RModule</C> to <C>AbelianModule</C>.
</Item>
</List>
</Subsection>



<Subsection><Heading>Versions 2.002 -- 2.006</Heading>

Version 2.002 was prepared for the 4.4 release at the end of January 2004,
and so required a <F>PackageInfo.g</F> file.
<P/>
Version 2.003 of February 28th 2004 just fixed some file protections.
<P/>
Version 2.004 of April 14th 2004 gave a new email address for Murat Alp
and added the <C>Cat1Select</C> functionality of version 1 to the 
<C>Cat1</C> function (see also version 2.007).
<P/>
Version 2.005 of April 16th 2004 moved the example files from
<F>tst/test&uscore;i.g</F> to <F>examples/example&uscore;i.g</F>,
and converted <F>testmanual.g</F> 
to a proper test file <F>tst/xmod&uscore;manual.tst</F>.
<P/>
Changes made include the following.
<List>
<Item>
Replaced <C>OperationHomomorphism</C> by <C>ActionHomomorphism</C> --
a general &GAP;4.4 change.
</Item>
<Item> 
Finished replacing <C>RModule</C> by <C>AbelianModule</C>.
</Item>
<Item> 
Renamed <C>UpMapping</C> as <C>Up2dMapping</C>.
</Item>
<Item> 
Added <C>MappingGeneratorsImages</C> and <C>InverseGeneralMapping</C> 
for a <C>2dMapping</C>.
</Item>
<Item> 
Converted the actor crossed module functions from the <F>3.4.4</F> version, 
including <C>AutomorphismPermGroup</C> for a crossed module, 
<C>WhiteheadXMod</C>, <C>NorrieXMod</C>, <C>LueXMod</C>, <C>ActorXMod</C>, 
<C>Centre</C> of a crossed module, <C>InnerMorphism</C> 
and <C>InnerActorXMod</C>.
</Item>
<Item> 
Added <C>SmallerDegreePermPreXMod</C> after discovering, in the library, 
the very useful <C>SmallerDegreePermutationRepresentation</C>.
</Item>
</List>
<P/>
Version 2.006 of September 4th 2004 changed morphism functions 
to return <C>fail</C> when invalid data is supplied, 
rather than calling <C>Error</C>, 
and fixed a bug in <C>XModByGroupOfAutomorphisms</C>.
</Subsection>



<Subsection><Heading>Versions 2.007 -- 2.008</Heading>

This version contains changes made between September 2004 and October 2006.
<List>
<Item> 
Added basic functions for crossed squares, considered as <C>3dObjects</C> 
with crossed pairings, and their morphisms. 
Groups with two normal subgroups, and the actor of a crossed module, 
provide standard examples of crossed squares. 
(Cat2-groups are not yet implemented.) 
</Item>
<Item>
Converted the documentation to the format of the &GAPDoc; package, 
and added the function <C>XModBuildManual()</C> to the <F>util.gi</F> file.
</Item>
<Item>
Improved <C>AutomorphismPermGroup</C> for crossed modules, 
and introduced a special method for conjugation crosseed modules.
</Item>
<Item>
Substantial revisons made to <C>XModByCentralExtension</C>, 
<C>NorrieXMod</C>, <C>LueXMod</C>, <C>ActorXMod</C>, 
and <C>InclusionInducedXModByCopower</C>. 
</Item>
<Item>
Reintroduced the <C>Cat1Select</C> operation.
</Item> 
<Item>
The only reason for releasing version 2.008 was to fix broken links 
in <F>PackageInfo.g</F>.
</Item>
</List>
</Subsection>
</Section>



<Section><Heading>What needs doing next?</Heading>

<List>
<Item>
Speed up the calculation of Whitehead groups.
</Item>
<Item> 
Add more functions for <C>3dObjects</C> and implement <C>cat2-groups</C>.
</Item>
<Item> 
Add interaction with <Package>IdRel</Package>, <Package>XRes</Package>, 
and <Package>natp</Package>.
</Item>
<Item> 
Need <C>InverseGeneralMapping</C> for morphisms.
</Item>
<Item> 
Need more features for <C>FpXMods</C>, <C>PcXMods</C>, etc.
</Item>
<Item> 
Implement actions of a crossed module.
</Item>
<Item> 
Implement <C>FreeXMods</C>.
</Item>
<Item> 
Implement an operation <C>Isomorphism2dObjects</C>.
</Item>
<Item>
Allow the construction of a group of morphisms of crossed modules.
</Item>
<Item> 
Complete the conversion from Version 1 of the calculation of sections
using <C>EndoClasses</C>.
</Item>
</List>

</Section>

</Chapter>
