Enumerating Large Orbits and Direct Condensation
Lübeck, Frank ; Neunhöffer, Max
Experiment. Math., Tome 10 (2001) no. 3, p. 197-206 / Harvested from Project Euclid
We describe a new algorithm for direct condensation, which is a tool in computational representation theory. The crucial point for this is the enumeration of very large orbits for a group acting on some set. We present a variation of the standard orbit enumeration algorithm that reduces the amount of storage needed and behaves well under parallelization. For the special case of matrices acting on a finite vector space an efficient implementation is described. This allows us to use condensation methods for considerably larger permutation representations than could be handled before.
Publié le : 2001-05-14
Classification: 
@article{999188632,
     author = {L\"ubeck, Frank and Neunh\"offer, Max},
     title = {Enumerating Large Orbits and Direct Condensation},
     journal = {Experiment. Math.},
     volume = {10},
     number = {3},
     year = {2001},
     pages = { 197-206},
     language = {en},
     url = {http://dml.mathdoc.fr/item/999188632}
}
Lübeck, Frank; Neunhöffer, Max. Enumerating Large Orbits and Direct Condensation. Experiment. Math., Tome 10 (2001) no. 3, pp.  197-206. http://gdmltest.u-ga.fr/item/999188632/