Some combinatorial problems in the theory of partial transformation semigroups
Let Xn = {1,2,…,n}. On a partial transformation α : Dom α ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is ∣ Dom α ∣, the collapse of α is c(α) = ∣ ∪t∈Imα{tα⁻¹ :∣ tα⁻¹ ∣≥ 2} ∣, fix of α is f(α) = ∣ {x ∈ Xn : xα = x} ∣, the height of α is ∣ Imα ∣, and the rig...
Gespeichert in:
| Veröffentlicht in: | Algebra and Discrete Mathematics |
|---|---|
| Datum: | 2014 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Englisch |
| Veröffentlicht: |
Інститут прикладної математики і механіки НАН України
2014
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/152350 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Some combinatorial problems in the theory of partial transformation semigroups / A. Umar // Algebra and Discrete Mathematics. — 2014. — Vol. 17, № 1. — С. 110–134. — Бібліогр.: 56 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Let Xn = {1,2,…,n}. On a partial transformation α : Dom α ⊆ Xn → Im α ⊆ Xn of Xn the following parameters are defined: the breadth or width of α is ∣ Dom α ∣, the collapse of α is c(α) = ∣ ∪t∈Imα{tα⁻¹ :∣ tα⁻¹ ∣≥ 2} ∣, fix of α is f(α) = ∣ {x ∈ Xn : xα = x} ∣, the height of α is ∣ Imα ∣, and the right [left] waist of α is max(Imα) [min(Imα)]. The cardinalities of some equivalences defined by equalities of these parameters on Tn, the semigroup of full transformations of Xn, and Pn the semigroup of partial transformations of Xn and some of their notable subsemigroups that have been computed are gathered together and the open problems highlighted.
|
|---|---|
| ISSN: | 1726-3255 |