Groepswerking: verschil tussen versies

Uit Wikipedia, de vrije encyclopedie
Verwijderde inhoud Toegevoegde inhoud
Geen bewerkingssamenvatting
Geen bewerkingssamenvatting
Regel 1: Regel 1:
[[Afbeelding:Group action on equilateral triangle.svg|tight|thumb|Gegeven een [[gelijkzijdige driehoek]] "werkt" de [[rotatie (meetkunde)|rotatie]] van 120° rond het midden van de [[driehoek (meetkunde)|driehoek]] tegen de klok in op de [[verzameling (wiskunde)|verzameling]] van [[hoekpunt (meetkunde)|hoekpunt]]en van de driehoek door elke hoekpunt op een andere hoekpunt af te beelden.]]
[[Afbeelding:Group action on equilateral triangle.svg|tight|thumb|Gegeven een [[gelijkzijdige driehoek]] "werkt" de [[rotatie (meetkunde)|rotatie]] van 120° rond het midden van de [[driehoek (meetkunde)|driehoek]] tegen de klok in op de [[verzameling (wiskunde)|verzameling]] van [[hoekpunt (meetkunde)|hoekpunt]]en van de driehoek door elke hoekpunt op een andere hoekpunt af te beelden.]]
In de [[groepentheorie]], een onderdeel van de [[abstracte algebra]] en de [[meetkunde]], is '''''groepswerking''''', of '''''groepsactie''''' (''group action''), een begrip waarmee [[symmetrie]]ën van [[wiskundig object|wiskundige object]]en beschreven kunnen worden met behulp van [[groep (wiskunde)|groep]]en. De essentiële elementen van het wiskundig object worden beschreven door een [[verzameling (wiskunde)|verzameling]] en de symmetrieën van het wiskundig object worden beschreven door de [[symmetriegroep]] van deze verzameling, die bestaat uit [[bijectie|bijectieve]] [[transformatie (wiskunde)| transformatie]]s van de verzameling. In dit geval wordt de groep ook wel een '''[[permutatiegroep ]]''' genoemd (als de verzameling [[eindigheid|eindig]] is en niet een [[vectorruimte]] vormt) of een '''transformatiegroep''' (als de verzameling een [[vectorruimte]] is en de groep als [[lineaire transformatie]]s op de verzameling werkt).
In de [[groepentheorie]], een onderdeel van de [[abstracte algebra]] en de [[meetkunde]], is '''''groepswerking''''', of '''''groepsactie''''' (''group action''), een begrip waarmee [[symmetrie]]ën van [[wiskundig object|wiskundige object]]en beschreven kunnen worden met behulp van [[groep (wiskunde)|groep]]en. Men beschouwt een [[verzameling (wiskunde)|verzameling]] wiskundig objecten, en beschrijft de symmetrieën van een wiskundig object door zijn [[symmetriegroep]], die bestaat uit [[bijectie|bijectieve]] [[transformatie (wiskunde)| transformatie]]s van de verzameling. In dit geval wordt de groep ook wel een '''[[permutatiegroep ]]''' genoemd (als de verzameling [[eindigheid|eindig]] is en niet een [[vectorruimte]] vormt) of een '''transformatiegroep''' (als de verzameling een [[vectorruimte]] is en de groep als [[lineaire transformatie]]s op de verzameling werkt).


== Definitie ==
== Definitie ==

Versie van 12 nov 2014 20:48

Gegeven een gelijkzijdige driehoek "werkt" de rotatie van 120° rond het midden van de driehoek tegen de klok in op de verzameling van hoekpunten van de driehoek door elke hoekpunt op een andere hoekpunt af te beelden.

In de groepentheorie, een onderdeel van de abstracte algebra en de meetkunde, is groepswerking, of groepsactie (group action), een begrip waarmee symmetrieën van wiskundige objecten beschreven kunnen worden met behulp van groepen. Men beschouwt een verzameling wiskundig objecten, en beschrijft de symmetrieën van een wiskundig object door zijn symmetriegroep, die bestaat uit bijectieve transformaties van de verzameling. In dit geval wordt de groep ook wel een permutatiegroep genoemd (als de verzameling eindig is en niet een vectorruimte vormt) of een transformatiegroep (als de verzameling een vectorruimte is en de groep als lineaire transformaties op de verzameling werkt).

Definitie

Een (links)werking of (links)actie van een groep op een verzameling is een homomorfisme van in de symmetriegroep van

Omdat de linkswerking van op en homomorfisme is, geldt:

  • , met het eenheidselement van de groep

In sommige gevallen blijkt het handiger een groep van rechts op een verzameling te laten werken.

Een (rechts)werking of (rechts)actie van een groep op een verzameling is een anti-homomorfisme van in de symmetriegroep van ;

Omdat de rechtswerking van op en anti-homomorfisme is, geldt:

  • , met het eenheidselement van de groep.

Men zegt dat de groep (van links, resp. van rechts) op de verzameling werkt.

In plaats van schrijft men vaak eenvoudig , of zelfs voor een linkswerking, en voor een rechtswerking in plaats van eenvoudig of . In deze notatie luiden de genoemde eigenschappen,

voor een linkswerking:

voor een rechtswerking:


Op equivalente wijze kan het begrip werking als volgt gedefinieerd worden.

Een (links)werking van de groep op de verzameling is een afbeelding:

met de volgende eigenschappen:

  • associativiteit:
;
  • met het eenheidselement van de groep correspondeert de identieke afbeelding van
.

Analoog is een (rechts)werking van de groep op de verzameling een afbeelding:

met de volgende eigenschappen:

  • associativiteit:
;
  • met het eenheidselement van de groep correspondeert de identieke afbeelding van
.


Uit de definitie volgt dat voor iedere g in G de functie van x in X naar g·x in X bijectief is. Wel is het mogelijk dat met meerdere groepselementen dezelfde bijectie correspondeert. Als dit niet het geval is, en dus de afbeelding van g in G naar g·x in de verzameling bijecties van X naar X injectief is, dan noemt men de groepsbewerking faithful of effectief.

Toepassing

Stel V is de 1D, 2D of 3D ruimte of een deelverzameling daarvan. Voor het beschrijven van symmetrie van en in V kunnen we voor X de verzameling functies nemen, gedefinieerd op V, met voor elk punt als functiewaarde een tupel met een of meer eigenschappen zoals kleur, materiaal, temperatuur enz. Zo kan bij de symmetrie van een voorwerp niet alleen de vorm worden betrokken maar ook andere aspecten. Ook kan men bijvoorbeeld bij een situatie zoals een gas in een ruimte symmetrie van druk en temperatuur als functie van positie beschouwen. Voor G kunnen we de symmetriegroep van V nemen, en de groepsbewerking kan worden gedefinieerd als (gx)(v) = x(g−1(v)). Dit komt erop neer dat als g een translatie is, en een voorwerp gegeven wordt door x, het overeenkomstig die translatie verschoven voorwerp gegeven wordt door gx, enz. De symmetriegroep van een voorwerp of situatie beschreven door x bestaat dan uit de elementen g van G waarvoor g·x = x.

Als V de hele ruimte is kunnen we voor G nemen (met n= 1, 2 of 3) de euclidische groep E(n) of alleen de isometrieën zonder spiegeling: SE(n).

Bij toevoeging aan het tupel van een in aanmerking te nemen eigenschap zoals kleur, enz. is de symmetriegroep van het voorwerp of de situatie een subgroep van de symmetriegroep zonder die toevoeging.

Fundamenteel domein

Een fundamenteel domein van een symmetriegroep is een deel van de ruimte dat willekeurig "ingekleurd" kan worden zonder dat de symmetrie verloren gaat, en waarvan die "inkleuring", gegeven de symmetriegroep, de hele figuur bepaalt.

Bij een puntgroep in 2D beslaat deze een sector van 2π radialen gedeeld door de orde van de symmetriegroep, bij een puntgroep in 3D een 3D sector van 4π steradialen gedeeld door de orde van de symmetriegroep.

Voorbeelden:

  • T: de 3D sector tussen drie bij elkaar gelegen assen van orde 3
  • Th: de 3D sector tussen drie bij elkaar gelegen assen van orde 3, 2, 2
  • Td: de 3D sector tussen drie bij elkaar gelegen assen van orde 3, 3, 2
  • O: de 3D sector tussen drie bij elkaar gelegen assen van orde 4, 3, 3 of 4, 4, 3
  • Oh: de 3D sector tussen drie bij elkaar gelegen assen van orde 4, 3, 2
  • I: de 3D sector tussen drie bij elkaar gelegen assen van orde 5, 3, 3 of 5, 5, 3
  • Ih: de 3D sector tussen drie bij elkaar gelegen assen van orde 5, 3, 2

Translatie- of rotatiesymmetrie met een klein aantal punten per fundamenteel domein kan bij gelijkmatige ligging van de punten reflectiesymmetrie impliceren:

  • bij een of twee punten, ongeacht de grootte van het "kleurenpalet" (de verzameling mogelijke waarden van de functies x): men krijgt hoogstens twee kleuren om en om;
  • bij drie, vier of vijf punten en slechts twee "kleuren"; bij vijf punten heeft men het patroon aaabbaaabbaaabb.. of aababaababaabab.., reflectiesymmetrie kan niet vermeden worden.

Bij zes punten is wel een chirale figuur mogelijk, in het patroon abbaababbaababbaab..

Zie ook de relatie tussen isometriegroep en symmetriegroepen.