کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4586701 1334110 2009 49 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Constructive recognition of classical groups in odd characteristic
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Constructive recognition of classical groups in odd characteristic
چکیده انگلیسی

Let G=〈X〉⩽GL(d,F) be a classical group in its natural representation defined over a finite field F of odd characteristic. We present Las Vegas algorithms to construct standard generators for G which permit us to write an element of G as a straight-line program in X. The algorithms run in polynomial-time, subject to the existence of a discrete logarithm oracle for F.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 322, Issue 3, 1 August 2009, Pages 833-881