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...
Збережено в:
| Дата: | 2014 |
|---|---|
| Автор: | |
| Формат: | Стаття |
| Мова: | English |
| Опубліковано: |
Інститут прикладної математики і механіки НАН України
2014
|
| Назва видання: | Algebra and Discrete Mathematics |
| Онлайн доступ: | http://dspace.nbuv.gov.ua/handle/123456789/152350 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Some combinatorial problems in the theory of partial transformation semigroups / A. Umar // Algebra and Discrete Mathematics. — 2014. — Vol. 17, № 1. — С. 110–134. — Бібліогр.: 56 назв. — англ. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Резюме: | 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. |
|---|