کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4587764 1334157 2008 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Mixing and generation in simple groups
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
پیش نمایش صفحه اول مقاله
Mixing and generation in simple groups
چکیده انگلیسی

Let G be a finite simple group. We show that a random walk on G with respect to the conjugacy class xG of a random element x∈G has mixing time 2. In particular it follows that 2(xG) covers almost all of G, which could be regarded as a probabilistic version of a longstanding conjecture of Thompson. We also show that if w is a non-trivial word, then almost every pair of values of w in G generates G.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 319, Issue 7, 1 April 2008, Pages 3075-3086