Middle-associative elements of magma form submagma: Difference between revisions

From Groupprops
 
Line 9: Line 9:
# The set of middle-associative elements of <math>S</math> forms a submagma of <math>S</math> that is in fact a semigroup under the induced operation. This submagma is termed the [[middle nucleus]] of <math>S</math>.
# The set of middle-associative elements of <math>S</math> forms a submagma of <math>S</math> that is in fact a semigroup under the induced operation. This submagma is termed the [[middle nucleus]] of <math>S</math>.
# If <math>S</math> contains a [[neutral element]] <math>e</math>, then <math>e</math> is middle-associative, and is a neutral element for the submagma of middle-associative elements.
# If <math>S</math> contains a [[neutral element]] <math>e</math>, then <math>e</math> is middle-associative, and is a neutral element for the submagma of middle-associative elements.
# If <math>S</math> contains a [[nil elemnt]] <math>n</math>, then <math>n</math> is middle-associative, and is a nil element for the submagma of middle-associative elements.
# If <math>S</math> contains a [[nil element]] <math>n</math>, then <math>n</math> is middle-associative, and is a nil element for the submagma of middle-associative elements.


==Related facts==
==Related facts==

Latest revision as of 19:35, 24 July 2014

Statement

Let be a magma (a set with binary operation ). Call an element a middle-associative element (or middle nuclear element) if the following holds:

Then:

  1. The set of middle-associative elements of forms a submagma of that is in fact a semigroup under the induced operation. This submagma is termed the middle nucleus of .
  2. If contains a neutral element , then is middle-associative, and is a neutral element for the submagma of middle-associative elements.
  3. If contains a nil element , then is middle-associative, and is a nil element for the submagma of middle-associative elements.

Related facts

All these proofs make crucial use of the associativity pentagon: the pentagon describing the relation between the five different ways of associating a product of length four.

Proof

Proof idea

The idea behind the proof is the associativity pentagon, which states that the five different ways of parenthesizing an expression of length four form a cyclic pentagon, with each expression related to exactly two others via a single application of the associativity law. In order to move along one edge of the pentagon, we instead move along the path comprising the remaining four edges, and use the fact that each step there is allowed because one of and is the middle term in each of the applications of the law.

Proof of (1)

Given: A magma , two middle-associative elements (i.e., middle nuclear)

To prove: is middle-associative (i.e., middle nuclear)

Proof: We need to show that, for any , we have:

Let's do this. Start with the left side and proceed as follows:

.

In two of the steps, we use that is middle-associative (i.e., middle nuclear), and in two of the steps, we use that is middle-associative (i.e., middle nuclear).

Here is a diagrammatic depiction of the proof: