Sophie

Sophie

distrib > Mandriva > 2010.0 > i586 > media > contrib-release > by-pkgid > 5e1854624d3bc613bdd0dd13d1ef9ac7 > files > 2558

gap-system-4.4.12-5mdv2010.0.i586.rpm

#SIXFORMAT  GapDocGAP
HELPBOOKINFOSIXTMP := rec(
encoding := "UTF-8",
bookname := "orb",
entries :=
[ [ "Title page", "", [ 0, 0, 0 ], 1, 1, "title page", "X7D2C85EC87DD46E5" ], 
  [ "Copyright", "-1", [ 0, 0, 1 ], 47, 2, "copyright", "X81488B807F2A1CF1" ],
  [ "Table of Contents", "-2", [ 0, 0, 2 ], 62, 3, "table of contents", 
      "X8537FEB07AF2BEC8" ], 
  [ "\033[1XIntroduction\033[0X", "1", [ 1, 0, 0 ], 1, 6, "introduction", 
      "X7DFB63A97E67C0A1" ], 
  [ "\033[1XMotivation for this package\033[0X", "1.1", [ 1, 1, 0 ], 4, 6, 
      "motivation for this package", "X7AC0DE4D8555D291" ], 
  [ "\033[1XOverview over this manual\033[0X", "1.2", [ 1, 2, 0 ], 30, 6, 
      "overview over this manual", "X786BACDB82918A65" ], 
  [ "\033[1XInstallation of the \033[5Xorb\033[1X-Package\033[0X", "2", 
      [ 2, 0, 0 ], 1, 7, "installation of the orb-package", 
      "X80F00D467DD002D3" ], 
  [ "\033[1XBasic orbit enumeration\033[0X", "3", [ 3, 0, 0 ], 1, 8, 
      "basic orbit enumeration", "X7D55DB437F5407E8" ], 
  [ "\033[1XEnumerating orbits\033[0X", "3.1", [ 3, 1, 0 ], 18, 8, 
      "enumerating orbits", "X87DF498E7F386786" ], 
  [ "\033[1XOptions for orbits\033[0X", "3.1-4", [ 3, 1, 4 ], 120, 10, 
      "options for orbits", "X81BF5A087B9E1353" ], 
  [ "\033[1XOutput components of orbits\033[0X", "3.1-5", [ 3, 1, 5 ], 321, 
      13, "output components of orbits", "X7B11180F80A77D48" ], 
  [ "\033[1XHashing techniques\033[0X", "4", [ 4, 0, 0 ], 1, 17, 
      "hashing techniques", "X8705763D8698C0B7" ], 
  [ "\033[1XThe idea of hashing\033[0X", "4.1", [ 4, 1, 0 ], 4, 17, 
      "the idea of hashing", "X814DE39B7C1B1554" ], 
  [ "\033[1XHash functions\033[0X", "4.2", [ 4, 2, 0 ], 25, 17, 
      "hash functions", "X7AE36B967EB1382B" ], 
  [ "\033[1XUsing hash tables\033[0X", "4.3", [ 4, 3, 0 ], 149, 19, 
      "using hash tables", "X8424E70E78FAA203" ], 
  [ "\033[1XThe data structures for hash tables\033[0X", "4.4", [ 4, 4, 0 ], 
      232, 21, "the data structures for hash tables", "X8069137484662072" ], 
  [ "\033[1XMemory requirements\033[0X", "4.4-1", [ 4, 4, 1 ], 277, 21, 
      "memory requirements", "X81BD00DE877E2C0D" ], 
  [ "\033[1XHandling of collisions\033[0X", "4.4-2", [ 4, 4, 2 ], 289, 21, 
      "handling of collisions", "X8238A6C0834A48F4" ], 
  [ "\033[1XEfficiency\033[0X", "4.4-3", [ 4, 4, 3 ], 302, 22, "efficiency", 
      "X836F7C2C7932FEAE" ], 
  [ "\033[1XCaching techniques\033[0X", "5", [ 5, 0, 0 ], 1, 23, 
      "caching techniques", "X86BA72E27E278718" ], 
  [ "\033[1XThe idea of caching\033[0X", "5.1", [ 5, 1, 0 ], 4, 23, 
      "the idea of caching", "X87639FAC8621A75A" ], 
  [ "\033[1XUsing caches\033[0X", "5.2", [ 5, 2, 0 ], 16, 23, "using caches", 
      "X7B269D167B6C9BF6" ], 
  [ "\033[1XRandom elements\033[0X", "6", [ 6, 0, 0 ], 1, 25, 
      "random elements", "X8151A51884B7EE2C" ], 
  [ "\033[1XRandomizing mutable objects\033[0X", "6.1", [ 6, 1, 0 ], 8, 25, 
      "randomizing mutable objects", "X83F87C898304A0C8" ], 
  [ "\033[1XProduct replacement\033[0X", "6.2", [ 6, 2, 0 ], 57, 26, 
      "product replacement", "X7B46C06479401BED" ], 
  [ "\033[1XSearching in groups and orbits\033[0X", "7", [ 7, 0, 0 ], 1, 28, 
      "searching in groups and orbits", "X7DF379C283FE23EF" ], 
  [ "\033[1XSearching using orbit enumeration\033[0X", "7.1", [ 7, 1, 0 ], 4, 
      28, "searching using orbit enumeration", "X85BB0EBC7F0D8329" ], 
  [ "\033[1XRandom searches in groups\033[0X", "7.2", [ 7, 2, 0 ], 46, 29, 
      "random searches in groups", "X7F6A0E447E369404" ], 
  [ "\033[1XThe dihedral trick and applications\033[0X", "7.3", [ 7, 3, 0 ], 
      111, 30, "the dihedral trick and applications", "X833CDEF4843DF5C5" ], 
  [ "\033[1XOrbit statistics on vector spaces\033[0X", "7.4", [ 7, 4, 0 ], 
      155, 30, "orbit statistics on vector spaces", "X7DE53BFB7A82324D" ], 
  [ "\033[1XFinding generating sets of subgroups\033[0X", "7.5", [ 7, 5, 0 ], 
      183, 31, "finding generating sets of subgroups", "X7F051A447E2E8573" ], 
  [ "\033[1XOrbit enumeration by suborbits\033[0X", "8", [ 8, 0, 0 ], 1, 32, 
      "orbit enumeration by suborbits", "X7CC7EC257DD466E3" ], 
  [ "\033[1X\033[10XOrbitBySuborbits\033[1X and its resulting objects\033[0X",
      "8.1", [ 8, 1, 0 ], 29, 32, "orbitbysuborbits and its resulting objects"
        , "X819508B17A733D53" ], 
  [ "\033[1XPreparation functions for \033[2XOrbitBySuborbit\033[1X (\033[14X8\
.1-1\033[1X)\033[0X", "8.2", [ 8, 2, 0 ], 202, 35, 
      "preparation functions for orbitbysuborbit 8.1-1", "X7C0335D97C990559" ]
    , [ "\033[1XData structures for orbit-by-suborbits\033[0X", "8.3", 
      [ 8, 3, 0 ], 276, 36, "data structures for orbit-by-suborbits", 
      "X80F036B378A3FD32" ], 
  [ "\033[1XThe global record \033[10XORB\033[1X\033[0X", "8.3-2", 
      [ 8, 3, 2 ], 428, 38, "the global record orb", "X855663F5790EA2D0" ], 
  [ "\033[1XLists of orbit-by-suborbit objects\033[0X", "8.4", [ 8, 4, 0 ], 
      490, 39, "lists of orbit-by-suborbit objects", "X8696CFD08768508D" ], 
  [ "\033[1XFinding nice quotients\033[0X", "9", [ 9, 0, 0 ], 1, 42, 
      "finding nice quotients", "X7BDEA65183A3AE7B" ], 
  [ "\033[1XExamples\033[0X", "10", [ 10, 0, 0 ], 1, 43, "examples", 
      "X7A489A5D79DA9E5C" ], 
  [ "\033[1XThe Mathieu group M_{11} acting in dimension 24\033[0X", "10.1", 
      [ 10, 1, 0 ], 40, 43, "the mathieu group m_ 11 acting in dimension 24", 
      "X7CD0993B7A8F5DA5" ], 
  [ "\033[1XThe Fischer group Fi_{23} acting in dimension 1494\033[0X", 
      "10.2", [ 10, 2, 0 ], 111, 45, 
      "the fischer group fi_ 23 acting in dimension 1494", 
      "X7C6E7A1A7CC73262" ], 
  [ "\033[1XThe Conway group Co_1 acting in dimension 24\033[0X", "10.3", 
      [ 10, 3, 0 ], 167, 45, "the conway group co_1 acting in dimension 24", 
      "X7D7BDBF87E7C45ED" ], 
  [ "\033[1XThe Baby Monster B acting on its 2A involutions\033[0X", "10.4", 
      [ 10, 4, 0 ], 218, 46, "the baby monster b acting on its 2a involutions"
        , "X781209EE7C9D3E0E" ], 
  [ "Bibliography", "bib", [ "Bib", 0, 0 ], 1, 55, "bibliography", 
      "X7A6F98FD85F02BFE" ], 
  [ "References", "bib", [ "Bib", 0, 0 ], 1, 55, "references", 
      "X7A6F98FD85F02BFE" ], 
  [ "Index", "ind", [ "Ind", 0, 0 ], 1, 56, "index", "X83A0356F839C696F" ], 
  [ "\033[5Xorb\033[0m", "2.", [ 2, 0, 0 ], 1, 7, "orb", "X80F00D467DD002D3" ]
    , 
  [ "\033[2XOrb\033[0X", "3.1-1", [ 3, 1, 1 ], 30, 8, "orb", "X86A89A0881CE04F\
6" ], [ "\033[2XEnumerate\033[0X", "3.1-2", [ 3, 1, 2 ], 55, 9, "enumerate", 
      "X7BCD5342793C7A7E" ], 
  [ "\033[2XIsClosed\033[0X", "3.1-3", [ 3, 1, 3 ], 69, 9, "isclosed", 
      "X81D5A4A97AA9D4B0" ], 
  [ "\033[2XStabWords\033[0X (basic)", "3.1-6", [ 3, 1, 6 ], 370, 13, 
      "stabwords basic", "X833670F47BD5632C" ], 
  [ "\033[2XPositionOfFound\033[0X", "3.1-7", [ 3, 1, 7 ], 380, 13, 
      "positionoffound", "X84F62CB679D6B3CE" ], 
  [ "\033[2XDepthOfSchreierTree\033[0X", "3.1-8", [ 3, 1, 8 ], 389, 14, 
      "depthofschreiertree", "X79A6D04C7CBABFC7" ], 
  [ "\033[2XActionOnOrbit\033[0X", "3.1-9", [ 3, 1, 9 ], 401, 14, 
      "actiononorbit", "X81C12D677CE815C7" ], 
  [ "\033[2XOrbActionHomomorphism\033[0X", "3.1-10", [ 3, 1, 10 ], 414, 14, 
      "orbactionhomomorphism", "X7EA4E92180F142D3" ], 
  [ "\033[2XTraceSchreierTreeForward\033[0X", "3.1-11", [ 3, 1, 11 ], 423, 
      14, "traceschreiertreeforward", "X7F927E787BA898BF" ], 
  [ "\033[2XTraceSchreierTreeBack\033[0X", "3.1-12", [ 3, 1, 12 ], 436, 14, 
      "traceschreiertreeback", "X80615B4D83620AA1" ], 
  [ "\033[2XActWithWord\033[0X", "3.1-13", [ 3, 1, 13 ], 449, 15, 
      "actwithword", "X7D892CE87E7EBEDB" ], 
  [ "\033[2XEvaluateWord\033[0X", "3.1-14", [ 3, 1, 14 ], 459, 15, 
      "evaluateword", "X799D2F3C866B9AED" ], 
  [ "\033[2XAddGeneratorsToOrbit\033[0X", "3.1-15", [ 3, 1, 15 ], 468, 15, 
      "addgeneratorstoorbit", "X7D100BE4820039C1" ], 
  [ "\033[2XMakeSchreierTreeShallow\033[0X", "3.1-16", [ 3, 1, 16 ], 492, 15, 
      "makeschreiertreeshallow", "X823F7A9A83EACFD0" ], 
  [ "\033[2XFindSuborbits\033[0X", "3.1-17", [ 3, 1, 17 ], 503, 15, 
      "findsuborbits", "X8566B13379E697F6" ], 
  [ "\033[2XOrbitIntersectionMatrix\033[0X", "3.1-18", [ 3, 1, 18 ], 533, 16, 
      "orbitintersectionmatrix", "X83015A9E823E1AB1" ], 
  [ "\033[2XChooseHashFunction\033[0X", "4.2-1", [ 4, 2, 1 ], 32, 17, 
      "choosehashfunction", "X7ACED4FB7C971A5A" ], 
  [ "\033[2XChooseHashFunction\033[0X (gf2vec)", "4.2-2", [ 4, 2, 2 ], 57, 
      18, "choosehashfunction gf2vec", "X803D35D97B6E7CC5" ], 
  [ "\033[2XChooseHashFunction\033[0X (8bitvec)", "4.2-3", [ 4, 2, 3 ], 69, 
      18, "choosehashfunction 8bitvec", "X7B04C17D7DC6E277" ], 
  [ "\033[2XChooseHashFunction\033[0X (gf2mat)", "4.2-4", [ 4, 2, 4 ], 82, 
      18, "choosehashfunction gf2mat", "X7F41F51C83E88759" ], 
  [ "\033[2XChooseHashFunction\033[0X (8bitmat)", "4.2-5", [ 4, 2, 5 ], 94, 
      18, "choosehashfunction 8bitmat", "X847801B87A03AA77" ], 
  [ "\033[2XChooseHashFunction\033[0X (int)", "4.2-6", [ 4, 2, 6 ], 107, 18, 
      "choosehashfunction int", "X819264A980D873EE" ], 
  [ "\033[2XChooseHashFunction\033[0X (perm)", "4.2-7", [ 4, 2, 7 ], 114, 19, 
      "choosehashfunction perm", "X7BAD070A79E54131" ], 
  [ "\033[2XChooseHashFunction\033[0X (intlist)", "4.2-8", [ 4, 2, 8 ], 121, 
      19, "choosehashfunction intlist", "X7C7C0CDB7DCE95B4" ], 
  [ "\033[2XChooseHashFunction\033[0X (NBitsPcWord)", "4.2-9", [ 4, 2, 9 ], 
      128, 19, "choosehashfunction nbitspcword", "X80C0C39080BFAA8F" ], 
  [ "\033[2XChooseHashFunction\033[0X (IntLists)", "4.2-10", [ 4, 2, 10 ], 
      135, 19, "choosehashfunction intlists", "X87C1B2F7871B7EA4" ], 
  [ "\033[2XChooseHashFunction\033[0X (MatLists)", "4.2-11", [ 4, 2, 11 ], 
      142, 19, "choosehashfunction matlists", "X80E195168734F8E3" ], 
  [ "\033[2XNewHT\033[0X", "4.3-1", [ 4, 3, 1 ], 155, 19, "newht", 
      "X7FD5A22A86DACF26" ], 
  [ "\033[2XAddHT\033[0X", "4.3-2", [ 4, 3, 2 ], 167, 20, "addht", 
      "X7D9D6CF37FA68C39" ], 
  [ "\033[2XValueHT\033[0X", "4.3-3", [ 4, 3, 3 ], 188, 20, "valueht", 
      "X853825AB7DE1F99C" ], 
  [ "\033[2XInitHT\033[0X", "4.3-4", [ 4, 3, 4 ], 200, 20, "initht", 
      "X7D6AA1618657386C" ], 
  [ "\033[2XGrowHT\033[0X", "4.3-5", [ 4, 3, 5 ], 215, 20, "growht", 
      "X86E9DEC68728425C" ], 
  [ "\033[2XLinkedListCache\033[0X", "5.2-1", [ 5, 2, 1 ], 21, 23, 
      "linkedlistcache", "X7FF40AE981FE6F75" ], 
  [ "\033[2XCacheObject\033[0X", "5.2-2", [ 5, 2, 2 ], 34, 23, "cacheobject", 
      "X7ECBA1228365BDC4" ], 
  [ "\033[2XClearCache\033[0X", "5.2-3", [ 5, 2, 3 ], 44, 24, "clearcache", 
      "X7E1D239886BC762C" ], 
  [ "\033[2XUseCacheObject\033[0X", "5.2-4", [ 5, 2, 4 ], 70, 24, 
      "usecacheobject", "X819FD13C7CCC6810" ], 
  [ "\033[2XRandomize\033[0X", "6.1-1", [ 6, 1, 1 ], 14, 25, "randomize", 
      "X83DD8B39864A2C94" ], 
  [ "\033[2XMakeRandomVectors\033[0X", "6.1-2", [ 6, 1, 2 ], 32, 25, 
      "makerandomvectors", "X7BBA80B882867C36" ], 
  [ "\033[2XMakeRandomLines\033[0X", "6.1-3", [ 6, 1, 3 ], 44, 25, 
      "makerandomlines", "X7DF0A6E885A4EE42" ], 
  [ "\033[2XProductReplacer\033[0X", "6.2-1", [ 6, 2, 1 ], 67, 26, 
      "productreplacer", "X8290E4C57DE25CD4" ], 
  [ "\033[2XNext\033[0X", "6.2-2", [ 6, 2, 2 ], 132, 27, "next", 
      "X7AB4297E78216855" ], 
  [ "\033[2XReset\033[0X", "6.2-3", [ 6, 2, 3 ], 140, 27, "reset", 
      "X7EAED8EB78CCEDE2" ], 
  [ "\033[2XRandomSearcher\033[0X", "7.2-1", [ 7, 2, 1 ], 58, 29, 
      "randomsearcher", "X7971BF5D8099E557" ], 
  [ "\033[2XSearch\033[0X", "7.2-2", [ 7, 2, 2 ], 103, 29, "search", 
      "X835FBD72853595BE" ], 
  [ "\033[2XFindInvolution\033[0X", "7.3-1", [ 7, 3, 1 ], 127, 30, 
      "findinvolution", "X84659F6786852150" ], 
  [ "\033[2XFindCentralisingElementOfInvolution\033[0X", "7.3-2", 
      [ 7, 3, 2 ], 136, 30, "findcentralisingelementofinvolution", 
      "X7FBBCD5C82211934" ], 
  [ "\033[2XFindInvolutionCentralizer\033[0X", "7.3-3", [ 7, 3, 3 ], 145, 30, 
      "findinvolutioncentralizer", "X80CEAEAB7EDB57FE" ], 
  [ "\033[2XOrbitStatisticOnVectorSpace\033[0X", "7.4-1", [ 7, 4, 1 ], 161, 
      30, "orbitstatisticonvectorspace", "X80E95A9D82ADB62D" ], 
  [ "\033[2XOrbitStatisticOnVectorSpaceLines\033[0X", "7.4-2", [ 7, 4, 2 ], 
      172, 31, "orbitstatisticonvectorspacelines", "X8124E7F17C95BECB" ], 
  [ "\033[2XFindShortGeneratorsOfSubgroup\033[0X", "7.5-1", [ 7, 5, 1 ], 189, 
      31, "findshortgeneratorsofsubgroup", "X80BB35D380A972BB" ], 
  [ "\033[2XOrbitBySuborbit\033[0X", "8.1-1", [ 8, 1, 1 ], 32, 32, 
      "orbitbysuborbit", "X79B161FD84AB8C68" ], 
  [ "\033[2XOrbitBySuborbitKnownSize\033[0X", "8.1-2", [ 8, 1, 2 ], 72, 33, 
      "orbitbysuborbitknownsize", "X86CCD9B98156155E" ], 
  [ "\033[2XSize\033[0X (fororb)", "8.1-3", [ 8, 1, 3 ], 82, 33, 
      "size fororb", "X83C66D4A8603CA56" ], 
  [ "\033[2XSeed\033[0X", "8.1-4", [ 8, 1, 4 ], 89, 33, "seed", 
      "X7EBEA64D7A5F78E3" ], 
  [ "\033[2XSuborbitsDb\033[0X", "8.1-5", [ 8, 1, 5 ], 97, 33, "suborbitsdb", 
      "X80B78B657E77A485" ], 
  [ "\033[2XWordsToSuborbits\033[0X", "8.1-6", [ 8, 1, 6 ], 107, 33, 
      "wordstosuborbits", "X7B5E783478A337C9" ], 
  [ "\033[2XMemory\033[0X (forob)", "8.1-7", [ 8, 1, 7 ], 123, 34, 
      "memory forob", "X7926C96485985614" ], 
  [ "\033[2XStabilizer\033[0X (obso)", "8.1-8", [ 8, 1, 8 ], 135, 34, 
      "stabilizer obso", "X840AFA7987535AC5" ], 
  [ "\033[2XStabWords\033[0X", "8.1-9", [ 8, 1, 9 ], 148, 34, "stabwords", 
      "X7F496D9B7C44DAAB" ], 
  [ "\033[2XSavingFactor\033[0X (fororb)", "8.1-10", [ 8, 1, 10 ], 159, 34, 
      "savingfactor fororb", "X802068267DACF3F6" ], 
  [ "\033[2XTotalLength\033[0X (fordb)", "8.1-11", [ 8, 1, 11 ], 170, 35, 
      "totallength fordb", "X79DB081F827B53CB" ], 
  [ "\033[2XRepresentatives\033[0X", "8.1-12", [ 8, 1, 12 ], 178, 35, 
      "representatives", "X81ABF8407AF16C34" ], 
  [ "\033[2XSavingFactor\033[0X (fordb)", "8.1-13", [ 8, 1, 13 ], 186, 35, 
      "savingfactor fordb", "X79552A1086449062" ], 
  [ "\033[2XOrigSeed\033[0X", "8.1-14", [ 8, 1, 14 ], 195, 35, "origseed", 
      "X7A96D6D37F0EC46A" ], 
  [ "\033[2XOrbitBySuborbitBootstrapForVectors\033[0X", "8.2-1", [ 8, 2, 1 ], 
      205, 35, "orbitbysuborbitbootstrapforvectors", "X830E221D84E44A64" ], 
  [ "\033[2XOrbitBySuborbitBootstrapForLines\033[0X", "8.2-2", [ 8, 2, 2 ], 
      255, 36, "orbitbysuborbitbootstrapforlines", "X799056597EA62513" ], 
  [ "\033[2XOrbitBySuborbitBootstrapForSpaces\033[0X", "8.2-3", [ 8, 2, 3 ], 
      266, 36, "orbitbysuborbitbootstrapforspaces", "X7919B1AB7D68780D" ], 
  [ "\033[2XIsOrbitBySuborbitSetup\033[0X", "8.3-1", [ 8, 3, 1 ], 285, 36, 
      "isorbitbysuborbitsetup", "X7CFD48C17B48CDDD" ], 
  [ "\033[2XInitOrbitBySuborbitList\033[0X", "8.4-1", [ 8, 4, 1 ], 496, 39, 
      "initorbitbysuborbitlist", "X7FB77D827E31AE24" ], 
  [ "\033[2XIsVectorInOrbitBySuborbitList\033[0X", "8.4-2", [ 8, 4, 2 ], 507, 
      39, "isvectorinorbitbysuborbitlist", "X87CB441882F43F62" ], 
  [ "\033[2XOrbitsFromSeedsToOrbitList\033[0X", "8.4-3", [ 8, 4, 3 ], 519, 
      40, "orbitsfromseedstoorbitlist", "X7D82CE2579A50B2C" ], 
  [ "\033[2XVerifyDisjointness\033[0X", "8.4-4", [ 8, 4, 4 ], 533, 40, 
      "verifydisjointness", "X83A306918461D700" ], 
  [ "\033[2XMemory\033[0X (forobsol)", "8.4-5", [ 8, 4, 5 ], 544, 40, 
      "memory forobsol", "X7ED405017E3A56CD" ], 
  [ "\033[2XTotalLength\033[0X (forobsol)", "8.4-6", [ 8, 4, 6 ], 553, 40, 
      "totallength forobsol", "X7D52885787865E81" ], 
  [ "\033[2XSize\033[0X (forobsol)", "8.4-7", [ 8, 4, 7 ], 561, 40, 
      "size forobsol", "X7C4255287D394742" ], 
  [ "\033[2XSavingFactor\033[0X (forobsol)", "8.4-8", [ 8, 4, 8 ], 568, 40, 
      "savingfactor forobsol", "X7BFE12DE85CCE143" ] ]
);