# Tagged Questions

**1**

vote

**0**answers

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

**1**answer

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

**1**answer

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

**0**answers

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

**0**answers

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

**2**answers

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

**0**answers

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

**0**answers

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

**0**answers

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

**0**answers

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

**0**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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

**0**answers

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

**0**answers

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

**0**answers

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

**1**answer

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

**2**answers

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

**7**answers

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

**1**answer

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

**1**answer

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

**0**answers

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

**0**answers

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

**0**answers

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

**2**answers

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

**0**answers

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

**0**answers

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

**2**answers

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

**5**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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

**2**answers

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

**0**answers

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

**1**answer

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

**0**answers

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

**0**answers

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

**0**answers

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

**3**answers

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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

**0**answers

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

**1**answer

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

**1**answer

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. ...