Top
Back: B.2.2 General definitions for orderings
Forward: B.2.4 Local orderings
FastBack: B. Polynomial data
FastForward: C. Mathematical background
Up: B.2 Monomial orderings
Top: Singular 2-0-4 Manual
Contents: Table of Contents
Index: F. Index
About: About This Document

B.2.3 Global orderings

For all these orderings: Loc $K[x]$ = $K[x]$

lp:

lexicographical ordering:
$x^\alpha < x^\beta \Leftrightarrow \exists\; 1 \le i \le n :
\alpha_1 = \beta_1, \ldots, \alpha_{i-1} = \beta_{i-1}, \alpha_i <
\beta_i$.

rp:

reverse lexicographical ordering:
$x^\alpha < x^\beta \Leftrightarrow \exists\; 1 \le i \le n :
\alpha_n = \beta_n,
\ldots, \alpha_{i+1} = \beta_{i+1}, \alpha_i > \beta_i.$

dp:

degree reverse lexicographical ordering:
let $\deg(x^\alpha) = \alpha_1 + \cdots + \alpha_n,$ then $x^\alpha < x^\beta \Leftrightarrow \deg(x^\alpha) < \deg(x^\beta)$ or
$ \deg(x^\alpha) =
\deg(x^\beta)$ and $\exists\ 1 \le i \le n: \alpha_n = \beta_n,
\ldots, \alpha_{i+1} = \beta_{i+1}, \alpha_i > \beta_i.$

Dp:

degree lexicographical ordering:
let $\deg(x^\alpha) = \alpha_1 + \cdots + \alpha_n,$ then $x^\alpha < x^\beta \Leftrightarrow \deg(x^\alpha) < \deg(x^\beta)$ or
$ \deg(x^\alpha) =
\deg(x^\beta)$ and $\exists\ 1 \le i \le n:\alpha_1 = \beta_1,
\ldots, \alpha_{i-1} = \beta_{i-1}, \alpha_i < \beta_i.$

wp:

weighted reverse lexicographical ordering:
let $w_1, \ldots, w_n$ be positive integers. Then ${\tt wp}(w_1, \ldots,
w_n)$ is defined as dp but with $\deg(x^\alpha) = w_1 \alpha_1 + \cdots + w_n\alpha_n.$

Wp:

weighted lexicographical ordering:
let $w_1, \ldots, w_n$ be positive integers. Then ${\tt Wp}(w_1, \ldots,
w_n)$ is defined as Dp but with $\deg(x^\alpha) = w_1 \alpha_1 + \cdots + w_n\alpha_n.$


Top Back: B.2.2 General definitions for orderings Forward: B.2.4 Local orderings FastBack: B. Polynomial data FastForward: C. Mathematical background Up: B.2 Monomial orderings Top: Singular 2-0-4 Manual Contents: Table of Contents Index: F. Index About: About This Document
            User manual for Singular version 2-0-4, October 2002, generated by texi2html.