Several Properties of the Polynomials in an Arbitrary Field

陶跃钢,苏丽颖,何本喜

DOI: https://doi.org/10.3969/j.issn.1000-0984.2002.01.031

2002-01-01

Abstract:In this paper two characterizations of some linear combination non-multiple factor of two polynomials in an arbitrary field are given, and improvement is made for the known results.

What problem does this paper attempt to address?

Some new results on permutation polynomials over finite fields

Jingxue Ma,Tao Zhang,Tao Feng,Gennian Ge

DOI: https://doi.org/10.1007/s10623-016-0236-1

2016-01-01

Abstract:Permutation polynomials over finite fields constitute an active research area and have applications in many areas of science and engineering. In this paper, four classes of monomial complete permutation polynomials and one class of trinomial complete permutation polynomials are presented, one of which confirms a conjecture proposed by Wu et al. (Sci China Math 58:2081–2094, 2015 ). Furthermore, we give two classes of permutation trinomial, and make some progress on a conjecture about the differential uniformity of power permutation polynomials proposed by Blondeau et al. (Int J Inf Coding Theory 1:149–170, 2010 ).
Constructions and necessities of some permutation polynomials

Xiaogang Liu

DOI: https://doi.org/10.48550/arXiv.1906.06453

2019-06-15

Abstract:Permutation polynomials over finite fields have important applications in many areas of science and engineering such as coding theory, cryptography, combinatorial design, etc. In this paper, we construct several new classes of permutation polynomials, and the necessities of some permutation polynomials are studied.

Information Theory
An improvement on Weil bounds for character sums of polynomials over finite fields

Fengwei Li,Fanhui Meng,Ziling Heng,Qin Yue

DOI: https://doi.org/10.1007/s12095-024-00706-1

2024-03-08

Cryptography and Communications

Abstract:Let be a finite field with q elements, where q is a power of a prime p . In this paper, we obtain an improvement on Weil bounds for character sums associated to a polynomial f ( x ) over , which extends the results of Wan et al. (Des. Codes Cryptogr. 81 , 459–468, 2016) and Wu et al. (Des. Codes Cryptogr. 90 , 2813–2821, 2022).

computer science, theory & methods,mathematics, applied
On the factorization of linear combinations of polynomials

Anna Gharibyan

DOI: https://doi.org/10.48550/arXiv.1912.06136

2019-12-12

Commutative Algebra

Abstract:In this paper we consider linear combinations of two trivariate homogeneous polynomials of second degree. We formulate and solve two problems: i) Characterization of polynomials for which all linear combinations are factorizable. ii) How many linear factorizable combinations are required for all linear combinations to be factorizable. Next, the solutions of analog problems for bivariate polynomials of second degree are derived.
Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

Ruikai Chen,Sihem Mesnager

2024-06-22

Abstract:In this paper, we investigate permutation polynomials over a finite field $\mathbb F_{q^n}$ with $q=2^m$, focusing on those in the form $\mathrm{Tr}(Ax^{q+1})+L(x)$, where $A\in\mathbb F_{q^n}^*$ and $L$ is a $2$-linear polynomial over $\mathbb F_{q^n}$. By calculating certain character sums, we characterize these permutation polynomials and provide additional constructions.

Number Theory
Two addition theorems on polynomials of prime variables

Hongze Li,Hao Pan

DOI: https://doi.org/10.48550/arXiv.0710.5344

2007-10-29

Abstract:We extend a recent result of Khalfalah and Szemeredi to the polynomials of prime variables.

Number Theory,Combinatorics
Expansion properties of polynomials over finite fields

Nuno Arala,Sam Chow

2024-03-06

Abstract:We establish expansion properties for suitably generic polynomials of degree $d$ in $d+1$ variables over finite fields. In particular, we show that if $P\in\mathbb{F}_q[x_1,\ldots,x_{d+1}]$ is a polynomial of degree $d$ coming from an explicit, Zariski dense set, and $X_1,\ldots,X_{d+1}\subseteq\mathbb{F}_q$ are suitably large, then $|P(X_1,\ldots,X_{d+1})|=q-O(1)$. Our methods rely on a higher-degree extension of a result of Vinh on point--line incidences over a finite field.

Combinatorics,Number Theory
New results on permutation polynomials over finite fields

Xiaoer Qin,Guoyou Qian,Shaofang Hong

DOI: https://doi.org/10.48550/arXiv.1403.6012

2014-06-01

Abstract:In this paper, we get several new results on permutation polynomials over finite fields. First, by using the linear translator, we construct permutation polynomials of the forms $L(x)+\sum_{j=1}^k \gamma_jh_j(f_j(x))$ and $x+\sum_{j=1}^k\gamma_jf_j(x)$. These generalize the results obtained by Kyureghyan in 2011. Consequently, we characterize permutation polynomials of the form $L(x)+\sum_{i=1} ^l\gamma_i {\rm Tr}_{{\bf F}_{q^m}/{\bf F}_{q}}(h_i(x))$, which extends a theorem of Charpin and Kyureghyan obtained in 2009.

Number Theory
Constructing permutation polynomials over finite fields

Xiaoer Qin,Shaofang Hong

DOI: https://doi.org/10.1017/S0004972713000646

2013-06-13

Abstract:In this paper, we construct several new permutation polynomials over finite fields. First, using the linearized polynomials, we construct the permutation polynomial of the form $\sum_{i=1}^k(L_{i}(x)+\gamma_i)h_i(B(x))$ over ${\bf F}_{q^{m}}$, where $L_i(x)$ and $B(x)$ are linearized polynomials. This extends a theorem of Coulter, Henderson and Matthews. Consequently, we generalize a result of Marcos by constructing permutation polynomials of the forms $x h(\lambda_{j}(x))$ and $xh(\mu_{j}(x))$, where $\lambda_{j}(x)$ is the $j$-th elementary symmetric polynomial of $x, x^{q}, ..., x^{q^{m-1}}$ and $\mu_{j}(x)=\textup{Tr}_{{\bf F}_{q^{m}}/{\bf F}_{q}}(x^{j})$. This answers an open problem raised by Zieve in 2010. Finally, by using the linear translator, we construct the permutation polynomial of the form $L_1(x)+L_{2}(\gamma)h(f(x))$ over ${\bf F}_{q^{m}}$, which extends a result of Kyureghyan.

Number Theory
A Note on the Dirichlet Characters of Polynomials

Wenpeng Zhang,Tingting Wang

DOI: https://doi.org/10.2478/s12175-014-0204-z

2014-01-01

Mathematica Slovaca

Abstract:The main purpose of this paper is using the analytic methods and the properties of character sums to study the computational problem of several kind character sums of polynomials mod q , an odd square-full number, and give two interesting identities for them.
On Sums and Products in a Field

Zhou, Guang-Liang,Sun, Zhi-Wei

DOI: https://doi.org/10.21136/cmj.2021.0184-21

2022-01-01

Czechoslovak Mathematical Journal

Abstract:We study sums and products in a field. Let F be a field with ch(F) ≠ 2, where ch(F) is the characteristic of F. For any integer k ⩾ 4, we show that any x ∈ F can be written as a1 + … + ak with a1, …, ak ∈ F and a1… ak = 1, and that for any α ∈ F {0} we can write every x ∈ F as a1 … ak with a1, …, ak ∈ F and a1 + … + ak = α. We also prove that for any x ∈ F and k ∈ {2, 3, …} there are a1, …, a2k ∈ F such that a1 + … + a2k = x = a1 … a2k.
A characterization and an explicit description of all primitive polynomials of degree two over finite fields

Gerardo Vega

2024-09-03

Abstract:For polynomials of degree two over finite fields, we present an improvement of Fitzgerald's characterization (Finite Fields Appl. 9(1):117-121, 2003). We then use this new characterization to obtain an explicit, complete, and simple description of all primitive polynomials of degree two over finite fields.

General Mathematics
On Value Sets of Polynomials over a Field

Zhi-Wei Sun

DOI: https://doi.org/10.1016/j.ffa.2007.05.002

IF: 1.655

2008-01-01

Finite Fields and Their Applications

Abstract:Let F be any field. Let p(F) be the characteristic of F if F is not of characteristic zero, and let p(F) = +infinity otherwise. Let A(1),...,A(n) be nnite nonempty subsets of F, and let[GRAPHICS]In the case n > k, we propose a further conjecture which extends the Erdos-Heilbronn conjecture in a new direction. (c) 2007 Elsevier Inc. All rights reserved.
A Generalization of Habicht's Theorem for Subresultants of Several Univariate Polynomials

Hoon Hong,Jiaqi Meng,Jing Yang

2024-09-19

Abstract:Subresultants of two univariate polynomials are one of the most classic and ubiquitous objects in computational algebra and algebraic geometry. In 1948, Habicht discovered and proved interesting relationships among subresultants. Those relationships were found to be useful for both structural understanding and efficient computation. Often one needs to consider several (possibly more than two) polynomials. It is rather straightforward to generalize the notion of subresultants to several polynomials. However, it is not obvious (in fact, quite challenging) to generalize the Habicht's result to several polynomials. The main contribution of this paper is to provide such a generalization.

Symbolic Computation
A polynomial composites

Lukasz Matysiak

DOI: https://doi.org/10.48550/arXiv.2207.08719

2022-07-15

Commutative Algebra

Abstract:Polynomial composites were introduced by Anderson, Anderson, and Zafrullah. In this paper we study many different algebraic properties of polynomial composites like ACCP, atomic, SR property. We study relationships between Noetherian polynomial composites certain field extensions.
New results on linear permutation polynomials with coefficients in a subfield

Elías Javier García Claro,Gustavo Terra Bastos

2023-06-06

Abstract:Some families of linear permutation polynomials of $\mathbb{F}_{q^{ms}}$ with coefficients in $\mathbb{F}_{q^{m}}$ are explicitly described (via conditions on their coefficients) as isomorphic images of classical subgroups of the general linear group of degree $m$ over the ring $\frac{\mathbb{F}_{q}[x]}{\left\langle x^{s}-1 \right\rangle}$. In addition, the sizes of some of these families are computed. Finally, several criteria to construct linear permutation polynomials of $\mathbb{F}_{q^{2p}}$ (where $p$ is a prime number) with prescribed coefficients in $\mathbb{F}_{q^{2}}$ are given. Examples illustrating the main results are presented.

Representation Theory,Group Theory,Rings and Algebras
Symmetries of various sets of polynomials

Béranger Seguin

2024-07-18

Abstract:Let $K$ be a field of characteristic $0$ and $k \geq 2$ be an integer. We prove that every $K$-linear bijection $f : K[X] \to K[X]$ strongly preserving the set of $k$-free polynomials (or the set of polynomials with a $k$-fold root in $K$) is a constant multiple of a $K$-algebra automorphism of $K[X]$, i.e., there are elements $a, c \in K^{\times}$, $b \in K$ such that $f(P)(X) = c P(a X + b)$. When $K$ is a number field or $K=\mathbb{R}$, we prove that similar statements hold when $f$ preserves the set of polynomials with a root in $K$.

Commutative Algebra,Number Theory
A note on linearized polynomials and the dimension of their kernels.

San Ling,Longjiang Qu

DOI: https://doi.org/10.1016/j.ffa.2011.06.002

IF: 1.655

2012-01-01

Finite Fields and Their Applications

Abstract:Recently explicit representations of the class of linearized permutation polynomials and the number of such polynomials were given in Zhou (2008) [4] and Yuan and Zeng (2011) [3]. In this paper, we generalize this result to linearized polynomials with kernel of any given dimension, solving an open problem in Charpin and Kyureghyan (2009) [1]. Moreover, more explicit representations of such polynomials are given and several classes of explicit linearized polynomials with kernel of any given dimension are presented.
Zeros of Complete Symmetric Polynomials over Finite Fields

Wei Cao

DOI: https://doi.org/10.1007/s11424-024-2500-1

2024-06-13

Journal of Systems Science and Complexity

Abstract:Wan and Zhang (2021) obtained a nontrivial lower bound for the number of zeros of complete symmetric polynomials over finite fields, and proposed a problem whether their bound can be improved. In this paper, the author improves Wan-Zhang's bound from three aspects. The proposed results are based on the estimates related to the number of certain permutations and the value sets of non-permutation polynomials associated to the complete symmetric polynomial. And the author believes that there are still possibilities to improve the bounds and hence Wan-Zhang's bound.

mathematics, interdisciplinary applications
Polynomial Factorization Over Henselian Fields

Maria Alberich-Carramiñana,Jordi Guàrdia,Enric Nart,Adrien Poteaux,Joaquim Roé,Martin Weimann

DOI: https://doi.org/10.1007/s10208-024-09646-x

IF: 3.4388

2024-02-22

Foundations of Computational Mathematics

Abstract:We present an algorithm that, given an irreducible polynomial g over a general valued field ( K , v ), finds the factorization of g over the Henselianization of K under certain conditions. The analysis leading to the algorithm follows the footsteps of Ore, Mac Lane, Okutsu, Montes, Vaquié and Herrera–Olalla–Mahboub–Spivakovsky, whose work we review in our context. The correctness is based on a key new result (Theorem 4.10), exhibiting relations between generalized Newton polygons and factorization in the context of an arbitrary valuation. This allows us to develop a polynomial factorization algorithm and an irreducibility test that go beyond the classical discrete, rank-one case. These foundational results may find applications for various computational tasks involved in arithmetic of function fields, desingularization of hypersurfaces, multivariate Puiseux series or valuation theory.

mathematics, applied,computer science, theory & methods

Several Properties of the Polynomials in an Arbitrary Field

Some new results on permutation polynomials over finite fields

Constructions and necessities of some permutation polynomials

An improvement on Weil bounds for character sums of polynomials over finite fields

On the factorization of linear combinations of polynomials

Permutation Polynomials of Finite Fields of Even Characteristic From Character Sums

Two addition theorems on polynomials of prime variables

Expansion properties of polynomials over finite fields

New results on permutation polynomials over finite fields

Constructing permutation polynomials over finite fields

A Note on the Dirichlet Characters of Polynomials

On Sums and Products in a Field

A characterization and an explicit description of all primitive polynomials of degree two over finite fields

On Value Sets of Polynomials over a Field

A Generalization of Habicht's Theorem for Subresultants of Several Univariate Polynomials

A polynomial composites

New results on linear permutation polynomials with coefficients in a subfield

Symmetries of various sets of polynomials

A note on linearized polynomials and the dimension of their kernels.

Zeros of Complete Symmetric Polynomials over Finite Fields

Polynomial Factorization Over Henselian Fields