中文
相关论文

相关论文: A Recursive Construction of Permutation Polynomial…

200 篇论文

Permutation polynomials over finite fields are fundamental objects as they are used in various theoretical and practical applications in cryptography, coding theory, combinatorial design, and related topics. This family of polynomials…

信息论 · 计算机科学 2022-10-20 Haode Yan , Sihem Mesnager , Xiantong Tan

We describe several families of permutation polynomials obtained using functions with linear translators.

数论 · 数学 2009-05-08 Gohar M. Kyureghyan

We describe birational representations of discrete groups generated by involutions, having their origin in the theory of exactly solvable vertex-models in lattice statistical mechanics. These involutions correspond respectively to two kinds…

高能物理 - 理论 · 物理学 2009-10-28 S. Boukraa , J-M. Maillard , G. Rollet

We use the properties of Hermite and Kamp\'e de F\'eriet polynomials to get closed forms for the repeated derivatives of functions whose argument is a quadratic or higher-order polynomial. The results we obtain are extended to product of…

经典分析与常微分方程 · 数学 2014-06-17 D. Babusci , G. Dattoli , K. Górska , K. A. Penson

For a field $E$ of characteristic different from $2$ and cohomological $2$-dimension one, quadratic forms over the rational function field $E(X)$ are studied. A characterisation in terms of polynomials in $E[X]$ is obtained for having that…

交换代数 · 数学 2021-07-16 Karim Johannes Becher , Parul Gupta

We introduce a class of orthogonal polynomials in two variables which generalizes the disc polynomials and the 2-$D$ Hermite polynomials. We identify certain interesting members of this class including a one variable generalization of the…

经典分析与常微分方程 · 数学 2016-02-25 Mourad E. H. Ismail , Ruiming Zhang

Polynomially-recursive sequences generally have a periodic behavior mod $m$. In this paper, we analyze the period mod $m$ of a second order polynomially-recursive sequence. The problem originally comes from an enumeration of avoiding…

数论 · 数学 2019-03-07 Cyril Banderier , Florian Luca

In this article, we prove some factorization results for several classes of polynomials having integer coefficients, which in particular yield several classes of irreducible polynomials. Such classes of polynomials are devised by imposing…

数论 · 数学 2024-01-17 Jitender Singh , Rishu Garg

We discuss the properties and the permutation behaviour of the reversed Dickson polynomials of the $(k+1)$-th kind $D_{n,k}(1,x)$ over finite fields. The results in this paper unify and generalize several recently discovered results on…

数论 · 数学 2016-05-17 Neranga Fernando

In this paper, we construct some new classes of complete permutation monomials with exponent $d=\frac{q^n-1}{q-1}$ using AGW criterion (a special case). This proves two recent conjectures in [Wuetal2] and extends some of these recent…

数论 · 数学 2017-08-24 Xiutao Feng , Dongdai Lin , Liping Wang , Qiang Wang

In this article, we consider polynomials of the form $f(x)=a_0+a_{n_1}x^{n_1}+a_{n_2}x^{n_2}+\dots+a_{n_r}x^{n_r}\in \mathbb{Z}[x],$ where $|a_0|\ge |a_{n_1}|+\dots+|a_{n_r}|,$ $|a_0|$ is a prime power and $|a_0|\nmid |a_{n_1}a_{n_r}|$. We…

数论 · 数学 2020-04-02 Biswajit Koley , A. Satyanarayana Reddy

In this article, we derive a list of possible characteristic polynomials of the Frobenius of simple supersingular abelian varieties of dimension 1, 2, 3, 4, 5, 6, 7 over $\mathbb{F}_q$ where $q = p^n$, n odd.

代数几何 · 数学 2010-11-11 Vijaykumar Singh , Alexey Zatysev , Gary McGuire

Let $R$ be a finite commutative ring with $1\ne 0$. The set $\mathcal{F}(R)$ of polynomial functions on $R$ is a finite commutative ring with pointwise operations. Its group of units $\mathcal{F}(R)^\times$ is just the set of all…

交换代数 · 数学 2021-06-04 Amr Ali Al-Maktry

Let $r\geq 3$ be any positive integer which is relatively prime to $p$ and $q^2\equiv 1 \pmod r$. Let $\tau_1, \tau_2$ be any permutation polynomials over $\mathbb{F}_{q^2},$ $\sigma_M$ is an invertible linear map over $\mathbb{F}_{q^2}$…

信息论 · 计算机科学 2022-12-29 Wei Lu , Xia Wu , Yufei Wang , Xiwang Cao

In this work, we completely characterize (i) permutation binomials of the form $x^{{{2^n -1}\over {2^t-1}}+1}+ ax \in \mathbb{F}_{2^n}[x], n = 2^st, a \in \mathbb{F}_{2^{2t}}^{*}$, and (ii) permutation trinomials of the form…

数论 · 数学 2016-05-12 Srimanta Bhattacharya , Sumanta Sarkar

We introduce G{\aa}rding polynomials, a class of real multivariate polynomials characterized by positivity regions that are invariant under translation by positive vectors and closed under strictly positive affine transformations. We prove…

组合数学 · 数学 2026-05-19 Hao Fang , Biao Ma

Recently, Tu, Zeng, Li, and Helleseth considered trinomials of the form $f(X)=X+aX^{q(q-1)+1}+bX^{2(q-1)+1}\in\Bbb F_{q^2}[X]$, where $q$ is even and $a,b\in\Bbb F_{q^2}^*$. They found sufficient conditions on $a,b$ for $f$ to be a…

数论 · 数学 2018-03-13 Xiang-dong Hou

The Fibonacci polynomials are defined recursively as $f_{n}(x)=xf_{n-1}(x)+f_{n-2}(x)$, where $f_0(x) = 0$ and $f_1(x)= 1$. We generalize these polynomials to an arbitrary number of variables with the $r$-Fibonacci polynomial. We extend…

组合数学 · 数学 2023-09-18 Sejin Park , Etienne Phillips , Peikai Qi , Ilir Ziba , Zhan Zhan

In this paper, a class of permutation trinomials of Niho type over finite fields with even characteristic is further investigated. New permutation trinomials from Niho exponents are obtained from linear fractional polynomials over finite…

信息论 · 计算机科学 2016-06-14 Nian Li , Tor Helleseth

Polynomials commute under composition are referred to as commuting polynomials. In this paper, we study division properties for commuting polynomials with rational (and integer) coefficients. As a consequence, we show an algebraic…

交换代数 · 数学 2026-03-05 Kimiko Hasegawa , Rin Sugiyama