MENTAL
 Main Menu
 Comparisons
 MENTAL vs. Group Theory


MENTAL vs. Group Theory
 MENTAL vs.
GROUP THEORY

"Group theory is the supreme art of mathematical abstraction" (James R. Newman).

"Group theory is the 'official' language of symmetries" (Mario Livio).



Group Theory

Group theory was developed by Évariste Galois, at the beginning of the 19th century, as a consequence of the study of the resolution of the fifth degree equation [Livio, 2005].

The modern definition of group is due to Arthur Cayley, who in 1854 established the axioms of its definition. In 1878, Cayley discovered that every group (regardless of the type of its elements and the operation defined between them) is isomorphic to a group of permutations. The group concept then reached its highest level of abstraction and understanding.

Group theory has been applied to numerous branches of mathematics and physics, to the point of being considered a true unifying theory. Seemingly unrelated areas (theory of algebraic equations, geometries, number theory, etc.) are unified by the underlying group structure.


The definition of group

A group is a set G of elements having the following properties:
  1. G inner operation.
    There is defined a binary (•) operation (or law of internal composition) that matches any ordered pair of elements (equal or different) of G another element of G. Actually, it is a function g of two arguments (elements of GG. Formally, g: G2G.

  2. Associativity.
    The inner operation is associative: x•(yz) = (xy)•z.

  3. Neutral element.
    There exists a neutral element e from the left in G such that ex = x for every element x of G.

  4. Inverse element.
    For every element x of G, there exists a left inverse element x' such that x'•x = e. The notation x−1 is also commonly used for the inverse element.
If in addition the inner operation has the commutative property (xy = yx), the group is called "abelian".

With these 4 axioms it is proved:
  1. That the element neutral on the left is also neutral on the right. That is, for all x of G, it is satisfied that ex = xe = x, and that neutral element e is unique.

  2. That the inverse element on the left is also the inverse element on the right, i.e., for all x of G, it is satisfied that xx' = x'•x = e, and that the inverse element of every element x of G is unique.
There can be finite or infinite groups. The number of elements of a finite group G is called the "order of the group" and is denoted by |G|. There is a single one•element group, I = {e}, which satisfies ee = e. In this case, e is the neutral element and its own inverse. This group is called the identity.

There is only one group of 2 elements, reflected in this table:

ea
eea
aae

Fulfilled: e2 = a, a2 = e, ea = ae = a, where we use exponential notation: x2 = xx.

There is also only one group of 3 elements:

eab
eeab
aabe
bbea

And there are two groups of 4 elements.


Cyclic groups

A cyclic group is a group that is generated by a single element. That is, there is an element a of G (called the "generator" of G) such that all other elements of G (excluding the neutral element e) are expressed as powers of a: a2 = aa, a3 = aaa, etc. , the last power being equal to the neutral element. Cyclic groups can be finite or infinite.

An example of a finite cyclic group of 3 elements is defined by the following table:

eaa2
eeaa2
aaa2e
a2eea

That is, the unique 3•element group is cyclic and abelian. In general, if we represent ai as ai and e as a0, we have that ai aj = ak, siendo < i>k = i+j (modulo n), where n = |G|.

The group Zn is also an example of a cyclic group, where 1 is the generator of the group.


Symmetry groups

Symmetry groups are considered the "parents" of all groups, and are the ideal framework for studying the fundamental concept of symmetry.

A symmetry group Sn is the set of permutations (which are sequences) of n elements, and whose number is n! For example, for two elements, a1 and a2, the permutations are P0 = ( a1, a2) and P1 = (a2, a1). One goes from one to the other by reversing the order. The permutation P0 is the neutral permutation, which leaves the permutation as it is. The table of products of both permutations is as follows:

P0P1
P0P0P1
P1P1P0

La expresión PiPj indicates to apply first the permutation Pj and then the Pi. P0 and P1 are inverse permutations of themselves. Therefore, their squares are the permutation identity:
Subgroups, normal subgroups and simple groups

A subgroup F of a group G (F &rise; G) is a subset of G that has group structure with respect to the same operation defined in G. According to Lagrange's theorem, if F is a subgroup of a finite group G, |F| is a divisor of |G|. Two trivial subgroups are the group G itself and the identity group I.

A normal subgroup N of a group G is a subgroup such that for every element x of G and for every element n of N it is satisfied that xn = nx. Another way of putting it is that the subgroup N is invariant by conjugation: xnx' ∈ N.

If a group G has as normal groups only the two trivial ones, the group G itself and the identity group I, then the group is said to be simple. That is, simple groups do not contain normal proper subgroups.

Any finite group can be constructed by a collection of finite simple groups; these are the "atomic" constituents of the groups.

All abelian groups, except those of prime order, have normal proper subgroups. All abelian groups of prime order are simple.

The qualifier "simple" to a group does not indicate that it is simple; it only indicates that it is not decomposable into subgroups. The simplest simple groups are abelian groups. The simple groups were discovered by Galois when investigating the possible solutions of the fifth degree equation.

Simple groups behave like prime numbers: they cannot be decomposed into normal proper subgroups. But, unlike prime numbers, their number is finite. The largest finite simple group, called "the monster", is of order.

808,017,424,794,512,875,886,459,904,961,710,757,005,754,368,000,000,000,000 ≃ 8 · 1053


Isomorphic groups

Two groups are isomorphic when a biunivocal correspondence f can be established between the elements of both groups, so that internal relations are preserved: if xy = z, then f(x)•f(y) = f(z).

According to Cayley's theorem, every finite group is isomorphic to a symmetry group. That is, the structure of a group of order n is the same as a group of permutations of the same order n. Therefore, all groups are grounded on the symmetry groups.


Alternating groups

An alternating group An is a symmetry group constituted by the even permutations of n elements. Two elements are in inversion when their order differs from the main permutation. An even permutation is a permutation with an even number of inversions. An odd permutation is a permutation with an odd number of inversions. Even and odd permutations have n!/2 elements. For example, in the permutation 2134, elements 1 and 2 are inverted with respect to the main permutation 1234. In 2431 there are 4 inversions: 2•1, 4•3, 4•1 and 3•1.

An example of an alternating group (A4) generated by 4 elements is:

1234214331244132
1342231432414213
1423243134124321

An alternating group An is a simple group when n≥5. This is precisely the reason why the fifth degree equation (the quintic) is unsolvable by radicals. A5 is the smallest of the simple alternating groups and its order is 5!/2 = 60.


Erlangen's program

The Erlangen program is a research program reflected in a paper published by Felix Klein in 1872 when he was a professor in Erlangen (Germany). In it he proposed a new approach to the study of geometry.

The emergence of new non•Euclidean geometries and the irruption of algebraic and analytical methods as opposed to synthetic and intuitive conceptions, made the foundations of traditional geometry questionable. Klein proposed to formally define each type of geometry by a set of transformations that leave objects invariant, without making any reference to these geometric objects. Each specific geometry is defined by certain properties that do not change (are invariant) when a type of transformations is applied to them. That set of transformations have group structure under the operation of composition of transformations.

For example, Euclidean geometry is the group of symmetries, rotations and translations (metric group). Affine geometry is the group of translations. Projective geometry is the group of projections. Topology is the group of continuous transformations.

Klein's article was a milestone in geometry and in mathematics in general. With Klein, the different geometries could be rigorously defined.


Polynomial Equations of One Variable

Vertical relationships between roots and coefficients

A polynomial equation of one variable has the form where ai are real or complex numbers and n is the degree of the equation. Since it can be divided by an, we can consider that a polynomial equation has the form According to the fundamental theorem of algebra (proved by Gauss), in a polynomial equation there are n solutions or roots r1, ... , rn. A polynomial equation is a shallow expression, so, in general, it is very difficult to solve it, that is, to obtain its roots. It is easier to start from its deep structure and, applying the principle of descending causality, to obtain the surface expression. The deep structure of the polynomial equation is There may be repeated roots, as in the equation of degree 5 (xa)2(xb)3, where there are 2 roots equal to a and 3 roots equal to b.

Let's see how the surface equation develops as we increase the degree of the equation from the initial degree n=1. We are going to use the notation ai,j to refer to the coefficient of xj of the equation of degree i. As can be seen, the structure of a polynomial equation is fractal because all equations have the same structure, i.e., the same mechanism is applied at each level starting from the immediately lower degree. Therefore, to obtain a solvable equation of degree n, we choose any values for r1, ... , rn. From them, the coefficients for the degrees 1, ... , n.

For example, for n=3 and r1=1, r2=3, r3=5, we have:

a1,0 = −r1 = −1
a2,1 = a1,0r2 = −1 • 3 = −4
a2,0 = −a1,0r2 = 1−3 = 3
a3,2 = a2,1r3 = −4 • 5 = −9
a3,1 = a2,0a2,1r3 = 3 + 4·5 = 23
a3,0 = −a2,0r3 = − r1r2r3 = −1·3·5 = −15

The equation is x3 − 9x2 + 23x − 15 = 0 which equals (x • 1)(x • 1)(x • 3)(x • 5) = 0

Instead of performing a recursive process, the coefficients can also be calculated directly by the general formula being Pn,i the sum of the products of n roots taken from i in i. When all the roots are equal (r), the polynomial equation has the form where Cn,i is the number of combinations of n elements taken from i in i. The equation is equivalent to (xr)n = 0.

From the dimensional point of view, all the terms have dimension n, with 1 being the dimension of each of the roots. There is symmetry in the coefficients: entre an,j y an,< i>n−j, from j=1 to j=n−1. If n is even, there are n/2 pairs of dual coefficients. If n is odd there are (n−1)/2 pairs of dual coefficients and there is one coefficient (the central one) that is dual of itself.

Therefore, the coefficients of the equation are manifestations of the roots. The roots are encoded or encrypted in the coefficients of the equation. There is a connection between the deep (the roots) and the shallow (the coefficients). The roots can permute (there are n! permutations possible) but the corresponding coefficients are invariant.


Horizontal relations between roots

In the second degree equation x2 + a2,1x + a2,0 = 0 its two roots are: These two roots satisfy the horizontal relations In these relations, the roots are interchangeable. They can be permuted and the relationships remain valid.

In the equation x4 = 4, its roots are: r1 = 2, r2 = −2, r 3 = 2i, r4 = −2i. The horizontal relations are satisfied In this case, the 4 roots are not interchangeable. Only r1 and r2 are interchangeable, as well as r3 and r4. Of the 4! = 24 possible permutations of the roots, there are only 4 that preserve these relations:
Galois group

The Galois group associated to a polynomial equation of degree n is the largest of the subgroups of the group of permutations of the n elements such that they make the horizontal relations between the roots invariant. In other words, the 4 basic arithmetic operations (addition, subtraction, multiplication and division) are preserved. The Galois group indicates the "symmetry profile" of a polynomial equation. If there are no relations between the roots, the Galois group is Sn, the set of all permutations of n elements.

Galois proved that, for any degree n, it is always possible to find equations for which the Galois group is all Sn. In other words, in any degree there are equations that possess the maximum possible symmetry.

Galois created the concept of group of symmetries to solve the problem of polynomial equations and to discover why the fifth degree equation (the quintic) could not be solved by radicals (square root, cube root, etc.). Solutions with radicals exist only if and only if the corresponding Galois group has a particularly simple structure. This is called a "solvable group". In the equations of 2nd, 3rd and 4th degree (quadratic, cubic and quartic) the Galois groups are always solvable, so that the solutions are expressible by radicals. But the quintic symmetry group is not solvable, so it cannot be expressed by radicals.

From the properties of a Galois group one can determine whether or not an equation can be solved by radicals (square root, cube root, etc.), without needing to know the roots of the equation.

Galois used the following definitions:
Group Theory vs. MENTAL

The group as a mathematical archetype

It has been suggested that the mathematical concept of group (in particular, symmetry groups) can be considered a mathematical archetype of order or structure. It would play a role analogous to that of symmetry in physics.

What can be stated is that this concept is closely connected to the topic of archetypes of consciousness for several reasons:
Group theory vs. MENTAL

There are differences and analogies between group structure and MENTAL primitives:
Definition of group in MENTAL

The definition of group G can be done by symbolizing the inner operation in an infix form (between the two arguments) or as a prefix of the two arguments. Here we will use the prefix form, as a function of name g.
  1. Internal operation g.
    ⟨( x∈G → y∈G → g(x y)∈G )⟩

  2. Neutral element e.
    ⟨( x∈G → e∈G → (g(x e) = x) )⟩
    ⟨( g(x e) = g(e x)) )⟩


  3. Inverse element x' of x.
    ⟨( x∈G → x'∈G → e∈G → (g(x x') = e) )⟩
    ⟨( g(x x') = g(x' x) )⟩


  4. Associativity.
    ⟨( x∈G → y∈G → z∈G → (g(x y) z) ≡ g(x g(y z))) )⟩
For an abelian group, additionally,

Addenda

Elementary symmetric polynomials

The elementary symmetric polynomials are those that are formed by the sum of products of different variables and that do not vary by permuting their variables. For example, x+y and xy are elementary symmetric polynomials. Neither are 3x+y nor xy+z.

The fundamental theorem of symmetric polynomials (Lagrange's) states that any symmetric polynomial of n variables can be expressed as a polynomial of elementary symmetric polynomials. For example, where α = x + y   and   β = xy.

As we have seen, any polynomial of degree n2 can be expressed by elementary symmetric polynomials Pn,i of the n roots of the polynomial equation.


Noether's theorem

In physics, symmetry was used by Emmy Noether to prove the theorem that bears his name and is a central result in theoretical physics. This theorem states that any differentiable symmetry coming from a physical system has a corresponding conservation law. To each continuous symmetry corresponds a conservation law and vice versa.


Bibliography