Skip to content

Opening book details…

Can I read Partial Automorphism Semigroups on EtoBox?

Partial Automorphism Semigroups by Jennifer Chubb; Valentina S. Harizanov; Andrei S. Morozov; Sarah Pingrey; Eric Ufferman is a Computer Science article available to read on EtoBox.

What is Partial Automorphism Semigroups about?

We study the relationship between algebraic structures and their inverse semigroups of partial automorphisms. We consider a variety of classes of natural structures including equivalence structures, orderings, Boolean algebras, and relatively complemented distributive lattices. For certain subsemigroups of these inverse semigroups, isomorphism (elementary equivalence) of the subsemigroups yields isomorphism (elementary equivalence) of the underlying structures. We also prove that for some classes of computable structures, we can reconstruct a computable structure, up to computable isomorphism, from the isomorphism type of its inverse semigroup of computable partial automorphisms.

Who reads Partial Automorphism Semigroups?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Jennifer Chubb; Valentina S. Harizanov; Andrei S. Morozov; Sarah Pingrey; Eric Ufferman
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0168-0072)
Published
2008
Language
EN
Field
Computer Science (Physical Sciences)

More by Jennifer Chubb; Valentina S. Harizanov; Andrei S. Morozov; Sarah Pingrey; Eric Ufferman

Browse all works by Jennifer Chubb; Valentina S. Harizanov; Andrei S. Morozov; Sarah Pingrey; Eric Ufferman