Home Online Manual
Top
Back: Top 20 Emacs commands
Forward: Examples of ring declarations
FastBack: Emacs user interface
FastForward: Implemented algorithms
Up: General concepts
Top: Singular Manual
Contents: Table of Contents
Index: Index
About: About this document

3.3 Rings and orderings

All non-trivial algorithms in SINGULAR require the prior definition of a ring. Such a ring can be

  1. a polynomial ring over a field,
  2. a polynomial ring over a ring
  3. a localization of 1.
  4. a quotient ring by an ideal of 1. or 2.,
  5. a tensor product of 1. or 2.

Except for quotient rings, all of these rings are realized by choosing a coefficient field, ring variables, and an appropriate global or local monomial ordering on the ring variables. See Term orderings, Mathematical background.

The coefficient field of the rings may be

  1. the field of rational numbers $Q$,
  2. finite fields $Z/p$, $p$ a prime $\le 2147483647$,
  3. finite fields $\hbox{GF}(p^n)$ with $p^n$ elements, $p$ a prime, $p^n \le 2^{16}$,
  4. transcendental extension of $Q$ or $Z/p$,
  5. simple algebraic extension of $Q$ or $Z/p$,
  6. the field of real numbers represented by floating point numbers of a user defined precision,
  7. the field of complex numbers represented by (pairs of) floating point numbers of a user defined precision,
  8. the ring of integers,
  9. finite rings $Z/m$ with $m\in Z$.

In case of coefficient rings, which are not fields, only the following functions are guaranteed to work:

  • - basic polynomial arithmetic, i.e. addition, multiplication, division, exponentation
  • - std, i.e. computing standard bases
  • - interred
  • - reduce

Throughout this manual, the current active ring in SINGULAR is called basering. The reserved name basering in SINGULAR is an alias for the current active ring. The basering can be set by declaring a new ring as described in the following subsections or by using the commands setring and keepring. See keepring, setring.

Objects of ring dependent types are local to a ring. To access them after a change of the basering they have to be mapped using map or by the functions imap or fetch. See Objects, fetch, imap, map.

All changes of the basering in a procedure are local to this procedure unless a keepring command is used as the last statement of the procedure. See Procedures, keepring.

3.3.1 Examples of ring declarations  
3.3.2 General syntax of a ring declaration  
3.3.3 Term orderings  
3.3.4 Coefficient rings