Skip to main content

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.

5 questions from the last 7 days
Filter by
Sorted by
Tagged with
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 \...
zhjzwlys's user avatar
4 votes
1 answer
501 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 $\...
SARTHAK GUPTA's user avatar
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 ...
Alexander Chervov's user avatar
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$ ...
en-drix's user avatar
  • 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)\...
Notamathematician's user avatar