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

From MaRDI portal
scientific article
Language Label Description Also known as
English
Function minimum associated to a congruence on integral \(n\)-tuple space
scientific article

    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