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

learn more… | top users | synonyms

28
votes
1answer
1k views

Zeros of polynomials with real positive coefficients

The following problem arose in collaborative work with Subhro Ghosh: Question: To any polynomial $P_n(z)=\sum_{i=0}^n a_i z^i =a_n \prod_{i=1}^n(z-z_i)$, attach the empirical measure of zeros ...
1
vote
0answers
60 views

Jack symmetric functions and their inner products

I have some questions regarding Jack polynomials. I use the notation of of I.G. Macdonald's book "Symmetric Functions and Hall polynomials". Let $\Lambda$ be the ring of symmetric functions over ...
1
vote
2answers
144 views

Polynomials giving Lower Degree Elements in an Algebraic Number Field

My earlier related question Lower Degree Elements in an Algebraic Number Field has been given a clean answer for the first part. My present question is below: Take a number field ...
9
votes
1answer
345 views

Irreducibility of the trinomial over Q

I'm trying to find an algebraic proof of irreducibility of the polynomial $x^n-x-1$ over rational numbers (or integers, which the same). I've read the Selmer's paper "On the irreducibility of certain ...
1
vote
2answers
320 views

Existence of non-trivial solution to non linear polynomial system

I need to find conditions for the existence of non-trivial solutions to a multivariable polynomial system in two cases: The first case: $f1: a_1x^2+a_2xy+a_3y^2+a_4z^2=0$ $f2: ...
20
votes
4answers
1k views

Freeness of a Z[x]-module

Definition: Call a mapping $f: \mathbb{Z} \rightarrow \mathbb{Z}$ a generalized polynomial if for any distinct integers $m$ and $n$ we have $(m - n)|(f(m)-f(n))$. It is easy to check that polynomial ...
1
vote
1answer
114 views

Special values of continuous q - Hermite polynomials

The continuous $q-$Hermite polynomials are defined by $${H_{n + 1}}(x|q) = 2x{H_n}(x|q) +( {q^n}-1){H_{n - 1}}(x|q)$$ with initial values ${H_{ - 1}}(x|q) = 0$ and ${H_0}(x|q) = 1.$ Cf. e.g. ...
2
votes
0answers
170 views

Reducing a System of Polynomial Equations

I am currently writing a program in SAGE which computes Nilpotent Orbit Varieties for an Algebraic Geometry research project and I have reduced my problem to the following: Consider a system of ...
4
votes
1answer
288 views

Bounding Roots of a Polynomial by Coefficients

I'm using Samuelson's result and a chapter from Marden's monograph "The Geometry of Polynomials". These are sophisticated results. Are these independent from the Jury-Cohn test to show that a ...
18
votes
5answers
652 views

Bass' stable range of $\mathbf Z[X]$

Let $n$ be a positive integer and $A$ be a commutative ring. The ring $A$ is said to be of Bass stable range $\mathrm{sr}(A)\leq n$ if for $a, a_1, \dots, a_n \in A$ one has the following implication: ...
7
votes
4answers
507 views

Minimal representation of a polynomial as a linear combination of squares

Given a polynomial of degree $2n$ over $\mathbb{Q}$, how to represent it as a linear combination (with rational coefficients) of squares of polynomials of degree at most $n$ over $\mathbb{Q}$ such ...
6
votes
1answer
412 views

Are roots of transcendental elements transcendental?

This looks extremely easy, but then again it's late at night... Let $k$ be a commutative ring with unity. An element $a$ of a $k$-algebra $A$ is said to be transcendental over $k$ if and only if ...
6
votes
0answers
290 views

Polynomials and divided differences

I would greatly appreciate any hint for proving the following. Question: Let $f:[0, 1] \to {\bf R}$. Can it be proved that if $[0, 1/(N+m),\dots, (N+m)/(N+m) ; f ]=0$ for all $m=1,2, 3,\dots$, then ...
1
vote
1answer
272 views

Help me on proof of an equation.

I wanna prove following equation $ \sum_{i=1}^n \prod_{k=1,k\neq i}^n \prod_{j=1,j\neq k}^{n+1}(x_j - x_k) = -\prod_{i=1}^n \prod_{j=1,j\neq i}^n (x_j - x_i) $ I have verified several numbers such as ...
1
vote
1answer
553 views

common roots of bivariate polynomial equations

Let $f(x,y)=0$ and $g(x,y)=0$ be bivariate polynomial equations where the polynomials have the same degree, say, $N\geq 3$. Furthermore, both of them have the same terms but different coefficients. ...
3
votes
0answers
157 views

identity for number of monomials

Fix a positive integer $d \geq 2$, and let $n,k$ be natural numbers with $k \leq n$. Let $b(n,k)$ denote the number of monomials of degree $kd-(n+1)$ in $n+1$ variables $x_0,\ldots,x_n$ with all ...
4
votes
1answer
361 views

Algebraic closure of a polynomial ring

What could be conditions on $k\in\mathbb{C}[x,y,z]$ that would ensure that any polynomial $f\in\mathbb{C}[x,y,z]$ that is algebraically dependent of $k$ is indeed a polynomial in $k$, ie ...
1
vote
2answers
197 views

Resultant of system with 3 polynomials and 3 variables

Let us say I have a system of 3 polynomials, f1(x,y,z), f2(x,y,z), f3(x,y,z). How to find the resultant of these 3 polynomials? What I mean is: is there any special method to do this? Does the ...
0
votes
1answer
177 views

Existence of nontrivial roots of a homogeneous polynomial over a finite field in extension fields

Consider a homogeneous polynomial, f, of total degree n in n variables, with coefficients in a prime order finite field, GF(p). Are there any general rules regarding the existence of nontrivial roots ...
3
votes
1answer
255 views

Multivariate polynomial approximation of smooth functions

Let $f$ be a function defined on $[-1,1]^d$. Assume that all partial derivatives of $f$ up to order $r$ are continuous; and the $\infty$-norm of these partial derivatives are uniformly upper bounded ...
1
vote
1answer
240 views

How to show an ideal is Zero-dimensional [closed]

I have the following past exam paper question, a similar sort of question seems to come up every year.. And i'm completely lost with it... Let $J$ denote the ideal in $\mathbb{Q}[x,y,z]$ generated by ...
0
votes
1answer
190 views

Zeros of compositions of polynomials and derivatives

Suppose we have polynomials $f$ and $g$ over a field $F$ and for some $a\in F$ we know $(x-a)^m$ divides $f\circ g$, i.e. $f\circ g$ has a zero of order $m$ at $a$. Then we have that $(x-a)^{m-n}$ ...
1
vote
0answers
276 views

When integer polynomials take integer values, does their GCD also take integer values?

Suppose you have two polynomials $P$ and $Q$ with integer coefficients. Let their GCD (more specifically, the smallest integer multiple of the GCD in $\mathbb Q$ such that all the coefficients are ...
2
votes
1answer
243 views

Why can an infinite-order polynomial be written as the ratio of two finite-order polynomials?

I am studying GARCH processes in Time Series Analysis by Hamilton. Something that has regularly been used in the book is the assumption that an infinite-order polynomial can be written as the ratio ...
3
votes
3answers
616 views

A basis of the symmetric power consisting of powers

I have asked this question on math.se, but did not get an answer - I was quite surprised because I thought that lots of people must have though about this before: Let $V$ be a complex vector space ...
6
votes
3answers
418 views

What is the correspondence between combinatorial problems and the location of the zeroes of polynomials called?

(From MSE) In the wikipedia article on the Italian-born American mathematician and philosopher Gian-Carlo Rota, it is stated that the one combinatorial idea he would like to be remembered for ...
0
votes
1answer
113 views

Ideal membership (concerning polynomial invariants of orthogonal groups)

Let $\mathbb F _q$ be finite field of odd characteristic and consider the polynomials $$ \xi_i = x_1^{q^i+1} - x_2^{q^i+1} + x_3^{q^i+1} - x_4^{q^i+1} \in \mathbb F_q[x_1,x_2,x_3,x_4].$$ I'm ...
1
vote
0answers
760 views

Prime ideals in polynomial rings over integers

Im trying to find a characterization of the prime ideals in the polynomial ring $R = \mathbb Z[X,Y]$ in two variables over the integers. Actually I need to find the maximal ideals in quotient rings ...
4
votes
0answers
262 views

$a^5+b^5=c^5+d^5$ and polynomial identities

No nontrivial integer solutions to $$ a^5+b^5=c^5+d^5 \qquad (1)$$ are known. (1) has infinitely many solutions in an extension of $\mathbb{Z}$ (root of $9-15x+37x^2 $ ) resulting from genus 0 curve ...
2
votes
1answer
358 views

Is there an algorithm to decide if an ideal contains monomials?

Let $I\subset k[x_1,\dots,x_n]$ be an ideal in a polynomial ring in commuting variables. Is there a procedure to decide if $I$ contains a monomial and possibly to find one? Gröbner bases come to ...
26
votes
1answer
779 views

How many polynomial Morse functions on the sphere?

Let $f$ be a homogeneous polynomial of degree $d$ in $n$ variables. Restricted to the unit sphere $S^{n-1}$, it might or might not be a Morse function. If $f$ is a Morse function of degree $1$, you ...
3
votes
1answer
395 views

Why are all these families of polynomials finally log-concave?

This started when I was examining certain families of unimodal polynomials, i.e. $\sum_{k=0}^n a_kx^k$ where $a_0\le a_1\le\cdots \le a_k\ge\cdots \ge a_n$. (Notation: in the following, the $a_k$ ...
19
votes
1answer
945 views

Have we ever proved any non-solvable case of reciprocity without the Langlands program ?

The reciprocity of the title is the following not completely well-posed problem: Fix $P(X)$ a monic irreducible polynomial of degree $n$, with coefficients in $\mathbb Z$. "Describe" (in some sense) ...
2
votes
0answers
39 views

Put positive polynomial in finite intersection of half-spaces

This is a cross-posting of a MSE question (which did not attract any attention there so far). Denote by $V={\mathcal P}_{n,d}$ the space of polynomials in $n$ variables with degree at most $d$, ...
0
votes
0answers
91 views

Two Different Representations of Multivariate Bernstein Polynomials

In the literature the multivariate Bernstein polynomial of a function $f:[0,1]^m\rightarrow\mathbb{R}$ is often defined as the following: $$B_{f,n}(x_1,\dots,x_m)=\sum_{\mathbf{k}\in ...
1
vote
0answers
236 views

Algebraic Independence of Polynomials in n Variables with Real Coefficients

I am considering the problem of determining the algebraic independence of $n$ polynomials in $m$ variables with real coefficients, where $m \geq n$. The variables will be denoted by $a_{1}, a_{2}, ... ...
7
votes
1answer
274 views

Is the evaluation of polynomial functors appropriately continuous?

I'd like a nice proof of the following fact. Let $C$ and $D$ be categories, and let $\mathbf{Cat}/(C\times D)$ be the usual (1-categorical) slice category whose objects are triples $(X,F\colon X\to ...
6
votes
1answer
237 views

Generalization of the equilateral triangle?

I consider points in the two-dimensional plane. An equilateral triangle is a set of three points in the plane which are equidistant. Suppose now I have $n$ points $x_1,...,x_n$. What is the ...
1
vote
0answers
132 views

Polynomials satisfying a three-term recurrence

Let ${p_n}(x) = x{p_{n - 1}}(x) - {a_{n - 2}}{p_{n - 2}}(x)$ for some numbers ${a_n}$ with initial values ${p_{ - 1}}(x) = 0$ and ${p_0}(x) = 1.$ By Favard’s theorem about orthogonal polynomials ...
7
votes
0answers
220 views

When adding a constant makes a multivariate polynomial reducible?

Given a multivariate polynomial $f(x_1,\dots,x_n)$ with integer coefficients, how to find an integer $m$ (if it exists) such that $f(x_1,\dots,x_n) + m$ factors into polynomials of smaller degrees? ...
9
votes
2answers
594 views

When polynomial f(x^2) can be factored as g(x)·g(-x) ?

In relation to my question Expression for the sum of square roots of zeros of a polynomial How to characterize polynomials $f(x)$ with rational coefficients such that $f(x^2)=g(x)\cdot g(-x)$ where ...
1
vote
2answers
190 views

Transformation of a bivariate polynomial into a homogeneous one

For a given a bivariate polynomial $P(x,y)$ with rational coefficients: Q1. How compute such (invertible) substitutions of its variables that would transform the polynomial into a homogeneous one? In ...
6
votes
2answers
440 views

Expression for the sum of square roots of zeros of a polynomial

Let $f(x)$ be a polynomial of degree $n$ with rational coefficients whose zeroes are nonnegative real numbers: $x_1, \dots, x_n\geq 0$. General question. Does there exist a simple expression for the ...
1
vote
1answer
231 views

Homogenous polynomials as sum or differences of squares and symmetric polynomials

I seem to recall that a general homogenous real polynomial $P$ of even degree in $n$ variables, $n\geq 3,$ cannot always be expressed as $P(x_1,\dotsc,x_n)=\sum_j a_j Q_j^2(x_1,\dotsc,x_n)$ where $a_j ...
8
votes
1answer
501 views

Polynomial with all zeros on a circle and many real coefficients

On a circle (or a line) $\Omega$ in the complex plane that is not symmetric w.r.t. the real axis, choose $n\ge5$ distinct points $z_1,...,z_n$ and consider the polynomial ...
1
vote
2answers
217 views

Reducing system of polynomials with symbolic factors

Getting nowhere with maple using its triangularize and groebner decompositions for even moderate size systems with any symbolic factors. Any suggestions on how better to approach this would be ...
11
votes
0answers
175 views

Hilbert's Theorem on $L_2$ norm of polynomials in $\mathbb{Z}[X]$ - Explicit construction and a converse?

Consider the set of polynomials with real coefficients as a vector space with the following inner-product: $\langle f, g \rangle = \int_{a}^{b} f(x)g(x) dx$. Hilbert showed, in a paper from 1894, ...
4
votes
1answer
350 views

Inequality on Trigonometric polynomials

My question comes from trying to understand a technical step in this paper by Bourgain. Let $R,L$ be positive integers and let $f(x)=\sum_{|n|\leq RL}a_ne^{2\pi inx}$ be a trigonometric polynomial. ...
5
votes
1answer
224 views

A “known” Pythagorean identity in algebra?

Some will recognize this as similar to a question I asked before, but I want to ask it without the trigonometry. Let $e_k$ be the $k$th-degree elementary symmetric polynomial in $x_1,x_2,x_3,\ldots$. ...
0
votes
2answers
470 views

On reducible polynomials with positive coefficients, $1$ as constant coefficient and certain bounds on coefficients

Given $a \in \mathbb{Z}$ with $a > 1$. Let $g(x) \in \mathbb{Z}[x]$ be a polynomial with $g(a)=\pm 1$. Let $h(x) \in \mathbb{Z}[x]$ be a polynomial with $h(a)= p$, a prime. Let $g(x)$ and $h(x)$ ...