Cayley-graafit
Tiivistelmä. Tutkielman aihe, Cayley-graafit, perustuu brittiläisen matemaatikon Arthur Cayleyn mukaan nimettyyn lauseeseen, jonka perusteella jokainen äärellisesti generoitu ryhmä voidaan esittää graafin symmetriaryhmän avulla. Kyseinen lause on laajennus hieman tunnetummasta Cayleyn lauseesta, jon...
| Main Author: | |
|---|---|
| Format: | Dissertation |
| Language: | Finnish |
| Published: |
University of Oulu
2019
|
| Online Access: | http://jultika.oulu.fi/Record/nbnfioulu-201903191345 |
| id |
ndltd-oulo.fi-oai-oulu.fi-nbnfioulu-201903191345 |
|---|---|
| record_format |
oai_dc |
| spelling |
ndltd-oulo.fi-oai-oulu.fi-nbnfioulu-2019031913452019-03-22T04:00:48ZCayley-graafitHänninen, J. (Juuso)info:eu-repo/semantics/openAccess© Juuso Hänninen, 2019Tiivistelmä. Tutkielman aihe, Cayley-graafit, perustuu brittiläisen matemaatikon Arthur Cayleyn mukaan nimettyyn lauseeseen, jonka perusteella jokainen äärellisesti generoitu ryhmä voidaan esittää graafin symmetriaryhmän avulla. Kyseinen lause on laajennus hieman tunnetummasta Cayleyn lauseesta, jonka mukaan jokainen ryhmä on isomorfinen jonkin symmetrisen ryhmän aliryhmän eli permutaatioryhmän kanssa. Cayley-graafeja hyödynnetään ryhmien abstraktien rakenteiden havainnollistamisessa. Jotta kyseiset tulokset voidaan todistaa, täytyy tutkielmassa perehtyä useisiin ryhmäteorian ja geometrisen ryhmäteorian osa-alueisiin. Ryhmäteorian osalta tärkeimpiä ovat erityisesti ryhmähomomorfismeihin liittyvät teoriat, joita tutkielmassa käsitellään suhteellisen laajasti. Tämän lisäksi työssä käsitellään erittäin paljon joukkojen permutaatioista koostuvia symmetrisiä ryhmiä sekä matemaattisten objektien symmetrioista koostuvia symmetriaryhmiä. Cayleyn lauseiden ohella työn merkittävimpiä tuloksia ovat ryhmävaikutus sekä ryhmien generointi. Molemmat edellä mainituista ovat erittäin merkittävässä roolissa työn päätuloksen kannalta, sillä esimerkiksi ryhmän generaattorijoukkoa tarvitaan, kun ryhmälle halutaan määrittää sen Cayley-graafi. Ryhmävaikutukseen perehtyessä tutustutaan myös pisteen stabiloijaan sekä rataan. Kokonaisuudessaan voisi todeta, että aihepiiri yhdistää hienosti todistuksissa vaadittavaa teoreettisuutta sekä esimerkeissä tarvittavaa geometristä hahmotuskykyä.University of Oulu2019-03-18info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfhttp://jultika.oulu.fi/Record/nbnfioulu-201903191345fin |
| collection |
NDLTD |
| language |
Finnish |
| format |
Dissertation |
| sources |
NDLTD |
| description |
Tiivistelmä. Tutkielman aihe, Cayley-graafit, perustuu brittiläisen matemaatikon Arthur Cayleyn mukaan nimettyyn lauseeseen, jonka perusteella jokainen äärellisesti generoitu ryhmä voidaan esittää graafin symmetriaryhmän avulla. Kyseinen lause on laajennus hieman tunnetummasta Cayleyn lauseesta, jonka mukaan jokainen ryhmä on isomorfinen jonkin symmetrisen ryhmän aliryhmän eli permutaatioryhmän kanssa. Cayley-graafeja hyödynnetään ryhmien abstraktien rakenteiden havainnollistamisessa.
Jotta kyseiset tulokset voidaan todistaa, täytyy tutkielmassa perehtyä useisiin ryhmäteorian ja geometrisen ryhmäteorian osa-alueisiin. Ryhmäteorian osalta tärkeimpiä ovat erityisesti ryhmähomomorfismeihin liittyvät teoriat, joita tutkielmassa käsitellään suhteellisen laajasti. Tämän lisäksi työssä käsitellään erittäin paljon joukkojen permutaatioista koostuvia symmetrisiä ryhmiä sekä matemaattisten objektien symmetrioista koostuvia symmetriaryhmiä.
Cayleyn lauseiden ohella työn merkittävimpiä tuloksia ovat ryhmävaikutus sekä ryhmien generointi. Molemmat edellä mainituista ovat erittäin merkittävässä roolissa työn päätuloksen kannalta, sillä esimerkiksi ryhmän generaattorijoukkoa tarvitaan, kun ryhmälle halutaan määrittää sen Cayley-graafi. Ryhmävaikutukseen perehtyessä tutustutaan myös pisteen stabiloijaan sekä rataan.
Kokonaisuudessaan voisi todeta, että aihepiiri yhdistää hienosti todistuksissa vaadittavaa teoreettisuutta sekä esimerkeissä tarvittavaa geometristä hahmotuskykyä. |
| author |
Hänninen, J. (Juuso) |
| spellingShingle |
Hänninen, J. (Juuso) Cayley-graafit |
| author_facet |
Hänninen, J. (Juuso) |
| author_sort |
Hänninen, J. (Juuso) |
| title |
Cayley-graafit |
| title_short |
Cayley-graafit |
| title_full |
Cayley-graafit |
| title_fullStr |
Cayley-graafit |
| title_full_unstemmed |
Cayley-graafit |
| title_sort |
cayley-graafit |
| publisher |
University of Oulu |
| publishDate |
2019 |
| url |
http://jultika.oulu.fi/Record/nbnfioulu-201903191345 |
| work_keys_str_mv |
AT hanninenjjuuso cayleygraafit |
| _version_ |
1719005328177102848 |