Запис Детальніше

Some combinatorial problems in the theory of symmetric inverse semigroups

Vernadsky National Library of Ukraine

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Some combinatorial problems in the theory of symmetric inverse semigroups
 
Creator Umar, A.
 
Description 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.
 
Date 2019-06-15T16:43:30Z
2019-06-15T16:43:30Z
2010
 
Type Article
 
Identifier Some combinatorial problems in the theory of symmetric inverse semigroups / A. Umar // Algebra and Discrete Mathematics. — 2010. — Vol. 9, № 2. — С. 113–124. — Бібліогр.: 32 назв. — англ.
1726-3255
2000 Mathematics Subject Classification:20M18, 20M20, 05A10, 05A15
http://dspace.nbuv.gov.ua/handle/123456789/154602
 
Language en
 
Relation Algebra and Discrete Mathematics
 
Publisher Інститут прикладної математики і механіки НАН України