Questions tagged [polynomials]
Questions on the functionality operating on polynomials
1,044 questions
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 ...
- 1,466
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-...
- 2,364
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,516
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 &...
- 32.8k
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;
...
- 647
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 ...
- 403
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: ...
- 647
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 ...
- 1
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 ...
3
votes
1
answer
301
views
Is there a way to automate the generation of these polynomials?
The motivation of this question is pure curiosity.
Working on this problem, I tried to find the zero of function
$$f(x)=m\,(m-1)^{\frac{1}{m}-1}\, x^{1-\frac{1}{m}}+x-1 \quad \quad \text{where} \...
- 1,105
1
vote
2
answers
234
views
Understanding integration of rational function which yields wrong results depending on generality
Problem
I want to evaluate the following integral:
$$\int \limits_{-1}^1\frac{x^{n}}{Q(x)} \, dx$$
where $Q(x)=\sum _{k=0}^m a_k x^k$ and $Q(x) \neq 0 \quad \forall x \in [-1,1]$.
In this specific ...
- 1,758
11
votes
1
answer
560
views
Why is truncation faster than direct polynomial expansion?
Try the following codes
n = 500;
precision = MachinePrecision;
l = RandomReal[{}, n, WorkingPrecision -> precision];
poly = Times @@ (x - l);
Now try to expand ...
- 877
2
votes
3
answers
362
views
Efficient way to evaluate polynomial of matrices
I would like to evaluate a polynomial of matrix $g(A)= \sum_{m=0}^{k}e^{-i m \phi} A^{m}$ where $\phi$ is some angle provided by the user and $k$ is some positve integer. So I did a very naive thing ...
- 1,226
4
votes
3
answers
282
views
Converting a System of Three Polynomials to a Regular Chain in Mathematica
I have the following system of equations involving three polynomials in the variables XA, XB, XC with parameters a, b, c.
...
- 143
2
votes
2
answers
256
views
Simplify a polynomial based on the condition of the sum according to the index
If I have a polynomial whose variables are encoded in the form $p_{i,j}$
Let our polynomial be as follows:
$P=p_{1,2} p_{2,0}+p_{1,2} p_{2,1}+p_{1,0} p_{2,2}+p_{1,1} p_{2,2}+p_{1,2} p_{2,2}$
where $j=...
- 121