English
Related papers

Related papers: Permuting the roots of univariate polynomials whos…

200 papers

We provide fundamental results on positive solutions to parametrized systems of generalized polynomial $\textit{inequalities}$ (with real exponents and positive parameters), including generalized polynomial $\textit{equations}$. In doing…

Algebraic Geometry · Mathematics 2024-10-07 Stefan Müller , Georg Regensburger

Given a word $w(x_{1},\ldots,x_{r})$, i.e., an element in the free group on $r$ elements, and an integer $d\geq1$, we study the characteristic polynomial of the random matrix $w(X_{1},\ldots,X_{r})$, where $X_{i}$ are Haar-random…

Probability · Mathematics 2025-07-30 Nir Avni , Itay Glazer

We show how the size of the Galois groups of iterates of a quadratic polynomial $f(x)$ can be parametrized by certain rational points on the curves $C_n:y^2=f^n(x)$ and their quadratic twists. To that end, we study the arithmetic of such…

Number Theory · Mathematics 2014-05-06 Wade Hindes

We study permutation polynomials through the device of the \emph{polypermutation group} of an associative ring $R$, denoted by ${\rm Pgr}(R)$. We derive some basic properties and compute the cardinality of ${\rm Pgr}(\mathbb{Z}/p^k)$ when…

Rings and Algebras · Mathematics 2020-12-21 Jason K. C. Polak

Suppose that $f(x)=x^4+Ax^3+Bx^2+Ax+1\in {\mathbb Z}[x]$. We say that $f(x)$ is monogenic if $f(x)$ is irreducible over ${\mathbb Q}$ and $\{1,\theta,\theta^2,\theta^3\}$ is a basis for the ring of integers of ${\mathbb Q}(\theta)$, where…

Number Theory · Mathematics 2025-02-26 Lenny Jones

In Proposition I of "Memoire sur les conditions de resolubilite des equations par radicaux", Galois established that any intermediate extension of the splitting field of a polynomial with rational coefficients is the fixed field of its…

Category Theory · Mathematics 2007-05-23 Eduardo J. Dubuc

Consider a number field $K$ and a rational function $f$ of degree greater than 1 over $K$. By taking preimages of $\alpha\in K$ under successive iterates of $f$, an infinite $d$-ary tree $T_\infty$ rooted at $\alpha$ can be constructed. An…

Number Theory · Mathematics 2025-06-03 Wayne Peng

The generic monic polynomial of sixth degree features 6 a priori arbitrary coefficients. We show that if these 6 coefficients are appropriately defined in two different ways|in terms of 5 arbitrary parameters, then the 6 roots of the…

Dynamical Systems · Mathematics 2021-04-08 Francesco Calogero , Farrin Payandeh

For prime $p$ and small $n$, Jones and Roberts have developed a database recording invariants for $p$-adic extensions of degree $n$. We contributed to this database by computing the Galois slope content, Galois mean slope, and inertia…

Number Theory · Mathematics 2023-05-02 Benjamin Carrillo

We prove the following statement. Let $f\in\mathbb{R}[x_1,\ldots,x_d]$, for some $d\ge 3$, and assume that $f$ depends non-trivially in each of $x_1,\ldots,x_d$. Then one of the following holds. (i) For every finite sets…

Combinatorics · Mathematics 2018-07-09 Orit E. Raz , Zvi Shem Tov

For the Galois closure $\Xgal$ of a generic projection from a surface $X$, it is believed that $\pi_1(\Xgal)$ gives rise to new invariants of $X$. However, in all examples this group is surprisingly simple. In this article, we offer an…

Algebraic Geometry · Mathematics 2009-12-16 Christian Liedtke

Let $H$ be a skew field of finite dimension over its center $k$. We solve the Inverse Galois Problem over the field of fractions $H(X)$ of the ring of polynomial functions over $H$ in the variable $X$, if $k$ contains an ample field.

Number Theory · Mathematics 2020-02-25 Gil Alon , François Legrand , Elad Paran

Let f(x) be a monic polynomial in Z[x] with no rational roots but with roots in Q_p for all p, or equivalently, with roots mod n for all n. It is known that f(x) cannot be irreducible but can be a product of two or more irreducible…

Number Theory · Mathematics 2011-04-19 Daniel Rabayev , Jack Sonn

Graph polynomials encode fundamental combinatorial invariants of graphs. Their computation is investigated using tree and path decomposition frameworks, with formal definitions of treewidth, k-trees, and pathwidth establishing the…

Discrete Mathematics · Computer Science 2025-09-29 Mehul Bafna , Shaghik Amirian

Let p>3 be a prime, f a positive integer and Q_{p^f} the unramified extension of Q_p of degree f. After Breuil and Paskunas, to a generic semi-simple continue modulo p representation of the absolute Galois group of Q_{p^f}, we can associate…

Representation Theory · Mathematics 2010-03-22 Yongquan Hu

We study the generalized Galois numbers which count flags of length r in N-dimensional vector spaces over finite fields. We prove that the coefficients of those polynomials are asymptotically Gaussian normally distributed as N becomes…

Combinatorics · Mathematics 2013-02-04 Thomas Bliem , Stavros Kousidis

In this work, we prove that the permutation group of a Reed-Solomon code is given by the polynomials of degree one that leave the set of evaluation points invariant. Our results provide a straightforward proof of the well-known cases of the…

Information Theory · Computer Science 2026-01-05 Eduardo Camps-Moreno , Jun Bo Lau , Hiram H. López , Welington Santos

We consider rational functions of the form $V(x)/U(x)$, where both $V(x)$ and $U(x)$ are polynomials over the finite field $\mathbb{F}_q$. Polynomials that permute the elements of a field, called {\it permutation polynomials ($PPs$)}, have…

Combinatorics · Mathematics 2021-03-26 Sergey Bereg , Brian Malouf , Linda Morales , Thomas Stanley , I. Hal Sudborough

We show how rational points on certain varieties parametrize phenomena arising in the Galois theory of iterates of quadratic polynomials. As an example, we characterize completely the set of quadratic polynomials $x^2+c$ whose third iterate…

Number Theory · Mathematics 2012-10-01 Wade Hindes

We consider invariants of a finite group related to the number of random (independent, uniformly distributed) conjugacy classes which are required to generate it. These invariants are intuitively related to problems of Galois theory. We…

Group Theory · Mathematics 2010-08-31 Emmanuel Kowalski , David Zywina
‹ Prev 1 4 5 6 7 8 10 Next ›