کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4949801 1364257 2017 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
On derivatives of polynomials over finite fields through integration
ترجمه فارسی عنوان
در مشتقات چندجمله ای بیش از زمینه های محدود از طریق ادغام
کلمات کلیدی
زمینه های محدود، توابع بولین، مشتقات، ساختارهای خطی، نقشه برداری پلان،
ترجمه چکیده
در این مقاله با استفاده از تکنیک نسبتا ابتدایی و فرمول مشتق شده که ضرایب یک چندجمله ای را بر یک فیلد محدود و مشتق آن مرتبط می کنیم، نتایج جالبی را در رابطه با مشتقات توابع بولین و مشتقات نقشه ها بر روی فیلدهای محدود نتیجه می گیریم. به عنوان مثال، ما به راحتی چند کلاس بی نهایت چندجملهای را شناسایی میکنیم که نمیتواند ساختارهای خطی داشته باشد. همان روش را می توان برای محاسبه یک مرز ناپیوسته بر روی درجه بندی به اصطلاح نقشه های مسطحی اعمال کرد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
In this article, using rather elementary technique and the derived formula that relates the coefficients of a polynomial over a finite field and its derivative, we deduce many interesting results related to derivatives of Boolean functions and derivatives of mappings over finite fields. For instance, we easily identify several infinite classes of polynomials which cannot possess linear structures. The same technique can be applied for deducing a nontrivial upper bound on the degree of so-called planar mappings.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 217, Part 2, 30 January 2017, Pages 294-303
نویسندگان
, , , ,