An incline has two associative commutative operations and multiplication, with multiplication distributing over addition, idempotent addition and absorption . Neither operation is required here to have an identity. Its natural order is , making addition a join. Multiplication is order-preserving, and products lie below both factors. A finitely generated incline is well-quasi-ordered by its reversed natural order, via the reverse-inclusion well-quasi-ordering of monomial ideals applied to exponent supports.
Expand every term in finitely many generators as a finite nonempty sum of monomials, and associate its exponent support with the upward-closed subset of that it generates. The reverse-inclusion well-quasi-ordering of monomial ideals supplies an earlier support upset containing a later one. Every later monomial is then a multiple of an earlier monomial, hence is absorbed by it under . The earlier sum absorbs the later sum. Thus every infinite term sequence has an earlier element preceding a later one in the reverse natural order. Reflexivity, antisymmetry and transitivity follow directly from commutative idempotent addition.
Articles by others on the same topic
There are currently no matching articles.