Questions tagged [polynomials]
Questions on the functionality operating on polynomials
1,044 questions
0
votes
1
answer
135
views
Accelerate Mathematica code computing visibility polynomial of one graph
Let $G$ be a graph of order $n$. Then the visibility polynomial, $\mathcal{V}(G)$, of $G$ is defined as
$$
\\
\mathcal{V}(G)=\sum_{i\geq 0} r_i x^{i}
\\
$$
where $r_i$ denote the number of mutual-...
0
votes
1
answer
257
views
"How to determine the conditions for a polynomial to always be positive?
I have a polynomial of the type p(x)=a0+a1x+a2x^2+a3x^3+ ... +a6x^6, I want conditions so that p(x) is always positive, knowing that x> or = 0.
How can I implement this in wolfran in order to put ...
5
votes
0
answers
97
views
Avoid MonomialList applying N to coefficients containing floats
For inexact coefficients MonomialList seems to apply N.
How to avoid this?
...
3
votes
1
answer
236
views
Factor polynomial with generalized root extension
Here are two examples with ordinary extensions:
Factor[1 + x^4, Extension -> Sqrt[2]]
Factor[x^2 + 2 Sqrt[3] x + 3, Extension -> Automatic]
But what about &...
5
votes
4
answers
702
views
How to find "minimal polynomial" of a rational number?
I suspect that 1.0982 is (close to) the root of a low degree (2 or 4) polynomial with small ...
19
votes
3
answers
3k
views
Solving quintic in radicals
I need to find an explicit expression in radicals for the real root of the quintic equation
...
12
votes
4
answers
3k
views
Build a Companion Matrix of a Polynomial?
The eigenvalues of a square matrix $A$ are the roots of its characteristic polynomial $\chi(\lambda)$. Conversely, if we have a monic polynomial
$p(\lambda)=a_0 + a_1 \lambda + \cdots + a_{n-1}\lambda^...
6
votes
2
answers
560
views
Express polynomials as sum of squares
Well, while SOStools of Matlab can express a polynomials as SOS (Sum Of Squares) by the following theorem:
A multivariate polynomial p in n variables and of degree 2d is a sum of squares if
and only ...
4
votes
1
answer
192
views
Are there any bugs in the `SubresultantPolynomials` and `SubresultantPolynomialRemainders`?
Bug introduced in 14.0 or earlier and fixed in 14.2.
Try the following code
...
2
votes
0
answers
145
views
Kernel crash in PolynomialMod [closed]
Bug introduced in 14.1 or earlier and fixed in 14.3.
The following code runs correctly
PolynomialMod[1-2x+x^(3/2)+I x^2, x^(3/2)]
PolynomialMod[1-2x+I x^2, x]
The ...
3
votes
4
answers
266
views
Understanding a function that finds the degree of a multi-variate polynomial
The following function finds the degree of a multi-variate polynomial.
PolyDeg[expr_]:=expr//ToList//Exponent[#,Variables[#]]&/@#&//Plus@@@#&//Max;
...
2
votes
2
answers
147
views
How can I reduce the degree of a polynomial in two variables by substitution?
This is similar to the how-to-replace-variable-with-power question, but here it involves two variables with different power combinations.
This quesion arises from paper forward kinematics of the 6-6 ...
2
votes
0
answers
258
views
How to calculate Kazhdan-Lusztig Polynomials of Coxeter groups using Mathematica? [closed]
How to calculate Kazhdan-Lusztig Polynomials using Mathematica?
References:
TABLES OF KAZHDAN-LUSZTIG POLYNOMIALS
Kazhdan-Lusztig Polynomials - Combinatorics
kazhdan-Lusztig-polynomial-calculator (of ...
0
votes
0
answers
73
views
How to improve the Mathematica implementations of q-Bessel polynomial?
I know Mathematica has implemented some QFunctions.
I have found this literature: q-Bessel polynomials, q-Laguerre polynomials, q-Charlier polynomials, etc.?
I have implemented q-Bessel polynomials in ...
2
votes
3
answers
117
views
Combining like terms where the coefficients contain radicals
I need a function which combines like terms in a polynomial with multiple variables. The coefficients (constant real numbers) may contain radicals and this function must put them together.
Example: ...