English
Related papers

Related papers: Permuting the roots of univariate polynomials whos…

200 papers

Let f(x) = x^n + (a[n-1] t + b[n-1]) x^(n-1) + ... + (a[0] t + b[0]) be of constant degree n in x and degree <= 1 in t, where all a[i],b[i] are randomly and uniformly selected from a finite field GF(q) of q elements. Then the probability…

Number Theory · Mathematics 2022-05-26 Erich L. Kaltofen

Let $P\in\mathbb Q[t,x]$ be a polynomial in two variables with rational coefficients, and let $G$ be the Galois group of $P$ over the field $\mathbb Q(t)$. It follows from Hilbert's Irreducibility Theorem that for most rational numbers $c$…

Number Theory · Mathematics 2024-01-29 David Krumm , Nicole Sutherland

We estimate several probability distributions arising from the study of random, monic polynomials of degree $n$ with coefficients in the integers of a general $p$-adic field $K_{\mathfrak{p}}$ having residue field with $q= p^f$ elements. We…

Number Theory · Mathematics 2014-09-03 Benjamin L. Weiss

In the process of computing the Galois group of a prime degree polynomial $f(x)$ over $\mathbb Q$ we suggest a preliminary checking for the existence of non-real roots. If $f(x)$ has non-real roots, then combining a 1871 result of Jordan…

Group Theory · Mathematics 2007-05-23 Arie Bialostocki , Tanush Shaska

The computation of the characters of supercuspidal representations of a p-adic group involves some 4th roots of unity whose values are defined in terms of orbits of the Galois group of a p-field on a root system. The part of the definition…

Representation Theory · Mathematics 2013-08-20 Loren Spice

In this article, we consider the inverse Galois problem for parameterized differential equations over k((t))(x) with k any field of characteristic zero and use the method of patching over fields due to Harbater and Hartmann. As an…

Commutative Algebra · Mathematics 2015-10-29 Annette Maier

We construct a new family of permutation group polynomials over finite fields of arbitrary characteristic, which are special types of bivariate local permutation polynomials. For this family, we explicitly construct their companion. We also…

Combinatorics · Mathematics 2026-02-03 Sartaj Ul Hasan , Ramandeep Kaur , Hridesh Kumar

Given a field $k$ and a finite group $H$, {\it{an $H$-parametric extension over $k$}} is a finite Galois extension of $k(T)$ of Galois group containing $H$ which is regular over $k$ and has all the Galois extensions of $k$ of group $H$…

Number Theory · Mathematics 2014-09-19 François Legrand

This paper is on the inverse parameterized differential Galois problem. We show that surprisingly many groups do not occur as parameterized differential Galois groups over K(x) even when K is algebraically closed. We then combine the method…

Commutative Algebra · Mathematics 2016-03-23 Annette Bachmayr

For every nonconstant rational function $\phi\in\mathbb{Q}(x)$, the Galois groups of the dynatomic polynomials of $\phi$ encode various properties of $\phi$ that are of interest in the subject of arithmetic dynamics. We study here the…

Number Theory · Mathematics 2024-01-17 David Krumm , Allan Lacy

We prove that the monodromy group of a reduced irreducible square system of general polynomial equations equals the symmetric group. This is a natural first step towards the Galois theory of general systems of polynomial equations, because…

Algebraic Geometry · Mathematics 2020-07-08 Alexander Esterov

Some families of linear permutation polynomials of $\mathbb{F}_{q^{ms}}$ with coefficients in $\mathbb{F}_{q^{m}}$ are explicitly described (via conditions on their coefficients) as isomorphic images of classical subgroups of the general…

Representation Theory · Mathematics 2023-06-07 Elías Javier García Claro , Gustavo Terra Bastos

In this work we study the monodromy group of covers $\varphi \circ \psi$ of curves \linebreak $\mathcal{Y}\xrightarrow {\quad {\psi}} \mathcal{X} \xrightarrow {\quad \varphi} \mathbb{P}^{1}$, where $\psi$ is a $q$-fold cyclic \'etale cover…

Algebraic Geometry · Mathematics 2022-01-03 Angel Carocca , R. E. Rodríguez

For any $n\geq 1$, let $T_n$ be the complete binary rooted tree of height $n$, and $f(x)=(x+a)^2-a-1$ such that $a\neq \pm b^2$ for any $b\in \mathbb{Z}$. In \cite{Settled}, Jones and Boston empirically observed that iteratively applying a…

Number Theory · Mathematics 2018-09-26 Vefa Goksel

Let $K[x]$ be a polynomial algebra in a variable $x$ over a commutative $\Q$-algebra $K$, and $\G'$ be the monoid of $K$-algebra monomorphisms of $K[x]$ of the type $\s : x\mapsto x+\l_2x^2+... +\l_nx^n$, $\l_i\in K$, $\l_n$ is a unit of…

Rings and Algebras · Mathematics 2007-05-23 V. V. Bavula

Let $F$ be a field of prime characteristic $p$ and let $q$ be a power of $p$. We assume that $F$ contains the finite field of order $q$. A $q$-polynomial $L$ over $F$ is an element of the polynomial ring $F[x]$ with the property that those…

Number Theory · Mathematics 2023-03-10 Rod Gow , Gary McGuire

This paper introduces a novel approach to understanding Galois theory, one of the foundational areas of algebra, through the lens of machine learning. By analyzing polynomial equations with machine learning techniques, we aim to streamline…

Machine Learning · Computer Science 2025-01-23 Elira Shaska , Tony Shaska

Kopparty and Wang studied in [3] the relation between the roots of a univariate polhynomial over GF(q) and the zero-nonzero pattern of its coefficients. We generalize their results to polynomials in more variables.

Number Theory · Mathematics 2014-10-06 Olav Geil

We establish that any finite extension of function fields of genus greater than 1 whose relative class group is trivial is Galois and cyclic. This depends on a result from a preceding paper which establishes a finite list of possible Weil…

Number Theory · Mathematics 2024-05-31 Kiran S. Kedlaya

Let K/F be a cyclic field extension of odd prime degree. We consider Galois embedding problems involving Galois groups with common quotient Gal(K/F) such that corresponding normal subgroups are indecomposable Fp[Gal(K/F)]-modules. For these…

Number Theory · Mathematics 2007-05-23 Jan Minac , John Swallow