Isomorph Rejection on Power Sets
Author:
- David M. PerlmanDPDavid M. Perlman
- 1 September 1974
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Computing
- Vol. 3 (3) , 177-183
Abstract
If X is a finite set and G a finite group acting on X, then an action of G on $P(X)$, the set of all subsets of X, is induced in a natural way. An efficient generating algorithm is described which, when incorporated into a backtrack procedure, produces a system of distinct representatives for the action of G on $P(X)$.
Keywords
This publication has 4 references indexed in Scilit:
- On Backtracking: A Combinatorial Description of the AlgorithmSIAM Journal on Computing, 1974
- The combinatorial analysis of patterns and the principle of inclusion-exclusionDiscrete Mathematics, 1972
- Backtrack ProgrammingJournal of the ACM, 1965
- Kombinatorische Anzahlbestimmungen für Gruppen, Graphen und chemische VerbindungenActa Mathematica, 1937