Function minimum associated to a congruence on integral \(n\)-tuple space (Q1895808)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 784133
Language Label Description Also known as
default for all languages
No label defined
    English
    Function minimum associated to a congruence on integral \(n\)-tuple space
    scientific article; zbMATH DE number 784133

      Statements

      Function minimum associated to a congruence on integral \(n\)-tuple space (English)
      0 references
      0 references
      15 November 1995
      0 references
      Let \(R\) be any congruence on the monoid \(N^k\), \(N\) being the set of natural numbers and consider a fixed well-ordering of \(N^k\). Define a map \(\mu:N^k/R\to N^k\) by associating with every class \(\text{mod }R\) the element of that class which is minimal according to the chosen order. It is shown that the complement of the image of \(\mu\) is an ideal and \(\mu\) is completely determined by its values at the set of classes \(\text{mod }R\) containing the generators of that ideal.
      0 references
      monoid of natural numbers
      0 references
      congruences
      0 references
      well-orderings
      0 references
      ideals
      0 references
      generators
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references