Math 2.0

Group theory and generalizations Definition

Heap

Builds on SetTernary operationGroup

Definition

A heap is a set HH with a ternary operation [⋅,⋅,⋅] ⁣:H×H×H→H[\cdot, \cdot, \cdot] \colon H \times H \times H \to H such that, for all a,b,c,d,e∈Ha, b, c, d, e \in H:

  1. [ [a,b,c],d,e]=[a,b,[c,d,e] ]=[a,[d,c,b],e][\,[a, b, c], d, e] = [a, b, [c, d, e]\,] = [a, [d, c, b], e] (para-associativity);
  2. [a,a,b]=b[a, a, b] = b and [b,a,a]=b[b, a, a] = b (identity law).

Remarks

Example: a group GG with [x,y,z]=xy−1z[x, y, z] = x y^{-1} z. For clause 1, all three expressions equal ab−1cd−1ea b^{-1} c d^{-1} e; the third one because (dc−1b)−1=b−1cd−1(d c^{-1} b)^{-1} = b^{-1} c d^{-1}. For clause 2, aa−1b=ba a^{-1} b = b and ba−1a=bb a^{-1} a = b.

Non-example: ℤ\Z with [x,y,z]=x+y+z[x, y, z] = x + y + z. Clause 1 holds, since all three expressions equal a+b+c+d+ea + b + c + d + e. Clause 2 fails: [0,1,1]=2≠0[0, 1, 1] = 2 \ne 0.

Conversely, let HH be a nonempty heap and fix e∈He \in H. Then x⋅y=[x,e,y]x \cdot y = [x, e, y] makes HH a group with identity ee and inverse x−1=[e,x,e]x^{-1} = [e, x, e], and the heap operation is recovered as [x,y,z]=xy−1z[x, y, z] = x y^{-1} z. Different choices of ee give isomorphic groups. Some authors allow the empty heap, which corresponds to no group.

Reading path

To understand this page from the ground up, read these 5 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. Element definition
  2. Group concept
  3. Ternary operation concept
  4. Set definition
  5. Heap definition

Further reading

  1. Web https://en.wikipedia.org/wiki/Heap_(mathematics)
About this page
TagK9XQKT69WF
URIm2://K9XQKT69WF
Kinddefinition
WritingW0 stub
MSC20N10, 08A62
DefinesHeap
UsesSet, Ternary operation, Group
Changed2 November 2026

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.