**3**

votes

**0**answers

44 views

### Is there a ``Ladner's Theorem" for the PH-vs-PSPACE scenario?

Like a statement of the kind, ``If the Polynomial Hierarchy (PH) $\neq$ PSPACE then there exists $L \in PSPACE \backslash PH$ which is not PSPACE-complete"?
Or is there something else that states ...

**0**

votes

**1**answer

50 views

### On a reciprocal of Ostrowski theorem on Newton polytopes and factorization

$\newcommand\KK{\mathbb{K}}$Let $\KK$ be any field and $f\in\KK[x_1,\dotsc,x_n]$ be a polynomial. Its support $S_f$ is the set $\{(e_1,\dotsc, e_n) : x_1^{e_1}\dotsb x_n^{e_n}$ has a nonzero ...

**-1**

votes

**0**answers

54 views

### Name and theorems of transitive/Galois groups of quadratic (even) and cubic power polynomials: cyclic group extensions [on hold]

What is the transitive group details of a polynomial where only the third power terms occur? That is ${x}^{3n}+{a}_{n−1}{x}^{3(n−1)}+\cdots+{a}_{1}{x}^{3}+{a}_{0}$. I need the basic theorems that ...

**1**

vote

**1**answer

29 views

### About convex combinations of real-stable multivariable complex polynomials

Say $f: \mathbb{C}^{n+1} \rightarrow \mathbb{C}$ is a real stable multivariable polynomial on the variables $(z,w_1,w_2,...,w_n)$. (a "real-stable" polynomial is one which has no zeroes in the open ...

**6**

votes

**1**answer

257 views

### Find a polynomial not in any ideal generated by polynomials of total degree $o(n)$

Is there an explicit nontrivial (= not a constant) polynomial $p \in \mathbb{C}[x_1, \ldots, x_n]$ such that, for any ideal $I \not= \mathbb{C}[x_1, \ldots, x_n]$ generated by $f_1, f_2, \ldots, f_m$ ...

**1**

vote

**1**answer

65 views

### About preserving real-rootedness of multivariable polynomials

Say $f_i(z_1,z_2,..,z_m)$ are polynomials real rooted in the $z$s for a bunch of polynomials indexed by $i$. When can one say that $\sum_{i} p_i f_i(z_1,z_2,..,z_m)$ is also real rooted?
If ...

**2**

votes

**1**answer

121 views

### Irreducibility of Faulhaber-like Polynomials over $\mathbb Q[x]$

Motivation: Inspired by the famous Faulhaber polynomials $F_k(N)=\displaystyle\sum_{n=0}^Nn^k,$ I decided to study their alternating versions, $\Phi_k(M)=\displaystyle\sum_{n=0}^M(-1)^nn^k$.
For ...

**1**

vote

**0**answers

31 views

### About alternating polynomials an the Rowen's notation

Some definitions...
Definition 1: A polynomial $f(X_1,\dots ,X_d)$ is $t$-linear if the variables $X_1,\dots ,X_t,\; t\leq d$ appear in all monomials of $f$ and degree of $X_i,\; i=1,2,\dots ,t$ on ...

**2**

votes

**0**answers

79 views

### Real-rooted polynomials and higher rank matrices

For $A$ and $B$ being matrices of the same dimension and $B$ being rank $1$, one knows that $det(A+tB)$ is a linear polynomial in $t \in \mathbb{R}$. Hence by Taylor series it follows that $det(A + ...

**4**

votes

**1**answer

196 views

### Counting couples of square-free polynomials over finite fields

I have a curve defined by the following equations over the finite field $\mathbb{F}_q$ with $q=p^r$ with $p \geq 3$:
$$C_{h_1,h_2}:\begin{cases} y_1^2=h_1(t) & \\
y_2^2=h_2(t) ...

**-1**

votes

**0**answers

265 views

### Is there a polynomial that generates only primes or semi-primes? [migrated]

I know that no non-constant polynomial function $P(n)$ with integer coefficients exists that evaluates to a prime for every integer value of $n$.
My question is - does there exist a non-constant ...

**8**

votes

**1**answer

192 views

### Factorization of polynomials in two variables

I have read, from the question:
Irreducibility of polynomials in two variables, that all polynomials $f(x)-g(y)$, where $f, g$ are indecomposable polynomials, and there are no $a, b$ such that ...

**0**

votes

**0**answers

62 views

### Is it possible the division polynomials evaluated at fixed point to be perfect powers unbounded number of times?

Let $E$ be elliptic curve over the rationals and $P=(X_P,Y_P)$ point on $E$.
$\psi_n$ are the division polynomials.
Define $a_n=\psi_n(X_P,Y_P)$.
Is it possible $a_n$ to be perfect power ...

**11**

votes

**0**answers

223 views

### Why is a matrix pencil called a pencil?

I'm trying to understand the historical context behind the word pencil in matrix pencils, or pencil of curves so on.
I am aware that even Gantmacher 1959 has this terminology however I don't know ...

**4**

votes

**0**answers

157 views

### Analog of Euler's factoring technique

Is there an analog of Euler's Two Squares factoring theorem over polynomial rings $\Bbb Z[x]$ by considering a version for non-negative polynomials?
Euler's two squares factoring states that numbers ...

**-2**

votes

**0**answers

26 views

### Ring functions which 'respects' homomorphisms [migrated]

Let $R$ be a ring, and $\varphi \in End(R) $ an homomorphism. We define
$$ S_{\varphi} = \{f:R\ \rightarrow\ R \ | \varphi(a) = \varphi(b) \ \Rightarrow \ \varphi(f(a))=\varphi(f(b))\ \} $$
In a ...

**1**

vote

**0**answers

164 views

### Polynomial existence over finite field

Denote $\mathcal{F_n}$ as collection of multiaffine polynomials $f\in\Bbb F_2[x_1,\dots,x_n]$.
Denote total degree of $f\in\mathcal{F_n}$ as $deg(f)$ (note $deg(f)\leq n$).
Denote ...

**3**

votes

**1**answer

85 views

### Homogeneous polynomial vector fields tangent to the unit sphere

This question has something to do with that one.
Let $n\ge1$ and $d\ge1$ be two given integers. Consider the polynomial vector fields $v=(v_1,\ldots,v_n)$ whose components $v_j$ are homogeneous of ...

**2**

votes

**0**answers

99 views

### Number of common solutions of polynomial system

Let $ \mathbb{F}_p$ be a finite field and $\{f_j\}_{j=1}^{j=r} \subseteq \mathbb{F}_p[X_1,...,X_n]$ be a set of polynomials.
Let consider the system of equations:
$f_j(x_1,...,x_n)=0$ for $j = ...

**0**

votes

**0**answers

49 views

### Complementary polynomials

Denote $S=\{0,1\}^n$.
$\mathsf{MLP}_{d,n}=\{p\in\Bbb R[x_1,\dots,x_n]:p\mathsf{\mbox{ is mutilinear with total degree}}(p)=d\}$.
Is there an $n\geq d^2+1$ such that there exists distinct polynomials ...

**7**

votes

**3**answers

172 views

### Polynomial expressions of roots of unity with integer norm

Say a nonconstant polynomial $p(z)$ is $k$-magical if it satisfies the following properties:
$p$ is of the form $$p(z) = a_{k-1} z^{k-1} + a_{k-2} z^{k-2} + \cdots + a_1 z + 1$$ where each $a_i \in ...

**0**

votes

**0**answers

118 views

### How to find critical points of the following polynomial?

I am trying to find critical points of the following equation in $\mathbb{R}^n$:
$$F(x)=d-\sum_i a_{i}x_i^2+H(x).$$ Here, $a_{i}$ are positive real numbers, and $H(x)$ is a $\mathbf{harmonic}$ ...

**1**

vote

**1**answer

99 views

### question about a particular Polynomial ring [closed]

Let K be a field, let $T = K[X_1, X_2,...]$ be a polynomial ring, let $R=K[X_1^{2}, X_1X_2,..,X_i X_j,..]$, and let $L = Frac(R)$ = field of fractions of R. How can we prove that $R =T \cap L$ ?

**2**

votes

**1**answer

115 views

### Determine whether a system of polynomials with real coefficients has a real solution?

Today my students asked me the following problem：
Define polynomials $P_j$ with real coefficients
$$P_{j}=\sum_{i_{1},\cdots,i_{s}}a^{(j)}_{i_{1}\cdots i_{s}}X^{i_{1}}_{1}\cdots X^{i_{s}}_{s}, ...

**1**

vote

**0**answers

53 views

### Lower bound on difference between polynomials at moderate distance

Fix $r > 0$ and $k, n \in \mathbb{N}$. Also consider a function $f: \mathbb{R}^{d} \rightarrow \mathbb{R}$. Let $x_{1},\ldots, x_{n+1}$ be points chosen uniformly from $[-r,r]^{d}$. For $1 \leq i ...

**14**

votes

**3**answers

2k views

### How did Ramanujan discover this identity?

Let $$\small F_n=(a+b+c)^n+(b+c+d)^n-(c+d+a)^n-(d+a+b)^n+(a-d)^n-(b-c)^n$$ and
$ad=bc$, then
$$64*F_6*F_{10}=45*F_8^2$$
This fascinating identity is due to Ramanujan and can be found in ...

**0**

votes

**2**answers

175 views

### A specific polynomial triplet question

Notation
$P_k[n]=\{$multilinear polynomials in $\Bbb R[x_1,x_2,\dots,x_{n-1},x_n]$ of total degree exactly $k\}$.
$k=1$ is just linear polynomials.
QUESTION
Is there a triplet $(p,f,g)\in ...

**4**

votes

**0**answers

123 views

### How many roots can $P(x):=\sum_s(x-s)^{(p-1)/2}$ have in ${\mathbb F}_p$?

For a prime $p$ and a set $S\subset{\mathbb F}_p$ of size $n:=|S|\approx \sqrt p$, what is the largest possible number of roots that the polynomial
$$ P(x) := \sum_{s\in S} ...

**4**

votes

**1**answer

222 views

### Products of cyclotomic polynomials

Is $\Phi_5(z) \Phi_6(z) = 1 + z^2 + z^3 + z^4 + z^6$ the only product of cyclotomic polynomials that has nonnegative coefficients and satisfies $p(\zeta)=0$, $p(\zeta^2)=2$, $p(\zeta^3)=3$, and ...

**6**

votes

**3**answers

419 views

### Polynomial threading through a monotone corridor

I have a need to find a polynomial of minimal degree that connects
two points and stays within a given
"corridor," by which I mean an $x$-monotone polygon.
Here is an example:
...

**11**

votes

**0**answers

284 views

### Evaluating products of cyclotomic polynomials at roots of unity

Are there general non-trivial conditions on $p(\cdot)$ and $n$, where $p(\cdot)$ is a product of cyclotomic polynomials and $n$ is a positive integer, such that all the coefficients of $p(\cdot)$ are ...

**4**

votes

**0**answers

92 views

### Notions of positivity for q-polynomials

What are some existing notions of positivity (or nonnegativity) for $\mathbf{R}[q]$ such that all $q$-integers $[n]_q = 1+q+...+q^{n-1}$ are positive, as well as all polynomials that can be expressed ...

**5**

votes

**1**answer

163 views

### Which criteria for “uniformly splitting” polynomials?

Let $P(x)$ be an irreducible monic polynomial of degree $\ge4$ with integer coefficients. We all know that over a finite field $\mathbb F_p$, $P$ will often split, and I am interested in polynomials ...

**1**

vote

**1**answer

175 views

### Vector fields whose divergence are proper maps

Let $X$ be a polynomial vector field of degree $2$ on $\mathbb{R}^{2}$. Does there exist a nonvanishing smooth function $g$ such that $Div(gX)$ is a proper map?Or at least the zero locus of ...

**2**

votes

**2**answers

321 views

### Polynomials of low degree that clone polynomials of higher degree

Let $f(x_1,\dots,x_{16})=(x_1+x_2+x_3+x_4)(x_5+x_6+x_7+x_8)(x_9+x_{10}+x_{11}+x_{12})(x_{13}+x_{14}+x_{15}+x_{16})\in\Bbb R[x]$.
Let $\mathcal{Z}$ be the zero set of $f$ in ...

**8**

votes

**0**answers

491 views

### How prove this polynomial inequality from a book

Question:
Let $$f(X)=(X-x_{1})(X-x_{2})\cdots (X-x_{n})$$ be an irreducible polynomial over the field of rational numbers,with integer coefficients and real zeros.
Prove that
$$\prod_{1\le ...

**0**

votes

**0**answers

43 views

### Bounds on degree from bounds on derivatives

Let $f(x)\in \Bbb R[x]$ and $r(x)\in\Bbb R(x)$. Supposing we have information about the values taken by $f(x)$ and $g(x)$ in certain intervals and also can bound their derivatives in these intervals, ...

**0**

votes

**1**answer

59 views

### Finding maximum of a function with unfixed number of variables

Can anybody solve this:
For a constant positive integer $n\geq6$
find $k$ and positive integers $a_{1},a_{2},...,a_{k}$
that maximize the expression
...

**0**

votes

**0**answers

60 views

### Upper bound on number of cells created by varieties of co-dimension 1

Say I have polynomials $p_1,p_2,\dots,p_m$ in $\mathbb{R}^n$ (ie. over $n$ variables), each of degree $d$. Is there an upper bound on the number of "regions" created by the surfaces $p_i = 0$? Let's ...

**4**

votes

**1**answer

109 views

### Gauss--Lucas type theorem for tracts and higher derivatives of a polynomial

The Gauss--Lucas Theorem states that all zeros of a degree $n$ complex polynomial $p(z)$ are contained in the convex hull of the zeros of $p$. By iteration, this implies that the zeros of ...

**5**

votes

**3**answers

428 views

### How to prove that two univariate polynomials are always algebraically dependent?

How to prove that two univariate polynomials(over any field) are always algebraically dependent? Also, how to prove the generalization of this question i.e if number of polynomials are more than ...

**0**

votes

**0**answers

37 views

### Comparing least degrees of certain polynomials

Let $\Bbb K$ be an infinite or a finite field with $\mathsf{char\mbox{ }}\Bbb K\neq 2$ and let $M\subsetneq\Bbb K[x_1,\dots,x_n]$ be the set of multilinear polynomials.
Fix $S\subsetneq\{0,1\}^n$ and ...

**7**

votes

**1**answer

576 views

### Roots of a polynomial in a finite field related to Fermat's Last Theorem

In my class, we proved the following condition: define the polynomial $P_l(x)$ as
$$P_l(x) = \sum_{r=1}^{l-1}{\frac{1}{r}x^{l-1-r}}$$
Then if for all $a \in \mathbb{Z}/l\mathbb{Z}-\{0,1\},$ ...

**4**

votes

**0**answers

87 views

### Perturbing the constant term of a polynomial and implications to stability

Let $p(s)\in\mathbb{R}[s]$ be s.t.
$p(0)=0$;
$p(s)$ has at least one root in the right half complex plane $\{s\in\mathbb{C}\,:\,\Re\mathrm{e}(s)>0 \}$.
Then for every ...

**0**

votes

**0**answers

90 views

### Dimensions of two spaces

Let $R=\Bbb K[x_1,\dots,x_n]/I$ and $Z=\mathsf Z(I)$ where $\Bbb K$ is any field with $char(\Bbb K)\neq 2$.
Is there a way to describe space of $f_1,f_2\in R$ that satisfies $$f_1+f_2\neq 0,\mbox{ ...

**2**

votes

**0**answers

125 views

### weak form of Sendov conjecture

Suppose $p$ is a polynomial of degree $n$ and all roots $z_1,\cdots,z_n $ of $p$ are inside the unit disk. Then how to show that every disk of radius $\sqrt{2}$ and centered at $z_k$ for ...

**5**

votes

**1**answer

160 views

### Starshapeness of polynomial tracts with respect to the (entire collection of) critical points contained in the tract

I recently found out (Piranian, "The Shape of Level Curves") that a polynomial tract (ie a connected component of a set of the form $G=\{z:|p(z)|<\epsilon\}$ for some $\epsilon>0$) need not be ...

**1**

vote

**0**answers

92 views

### Properties and name of some polynomials

I have encountered in a problem some polynomials given by $P_k(x) = \prod_{j=0}^{k-2} (kx-j)$. I need to understand if these polynomials are known, and if they have certain special properties, as ...

**9**

votes

**1**answer

234 views

### Variance of the roots of a complex polynomial

Let $P\in\mathbb{C}[X]$ be a complex polynomial of degree $n\geq 2$ with complex roots $\alpha_1, \alpha_2,\ldots, \alpha_n$. My question is about the existence of a formula for the variance of the ...

**3**

votes

**1**answer

134 views

### Existence of solution for this set of polynomial equations

We are given a number $n$ and a vector $p=(p_1,p_2,\ldots,p_r)$, where
$$p_1\geq p_2 \geq \ldots \geq p_r > 0 ; \ \ \ \ \sum_{i\in [r]} p_i \leq 1$$
I'm interested in proving that a solution for ...