Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

To state my question, I first have to explain what I mean by "using operations and their compositions only". In short, it means that I am looking for theorems from clone theory (or on operations and relations in general) that can still be stated if we consider the operations as morphisms in an abstract category that has products (why we need the products will be explained below).

I believe that this can be best explained by using an example.

Take, for instance the well-known Swierczkowski-Lemma that says that if you obtain a projection from a given at least quaternary operation by identifying two of its arguments, then this projection must always be the same no matter which two variables one identifies. This lemma can be stated only be using operations and compositions between them. This can be done as follows.

Let $A$ be an object in a category with products. Let $f$ be a morphism from $A^n$ to $A$ ($n \geq 4$) such that $\langle \pi_{i_1}^n,\ldots,\pi_{i_n}^n \rangle \circ f$ is a projection whenever $i_1,\ldots,i_n$ are not pairwise distinct (of course, the projections are all defined from $A^n$ to $A$). Then, the projection is always the same.

In the category of sets, this Lemma coincides with the usual Swierczwoski-Lemma. The only things we needed for this statement are the operations (interpreted as morphisms from the $n$-th power of $A$ to $A$), the composition between them and the fact that we have products (such that the powers of $A$ and hence also the tuplings and the projections are available).

So my question is: What other theorem (or lemmas) from clone theory do you know that can be stated by only using these things? Note that I am not asking for the theorem to be still correct. This is something I will then figure out on my own (as a sidenote: the above stated "generalized" Swierczwoski-Lemma is still true). I just want to find candidates.

share|improve this question
    
Does "projection" mean: "projection from $A^n$ onto one of its factors"? What does the notation $\pi^n_i$ mean? In which order do you write the composition of maps? A Google search for "Swierczwoski-Lemma" gives precisely one hit which is this MathOverflow-Page. What would be a good reference for results like this? –  Andreas Thom Sep 28 '10 at 20:19
    
You are right about the projections. The notation $\pi_i^n$ means the projection from $A^n$ to its $i$-th factor. I write composition from right to left, i.e. $f \circ g$ means "f after g". As for the "Swierczwoski"-Lemma, I have to apologize for the typo. It's called Swierczkowski Lemma (now a google-search will give you more hits). I have also corrected it above. The original reference is: S. Swierczkowski, Algebras which are independently generated by every n elements, Fun. Math., 49 (1960/61), pp. 93-104 –  Niemi Sep 28 '10 at 21:02
1  
Furthermore, you can find the Swierczkowksi-Lemma in many works that deal with minimal clones (since it is particularly important for them). For instance, it is stated (and proved) in B. Csákány's wonderful survey "Minimal clones - a minicourse" that appeared in Algebra Universalis 54 (2005). –  Niemi Sep 28 '10 at 21:05
    
Thanks a lot for the answer. –  Andreas Thom Sep 29 '10 at 8:15

2 Answers 2

up vote 4 down vote accepted

You are probably aware of it, but what you describe are precisely all statemtents that soley depend on the abstract clone behind the clone. Or, equivalently speaking, that hold for the Lawvere theory that is behind the clone (looking at it as the model of this particular Lawvere theory).

An example for such a statement would be Rosenberg's classification theorem for minimal clones if you remove the precise description of the minority case. However, I guess you will know that since you already mentioned the Lemma which gives you one of the main parts of the proof.

share|improve this answer
1  
Yes, I was aware of it (and forgot about the question anyhow). Still, I give you an upvote for it and I will also accept this answer. –  Niemi May 26 '12 at 12:24

You ask for all statements that work in Lawvere Theories. There are a few papers by John Power about the connection between clones and Lawvere theories, maybe you should look into that.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.