$Id: ChangeLog,v 1.26 2009/05/30 21:13:39 alexk Exp $

                    Brief history of the LAGUNA package 

1.0 - 2.0 
    LAG package maintained by Richard Rossmanith. 

2.1 * Obsolete operation `BasisByGeneratorsNC' replaced by `BasisNC'
      (lib/lag.gi)
    * Version changed (init.g)
      - ideally init.g should read VERSION (so it need only be changed in
        one place), but the commented out method to do this needs to be
        verified that it works on Windows and Macintosh
    * Split off ReadPkg of .gi file into read.g
    * Tidied up README.lag
    * Added VERSION, ChangeLog
    * All other changes made were to improve the documentation
      - (non-empty) doc/manual.bib added 
      - doc/Makefile now has targets for manual.ps, manual.pdf, htm
      - Updated examples for GAP 4.3 (doc/lag.msk)
      - Markup changes so that bibliography and HTML version now possible
        (doc/{lag.msk,manual.tex},lib/lag.gd)

    -- Greg Gamble - 21 April, 2002.

3.0 * New name: LAGUNA (Lie AlGebras and UNits of group Algebras)
    * Documentation written in GAPDoc format
    * added banner.g, functions moved from laguna.gi to laguna.g
    * added TODO.laguna
    * added PkgInfo.g for new package loading mechanism in GAP.dev
    * new properties and attributes of group rings:
      - IsGroupAlgebra
      - IsFmodularGroupAlgebra
      - IsPModularGroupAlgebra
      - UnderlyingGroup
      - UnderlyingRing
      - UnderlyingField
    * New attributes of group rings elements:
      - Support
      - CoefficientsBySupport
      - TraceOfMagmaRingElement
      - Length
      - Augmentation
      - IsUnit (improves existing in GAP 4.3)
      - InverseOp (improves existing in GAP 4.3)
    * Operation `Involution' for involutions of group ring elements
      (both classical and induced by a mapping of order two)
    * Attributes describing the structure of augmentation ideal of
      modular group algebras of finite p-groups:
      - WeightedBasis
      - AugmentationIdealPowerSeries
      - AugmentationIdealNilpotencyIndex
      - AugmentationIdealOfDerivedSubgroupNilpotencyIndex
      - RadicalOfAlgebra (improves existing in GAP 4.3)
    * New properties for groups generated by units of a group ring
      and their pc presentations:
      - IsGroupOfUnitsOfMagmaRing
      - IsUnitGroupOfGroupRing
      - IsNormalizedUnitGroupOfGroupRing
    * Calculation of the (normalized) unit group of the modular group
      algebra of the finite p-group and its pc presentation:
      - NormalizedUnitGroup
      - PcNormalizedUnitGroup
      - Units (improves existing in GAP 4.3)
      - PcUnits
      with one-to-one correspondence between the original group and
      its pc presentation established via:
      - NaturalBijectionToNormalizedUnitGroup
      - NaturalBijectionToPcNormalizedUnitGroup
    * An attribute UnderlyingGroupRing for the groups of units to 
      remember the initial group ring, setted while construction of the 
      (normalized) unit groups and their pc presentations.
    * An attribute GroupBases, storing representatives of conjugacy classes
      of group bases of the modular group algebra of a finite p-group 
    * Lie algebras section was taken from LAG 2.1 with small changes:
      - NaturalMapping was renamed to Embedding (more standard in GAP name)
      - for modular group algebras of finite p-groups new attributes 
        LieUpperNilpotencyIndex and LieLowerNilpotencyIndex were added
    * Added some attributes of groups, immportant in group rings theory:
      - DimensionBasis
      - LieDimensionSubgroups  
      - DihedralDepth
    * Defined new info class - LAGInfo with info levels 0, 1, 2 and 3

    -- Victor Bovdi, Alexander Konovalov, Csaba Schneider, March 2003.

3.1 * Accepted version of the LAGUNA package (June 2003) 
      - improved documentation
      - optimized Augmentation code
      - added IsSymmetric and IsUnitary

3.2 * Fully compatibile with the new package loading mechanism of GAP 4.4
      (July 2003)

3.2.1 * Interface improvements (July 2003):
        - Added InfoLevel 4 and made InfoLevel 1 the default one
        - Mentioned LAGUNA in method's descriptions for better tracing

3.2.2 * Minor updates for coming GAP 4.4 release (April 2004):
        - making sure that Augmentation(x) is in the underlying ring
        - checking whether x=0 in IsUnit(x)
        
3.3 (April 2005)
    * Functions for fast construction of left/right/two-sided group ring
      ideals generated by elements of the form h-1, where h in H\{1} and
      H is a subgroup of the underlying group (contributed by A.Tsapok).
    * Pseudo-Random method for getting random elements from Units(KG) 
      and NormalizedUnitGroup(KG), taking them randomly from KG until we
      get a unit; in normalized case augmentation is adjusted to one.
    * Method for the embedding of the subgroup of an underlying group
      to the normalized unit group given by power-commutator presentation. 
    * Operation PartialAugmentations returning a list of partial 
      augmentations of an element of a group ring and corresponding
      conjugacy classses (contributed by A.Tsapok).
    * New attribute LieDerivedLength for Lie algebras  
    * Computation of bicyclic units and of the bicyclic unit group.
    * Computation of the unitary subgroup of the normalized unit group 
      (immediate method for small groups).
    * Computation of the Lie upper codimension series of a finite 
      p-group  
    * Fixed some bugs:  
      - Replaced 'GeneratorsOfGroup' --> 'MinimalGeneratingSet' in
        DimensionBasis to fix a bug with SmallGroup(512,2).
      - Adjusted LieDerivedSubalgebra for compatibility with the
        Sophus package by Csaba Schneider.
      - Fixed a bug with the nilpotency index of the augmentation
        ideal when p>2 (thanks to Inger Christin Borge for reporting
        this bug!).
      - Fixed a bug with IsUnit and InverseOp for elements of order
        q^n in characteristic p where (p,q)=1.                 
      - Added SetIsPGroup(U,true) for normalized unit groups of
        modular group algebras of finite p-groups for correct
        method selection (for example, for the computation of
        their automorphism groups).

3.3.1 (May 2005)
    * The method for 'LieAlgebraByDomain' was restricted to group
      algebras for better compatibility with the GAP system.

3.3.2 (March 2006)
    * Another improvement of 'LieAlgebraByDomain' method
    * Performance improvement in PcNormalizedUnitGroup in abelian case

3.3.3 (April 2006)
    * Fixed a no-method-found error in InverseOp
    * Added more implicit copyright notice about GPL

3.4 (February 2007)
    * Fixed a bug in Left/RightIdealBySybgroup
    * Added 3-argument version of BicyclicUnitOfType1, BicyclicUnitOfType2

3.5.0 (May 2009)
    * Corrected handling of zero element in InverseOp
    * Speeded up PcNormalizedUnit by unsing collectors
      and constructing the resulting group by GroupByRwsNC
      instead of PcGroupFpGroup
    
