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

1
vote
0answers
57 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
216 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
57 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 ...
0
votes
0answers
74 views

Sum and binomial coefficients [migrated]

Exist a closed form for $$\left(-1\right)^{N}\underset{i=1}{\overset{N}{\sum}}\left(-1\right)^{i}\dbinom{N}{i}\dbinom{N+i}{i-1}\,\frac{1}{2i+1}?$$ I think I've to use in some way the formula of the ...
1
vote
0answers
28 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
190 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
144 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
185 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
30 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
20 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*} ...
3
votes
0answers
108 views

Polynomials vanishing on subsets of $\mathbb{R}^2$ [migrated]

Let $\mathcal{S}\subset\mathbb{R}^2$ such that every point in the real plane is at most at distance $1$ from a point in $\mathcal{S}$. Is it true that if $P\in\mathbb{R}[X,Y]$ is a polynomial that ...
5
votes
0answers
145 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
80 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
105 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
178 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
215 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
0answers
58 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
84 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
88 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
87 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
493 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
462 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
164 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
58 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
49 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
127 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
33 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
120 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
26 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
143 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
312 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
783 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
123 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
72 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
132 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
115 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
159 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 ...
8
votes
0answers
185 views
+100

Codimension of the range of certain linear operators

Assume that $P(x,y), Q(x,y) \in \mathbb{R}[x,y]$ are two polynomials. We define a linear map $D$ on $\mathbb{R}[x,y]$ with $D(U)=PU_{x}+QU_{y}$. In fact $D$ is the derivational operator correspond ...
17
votes
1answer
951 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
35 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
133 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
52 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 ...
9
votes
3answers
246 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
661 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 ...
2
votes
0answers
201 views

A question about the Sylvester determinant

I am writing an invited article related to the diophantine equations like the abc-conjecture by the way of the determinant of the Sylvester matrix. We know that Sylvester never really finalize some ...
3
votes
1answer
94 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
274 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 ...
0
votes
0answers
76 views

Complexity of turning a d-degree polynomial to 2-degree polynomial

For a very simple example, $(1+x)^4=x^4+4x^3+6x^2+4x+1$ is a 4 degree polynomial, and I want to change it to a 2-degree polynomial by add more variables, for this example, we can simply let $y=x^2$, ...
0
votes
1answer
95 views

The Largest Root of Associated Laguerre Polynomial

The Laguerre polynomial $L_n(x)$ is the solution to the Laguerre differential equation \begin{equation*} x\,y'' + (1 - x)\,y' + n\,y = 0. \end{equation*} The associated Laguerre polynomial ...
0
votes
1answer
85 views

k-th largest root in common interlacing polynomials

In their proof of the celebrated Kadison-Singer conjecture, Marcus, Spielman and Srivastava exploited so-called interlacing families which are originally defined for their work on Ramanujan graphs. ...