Inverse subsemigroups of finite index in finitely generated inverse semigroups

Abstract

We study some aspects of Schein’s theory of cosets for closed inverse subsemigroups of inverse semigroups. We establish an index formula for chains of subsemigroups, and an analogue of M. Hall’s Theorem on the number of cosets of a fixed finite index. We then investigate the relationships between the following properties of a closed inverse submonoid of an inverse monoid: having finite index; being a recognizable subset; being a rational subset; being finitely generated (as a closed inverse submonoid). A remarkable result of Margolis and Meakin shows that these properties are equivalent for a closed inverse submonoid of a free inverse monoid.