中文
相关论文

相关论文: A characterization and an explicit description of …

200 篇论文

In this paper, a computationally simple and explicit method of constructing recursive sequence of primitive polynomials of degree $n2^k (k = 1, 2, 3,\ldots)$ over $\mathbb{F}_{q}$ is given.

交换代数 · 数学 2019-07-25 Mahmood Alizadeh

This is an introduction to the theory of normal bases of finite fields. The first few chapters cover a wide range of topics on the theory of normal bases of finite fields. Most standard definitions and results, including proofs are given.…

综合数学 · 数学 2013-04-02 N. A. Carella

The previous paper [4] proved the existence of primitive polynomials and primitive normal polynomials of degree n with k prescribed coefficients in the finite field GF(q) for all sufficiently large q. This paper presents a loger versions of…

数论 · 数学 2007-05-23 N. A. Carella

In the paper we provide some polynomial identities for finite-dimensional algebras. A list of well known single polynomial identities is exposed and the classification of all $2$-dimensional algebras with respect to these identities is…

环与代数 · 数学 2020-01-03 H. Ahmed , U. Bekbaev , I. Rakhimov

Permutation polynomials over finite fields play important roles in finite fields theory. They also have wide applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, communication…

信息论 · 计算机科学 2015-09-01 Kangquan Li , Longjiang Qu , Xi Chen

Let $F$ be a finite field with the characteristic $p > 2$ and let $G$ be the unitary Grassmann algebra generated by an infinite dimensional vector space $V$ over $F$. In this paper, we determine a basis for $\mathbb{Z}_{2}$-graded…

环与代数 · 数学 2017-07-25 Luís Felipe Gonçalves Fonseca

Permutation trinomials over finite fields consititute an active research due to their simple algebraic form, additional extraordinary properties and their wide applications in many areas of science and engineering. In the present paper, six…

信息论 · 计算机科学 2016-05-23 Kangquan Li , Longjiang Qu , Chao Li , Shaojing Fu

An efficient evaluation method is described for polynomials in finite fields. Its complexity is shown to be lower than that of standard techniques when the degree of the polynomial is large enough. Applications to the syndrome computation…

信息论 · 计算机科学 2011-12-08 Michele Elia , Joachim Rosenthal , Davide Schipani

For any finite field $\mathbb{F}$ and any positive integer $n$ we count the number of monic polynomials of degree $n$ over $\mathbb{F}$ with nonzero constant coefficient and a self-reciprocal factor of any specified degree. An application…

数论 · 数学 2022-10-31 Geoffrey Price , Katherine Thompson

We describe the set of characteristic polynomials of abelian varieties of dimension 3 over finite fields.

代数几何 · 数学 2010-07-28 Safia Haloui

We give a formula and an estimation for the number of irreducible polynomials in two (or more) variables over a finite field.

交换代数 · 数学 2007-06-11 Arnaud Bodin

We propose and rigorously analyze two randomized algorithms to factor univariate polynomials over finite fields using rank $2$ Drinfeld modules. The first algorithm estimates the degree of an irreducible factor of a polynomial from…

计算复杂性 · 计算机科学 2016-07-12 Anand Kumar Narayanan

In this short note, we give a new sufficient condition for a linear map from a product of copies of a field to endomorphisms of a finite dimensional vector space over the same field to be an algebra homomorphism. We expect that this result…

环与代数 · 数学 2015-07-31 Rajesh S. Kulkarni , Yusuf Mustopa , Ian Shipman

In this paper, we present three classes of complete permutation monomials over finite fields of odd characteristic. Meanwhile, the compositional inverses of these complete permutation polynomials are also proposed.

数论 · 数学 2013-12-04 Guangkui Xu , Xiwang Cao , Ziran Tu , Xiangyong Zeng , Lei Hu

In this note, we give a criteria whether given two Eisenstein polynomials over a padic field define the same extension (Proposition 1.6). In particular, we completely identify Eisenstein polynomials of degree p (Theorem 1.16). This note is…

数论 · 数学 2013-02-06 Shun'ichi Yokoyama , Manabu Yoshida

In this work, under a mild assumption, we give the classification of the complete polynomial vector fields in two variables up to algebraic automorphisms of $\C^2$. The general problem is also reduced to the study of the combinatorics of…

动力系统 · 数学 2007-05-23 Julio C. Rebelo

Second-order polynomials generalize classical first-order ones in allowing for additional variables that range over functions rather than values. We are motivated by their applications in higher-order computational complexity theory,…

计算机科学中的逻辑 · 计算机科学 2023-05-23 Donghyun Lim , Martin Ziegler

The paper presents a classification of quadratic extension algebras, also known as algebras of degree 2, as well as several characterizations of quaternion algebras over a field (of characteristic not 2). The presentation is not restricted…

环与代数 · 数学 2016-09-27 France Dacar

Permutation polynomials over finite fields have wide applications in many areas of science and engineering. In this paper, we present six new classes of permutation trinomials over $\mathbb{F}_{2^n}$ which have explicit forms by determining…

信息论 · 计算机科学 2017-06-02 Yanping Wang , WeiGuo Zhang , Zhengbang Zha

We give a criterion when a polynomial $x^n-g$ is irreducible over a pseudofinite field. As an application we give an explicit description of algebraic closure of some pseudofinite fields of zero characteristic.

逻辑 · 数学 2021-09-30 Jakub Gismatullin , Katarzyna Tarasek