# Tagged Questions

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

**1**

vote

**2**answers

132 views

### Under what conditions does the Mittag-Leffler function ${E_{\alpha ,1}}(z),(0 < \alpha < 1)$ has no real zero?

I want to know under what conditions does the Mittag-Leffler function ${E_{\alpha ,1}}(z),(0 < \alpha < 1)$ has no real zero, where
${E_{\alpha ,1}}(z) = \sum\limits_{k = 0}^\infty ...

**8**

votes

**1**answer

172 views

### is there any such result about Bernstein polynomials?

It is well known that for any lipschitz function $f:[0,1]\rightarrow [0,1]$, we can approximate it
by $\sum_{i=1}^n f(i/n) {n\choose i} x^i (1-x)^{n-i}$, and the $L_\infty$ error is $O(1/\sqrt{n})$. ...

**17**

votes

**3**answers

2k views

### Where in mathematics do these polynomials appear?

Does anyone recognize the following sequence of polynomials?
$f_0(x) = x-1$
$f_1(x) = x^2-x$
$f_2(x) = x^4-2x^2+x$
$f_3(x) = x^8-3x^4+3x^2-x$
$f_4(x) = x^{16}-4x^8+6x^4-4x^2+x$
$\vdots$
The ...

**3**

votes

**0**answers

108 views

### Correspondence between numerical semigroups and polynomials?

A numerical semigroup $A$ is defined as a subsemigroup of the semigroup $(\mathbb{N},+)$ of the positive integers such that the set $\mathbb{N}\setminus A$ is finite. Equivalently (for a subsemigroup) ...

**3**

votes

**1**answer

65 views

### Counting extrema on a simplex

Let $p(x_{1},x_{2},\ldots,x_{n})=\sum_{i,j=1}^{n}{a_{ij}x_{i}x_{j}}$ be a homogenous multivariate polynomial of degree $2$.
I would like to know how many extrema $p$ has on the standard simplex
...

**2**

votes

**2**answers

179 views

### Factorisation of a biquadratic polynomial

Let $u,v\in\mathbb{Z},$ and let $f=X^4+uX^2+v.$ Let $p$ be a prime number, and let $r\geq 1.$
In a paper I'm reading, one can find the following result.
Proposition. If $f$ is reducible modulo ...

**3**

votes

**0**answers

116 views

### Question related to the number of rational curves on a hypersurface

The following is from a PhD thesis "Algebraic Circle Method" by Thibaut Pugin, which I am currently reading.
Let $k$ be a finite field of order $q$.
Let $\mathfrak{X} \subseteq \mathbb{P}^n_k$ be ...

**6**

votes

**1**answer

151 views

### Inequality for Laguerre polynomials

Let $L_n$ be the $n$-th Laguerre polynomial defined by
$\quad
L_n
(x)=\frac{e^x}{n!}\frac{d^n}{dx^n}(x^n e^{-x}).\quad
$
I want to prove that
$$
\forall n\in \mathbb N,\forall x\ge 0,\quad \sum_{0\le ...

**2**

votes

**1**answer

513 views

### Absolute convergence of logarithm of polynomial with positive coefficient ($\ln G(z) = \sum\limits_{i = 0}^\infty {{q_i}{z^i}} $)

Special problem: Let $G(z)$ be a probability generating function(pgf, the $z$ can be seen as real number or complex number), that is
$$G(z) = \sum\limits_{i = 0}^\infty {{p_i}{z^i}} ,(\left| z ...

**1**

vote

**1**answer

149 views

### Zeroes of a complex polynomial on a sphere as a manifold

Let $ f \in \mathbb{C}[z_1, \ldots, z_n]$ be a polynomial such that $f'(z) \neq 0$ if $z \neq 0$ ($f'$ means $\left( \frac{\partial f}{\partial z_1}, \ldots, \frac{\partial f}{\partial z_n}\right)$ ). ...

**3**

votes

**0**answers

126 views

### Number of rational curves on varieties over finite fields

Let $k$ be a finite field. Let $P_r$ be set of degree $r$ binary forms
over $k$.
We define
$$
\mathcal{M}_r = \{ (x_0, ..., x_n) \in P_r^{n+1} : x_0^d + ... + x_n^d = 0 \text{ and the }x_i \text{'s ...

**2**

votes

**3**answers

161 views

### Multivariate Hermite Polynomials

Let $h_0, h_1, \dots$ be the classical univariate Hermite polynomials, renormalized to have constant norm. Is
$$x\mapsto\prod_{j=1}^n h_{l_j}(x_j), \quad l_j\in \mathbb N$$
a complete orthogonal ...

**15**

votes

**2**answers

418 views

### Minimum number of variables on which a multivariate polynomial depends?

Let $p:F_2^n\rightarrow F_2$ be a multivariate polynomial, let's say of degree 3. (Both the degree and the order of the field could probably be replaced by other constants without affecting this ...

**5**

votes

**2**answers

570 views

### Would such polynomial identity exist? (related to sum of four squares)

Let $f_1,f_2,f_3,f_4,f_5 \in \mathbb{Q}[x]$ be linear and
coprime and not all constant.
Is it possible $ f_1^2+f_2^2+f_3^2+f_4^2=f_5^2$?
I suppose the answer is negative.
If this is possible, ...

**5**

votes

**0**answers

55 views

### Bounding volume of cell in complement of zero set

I am given an integer polynomial $f \in \mathbb{Z}[X_1, \ldots, X_n]$ of bounded degree and bounded coefficient size. The polynomial's zero set partitions $\mathbb{R}^n$ into cells. What I am looking ...

**2**

votes

**0**answers

121 views

### Must the coordinates of a polynomial iteration have about the same size?

Original post. The following statements seem plausible (not to say intuitively obvious), but I do not see how to prove them.
Let us say that a polynomial mapping of $\mathbb{C}^2$ is reducible if ...

**7**

votes

**1**answer

114 views

### Positivity of coefficients of a power series

How does one check for the positivity of coefficients of a rational function,say, for example $\frac{p_1(x,t)}{(1-xt)(1-x^2t)(1-x^3t)}$ where $p_1(x,t) = 1 + tx + 2t^2x^2 - 3x^3t^2 -x^5t^3 - ...

**1**

vote

**0**answers

78 views

### Irreducibility of reflexive compositions of polynomials (II)

Given an unknown polynomial $p \in \mathbb{Z}[x]$, write on the blackboard a finite expression that defines a polynomial $q \in \mathbb{Z}[x]$ by using only constants $1, x, p$ of the ring ...

**2**

votes

**0**answers

153 views

### square-free parts of values of polynomials

Given a polynomial $f(x) \in \mathbb{Z}[x]$ of degree $d$, consider the following three sets:
$$N_1(x) = \#\{k \leq x: f(k) \text{ is square-free}\}$$
$$N_2(x) = \#\{n \leq x: n = f(k) \text{ is ...

**10**

votes

**1**answer

257 views

### Minimize norm of a polynomial around a circle (count the solutions)

I already posted this question at MSE here, but as it received no significative feedback for a while I cross-post it here.
I also noticed a related question here on MO (which does not answer my ...

**4**

votes

**2**answers

198 views

### Finding roots of a recursively given polynomial sequence / eigenvalues of an almost Toeplitz matix

I would like to find the roots of the polynomial sequence given by a recurrence relation as follows:
$V_0(x) = 1-a^2$
$V_1(x) = 1-a^2 - x$
$V_{k \geq 2}(x) = (1+a^2 - x)V_{k-1}(x) - a^2V_{k-2}(x)$
...

**9**

votes

**3**answers

1k views

### An algebraic number is not a root of unity?

This problem is related to my study of the Burau representation of the braid group $B_3$: I was trying to show that certain "congruence subgroups" are of infinite index.
There is an approach that ...

**34**

votes

**2**answers

805 views

### A curious identity related to finite fields

To three elements $a_1$, $a_2$, $a_3$ in the finite field $\mathbb F_q$
of $q$ elements we associate the number $N(a_1,a_2,a_3)$
of elements $a_0\in \mathbb F_q$ such that the polynomial
...

**1**

vote

**1**answer

78 views

### Polynomials are dense in $A_{B(0,1)}$

Let $D(0,1)$ be the disk of center 0 and radius 1 and call $A_{D(0,1)}= \{ f:\overline{D(0,1)} \rightarrow \mathbb{C} : f \text{ is continuous and } f|_{D(0,1)} \text{ is holomorphic} \}$.
Can ...

**0**

votes

**1**answer

206 views

### Generators of cyclic group of finite fields

Let $F$ be a finite field and $f(x)\in F[X]$ be an irreducible polynomial of degree $n$. Let $\alpha$ be a root of $f(x)$. So $E:=F[\alpha]$ is a finite field of order $|F|^{n}$.
We know that ...

**7**

votes

**4**answers

205 views

### Is there an oscillating analog of the Gaussian distribution?

It frequently happens that, in some famillies of polynomials with positive coefficients, the coefficients of large polynomials look like a bell curve and tend to the distribution function of the ...

**12**

votes

**1**answer

356 views

### Probability that random cubic polynomials meet in a square

Let $p_1(x)$ and $p_2(x)$ be cubic polynomials with
random coefficients in $[-1,1]$.
I wanted to compute the probability that $p_1$ and $p_2$
share at least one point within
the square $[-1,1]^2$.
Of ...

**1**

vote

**0**answers

41 views

### Given a multivariate polynomial with even degree, can we find its tightest convex polynomial 'envelop'?

To be specific, given a multivariate polynomial function $f: \mathbb{R}^n \rightarrow \mathbb{R}$ with even degree $2d$, can we construct a convex polynomial function $g$, such that:
$\forall ...

**9**

votes

**1**answer

520 views

### Real-rootedness, interlacing, root-bounds of a sequence of polynomials

Problem: the number $a(n,k)$ is defined by the following recurrence
\begin{equation}
a(n,k)=(k+1)(k+2)\, a(n-1, k)+\frac{(k+1)(k+2)(k+3)}{k} \,a(n-1, k-1),
\end{equation}
with $a(1,1)=1$ and ...

**0**

votes

**0**answers

31 views

### Threshold approximation with positive coefficients polynomials

Consider the family of polynomials $\{p_n\}$, each of degree $n$, such that for every polynomial $p = \sum_{i}c_{i}x^{i}$, $c_i \ge 0$ for every $i$ and $\sum_{i}c_i = 1$.
Let $T$ be the ...

**5**

votes

**2**answers

252 views

### Can we decompose a polynomial into difference of convex polynomials?

Given a multivariate polynomial $p(x_1, ..., x_n)$ on $\mathbb{R}^n$, can we always decompose it into the difference of two convex polynomials? i.e., is there a pair of convex polynomials $f$ and $g$, ...

**2**

votes

**1**answer

109 views

### a second order difference equation related to a real polynomials which seems to have only real roots

I am seeking solutions to the following difference equation:
$$2c_k-c_{k-1}-c_{k+1}=\ln(k+A)-\ln(k+B)$$
where $A>B>0$.
This equation is related to a real polynomial (see here) which I want to ...

**0**

votes

**0**answers

62 views

### unique positive real root fast computation

What is the fastest way to compute the value of the unique positive real root corresponding to the following polynom:
:p(x) = a*x^5 + b*x^4 + c*x^3 + d*x^2 + e*x - f = 0
where a, b, c, d, e, f are ...

**4**

votes

**1**answer

181 views

### A palindromic polynomial and its derivative have the same number of zeros outside the unit circle. Reference?

I am trying to find the original reference for a lemma attributed to Cohn (as in Schur-Cohn method):
Let $A(z)$ be a palindromic or skew-palindromic polynomial, and denote its derivative by ...

**0**

votes

**1**answer

136 views

### Irreducibility of a resultant of real and imaginary parts of a characteristic polynomial

The following question is motivated by the study of a stability border for a robust linear time-invariant control system.
Let us we have an affine family of $n\times n$ matrices with indeterminate ...

**6**

votes

**0**answers

187 views

### Zeros of polynomials related to Jensen polynomial associated with Riemann xi function $\xi(x)$

We encountered polynomials defined by the recursive relations for the coefficients $b_k>0$ as defined below:
$$p_{n}(x)=\sum_{k=0}^{n}\binom{2n}{2k}b_k x^k$$
...

**1**

vote

**1**answer

116 views

### Truncated sums of symmetric polynomials; reference request for an algebraic derivation

EDIT: This is a case of being too wrapped up in a formulation
($e_j,p_i,$ and the like) to try something simple. It did not
occur to me to pull exp to the outside in the weeks I have
stared at this. ...

**2**

votes

**1**answer

197 views

### Powers of linear functions span the space of polynomial functions?

Let $P_n$ be the space of polynomials in $n$ variables over a field of characteristic 0.
I'm very sure that the space spanned by powers of linear functions is the whole space $P_n$.
Anyone can come ...

**0**

votes

**0**answers

37 views

### What is maximum number of m-complex solutions to a order n polynomial (say with real coefficients)?

I know the answer is n^2 for bicomplex numbers. Does anyone know if a general answer has been found for m-complex numbers (
http://en.wikipedia.org/wiki/Multicomplex_number)?

**2**

votes

**1**answer

117 views

### Union of orthogonal complements of subspaces is not contained in a proper algebraic variety

Consider an $n \times n$-matrix $A$ and an $m \times n$-matrix $C$ where $m < n$. For each $t \ge 0$ the kernel $\ker Ce^{At}$ is a (say $k$-dimensional) subspace. Suppose the intersection of these ...

**0**

votes

**1**answer

108 views

### Finding an interpolating polynomial on a set of points such that the polynomial only has extrema on those points

Suppose that we have an arbitrary set of points $S\subseteq\mathbb{C^2}$ and want to find a polynomial $P(X)$ such that $(x,y)\in S\Rightarrow y=P(x)$ and $P'(x)=0\Rightarrow (x, P(x))\in S$. In other ...

**4**

votes

**2**answers

291 views

### Can a polynomial be almost always divisible by a member of a finite set of primes?

Special case of Bunyakovsky conjecture
Let $f(x)$ be non-constant irreducible polynomial with integer
coefficients, no fixed prime factor and positive
leading coefficient. Let $S$
be a finite set of ...

**8**

votes

**1**answer

252 views

### Irreducibility of a class of polynomials

This question is directly inspired by this question. Consider polynomials of the form
$$p(x) = \prod_{i=1}^n(x-i)^2 - d.$$ For which values of $n$ and $d$ is $p(x)$ irreducible? There is a theorem of ...

**2**

votes

**0**answers

213 views

### For which constant $d$ this polynomial is reducible over $\mathbb Q$? [closed]

Let $$f(x)=(x-1)^2(x-2)^2(x-3)^2\cdots(x-2013)^2+2014\tag{1}$$
Prove or disprove: $f(x)$ is reducible over $\mathbb Q$.
See :http://www-irma.u-strasbg.fr/~bugeaud/travaux/PolyaType.pdf
...

**3**

votes

**3**answers

244 views

### Can you efficiently solve a system of quadratic multivariate polynomials?

Given a system of 2nd-degree polynomials, $P=\{p_1,\dots,p_m\}$ where $p_i: \mathbb{R}^n \rightarrow \mathbb{R}$, can you efficiently find $x_1,\dots,x_n\in\mathbb{R}$?
I know that in the general ...

**3**

votes

**0**answers

206 views

### The Poisson-kernel in the plane and polynomials

Let
\begin{align*}
p(z) & = \ \prod_{j = 1}^{n} (z - z_j) \, ; \ |z_j| \ = \ 1 \\
& = \ \prod_{j = 1}^{l+1} (z - z_j)^{M_j}
\end{align*}
be a non-constant complex polynomial with ...

**9**

votes

**3**answers

504 views

### Relating the roots of polynomials to the solution sets of certain functional equations

Consider a functional equation of the following form:
$$\sum_{k=0}^n a_k\,\underbrace{f(f(\cdots f}_{k}(x)\cdots )=0\quad \big(f:\,\mathbb{R}\to\mathbb{R},\;a_i\in ...

**4**

votes

**2**answers

392 views

### Characterizing $\mathbb{Q}[X]$ via a property of its tensor powers

Let $\varphi: \mathbb{Q}[X] \longrightarrow R$ an inclusion of commutative rings. Suppose that the map
$$- \circ \varphi: \operatorname{Hom}_{\mathbb{Q}\operatorname{-alg}}(R, R^{\otimes_{\mathbb{Q}} ...