Search Results
| Search type | Search syntax |
|---|---|
| Tags | [tag] |
| Exact | "words here" |
| Author |
user:1234 user:me (yours) |
| Score |
score:3 (3+) score:0 (none) |
| Answers |
answers:3 (3+) answers:0 (none) isaccepted:yes hasaccepted:no inquestion:1234 |
| Views | views:250 |
| Code | code:"if (foo != bar)" |
| Sections |
title:apples body:"apples oranges" |
| URL | url:"*.example.com" |
| Saves | in:saves |
| Status |
closed:yes duplicate:no migrated:no wiki:no |
| Types |
is:question is:answer |
| Exclude |
-[tag] -apples |
| For more details on advanced search visit our help page | |
Results tagged with elimination-theory
Search options questions only
not deleted
user 10035
Elimination theory is the study of necessary and sufficient conditions for polynomial equations (E) to have solutions.In the homogeneous case, if the number of variables is equal to the number of equations, this leads to the study of the Resultant (polynomial in the coefficients of (E), obtained by "eliminating" the variables ). In the general case, one get a Resultant ideal, generated by polynomial relations in the coefficients of the equations (E).
2
votes
0
answers
173
views
Solving solutions to systems of polynomial equations over $\mathbb Z$
Macaulay Resultants help identify common root in $\mathbb P^{n-1}(\mathbb K)$ of $n$ homogeneous polynomials in $n$ variables when $\mathbb K$ is algebraically closed. Is it possible that some type of …
- 13.9k
2
votes
3
answers
539
views
Useful software for variable elimination
I have three non-homogeneous trivariate polynomials in $\mathbb Z[x,y,z]$ and I want to eliminate the variables $y$ and $z$ to get a polynomial in $x$. The monomials of the polynomials are $\{1,x^4,x^ …
- 13.9k
1
vote
5
answers
501
views
Interpolating for particular coefficients
Say $F(X) \in \mathbb{Z}[X]$ is an even degree polynomial of degree $2n$.
One needs to evaluate $F(X)$ at $O(n)$ points to interpolate and get all the coefficients of $F(X)$.
However say I need on …
- 13.9k
1
vote
0
answers
104
views
Simultaneous elimination of variables in multiple polynomials
I have a system of $n=O(1)$ non-homogeneous polynomials of total degree $d=O(1)$ $p_1,\dots,p_r\in \mathbb Z[x_1,\dots,x_n]$. I would like to eliminate $n-1$ variables simultaneously from the $n$ poly …
- 13.9k
0
votes
0
answers
132
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 r …
- 13.9k
0
votes
1
answer
108
views
Conditions for resultants of bivariate quadratics to be perfect squares
Suppose $$f(x,y)=\sum_{i,j=0\\i+j\in\{0,2\}}^2a_{ij}x^{i}{y^j}$$ and $$g(x,y)=\sum_{i,j=0\\i+j\in\{0,2\}}^2b_{ij}x^{i}{y^j}$$ are two bivariate quadratics over $\mathbb Z[x,y]$.
What are the necessary …
- 13.9k