MISC

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
  • Izumi Miyamoto

開始ページ
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.

リンク情報
DOI
https://doi.org/10.1145/1277548.1277588
Web of Science
https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000265926900039&DestApp=WOS_CPL
ID情報
  • DOI : 10.1145/1277548.1277588
  • Web of Science ID : WOS:000265926900039

エクスポート
BibTeX RIS