English
Related papers

Related papers: Nilpotent linearized polynomials over finite field…

200 papers

We present a framework for the construction of linearizations for scalar and matrix polynomials based on dual bases which, in the case of orthogonal polynomials, can be described by the associated recurrence relations. The framework…

Numerical Analysis · Mathematics 2016-07-06 Leonardo Robol , Raf Vandebril , Paul Van Dooren

We introduce a class of finite dimensional nonlinear superalgebras $L = L_{\bar{0}} + L_{\bar{1}}$ providing gradings of $L_{\bar{0}} = gl(n) \simeq sl(n) + gl(1)$. Odd generators close by anticommutation on polynomials (of degree $>1$) in…

High Energy Physics - Theory · Physics 2008-11-26 P. D. Jarvis , G. Rudolph

Let $q$ be a power of a prime and $\mathbb{F}_q$ be a finite field with $q$ elements. In this paper, we propose four families of infinite classes of permutation trinomials having the form $cx-x^s + x^{qs}$ over $\mathbb{F}_{q^2}$, and…

Information Theory · Computer Science 2018-05-29 Dabin Zheng , Mu Yuan , Long Yu

In this paper we investigate locally nilpotent derivations on the polynomial algebra in three variables over a field of characteristic zero. We introduce an iterating construction giving all locally nilpotent derivations of rank $2$. This…

Commutative Algebra · Mathematics 2023-12-12 Nikhilesh Dasgupta , Sergey Gaifullin

Let $\ell$ be an odd prime, $q$ an odd prime power such that $q \not\equiv 0 \pmod \ell$, and $m$ the order of $q$ in $\F_\ell^\times$. We propose an explicit $L$-polynomial of hyperelliptic function field $K:=\F_q(T,…

Number Theory · Mathematics 2025-12-10 Peter Jaehyun Cho , Jinjoo Yoo

The isomorphism problem for centrally nilpotent loops can be tackled by methods of cohomology. We develop tools based on cohomology and linear algebra that either lend themselves to direct count of the isomorphism classes (notably in the…

Group Theory · Mathematics 2015-09-21 Daniel Daly , Petr Vojtěchovský

Optimizing and certifying the positivity of polynomials are fundamental primitives across mathematics and engineering applications, from dynamical systems to operations research. However, solving these problems in practice requires large…

Machine Learning · Computer Science 2023-12-05 Hannah Lawrence , Mitchell Tong Harris

Let $p$ be a prime number and suppose that every maximal subgroup of a finite group is either $p$-nilpotent or has prime index. Such group need not be $p$-solvable, and we study its structure by proving that only one nonabelian simple group…

Group Theory · Mathematics 2024-09-18 Antonio Beltrán , Changguo Shao

The algebra of ${\rm GL}_n$-invariants of $m$-tuples of $n\times n$ matrices with respect to the action by simultaneous conjugation is a classical topic in case of infinite base field. On the other hand, in case of a finite field generators…

Rings and Algebras · Mathematics 2025-01-15 Artem Lopatin

The type and several invariant subspaces related to the upper annihilating series of finite-dimensional nilpotent evolution algebras are introduced. These invariants can be easily computed from any natural basis. Some families of nilpotent…

Rings and Algebras · Mathematics 2017-11-27 Alberto Elduque , Alicia Labra

Let $r$ be a prime power and $q=r^m$. For $0\le i\le m-1$, let $f_i\in \mathbb{F}_r[x]$ be $q$-linearized and $a_i\in \mathbb{F}_q$. Assume that $z\in \mathbb{\bar{F}}_r$ satisfies the equation $\sum_{i=0}^{m-1}a_if_i(z)^{r^i}=0$, where…

Number Theory · Mathematics 2015-03-12 Neranga Fernando , Xiang-dong Hou

Let $q>2$, and let $a$ and $b$ be two elements of the finite field $\mathbb{F}_q$ with $a\ne 0$. Carlitz represented the transposition $(0a)$ by a polynomial of degree $(q-2)^3$. In this note, we represent the transposition $(ab)$ by a…

Commutative Algebra · Mathematics 2023-12-15 Amr Ali Abdulkader Al-Maktry

The Qth-power algorithm produces a useful canonical P-module presentation for the integral closures of certain integral extensions of $P:=\mathbf{F}[x_n,...,x_1]$, a polyonomial ring over the finite field $\mathbf{F}:=\mathbf{Z}_q$ of $q$…

Commutative Algebra · Mathematics 2013-01-28 Douglas A. Leonard

Four recursive constructions of permutation polynomials over $\gf(q^2)$ with those over $\gf(q)$ are developed and applied to a few famous classes of permutation polynomials. They produce infinitely many new permutation polynomials over…

Information Theory · Computer Science 2015-11-12 Cunsheng Ding , Pingzhi Yuan

Let $p$ be a prime and $q$ a power of $p$. For $n\ge 0$, let $g_{n,q}\in\Bbb F_p[{\tt x}]$ be the polynomial defined by the functional equation $\sum_{a\in\Bbb F_q}({\tt x}+a)^n=g_{n,q}({\tt x}^q-{\tt x})$. When is $g_{n,q}$ a permutation…

Combinatorics · Mathematics 2012-08-15 Neranga Fernando , Xiang-dong Hou , Stephen D. Lappano

In this paper, we propose a new method to obtain new permutation polynomials over $\mathbb{F}_{q^2}$. Using this method, we extend many known permutation polynomials, which take the form $\sum_i(x^q-x+\delta)^{s_i}+L(x)$, where $L(x)$ is a…

Number Theory · Mathematics 2025-11-05 Xuan Pang , Pingzhi Yuan , Danyao Wu , Huanhuan Guan

We study multiplicities of unipotent characters in tensor products of unipotent characters of GL(n,q). We prove that these multiplicities are polynomials in q with non-negative integer coefficients. We study the degree of these polynomials…

Representation Theory · Mathematics 2012-04-13 Emmanuel Letellier

For a set $S$ of quadratic polynomials over a finite field, let $C$ be the (infinite) set of arbitrary compositions of elements in $S$. In this paper we show that there are examples with arbitrarily large $S$ such that every polynomial in…

Number Theory · Mathematics 2017-01-30 D. R. Heath-Brown , Giacomo Micheli

Using the notion of multivariate lower set interpolation, we construct nodal basis functions for the serendipity family of finite elements, of any order and any dimension. For the purpose of computation, we also show how to express these…

Numerical Analysis · Mathematics 2016-02-17 Michael S. Floater , Andrew Gillette

The polynomial $x^n+1$ over finite fields has been of interest due to its applications in the study of negacyclic codes over finite fields. In this paper, a rigorous treatment of the factorization of $x^n+1$ over finite fields is given as…

Number Theory · Mathematics 2020-09-22 Arunwan Boripan , Somphong Jitman