Pas (teoria półgrup)

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Szablon:Dopracować Paspółgrupa, której wszystkie elementy są idempotentami[1]. Pasy były badane przez amerykańskiego matematyka A.H. Clifforda.

Przykłady

  • Półkraty, gdy patrzeć na nie jak na struktury algebraiczne, to dokładnie pasy przemienne.
  • Pasy prostokątne. Niech X i Y będą zbiorami. Na zbiorze X×Y określamy działanie wzorem (x1,y1)(x2,y2)=(x1,y2). Jest to działanie łączne, więc zadaje ono na X×Y strukturę półgrupy. Każdy element tej półgrupy jest idempotenty, zatem jest to pas, nazywany pasem prostokątnym. Nazwa bierze się stąd, że jeżeli spojrzymy na X×Y jako na prostokątną tablice (być może nieskończoną), której wiersze indeksowane są elementami zbioru X, a kolumny elementami zbioru Y, to elementy (x1,y1),(x2,y2) i (x1,y2) stanowią wierzchołki trójkąta prostokątnego. Pasy prostokątne są przeciwieństwem półkrat w następującym sensie. Jeżeli S jest pasem prostokątnym i a,bS to zachodzi implikacja ab=baa=b. Mówimy, że pasy prostokątne są nigdzieprzemienne.

Przypisy

Szablon:Przypisy

Szablon:Struktury algebraiczne

  1. Szablon:Otwarty dostęp Marek Kępczyk, Rozdział 4. O własnościach pierścieni z gradacjami względem półgrup, s. 103, [w:] Wybrane zagadnienia informatyki technicznej. Podstawy matematyczne, Politechnika Białostocka, pb.edu.pl [dostęp 2024-09-20].