کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5777286 | 1632574 | 2017 | 6 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Upper bounds on the smallest size of a complete cap in PG(3,q) and PG(4,q)
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
In this work we summarize some recent results to be included in a forthcoming paper [Bartoli, D., A. A. Davydov, A. A. Kreshchuk, S. Marcugini and F. Pambianco, Small complete caps in PG(3,q) and PG(4,q), preprint]. We present and analyze computational results concerning small complete caps in the projective spaces PG(N,q) of dimension N=3 and N=4 over the finite field of order q. The results have been obtained using randomized greedy algorithms and the algorithm with fixed order of points (FOP). The new complete caps are the smallest known. Based on them, we obtained new upper bounds on the minimum size t2(N,q) of a complete cap in PG(N,q), N=3,4. Our investigations and results allow to conjecture that these bounds hold for all q.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Discrete Mathematics - Volume 57, March 2017, Pages 21-26
Journal: Electronic Notes in Discrete Mathematics - Volume 57, March 2017, Pages 21-26
نویسندگان
Daniele Bartoli, Alexander A. Davydov, Alexey A. Kreshchuk, Stefano Marcugini, Fernanda Pambianco,