Questions tagged [resultants]
The resultants tag has no usage guidance.
14
questions with no upvoted or accepted answers
17
votes
0
answers
222
views
GPS calculations under $L^p$ norms
GPS calculations require finding a sphere externally tangent to
four given spheres, an
Apollonian problem
in $\mathbb{R}^3$.
The center of that fifth sphere is one of the $16$ possible solutions to
...
- 149k
9
votes
0
answers
301
views
Irreducibility of the Sylvester resultant
If $r$ and $s$ are positive integers, $R$ a commutative ring and $a_0,\dots,a_r$, $b_0,\dots,b_s$ independent variables, we can consider the polynomials $f=\sum_{i=0}^ra_iX^i$ and $g=\sum_{j=0}^sb_iX^...
- 46.8k
7
votes
0
answers
181
views
Resultant of two special trinomials
Consider $f(x)=x^n-x^s-1$ and $g(x)=x^i-x^j-1$ , I want to find $Resultant(f,g)$. It is well known that it is determinant of a Sylvester matrix but, I am finding it to obscure to evaluate in that way. ...
- 306
6
votes
0
answers
736
views
Discriminant of $\alpha P(u) + (z-u) P'(u)$
I'm trying to find a “closed form” of $\textrm{Discriminant}_u(f(u))$, where $f(u) := \alpha P(u) + (z-u) P'(u)$.
Here $P(u)$ is a monic polynomial of degree $d > 1$ with $u\in\mathbb{C}$, $\alpha$ ...
- 41
4
votes
0
answers
104
views
Division of bivariate polynomials
The following theorem (lemma 4.2.18 on page 97) is proven in thesis "Computationally efficient Error-Correcting Codes and Holographic Proofs" by Daniel Alan Spielman:
Let $E(X, Y)$ be a polynomial ...
4
votes
0
answers
99
views
Gröbner bases of resultants and their monomial ideals
$\newcommand{QQ}{\mathbb{Q}}$
Consider the ring $R = \QQ[x, a_1,\ldots,a_m]$ for a certain integer $m$ and the homogeneous polynomial
$$
f = x^{m+1} + \sum_{i=1}^m a_i^i x^{m+1 - i}
$$
Now let
$$
...
- 630
2
votes
0
answers
113
views
Resolution of singularities of the resultant locus
We consider projective space of dimension $n$ as the parameter space of degree $n$ polynomials in one variable. Then, I am interested in resolving the singularities of the "resultant locus" $...
- 7,646
2
votes
0
answers
85
views
Methods for multivariate polynomial equations over large finite fields
I am trying to get a rough overview of the best methods one might use to find solutions of multivariate polynomial equations over large finite fields. We can suppose for simplicity that the given ...
- 21
2
votes
0
answers
485
views
Intersection number of two projective curves using the resultant and tangent lines
For my thesis, I'm working on the intersection of projective plane curves over $\mathbb{C}$. We define the intersection number of projective plane curves (see for example Gibson - Elementary Geometry ...
- 21
1
vote
0
answers
95
views
Expression for the single common root
Let $ \mathbb{F} $ be a field, consider the polynomial ring $ \mathbb{F} \left[ x\right] $ and suppose that the polynomials $f,g \in \mathbb{F} \left[ x\right]$ have degrees $2,2^n$, respectively, ...
- 149
1
vote
0
answers
225
views
Polynomial resultants restricted to intervals
The resultant of two polynomials, $R(f,g)$, is a polynomial in the coefficients of $f$ and $g$, and has the property that $R(f,g) = 0$ if and only if $f$ and $g$ share a common root (possibly in an ...
- 51
1
vote
0
answers
61
views
Solutions to a certain Birkhoff-interpolation problem
$\newcommand{\CC}{\mathbb{C}}$
Let for $n > 1$ and $m = n-1$
$$
p = x^n + a_1 x^{n-1} + \cdots + a_m x
$$
be a polynomial with $a_i \in \CC$. Call $p^{(i)}(x) = \frac{d^ip}{dx^i}(x)$.
The ...
- 630
0
votes
0
answers
128
views
Final step in Coppersmith?
In the final step in Coppersmith technique we have $n$ polynomials (possibly non-homogeneous) in $\mathbb Z[x_1,\dots,x_m]$ where $m\leq n$ and using elimination theory we extract the common integer ...
- 13.7k
0
votes
0
answers
558
views
How to find solutions for four polynomial equations with four unknown variables using Resultant Theory
Can I use resultant theory (or polynomial resultant method) to find solutions for four simultaneous polynomial equations with four unknown variables?
So far, I could only find examples which uses two ...
- 1