Direkt zum Inhalt

Lexikon der Mathematik: Monomenordnung

eine totale Ordnung < der Halbgruppe M der Monome eines Polynomenringes 𝕂[x1, 
, xn], die mit der Halbgruppenstruktur vertrĂ€glich ist:m, mâ€Č, m″ ∈ M und mâ€Č < m″ impliziert mmâ€Č < mm″.

Beispiele fĂŒr eine Monomenordnung sind die lexikographische Ordnung \({x}_{1}^{{\alpha }_{1}}\,\ldots \,{x}_{n}^{{\alpha }_{n}}\lt {x}_{1}^{{\beta }_{1}}\,\ldots \,{x}_{n}^{{\beta }_{n}},\), wenn es ein i gibt mit αj = ÎČj fĂŒr j < i und αi< ÎČi) und die gradlexikographische Ordnung \({x}_{1}^{{\alpha }_{1}}\,\ldots \,{x}_{n}^{{\alpha }_{n}}\lt {x}_{1}^{{\beta }_{1}}\,\ldots \,{x}_{n}^{{\beta }_{n}},\), wenn \begin{eqnarray}\displaystyle \sum _{i=1}^{n}{\alpha }_{i}\lt \displaystyle \sum _{i=1}^{n}{\beta }_{i}\,\,\,\,\text{oder}\,\,\,\,\displaystyle \sum _{i=1}^{n}{\alpha }_{i}=\displaystyle \sum _{i=1}^{n}{\beta }_{i}\end{eqnarray}

und \({x}_{1}^{{\alpha }_{1}}\,\ldots \,{x}_{n}^{{\alpha }_{n}}\lt {x}_{1}^{{\beta }_{1}}\,\ldots \,{x}_{n}^{{\beta }_{n}},\) bezĂŒglich der lexikographischen Ordnung).

Die Monomenordnung ist eine Wohlordnung genau dann, wenn \(1={x}_{1}^{0}\,\ldots \,{x}_{n}^{0}\) das kleinste Monom ist. Oft wird die Bedingung, daß eine Monomenordnung eine Wohlordnung ist, in die Definition mit aufgenommen. Dem soll hier dadurch Rechnung getragen werden, daß wir von Monomenordnungen in diesem Sinne reden, und von lokalen Monomenordnungen, wenn sie nicht notwendig Wohlordnungen sind.

Ein Beispiel fĂŒr eine lokale Monomenordnung ist die lokale gradlexikographische Ordnung \({x}_{1}^{{\alpha }_{1}}\,\ldots \,{x}_{n}^{{\alpha }_{n}}\lt {x}_{1}^{{\beta }_{1}}\,\ldots \,{x}_{n}^{{\beta }_{n}},\), wenn \begin{eqnarray}\displaystyle \sum _{i=1}^{n}{\alpha }_{i}\lt \displaystyle \sum _{i=1}^{n}{\beta }_{i}\,\,\,\,\text{oder}\,\,\,\,\displaystyle \sum _{i=1}^{n}{\alpha }_{i}=\displaystyle \sum _{i=1}^{n}{\beta }_{i}\end{eqnarray} und \({x}_{1}^{{\alpha }_{1}}\,\ldots \,{x}_{n}^{{\alpha }_{n}}\lt {x}_{1}^{{\beta }_{1}}\,\ldots \,{x}_{n}^{{\beta }_{n}},\) bezĂŒglich der lexikographischen Ordnung).

  • Die Autoren
- Prof. Dr. Guido Walz

Schreiben Sie uns!

Wenn Sie inhaltliche Anmerkungen zu diesem Artikel haben, können Sie die Redaktion per E-Mail informieren. Wir lesen Ihre Zuschrift, bitten jedoch um VerstÀndnis, dass wir nicht jede beantworten können.

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle FunktionalitÀt von Spektrum.de zu erhalten.