کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
8897844 1631046 2018 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Hadamard matrices and the spectrum of quadratic symmetric polynomials over finite fields
ترجمه فارسی عنوان
ماتریس هادامارد و طیف چند جمله ای متقارن درجه دوم در زمینه های محدود
ترجمه چکیده
در این مقاله، ما یک ارتباط زیبا بین ماتریس هادامارد و مقادیر معکوس چندجمله ای متقارن درجه دوم در زمینه های گالویز ارائه می دهیم. این ارتباط زمانی ظاهر می شود که ماهیت بازگشتی این توالی ها تجزیه و تحلیل شود. طیف برای ماتریس هادامارد که بر این عادت ها تسلط دارند محاسبه می کنیم. مقادیر ویژه به نماد لژاندر و مجموع گاوس درجه چهارم بر تمایلات زمینه محدود بستگی دارد. به طور خاص، این فرمول ها به ما اجازه می دهد فرمول های بسته برای مبالغ آماری بیش از میدان گالوسی از چندجمله های متقارن درجه دوم محاسبه کنیم. در نهایت، در مورد خاص از پسوند های محدودی از فیلد دودویی، ما نشان می دهد که ماتریس هادامارد مربوطه جایگزینی از ساختار کلاسیک این ماتریس ها است.
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات اعداد جبر و تئوری
چکیده انگلیسی
In this article, we present a beautiful connection between Hadamard matrices and exponential sums of quadratic symmetric polynomials over Galois fields. This connection appears when the recursive nature of these sequences is analyzed. We calculate the spectrum for the Hadamard matrices that dominate these recurrences. The eigenvalues depend on the Legendre symbol and the quadratic Gauss sum over finite field extensions. In particular, these formulas allow us to calculate closed formulas for the exponential sums over Galois field of quadratic symmetric polynomials. Finally, in the particular case of finite extensions of the binary field, we show that the corresponding Hadamard matrix is a permutation away from a classical construction of these matrices.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Linear Algebra and its Applications - Volume 549, 15 July 2018, Pages 153-175
نویسندگان
, ,