|
Algebra and Discrete Mathematics, 2010, Volume 9, Issue 2, Pages 115–126
(Mi adm33)
|
|
|
|
This article is cited in 2 scientific papers (total in 2 papers)
RESEARCH ARTICLE
Some combinatorial problems in the theory of symmetric inverse semigroups
A. Umar Department of Mathematics and Statistics Sultan Qaboos University, Al-Khod, PC 123 – OMAN
Abstract:
Let Xn={1,2,⋯,n} and let α:Domα⊆Xn→Imα⊆Xn be a (partial) transformation on Xn. On a partial one-one mapping of Xn the following parameters are defined: the height of α is h(α)=|Imα|, the right [left] waist of α is w+(α)=max(Imα)[w−(α)=min(Imα)], and fix of α is denoted by f(α), and defined by f(α)=|{x∈Xn:xα=x}|. The cardinalities of some equivalences defined by equalities of these parameters on In, the semigroup of partial one-one mappings of Xn, and some of its notable subsemigroups that have been computed are gathered together and the open problems highlighted.
Keywords:
partial one-one transformation, height, right (left) waist and fix of a transformation. Idempotents and nilpotents.
Received: 19.08.2010 Revised: 11.11.2010
Citation:
A. Umar, “Some combinatorial problems in the theory of symmetric inverse semigroups”, Algebra Discrete Math., 9:2 (2010), 115–126
Linking options:
https://www.mathnet.ru/eng/adm33 https://www.mathnet.ru/eng/adm/v9/i2/p115
|
Statistics & downloads: |
Abstract page: | 660 | Full-text PDF : | 266 | References: | 5 | First page: | 1 |
|