Cvasigrup (matematică)

Versiunea actuală a paginii nu a fost încă examinată de colaboratori experimentați și poate diferi semnificativ de versiunea revizuită pe 15 aprilie 2020; verificările necesită 9 modificări .

Un cvasi -grup  este o magmă în care fisiunea este întotdeauna posibilă . Spre deosebire de un grup , un cvasigrup nu trebuie să fie asociativ [1] . Orice cvasigrup asociativ este un grup.

Definiții și proprietăți

Un cvasigrup este o pereche ( Q , *) dintr-o mulțime nevidă Q cu o operație binară * : Q × Q → Q care îndeplinește următoarea condiție: pentru orice elemente a și b din Q există elemente unice x și y din Q astfel încât

Soluțiile acestor ecuații sunt uneori scrise după cum urmează:

Operaţiile \ şi / se numesc diviziune la stânga şi diviziune la dreapta .

Un cvasigrup cu o unitate se mai numește și buclă (din bucla engleză  - o buclă).

Dacă se poate stabili o bijecție între elementele a două cvasigrupuri Q și R (adică sunt echivalente ca mulțimi), se spune că Q și R au aceeași ordine. Dacă, în plus, există permutări A, B, C care acționează asupra elementelor acestor cvasigrupuri astfel încât

(aici (,) și [ , ] sunt operații în Q și respectiv R ), atunci astfel de cvasigrupuri se numesc izotopice .

Pentru orice cvasigrup există o buclă cu care este izotopică. Dacă o buclă este izotopică pentru un grup, atunci această buclă este un grup. Într-un caz mai general: dacă un semigrup este izotopic pentru o buclă, atunci ele sunt izomorfe și ambele sunt izomorfe pentru un grup. Izotopie , în unele[ ce? ] sens, este echivalent cu izomorfismul de grup, dar există cvasigrupuri care sunt izotopice, dar nu izomorfe cu grupuri.

Orice pătrat latin este tabelul înmulțirii ( tabelul Cayley ) al cvasigrupului.

Un cvasigrup se numește complet antisimetric dacă sunt îndeplinite încă două proprietăți [2] :

În 2004, M. Damm a prezentat exemple de cvasigrupuri complet antisimetrice, ceea ce a fost o realizare matematică semnificativă a secolului XXI [2] .

Cvasigrupurile complet antisimetrice (cvasigrupurile Damm) sunt utilizate în codurile de recunoaștere a erorilor ( algoritmul lui Damm ) [2] .

Exemple

Note

  1. L. V. Sabinin, „ Spații omogene și cvasigrupuri”, Izv . universități. Mat., 1996, Nr. 7, 77-84
  2. 1 2 3 Dmitri Maksimov. Coduri care recunosc o eroare  // Știință și viață . - 2018. - Nr. 1 . - S. 90-95 .

Literatură