Definition:Decreasing/Mapping
From ProofWiki
< Definition:Decreasing(Redirected from Definition:Decreasing Mapping)
Contents |
Definition
Let $\left({S, \preceq_1}\right)$ and $\left({T, \preceq_2}\right)$ be posets.
Let $\phi: \left({S, \preceq_1}\right) \to \left({T, \preceq_2}\right)$ be a mapping.
Then $\phi$ is decreasing iff:
- $\forall x, y \in S: x \ \preceq_1 \ y \implies \phi \left({y}\right) \ \preceq_2 \ \phi \left({x}\right)$
Note that this definition also holds if $S = T$.
Also known as
A decreasing mapping is also known as order-inverting, order-reversing, antitone and non-increasing.
Also see
Sources
- Seth Warner: Modern Algebra (1965)... (previous)... (next): $\S 14$
- T.S. Blyth: Set Theory and Abstract Algebra (1975): $\S 7$