Kochubinska Y. Semigroups of partial automorphisms of rooted trees.

Українська версія

Thesis for the degree of Candidate of Sciences (CSc)

State registration number

0408U001903

Applicant for

Specialization

  • 01.01.06 - Алгебра і теорія чисел

21-04-2008

Specialized Academic Board

Д 26.001.18

Taras Shevchenko National University of Kyiv

Essay

Semigroups of partial automorphisms of rooted trees are studied. Special attention is paid to subsemigroups of this semigroup, namely generalized bicyclic semigroup B (n) and semigroup ConPAutT of partial automorphism that preserve levels of vertices and domain of that is connected and contain root vertex. Basic semigroup theory problems are studied for them. Permutational representations on the set of right classes by closed inverse subsemigroups are constructed. Abstract characterization of semigroup ConPAutT is given. It is proved that semigroup ConPAutT is isomorphic to partial wreath power of inverse symmetric semigroup ISn. Properties of partial wreath power of ISn are studied.Combinatorial questions are studied. Cross-sections of Green's relations of partial wreath product of inverse symmetric semigroups are described and classified up to isomorphism.

Files

Similar theses