RUS  ENG
Полная версия
ЖУРНАЛЫ // Algebra and Discrete Mathematics // Архив

Algebra Discrete Math., 2007, выпуск 1, страницы 49–60 (Mi adm187)

Эта публикация цитируется в 4 статьях

RESEARCH ARTICLE

Combinatorics of partial wreath power of finite inverse symmetric semigroup $\mathcal{IS}_d$

Yevgeniya Kochubinska

Department of Mechanics and Mathematics, Kyiv Taras Shevchenko University, 64, Volodymyrska st., 01033, Kyiv, Ukraine

Аннотация: We study some combinatorial properties of $\wr_p^k \mathcal{IS}_d$. In particular, we calculate its order, the number of idempotents and the number of $\mathcal D$-classes. For a given based graph $\Gamma\subset T$ we compute the number of elements in its $\mathcal D$-class $D_\Gamma$ and the number of $\mathcal R$- and $\mathcal L$-classes in $D_\Gamma$.

Ключевые слова: Wreath product, finite inverse symmetric semigroup, rooted tree, partial automorphism.

MSC: 20M18, 20M20, 05C05

Поступила в редакцию: 14.06.2005
Исправленный вариант: 30.05.2007

Язык публикации: английский



Реферативные базы данных:


© МИАН, 2024