2007年
A Computation of Some Multiply Homogeneous Superschemes from Transitive Permutation Groups
ISSAC 2007: PROCEEDINGS OF THE 2007 INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION
- 開始ページ
- 293
- 終了ページ
- 298
- 記述言語
- 英語
- 掲載種別
- DOI
- 10.1145/1277548.1277588
- 出版者・発行元
- ASSOC COMPUTING MACHINERY
Let G be a doubly transitive permutation group on a set X. A doubly homogeneous superscheme is formed by the orbits on the set of triples of X of G. Let a be a point of a set X and let H be a transitive group on X\{alpha}. Then from the combinatorial structure of the superscheme formed by the orbits of H on X(3), we may construct some doubly homogeneous superschemes on X. We will give a general algorithm to compute such superschemes and show how to implement it practically. In particular if H = G(alpha), the stabilizer of alpha in G, then we can construct a superscheme of which automorphism group is G in the cases of moderate size. Furthermore, even if H is not a stabilizer of a doubly transitive group, we can consider some orbit-like sets of a doubly homogeneous superscheme. We see whether such sets form a design in some cases. As a related combinatorial algorithm we have developed a program to compute the automorphism group of a superscheme which is a kind of a labeled hyper graph.
- リンク情報
- ID情報
-
- DOI : 10.1145/1277548.1277588
- Web of Science ID : WOS:000265926900039