Questions in which polynomials (single or several variables) play a key role. It is typically important that this tag is combined with other tags; polynomials appear in very different contexts. Please, use at least one of the top-level tags, such as nt.number-theory, co.combinatorics, ...

learn more… | top users | synonyms

14
votes
1answer
762 views

Is $x^{n}-x-1$ irreducible?

Is it true that for every $n \in \mathbb{N}$, $x^{n}-x-1$ is irreducible in $\mathbb{Z}[x]$? The standard irreducibility criteria seem to fail.
2
votes
0answers
80 views

Existence of roots of high order polynomial over finite fields

I want to solve the following question: Consider a polynomial $f(x)=a_0+a_1*x^{e_1}+a_2*x^{e_2}+\cdots+x^{e_m}\in F_p[x]$ where $p$ is a prime such that $\log(p)\sim m$ and $e_m\sim 2^m$, I want to ...
12
votes
3answers
412 views

Existence of solutions of a polynomial system

Fix $k \in \mathbb{N}$, $k \geq 1$. Let $p \in [0,1]$ and $x = (x_0, \ldots, x_k)$ be a $(k+1)$-dimensional real vector, and define $$S(p,x) = -x_0^2 + \sum_{i=0}^k {k \choose i} p^i (1 - p)^{k - i} ...
4
votes
0answers
215 views

Polynomial dynamical systems

The question is somewhat related to the theory of permutation polynomials. Let $\mathbb{F}_p$ be a finite field of $p$ elements ($p$ is prime) and $\mathcal{V} = \mathbb{F}_p^2 = \{ (t_1,t_2)\::\: ...
0
votes
1answer
52 views

Fitting a quadratic using regression when the y-intercept needs to be 0 [closed]

I'm trying to fit a quadratic $a_0 + a_1x + a_2x^2$ by Polynomial Regression: $$ \begin{pmatrix} n & \Sigma x_i & \Sigma x_i\\ \Sigma x_i & \Sigma x_i^2 & \Sigma x_i^3\\ \Sigma ...
1
vote
2answers
87 views

Estimate maximal coefficient of a polynomial from a circle containing all roots

Suppose I have a polynomial $$ p(x)=\sum_{i=0}^n p_ix^i. $$ For simplicity furthermore assume $p_n=1$. As it is well known we may use Gershgorin circles to give an upper bound for the absolute ...
6
votes
0answers
212 views

Factors of the polynomial $X^n-a$

I am interested in the polynomial $X^n-a$ in $\mathbb{Q}[X]$, for some $a\in \mathbb{Q}^*$, and would like to know the irreducible factors of it. Is there something in the literature which gives a ...
2
votes
0answers
166 views

Computing the chromatic polynomial of graph modulo $x-3$

The chromatic polynomial of graph $P(G,x)$ is univariate polynomial which counts the number of colorings of $G$ with $x$ colors for natural $x$. Graph is not $k$ colorable iff $P(G,k)=0$. The ...
7
votes
1answer
243 views

Families of quintics in $\mathbb{Q}[x]$ with Galois group $A_5$

Theorem. The Galois group of a quintic polynomial $f\in\mathbb{Q}[x]$ is $A_5$ if and only if its discriminant is a rational square and its Weber sextic resolvent has no rational root. Question. What ...
1
vote
1answer
63 views

seeking reference on a theorem about sufficient conditions for an entire function with real coefficients to have only real zeros

I am seeking reference(s) on the following theorem about sufficient conditions for an entire function with real coefficients to have only real zeros. Theorem: Let $f_n(z)=\sum_0^n a_m z^m$ (with ...
1
vote
0answers
33 views

Truncation error in Padè approximants

Suppose only the following data are known about a rational function $R(x)=P(x)/Q(x)$ (for $P,Q$ polynomials): (a) the degree of $P$ is $\leq m$ and the degree of $Q$ is $\leq n$; (b) the first $k$ ...
2
votes
2answers
212 views

irreducible polynomials on the polynomial sequence

I suspect this problem is very famous and it must be studied very well. But I searched in Google and I did not find good reference. I will appreciate any answer and reference for any contribution ...
6
votes
0answers
163 views

Find a symmetric polynomial with a projection divisible by a known polynomial

Consider the polynomial $Q$, a homogeneous quartic in seven variables: $$ Q(R, s_1, s_2, s_3, s_4, d_1, d_2) = \\ ...
1
vote
0answers
197 views

R[[X]] flat as a R[X]-module?

I assume $R[X]\rightarrow R[[X]]$ is not flat in general, but I was wondering if any conditions on a commutative ring $R$ are known such that $R[[X]]$ is flat as a $R[X]$-module. Would $R$ noetherian ...
4
votes
0answers
35 views

What is the probability of interpolating the Tutte polynomial of a planar graph from the values at the two hyperbolas?

The Tutte polynomial is a bivariate polynomial with positive integer coefficient which is a graph invariant and can be defined recursively. Evaluating it is $\#P$-complete even when restricted to ...
0
votes
0answers
30 views

Closed-for expression for Newton-Girard symmetric polynomials with 0/1 variables

There are $n$ Bernoulli $s_i\in\left\{0,1\right\}$, $i=1,...,n$ with equal marginals $\Pr(s_i=1)=\theta$ $\forall i$ so that E$(s_i)=\theta$. Their standardized mean deviations are \begin{equation*} ...
5
votes
0answers
152 views

The equation $f(x)=f(a^n)^k$ always has a solution in $\mathbb{Q}$ [closed]

Fix two positive integers $a,k\ge2$, and let $f\in\mathbb{Z}[x]$ be a nonconstant polynomial. Suppose that for all sufficiently large positive integers $n$, there exists a rational number $x$ ...
-1
votes
1answer
88 views

derivatives and uniformly convergence [closed]

Let $f$ be a function of a real variable expandable in power series on $\mathbb R$: there exists a sequence $(a_n)_{n\in\mathbb N}$ of reals such that for all $x\in\mathbb R$, one has ...
4
votes
0answers
111 views

The closures in $C^0(\mathbb C,\mathbb C)$ of the set of integer valued polynomials

This question is closely related to the thread The closures in $C^0(\mathbb R,\mathbb R)$ of the set of integer valued polynomials, resp, of polynomials with integer coefficients. (Recall that a ...
3
votes
1answer
199 views

Polynomial without roots in a ring

Let $A$ be a commutative ring which is not an integral domain. I try to find a polynomial $P$ of $A[X]$ such that $d°P = 1$ and $P$ admits no root in any ring $B$ such that $A$ is a subring of $B$.
5
votes
1answer
216 views

Literature about metapolynomials

We say that a function $f:\mathbb{R}^k \rightarrow \mathbb{R}$ is a metapolynomial if, for some positive integer $m$ and $n$, it can be represented in the form $$f(x_1,\cdots , x_k ...
3
votes
2answers
105 views

Unimodular triangulation and Ehrhart polynomials

Let $P$ be a convex lattice polytope. Then it has a polynomial Ehrhart function. I am interested in what can be said about the Ehrhart polynomial when $P$ has any of the properties is integrally ...
1
vote
0answers
101 views

polynomial with rational coefficients [closed]

Do you think that the following statement is true? Do you have any idea about the proof? Let $\; f(x) \in \mathbb{C}[x]$ be a polynomial. If $f(n) \in \mathbb{Z}$ for an infinite number of $n \in ...
3
votes
0answers
96 views

Discriminant polynomial generalizing the usual discriminant

I wonder if anybody has seen the following natural polynomial. Given a monic univariate polynomial $P(z)$ of degree $N$, denote its roots by $z_1,..., z_N$. Now form a new polynomial $Q(z)$ of ...
2
votes
1answer
101 views

Roots of modified polynomials

Consider the following two polynomials: $$ g=x^3 - x^2 - (c + 2)x + c $$ and $$ h=x^3 - x^2 - cx + c $$ The roots of $h$ are $1$ and $\pm \sqrt{c}$. I am interested in obtaining the roots of $g$, ...
14
votes
2answers
530 views

Number of zeros of a polynomial in the unit disk

Suppose $m$ and $n$ are two nonnegative integers. What is the number of zeros of the polynomial $(1+z)^{m+n}-z^n$ in the unit ball $|z|<1$? Some calculations for small values of $m$ and $n$ ...
5
votes
7answers
497 views

Source for roots of matrix polynomials?

A matrix polynomial is a polynomial whose variables are square $n \times n$ matrices, let's say with entries in $\mathbb{C}$, and with coefficients in $\mathbb{C}$. I am seeking a source of results on ...
4
votes
1answer
175 views

Stronger versions of Schwartz-Zippel for random linear subspaces

This is a (self-contained) followup question to http://math.stackexchange.com/questions/380672/analogue-of-the-schwartz-zippel-lemma-for-subspaces. Let $f : \mathbb{R}^n \to \mathbb{R}$ be a nonzero ...
2
votes
1answer
74 views

Lagrange Interpolation and integer polynomials

Suppose that there is a polynomial $P$ with integer coefficients such that $P(x_i)=y_i$ for $i=1,\ldots,n$. Is it true that the result of Lagrange interpolation through the data $(x_i,y_i)$ is a ...
1
vote
0answers
53 views

Generalization of the Hermite-Beihler-Kakeya Theorem (2)

This is a follow up to the questions posed in Generalization of the Hermite-Bielher-Kakeya Theorem. Here is an interesting follow up to those comments. Firstly we remark that: $f(x)+g(x)\cdot w$ is ...
1
vote
0answers
135 views

The gcd of coprime polynomials evaluated at integers

Let $p(x),q(x)$ be coprime squarefree polynomials with integer coefficients. For integer $n$ is $\gcd(p(n),q(n))$ bounded by an absolute constant? In case the answer is negative what is the fastest ...
1
vote
0answers
34 views

Find a common expression (parameterized by y = 1/2, 1 and 2) uniting three (rational) polynomials in k [closed]

I am seeking a common "simple" expression (preferably/presumably a sum of products of linear factors, or sum of products of low-degree factors) uniting the three polynomials (parameterized by ...
2
votes
2answers
141 views

Sextic resolvent has no rational root

An irreducible quintic $f(x)\in\mathbb{Q}[x]$, is solvable by radicals if and only if its sextic resolvent $\theta_f (y)=(y^3+py^2+qy+r)^2-2^{10}\Delta(f)y$ has a rational root ($\Delta$ is the ...
0
votes
0answers
28 views

number of bipolar orientations to acyclic ones

Given a $k$-regular graph $G$, is there an upper bound on the number of bipolar orientations that $G$ has? I am trying to show that the number of bipolar orientations is much much lower than the ...
5
votes
0answers
152 views

Are the roots of chromatic polynomials plus a fixed constant dense in $\mathbb{C}$?

Alan Sokal proved that chromatic roots are dense in the whole complex plane. I.e., if $P(G;z)$ denotes the chromatic polynomial of a finite simple graph $G$ evaluated at $z \in \mathbb{C}$, then ...
3
votes
2answers
326 views

Degrees of factors of polynomial $f(x)=x^q-(ax^2+bx+c)\in \mathbb{F}_q[x]$

I’m facing the problem of factoring polynomials of type $f(x)=x^q-(ax^2+bx+c)\in \mathbb{F}_q[x]$ and the degrees of factors seem to be quite special. For example, according to my experimental results ...
10
votes
5answers
800 views

Is $x^p-x+1$ always irreducible in $F_p[x]$?

It seems that for any prime number $p$ and for any non-zero element $a$ in the finite field $\mathbb F_p$, the polynomial $x^p-x+a$ is irreducible over $\mathbb F_p$. (It is of course obvious that ...
3
votes
1answer
131 views

Generalization of the Hermite-Bielher-Kakeya Theorem

A stable polynomial is one with zeros in the upper half plane or lower half plane. Interlacing polynomials are polynomials with only real zeros, where between every two zeros of one polynomial lies a ...
1
vote
0answers
76 views

Estimating decay of certain trigonometric polynomials

For $p=0,1,2,\dots$ and $n=0,1,2,\dots,$, let $f_{n,p}(z)=\sum_{k=0}^n k^p z^k$ be a sequence of polynomials. Restricted to the unit circle, the functions $g_{n,p}(t):=f_{n,p}(e^{it})$ are ...
1
vote
1answer
141 views

Polynomial convex coefficients

Assume we have an arbitrary high order polynomial $$f(L)=1-L\theta_1-L^2\theta_2-L^3\theta_3-...-L^N\theta_N$$ and we know all roots of this polynomial site outside the unit circle. It is obvious that ...
2
votes
1answer
119 views

Nilradical and Newton's identities

Let $R$ be a commutative ring with unity such that $n!$ is not a zero-divisor. Let $s_1=\sigma_1,s_2,s_3\cdots$ and $\sigma_1,\sigma_2\cdots$, (convention: if $k>n$, then $\sigma_k=0$) be elements ...
3
votes
2answers
168 views

“Degree 3 fields”

I was wondering what was known about fields $k$ having the property that any polynomial over $k$ of degree $3$ has at least one root in $k$. Does such a field have a special name ? Is there some kind ...
17
votes
1answer
1k views

How to prove that every polynomial in an infinite family is irreducible over Q?

Consider the bivariate polynomial $$p(X,Y) = X^5 - (2 Y + 1) X^3 - (Y^2 + 2) X^2 + Y (Y-1) X + Y^3.$$ For every integer $y \ge 4$, I conjecture that $p(X,y)$ is irreducible in $\mathbb{Q}[X]$. How can ...
1
vote
0answers
36 views

Identification of model involving convex polynomials

I want to solve a nonlinear least squares problem on the following form \begin{equation} \begin{array}{l} \min_{\theta,\phi} J(\theta,\phi) &=& \min_{\theta,\phi} \sum_{i=1}^k ...
4
votes
0answers
142 views

The Alexander-Conway polynomial: from knots to braids?

The Alexander-Conway polynomial was the first knot invariant to be discovered, as far back as 1923 according to this link. Given that knots can be expressed in terms of quasi-toric braid closures, it ...
1
vote
0answers
53 views

Whether r.v. with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)]$ is overdispersion?

When discrete r.v. $X$ is not Poisson distributed and ${\rm{Var}}X,EX < \infty $, I want to know whether r.v. $X$ with p.g.f. $\exp [\sum\limits_{i = 1}^\infty {{q_i}({z^i}} - 1)],({q_i} \in ...
10
votes
3answers
252 views

Uniform bound for the number primes $p$ s.t. a polynomial has a root modulo $p$

It is well known that for a given polynomial $f \in \mathbb{Z}[x]$ the number of primes $p$ s.t. $f$ has a root modulo $p$ is infinite. In fact, one can even write down a formula for the density of ...
9
votes
1answer
673 views

How small can a totally positive integer be?

Consider a large, fixed $M>2$. For each $n$, let $\alpha_n$ denote the smallest algebraic integer of degree at most $n$, all of whose Galois conjugates lie in the real interval $(0,M)$. Is there ...
3
votes
1answer
103 views

Convergence of the Double Integral of a Polynomial Reciprocal

Let $f \in \mathbb{R}[x,y]$ be a polynomial satisfying the following conditions: (i) $f(\mathbb{R}^2) \subset [a,\infty)$ where $a>0$; (ii) $f$ is non-degenerate, in the sense that there isn't a ...
3
votes
1answer
285 views

Counting solutions modulo primes

Let $P(x)$ be an irreducible polynomial in $\mathbb{Z}[x]$ of degree $n.$ By $N(k,x)$ we denote the number of primes up to $x,$ such that $P(x)$ has exactly $k$ solutions in $\mathbb{Z}_p.$ Is it ...