文献

J-GLOBAL ID：202102278036366797   整理番号：21A2318317

有限可解群の自己同形の順序とサイクル長の計算【JST・京大機械翻訳】

Computation of orders and cycle lengths of automorphisms of finite solvable groups

著者 (1件)： Bors Alexander (Johann Radon Institute for Computational and Applied Mathematics (RICAM), Altenberger Strasse 69, 4040 Linz, Austria)
資料名： Journal of Symbolic Computation  (Journal of Symbolic Computation)
巻： 108  ページ： 117-136  発行年： 2022年 
JST資料番号： D0359D  ISSN： 0747-7171  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： Gは有限可解性グループであり,Gの発生器の画像を通して,精密化した一貫した多環プレゼンテーションとGのオートモルフィズムによって与えられる。本論文では,αの下でGの与えられた要素の周期長と同様に,αの次数を計算するためのアルゴリズムについて議論する。正しさ証明を与えて,これらのアルゴリズムの理論的複雑性を論じた。この方法に沿って,有限多環グループに関するいくつかの古典的アルゴリズムの詳細な複雑性解析を行った。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  精密化
準シソーラス用語： 決定可能性 ,  複雑性 ,  再生器 ,  プレゼンテーション , 【Automatic Indexing@JST】

著者キーワード (4件)： 有限群 ,  多環基 ,  計算群理論 ,  グループ自己同形

分類 (1件)： 群論  (AB03000Y)

タイトルに関連する用語 (2件)： 順序 ,  計算