Reference : Descending chains and antichains of the unary, linear, and monotone subfunction relations
Scientific journals : Article
Physical, chemical, mathematical & earth Sciences : Mathematics
http://hdl.handle.net/10993/3267
Descending chains and antichains of the unary, linear, and monotone subfunction relations
English
Lehtonen, Erkko mailto [Tampere University of Technology, Finland]
2006
Order : A Journal on the Theory of Ordered Sets and its Applications
Springer Netherlands
23
2-3
129-142
Yes
International
0167-8094
[en] clones ; subfunctions ; composition of operations ; partial orders ; linear functions ; monotone functions ; Menger systems ; Green’s relations
[en] The C-subfunction relations on the set of operations on a finite base set A defined by function classes C are examined. For certain clones C on A, it is determined whether the partial orders induced by the respective C-subfunction relations have infinite descending chains or infinite antichains. More specifically, we investigate the subfunction relations defined by the clone of all functions on A, the clones of essentially at most unary operations, the clones of linear functions on a finite field, and the clones of monotone functions with respect to the various partial orders on A.
http://hdl.handle.net/10993/3267
10.1007/s11083-006-9036-y
The final publication is available at link.springer.com.

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Open access
ULM.pdfAuthor postprint322.95 kBView/Open

Bookmark and Share SFX Query

All documents in ORBilu are protected by a user license.