Basic Commutator
   HOME

TheInfoList



OR:

In
group theory In abstract algebra, group theory studies the algebraic structures known as group (mathematics), groups. The concept of a group is central to abstract algebra: other well-known algebraic structures, such as ring (mathematics), rings, field ...
, a branch of
mathematics Mathematics is an area of knowledge that includes the topics of numbers, formulas and related structures, shapes and the spaces in which they are contained, and quantities and their changes. These topics are represented in modern mathematics ...
, the commutator collecting process is a method for writing an element of a
group A group is a number of persons or things that are located, gathered, or classed together. Groups of people * Cultural group, a group whose members share the same cultural identity * Ethnic group, a group whose members share the same ethnic iden ...
as a product of generators and their higher
commutator In mathematics, the commutator gives an indication of the extent to which a certain binary operation fails to be commutative. There are different definitions used in group theory and ring theory. Group theory The commutator of two elements, a ...
s arranged in a certain order. The commutator collecting process was introduced by
Philip Hall Philip Hall FRS (11 April 1904 – 30 December 1982), was an English mathematician. His major work was on group theory, notably on finite groups and solvable groups. Biography He was educated first at Christ's Hospital, where he won the Thomps ...
in 1934 and articulated by
Wilhelm Magnus Hans Heinrich Wilhelm Magnus known as Wilhelm Magnus (February 5, 1907 in Berlin, Germany – October 15, 1990 in New Rochelle, New York) was a German-American mathematician. He made important contributions in combinatorial group theory, Lie algebr ...
in 1937. W. Magnus (1937), "Über Beziehungen zwischen höheren Kommutatoren", ''J. Grelle'' 177, 105-115. The process is sometimes called a "collection process". The process can be generalized to define a
totally ordered In mathematics, a total or linear order is a partial order in which any two elements are comparable. That is, a total order is a binary relation \leq on some set X, which satisfies the following for all a, b and c in X: # a \leq a ( reflexive) ...
subset of a free non-associative algebra, that is, a
free magma In abstract algebra, a magma, binar, or, rarely, groupoid is a basic kind of algebraic structure. Specifically, a magma consists of a set equipped with a single binary operation that must be closed by definition. No other properties are imposed. ...
; this subset is called the
Hall set In mathematics, in the areas of group theory and combinatorics, Hall words provide a unique monoid factorisation of the free monoid. They are also totally ordered, and thus provide a total order on the monoid. This is analogous to the better-known ...
. Members of the Hall set are
binary trees In computer science, a binary tree is a k-ary k = 2 tree data structure in which each node has at most two children, which are referred to as the ' and the '. A recursive definition using just set theory notions is that a (non-empty) binary tr ...
; these can be placed in one-to-one correspondence with words, these being called the
Hall word In mathematics, in the areas of group theory and combinatorics, Hall words provide a unique monoid factorisation of the free monoid. They are also totally ordered, and thus provide a total order on the monoid. This is analogous to the better-known ...
s; the
Lyndon word In mathematics, in the areas of combinatorics and computer science, a Lyndon word is a nonempty string that is strictly smaller in lexicographic order than all of its rotations. Lyndon words are named after mathematician Roger Lyndon, who investi ...
s are a special case. Hall sets are used to construct a basis for a
free Lie algebra In mathematics, a free Lie algebra over a field ''K'' is a Lie algebra generated by a set ''X'', without any imposed relations other than the defining relations of alternating ''K''-bilinearity and the Jacobi identity. Definition The definition ...
, entirely analogously to the commutator collecting process. Hall words also provide a unique factorization of monoids.


Statement

The commutator collecting process is usually stated for
free group In mathematics, the free group ''F'S'' over a given set ''S'' consists of all words that can be built from members of ''S'', considering two words to be different unless their equality follows from the group axioms (e.g. ''st'' = ''suu''−1' ...
s, as a similar theorem then holds for any group by writing it as a
quotient In arithmetic, a quotient (from lat, quotiens 'how many times', pronounced ) is a quantity produced by the division of two numbers. The quotient has widespread use throughout mathematics, and is commonly referred to as the integer part of a ...
of a free group. Suppose ''F''1 is a free group on generators ''a''1, ..., ''a''''m''. Define the descending
central series In mathematics, especially in the fields of group theory and Lie theory, a central series is a kind of normal series of subgroups or Lie subalgebras, expressing the idea that the commutator is nearly trivial. For groups, the existence of a central ...
by putting :''F''''n''+1 =  'F''''n'', ''F''1The basic commutators are elements of ''F''1 defined and ordered as follows: *The basic commutators of weight 1 are the generators ''a''1, ..., ''a''''m''. *The basic commutators of weight ''w'' > 1 are the elements 'x'', ''y''where ''x'' and ''y'' are basic commutators whose weights sum to ''w'', such that ''x'' > ''y'' and if ''x'' =  'u'', ''v''for basic commutators ''u'' and ''v'' then ''v'' ≤ ''y''. Commutators are ordered so that ''x'' > ''y'' if ''x'' has weight greater than that of ''y'', and for commutators of any fixed weight some total ordering is chosen. Then ''F''''n'' /''F''''n''+1 is a finitely generated free abelian group with a basis consisting of basic commutators of weight ''n''. Then any element of ''F'' can be written as :g=c_1^c_2^\cdots c_k^c where the ''c''''i'' are the basic commutators of weight at most ''m'' arranged in order, and ''c'' is a product of commutators of weight greater than ''m'', and the ''n''''i'' are
integer An integer is the number zero (), a positive natural number (, , , etc.) or a negative integer with a minus sign (−1, −2, −3, etc.). The negative numbers are the additive inverses of the corresponding positive numbers. In the language ...
s.


See also

*
Hall–Petresco identity In mathematics, the Hall–Petresco identity (sometimes misspelled Hall–Petrescu identity) is an identity holding in any group. It was introduced by and . It can be proved using the commutator collecting process In group theory, a branch of mathe ...
*
Monoid factorisation In mathematics, a factorisation of a free monoid is a sequence of subsets of words with the property that every word in the free monoid can be written as a concatenation of elements drawn from the subsets. The Chen–Fox–Lyndon theorem states tha ...


References


Reading

* *{{Citation , last1=Huppert , first1=B. , author1-link=Bertram Huppert , title=Endliche Gruppen , publisher=
Springer-Verlag Springer Science+Business Media, commonly known as Springer, is a German multinational publishing company of books, e-books and peer-reviewed journals in science, humanities, technical and medical (STM) publishing. Originally founded in 1842 in ...
, location=Berlin, New York , language=German , isbn=978-3-540-03825-2 , oclc=527050 , mr=0224703 , year=1967 , pages=90–93 P-groups Combinatorial group theory