کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4584425 | 1630493 | 2015 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Most primitive groups are full automorphism groups of edge-transitive hypergraphs
ترجمه فارسی عنوان
بیشترین گروه های ابتدایی گروه های کامپوزیت کامل از هیپرگراف های ترانزیتی لبه هستند
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
اعداد جبر و تئوری
چکیده انگلیسی
We prove that, for a primitive permutation group G acting on a set X of size n , other than the alternating group, the probability that Aut(X,YG)=GAut(X,YG)=G for a random subset Y of X , tends to 1 as n→∞n→∞. So the property of the title holds for all primitive groups except the alternating groups and finitely many others. This answers a question of M.H. Klin. Moreover, we give an upper bound n1/2+ϵn1/2+ϵ for the minimum size of the edges in such a hypergraph. This is essentially best possible.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 512–523
Journal: Journal of Algebra - Volume 421, 1 January 2015, Pages 512–523
نویسندگان
László Babai, Peter J. Cameron,