Gromov-hyperboliset ryhmät

Meeri Martimo, Gromov-hyperboliset ryhmät (engl. Gromov-hyperbolic groups), matematiikan pro gradu -tutkielma, 51 s., Jyväskylän yliopisto, Matematiikan ja tilastotieteen laitos, syksy 2016. Tässä tutkielmassa käsitellään Gromov-hyperbolisia ryhmiä, jotka ovat geometrisen ryhmäteorian tutkimuskohde...

Full description

Bibliographic Details
Main Author: Martimo, Meeri
Other Authors: Matemaattis-luonnontieteellinen tiedekunta, Faculty of Sciences, Matematiikan ja tilastotieteen laitos, Department of Mathematics and Statistics, University of Jyväskylä, Jyväskylän yliopisto
Format: Master's thesis
Language:fin
Published: 2016
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/53366
_version_ 1826225743047163904
author Martimo, Meeri
author2 Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto
author_facet Martimo, Meeri Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto Martimo, Meeri Matemaattis-luonnontieteellinen tiedekunta Faculty of Sciences Matematiikan ja tilastotieteen laitos Department of Mathematics and Statistics University of Jyväskylä Jyväskylän yliopisto
author_sort Martimo, Meeri
datasource_str_mv jyx
description Meeri Martimo, Gromov-hyperboliset ryhmät (engl. Gromov-hyperbolic groups), matematiikan pro gradu -tutkielma, 51 s., Jyväskylän yliopisto, Matematiikan ja tilastotieteen laitos, syksy 2016. Tässä tutkielmassa käsitellään Gromov-hyperbolisia ryhmiä, jotka ovat geometrisen ryhmäteorian tutkimuskohde. Geometrinen ryhmäteoria on melko uusi matematiikan suuntaus, ja 1980-luvulla Gromov-hyperboliset ryhmät kehittänyt ranskalaisvenäläinen matemaatikko Mikhail Gromov yksi sen uranuurtajista. Gromov-hyperbolisuus määritellään ensin metrisille avaruuksille tietyllä tavalla ohuiden kolmioiden avulla. Kolmiot ovat vaaditulla tavalla ohuita esimerkiksi hyperbolisissa avaruuksissa, mutta eivät reaaliakselia korkeampiulotteisissa euklidisissa avaruuksissa. Gromov-hyperbolisen metrisen avaruuden reuna voidaan määritellä kiinnitetystä pisteestä alkavien puolisuorien ekvivalenssiluokkien joukkona. Näin määriteltyyn reunaan ja sillä täydennettyyn alkuperäiseen metriseen avaruuteen voidaan edelleen määritellä topologiat. Tällöin osoittautuu, että reunalla täydennetty metrinen avaruus on alkuperäisen avaruuden kompaktisointi. Gromov-hyperbolisuuden ja reunan käsitteet yleistetään metrisiltä avaruuksilta ryhmille samaistamalla ryhmä ja sen Cayleyn graafi kvasi-isometrian avulla. Tällöin voidaan määritellä, että ryhmä on Gromov-hyperbolinen, jos sen Cayleyn graafi on metrisenä avaruutena Gromov-hyperbolinen, ja että ryhmän reuna on sen Cayleyn graafin reuna. Nämä määritelmät ovat mielekkäitä, sillä ryhmän ja sen Cayleyn graafin kvasi-isometrisuus takaa, että monet niiden suuren mittakaavan ominaisuuksista ovat samanlaisia. Gromov-hyperbolisten ryhmien erilaisten reunojen kirjo on mielenkiintoinen: esimerkiksi tyhjä joukko, kaksi pistettä, ympyrä tai sen osa, Cantorin joukko ja Sierpinskin matto ovat tässä tutkielmassa esiteltäviä hyperbolisten ryhmien reunoja. Toinen hyperbolisten ryhmien mielenkiintoinen ominaisuus on ryhmäteorian klassisten päätösongelmien ratkeavuus. Tutkielman päätuloksena osoitetaan, että Gromov-hyperbolisen ryhmän sanaongelmalla on ratkaisu. Toisin sanoen jokaiselle Gromov-hyperboliselle ryhmälle on olemassa ratkaisualgoritmi, joka kertoo äärellisen monen vaiheen jälkeen, onko mielivaltainen ryhmän virittäjäjoukon alkioiden avulla kirjoitettu sana ryhmän yksikköalkion esitys vai ei. Tämä tulos ei ole triviaali, sillä on olemassa äärellisesti esitettyjä ryhmiä, joiden sanaongelmalla ei ole ratkaisua.
first_indexed 2024-09-11T08:50:40Z
format Pro gradu
free_online_boolean 1
fullrecord [{"key": "dc.contributor.advisor", "value": "Rajala, Kai", "language": null, "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Martimo, Meeri", "language": null, "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2017-03-24T15:07:27Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2017-03-24T15:07:27Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2016", "language": null, "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.other", "value": "oai:jykdok.linneanet.fi:1690427", "language": null, "element": "identifier", "qualifier": "other", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/53366", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Meeri Martimo, Gromov-hyperboliset ryhm\u00e4t (engl. Gromov-hyperbolic\ngroups), matematiikan pro gradu -tutkielma, 51 s., Jyv\u00e4skyl\u00e4n yliopisto, Matematiikan\nja tilastotieteen laitos, syksy 2016.\n\nT\u00e4ss\u00e4 tutkielmassa k\u00e4sitell\u00e4\u00e4n Gromov-hyperbolisia ryhmi\u00e4, jotka ovat geometrisen\nryhm\u00e4teorian tutkimuskohde. Geometrinen ryhm\u00e4teoria on melko uusi matematiikan\nsuuntaus, ja 1980-luvulla Gromov-hyperboliset ryhm\u00e4t kehitt\u00e4nyt ranskalaisven\u00e4l\u00e4inen\nmatemaatikko Mikhail Gromov yksi sen uranuurtajista.\nGromov-hyperbolisuus m\u00e4\u00e4ritell\u00e4\u00e4n ensin metrisille avaruuksille tietyll\u00e4 tavalla ohuiden\nkolmioiden avulla. Kolmiot ovat vaaditulla tavalla ohuita esimerkiksi hyperbolisissa\navaruuksissa, mutta eiv\u00e4t reaaliakselia korkeampiulotteisissa euklidisissa\navaruuksissa. Gromov-hyperbolisen metrisen avaruuden reuna voidaan m\u00e4\u00e4ritell\u00e4\nkiinnitetyst\u00e4 pisteest\u00e4 alkavien puolisuorien ekvivalenssiluokkien joukkona. N\u00e4in\nm\u00e4\u00e4riteltyyn reunaan ja sill\u00e4 t\u00e4ydennettyyn alkuper\u00e4iseen metriseen avaruuteen voidaan\nedelleen m\u00e4\u00e4ritell\u00e4 topologiat. T\u00e4ll\u00f6in osoittautuu, ett\u00e4 reunalla t\u00e4ydennetty\nmetrinen avaruus on alkuper\u00e4isen avaruuden kompaktisointi.\nGromov-hyperbolisuuden ja reunan k\u00e4sitteet yleistet\u00e4\u00e4n metrisilt\u00e4 avaruuksilta\nryhmille samaistamalla ryhm\u00e4 ja sen Cayleyn graafi kvasi-isometrian avulla. T\u00e4ll\u00f6in\nvoidaan m\u00e4\u00e4ritell\u00e4, ett\u00e4 ryhm\u00e4 on Gromov-hyperbolinen, jos sen Cayleyn graafi\non metrisen\u00e4 avaruutena Gromov-hyperbolinen, ja ett\u00e4 ryhm\u00e4n reuna on sen Cayleyn\ngraafin reuna. N\u00e4m\u00e4 m\u00e4\u00e4ritelm\u00e4t ovat mielekk\u00e4it\u00e4, sill\u00e4 ryhm\u00e4n ja sen Cayleyn graafin\nkvasi-isometrisuus takaa, ett\u00e4 monet niiden suuren mittakaavan ominaisuuksista\novat samanlaisia.\nGromov-hyperbolisten ryhmien erilaisten reunojen kirjo on mielenkiintoinen: esimerkiksi\ntyhj\u00e4 joukko, kaksi pistett\u00e4, ympyr\u00e4 tai sen osa, Cantorin joukko ja Sierpinskin\nmatto ovat t\u00e4ss\u00e4 tutkielmassa esitelt\u00e4vi\u00e4 hyperbolisten ryhmien reunoja.\nToinen hyperbolisten ryhmien mielenkiintoinen ominaisuus on ryhm\u00e4teorian klassisten\np\u00e4\u00e4t\u00f6songelmien ratkeavuus. Tutkielman p\u00e4\u00e4tuloksena osoitetaan, ett\u00e4 Gromov-hyperbolisen\nryhm\u00e4n sanaongelmalla on ratkaisu. Toisin sanoen jokaiselle Gromov-hyperboliselle\nryhm\u00e4lle on olemassa ratkaisualgoritmi, joka kertoo \u00e4\u00e4rellisen monen\nvaiheen j\u00e4lkeen, onko mielivaltainen ryhm\u00e4n viritt\u00e4j\u00e4joukon alkioiden avulla kirjoitettu\nsana ryhm\u00e4n yksikk\u00f6alkion esitys vai ei. T\u00e4m\u00e4 tulos ei ole triviaali, sill\u00e4 on\nolemassa \u00e4\u00e4rellisesti esitettyj\u00e4 ryhmi\u00e4, joiden sanaongelmalla ei ole ratkaisua.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted using Plone Publishing form by Meeri Martimo (mehetuma) on 2017-03-24 15:07:26.854318. Form: Pro gradu -lomake (https://kirjasto.jyu.fi/julkaisut/julkaisulomakkeet/pro-gradu-lomake). JyX data: [jyx_publishing-allowed (fi) =True]", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by jyx lomake-julkaisija (jyx-julkaisija.group@korppi.jyu.fi) on 2017-03-24T15:07:27Z\nNo. of bitstreams: 2\nURN:NBN:fi:jyu-201703241753.pdf: 693368 bytes, checksum: e29a9b3d5552e7a5966d3d2592b9128e (MD5)\nlicense.html: 4783 bytes, checksum: 3612fca917cc5b38ea144001dcbc9637 (MD5)", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2017-03-24T15:07:27Z (GMT). No. of bitstreams: 2\nURN:NBN:fi:jyu-201703241753.pdf: 693368 bytes, checksum: e29a9b3d5552e7a5966d3d2592b9128e (MD5)\nlicense.html: 4783 bytes, checksum: 3612fca917cc5b38ea144001dcbc9637 (MD5)\n Previous issue date: 2016", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "1 verkkoaineisto (57 sivua)", "language": null, "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.subject.other", "value": "Gromov-hyperbolisuus", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.subject.other", "value": "hyperbolinen ryhm\u00e4", "language": null, "element": "subject", "qualifier": "other", "schema": "dc"}, {"key": "dc.title", "value": "Gromov-hyperboliset ryhm\u00e4t", "language": null, "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "master thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-201703241753", "language": null, "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Pro gradu", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Master's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Matemaattis-luonnontieteellinen tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Sciences", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Matematiikan ja tilastotieteen laitos", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Department of Mathematics and Statistics", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Matematiikka", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Mathematics", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.date.updated", "value": "2017-03-24T15:07:28Z", "language": null, "element": "date", "qualifier": "updated", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": null, "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_bdcc", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "openAccess", "language": "fi", "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "masterThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "4041", "language": null, "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "ryhm\u00e4teoria", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "geometria", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}]
id jyx.123456789_53366
language fin
last_indexed 2025-02-18T10:56:31Z
main_date 2016-01-01T00:00:00Z
main_date_str 2016
online_boolean 1
online_urls_str_mv {"url":"https:\/\/jyx.jyu.fi\/bitstreams\/70b92e7f-5605-4e28-8785-4f7a80b9a008\/download","text":"URN:NBN:fi:jyu-201703241753.pdf","source":"jyx","mediaType":"application\/pdf"}
publishDate 2016
record_format qdc
source_str_mv jyx
spellingShingle Martimo, Meeri Gromov-hyperboliset ryhmät Gromov-hyperbolisuus hyperbolinen ryhmä Matematiikka Mathematics 4041 ryhmäteoria geometria
title Gromov-hyperboliset ryhmät
title_full Gromov-hyperboliset ryhmät
title_fullStr Gromov-hyperboliset ryhmät Gromov-hyperboliset ryhmät
title_full_unstemmed Gromov-hyperboliset ryhmät Gromov-hyperboliset ryhmät
title_short Gromov-hyperboliset ryhmät
title_sort gromov hyperboliset ryhmät
title_txtP Gromov-hyperboliset ryhmät
topic Gromov-hyperbolisuus hyperbolinen ryhmä Matematiikka Mathematics 4041 ryhmäteoria geometria
topic_facet 4041 Gromov-hyperbolisuus Matematiikka Mathematics geometria hyperbolinen ryhmä ryhmäteoria
url https://jyx.jyu.fi/handle/123456789/53366 http://www.urn.fi/URN:NBN:fi:jyu-201703241753
work_keys_str_mv AT martimomeeri gromovhyperbolisetryhmät