English
Related papers

Related papers: Linear relations among roots of a polynomial

200 papers

We give a first-order definition of key polynomials, we show the links with previous definitions, that it is relevant to study key degrees, and to use a kind of valuations that we call partially multiplicative. We also prove or reprove…

Commutative Algebra · Mathematics 2022-05-19 Gérard Leloup

A class of scattered linearized polynomials covering infinitely many field extensions is exhibited. More precisely, the $q$-polynomial over $\mathbb F_{q^6}$, $q \equiv 1\pmod 4$ described in arXiv:1906.05611, arXiv:1910.02278 is…

Combinatorics · Mathematics 2021-01-26 Giovanni Longobardi , Corrado Zanella

We establish correspondances between factorisations of finite abelian groups (direct factors, unitary factors, non isomorphic subgroup classes) and factorisations of integer matrices. We then study counting functions associated to these…

Number Theory · Mathematics 2007-05-23 Johan Andersson , Gautami Bhowmik

In this paper, we provide the degree distribution of irreducible factors of the composed polynomial $f(L(x))$ over $\mathbb F_q$, where $f(x)\in \mathbb F_q[x]$ is irreducible and $L(x)\in \mathbb F_q[x]$ is a linearized polynomial. We…

Number Theory · Mathematics 2018-09-07 Lucas Reis

We consider a certain mixed polynomial which is an extended Lens equation $L_{n,m}=\bar z^m-p(z)/q(z)$ with $\text{degree}\, q=n$, $\text{degree}\, p<n$ whose numerator is a mixed polynomial of degree $(n+m;n,m)$. Then we consider its…

Algebraic Geometry · Mathematics 2015-10-21 Mutsuo Oka

For a given monic integral polynomial $f(x)$ of degree $n$, we define local roots $r_i$ of $f(x)$ for a completely decomposable prime $p$ by $r_i \in \mathbb{Z}$, $f(r_i) \equiv 0 \bmod p$ and $0 \le r_1 \le r_2 \le \dots \le r_n < p$. With…

Number Theory · Mathematics 2024-09-05 Yoshiyuki Kitaoka

We construct parametric families of (monic) reducible polynomials having two roots very close to each other.

Number Theory · Mathematics 2014-05-26 Yann Bugeaud , Andrej Dujella

There exists a particular subset of algebraic power series over a finite field which, for different reasons, can be compared to the subset of quadratic real numbers. The continued fraction expansion for these elements, called…

Number Theory · Mathematics 2015-05-13 Alain Lasjaunias

We introduce a class of polynomial maps that we call polynomial roots of powerseries, and show that automorphisms with this property generate the automorphism group in any dimension. In particular we determine generically which polynomial…

Complex Variables · Mathematics 2007-06-07 Stefan Maubach , Han Peters

For a non-commutative ring R, we consider factorizations of polynomials in R[t] where t is a central variable. A pseudo-root of a polynomial p(t) is an element x in R, for which there exist polynomials q(t) and s(t) such that…

Rings and Algebras · Mathematics 2020-08-28 Vladimir Retakh , Michael Saks

In 1882, Kronecker established that a given univariate formal Laurent series over a field can be expressed as a fraction of two univariate polynomials if and only if the coefficients of the series satisfy a linear recurrence relation. We…

Commutative Algebra · Mathematics 2025-04-07 Lothar Sebastian Krapp , Salma Kuhlmann , Michele Serra

To any directed graph we associate an algebra with edges of the graph as generators and with relations defined by all pairs of directed paths with the same origin and terminus. Such algebras are related to factorizations of polynomials over…

Quantum Algebra · Mathematics 2016-09-07 Israel Gelfand , Vladimir Retakh , Shirlei Serconek , Robert Lee Wilson

We consider properties of polynomials with coefficients in division rings. A theorem on the decomposition of a polynomial with coefficients in an arbitrary division ring is obtained. It is shown that if a non-central element is not a root…

Rings and Algebras · Mathematics 2025-09-05 Alina G. Goutor , Sergey V. Tikhonov

Let $f \in { \mathbb R} ( t) [x]$ be given by $ f(t, x) = x^n + t \cdot g(x) $ and $\beta_1 < \dots < \beta_m$ the distinct real roots of the discriminant $\Delta_{(f, x)} (t)$ of $f(t, x)$ with respect to $x$. Let $\gamma$ be the number of…

Number Theory · Mathematics 2019-05-30 Shuichi Otake , Tony Shaska

A classical problem in analytic number theory is to study the distribution of $\alpha p$ modulo 1, where $\alpha$ is irrational and $p$ runs over the set of primes. We consider the subsequence generated by the primes $p$ such that $p+2$ is…

Number Theory · Mathematics 2007-11-07 T. L. Todorova , D. I. Tolev

We provide a unified, elementary, topological approach to the classical results stating the continuity of the complex roots of a polynomial with respect to its coefficients, and the continuity of the coefficients with respect to the roots.…

General Mathematics · Mathematics 2012-06-11 Branko Ćurgus , Vania Mascioni

We construct and study a class of algebras associated to generalized layered graphs, i.e. directed graphs with a ranking function on their vertices. Each finite directed acyclic graph admits countably many structures of a generalized…

Combinatorics · Mathematics 2008-06-11 Vladimir Retakh , Robert Lee Wilson

We introduce the calculus of neo-Peircean relations, a string diagrammatic extension of the calculus of binary relations that has the same expressivity as first order logic and comes with a complete axiomatisation. The axioms are obtained…

Logic in Computer Science · Computer Science 2024-01-17 Filippo Bonchi , Alessandro Di Giorgio , Nathan Haydon , Pawel Sobocinski

The conjugation action of the complex orthogonal group on the polynomial functions on $n \times n$ matrices gives rise to a graded algebra of invariant polynomials. A spanning set of this algebra is in bijective correspondence to a set of…

Representation Theory · Mathematics 2020-07-20 Alison Becker

Let $Q$ be the matrix $\displaystyle \begin{pmatrix} a & b \\ 1 & 0 \end{pmatrix}$ in $GL_2(\mathbb{F}_q)$ where $\mathbb{F}_q$ is a finite field, and let $G$ be the finite cyclic group generated by $Q$. We consider the action of $G$ on the…

Number Theory · Mathematics 2024-08-20 Chatchawan Panraksa , Naveen Somasunderam