Article (Scientific journals)
Descending chains and antichains of the unary, linear, and monotone subfunction relations
Lehtonen, Erkko
2006In Order: A Journal on the Theory of Ordered Sets and its Applications, 23 (2-3), p. 129-142
Peer reviewed
 

Files


Full Text
ULM.pdf
Author postprint (330.7 kB)
Download

The final publication is available at link.springer.com.


All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
clones; subfunctions; composition of operations; partial orders; linear functions; monotone functions; Menger systems; Green’s relations
Abstract :
[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.
Disciplines :
Mathematics
Identifiers :
UNILU:UL-ARTICLE-2010-131
Author, co-author :
Lehtonen, Erkko ;  Tampere University of Technology, Finland
Language :
English
Title :
Descending chains and antichains of the unary, linear, and monotone subfunction relations
Publication date :
2006
Journal title :
Order: A Journal on the Theory of Ordered Sets and its Applications
ISSN :
0167-8094
Publisher :
Springer Netherlands
Volume :
23
Issue :
2-3
Pages :
129-142
Peer reviewed :
Peer reviewed
Available on ORBilu :
since 02 July 2013

Statistics


Number of views
46 (5 by Unilu)
Number of downloads
171 (1 by Unilu)

Scopus citations®
 
25
Scopus citations®
without self-citations
5
OpenCitations
 
19
WoS citations
 
22

Bibliography


Similar publications



Contact ORBilu