|
|
Algebra and Discrete Mathematics, 2007, Issue 1, Pages 49–60
(Mi adm187)
|
|
|
|
This article is cited in 4 scientific papers (total in 4 papers)
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
Abstract:
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$.
Keywords:
Wreath product, finite inverse symmetric semigroup, rooted tree, partial automorphism.
Received: 14.06.2005 Revised: 30.05.2007
Citation:
Yevgeniya Kochubinska, “Combinatorics of partial wreath power of finite inverse symmetric semigroup $\mathcal{IS}_d$”, Algebra Discrete Math., 2007, no. 1, 49–60
Linking options:
https://www.mathnet.ru/eng/adm187 https://www.mathnet.ru/eng/adm/y2007/i1/p49
|
|