Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Many people are familiar with some properties of binary relations, such as reflexivity, symmetry and transitivity.

What are the commonly studied properties of ternary (3-ary) relations?

If you could provide a motivating example of why the property is interesting that would also be helpful.

share|improve this question
5  
Whether they describe a function S x S -> S. Whether that function is associative. Whether it is commutative... –  Qiaochu Yuan Aug 3 '10 at 5:43
    
I'm now sure why you put that as a comment rather than as an answer. –  bryn Aug 3 '10 at 7:20
1  
community wiki, probably? –  Grigory M Aug 3 '10 at 8:39
    
@Grigory: This one is hard to call –  Casebash Aug 3 '10 at 8:50
1  
Some references that may be of interest. On page 146 of dml.cz/bitstream/handle/10338.dmlcz/128381/… there is a list of properties of ternary relations. References [6] and [7] of that paper discuss other properties. –  Doug Chatham Aug 3 '10 at 14:26

5 Answers 5

One interesting kind of ternary relation is the "betweenness" relation characterised by the Axioms of Order in Hilbert's Foundations of Geometry.

I expect ternary relations are typically studied less because identifying an interesting one requires much more involved definitions than is normally the case for binary relations...

share|improve this answer

One interesting example is "being Steiner triple system" (and this is has a connection with Qiaochu Yuan's comment: any Steiner triple system defines commutative quasigroup).

share|improve this answer

One class of example arises in Lie theory. Take $L$ a simple Lie algebra. Then there is a particular $\mathfrak{sl}(2)\subset L$, name take $E$ to be a highest root, $F$ a lowest root, and $H=[E,F]$. Then decompose $L$ as a representation of this subalgebra. You get $L=L_0\oplus L_1\otimes T \oplus \mathfrak{sl}(2)$. Then $L_1$ is a ternary system. This satisfies a (complicated) identity. You can reconstruct $L$ from the ternary system and you need this identity for the Jacobi identity.

share|improve this answer

So far nobody is actually giving properties, but just examples. I'll continue that theme.

When Gauss defined composition of quadratic forms, on the level of quadratic forms what he defined was not really a law of composition but a ternary relation (three quadratic forms $Q_1$, $Q_2$, and $Q_3$ are "in composition" if $Q_1(x,y)Q_2(x',y') = Q_3(B,B')$ where $B$ and $B'$ are linear in $xx', xy', yx', yy'$). At the level of proper equivalence classes of quadratic forms this becomes a group law.

You could say any group law is defined by a ternary relation $ghk = 1$ on the group. This fits the geometric description and addition of points on an elliptic curve or Bhargava's interpretation of Gauss's composition.

share|improve this answer

Pythagorean triples induce a ternary relation that has many interesting properties.

share|improve this answer
    
I'd be interested to hear some of those properties. The only one I can think of (off the top of my head) is R(x,y,z) <-> R(y,x,z). –  bryn Aug 7 '10 at 7:58
    
See Alperin's "The modular tree of Pythagoras", cited in the wikipedia article. It shows that all triples can be obtained from (3,4,5) by simple matrix operations. –  lhf Aug 7 '10 at 11:11
    
Okay. That is interesting but it's not the type of property that I was after -- I want properties expressible in first order logic (+ identity). –  bryn Aug 12 '10 at 9:20
    
@bryn: see my post here for more on the ternary tree of primitive Pythagorean triples –  Bill Dubuque Oct 18 '10 at 21:52

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.