English
Related papers

Related papers: Factoring Polynomials over Finite Fields with Line…

200 papers

A main problem in Galois theory is to characterize the fields with a given absolute Galois group. We apply a K-theoretic method for constructing valuations to study this problem in various situations. As a first application we obtain an…

Number Theory · Mathematics 2007-05-23 Ido Efrat

The arboreal Galois group of a polynomial $f$ over a field $K$ encodes the action of Galois on the iterated preimages of a root point $x_0\in K$, analogous to the action of Galois on the $\ell$-power torsion of an abelian variety. We…

Number Theory · Mathematics 2021-12-14 Faseeh Ahmad , Robert L. Benedetto , Jennifer Cain , Gregory Carroll , Lily Fang

We propose a polynomial time $f$-algorithm (a deterministic algorithm which uses an oracle for factoring univariate polynomials over $\mathbb{F}_q$) for computing an isomorphism (if there is any) of a finite dimensional…

Rings and Algebras · Mathematics 2017-01-03 Gábor Ivanyos , Péter Kutas , Lajos Rónyai

Let $n$ be a positive integer and $G$ be a transitive permutation subgroup of $S_n$. Given a number field $K$ with $[K:\mathbb{Q}]=n$, we let $\widetilde{K}$ be its Galois closure over $\mathbb{Q}$ and refer to…

Number Theory · Mathematics 2023-10-03 Hrishabh Mishra , Anwesh Ray

We prove that if $f:X \rightarrow A$ is a morphism from a smooth projective variety $X$ to an abelian variety $A$ over a number field $K$, and $G$ is a subgroup of automorphisms of $X$ satisfying certain properties, and if a prime $p$…

Number Theory · Mathematics 2024-12-18 Seokhyun Choi , Bo-Hae Im

Using Felgner's problem I revisit a key issue in using the "Galois Stratification Procedure" that first appeared in [FrS76]. The emphasis here is on using arithmetic homotopy to make the production of Poincare; series attached to general…

Number Theory · Mathematics 2022-08-22 Michael D. Fried

Let $G$ be a subgroup of ${\rm PGL}_2({\mathbb F}_q)$, where $q$ is any prime power, and let $Q \in {\mathbb F}_q[x]$ such that ${\mathbb F}_q(x)/{\mathbb F}_q(Q(x))$ is a Galois extension with group $G$. By explicitly computing the Artin…

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

Given fields $k \subseteq L$, our results concern one parameter $L$-parametric polynomials over $k$, and their relation to generic polynomials. The former are polynomials $P(T,Y) \in k[T][Y]$ of group $G$ which parametrize all Galois…

Number Theory · Mathematics 2021-02-16 Pierre Dèbes , Joachim König , François Legrand , Danny Neftin

A novel very simple method for finding roots of polynomials over finite fields has been proposed. The essence of the proposed method is to search the roots via nested cycles over the subgroups of the multiplicative group of the Galois…

Number Theory · Mathematics 2023-12-27 Gennady N. Glushchenko

In 2010, A. Shpilka and I. Volkovich established a prominent result on the equivalence of polynomial factorization and identity testing. It follows from their result that a multilinear polynomial over the finite field of order 2 can be…

Discrete Mathematics · Computer Science 2019-01-08 Pavel Emelyanov , Denis Ponomaryov

When monic integral polynomials of degree $n \geq 2$ are ordered by the maximum of the absolute value of their coefficients, the Hilbert irreducibility theorem implies that asymptotically 100% are irreducible and have Galois group…

Number Theory · Mathematics 2019-10-08 Robert J. Lemke Oliver , Frank Thorne

We give a complete answer to the analogue of Grothendieck conjecture on p-curvatures for q-difference equations defined over K(x), where K is any finitely generated extension of Q and q\in K can be either a transcendental or an algebraic…

Quantum Algebra · Mathematics 2019-06-18 Lucia Di Vizio , Charlotte Hardouin

First time, we introduce Extended special linear group $ESL_2(F)$, which is generalization of matrix group $SL_2(F)$ over arbitrary field $F$. Extended special linear group $ESL_2(k)$, where $k$ is arbitrary perfect field, is storage of all…

Group Theory · Mathematics 2024-02-23 Ruslan Skuratovskii

In this article, we study the properties of profinite geometric iterated monodromy groups associated to polynomials. Such groups can be seen as generic representations of absolute Galois groups of number fields into the automorphism group…

Dynamical Systems · Mathematics 2025-07-08 Mikhail Hlushchanka , Olga Lukina , Dean Wardell

We generalise Gabidulin codes to the case of infinite fields, eventually with characteristic zero. For this purpose, we consider an abstract field extension and any automorphism in the Galois group. We derive some conditions on the…

Information Theory · Computer Science 2017-03-28 Daniel Augot , Pierre Loidreau , Gwezheneg Robert

Let $L(X)$ be a monic $q$-linearized polynomial over $F_q$ of degree $q^n$, where $n$ is an odd prime. Recently Gow and McGuire showed that the Galois group of $L(X)/X-t$ over the field of rational functions $F_q(t)$ is $GL_n(q)$ unless…

Number Theory · Mathematics 2026-05-19 Peter Müller

Andrews and Petsche proposed in 2020 a conjectural characterization of all pairs $(f,\alpha)$, where $f$ is a polynomial over a number field $K$ and $\alpha\in K$, such that the dynamical Galois group of the pair $(f,\alpha)$ is abelian. In…

Number Theory · Mathematics 2023-06-01 Andrea Ferraguti , Carlo Pagano

Let $\K$ be a field of characteristic zero and $\Kbar$ be an algebraic closure of $\K$. Consider a sequence of polynomials$G=(g\_1,\dots,g\_s)$ in $\K[X\_1,\dots,X\_n]$, a polynomial matrix $\F=[f\_{i,j}] \in \K[X\_1,\dots,X\_n]^{p \times…

Symbolic Computation · Computer Science 2018-03-01 Jonathan D. Hauenstein , Mohab Safey El Din , Éric Schost , Thi Xuan Vu

To each quadratic number field $K$ and each quadratic polynomial $f$ with $K$-coefficients, one can associate a finite directed graph $G(f,K)$ whose vertices are the $K$-rational preperiodic points for $f$, and whose edges reflect the…

Number Theory · Mathematics 2021-08-12 John R. Doyle , Xander Faber , David Krumm

We show that the Galois group of the polynomial in the title is isomorphic to the full symmetric group on six symbols for all but finitely many $n$. This complements earlier work of Filaseta and Moy, who studied Galois groups of…

Number Theory · Mathematics 2023-08-23 Benjamin Klahn , Marc Technau