کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
8904809 | 1633757 | 2018 | 28 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
A proof of Pyber's base size conjecture
ترجمه فارسی عنوان
یک اثبات فرضیه اندازه پائین
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات (عمومی)
چکیده انگلیسی
Building on earlier papers of several authors, we establish that there exists a universal constant c>0 such that the minimal base size b(G) of a primitive permutation group G of degree n satisfies logâ¡|G|/logâ¡nâ¤b(G)<45(logâ¡|G|/logâ¡n)+c. This finishes the proof of Pyber's base size conjecture. The main part of our paper is to prove this statement for affine permutation groups G=VâH where Hâ¤GL(V) is an imprimitive linear group. An ingredient of the proof is that for the distinguishing number d(G) (in the sense of Albertson and Collins) of a transitive permutation group G of degree n>1 we have the estimates |G|n
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 331, 20 June 2018, Pages 720-747
Journal: Advances in Mathematics - Volume 331, 20 June 2018, Pages 720-747
نویسندگان
Hülya Duyan, Zoltán Halasi, Attila Maróti,