Math 2.0

General algebraic systems Special classes of algebras Example

Median algebra as a ternary algebra

Builds on Ternary operationDistributive latticeTotal orderTreeMajority term

Example

A median algebra is a set AA with one ternary operation mm, written ⟨x,y,z⟩\langle x, y, z \rangle, such that for all x,y,z,w∈Ax, y, z, w \in A:

  1. ⟨x,y,y⟩=y\langle x, y, y \rangle = y;
  2. ⟨x,y,z⟩=⟨z,x,y⟩\langle x, y, z \rangle = \langle z, x, y \rangle;
  3. ⟨x,y,z⟩=⟨x,z,y⟩\langle x, y, z \rangle = \langle x, z, y \rangle;
  4. ⟨⟨x,w,y⟩,w,z⟩=⟨x,w,⟨y,w,z⟩⟩\langle \langle x, w, y \rangle, w, z \rangle = \langle x, w, \langle y, w, z \rangle \rangle.

So it is an algebra with a single operation of arity 33, defined by identities.

The basic instance is a distributive lattice (L,∧,∨)(L, \wedge, \vee) with ⟨x,y,z⟩=(x∧y)∨(y∧z)∨(z∧x).\langle x, y, z \rangle = (x \wedge y) \vee (y \wedge z) \vee (z \wedge x). On a total order this is the middle one of the three elements. For instance on ℤ\Z with the usual order, ⟨1,5,3⟩=3\langle 1, 5, 3 \rangle = 3 and ⟨4,4,9⟩=4\langle 4, 4, 9 \rangle = 4. On {0,1}\set{0, 1} it is the majority function, and on {0,1}n\set{0, 1}^n it is the majority taken in each coordinate. Laws 1 to 3 are clear for the majority function, and law 4 can be checked on {0,1}\set{0, 1} by going through the cases.

Remarks

In a tree, the median of three vertices is the unique vertex that lies on all three paths between them, and this gives a median algebra on the vertex set. By laws 1 to 3, ⟨x,x,y⟩=⟨x,y,x⟩=⟨y,x,x⟩=x\langle x, x, y \rangle = \langle x, y, x \rangle = \langle y, x, x \rangle = x. So mm is a majority term for the variety of median algebras. The operation x−y+zx - y + z on ℤ\Z is a non-example: it fails law 1, since it gives x−y+y=xx - y + y = x, which differs from yy when x≠yx \ne y.

Reading path

To understand this page from the ground up, read these 6 pages in order. The foundations come first.

Show the path as a graph
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Distributive lattice concept
  2. Majority term concept
  3. Ternary operation concept
  4. Total order concept
  5. Tree concept
  6. Median algebra as a ternary algebra example

Further reading

  1. Web https://en.wikipedia.org/wiki/Median_algebra
About this page
TagS0DAGR1WN7
URIm2://S0DAGR1WN7
Kindexample
WritingW0 stub
MSC08A99, 06D99, 05C05
Instance ofAlgebraic structure
UsesTernary operation, Distributive lattice, Total order, Tree, Majority term

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

No page links to this page yet.