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

learn more… | top users | synonyms

0
votes
0answers
29 views

Making a multivariate polynomial monic in one of its variables

I apologise in advance for the general nature of this question. Suppose we have a non-commutative ring $R$ that is relatively well-behaved as non-commutative rings go (I was thinking of $R$ being the ...
1
vote
1answer
128 views

Polynomial ring operations on $\mathbb{Z}$

I have asked this on Math Stack Exchange but without answers: The usual ring operations on $\mathbb{Z}$ can be defined via polynomials in $\mathbb{Z}[a,b]$ (when viewing $a,b$ as variables): ...
1
vote
1answer
34 views

Polynomial with subset of critical points and values prescribed

Motivated by this question I am motivated to pose the following question: Given $k$ points $(x_1, y_1), \ldots (x_k, y_k)$ with (WLOG) $x_i < x_{i+1}$, can we find a polynomial $p(x)\in\Bbb R[x]$ ...
6
votes
1answer
118 views

L1 analog of Bernstein's inequality

Let $p(x)$ be a degree $n$ polynomial over $[-1, 1]$, and let $q(x) = p'(x) \sqrt{1-x^2}$. Is it true that $$ \|q\|_1 \leq O(n) \|p\|_1 $$ where we define $\|f\|_p := \left(\int_{-1}^1 |f(x)|^pdx\...
0
votes
0answers
27 views

Does a polynomial system with precisely e solutions have a Groebner basis of degree bounded by e?

Let $k$ be a field and let $R=k[X_1,...,X_n]$ be a polynomial ring. Let $F \subset R$ be a finite subset generating a radical ideal $I$ with precisely $e$ solutions over an algebraic closure of $k$. ...
0
votes
2answers
499 views

Independence in mathematics

While trying to think about possible interesting notions of algebraic independance over a skew field, I am wondering where in mathematics appears the notion of being independent, or free over ...
1
vote
0answers
70 views

Monomial algebras and depth

Let $R:=k[x_1,\ldots, x_n]$ be the standard polynomial ring. Let $I\subseteq R$ be a monomial ideal of height $\ge 2,$ and $\{\ell_1, \ldots, \ell_{t}\}\subseteq R_1$ an $R$-regular sequence. Assume $...
2
votes
0answers
25 views

Metrics on the group of unimodular polynomial matrices

The group of unimodular matrices $\mathbb{U}[s]^{n\times n}$ is given by the set of $n\times n$ square (real) matrix-valued polynomials $\mathbb{R}[s]^{n\times n}$ which admit a polynomial inverse. ...
4
votes
1answer
277 views

Coefficients of factors of $x^n-1\in\mathbb{Q}[x]$

If you factor $x^n-1\in\mathbb{Q}[x]$, then for $n\leq 104$ the coefficients of the factors are in $\{-1, 0, 1\}$. (This is not true for $n=105$, however). Let $U$ be the set of positive integers $n$ ...
6
votes
1answer
130 views

Density of the linear span of products of harmonic polymomials

Let $\mathcal{H}$ denote the space of all harmonic polynomials with complex coefficients in $n$ variables $x_1,\ldots, x_n$ in $\mathbb{R}^n$. I'm trying to show that the linear span of the set $\...
2
votes
1answer
128 views

Irreducibility of family of polynomials

Consider the following family of polynomials over $\mathbb{Q}$: $$f_n = x^n - x^{n-1} - \dots - 1$$ Notice that these polynomials satisfy the recurrence $$ f_{n+1} = x f_n - 1 $$ I would like to ...
1
vote
0answers
27 views

Difference between Chebyshev first and second degree iterative methods

Consider linear equation $Au = f$. We want to solve it with iterative method (assuming $A$ is good). First order iterative method is: $$ u^{k+1} = u^k - \alpha_{k+1}(Au^k - f), $$ The second degree ...
10
votes
0answers
213 views

Integrability property of polynomials in several variables

This might be very trivial, or not. Let $p\colon\mathbb{R}^n\to \mathbb{R}$ be a polynomial of even degree, at most $n-2$. Assume that $p(x)\leq 0$ for any $x\in\mathbb{R}^n$. Assume that there ...
4
votes
1answer
243 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' ...
2
votes
1answer
84 views

Existence of a Connectivity Polynomial for a simple graph?

I try to find a polynomial for an arbitrary simple graph $G$ that tells whether the graph is connected or not. A graph is st-connected if you can find a path between a vertex $s$ and a vertex $t$ -- ...
1
vote
0answers
25 views

Tight upper bound for the degree of the entries of adjugate of polynomial matrix

(This question was originally asked at Math.SE, where it didn't receive any answers.) Let $A(x_1, \ldots, x_m)$ be a $n$ x $n$ matrix whose entries are polynomials on real variables $x_1, \ldots, ...
8
votes
1answer
262 views

$k[x_1, \dots, x_n]$ is free iff $\mathbb{C}[x_1, \dots, x_n]^G \otimes \text{Harm}(\mathbb{R}^n, G) \to k[x_1, \dots, x_n]$ isomorphism?

For any subgroup $G \subset \text{GL}_n(\mathbb{R})$ the set $\mathbb{C}[x_1, \dots, x_n]^G$, of $G$-invariant polynomials, is a graded subalgebra of $\mathbb{C}[x_1, \dots, x_n]$, resp. the set $\...
0
votes
0answers
69 views

polynomials with a given support

As far as I remember there is a conjecture that a polynomial with a support A (being a subset of the integer grid) can't vanish on A. I need a reference to a paper containing this conjecture.
0
votes
1answer
122 views

Bounds on the smallest real positive root of a polynomial

I'm trying to find upper and lower bounds of the smallest positive root of a polynomial, stated in terms of its coefficients. As I appreciate it might be a very general problem, My specific interest ...
6
votes
0answers
189 views

Density of polynomials in $C^k(\overline\Omega)$

Let $\Omega$ be an open and bounded subset of $\mathbb{R}^2$ and let $C^k(\Omega)$, $1\leq k<\infty$, be the space of functions $f$ with continuous derivatives of order $\leq k$ in $\Omega$, ...
0
votes
0answers
18 views

What are the fixed points of $\beta_j^{-n}[\alpha^n--\beta_j^{n-1}\mu_j-\beta_j^{n-2}\mu_j-…-\mu_j]$ for a fixed $j$ [on hold]

Let us consider the polynomial ring $\Bbb C[x_1,...,x_s]$ and $\alpha(x_i)= \beta_i x_i + \mu_i$ where $\mu_i \in \Bbb C$ are not all zero. Then $\alpha \in \mathrm{Aut}(\Bbb C[x_1,...,x_s])$. ...
0
votes
1answer
46 views

What are the fixed points of $\alpha^n-\mu_j$ for a fixed $j$?

Let us consider the polynomial ring $\Bbb C[x_1,...,x_s]$ and $\alpha(x_i)= x_i + \mu_i$ where $\mu_i \in \Bbb C$ are not all zero. Then $\alpha \in \mathrm{Aut}(\Bbb C[x_1,...,x_s])$. What are ...
3
votes
0answers
81 views

Spectrum of Kernel - Discrete orthogonal polynomials

Trying to solve a problem, I encounter a Kernel of the form $$K(m,n)= e^{-\frac{\beta}{4} (m+n+1)} \frac{2^{2+\frac{m+n}{2}}}{\sqrt{m! n!}} \frac{\sqrt{\pi}}{n-m} \left[ \frac{1}{\Gamma(-m/2)\Gamma(...
0
votes
0answers
62 views

Normalizing factor in Reciprocity of traces of Frobenius with solutions of equations mod p

One kind of Reciprocity tells us that we can count solutions to polynomial equations over finite fields and relate them to traces of Galois Representations with some normalization factor. For ...
1
vote
0answers
39 views

Basis for a set of polynomials in Sage? [closed]

I have a large set of polynomials in the coordinates $x,y,z$ in Sage, (e.g. $x^5y-3x^2y^2+2xy^3+x^2yz-y^2z$). I want to know, for example, if $x^5y$ is in the span of my set. Is there a Sage command ...
8
votes
1answer
77 views

Schur positivity on 2 letter alphabets implies Schur-positivity on n letters?

Suppose we have a symmetric polynomial $P$ in $n$ variables. We can partition this alphabet into sets with one or two letters, e.g. ${ {x_1}, {x_2, x_3}}. We can thus see $P$ as an element in $Q[x_1]...
4
votes
0answers
188 views

Zeros of polynomials modulo a non-prime

Suppose I have a set $S$ and I want to find a polynomial $p$ such that $p(s) = 0 \mod n$ if $s \in S$, and that it is non-zero modulo $n$ otherwise. In the literature such an $S$ is sometimes called ...
1
vote
0answers
144 views

A Quaternions version of the Gauss Lucas theorem

Edit: My serious thanks to Christian, Todd and Yemon for their comments to the previous version. The derivative is the same as Todd says: $(az^{n})'=naz^{n-1}$. The polynomial is in the form of $\...
5
votes
1answer
375 views

Injectivity of a multivariate homogeneous polynomial mapping

Consider the mapping $$ \Psi: \mathbb R^2 \to \mathbb R^5, \\ \Psi(x) = \begin{pmatrix} x_1 \\ x_2 \\ x_1^2 \\ x_1 x_2 \\ x_2^2 \end{pmatrix}.$$ Which are the matrices $A \in \mathbb R^{m \times 5}$ ...
3
votes
1answer
69 views

Minimum degree of a nonnegative polynomial uniformly approximating two constant values on two disjoint closed intervals

This is a one-dimensional problem over $\mathbb{R}$. Given $y_0, y_1 \ge 0$ with $y_0 \neq y_1$, and closed intervals $I_0$ and $I_1$ with $I_0 \cap I_1 = \emptyset$, define a partial function $f(x) = ...
2
votes
1answer
291 views

Half spaces free of roots of a given polynomial

I thank Loic Teyssier and Emil Jerabek who helped me to revise the two previous version This question is motivated by the following fact in complex variable:(I learned this fact from the book of ...
13
votes
1answer
433 views

Why sum of three squares of real polynomials is a sum of two squares?

If $f(x),g(x)$ are real polynomials, then $f^2+g^2+1$ is a sum of two squares of polynomials. This easily follows from Fundamental Theorem of Algebra, but is there an argument avoiding it? What are ...
4
votes
0answers
175 views

Enumerating a class of polynomials

How many equivalence classes of $\Bbb F_2[x,y]$ polynomials with $x$ degree $n_x$ and $y$ degree $n_y$ are there such that each $y^i$ coefficient (polynomial in $\Bbb Z[x]$) is distinct and $x^i$ ...
2
votes
1answer
60 views

Uniform Mahler Measure Lower Bound

I'm working on a problem in multiplicative ergodic theory, and Mahler measure has just made another appearance. I am looking for a uniform lower bound on Mahler measure over all polynomials of fixed ...
5
votes
0answers
83 views

Calculate Ramanujan's class invariant by using modular equation of degree $5$

Let $$K(k):=\int_{0}^{\frac{\pi}{2}}\frac{d\phi}{\sqrt{1-k^2\sin^2\phi}}=\frac{\pi}{2}{ _2F_1\bigg(\frac{1}{2},\frac{1}{2},1;k^2 \bigg)}$$ where $0<k<1$ Let $K, K′, L$ and $L′$ denote the ...
2
votes
1answer
247 views

On a (possible?) equivalence of Bunyakovsky conjecture

Dirichlet's Theorem on primes in arithmetical progressions is equivalent to the following statement: for all integer numbers $a,b$, where $\gcd(a,b)=1$, there exists at least one prime of the form $an+...
1
vote
0answers
74 views

Question about radical ideal

Suppose $\mathbb{R}[X]$ is the normal multivariate polynomial ring where $X = x_1,...x_n$. $\mathbb{R}[X]_t$ is the truncated set such that $\mathbb{R}[X]_t =\left\{f: f \in \mathbb{R}[X], \deg(f) \...
50
votes
6answers
4k views

How to recognise that the polynomial method might work

A couple of days ago I was at a nice seminar given by Christian Reiher, during which he told us about a short proof of the following special case of a theorem of Olson. Theorem. Let $(a_1,b_1),\dots,(...
6
votes
1answer
3k views

Tschirnhaus Transformation

Recently in my Intro to Proofs class, we've been talking about the fundamental theorem of algebra, which states that all polynomials of degree n always have n, not necessarily distinct, not ...
6
votes
1answer
490 views

Is this a semi algebraic set?

Put $$A=\{(a_{0},a_{1},\ldots,a_{n}) \in \mathbb{C}^{n+1}\mid p(z)=a_{0}+a_{1}z+\ldots a_{n}z^{n} \;\;\text{is a one-to one function on the unit disc} \{z\in \mathbb{C} \mid |z|\leq 1\}$$ Is $\{(...
8
votes
1answer
373 views

Polynomial approximations of curves

This is the 3D version of this question. The responses to that question contained a lot of complaints about fuzzy definition of the problem, so I made this new question very narrow and explicit. For ...
1
vote
0answers
46 views

Does cutting off the taylor expansion of e^x always give an irreducible polynomial? [duplicate]

I am talking of the polynomials: $P_n(x)$ = $1+x..+x^n/n!$ I've tested this for the first 10 values and it seems so. I know this might be random but I've got a hunch that there's something deeper ...
8
votes
1answer
217 views

$p | f(x)$ if and only if $p^k | x$.

Given a prime number $p$ and a positive integer $k$. Consider integer-valued polynomials $f$ satisfying the property that $p | f(x) \Leftrightarrow p^k | x$. Question. What is the smallest degree of ...
0
votes
0answers
53 views

Bounds on the positive roots of a bivariate polynomial

It is well known that various real root isolation methods are based on computing, first, the bounds on the values of the positive real roots of a polynomial equation. For the univariate case such ...
2
votes
0answers
131 views

system of complex number equations

Let $a_1,a_2,a_3,a_4\in \mathbb{C}$ be distinct such that $$a_1^3+a_2^3+a_3^3+a_4^3=0$$ $$(1+|a_1|^2)a_1^2+(1+|a_2|^2)a_2^2+(1+|a_3|^2)a_3^2+(1+|a_4|^2)a_4^2=0$$ $$(1+2|a_1|^2+2|a_1|^4)a_1+(1+2|a_2|^...
0
votes
1answer
158 views

How many the distinct linear factors of $f(x)-f(y)$ can be for f in Q[x]?

Let $f \in \mathbb{Q}[x]$. Let $S(f)$ denote the number of distinct linear factors of $f(x)-f(y)$. $S(f)$ is bounded by $\deg(f)$. Q1 Is $S(f)$ bounded by constant? Q2 Is it possible $S(f)&...
4
votes
1answer
384 views

Irreducible polynomial $p_{n}(x)=\sum_{k=0}^{n}\frac{x^k}{k!}$ for all positive integers $n$

Let $n$ be a positive integer greater than $1$, and define the polynomial $$p_{n}(x)=\sum_{k=0}^{n}\dfrac{x^k}{k!}$$ Is $p_{n}(x)$ irreducible in $\mathbf{Q}[x]$? I can show it when $n$ is a ...
6
votes
1answer
227 views

On property of monic polynomial with integer coefficients

For a monic polynomial with integer coefficients $f$ where $\partial f = 2$, we have $$ \textrm{inf}(f(x)) > 0 \implies \textrm{inf}(f(x)) \geq \frac{3}{4} . $$ Could we generalize this (for ...
0
votes
0answers
161 views

Warren's Theorem

At the end of page 12 in this document Noga Alon mentions Warren's Theorem on sign patterns: tau.ac.il/~nogaa/PDFS/tools1.pdf Does anyone know of an intuitive explanation of the proof of it ? Also, ...
1
vote
1answer
115 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 ...