Subfunction relations defined by the clones containing all unary operations

Simple item page
dc.creatorLehtonen, Erkko
dc.date2007-03-29
dc.date.accessioned2026-07-07T07:55:03Z
dc.date.available2026-07-07T07:55:03Z
dc.descriptionFor a class C of operations on a nonempty base set A, an operation f is called a C-subfunction of an operation g, if f = g(h_1, ..., h_n), where all the inner functions h_i are members of C. Two operations are C-equivalent if they are C-subfunctions of each other. The C-subfunction relation is a quasiorder if and only if the defining class C is a clone. The C-subfunction relations defined by clones that contain all unary operations on a finite base set are examined. For each such clone it is determined whether the corresponding partial order satisfies the descending chain condition and whether it contains infinite antichains.
dc.description15 pages
dc.identifierhttps://arxiv.org/abs/math/0703867
dc.identifierhttp://arxiv.org/abs/math/0703867
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/126838
dc.subjectCombinatorics
dc.subject08A40, 06A06
dc.titleSubfunction relations defined by the clones containing all unary operations
dc.typetext

Files

Collections

arXiv