中文
相关论文

相关论文: On a Class of Permutation Trinomials in Characteri…

200 篇论文

We prove that, over a field of characteristic $0$, the degrees of factors of a binomial $t^n-\alpha$ are divisible by the least such degree. As a consequence, we deduce that for relatively prime natural numbers $m,n$, a polynomial has the…

数论 · 数学 2026-02-03 Matthew Bolan , Ben Williams

We prove a low characteristic counterpart to the main result in (Peluse, 2019), establishing power saving bounds for the polynomial Szemer\'{e}di theorem for certain families of polynomials. Namely, we show that if $P_1, \dots, P_m \in…

数论 · 数学 2023-03-03 Ethan Ackelsberg , Vitaly Bergelson

We obtain connection coefficients between $q$-binomial and $q$-trinomial coefficients. Using these, one can transform $q$-binomial identities into a $q$-trinomial identities and back again. To demonstrate the usefulness of this procedure we…

量子代数 · 数学 2009-10-31 S. Ole Warnaar

We demonstrate, using character sum arguments, the existence of primitive polynomials of degree n over a finite field GF(q) with the coefficients for x^(n-1), x^(n-2), and x^(n-3) prescribed, so long as char(GF(q)) is at least 5 and n is at…

数论 · 数学 2007-05-23 Donald Mills

Let $f(x)=x^6+Ax^{2k}+B\in {\mathbb Z}[x]$, with $A\ne 0$ and $k\in \{1,2\}$. We say that $f(x)$ is {\em monogenic} if $f(x)$ is irreducible over ${\mathbb Q}$ and $\{1,\theta,\theta^2,\theta^3,\theta^4,\theta^{5}\}$ is a basis for the ring…

数论 · 数学 2026-02-03 Lenny Jones

In this paper, we present a linear algebraic approach to the study of permutation polynomials that arise from linear maps over a finite field $\mathbb{F}_{q^2}$. We study a particular class of permutation polynomials over…

组合数学 · 数学 2022-12-09 Megha M. Kolhekar , Harish K. Pillai

We classify complete permutation polynomials of type $aX^{\frac{q^n-1}{q-1}+1}$ over the finite field with $q^n$ elements, for $n+1$ a prime and $n^4 < q$. For the case $n+1$ a power of the characteristic we study some known families. We…

组合数学 · 数学 2017-02-20 Daniele Bartoli , Massimo Giulietti , Luciane Quoos , Giovanni Zini

We present novel algorithms to factor polynomials over a finite field $\F_q$ of odd characteristic using rank $2$ Drinfeld modules with complex multiplication. The main idea is to compute a lift of the Hasse invariant (modulo the polynomial…

数论 · 数学 2016-06-06 Anand Kumar Narayanan

Trinomial varieties are affine varieties given by some special system of equations consisting of polynomials with three terms. Such varieties are total coordinate spaces of normal rational varieties with torus action of complexity one. For…

代数几何 · 数学 2019-07-16 Sergey Gaifullin

Let $B(X,Y)$ be a polynomial over $\mathbb{F}_{q^n}$ which defines an $\mathbb{F}_q$-bilinear form on the vector space $\mathbb{F}_{q^n}$, and let $\xi$ be a nonzero element in $\mathbb{F}_{q^n}$. In this paper, we consider for which…

组合数学 · 数学 2015-06-19 Xiang-dong Hou , Ferruh Özbudak , Yue Zhou

A double star is a tree with two internal vertices. It is known that the Gy\'arf\'as-Sumner conjecture holds for double stars, that is, for every double star $H$, there is a function $f$ such that if $G$ does not contain $H$ as an induced…

组合数学 · 数学 2021-08-17 Alex Scott , Paul Seymour , Sophie Spirkl

Let $p$ be a prime and $q=p^e$. We discuss the properties of the reversed Dickson polynomial $D_{n,2}(1,x)$ of the third kind. We also give several necessary conditions for the reversed Dickson polynomial of the third kind $D_{n,2}(1,x)$ to…

数论 · 数学 2016-08-09 Neranga Fernando

Let $f(x)=x^6+Ax^3+B\in {\mathbb Z}[x]$, with $A\ne 0$, and suppose that $f(x)$ is irreducible over ${\mathbb Q}$. We define $f(x)$ to be {\em monogenic} if $\{1,\theta,\theta^2,\theta^3,\theta^4,\theta^{5}\}$ is a basis for the ring of…

数论 · 数学 2025-07-24 Joshua Harrington , Lenny Jones

We use $q$-binomial theorem to prove three new polynomial identities involving $q$-trinomial coefficients. We then use summation formulas for the $q$-trinomial coefficients to convert our identities into another set of three polynomial…

数论 · 数学 2018-10-16 Alexander Berkovich , Ali K. Uncu

Let $x_1,...,x_n$ be a list of real numbers, let $s :=\sum_{i=1}^{n}x_i$ and let $h:\mathbb{N} \rightarrow \mathbb{R}$ be a function. We gave a necessary and sufficient condition for $s>h(n)$ (respectively, $s<h(n)$). Let $G=(V,E)$ be a…

组合数学 · 数学 2024-03-05 Xiwu Yang

We give necessary and sufficient conditions, in the form of matrix identities, for a polynomial f in C[X,Y] to be a component of a polynomial automorphism of C^2 and to be a component of a Keller polynomial mapping of C^2, respectively…

alg-geom · 数学 2008-02-03 Tadeusz Krasinński

We use Grothendieck's dessins d'enfant to show that if $P$ and $Q$ are two real polynomials, any real function of the form $x^\alpha(1-x)^{\beta} P - Q$, has at most $\deg P +\deg Q + 2$ roots in the interval $]0,~1[$. As a consequence, we…

代数几何 · 数学 2024-09-04 Boulos El Hilany , Sébastien Tavenas

Permutation polynomials are an interesting subject of mathematics and have applications in other areas of mathematics and engineering. In this paper, we develop general theorems on permutation polynomials over finite fields. As a…

信息论 · 计算机科学 2013-08-28 Pingzhi Yuan , Cunsheng Ding

Transformation formulas for four-parameter refinements of the q-trinomial coefficients are proven. The iterative nature of these transformations allows for the easy derivation of several infinite series of q-trinomial identities, and can be…

组合数学 · 数学 2010-06-18 S. Ole Warnaar

A polynomial $f(x)$ over a field $K$ is said to be stable if all its iterates are irreducible over $K$. L. Danielson and B. Fein have shown that over a large class of fields $K$, if $f(x)$ is an irreducible monic binomial, then it is stable…

数论 · 数学 2022-12-21 Mohamed Ayad , Boualem Benseba , Mohamed Madi