Subfunction relations defined by the clones containing all unary operations

Details Subfunction relations defined by the clones containing all unary operations Subfunction relations defined by the clones containing all unary operations

2007-03-29

arxiv.org/abs/math/0703867v1

Mathematics

Combinatorics

15 pages

Scientific paper

For 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.

Affiliated with

Also associated with

No associations

Rating

Subfunction relations defined by the clones containing all unary operations does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Subfunction relations defined by the clones containing all unary operations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Subfunction relations defined by the clones containing all unary operations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-711247