4 papers
The Complexity of Recognizing Facets for the Knapsack Polytope
Rui Chen, Haoran Zhu
The complexity class DP is the class of all languages that are the intersection of a language in NP and a language in coNP. It was conjectured that recognizing a facet for the knap…
A general approach to permutation polynomials from quadratic forms
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 treatme…
On sesquilinear forms over finite fields
Ruikai Chen
We develop a theory of sesquilinear forms over finite fields, investigating their representations via polynomials and coefficient matrices, along with classification results for th…
Classification of quadratic forms over finite fields with maximal and minimal Artin-Schreier curves
Ruikai Chen
This paper explores quadratic forms over finite fields with associated Artin-Schreier curves. Specifically, we investigate quadratic forms of represen…