Groupoid - Groupoid

Vuonna matematiikan , erityisesti luokkaan teoriassa ja Homotopia teoria , joka on groupoid (harvemmin Brandt groupoid tai virtuaaliryhmän ) yleistetään käsite ryhmän usealla vastaavalla tavalla. Ryhmämuoto voidaan nähdä seuraavasti:

Riippuvaisen kirjoittamisen läsnä ollessa luokkaa yleensä voidaan pitää kirjoitettuna monoidina , ja vastaavasti ryhmätyyppiä voidaan pitää yksinkertaisesti kirjoitettuna ryhmänä. Morphisms ottaa yksi objektista toiseen, ja muodostaa Perheen tyyppejä, mikä morphisms voitaisiin kirjoittaa , sanovat. Koostumus on tällöin kokonaisfunktio:, niin että .

Erityistapauksia ovat:

Ryhmäloideja käytetään usein pohtimaan geometrisista esineistä, kuten jakotukista . Heinrich Brandt  ( 1927 ) esitteli ryhmäloidit epäsuorasti Brandt -puoliryhmien kautta .

Määritelmät

Groupoid on algebrallinen rakenne , joka koostuu ei-tyhjä joukko ja binaarinen osittainen funktio ' ' määritellään .

Algebrallinen

Ryhmäloidi on joukko, jolla on epätavallinen toiminta ja osittainen funktio . Tässä * ei ole binäärinen operaatio, koska sitä ei välttämättä ole määritetty kaikille elementtipareille . Tarkkoja ehtoja, joissa määritellään, ei ole tässä esitetty, ja ne vaihtelevat tilanteen mukaan.

ja -1 on seuraavat aksiomaattinen ominaisuudet: Kaikille , ja vuonna ,

  1. Assosiatiivisuus : Josjaon määritelty, niinjaon määritelty ja ovat samanarvoisia. Päinvastoin, jos yksijaon määritelty, niin ovat molemmatjasekä=.
  2. Käänteinen :jane määritellään aina.
  3. Identiteetti : Joson määritelty, niinja. (Kaksi edellistä aksioomaa osoittavat jo, että nämä lausekkeet ovat määriteltyjä ja yksiselitteisiä.)

Näistä aksioomista seuraa kaksi helppoa ja kätevää ominaisuutta:

  • ,
  • Jos on määritelty, niin .

Luokka teoreettinen

Groupoid on pieni luokka , jossa jokainen morfismi on isomorfismi eli käänteinen. Tarkemmin sanottuna ryhmätyyppi G on:

  • Joukko G 0 ja esineitä ;
  • Kunkin parin esineiden x ja y on G: 0 , on olemassa (mahdollisesti tyhjä) asetetaan G ( x , y ) on morphisms (tai nuolet ) peräisin x ja y . Kirjoitamme f  : xy osoittamaan, että f on G: n ( x , y ) alkuaine .
  • Jokainen esine x , nimetty elementti on G ( x , x );
  • Kunkin kolmen esineiden x , y , ja z , joka on funktio ;
  • Jokaiselle objektiparille x , y funktio ;

tyydyttävä kaikille f  : xy , g  : yz ja h  : zw :

  • ja ;
  • ;
  • ja .

Jos f on osa G ( x , y ), niin x kutsutaan lähde on f , kirjallinen s ( f ), ja y on nimeltään tavoite on f , kirjallinen t ( f ). Ryhmää G kutsutaan joskus nimellä , missä on kaikkien morfismien joukko, ja kaksi nuolta edustavat lähdettä ja kohdetta.

Yleisemmin voidaan harkita ryhmäomaista esinettä mielivaltaisessa luokassa, joka sallii äärelliset kuitutuotteet.

Määritelmien vertailu

Algebralliset ja luokkateoreettiset määritelmät ovat vastaavia, kuten nyt osoitamme. Annetaan groupoid kategoriassa teoreettista mielessä, anna G olla erillisiä unionin kaikkien sarjojen G ( x , y ) (eli sarjaa morphisms välillä x ja y ). Sitten ja tulee osittain toimintansa G , ja itse asiassa määritellään kaikkialla. Määrittelemme ∗ olla ja −1 olla , mikä antaa ryhmämuoto algebrallisessa merkityksessä. Selkeä viittaus G 0: een (ja siten siihen ) voidaan jättää pois.

Päinvastoin, kun otetaan huomioon ryhmäpohja G algebrallisessa mielessä, määritä elementtien ekvivalenssisuhde iff aa −1 = bb −1 . Olkoon G 0 ekvivalenssiluokkien joukko , eli . Merkitsevät * -1 mukaan , jos kanssa .

Nyt määritellä joukoksi kaikki elementit f sellainen, että on olemassa. Annettu ja niiden yhdistelmä määritellään . Nähdäksesi, että tämä on hyvin määritelty, huomioi, että siitä lähtien ja olemassa, niin on . Tällöin identiteetin morfismi x: llä on ja f: n kategoriateoreettinen käänteisarvo on f −1 .

Yllä olevien määritelmien sarjat voidaan korvata luokilla , kuten luokkateoriassa yleensä tapahtuu.

Vertex -ryhmät ja kiertoradat

Annetaan groupoid G , The kärki ryhmät tai isotropia ryhmät tai esine ryhmät on G ovat osajoukkoja muotoa G ( x , x ), jossa x on mikä tahansa kohde G . Yllä olevista aksioomista seuraa helposti, että nämä ovat todellakin ryhmiä, koska jokainen elementtipari on kokoonpantavissa ja käänteiset ovat samassa kärkipisteessä.

Kiertoradalla on groupoid G pisteessä saadaan joukko sisältää jokainen piste, joka voidaan liittää x jota morfismi G. Jos kaksi pistettä ja ovat samassa kiertoradan, niiden kärki ryhmiä ja ovat isomorfisia : jos on jokin morfismi alkaen ja sitten isomorfismi antama kartoitus .

Kiertoradat muodostavat osion joukosta X, ja ryhmää kutsutaan transitiiviseksi, jos sillä on vain yksi kiertorata (vastaavasti, jos se on kytketty luokkaan). Siinä tapauksessa kaikki kärkipisteet ovat isomorfisia (toisaalta tämä ei ole riittävä ehto transitiivisuudelle; katso vastaesimerkkejä alla olevasta osiosta ).

Alaryhmät ja morfismit

Subgroupoid of on alaluokka , joka on itsessään groupoid. Sitä kutsutaan leveäksi tai täydeksi, jos se on alaluokana leveä tai täynnä eli vastaavasti, jos tai jokaisen .

Groupoid morfismi on yksinkertaisesti functor kahden (luokka teoreettista) groupoids.

Erityiset ryhmätyyppien morfismit ovat kiinnostavia. Morfismi on groupoids kutsutaan kuidutuksen jos kunkin objektin on ja kukin morfismi on alkaen on morfismi on alkaen siten, että . Fibraatiota kutsutaan peittäväksi morfismiksi tai ryhmien peittämiseksi, jos tällainen on edelleen ainutlaatuinen. Katteen morphisms on groupoids ovat erityisen hyödyllisiä, koska ne voidaan mallintaa kattavat kartat tiloihin.

On myös totta, että tietyn ryhmätyypin peittävien morfismien luokka vastaa ryhmien ryhmien toimintojen luokkaa .

Esimerkkejä

Topologia

Kun otetaan huomioon topologinen tila , anna olla joukko . Morphisms pisteestä pisteeseen ovat ekvivalenssiluokkia on jatkuva polkuja välillä ja , jossa on kaksi polkua vastaavaksi, jos ne ovat homotopic . Kaksi tällaista morfismia koostuu seuraamalla ensin ensimmäistä polkua, sitten toista; homotopian vastaavuus takaa, että tämä koostumus on assosiatiivinen . Tämä groupoid kutsutaan perustavanlaatuinen groupoid on , merkitään (tai joskus, ). Tavallinen perusryhmä on sitten pisteen kärkipiste .

Perusryhmän kiertoradat ovat radan kytkettyjä komponentteja . Näin ollen polkuun yhdistetyn tilan perusryhmä on transitiivinen, ja saamme takaisin tiedossa olevan tosiasian, että perusryhmät missä tahansa tukipisteessä ovat isomorfisia. Lisäksi tässä tapauksessa perusryhmä ja perusryhmät ovat luokkia vastaavia (katso yleinen teoria alla olevasta osiosta ).

Tämän ajatuksen tärkeä laajennus on ottaa huomioon perusryhmä, jossa on valittu "peruspisteiden" joukko. Tässä on (laaja) alaryhmä , jossa tarkastellaan vain polkuja, joiden päätepisteet kuuluvat . Joukko voidaan valita tilanteen mukaan.

Vastaavuussuhde

Jos on setoidi , eli joukko, jolla on ekvivalenssisuhde , tämän ekvivalenssisuhteen "edustava" ryhmä voidaan muodostaa seuraavasti:

  • Ryhmän esineet ovat elementtejä ;
  • Tahansa kaksi elementtiä ja on , on yksi morfismi kohteesta kohteeseen (tarkoittavat mukaan ), jos ja vain jos ;
  • Koostumus ja on .

Tämän groupoidin kärkipisteet ovat aina triviaalit; Lisäksi tämä ryhmäpoika ei yleensä ole transitiivinen ja sen kiertoradat ovat juuri ekvivalenssiluokkia. On kaksi äärimmäistä esimerkkiä:

  • Jos jokainen osa on suhteessa kaikkien muiden osa , saadaan pari groupoid on , joka on koko kuin joukko nuolia, ja joka on transitiivinen.
  • Jos jokainen elementti on vain suhteessa itseensä, saadaan yksikköryhmä , jolla on joukko nuolia , ja joka on täysin intransitiivinen (jokainen yksittäinen on kiertorata).

Esimerkkejä

Esimerkiksi, jos on sileä surjective uppoaminen on sileä pakosarjat , niin on ekvivalenssirelaatio koska on topologia isomorfinen osamäärä topologia on alle surjective kartta topologinen tiloja. Jos kirjoitamme, saamme ryhmämuodon

jota kutsutaan joskus sileiden jakotukien surjektiivisen upotuksen banaaliseksi ryhmäksi.

Čech -ryhmä

Čech -ryhmälohko pg 5 on erityinen ryhmätyyppi, joka liittyy vastaavuussuhteeseen, jonka antaa jonkin jakoputken avoin kansi . Sen kohteet ovat hajoavan liiton antamia

ja sen nuolet ovat risteyksiä

Lähde- ja kohdekartat annetaan sitten indusoiduilla kartoilla

ja osallisuuskartta

joka antaa ryhmittymän rakenteen. Itse asiassa tätä voidaan laajentaa edelleen asettamalla

kuten -iterated kuitutuote, jossa on -tuples ja koottavat nuolia. Kuidutuotteen rakennekartta on epäsuorasti kohdekartta, koska

on suorakulmainen kaavio, jossa kartat ovat kohdekarttoja. Tätä rakennetta voidaan pitää mallina joillekin ∞-ryhmille . Myös toinen tämän rakenteen artefakti on k-cocycles

joillekin jatkuville nippuille Abelin ryhmiä voidaan esittää funktiona

antaa selkeä esitys kotitekniikan tunneista.

Ryhmätoiminta

Jos ryhmä vaikuttaa joukkoon , voimme muodostaa tätä ryhmätoimintaa edustavan toimintaryhmän (tai muunnosryhmän ) seuraavasti:

  • Esineet ovat elementtejä ;
  • Tahansa kaksi elementtiä ja on , morphisms välillä ja vastaavat elementit on sellainen, että ;
  • Koostumus on morphisms tulkitsee laskutoimitus on .

Enemmän eksplisiittisesti toiminta groupoid on pieni luokka ja sekä lähde ja kohde karttoja ja . Se on usein merkitty (tai oikealle toiminnalle). Kertolasku (tai kokoonpano) ryhmässä määritetään silloin .

Sillä on , kärki ryhmä koostuu niistä , joilla , mikä on vain isotrooppisuus alaryhmä on annetulle toiminta (minkä takia kärki ryhmiä kutsutaan myös isotrooppisuus ryhmiä). Samoin toimintaryhmän kiertoradat ovat ryhmätoiminnan kiertorata , ja ryhmäloidi on transitiivinen silloin ja vain, jos ryhmätoiminto on transitiivinen .

Toinen tapa kuvata -sarjoja on functor -luokka , jossa on ryhmäelementti (luokka), jossa on yksi elementti ja joka on isomorfinen ryhmälle . Itse asiassa jokainen functor tämän luokan määrittelee joukon ja jokaiselle vuonna (eli jokaista morfismi vuonna ) indusoi bijektio  : . Funktionaalisen kategorian rakenne vakuuttaa meille, että määritellään sarjan toiminto . The (ainutlaatuinen) esitettäväksi functor  : on Cayley esitys on . Itse asiassa, tämä functor on isomorfinen ja niin lähettää joukkoon , joka on määritelmän mukaan "asetettu" ja morfismi on (eli elementti on ) ja permutaation joukon . Me päätellä Yoneda upottamisen että ryhmä on isomorfinen ryhmän , joka on alaryhmä ryhmän permutaatioiden on .

Rajallinen sarja

Harkitse ryhmätoimintoa äärellisellä joukolla, joka vie jokaisen luvun negatiiviseen, niin ja . Osamääräryhmä on tämän ryhmätoiminnon vastaavuusluokkien joukko , ja sillä on ryhmätoiminto .

Osamääräinen lajike

Mikä tahansa äärellinen ryhmä, joka kartoitetaan antamaan ryhmätoiminto affiniseen tilaan (koska tämä on automorfismien ryhmä). Sitten osamääräinen ryhmätyyppi voi olla muodoltaan , ja sen pisteessä on yksi piste, jossa on stabilointiaine . Tällaiset esimerkit muodostavat perustan orbifolds -teorialle . Toinen yleisesti tutkittu orbifold-perhe on painotetut projektiiviset tilat ja niiden alatilat , kuten Calabi-Yau-orbifolds .

Ryhmäkuitujen kuitutuote

Annettu kaavio ryhmätyypeistä, joilla on ryhmämuoto

missä ja voimme muodostaa groupoid tavoittele kolminkertaistuu , missä , ja vuonna . Morphisms voidaan määritellä pari morphisms jos ja siten, että kolmen , on kommutatiivinen kaavio on , ja .

Homologinen algebra

Kaksivaiheinen kompleksi

konkreettisten Abelin luokkien esineitä voidaan käyttää muodostamaan ryhmä. Siinä on joukko objekteina ja nuolina joukko ; lähdemorfismi on vain projektio päälle, kun taas kohdemorfismi on projektion lisääminen sävellykseen ja projektio päälle . Eli meillä on annettu

Tietenkin, jos abelilainen luokka on järjestelmän koherenssipyörien luokka , tätä rakennetta voidaan käyttää muodostamaan ryhmäpohjien esipaketti.

Palapelit

Vaikka Rubikin kuution kaltaisia ​​pulmia voidaan mallintaa ryhmäteorian avulla (katso Rubikin kuutio -ryhmä ), tietyt palapelit mallinnetaan paremmin ryhmämuotoisina.

Viidentoista palapelin muunnokset muodostavat ryhmämuodon (ei ryhmän, koska kaikkia liikkeitä ei voida koostaa). Tämä ryhmä toimii kokoonpanoissa.

Mathieu -ryhmä

Mathieu groupoid on groupoid käyttöön John Horton Conway toimii 13 pistettä siten, että elementit vahvistamisesta pisteen muodossa kopio Mathieu ryhmän M 12 .

Suhde ryhmiin

Ryhmämaiset rakenteet
Kokonaisuus Assosiatiivisuus Identiteetti Käänteisyys Kommutatiivisuus
Puoliryhmä Tarpeeton Vaaditaan Tarpeeton Tarpeeton Tarpeeton
Pieni luokka Tarpeeton Vaaditaan Vaaditaan Tarpeeton Tarpeeton
Ryhmä Tarpeeton Vaaditaan Vaaditaan Vaaditaan Tarpeeton
Magma Vaaditaan Tarpeeton Tarpeeton Tarpeeton Tarpeeton
Kvasiryhmä Vaaditaan Tarpeeton Tarpeeton Vaaditaan Tarpeeton
Unital Magma Vaaditaan Tarpeeton Vaaditaan Tarpeeton Tarpeeton
Silmukka Vaaditaan Tarpeeton Vaaditaan Vaaditaan Tarpeeton
Puoliryhmä Vaaditaan Vaaditaan Tarpeeton Tarpeeton Tarpeeton
Käänteinen puoliryhmä Vaaditaan Vaaditaan Tarpeeton Vaaditaan Tarpeeton
Monoidi Vaaditaan Vaaditaan Vaaditaan Tarpeeton Tarpeeton
Kommutatatiivinen monoidi Vaaditaan Vaaditaan Vaaditaan Tarpeeton Vaaditaan
Ryhmä Vaaditaan Vaaditaan Vaaditaan Vaaditaan Tarpeeton
Abelin ryhmä Vaaditaan Vaaditaan Vaaditaan Vaaditaan Vaaditaan
Sulkeminen, jota käytetään monissa lähteissä, on kokonaisuudelle vastaava aksiooma, vaikka se määritelläänkin eri tavalla.

Jos groupoidilla on vain yksi objekti, sen morfismien joukko muodostaa ryhmän . Käyttämällä algebrallista määritelmää tällainen ryhmämuoto on kirjaimellisesti vain ryhmä. Monet käsitteet ryhmäteorian yleistää groupoids, jossa käsite functor joka korvasi homomorfismi .

Jokainen transitiivinen/kytketty ryhmäloidi - eli kuten edellä on selitetty, sellainen, jossa kaksi objektia on yhdistetty vähintään yhdellä morfismilla - on isomorfinen toimintaryhmään (kuten edellä on määritelty) . Transitiivisuudella toiminnan alla on vain yksi kiertorata .

Huomaa, että juuri mainittu isomorfismi ei ole ainutlaatuinen, eikä ole olemassa luonnollista valintaa. Valitessaan kuten isomorfismi varten transitiivisen groupoid olennaisesti merkitsee poiminta yksi kohde , joka on ryhmä isomorfismi päässä on , ja kunkin muun kuin , joka on morfismi on peräisin kohteeseen .

Jos ryhmätyyppi ei ole transitiivinen, se on isomorfinen edellä kuvatun tyyppisten ryhmien hajoavalle liitokselle , jota kutsutaan myös sen yhdistetyiksi komponenteiksi (mahdollisesti eri ryhmillä ja sarjoilla kullekin kytketylle komponentille).

Kategoriateoreettisesti katsottuna kukin ryhmätyypin kytketty komponentti on vastaava (mutta ei isomorfinen ) ryhmäobjektille, jolla on yksi kohde, eli yksi ryhmä. Siten mikä tahansa ryhmätyyppi vastaa monia etuyhteydettömien ryhmien sarjaa . Toisin sanoen, vastaavuuden saamiseksi isomorfismin sijaan ei tarvitse määritellä joukkoja , vaan vain ryhmiä Esimerkiksi

  • Perustavanlaatuinen groupoid on vastaa kokoelma perustavanlaatuinen ryhmien kunkin polun-kytketty komponentti on , mutta isomorfismi vaatii määritellään joukko pisteitä kussakin komponentissa;
  • Joukko, jolla on ekvivalenssisuhde, vastaa (ryhmätyyppisenä) yhtä triviaaliryhmän kopiota kutakin vastaavuusluokkaa kohti , mutta isomorfismi edellyttää, että kukin vastaavuusluokka on määritelty:
  • Joukko, joka on varustettu ryhmän toiminnalla , vastaa (ryhmämaisena) yhtä kopiota kullekin toiminnan kiertoradalle , mutta isomorfismi vaatii määrittelemään, mikä joukko kukin kiertorata on.

Ryhmittymän romahtaminen pelkäksi ryhmien kokoelmaksi menettää jonkin verran tietoa jopa luokkateoreettisesta näkökulmasta, koska se ei ole luonnollista . Siten kun ryhmäpoikkeja syntyy muiden rakenteiden suhteen, kuten yllä olevissa esimerkeissä, voi olla hyödyllistä ylläpitää koko ryhmä. Muussa tapauksessa on valittava tapa tarkastella kutakin yksittäisen ryhmän kannalta, ja tämä valinta voi olla mielivaltainen. Topologian esimerkissä olisi valittava johdonmukaisesti polut (tai polkujen vastaavuusluokat) kustakin pisteestä samaan polkuun yhdistetyn komponentin jokaiseen pisteeseen .

Valaisevampana esimerkkinä yhden endomorfismin omaavien ryhmien luokittelu ei rajoitu pelkästään ryhmäteoreettisiin näkökohtiin. Tämä on analogista siihen tosiseikkaan, että vektoriavaruuksien luokittelu yhdellä endomorfismilla on ei -triviaali.

Ryhmien morfismit ovat monenlaisia ​​kuin ryhmien morfismit : meillä on esimerkiksi fibraatioita , jotka kattavat morfismit , yleismaailmalliset morfismit ja jakautuvat morfismit . Näin alaryhmä on ryhmä , tuottaa toiminnan on joukko sivuluokkia ja on ja näin ollen kattaa morfismi päässä, esimerkiksi, on , jos on groupoid kanssa kärki ryhmien isomorfinen . Tällä tavalla ryhmän esitykset voidaan "nostaa" ryhmäesityksen esityksiin , ja tämä on hyödyllinen tapa saada tietoa alaryhmän esityksistä . Lisätietoja on Higginsin ja Brownin kirjoissa viitteissä.

Ryhmien ryhmä

Luokkaa, jonka kohteet ovat ryhmäloideja ja jonka morfismit ovat ryhmämorfismia, kutsutaan ryhmäpohjaiseksi kategoriaksi tai ryhmätyyppien kategoriaksi , ja sitä merkitään ryhmällä Grpd .

Luokka Grpd on, kuten pienten luokkien luokka, suorakulmainen suljettu : mille tahansa ryhmätyypille voidaan rakentaa ryhmä, jonka objektit ovat morfismeja ja nuolet ovat morfismien luonnollisia vastaavuuksia. Jos siis ovat vain ryhmiä, niin nuolet ovat morfismien konjugaatioita. Tärkein tulos on, että kaikille ryhmille on luonnollinen hajoaminen

Tämä tulos kiinnostaa, vaikka kaikki ryhmät ovat vain ryhmiä.

Toinen Grpd: n tärkeä ominaisuus on, että se on sekä täydellinen että osa -aikainen .

Suhde kissaan

Sisällys sisältää sekä vasemman että oikean liitännän :

Tässä tarkoittaa luokan lokalisointia, joka kääntää jokaisen morfismin, ja merkitsee kaikkien isomorfismien alakategoriaa.

Suhde sSetiin

Hermo functor upottaa Grpd täytenä alaluokka luokan simplicial sarjoiksi. Ryhmähermo on aina Kan -kompleksi .

Hermolla on vasen liitännäinen

Tässä tarkoittaa yksinkertaisen ryhmän X perusryhmää.

Ryhmät Grpd

On olemassa lisärakenne, joka voidaan johtaa ryhmätyyppien, kaksoisryhmien luokan sisäisistä ryhmätyypeistä . Koska Grpd on 2-luokka, nämä objektit muodostavat 2-luokan 1-luokan sijasta, koska rakenteita on enemmän. Pohjimmiltaan nämä ovat ryhmäpelejä, joissa on functors

ja identiteettitoiminnon antama upotus

Yksi tapa ajatella näitä 2-ryhmätyyppejä on, että ne sisältävät esineitä, morfismeja ja neliöitä, jotka voivat koostua pystysuoraan ja vaakasuoraan. Esimerkiksi annetut neliöt

ja

kanssa samalla morfismi, ne voidaan pystysuoraan yhdistyivät antaa kaavio

joka voidaan muuntaa toiseksi neliöksi kirjoittamalla pystysuorat nuolet. Neliöiden vaakasuuntaisia ​​kiinnityksiä varten on samanlainen koostumuslaki.

Ryhmät geometrisilla rakenteilla

Kun tutkitaan geometrisia esineitä, syntyvillä ryhmätyypeillä on usein topologia , mikä muuttaa ne topologisiksi ryhmiksi tai jopa erottuvaksi rakenteeksi ja muuttaa ne Lie -ryhmäksi . Näitä viimeisiä kohteita voidaan tutkia myös niihin liittyvien Lie algebroidien suhteen , analogisesti Lie -ryhmien ja Lie algebras -suhteiden kanssa .

Geometriasta johtuvilla ryhmätyypeillä on usein muita rakenteita, jotka ovat vuorovaikutuksessa ryhmäpoikkeaman kanssa. Esimerkiksi Poisson -geometriassa on käsite symplektisestä ryhmästä , joka on Lie -ryhmä, jolla on yhteensopiva symplektinen muoto . Samoin voi olla ryhmät, joilla on yhteensopiva Riemannin metriikka tai monimutkainen rakenne jne.

Katso myös

Huomautuksia

Viitteet