The University of Southampton
University of Southampton Institutional Repository

Inverse semigroups acting on graphs

Inverse semigroups acting on graphs
Inverse semigroups acting on graphs
There has been much work done recently on the action of semigroups on sets with some important applications to, for example, the theory and structure of semigroup amalgams. It seems natural to consider the actions of semigroups on sets 'with structure' and in particular on graphs and trees. The theory of group actions has proved a powerful tool in combinatorial group theory and it is reasonable to expect that useful techniques in semigroup theory may be obtained by trying to 'port' the Bass-Serre theory to a semigroup context.
Given the importance of transitivity in the group case, we believe that this can only reasonably be achieved by restricting our attention to the class of inverse semigroups. However, it very soon becomes apparent that there are some fundamental differences with inverse semigroup actions and even such basic notions such as free actions have to be treated carefully. We make a start on this topic in this paper by first of all recasting some of Schein's work on representations by partial homomorphisms in terms of actions and then trying to 'mimic' some of the basic ideas from the group theory case. We hope to expand on this in a future paper.
9812389172
212-239
World Scientific
Renshaw, James
350100c1-f7c7-44d3-acfb-29b94f21731c
Araújo, Isabel M.
Branco, Mário J. J.
Fernandes, Vítor H.
Gomes, Gracinda M. S.
Renshaw, James
350100c1-f7c7-44d3-acfb-29b94f21731c
Araújo, Isabel M.
Branco, Mário J. J.
Fernandes, Vítor H.
Gomes, Gracinda M. S.

Renshaw, James (2004) Inverse semigroups acting on graphs. Araújo, Isabel M., Branco, Mário J. J., Fernandes, Vítor H. and Gomes, Gracinda M. S. (eds.) In Semigroups and Languages. World Scientific. pp. 212-239 .

Record type: Conference or Workshop Item (Paper)

Abstract

There has been much work done recently on the action of semigroups on sets with some important applications to, for example, the theory and structure of semigroup amalgams. It seems natural to consider the actions of semigroups on sets 'with structure' and in particular on graphs and trees. The theory of group actions has proved a powerful tool in combinatorial group theory and it is reasonable to expect that useful techniques in semigroup theory may be obtained by trying to 'port' the Bass-Serre theory to a semigroup context.
Given the importance of transitivity in the group case, we believe that this can only reasonably be achieved by restricting our attention to the class of inverse semigroups. However, it very soon becomes apparent that there are some fundamental differences with inverse semigroup actions and even such basic notions such as free actions have to be treated carefully. We make a start on this topic in this paper by first of all recasting some of Schein's work on representations by partial homomorphisms in terms of actions and then trying to 'mimic' some of the basic ideas from the group theory case. We hope to expand on this in a future paper.

This record has no associated files available for download.

More information

Published date: 2004
Venue - Dates: Proceedings of the Workshop: Semigroups and Languages 2002, Lisbon, Portugal, 2002-11-27 - 2002-11-29

Identifiers

Local EPrints ID: 29862
URI: http://eprints.soton.ac.uk/id/eprint/29862
ISBN: 9812389172
PURE UUID: ecce9060-e64f-4321-bc7e-aaf9d588fab6
ORCID for James Renshaw: ORCID iD orcid.org/0000-0002-5571-8007

Catalogue record

Date deposited: 15 May 2006
Last modified: 12 Dec 2021 02:39

Export record

Contributors

Author: James Renshaw ORCID iD
Editor: Isabel M. Araújo
Editor: Mário J. J. Branco
Editor: Vítor H. Fernandes
Editor: Gracinda M. S. Gomes

Download statistics

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics

Atom RSS 1.0 RSS 2.0

Contact ePrints Soton: eprints@soton.ac.uk

ePrints Soton supports OAI 2.0 with a base URL of http://eprints.soton.ac.uk/cgi/oai2

This repository has been built using EPrints software, developed at the University of Southampton, but available to everyone to use.

We use cookies to ensure that we give you the best experience on our website. If you continue without changing your settings, we will assume that you are happy to receive cookies on the University of Southampton website.

×