**0**

votes

**1**answer

82 views

### Integer-valuedness of a polynomial determined by output of first n integers? [closed]

An integer-valued polynomial is a polynomial $p(x)$ such that $\forall x \in \mathbb{Z}, p(x) \in \mathbb{Z}$.
Theorem: For any $n$-degree polynomial $p$, if $p(x) \in \mathbb{Z}$ for all $x \in \{0, ...

**1**

vote

**0**answers

38 views

### Distributing partially known data between n parties

Assume that $n = 2r+1$. There are $n$ elements $a_1,a_2,\ldots,a_n$ from a finite field $\mathcal{F}$, and $n$ parties. Each party knows the values of at least $r+1$ elements out of those $n$ ...

**14**

votes

**2**answers

907 views

### Images of polynomials

Let $f,g \in \mathbb{Q}[x]$ be polynomials such that $\{f(a) : a \in \mathbb{Q}\} \subseteq \{g(a) : a \in \mathbb{Q} \}$. Must there be some $h \in \mathbb{Q}[x]$ such that $f(x) = g(h(x))$ for all ...

**3**

votes

**1**answer

171 views

### Constructive Proof to Show that Algebraic Numbers are Algebraically Closed

EDIT2: After reading some papers, I think the question can best be rephrased as "How can the minimal polynomial for a polynomial with algebraic coefficients be calculated. I have seen papers and ...

**8**

votes

**2**answers

161 views

### Polynomial-time algorithm for determining whether a polynomial is positive on $\mathbb{N}$

Does there exist a polynomial-time algorithm to determine whether a given polynomial $p(n)$ with integer coefficients is positive on $\mathbb{N}$, in the sense that $p(n) \geq 0$ for all ...

**1**

vote

**0**answers

63 views

### vector space of ternary forms with real rooted property

Let $V \subseteq \mathbb{R}[x,y]_d$ be a two dimensional linear subspace of the vector space of bivariate forms of degree $d$. For each degree $d$ we can find such subspaces with the property that ...

**12**

votes

**1**answer

198 views

### $\pm1$-polynomials with a maximal non-real root

For given $n$, consider a polynomial $\sum_{k=0}^na_kz^k$ with all coefficients $a_k\in\{\pm1\}$. I am interested in the following:
How big can the modulus of a non-real root of such a ...

**2**

votes

**3**answers

127 views

### Determining Roots of a Polynomial with Interval Estimates of Coefficients

Let $f$ be a monic univariate polynomial with real coefficients:
$$f_A(x) = x^n + a_{n-1}x^{n-1} + ... + a_{0}$$
The values of $A=(a_{n-1},...,a_0)$ are unknown, but are estimated as ...

**4**

votes

**0**answers

115 views

### minimal polynomial for a graph

I wonder if there is any result relating the degree $d$ of the minimal polynomial of a directed finite graph to any of its topological features - such as its diameter, or any other similar 'natural' ...

**7**

votes

**1**answer

153 views

### Can Schwartz-Zippel be formulated for commutative rings instead of fields?

The polynomials which occur in the Schwartz-Zippel lemma could be defined for any commutative ring, yet the lemma is restricted to fields. This makes it inapplicable for ...

**1**

vote

**0**answers

34 views

### Request for reference about bound on zeroes of the Laguerre polynomials

Consider the sequence of polynomials given as, $p^{a}_k (x) = (1 - a \frac{d}{dx})^k x^n $ for some parameter $a>0$ and $k$ being a positive integer. For any positive integer $d$ it seems to be ...

**0**

votes

**0**answers

98 views

### Lower bound on number of smooth values of polynomial at primes

Given a polynomial $f$, it is known believed that the number of smooth values of $f$ has a positive proportion (for fixed $u$, $\lim_{X\rightarrow\infty} \frac{|\{ n < X\ :\ f(n)\ is\ X^u\ smooth ...

**2**

votes

**2**answers

99 views

### About the roots of the matching polynomial

Can someone kindly give me an expository reference on matching polynomial and its roots? (there is a proof that they are always real?)
I saw these two related discussions,
Roots of matching ...

**5**

votes

**1**answer

536 views

### Is the set of certain polynomials finite or infinite?

Let us consider the set of all polynomials with the following properties:
i) all coefficients are integer;
ii) the leading coefficient equals one;
iii) all zeros are real and simple and belonging ...

**9**

votes

**3**answers

406 views

### How many isolated roots can a polynomial in $z$ and $\overline{z}$ have?

This is probably well-known by I can't find it now online. My guess is that if the degree is $n$ then it's $2n$ but it's just a hunch.
EDIT:
This is an edited version. Before I asked about roots ...

**2**

votes

**0**answers

65 views

### Behavior of elementary symmetric polynomials near zero sets

It is straightforward to show (see Characterizing intersection of zero sets of elementary symmetric polynomials on R^n) that the set of points $\Lambda_{k}$ in $x \in \mathbb{R}^{n}$ with ...

**3**

votes

**1**answer

46 views

### Polynomial (non-)embedding of a simplex in euclidean space

Let $\Delta$ be a standard $k$-simplex, and let $f:\Delta\to\mathbb R^N$ be a polynomial map with known numerical coefficients. What sort of practical computational algorithms can be used to ...

**2**

votes

**0**answers

140 views

### What are the minimal degrees of the real and imaginary part of an algebraic complex number? [closed]

Let $z=a+bi\in\mathbb C$ with $b\ne0$ be an algebraic complex number of minimal degree $n$. It is obvious that $a=\dfrac {z+\bar{z}}2$ and $b=\dfrac {z-\bar{z}}{2i}$ are also algebraic. For $n=3$, it ...

**2**

votes

**0**answers

97 views

### Uniqueness of the maximum derivative of a rational function

This may seem like an elementary question, but bear with me; you'll find that it is actually quite hard. Consider the function
$$f(x)=\frac{a_nx^n}{\sum_{i=0}^n a_ix^i}$$
with all $a_i\geq 0$ and ...

**3**

votes

**1**answer

131 views

### Real points of zero-dimensional real algebraic varieties

There have been a number of discussions of zeros of random polynomials here (the most recent being: Why do roots of polynomials tend to have absolute value close to 1?).
Here is a closely related ...

**1**

vote

**1**answer

73 views

### Integrals involving trigonometric functions and polynomes

Let $P(x)$ be a real polynome. Specify all such $P(x)$ that one of the next integrals converge:
$$
\int_0^{\infty} sin(P(x))dx, \int_0^{\infty} cos(P(x))dx ?
$$
Among special cases are such ...

**3**

votes

**1**answer

171 views

### A number array related to colored necklaces and the primes

I stumbled upon entry OEIS-A208535 on the enumeration of certain kinds of colored necklaces and noticed that the integers for the odd prime rows of the table there seem to be given by the Moreau ...

**1**

vote

**1**answer

332 views

### A question on polynomials

Let $D=\{0,1\}$.
Are there infinite values of $n\in \Bbb N$ for which there is a polynomial $p(x_1,x_2,\dots,x_n)\in \Bbb R[x_1,x_2,\dots,x_n]$ and a rational function $r(x_1,x_2,\dots,x_n)\in \Bbb ...

**0**

votes

**1**answer

165 views

### Discriminant of a polynomial in two variables

I want to compute the discriminant of the following polynomial
$$
F(X,Y)=X^mY^n+\sum_{i=0}^{m-1}\sum_{j=0}^{n-1}c_{ij}X^iY^j.
$$
Here the discriminate means the equation $D(c_{i,j})$ in the variables ...

**2**

votes

**1**answer

150 views

### Rational functions and polynomials evaluated on a set of points

Let $S$ be a collection of points on the real line.
Let $\{x_i\}_{i=1}^n$ take values in $S$.
Consider a polynomial $p(x_1,x_2,\dots,x_n)$ over $\mathbb R[x_1,x_2,\dots,x_n]$ of degree $d$ which ...

**6**

votes

**1**answer

122 views

### For a Sum-of-Squares cost functions J(x) is it true that J(x)-j* is also SOS?

For polynomial optimization problems the sum-of-squares theory and Lasserre relaxation hierarchy provides a theoretically handy way of getting the solution. There are also results saying that finite ...

**0**

votes

**1**answer

78 views

### About the maximum degree of multivariate polynomial interpolation

It is well known that in the univariate case, to interpolate $k$ points in $\mathbb{R}$, we need to use a polynomial of degree $k-1$.
My question is about multivariate polynomial interpolation in ...

**1**

vote

**0**answers

129 views

### Rings of algebraic integers as quotients of polynomial rings

The ring of integers $\mathcal{O}_K$ of a number field $K$ is always isomorphic to some ring of the form $\mathbb{Z}[x_1, ..., x_r]/\mathfrak{p}$, where $\mathfrak{p} \subset \mathbb{Z}[x_1, ..., ...

**4**

votes

**1**answer

361 views

### Why are the angular differences of these random complex polynomial coefficients almost constant?

This is based on მამუკა ჯიბლაძე's (not-)answer here. I guess it is better to make up a new thread for it.
Let me repeat the setup here: We consider polynomials whose complex roots are randomly ...

**7**

votes

**0**answers

202 views

### Reciprocal polynomials with roots off the unit circle

A polynomial is called reciprocal if its coefficients read forwards are the same as those read backward - there is an obvious translation of reciprocal polynomials into cosine polynomials (since a ...

**3**

votes

**1**answer

84 views

### Multivariate polynomial interpolations

I have a multi-variate, continuous function from $R^n$ to $R$, which I can query for its output for any input. I would like to create an interpolation of that function by sampling a subset of the ...

**0**

votes

**0**answers

74 views

### Algorithm for finding irreducible polynomials in finite field extensions

Let $K(\alpha_1,\ldots,\alpha_n)/K=\tilde{K}/K$ be a finite field extension and suppose we know $\text{irr}(\alpha_1,K)(x),\ldots,\text{irr}(\alpha_n,K)(x)\in K[x]$. Suppose also that we have a basis ...

**223**

votes

**15**answers

31k views

### Why do roots of polynomials tend to have absolute value close to 1?

While playing around with Mathematica I noticed that most polynomials with real coefficients seem to have most complex zeroes very near the unit circle. For instance, if we plot all the roots of a ...

**2**

votes

**1**answer

48 views

### Bound the degree of the generator of polynomial ring

Suppose we are given two polynomial rings $R_1$ and $R_2$ by presenting their generators, $S_1$ and $S_2$, where $S_i$ are finite set of $m_i$ variables, $i.e.$, $S_i\subset ...

**48**

votes

**2**answers

1k views

### Does one real radical root imply they all are?

Is there an example of an irreducible polynomial $f(x) \in \mathbb{Q}[x]$ with a real root expressible in terms of real radicals and another real root not expressible in terms of real radicals?

**5**

votes

**1**answer

161 views

### Modular polynomials for elliptic curves point counting

The Schoof-Elkies-Atkin (SEA) algorithm (for counting points on elliptic curves over a finite field) performs computations over polynomials modulo some modular polynomials. Originally the "classical" ...

**1**

vote

**0**answers

137 views

### On monotonicity of the roots of polynomials

I feel that the question that I am posting is not a general research level question but probably some special form of it where the behaviors of the roots of polynomials are studied.
Here is my ...

**2**

votes

**1**answer

261 views

### Is the identification between symmetric tensors and homogeneous polynomials useful?

The general question:
Given an $n$-dimensional vector space $V$ over a field $k$, there exists an identification
$$\mathrm{Sym}^d(V) \sim k[x_1, \dots, x_n]_d$$
between the space of symmetric order ...

**1**

vote

**0**answers

91 views

### Puzzling CAS-detected factorization by cyclotomic polynomials [closed]

If one factorizes by CAS the expression $$x^{\frac{m(m+1)}{2}}\prod_{k=1}^m(x^k+(\frac{1}{x})^k)$$ a puzzling perfect factorization seems to be possible for all natural values of $m$.
E.g. for ...

**2**

votes

**1**answer

98 views

### using polynomials as lower / upper bound?

I'm interested in the question of given a differentiable and bounded function $f(\vec{x})$ (over a single variable or multiple variables, over a bounded domain $D$), finding a pair of polynomials ...

**10**

votes

**1**answer

602 views

### Ways to show a system of polynomial equations has no solution

I came across the following system of polynomial equations on $X_1,\dots,X_{m-2}$:
$$
\begin{cases}
2X_{2s}+\sum\limits_{t=1}^{2s-1}(-1)^tX_tX_{2s-t}=0,\quad s=1,\dots,\frac{m}{2}-1,\\
...

**0**

votes

**1**answer

204 views

### Decomposition of symmetric homogeneous polynomials

Can every symmetric polynomial of degree $r$ in $d$ variables that has no constant term be written as a sum of the $r$th powers of linear polynomials in $d$ variables and a homogeneous polynomial of ...

**17**

votes

**2**answers

487 views

### Stability of real polynomials with positive coefficients

Say that a polynomial in an indeterminate $x$ with real coefficients of degree $d$ has positive coefficients if each of the coefficients of $x^d,\ldots,x^1,x^0$ is (strictly) positive.
For $f$ a ...

**2**

votes

**2**answers

378 views

### Looking for ways how to calculate $\Phi_n(i)$

$Φ_n(1)$ and $Φ_n(−1)$ for the cyclotomic polynomials are well-known.
I am now looking for
$$Φ_n(i)$$
and/or
$$Φ_n(−i)$$
with i the complex unit.
At this moments my endeavours result in intricate ...

**1**

vote

**0**answers

173 views

### Solving polynomials of arbitrary degree

Is there any analogue of the method for expressing roots of polynomials of degree 5 with elliptic and η-functions that generalizes to polynomials of degrees n>5?
More specifically: does there exist ...

**4**

votes

**1**answer

349 views

### q-th powers and roots of polynomials

Let $p,q,r$ be integers with $r\ge2$; let $f$ be a polynomial of the form $f(X) = g((X+1)^r)$, which is not a $q$-th power. Let $\omega$ be a $p$-th root of unity.
Prove or disprove that the ...

**0**

votes

**0**answers

32 views

### Is polynomial chaos expansion interesting to surrogate surface?

I'm currently studying polynomial chaos. I want to use it for approximate surfaces but i'm not sure it's possible ? My surface is recursively defined like this : $$ F(x,t) = \underset y \sum ...

**0**

votes

**0**answers

66 views

### Must the radical of polynomial evaluated at integers be small enough at least once?

Basically I am interested if the radical of polynomial evaluated at integers can be small enough at least once.
Let $f \in \mathbb{Z}[x], \deg(f)>1$ be squarefree. For integer $a$ and $f(a) \ne 0$ ...

**5**

votes

**0**answers

151 views

### Operator connected with Hermite polynomials

For $n \geq 1$, define the following operator $M_n$ on the ring of all polynomials with real coefficients.
$$M_n P(x) = nP(x)^2 - x \int_0^x (P'(t))^2 \, \mathrm{d}t$$
Monomials $x^k$ are mapped to $n ...

**1**

vote

**2**answers

119 views

### Results for resolution of equations in polynomial ring

Is there any reference for resolution of equations in a polynomial ring, such as $x^2+y^2=z^2$ in $\mathbb{C}[t]$? Thanks!