English
Related papers

Related papers: Primitive Polynomials, Singer Cycles, and Word-Ori…

200 papers

Prompted by a question of Jim Propp, this paper examines the cyclic sieving phenomenon (CSP) in certain cyclic codes. For example, it is shown that, among dual Hamming codes over $F_q$, the generating function for codedwords according to…

Combinatorics · Mathematics 2020-04-28 Alexander Mason , Victor Reiner , Shruthi Sridhar

Let $G$ be a transitive permutation group on a finite set with solvable point stabiliser and assume that the solvable radical of $G$ is trivial. In 2010, Vdovin conjectured that the base size of $G$ is at most 5. Burness proved this…

Group Theory · Mathematics 2025-01-14 Anton A. Baykalov

A set is primitive if no element of the set divides another. We consider primitive sets of monic polynomials over a finite field and find natural generalizations of many of the results known for primitive sets of integers. In particular we…

Number Theory · Mathematics 2020-01-28 Andrés Gómez-Colunga , Charlotte Kavaler , Nathan McNew , Mirilla Zhu

The notion of symmetry in polynomial rings with several indeterminates is generalized to polynomial rings over finite fields. Families of extensions of the projective line over a finite field of constants possessing this property are…

Number Theory · Mathematics 2007-05-23 Vinay Deolalikar

This note describes a conjecture involving cyclotomic polynomials and some initial thoughts towards a solution. Given positive integers $m,n$, the conjecture is that either $\Phi_m(q)\leqslant\Phi_n(q)$ or $\Phi_m(q)\geqslant\Phi_n(q)$…

Number Theory · Mathematics 2019-03-08 S. P. Glasby

We consider complex rational vector fields in dimension $n>2$ (equivalently, differential forms of degree $n-1$ in $n$ variables) which admit a Liouvillian first integral. Extending a classical result by Singer for $n=2$, our main result…

Exactly Solvable and Integrable Systems · Physics 2025-12-18 Waleed Aziz , Colin Christopher , Chara Pantazi , Sebastian Walcher

A log generic hypersurface in $\mathbb{P}^n$ with respect to a birational modification of $\mathbb{P}^n$ is by definition the image of a generic element of a high power of an ample linear series on the modification. A log very-generic…

Algebraic Geometry · Mathematics 2021-10-26 Nero Budur , Robin van der Veer

In 2007, Zhi-Wei Sun defined a \emph{covering number} to be a positive integer $L$ such that there exists a covering system of the integers where the moduli are distinct divisors of $L$ greater than 1. A covering number $L$ is called…

Number Theory · Mathematics 2014-06-27 Lenny Jones , Daniel White

In 1853 Sylvester stated and proved an elegant formula that expresses the polynomial subresultants in terms of the roots of the input polynomials. Sylvester's formula was also recently proved by Lascoux and Pragacz by using multi-Schur…

Commutative Algebra · Mathematics 2007-05-23 Carlos D'Andrea , Hoon Hong , Teresa Krick , Agnes Szanto

We prove that the Zassenhaus conjecture is true for $PSL(2,8)$ and $PSL(2,17)$. This is a continuation of research initiated by W. Kimmerle, M. Hertweck and C. H\"ofert.

Rings and Algebras · Mathematics 2015-12-02 Joe Gildea

In this paper the authors provide a complete answer to Donkin's Tilting Module Conjecture for all rank $2$ semisimple algebraic groups and $\text{SL}_{4}(k)$ where $k$ is an algebraically closed field of characteristic $p>0$. In the…

Representation Theory · Mathematics 2022-04-18 Christopher P. Bendel , Daniel K. Nakano , Cornelius Pillen , Paul Sobaje

We study a class of Linear Feedback Shift Registers (LFSRs) with characteristic polynomial $f(x)=p(x)q(x)$ where $p(x)$ and $q(x)$ are distinct irreducible polynomials in $\F_2[x]$. Important properties of the LFSRs, such as the cycle…

Information Theory · Computer Science 2018-06-11 Zuling Chang , Martianus Frederic Ezerman , San Ling , Huaxiong Wang

Let $p\equiv 1\,(\mathrm{mod}\,3)$ be a prime and denote by $\zeta_3$ a primitive third root of unity. Recently, Lemmermeyer presented a conjecture about $3$-class groups of pure cubic fields $L=\mathbb{Q}(\sqrt[3]{p})$ and of their normal…

Number Theory · Mathematics 2021-09-23 Siham Aouissi , Mohamed Talbi , Moulay Chrif Ismaili , Abdelmalek Azizi

In a 1995 paper, Hof, Knill and Simon obtain a sufficient combinatorial criterion on the hull $\Omega$ of the potential of a discrete Schr\"odinger operator which guarantees purely singular continuous spectrum on a generic subset of…

Dynamical Systems · Mathematics 2013-11-18 Tero Harju , Jetro Vesti , Luca Q. Zamboni

Let $E, F\subset {\Bbb R}^d$ be two self-similar sets, and suppose that $F$ can be affinely embedded into $E$. Under the assumption that $E$ is dust-like and has a small Hausdorff dimension, we prove the logarithmic commensurability between…

Classical Analysis and ODEs · Mathematics 2016-09-20 De-Jun Feng , Ying Xiong

We give a conditional proof of the Uniform Boundedness Conjecture of Morton and Silverman in the case of polynomials over number fields, assuming a standard conjecture in arithmetic geometry. Our technique simultaneously yields a dynamical…

Number Theory · Mathematics 2025-12-23 Nicole R. Looper

The fundamental groups of compact 3-manifolds are known to be residually finite. Feng Luo conjectured that a stronger statement is true, by only allowing finite groups of the form $PGL(2,R),$ where $R$ is some finite commutative ring with…

Geometric Topology · Mathematics 2017-03-21 Stefan Friedl , Montek Gill , Stephan Tillmann

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…

Number Theory · Mathematics 2007-05-23 Donald Mills

We examine linear sums of primitive roots and their inverses in finite fields. In particular, we refine a result by Li and Han, and show that every $p> 13$ has a pair of primitive roots $a$ and $b$ such that $a+ b$ and $a^{-1} + b^{-1}$ are…

Number Theory · Mathematics 2018-12-11 Stephen Cohen , Tomás Oliveira e Silva , Nicole Sutherland , Tim Trudgian

Let $\mathscr A$ denote the classical singly-graded Steenrod algebra over the binary field $\mathbb Z/2.$ We write $P_k:=\mathbb Z/2[t_1, t_2, \ldots, t_k]$ as the polynomial algebra on $k$ generators, each having a degree of one. Let…

Algebraic Topology · Mathematics 2025-06-13 Dang Vo Phuc