arXiv subjects
Publications and source records attributed to Ruikai Chen.
We investigate a family of permutation polynomials of finite fields of characteristic 2. Through a connection between permutation polynomials and quadratic forms, a general treatment is presented to characterize these permutation polynomials. By determining some character sums associated with quadratic forms, we explicitly describe several classes of permutation polynomials.
In this paper, we investigate permutation polynomials over the 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.
We develop a theory of sesquilinear forms over finite fields, investigating their representations via polynomials and coefficient matrices, along with classification results for these forms. Through their connection to quadratic forms, we calculate certain character sums to resolve enumeration problems for equations defined by sesquilinear forms. This provides a characterization of a class of maximal or minimal Artin-Schreier curves with explicit examples.
This paper explores quadratic forms over finite fields with associated Artin-Schreier curves. Specifically, we investigate quadratic forms of $\mathbb F_{q^n}/\mathbb F_q$ represented by polynomials over $\mathbb F_{q^n}$ with $q$ odd, characterizing them using certain matrices defined by coefficients of the polynomials. In particular, a comprehensive treatment will be given for those polynomials whose coefficients all lie in $\mathbb F_q$. Afterwards, the results on quadratic forms will be applied to get maximal and minimal Artin-Schreier curves explicitly.
We introduce a class of permutation polynomial over $\mathbb F_{q^n}$ that can be written in the form $\frac{L(x)}{x^{q+1}}$ or $\frac{L(x^{q+1})}x$ for some $q$-linear polynomial $L$ over $\mathbb F_{q^n}$. Specifically, we present those permutation polynomials explicitly as well as their inverses. In addition, more permutation polynomials can be derived in a more general form.
Planar functions, introduced by Dembowski and Ostrom, have attracted much attention in the last decade. As shown in this paper, we present a new class of planar functions of the form $\operatorname{Tr}(ax^{q+1})+\ell(x^2)$ on an extension of the finite field $\mathbb F_{q^n}/\mathbb F_q$. Specifically, we investigate those functions on $\mathbb F_{q^2}/\mathbb F_q$ and construct several typical kinds of planar functions. We also completely characterize them on $\mathbb F_{q^3}/\mathbb F_q$. When the degree of extension is higher, it will be proved that such planar functions do not exist given certain conditions.
Permutation rational functions over finite fields have attracted much attention in recent years. In this paper, we introduce a class of permutation rational functions over $\mathbb F_{q^2}$, whose numerators are so-called $q$-quadratic polynomials. To this end, we will first determine the exact number of zeros of a special $q$-quadratic polynomial in $\mathbb F_{q^2}$, by calculating character sums related to quadratic forms of $\mathbb F_{q^2}/\mathbb F_q$. Then given some rational function, we can demonstrate whether it induces a permutation of $\mathbb F_{q^2}$.
Permutation rational functions over finite fields have attracted high interest in recent years. However, only a few of them have been exhibited. This article studies a class of permutation rational functions constructed using trace maps on extensions of finite fields, especially for the cases of quadratic and cubic extensions. Our achievements are obtained by investigating absolute irreducibility of some polynomials in two indeterminates.
Planar functions, introduced by Dembowski and Ostrom, are functions from a finite field to itself that give rise to finite projective planes. They exist, however, only for finite fields of odd characteristics. They have attracted much attention in the last decade thanks to their interest in theory and those deep and various applications in many fields. This paper focuses on planar trinomials over cubic and quartic extensions of finite fields. Our achievements are obtained using connections with quadratic forms and classical algebraic tools over finite fields. Furthermore, given the generality of our approach, the methodology presented could be employed to drive more planar functions on some finite extension fields.
Because of the recent applications to distributed storage systems, researchers have introduced a new class of block codes, i.e., locally recoverable (LRC) codes. LRC codes can recover information from erasure(s) by accessing a small number of erasure-free code symbols and increasing the efficiency of repair processes in large-scale distributed storage systems. In this context, Tamo and Barg first gave a breakthrough by cleverly introducing a good polynomial notion. Constructing good polynomials for locally recoverable codes achieving Singleton-type bound (called optimal codes) is challenging and has attracted significant attention in recent years. This article aims to increase our knowledge of good polynomials for optimal LRC codes. Using tools from algebraic function fields and Galois theory, we continue investigating those polynomials and studying them by developing the Galois theoretical approach initiated by Micheli in 2019. Specifically, we push further the study of a crucial parameter $\mathcal G(f)$ (of a given polynomial $f$), which measures how much a polynomial is "good" in the sense of LRC codes. We provide some characterizations of polynomials with minimal Galois groups and prove some properties of finite fields where polynomials exist with a specific size of Galois groups. We also present some explicit shapes of polynomials with small Galois groups. For some particular polynomials $f$, we give the exact formula of $\mathcal G(f)$.