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.
21 questions from the last 30 days
0
votes
1
answer
44
views
Formula for $P(d) = \sum_{\sum_{i=1}^m k_i = d, k_i \in \mathbb{N}_+} \left( \prod_{i=1}^m k_i^{a_i} \right) $
Let $\mathbb{N}_+ = \{ 1, 2, \dots\} $. For a given sequence of elements $\{a_i \}_{1 \leq i \leq m} $in $ \mathbb{N}_+ $, we define
\begin{equation}
P(d) = \sum_{\sum_{i=1}^m k_i = d, k_i \in \...
- 89
4
votes
1
answer
502
views
Is decomposability of integer polynomials over the rational numbers an undecidable problem?
By a decomposition of a polynomial $F(x)$ over a field $K$ we mean writing $F(x)$ as
$$
F(x)=G(H(x)) \quad(G(x), H(x) \in K[x]),
$$
which is nontrivial if $\operatorname{deg} G(x)>1$ and $\...
- 280
3
votes
2
answers
176
views
Algorithms (or packages) to find recurrence relations for given sequence of q-polynomials?
Assume we have sequence of polynomials : $P_i(q)$ - each term is polynomial in $q$. (With integer coefficients, but hopefully it is not important).
We expect that there exists recurrence relation a ...
- 24.9k
3
votes
1
answer
100
views
Is there a (simple) criterion for membership to the base field of an inseparable extension?
Let $F$ be a field, let $f \in F[x]$, let $E$ be the splitting field of $f$, and let $e \in E$ be written in terms of the roots of $f$.
I'm looking for a simple way to establish if $e \in F$.
If $E/F$ ...
- 157
2
votes
0
answers
119
views
Generalized identity with Stirling numbers of the second kind and falling factorials
It is known that Striling numbers of the second kind satisfy the relation
$$
\sum\limits_{k=0}^{n}{n \brace k}(x)_k = x^n.
$$
where $(x)_n$ is the falling factorials such that
$$
(x)_n = x(x-1)(x-2)\...
- 4,938
5
votes
1
answer
321
views
Non-negative coefficients polynomials
Let $n \in \mathbb N$ and $P,Q \in \mathbb R_+[x]$.
Is it true that $(x+1)^n\neq (x-2)^2 \times P(x)+(x-4)^2 \times Q(x)$ ?
I have asked, this question here (*), two weeks ago, but no answers.
(*) ...
- 4,074
16
votes
2
answers
2k
views
Polynomials for natural numbers and irreducible polynomials for prime numbers?
Let $p$ be a prime and $n$ be a natural number.
Define inductively for prime numbers: $f_1(x) := 1$, $f_2(x):=x$, $f_p(x) := 1+\prod_{q\mid p-1} f_q(x)^{v_q(p-1)}$.
Is $f_p(x)$ always irreducible for ...
- 3,054
0
votes
0
answers
39
views
Optimizing over convex polynomials
I have a minimization problem which reads $\min\limits_P J(P)$, where the minimum is over convex polynomials in $n$ variables, with degree at most $d$, and $J$ is a function taking polynomials as ...
- 101
1
vote
0
answers
70
views
Quadratic forms with the same roots over GF(2) for low rank problems
Let $Q_1(x)=x^TA_1x$ and $Q_2(x)=x^TA_2x$ with $x\in GF(2)^n$, $A_i\in GF(2)^{n\times n}, i \in \{1, 2\}$. If $rank(A_1)=rank(A_2)=2$, is it possible that $Q_1(x)$ and $Q_2(x)$ can have the same roots ...
- 63
5
votes
1
answer
432
views
Number of roots of a quadratic form over GF(2)
If $Q(x) = x^T A x$ with $x \in GF(2)^n$ and $A \in GF(2)^{n \times n}$, is there a way to find how many roots $Q(x)$ has based on any properties of $A$ (e.g., rank, etc.)?
- 63
1
vote
0
answers
65
views
Relation between $-2/d$-norm and polynomial discriminant
Consider a homogeneous bivariate polynomial $f(x, y) = a_d x^d + a_{d-1} x^{d-1} y + \cdots + a_0 y^d$ of degree $d > 2$, and consider the “$-2/d$-norm”
$$\int_0^{2\pi} |f(\cos{\theta}, \sin{\theta}...
- 111
0
votes
0
answers
118
views
Uncomplete argument in Nishioka book
In Nishioka book "Mahler functions and transcendence" in the proof of Theorem 4.2.1, Nishioka asserts the following: For a matrix $A=(a_{i,j})_{1\le i\le m}$ with coefficients in $K[z]$ ($K$ ...
- 3,996
1
vote
0
answers
45
views
Proper Pisot n-tuples
Recall that x is a Pisot number if it is real and x>1, while all of its conjugates have magnitude less than 1. Then $\{(x)^k\}$ (where $\{\cdot\}$ is the fractional part of x) approaches 0 ...
- 680
0
votes
1
answer
169
views
Partial sums of binomial coefficients and related family of polynomials
Let $a(n)$ be A302117. Here
$$
a(n) = 4(n-1)a(n-1) - \frac{1}{3}\prod\limits_{k=0}^{n-1}(2k-3), \\
a(0) = 0.
$$
Let
$$
T(n,k) = \sum\limits_{i=0}^{k} \binom{n}{i}.
$$
Let $P_n(z)$ be the family of ...
- 4,938
8
votes
0
answers
282
views
Meaning of the Ehrhart polynomial at $-1/2$?
I am studying a large collection of lattice polytopes, all of them being simple and empty. The dimension can be any integer. The dilatation by $2$ gives non-empty polytopes.
For many of these ...
- 3,587
3
votes
2
answers
359
views
Largest prime factors of integer polynomials
I have a question in analytic number theory which is closely related to the open problem (Bunyakovsky conjecture and more generally, Schinzel's hypothesis H) that asks you if, any irreducible ...
- 302
3
votes
1
answer
192
views
Density of Pisot polynomials
Recall that a Pisot polynomial $P=x^n+ a_{n-1}x^{n-1}\ldots a_1$ has integer coefficients, a real root $x_1>1$ and all other roots $|x_i|<1$ for $1\leq i \leq n$. One key result is that $\{(...
- 680
0
votes
1
answer
72
views
Relating the order of a polynomial to the resultant in the context of formal power series
I urgently need to understand how to begin or the complete proof of the following statement:$\DeclareMathOperator{\Res}{Res}$
While reading the paper here on page one, in the introduction, the author ...
1
vote
0
answers
50
views
Insights on non-commutative operator families on rational functions satisfying the braid relation
I am studying the article "Symmetrization operators in polynomial rings" by A. Lascoux and M.-P. Schützenberger (MSN). Specifically, I am trying to prove the following claim involving ...
- 141
9
votes
0
answers
274
views
What is known about vector subspaces of polynomial rings closed under factors?
Let $R$ be a commutative ring. Call a nonempty subset $F$ of $R$ a factroid if it is closed under sums and factors. That is:
If $a,b \in F$, then $a+b \in F$, and
If $a,b \in R$ with $a\in R$ ...
- 1,802
4
votes
0
answers
168
views
How to prove the following equation (which involves binomials and determinant of 2×2 matrices)?
I have tried many ways to prove the following equation, such as the method of induction and expanding all the terms in the summation,but things got more complicated.I could not find an appropriate ...
- 41