<電子ブック>
Fundamental Algorithms for Permutation Groups / by Gregory Butler
(Lecture Notes in Computer Science. ISSN:16113349 ; 559)
版 | 1st ed. 1991. |
---|---|
出版者 | (Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer) |
出版年 | 1991 |
本文言語 | 英語 |
大きさ | XII, 244 p : online resource |
著者標目 | *Butler, Gregory author SpringerLink (Online service) |
件 名 | LCSH:Computer science LCSH:Group theory LCSH:Discrete mathematics LCSH:Computer science -- Mathematics 全ての件名で検索 LCSH:Algorithms FREE:Theory of Computation FREE:Group Theory and Generalizations FREE:Discrete Mathematics FREE:Symbolic and Algebraic Manipulation FREE:Algorithms |
一般注記 | Group theory background -- List of elements -- Searching small groups -- Cayley graph and defining relations -- Lattice of subgroups -- Orbits and schreier vectors -- Regularity -- Primitivity -- Inductive foundation -- Backtrack search -- Base change -- Schreier-Sims method -- Complexity of the Schreier-Sims method -- Homomorphisms -- Sylow subgroups -- P-groups and soluble groups -- Soluble permutation groups -- Some other algorithms This is the first-ever book on computational group theory. It provides extensive and up-to-date coverage of the fundamental algorithms for permutation groups with reference to aspects of combinatorial group theory, soluble groups, and p-groups where appropriate. The book begins with a constructive introduction to group theory and algorithms for computing with small groups, followed by a gradual discussion of the basic ideas of Sims for computing with very large permutation groups, and concludes with algorithms that use group homomorphisms, as in the computation of Sylowsubgroups. No background in group theory is assumed. The emphasis is on the details of the data structures and implementation which makes the algorithms effective when applied to realistic problems. The algorithms are developed hand-in-hand with the theoretical and practical justification.All algorithms are clearly described, examples are given, exercises reinforce understanding, and detailed bibliographical remarks explain the history and context of the work. Much of the later material on homomorphisms, Sylow subgroups, and soluble permutation groups is new HTTP:URL=https://doi.org/10.1007/3-540-54955-2 |
目次/あらすじ
所蔵情報を非表示
電子ブック | 配架場所 | 資料種別 | 巻 次 | 請求記号 | 状 態 | 予約 | コメント | ISBN | 刷 年 | 利用注記 | 指定図書 | 登録番号 |
---|---|---|---|---|---|---|---|---|---|---|---|---|
電子ブック | オンライン | 電子ブック |
|
Springer eBooks | 9783540466079 |
|
電子リソース |
|
EB00225218 |
書誌詳細を非表示
データ種別 | 電子ブック |
---|---|
分 類 | LCC:QA75.5-76.95 DC23:004.0151 |
書誌ID | 4001089992 |
ISBN | 9783540466079 |