Kvasiryhmä (matematiikka)

Kokeneet kirjoittajat eivät ole vielä tarkistaneet sivun nykyistä versiota, ja se voi poiketa merkittävästi 15.4.2020 tarkistetusta versiosta . tarkastukset vaativat 9 muokkausta .

Kvasiryhmä  on magma , jossa fissio on aina mahdollista . Toisin kuin ryhmä , kvasiryhmän ei tarvitse olla assosiatiivinen [1] . Mikä tahansa assosiatiivinen kvasiryhmä on ryhmä.

Määritelmät ja ominaisuudet

Kvasiryhmä on pari ( Q , *) ei-tyhjästä joukosta Q binäärioperaatiolla * : Q × Q → Q , joka täyttää seuraavan ehdon: kaikille Q:n alkioille a ja b on yksilölliset alkiot x ja y Q : sta. sellasta

Näiden yhtälöiden ratkaisut kirjoitetaan joskus seuraavasti:

Toimintoja \ ja / kutsutaan vasen jako ja oikea jako .

Kvasiryhmää, jossa on yksikkö, kutsutaan myös silmukaksi ( englanninkielisestä  silmukasta - silmukka).

Jos kahden kvasiryhmän Q ja R alkioiden välille voidaan muodostaa bijektio (eli ne ovat ekvivalentteja joukkoina), sanotaan, että Q :llä ja R :llä on sama järjestys. Jos lisäksi on näiden kvasiryhmien elementteihin vaikuttavia permutaatioita A, B, C siten, että

(tässä (,) ja [ , ] ovat Q :n ja R :n operaatioita , vastaavasti), tällaisia ​​kvasiryhmiä kutsutaan isotoopiksi .

Jokaiselle kvasiryhmälle on olemassa silmukka, jonka kanssa se on isotooppi. Jos silmukka on isotooppinen ryhmään, tämä silmukka on ryhmä. Yleisemmässä tapauksessa: jos puoliryhmä on isotooppinen silmukalle, niin ne ovat isomorfisia ja molemmat ovat isomorfisia jollekin ryhmälle. Isotopia , joissain[ mitä? ] mielessä, vastaa ryhmäisomorfismia, mutta on kvasiryhmiä, jotka ovat isotooppisia, mutta eivät isomorfisia ryhmille.

Mikä tahansa latinalainen neliö on kvaasiryhmän kertotaulukko ( Cayley-taulukko ).

Kvasiryhmää kutsutaan täysin antisymmetriseksi , jos kaksi muuta ominaisuutta täyttyy [2] :

Vuonna 2004 M. Damm esitti esimerkkejä täysin antisymmetrisistä kvasiryhmistä, mikä oli 2000-luvun merkittävä matemaattinen saavutus [2] .

Täysin antisymmetrisiä kvasiryhmiä (Damm-kvasiryhmiä) käytetään virheentunnistuskoodeissa ( Dammin algoritmi ) [2] .

Esimerkkejä

Muistiinpanot

  1. L. V. Sabinin, “ Homogeeniset tilat ja kvasiryhmät ”, Izv. yliopistot. Mat., 1996, nro 7, 77-84
  2. 1 2 3 Dmitri Maksimov. Koodit, jotka tunnistavat virheen  // Tiede ja elämä . - 2018. - Nro 1 . - S. 90-95 .

Kirjallisuus