This article or the following section is not adequately provided with
supporting documents (
e.g. individual evidence ). Information without sufficient evidence could be removed soon. Please help Wikipedia by researching the information and
including good evidence. The only source given is a student term paper.
An elimination order enables a certain variable to be removed from a system of equations. In the case of ideals in particular , it can be interesting to be able to calculate the intersection with some of the variables.
definition
Be . A monomial order on the polynomial ring is fine for elimination if the following applies: . The leading term refers to the monomial order .
T
=
{
t
1
,
...
,
t
s
}
⊂
{
x
1
,
...
,
x
n
}
{\ displaystyle T = \ {t_ {1}, \ dotsc, t_ {s} \} \ subset \ {x_ {1}, \ dotsc, x_ {n} \}}
K
[
x
1
,
...
,
x
n
]
{\ displaystyle K [x_ {1}, \ dotsc, x_ {n}]}
T
{\ displaystyle T}
L.
T
(
f
)
∈
K
[
t
1
,
...
,
t
s
]
⇒
f
∈
K
[
t
1
,
...
,
t
s
]
{\ displaystyle LT (f) \ in K [t_ {1}, \ dotsc, t_ {s}] \ Rightarrow f \ in K [t_ {1}, \ dotsc, t_ {s}]}
L.
T
{\ displaystyle LT}
Examples
The lexicographical order is an elimination order for all subsets .
{
x
k
,
...
,
x
n
}
,
k
∈
{
2
,
...
,
n
}
{\ displaystyle \ {x_ {k}, \ dotsc, x_ {n} \}, k \ in \ {{2, \ dotsc, n} \}}
Block orders can also be used well as elimination orders .
Elimination rate
Let an order of elimination for , an ideal, and a Gröbner basis of . Then: is Gröbner basis of .
>
{\ displaystyle>}
T
=
{
t
1
,
...
,
t
s
}
⊂
{
x
1
,
...
,
x
n
}
{\ displaystyle T = \ {t_ {1}, \ dotsc, t_ {s} \} \ subset \ {x_ {1}, \ dotsc, x_ {n} \}}
I.
⊂
K
[
x
1
,
...
,
x
n
]
{\ displaystyle I \ subset K [x_ {1}, \ dotsc, x_ {n}]}
J
=
I.
∩
K
[
t
1
,
...
,
t
s
]
{\ displaystyle J = I \ cap K [t_ {1}, \ dotsc, t_ {s}]}
G
{\ displaystyle G}
I.
{\ displaystyle I}
F.
=
G
∩
K
[
t
1
,
...
,
t
s
]
{\ displaystyle F = G \ cap K [t_ {1}, \ dotsc, t_ {s}]}
J
{\ displaystyle J}
Individual evidence
^ Sophia Feil: Gröbner bases and regularity. (PDF) Retrieved July 31, 2019 .
^ Sophia Feil: Gröbner bases and regularity. (PDF) Retrieved July 31, 2019 .
<img src="https://de.wikipedia.org/wiki/Special:CentralAutoLogin/start?type=1x1" alt="" title="" width="1" height="1" style="border: none; position: absolute;">