\makelabel{orb:Title page}{} \makelabel{orb:Copyright}{} \makelabel{orb:Table of Contents}{} \makelabel{orb:Introduction}{1} \makelabel{orb:Motivation for this package}{1.1} \makelabel{orb:Overview over this manual}{1.2} \makelabel{orb:Installation of the orb-Package}{2} \makelabel{orb:Basic orbit enumeration}{3} \makelabel{orb:Enumerating orbits}{3.1} \makelabel{orb:Options for orbits}{3.1.4} \makelabel{orb:Output components of orbits}{3.1.5} \makelabel{orb:Hashing techniques}{4} \makelabel{orb:The idea of hashing}{4.1} \makelabel{orb:Hash functions}{4.2} \makelabel{orb:Using hash tables}{4.3} \makelabel{orb:The data structures for hash tables}{4.4} \makelabel{orb:Memory requirements}{4.4.1} \makelabel{orb:Handling of collisions}{4.4.2} \makelabel{orb:Efficiency}{4.4.3} \makelabel{orb:Caching techniques}{5} \makelabel{orb:The idea of caching}{5.1} \makelabel{orb:Using caches}{5.2} \makelabel{orb:Random elements}{6} \makelabel{orb:Randomizing mutable objects}{6.1} \makelabel{orb:Product replacement}{6.2} \makelabel{orb:Searching in groups and orbits}{7} \makelabel{orb:Searching using orbit enumeration}{7.1} \makelabel{orb:Random searches in groups}{7.2} \makelabel{orb:The dihedral trick and applications}{7.3} \makelabel{orb:Orbit statistics on vector spaces}{7.4} \makelabel{orb:Finding generating sets of subgroups}{7.5} \makelabel{orb:Orbit enumeration by suborbits}{8} \makelabel{orb:OrbitBySuborbits and its resulting objects}{8.1} \makelabel{orb:Preparation functions for OrbitBySuborbit (8.1-1)}{8.2} \makelabel{orb:Data structures for orbit-by-suborbits}{8.3} \makelabel{orb:The global record ORB}{8.3.2} \makelabel{orb:Lists of orbit-by-suborbit objects}{8.4} \makelabel{orb:Finding nice quotients}{9} \makelabel{orb:Examples}{10} \makelabel{orb:The Mathieu group M{11} acting in dimension 24}{10.1} \makelabel{orb:The Fischer group Fi{23} acting in dimension 1494}{10.2} \makelabel{orb:The Conway group Co1 acting in dimension 24}{10.3} \makelabel{orb:The Baby Monster B acting on its 2A involutions}{10.4} \makelabel{orb:Bibliography}{Bib} \makelabel{orb:References}{Bib} \makelabel{orb:Index}{Ind} \makelabel{orb:orb}{2} \makelabel{orb:Orb}{3.1.1} \makelabel{orb:Enumerate}{3.1.2} \makelabel{orb:IsClosed}{3.1.3} \makelabel{orb:StabWords (basic)}{3.1.6} \makelabel{orb:PositionOfFound}{3.1.7} \makelabel{orb:DepthOfSchreierTree}{3.1.8} \makelabel{orb:ActionOnOrbit}{3.1.9} \makelabel{orb:OrbActionHomomorphism}{3.1.10} \makelabel{orb:TraceSchreierTreeForward}{3.1.11} \makelabel{orb:TraceSchreierTreeBack}{3.1.12} \makelabel{orb:ActWithWord}{3.1.13} \makelabel{orb:EvaluateWord}{3.1.14} \makelabel{orb:AddGeneratorsToOrbit}{3.1.15} \makelabel{orb:MakeSchreierTreeShallow}{3.1.16} \makelabel{orb:FindSuborbits}{3.1.17} \makelabel{orb:OrbitIntersectionMatrix}{3.1.18} \makelabel{orb:ChooseHashFunction}{4.2.1} \makelabel{orb:ChooseHashFunction (gf2vec)}{4.2.2} \makelabel{orb:ChooseHashFunction (8bitvec)}{4.2.3} \makelabel{orb:ChooseHashFunction (gf2mat)}{4.2.4} \makelabel{orb:ChooseHashFunction (8bitmat)}{4.2.5} \makelabel{orb:ChooseHashFunction (int)}{4.2.6} \makelabel{orb:ChooseHashFunction (perm)}{4.2.7} \makelabel{orb:ChooseHashFunction (intlist)}{4.2.8} \makelabel{orb:ChooseHashFunction (NBitsPcWord)}{4.2.9} \makelabel{orb:ChooseHashFunction (IntLists)}{4.2.10} \makelabel{orb:ChooseHashFunction (MatLists)}{4.2.11} \makelabel{orb:NewHT}{4.3.1} \makelabel{orb:AddHT}{4.3.2} \makelabel{orb:ValueHT}{4.3.3} \makelabel{orb:InitHT}{4.3.4} \makelabel{orb:GrowHT}{4.3.5} \makelabel{orb:LinkedListCache}{5.2.1} \makelabel{orb:CacheObject}{5.2.2} \makelabel{orb:ClearCache}{5.2.3} \makelabel{orb:UseCacheObject}{5.2.4} \makelabel{orb:Randomize}{6.1.1} \makelabel{orb:MakeRandomVectors}{6.1.2} \makelabel{orb:MakeRandomLines}{6.1.3} \makelabel{orb:ProductReplacer}{6.2.1} \makelabel{orb:Next}{6.2.2} \makelabel{orb:Reset}{6.2.3} \makelabel{orb:RandomSearcher}{7.2.1} \makelabel{orb:Search}{7.2.2} \makelabel{orb:FindInvolution}{7.3.1} \makelabel{orb:FindCentralisingElementOfInvolution}{7.3.2} \makelabel{orb:FindInvolutionCentralizer}{7.3.3} \makelabel{orb:OrbitStatisticOnVectorSpace}{7.4.1} \makelabel{orb:OrbitStatisticOnVectorSpaceLines}{7.4.2} \makelabel{orb:FindShortGeneratorsOfSubgroup}{7.5.1} \makelabel{orb:OrbitBySuborbit}{8.1.1} \makelabel{orb:OrbitBySuborbitKnownSize}{8.1.2} \makelabel{orb:Size (fororb)}{8.1.3} \makelabel{orb:Seed}{8.1.4} \makelabel{orb:SuborbitsDb}{8.1.5} \makelabel{orb:WordsToSuborbits}{8.1.6} \makelabel{orb:Memory (forob)}{8.1.7} \makelabel{orb:Stabilizer (obso)}{8.1.8} \makelabel{orb:StabWords}{8.1.9} \makelabel{orb:SavingFactor (fororb)}{8.1.10} \makelabel{orb:TotalLength (fordb)}{8.1.11} \makelabel{orb:Representatives}{8.1.12} \makelabel{orb:SavingFactor (fordb)}{8.1.13} \makelabel{orb:OrigSeed}{8.1.14} \makelabel{orb:OrbitBySuborbitBootstrapForVectors}{8.2.1} \makelabel{orb:OrbitBySuborbitBootstrapForLines}{8.2.2} \makelabel{orb:OrbitBySuborbitBootstrapForSpaces}{8.2.3} \makelabel{orb:IsOrbitBySuborbitSetup}{8.3.1} \makelabel{orb:InitOrbitBySuborbitList}{8.4.1} \makelabel{orb:IsVectorInOrbitBySuborbitList}{8.4.2} \makelabel{orb:OrbitsFromSeedsToOrbitList}{8.4.3} \makelabel{orb:VerifyDisjointness}{8.4.4} \makelabel{orb:Memory (forobsol)}{8.4.5} \makelabel{orb:TotalLength (forobsol)}{8.4.6} \makelabel{orb:Size (forobsol)}{8.4.7} \makelabel{orb:SavingFactor (forobsol)}{8.4.8}