# Questions tagged [polynomials]

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, ac.commutative-algebra, in addition to it. Also, note the more specific tags for some special types of polynomials, e.g., orthogonal-polynomials, symmetric-polynomials.

1,534 questions
227 views

### Orthogonal basis of polynomials?

Let us define the basis of polynomials given by: $$\begin{array}\ P_0=1, \\ P_1=x, \\ P_2=x(x-1), \\ P_3=x(x-1)(x-2), \\ P_4=x(x-1)(x-2)(x-3), \ldots\\ \end{array}$$ I would like to know if this ...
392 views

### Does every positive continuous function have a non-negative interpolating polynomial of every degree?

Let $f:[a,b] \to (0,\infty)$ be a continuous function. Then is it necessarily true that for every $n\ge 1$, we can find $n+1$ distinct points $\{x_0,x_1,...,x_n\}$ in $[a,b]$ such that the ...
116 views

### $(x + y + z)…(x + y\omega_n^{n-1} + z\omega_n) = x^n + y^n + z^n - P(x,y,z)$ To find $P$

$$(x + y + z)(x + y\omega_n + z\omega_n^{n-1})(x + y\omega_n^2 + z\omega_n^{n-2})....(x + y\omega_n^{n-1} + z\omega_n) = x^n + y^n + z^n - P(x,y,z)$$ where $\omega_n$ is an nth root of unity. The ...
89 views

### gcd of polynomial values

Suppose that $f$ and $g$ are two coprime polynomials in $\mathbb Z[x]$. I'm interested in any sort of upper bound on $gcd(f(a),g(a))$, in terms of the integer $a$. Are there any results of this type?...
123 views

### A geometric property about certain polynomials in two variables

Assume that $p(x,y)$ is a polynomial in $\mathbb{R}[x, y]$ in the form $$p=p_{2n}+ p_{2n-1}+\ldots +p_1+p_0$$ where $p_i$ is a homogenous polynomial of degree $i$. Moreover we assume that the last ...
230 views

50 views

85 views

### Polynomials passing through points with tangential conditions

In corollary here http://math.mit.edu/~lguth/Exposition/erdossurvey.pdf on polynomial methods it is said "(Parameter counting) If $S\subset\mathbb F^n$ is a finite set, then there is a non-zero ...
141 views

127 views

### Descending chain of subalgebras of $k[x,y]$

Let $k$ be a field of characteristic zero. Let $\{R_i\}_{i \in \mathbb{N}}$ be a descending chain of $k$-subalgebras of $k[x,y]$: $k[x,y]=:R_0 \supseteq R_1 \supseteq R_2 \supseteq \ldots$, such that ...
67 views

Let $(W,S)$ be a Coxeter system. One can have the Kazhdan-Lusztig polynomial $P_{x,\ y}(q)$. Does $P_{x,\ y}(q)=P_{x^{-1},\ y^{-1}}(q)$ for all $x,y\in W$?
140 views

127 views

### Coefficients $U_m(n,k)$ in the identity $n^{2m+1}=\sum\limits_{0\leq k \leq m}(-1)^{m-k}U_m(n,k)\cdot n^k$
Review the main result of mathoverflow.net/questions/297900, that is the identity $$\label{f1} n^{2m+1}=\sum\limits_{1\leq k \leq n}\sum\limits_{j\geq0}A_{m,j}k^j(n-k)^j,$$ ...
Suppose $p(x)$ is a degree $m$ polynomial whose coefficients are natural numbers. Suppose further that we have $p(1)=n$, $p(2)\leq nm$ and $p(3)=n^2$, and assume that $m\leq \log n$. So $p$ only grows ...