Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Group theory
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
{{Short description|Branch of mathematics that studies the properties of groups}} {{Hatnote|This article covers advanced notions. For basic topics, see [[Group (mathematics)]].}} {{For|group theory in social sciences|Social group}} {{Group theory sidebar}} [[Image:Rubik's cube.svg|thumb|The popular [[Rubik's Cube]] puzzle, invented in 1974 by [[Ernő Rubik]], has been used as an illustration of [[permutation group]]s. See [[Rubik's Cube group]].]] In [[abstract algebra]], '''group theory''' studies the [[algebraic structure]]s 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 (mathematics)|fields]], and [[vector space]]s, can all be seen as groups endowed with additional [[operation (mathematics)|operation]]s and [[axiom]]s. Groups recur throughout mathematics, and the methods of group theory have influenced many parts of algebra. [[Linear algebraic group]]s and [[Lie group]]s are two branches of group theory that have experienced advances and have become subject areas in their own right. Various physical systems, such as [[crystal]]s and the [[hydrogen atom]], and [[Standard Model|three of the four]] known fundamental forces in the universe, may be modelled by [[symmetry group]]s. Thus group theory and the closely related [[representation theory]] have many important applications in [[physics]], [[chemistry]], and [[materials science]]. Group theory is also central to [[public key cryptography]]. The early [[history of group theory]] dates from the 19th century. One of the most important mathematical achievements of the 20th century<ref>{{citation|last=Elwes|first=Richard|url=http://plus.maths.org/issue41/features/elwes/index.html|title=An enormous theorem: the classification of finite simple groups|journal=[[Plus Magazine]]|issue=41|date=December 2006|access-date=2011-12-20|archive-date=2009-02-02|archive-url=https://web.archive.org/web/20090202092008/http://plus.maths.org/issue41/features/elwes/index.html|url-status=dead}}</ref> was the collaborative effort, taking up more than 10,000 journal pages and mostly published between 1960 and 2004, that culminated in a complete [[classification of finite simple groups]]. ==History== {{Main|History of group theory}} Group theory has three main historical sources: [[number theory]], the theory of [[algebraic equation]]s, and [[geometry]]. The number-theoretic strand was begun by [[Leonhard Euler]], and developed by [[Carl Friedrich Gauss|Gauss's]] work on [[modular arithmetic]] and additive and multiplicative groups related to [[quadratic field]]s. Early results about permutation groups were obtained by [[Joseph Louis Lagrange|Lagrange]], [[Paolo Ruffini (mathematician)|Ruffini]], and [[Niels Henrik Abel|Abel]] in their quest for general solutions of polynomial equations of high degree. [[Évariste Galois]] coined the term "group" and established a connection, now known as [[Galois theory]], between the nascent theory of groups and [[field theory (mathematics)|field theory]]. In geometry, groups first became important in [[projective geometry]] and, later, [[non-Euclidean geometry]]. [[Felix Klein]]'s [[Erlangen program]] proclaimed group theory to be the organizing principle of geometry. [[Évariste Galois|Galois]], in the 1830s, was the first to employ groups to determine the solvability of [[polynomial equation]]s. [[Arthur Cayley]] and [[Augustin Louis Cauchy]] pushed these investigations further by creating the theory of permutation groups. The second historical source for groups stems from [[geometry|geometrical]] situations. In an attempt to come to grips with possible geometries (such as [[euclidean geometry|euclidean]], [[hyperbolic geometry|hyperbolic]] or [[projective geometry]]) using group theory, [[Felix Klein]] initiated the [[Erlangen programme]]. [[Sophus Lie]], in 1884, started using groups (now called [[Lie group]]s) attached to [[analysis (mathematics)|analytic]] problems. Thirdly, groups were, at first implicitly and later explicitly, used in [[algebraic number theory]]. The different scope of these early sources resulted in different notions of groups. The theory of groups was unified starting around 1880. Since then, the impact of group theory has been ever growing, giving rise to the birth of [[abstract algebra]] in the early 20th century, [[representation theory]], and many more influential spin-off domains. The [[classification of finite simple groups]] is a vast body of work from the mid 20th century, classifying all the [[finite set|finite]] [[simple group]]s. ==Main classes of groups== {{Main|Group (mathematics)}} The range of groups being considered has gradually expanded from finite permutation groups and special examples of [[matrix group]]s to abstract groups that may be specified through a [[presentation of a group|presentation]] by [[Generating set of a group|generators]] and [[Binary relation|relations]]. ===Permutation groups=== The first [[Class (set theory)|class]] of groups to undergo a systematic study was [[permutation group]]s. Given any set ''X'' and a collection ''G'' of [[bijection]]s of ''X'' into itself (known as ''permutations'') that is closed under compositions and inverses, ''G'' is a group [[Group action (mathematics)|acting]] on ''X''. If ''X'' consists of ''n'' elements and ''G'' consists of ''all'' permutations, ''G'' is the [[symmetric group]] S<sub>''n''</sub>; in general, any permutation group ''G'' is a [[subgroup]] of the symmetric group of ''X''. An early construction due to [[Arthur Cayley|Cayley]] exhibited any group as a permutation group, acting on itself ({{nowrap|1=''X'' = ''G''}}) by means of the left [[regular representation]]. In many cases, the structure of a permutation group can be studied using the properties of its action on the corresponding set. For example, in this way one proves that for {{nowrap|''n'' ≥ 5}}, the [[alternating group]] A<sub>''n''</sub> is [[simple group|simple]], i.e. does not admit any proper [[normal subgroup]]s. This fact plays a key role in the [[Abel–Ruffini theorem|impossibility of solving a general algebraic equation of degree {{nowrap|''n'' ≥ 5}} in radicals]]. ===Matrix groups=== The next important class of groups is given by ''matrix groups'', or [[linear group]]s. Here ''G'' is a set consisting of invertible [[matrix (mathematics)|matrices]] of given order ''n'' over a [[field (mathematics)|field]] ''K'' that is closed under the products and inverses. Such a group acts on the ''n''-dimensional vector space ''K''<sup>''n''</sup> by [[linear transformation]]s. This action makes matrix groups conceptually similar to permutation groups, and the geometry of the action may be usefully exploited to establish properties of the group ''G''. ===Transformation groups=== Permutation groups and matrix groups are special cases of [[transformation group]]s: groups that act on a certain space ''X'' preserving its inherent structure. In the case of permutation groups, ''X'' is a set; for matrix groups, ''X'' is a [[vector space]]. The concept of a transformation group is closely related with the concept of a [[symmetry group]]: transformation groups frequently consist of ''all'' transformations that preserve a certain structure. The theory of transformation groups forms a bridge connecting group theory with [[differential geometry]]. A long line of research, originating with [[Sophus Lie|Lie]] and [[Felix Klein|Klein]], considers group actions on [[manifold]]s by [[homeomorphism]]s or [[diffeomorphism]]s. The groups themselves may be [[discrete group|discrete]] or [[continuous group|continuous]]. ===Abstract groups=== Most groups considered in the first stage of the development of group theory were "concrete", having been realized through numbers, permutations, or matrices. It was not until the late nineteenth century that the idea of an '''abstract group''' began to take hold, where "abstract" means that the nature of the elements are ignored in such a way that two [[group isomorphism|isomorphic groups]] are considered as the same group. A typical way of specifying an abstract group is through a [[presentation of a group|presentation]] by ''generators and relations'', : <math> G = \langle S|R\rangle. </math> A significant source of abstract groups is given by the construction of a ''factor group'', or [[quotient group]], ''G''/''H'', of a group ''G'' by a [[normal subgroup]] ''H''. [[Class group]]s of [[algebraic number field]]s were among the earliest examples of factor groups, of much interest in [[number theory]]. If a group ''G'' is a permutation group on a set ''X'', the factor group ''G''/''H'' is no longer acting on ''X''; but the idea of an abstract group permits one not to worry about this discrepancy. The change of perspective from concrete to abstract groups makes it natural to consider properties of groups that are independent of a particular realization, or in modern language, invariant under [[isomorphism]], as well as the classes of group with a given such property: [[finite group]]s, [[periodic group]]s, [[simple group]]s, [[solvable group]]s, and so on. Rather than exploring properties of an individual group, one seeks to establish results that apply to a whole class of groups. The new paradigm was of paramount importance for the development of mathematics: it foreshadowed the creation of [[abstract algebra]] in the works of [[David Hilbert|Hilbert]], [[Emil Artin]], [[Emmy Noether]], and mathematicians of their school.{{citation needed|date=June 2012}} === Groups with additional structure === An important elaboration of the concept of a group occurs if ''G'' is endowed with additional structure, notably, of a [[topological space]], [[differentiable manifold]], or [[algebraic variety]]. If the multiplication and inversion of the group are compatible with this structure, that is, they are [[continuous map|continuous]], [[smooth map|smooth]] or [[Regular map (algebraic geometry)|regular]] (in the sense of algebraic geometry) maps, then ''G'' is a [[topological group]], a [[Lie group]], or an [[algebraic group]].<ref>This process of imposing extra structure has been formalized through the notion of a [[group object]] in a suitable [[category (mathematics)|category]]. Thus Lie groups are group objects in the category of differentiable manifolds and affine algebraic groups are group objects in the category of affine algebraic varieties.</ref> The presence of extra structure relates these types of groups with other mathematical disciplines and means that more tools are available in their study. Topological groups form a natural domain for [[abstract harmonic analysis]], whereas [[Lie group]]s (frequently realized as transformation groups) are the mainstays of [[differential geometry]] and unitary [[representation theory]]. Certain classification questions that cannot be solved in general can be approached and resolved for special subclasses of groups. Thus, [[compact Lie group|compact connected Lie groups]] have been completely classified. There is a fruitful relation between infinite abstract groups and topological groups: whenever a group ''Γ'' can be realized as a [[lattice (discrete subgroup)|lattice]] in a topological group ''G'', the geometry and analysis pertaining to ''G'' yield important results about ''Γ''. A comparatively recent trend in the theory of finite groups exploits their connections with compact topological groups ([[profinite group]]s): for example, a single [[powerful p-group|''p''-adic analytic group]] ''G'' has a family of quotients which are finite [[p-group|''p''-groups]] of various orders, and properties of ''G'' translate into the properties of its finite quotients. ==Branches of group theory== ===Finite group theory=== {{Main|Finite group}} During the twentieth century, mathematicians investigated some aspects of the theory of finite groups in great depth, especially the [[Local analysis|local theory]] of finite groups and the theory of [[Solvable group|solvable]] and [[nilpotent group]]s.{{citation needed|date=December 2013|reason=In who's opinion?}} As a consequence, the complete [[classification of finite simple groups]] was achieved, meaning that all those [[simple group]]s from which all finite groups can be built are now known. During the second half of the twentieth century, mathematicians such as [[Claude Chevalley|Chevalley]] and [[Robert Steinberg|Steinberg]] also increased our understanding of finite analogs of [[classical group]]s, and other related groups. One such family of groups is the family of [[general linear group]]s over [[finite field]]s. Finite groups often occur when considering [[symmetry]] of mathematical or physical objects, when those objects admit just a finite number of structure-preserving transformations. The theory of [[Lie group]]s, which may be viewed as dealing with "[[continuous symmetry]]", is strongly influenced by the associated [[Weyl group]]s. These are finite groups generated by reflections which act on a finite-dimensional [[Euclidean space]]. The properties of finite groups can thus play a role in subjects such as [[theoretical physics]] and [[chemistry]]. ===Representation of groups=== {{Main|Representation theory}} Saying that a group ''G'' ''[[Group action (mathematics)|acts]]'' on a set ''X'' means that every element of ''G'' defines a bijective map on the set ''X'' in a way compatible with the group structure. When ''X'' has more structure, it is useful to restrict this notion further: a representation of ''G'' on a [[vector space]] ''V'' is a [[group homomorphism]]: :<math>\rho:G \to \operatorname{GL}(V),</math> where [[general linear group|GL]](''V'') consists of the invertible [[linear map|linear transformations]] of ''V''. In other words, to every group element ''g'' is assigned an [[automorphism]] ''ρ''(''g'') such that {{nowrap|1=''ρ''(''g'') ∘ ''ρ''(''h'') = ''ρ''(''gh'')}} for any ''h'' in ''G''. This definition can be understood in two directions, both of which give rise to whole new domains of mathematics.<ref>Such as [[group cohomology]] or [[Equivariant algebraic K-theory|equivariant K-theory]].</ref> On the one hand, it may yield new information about the group ''G'': often, the group operation in ''G'' is abstractly given, but via ''ρ'', it corresponds to the [[matrix multiplication|multiplication of matrices]], which is very explicit.<ref>In particular, if the representation is [[faithful representation|faithful]].</ref> On the other hand, given a well-understood group acting on a complicated object, this simplifies the study of the object in question. For example, if ''G'' is finite, it is known that ''V'' above decomposes into [[irreducible representation|irreducible parts]] (see [[Maschke's theorem]]). These parts, in turn, are much more easily manageable than the whole ''V'' (via [[Schur's lemma]]). Given a group ''G'', [[representation theory]] then asks what representations of ''G'' exist. There are several settings, and the employed methods and obtained results are rather different in every case: [[representation theory of finite groups]] and representations of [[Lie group]]s are two main subdomains of the theory. The totality of representations is governed by the group's [[character theory|characters]]. For example, [[Fourier series|Fourier polynomial]]s can be interpreted as the characters of [[unitary group|U(1)]], the group of [[complex numbers]] of [[absolute value]] ''1'', acting on the [[Lp space|''L''<sup>2</sup>]]-space of periodic functions. ===Lie theory=== {{Main|Lie theory}} A [[Lie group]] is a [[group (mathematics)|group]] that is also a [[differentiable manifold]], with the property that the group operations are compatible with the [[Differential structure|smooth structure]]. Lie groups are named after [[Sophus Lie]], who laid the foundations of the theory of continuous [[transformation group]]s. The term ''groupes de Lie'' first appeared in French in 1893 in the thesis of Lie's student [[:pt:Arthur Tresse|Arthur Tresse]], page 3.<ref>{{citation |title= Sur les invariants différentiels des groupes continus de transformations | author= Arthur Tresse |journal=Acta Mathematica|volume=18|year=1893|pages=1–88 |doi=10.1007/bf02418270|url=https://zenodo.org/record/2273334|doi-access=free}}</ref> Lie groups represent the best-developed theory of [[continuous symmetry]] of [[mathematical object]]s and [[mathematical structure|structures]], which makes them indispensable tools for many parts of contemporary mathematics, as well as for modern [[theoretical physics]]. They provide a natural framework for analysing the continuous symmetries of [[differential equations]] ([[differential Galois theory]]), in much the same way as permutation groups are used in [[Galois theory]] for analysing the discrete symmetries of [[algebraic equations]]. An extension of Galois theory to the case of continuous symmetry groups was one of Lie's principal motivations. ===Combinatorial and geometric group theory=== {{Main|Geometric group theory}} Groups can be described in different ways. Finite groups can be described by writing down the [[group table]] consisting of all possible multiplications {{nowrap|''g'' • ''h''}}. A more compact way of defining a group is by ''generators and relations'', also called the ''presentation'' of a group. Given any set ''F'' of generators <math>\{g_i\}_{i\in I}</math>, the [[free group]] generated by ''F'' surjects onto the group ''G''. The kernel of this map is called the subgroup of relations, generated by some subset ''D''. The presentation is usually denoted by <math>\langle F \mid D\rangle.</math> For example, the group presentation <math>\langle a,b\mid aba^{-1}b^{-1}\rangle</math> describes a group which is isomorphic to <math>\mathbb{Z}\times\mathbb{Z}.</math> A string consisting of generator symbols and their inverses is called a ''word''. [[Combinatorial group theory]] studies groups from the perspective of generators and relations.<ref>{{harvnb|Schupp|Lyndon|2001}}</ref> It is particularly useful where finiteness assumptions are satisfied, for example finitely generated groups, or finitely presented groups (i.e. in addition the relations are finite). The area makes use of the connection of [[graph (discrete mathematics)|graph]]s via their [[fundamental group]]s. A fundamental theorem of this area is that every subgroup of a free group is free. There are several natural questions arising from giving a group by its presentation. The ''[[word problem for groups|word problem]]'' asks whether two words are effectively the same group element. By relating the problem to [[Turing machine]]s, one can show that there is in general no [[algorithm]] solving this task. Another, generally harder, algorithmically insoluble problem is the [[group isomorphism problem]], which asks whether two groups given by different presentations are actually isomorphic. For example, the group with presentation <math>\langle x,y \mid xyxyx = e \rangle,</math> is isomorphic to the additive group '''Z''' of integers, although this may not be immediately apparent. (Writing <math>z=xy</math>, one has <math>G \cong \langle z,y \mid z^3 = y\rangle \cong \langle z\rangle.</math>) [[File:Cayley graph of F2.svg|right|150px|thumb|The Cayley graph of ⟨ x, y ∣ ⟩, the free group of rank 2]] [[Geometric group theory]] attacks these problems from a geometric viewpoint, either by viewing groups as geometric objects, or by finding suitable geometric objects a group acts on.<ref>{{harvnb|La Harpe|2000}}</ref> The first idea is made precise by means of the [[Cayley graph]], whose vertices correspond to group elements and edges correspond to right multiplication in the group. Given two elements, one constructs the [[word metric]] given by the length of the minimal path between the elements. A theorem of [[John Milnor|Milnor]] and Svarc then says that given a group ''G'' acting in a reasonable manner on a [[metric space]] ''X'', for example a [[compact manifold]], then ''G'' is [[quasi-isometry|quasi-isometric]] (i.e. looks similar from a distance) to the space ''X''. ==Connection of groups and symmetry== {{Main|Symmetry group}} Given a structured object ''X'' of any sort, a [[symmetry]] is a mapping of the object onto itself which preserves the structure. This occurs in many cases, for example *If ''X'' is a set with no additional structure, a symmetry is a [[bijection|bijective]] map from the set to itself, giving rise to permutation groups. *If the object ''X'' is a set of points in the plane with its [[Metric space|metric]] structure or any other [[metric space]], a symmetry is a [[bijection]] of the set to itself which preserves the distance between each pair of points (an [[isometry]]). The corresponding group is called [[isometry group]] of ''X''. *If instead [[angle]]s are preserved, one speaks of [[conformal map]]s. Conformal maps give rise to [[Kleinian group]]s, for example. *Symmetries are not restricted to geometrical objects, but include algebraic objects as well. For instance, the equation <math>x^2-3=0</math> has the two solutions <math>\sqrt{3}</math> and <math>-\sqrt{3}</math>. In this case, the group that exchanges the two roots is the [[Galois group]] belonging to the equation. Every polynomial equation in one variable has a Galois group, that is a certain permutation group on its roots. The axioms of a group formalize the essential aspects of [[symmetry]]. Symmetries form a group: they are [[closure (mathematics)|closed]] because if you take a symmetry of an object, and then apply another symmetry, the result will still be a symmetry. The identity keeping the object fixed is always a symmetry of an object. Existence of inverses is guaranteed by undoing the symmetry and the associativity comes from the fact that symmetries are functions on a space, and composition of functions is associative. [[Frucht's theorem]] says that every group is the symmetry group of some [[Graph (discrete mathematics)|graph]]. So every abstract group is actually the symmetries of some explicit object. The saying of "preserving the structure" of an object can be made precise by working in a [[category (mathematics)|category]]. Maps preserving the structure are then the [[morphism]]s, and the symmetry group is the [[automorphism group]] of the object in question. ==Applications of group theory==<!--this section is linked at from [[Applications of group theory]]--> Applications of group theory abound. Almost all structures in [[abstract algebra]] are special cases of groups. [[Ring (mathematics)|Rings]], for example, can be viewed as [[abelian group]]s (corresponding to addition) together with a second operation (corresponding to multiplication). Therefore, group theoretic arguments underlie large parts of the theory of those entities. ===Galois theory=== {{Main|Galois theory}} [[Galois theory]] uses groups to describe the symmetries of the roots of a polynomial (or more precisely the automorphisms of the algebras generated by these roots). The [[fundamental theorem of Galois theory]] provides a link between [[algebraic field extension]]s and group theory. It gives an effective criterion for the solvability of polynomial equations in terms of the solvability of the corresponding [[Galois group]]. For example, ''S''<sub>5</sub>, the [[symmetric group]] in 5 elements, is not solvable which implies that the general [[quintic equation]] cannot be solved by radicals in the way equations of lower degree can. The theory, being one of the historical roots of group theory, is still fruitfully applied to yield new results in areas such as [[class field theory]]. ===Algebraic topology=== {{Main|Algebraic topology}} [[Algebraic topology]] is another domain which prominently [[functor|associates]] groups to the objects the theory is interested in. There, groups are used to describe certain invariants of [[topological space]]s. They are called "invariants" because they are defined in such a way that they do not change if the space is subjected to some [[homeomorphism|deformation]]. For example, the [[fundamental group]] "counts" how many paths in the space are essentially different. The [[Poincaré conjecture]], proved in 2002/2003 by [[Grigori Perelman]], is a prominent application of this idea. The influence is not unidirectional, though. For example, algebraic topology makes use of [[Eilenberg–MacLane space]]s which are spaces with prescribed [[homotopy groups]]. Similarly [[algebraic K-theory]] relies in a way on [[classifying space]]s of groups. Finally, the name of the [[torsion subgroup]] of an infinite group shows the legacy of topology in group theory. [[File:Torus.png|thumb|right|200px|A torus. Its abelian group structure is induced from the map {{nowrap|'''C''' → '''C'''/('''Z''' + ''τ'''''Z''')}}, where ''τ'' is a parameter living in the [[upper half plane]].]] ===Algebraic geometry=== {{Main|Algebraic geometry}} [[Algebraic geometry]] likewise uses group theory in many ways. [[Abelian variety|Abelian varieties]] have been introduced above. The presence of the group operation yields additional information which makes these varieties particularly accessible. They also often serve as a test for new conjectures. (For example the [[Hodge conjecture]] (in certain cases).) The one-dimensional case, namely [[elliptic curve]]s is studied in particular detail. They are both theoretically and practically intriguing.<ref>See the [[Birch and Swinnerton-Dyer conjecture]], one of the [[millennium problem]]s</ref> In another direction, [[toric variety|toric varieties]] are [[algebraic variety|algebraic varieties]] acted on by a [[torus]]. Toroidal embeddings have recently led to advances in [[algebraic geometry]], in particular [[resolution of singularities]].<ref>{{Citation | last1=Abramovich | first1=Dan | last2=Karu | first2=Kalle | last3=Matsuki | first3=Kenji | last4=Wlodarczyk | first4=Jaroslaw | title=Torification and factorization of birational maps | mr=1896232 | year=2002 | journal=[[Journal of the American Mathematical Society]] | volume=15 | issue=3 | pages=531–572 | doi=10.1090/S0894-0347-02-00396-X| arxiv=math/9904135 | s2cid=18211120 }}</ref> ===Algebraic number theory=== {{Main|Algebraic number theory}} [[Algebraic number theory]] makes uses of groups for some important applications. For example, [[Euler product|Euler's product formula]], :<math> \begin{align} \sum_{n\geq 1}\frac{1}{n^s}& = \prod_{p \text{ prime}} \frac{1}{1-p^{-s}}, \\ \end{align} \!</math> captures [[Fundamental theorem of arithmetic|the fact]] that any integer decomposes in a unique way into [[prime number|primes]]. The failure of this statement for [[Dedekind ring|more general rings]] gives rise to [[class group]]s and [[regular prime]]s, which feature in [[Ernst Kummer|Kummer's]] treatment of [[Fermat's Last Theorem]]. ===Harmonic analysis=== {{Main|Harmonic analysis}} Analysis on Lie groups and certain other groups is called [[harmonic analysis]]. [[Haar measure]]s, that is, integrals invariant under the translation in a Lie group, are used for [[pattern recognition]] and other [[image processing]] techniques.<ref>{{Citation | last1=Lenz | first1=Reiner | title=Group theoretical methods in image processing | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=Lecture Notes in Computer Science | isbn=978-0-387-52290-6 | year=1990 | volume=413 | url=https://archive.org/details/grouptheoretical0000lenz | doi=10.1007/3-540-52290-5 | s2cid=2738874 | url-access=registration }}</ref> ===Combinatorics=== In [[combinatorics]], the notion of [[permutation]] group and the concept of group action are often used to simplify the counting of a set of objects; see in particular [[Burnside's lemma]]. [[File:Fifths.png|right|thumb|150px|The circle of fifths may be endowed with a cyclic group structure.]] ===Music=== The presence of the 12-[[Periodic group|periodicity]] in the [[circle of fifths]] yields applications of [[elementary group theory]] in [[set theory (music)|musical set theory]]. [[Transformational theory]] models musical transformations as elements of a mathematical group. ===Physics=== In [[physics]], groups are important because they describe the symmetries which the laws of physics seem to obey. According to [[Noether's theorem]], every continuous symmetry of a physical system corresponds to a [[Conservation law (physics)|conservation law]] of the system. Physicists are very interested in group representations, especially of Lie groups, since these representations often point the way to the "possible" physical theories. Examples of the use of groups in physics include the [[Standard Model]], [[gauge theory]], the [[Lorentz group]], and the [[Poincaré group]]. Group theory can be used to resolve the incompleteness of the statistical interpretations of mechanics developed by [[Josiah Willard Gibbs|Willard Gibbs]], relating to the summing of an infinite number of probabilities to yield a meaningful solution.<ref>[[Norbert Wiener]], Cybernetics: Or Control and Communication in the Animal and the Machine, {{ISBN|978-0262730099}}, Ch 2</ref> ===Chemistry and materials science=== {{Main|Molecular symmetry}} In [[chemistry]] and [[materials science]], [[point group]]s are used to classify regular polyhedra, and the [[molecular symmetry|symmetries of molecules]], and [[space group]]s to classify [[crystal structure]]s. The assigned groups can then be used to determine physical properties (such as [[chemical polarity]] and [[Chirality (chemistry)|chirality]]), spectroscopic properties (particularly useful for [[Raman spectroscopy]], [[infrared spectroscopy]], circular dichroism spectroscopy, magnetic circular dichroism spectroscopy, UV/Vis spectroscopy, and fluorescence spectroscopy), and to construct [[molecular orbital]]s. [[Molecular symmetry]] is responsible for many physical and spectroscopic properties of compounds and provides relevant information about how chemical reactions occur. In order to assign a point group for any given molecule, it is necessary to find the set of symmetry operations present on it. The symmetry operation is an action, such as a rotation around an axis or a reflection through a mirror plane. In other words, it is an operation that moves the molecule such that it is indistinguishable from the original configuration. In group theory, the rotation axes and mirror planes are called "symmetry elements". These elements can be a point, line or plane with respect to which the symmetry operation is carried out. The symmetry operations of a molecule determine the specific point group for this molecule. [[File:Miri2.jpg|thumb|100px|Water molecule with symmetry axis]] In [[chemistry]], there are five important symmetry operations. They are identity operation ('''E'''), rotation operation or proper rotation ('''C<sub>''n''</sub>'''), reflection operation ('''σ'''), inversion ('''i''') and rotation reflection operation or improper rotation ('''S<sub>''n''</sub>'''). The identity operation ('''E''') consists of leaving the molecule as it is. This is equivalent to any number of full rotations around any axis. This is a symmetry of all molecules, whereas the symmetry group of a [[chiral]] molecule consists of only the identity operation. An identity operation is a characteristic of every molecule even if it has no symmetry. Rotation around an axis ('''C<sub>''n''</sub>''') consists of rotating the molecule around a specific axis by a specific angle. It is rotation through the angle 360°/''n'', where ''n'' is an integer, about a rotation axis. For example, if a [[water]] molecule rotates 180° around the axis that passes through the [[oxygen]] atom and between the [[hydrogen]] atoms, it is in the same configuration as it started. In this case, {{nowrap|1=''n'' = 2}}, since applying it twice produces the identity operation. In molecules with more than one rotation axis, the C<sub>n</sub> axis having the largest value of n is the highest order rotation axis or principal axis. For example in [[boron trifluoride]] (BF<sub>3</sub>), the highest order of rotation axis is '''C<sub>3</sub>''', so the principal axis of rotation is '''C<sub>3</sub>'''. In the reflection operation ('''σ''') many molecules have mirror planes, although they may not be obvious. The reflection operation exchanges left and right, as if each point had moved perpendicularly through the plane to a position exactly as far from the plane as when it started. When the plane is perpendicular to the principal axis of rotation, it is called '''σ<sub>''h''</sub>''' (horizontal). Other planes, which contain the principal axis of rotation, are labeled vertical ('''σ<sub>''v''</sub>''') or dihedral ('''σ<sub>''d''</sub>'''). Inversion (i ) is a more complex operation. Each point moves through the center of the molecule to a position opposite the original position and as far from the central point as where it started. Many molecules that seem at first glance to have an inversion center do not; for example, [[methane]] and other [[Tetrahedron|tetrahedral]] molecules lack inversion symmetry. To see this, hold a methane model with two hydrogen atoms in the vertical plane on the right and two hydrogen atoms in the horizontal plane on the left. Inversion results in two hydrogen atoms in the horizontal plane on the right and two hydrogen atoms in the vertical plane on the left. Inversion is therefore not a symmetry operation of methane, because the orientation of the molecule following the inversion operation differs from the original orientation. And the last operation is improper rotation or rotation reflection operation ('''S<sub>''n''</sub>''') requires rotation of 360°/''n'', followed by reflection through a plane perpendicular to the axis of rotation. ===Cryptography=== [[File:Caesar3.svg|thumb|The [[cyclic group]] '''Z'''<sub>26</sub> underlies [[Caesar's cipher]].]] Very large groups of prime order constructed in [[elliptic curve cryptography]] serve for [[public-key cryptography]]. Cryptographical methods of this kind benefit from the flexibility of the geometric objects, hence their group structures, together with the complicated structure of these groups, which make the [[discrete logarithm]] very hard to calculate. One of the earliest encryption protocols, [[Caesar cipher|Caesar's cipher]], may also be interpreted as a (very easy) group operation. Most cryptographic schemes use groups in some way. In particular [[Diffie–Hellman key exchange]] uses finite [[cyclic group]]s. So the term [[group-based cryptography]] refers mostly to [[cryptographic protocol]]s that use infinite [[non-abelian group]]s such as a [[braid group]]. ==See also== * [[List of group theory topics]] * [[Examples of groups]] * [[Bass-Serre theory]] ==Notes== <references /> ==References== * {{Citation | last1=Borel | first1=Armand | author1-link=Armand Borel | title=Linear algebraic groups | publisher=[[Springer-Verlag]] | location=Berlin, New York | edition=2nd | series=Graduate Texts in Mathematics | isbn=978-0-387-97370-8 | mr=1102012 | year=1991 | volume=126 | doi=10.1007/978-1-4612-0941-6}} * {{Citation | last1=Carter | first1=Nathan C. | title=Visual group theory | url=http://web.bentley.edu/empl/c/ncarter/vgt/ | publisher=[[Mathematical Association of America]] | series=Classroom Resource Materials Series | isbn=978-0-88385-757-1 | mr=2504193 | year=2009}} * {{Citation | last1=Cannon | first1=John J. | title=Computers in group theory: A survey | mr=0290613 | year=1969 | journal=Communications of the ACM | volume=12 | pages=3–12 | doi=10.1145/362835.362837| s2cid=18226463 }} * {{Citation | last1=Frucht | first1=R. | title=Herstellung von Graphen mit vorgegebener abstrakter Gruppe | url=http://www.numdam.org/numdam-bin/fitem?id=CM_1939__6__239_0 | year=1939 | journal=Compositio Mathematica | issn=0010-437X | volume=6 | pages=239–50 | url-status=dead | archive-url=https://web.archive.org/web/20081201083831/http://www.numdam.org/numdam-bin/fitem?id=CM_1939__6__239_0 | archive-date=2008-12-01 }} * {{Citation | last1=Golubitsky | first1=Martin| last2=Stewart | first2=Ian | author1-link=Ian Stewart (mathematician)| title =Nonlinear dynamics of networks: the groupoid formalism |mr=2223010 |journal= Bull. Amer. Math. Soc. (N.S.) |volume=43 | year= 2006 | pages=305–364 | doi=10.1090/S0273-0979-06-01108-6 | issue=3| doi-access=free }} Shows the advantage of generalising from group to [[groupoid]]. * {{Citation | last1=Judson | first1=Thomas W. | title=Abstract Algebra: Theory and Applications | year=1997 | url=http://abstract.ups.edu }} An introductory undergraduate text in the spirit of texts by Gallian or Herstein, covering groups, rings, integral domains, fields and Galois theory. Free downloadable PDF with open-source [[GNU Free Documentation License|GFDL]] license. * {{Citation | doi=10.2307/2690312 | last1=Kleiner | first1=Israel | title=The evolution of group theory: a brief survey | mr=863090 | year=1986 | journal=[[Mathematics Magazine]] | issn=0025-570X | volume=59 | issue=4 | pages=195–215 | jstor=2690312}} * {{Citation | last1=La Harpe | first1=Pierre de | title=Topics in geometric group theory | publisher=[[University of Chicago Press]] | isbn=978-0-226-31721-2 | year=2000}} *{{Citation | author=Livio, M. | author1-link=Mario Livio | title=The Equation That Couldn't Be Solved: How Mathematical Genius Discovered the Language of Symmetry | publisher=Simon & Schuster | year=2005 | isbn=0-7432-5820-7 | url-access=registration | url=https://archive.org/details/equationthatcoul0000livi }} Conveys the practical value of group theory by explaining how it points to [[symmetries]] in [[physics]] and other sciences. * {{Citation | last1=Mumford | first1=David | author1-link=David Mumford | title=Abelian varieties | publisher=[[Oxford University Press]] | isbn=978-0-19-560528-0 | oclc=138290 | year=1970}} * [[Mark Ronan|Ronan M.]], 2006. ''Symmetry and the Monster''. Oxford University Press. {{ISBN|0-19-280722-6}}. For lay readers. Describes the quest to find the basic building blocks for finite groups. *{{Citation | author=Rotman, Joseph | title=An introduction to the theory of groups | location=New York | publisher=Springer-Verlag | year=1994 | isbn=0-387-94285-8}} A standard contemporary reference. * {{Citation|author-link1=Paul Schupp|author-link2=Roger Lyndon | last1=Schupp | first1=Paul E. | last2=Lyndon | first2=Roger C. | title=Combinatorial group theory | publisher=[[Springer-Verlag]] | location=Berlin, New York | isbn=978-3-540-41158-1 | year=2001}} *{{Citation | author=Scott, W. R. | title= Group Theory | location=New York | publisher=Dover | year=1987 | orig-year=1964 | isbn=0-486-65377-3}} Inexpensive and fairly readable, but somewhat dated in emphasis, style, and notation. * {{Citation | last1=Shatz | first1=Stephen S. | title=Profinite groups, arithmetic, and geometry | publisher=[[Princeton University Press]] | isbn=978-0-691-08017-8 | mr=0347778 | year=1972}} * {{Weibel IHA|mode=cs2}} ==External links== {{Sister project links| wikt=no | commons=Category:Group theory | b=no | n=no | q=Group theory | s=no | v=no | voy=no | species=no | d=no}} * [https://mathshistory.st-andrews.ac.uk/HistTopics/Abstract_groups/ History of the abstract group concept] * {{Cite EB1911|wstitle=Groups, Theory of|volume=12|pages=626–636|first=William|last=Burnside|author-link=William Burnside|mode=cs2}} This is a detailed exposition of contemporaneous understanding of Group Theory by an early researcher in the field. {{Areas of mathematics}} {{Authority control}} [[Category:Group theory| ]] [[ml:ഗ്രൂപ്പ് സിദ്ധാന്തം]]
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)
Pages transcluded onto the current version of this page
(
help
)
:
Template:Areas of mathematics
(
edit
)
Template:Authority control
(
edit
)
Template:Citation
(
edit
)
Template:Citation needed
(
edit
)
Template:Cite EB1911
(
edit
)
Template:For
(
edit
)
Template:Group theory sidebar
(
edit
)
Template:Harvnb
(
edit
)
Template:Hatnote
(
edit
)
Template:ISBN
(
edit
)
Template:Main
(
edit
)
Template:Nowrap
(
edit
)
Template:Short description
(
edit
)
Template:Sister project links
(
edit
)
Template:Weibel IHA
(
edit
)