English
Related papers

Related papers: Reversed Dickson Polynomials of the Third Kind

200 papers

Recently, Jiang et al. \cite{JIANG2025102522} obtained several classes of Permutation Polynomial of the form $x+\gamma\operatorname{Tr}_q^{q^2}(h(x))$ over finite fields $\mathbb{F}_{q^2},q=2^n$. In this paper, we find the compositional…

Number Theory · Mathematics 2026-04-22 Rajesh P. Singh , Dinesh Kumar , Jitendra Prakash

A new polynomial identity is found for Dickson polynomials in characteristic 2. The identity is used to prove that the two polynomials $x^{q+1}+x+1/a$ and $C(x)+a$ have the same splitting field over $F$, where $F$ is a field of…

Number Theory · Mathematics 2022-03-09 Antonia W. Bluher

Let $1<q<2$ and \[ \Lambda(q)={\sum_{k=0}^n a_kq^k\mid a_k\in\{-1,0,1\}, n\ge1}. \] It is well known that if $q$ is not a root of a polynomial with coefficients $0,\pm1$, then $\Lambda(q)$ is dense in $\mathbb{R}$. We give several…

Number Theory · Mathematics 2011-07-26 Nikita Sidorov , Boris Solomyak

In this paper, we study the binomial sum $S_{n}(q):=% \overset{n}{\underset{k=0}{\sum }}a_{k}\binom{n}{k}\left( 1-q\right) ^{k}q^{n-k}$ for a given sequence $\left( a_{n}\right) $ of real or complex numbers. We express $S_{n}(q)$ in…

Number Theory · Mathematics 2026-03-10 Laid Elkhiri , Miloud Mihoubi , Meriem Moulay

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.

Commutative Algebra · Mathematics 2019-07-25 Mahmood Alizadeh

For positive integers $q$, Dirichlet's theorem states that there are infinitely many primes in each reduced residue class modulo $q$. A stronger form of the theorem states that the primes are equidistributed among the $\varphi(q)$ reduced…

Number Theory · Mathematics 2019-08-21 David Wu

We study sums of Dirichlet characters over polynomials in $\mathbb{F}_q[t]$ with a prescribed number of irreducible factors. Our main results are explicit formulae for these sums in terms of zeros of Dirichlet L-functions. We also exhibit…

Number Theory · Mathematics 2020-03-27 Samuel Porritt

A class P_{n,m,p}(x) of polynomials is defined. The combinatorial meaning of its coefficients is given. Chebyshev polynomials are the special cases of P_{n,m,p}(x). It is first shown that P_{n,m,p}(x) may be expressed in terms of…

Complex Variables · Mathematics 2008-04-15 Milan Janjic

This paper addresses a theory of R(p,q)-deformed combinatorics in discrete probability. It mainly focuses on R(p,q)-deformed factorials, binomial coefficients, Vandermonde's formula, Cauchy's formula, binomial and negative binomial…

General Mathematics · Mathematics 2019-06-10 Mahouton Norbert Hounkonnou , Fridolin Melong

Permutation polynomials have many applications in finite fields theory, coding theory, cryptography, combinatorial design, communication theory, and so on. Permutation binomials of the form $x^{r}(x^{q-1}+a)$ over $\mathbb{F}_{q^2}$ have…

Information Theory · Computer Science 2019-08-08 Xiaogang Liu

Most integers are composite and most univariate polynomials over a finite field are reducible. The Prime Number Theorem and a classical result of Gau{\ss} count the remaining ones, approximately and exactly. For polynomials in two or more…

Commutative Algebra · Mathematics 2014-07-14 Joachim von zur Gathen , Konstantin Ziegler

In the present paper, we propose the modified q-Bernstein polynomials of degree n, which are different q-Bernstein polynomials of Phillips(see [4]). From these the modified q-Bernstein polynomials of degree n, we derive some interesting…

Number Theory · Mathematics 2010-05-25 Taekyun Kim , Lee-Chae Jang , Heungsu Yi

Let $\mathbb F_q$ denote the finite field with $q$ elements. In this paper we use the relationship between suitable polynomials and number of rational points on algebraic curves to give the exact number of elements $a\in \mathbb F_q$ for…

Number Theory · Mathematics 2019-07-23 José Alves Oliveira , F. E. Brochero Martínez

For each prime power q, we determine all polynomials over F_{q^2} of the form f(X) := aX^{3q}+bX^{2q+1}+cX^{q+2}+dX^3 which induce complete mappings of F_{q^2}, in the sense that each of the functions x --> f(x) and x --> f(x)+x permutes…

Number Theory · Mathematics 2025-10-21 Zhiguo Ding , Wei Xiong , Michael E. Zieve

Given a polynomial with integral coefficients, one can inquire about the possible residues it can take in its image modulo a prime $p$. The sum over the distinct residues can sometimes be computed independent of the prime $p$; for example,…

Number Theory · Mathematics 2024-07-16 Thomas Brazelton , Joshua Harrington , Matthew Litman , Tony W. H. Wong

Let $p$ be a prime. In this paper, we give a complete classification of self-reciprocal polynomials arising from Fibonacci polynomials over $\mathbb{Z}$ and $\mathbb{Z}_p$, where $p=2$ and $p>5$. We also present some partial results when…

Number Theory · Mathematics 2019-01-01 Neranga Fernando , Mohammad Rashid

A class of bilinear permutation polynomials over a finite field of characteristic 2 was constructed in a recursive manner recently which involved some other constructions as special cases. We determine the compositional inverses of them…

Combinatorics · Mathematics 2013-04-16 Baofeng Wu , Zhuojun Liu

Let $\mathbb{F}$ denote an algebraically closed field with characteristic $0$, and let $q$ denote a nonzero scalar in $\mathbb{F}$ that is not a root of unity. Let $\mathbb{Z}_4$ denote the cyclic group of order $4$. Let $\square_q$ denote…

Quantum Algebra · Mathematics 2017-06-05 Yang Yang

The aim of this paper is to give a new approach to modified $q$-Bernstein polynomials for functions of several variables. By using these polynomials, the recurrence formulas and some new interesting identities related to the second Stirling…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Hassan Jolany , Armen Bagdasaryan

Let $p$ be a prime number and $q$ a power of $p$. Let $\mathbb{F}_q$ be the finite field with $q$ elements. For a positive integer $n$ and a polynomial $\varphi(X)\in\mathbb{F}_q[X]$, let $d_{n,\varphi}(X)$ denote the denominator of the…

Number Theory · Mathematics 2025-05-27 Kaimin Cheng