788 research outputs found
Braids and factorizable inverse monoids
What is the untangling effect on a braid if one is allowed to snip a string, or if two specified strings are allowed to pass through each other, or even allowed to merge and part as newly reconstituted strings? To calculate the effects, one works in an appropriate factorizable inverse
monoid, some aspects of a general theory of which are discussed in this
paper. The coset monoid of a group arises, and turns out to have a universal
property within a certain class of factorizable inverse monoids. This theory
is dual to the classical construction of fundamental inverse semigroups from
semilattices. In our braid examples, we will focus mainly on the ``merge and
part'' alternative, and introduce a monoid which is a natural preimage of
the largest factorizable inverse submonoid of the dual symmetric inverse
monoid on a finite set, and prove that it embeds in the coset monoid of the
braid group
Presentations of factorizable inverse monoids
It is well-known that an inverse monoid is factorizable if and only if it is a homomorphic
image of a semidirect product of a semilattice (with identity) by a group.
We use this structure to describe a presentation of an arbitrary factorizable inverse
monoid in terms of presentations of its group of units and semilattice of idempotents,
together with some other data. We apply this theory to quickly deduce a well known
presentation of the symmetric inverse monoid on a nite set
- …