Skip to content

Research at St Andrews

Groups and Actions in Transformation Semigroups

Research output: Contribution to journalArticle

Abstract

Let S be a transformation semigroup of degree n. To each element s is an element of S we associate a permutation group G(R)(S) acting on the image of s, and we find a natural generating set for this group. It turns out that the R-class of s is a disjoint union of certain sets, each having size equal to the size of G(R)(s) As a consequence, we show that two R-classes containing elements with equal images have the same size, even if they do not belong to the same D-class. By a certain duality process we associate to s another permutation group G(L)(s) on the image of s, and prove analogous results for the L-class of S. Finally we prove that the Schutzenberger group of the H-class of s is isomorphic to the intersection of G(R)(s) and G(L)(s). The results of this paper can also be applied in new algorithms for investigating transformation semigroups, which will be described in a forthcoming paper.

Close

Details

Original languageEnglish
Pages (from-to)435-450
Number of pages16
JournalMathematische Zeitschrift
Volume228
Issue number3
Publication statusPublished - Jul 1998

    Research areas

  • FINITE

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Computing transformation semigroups

    Linton, S. A., Pfeiffer, G., Robertson, E. F. & Ruskuc, N., Feb 2002, In : Journal of Symbolic Computation. 33, 2, p. 145-162 18 p.

    Research output: Contribution to journalArticle

  2. On convex permutations

    Albert, M. H., Linton, S. A., Ruskuc, N., Vatter, V. & Waton, S., May 2011, In : Discrete Mathematics. 311, 8-9, p. 715-722

    Research output: Contribution to journalArticle

  3. On the permutational power of token passing networks

    Albert, M. H., Linton, S. A. & Ruskuc, N., Oct 2010, Permutation Patterns: St Andrews 2007. Linton, S., Ruskuc, N. & Vatter, V. (eds.). Cambridge: Cambridge University Press, p. 317-338 (LMS Lecture Notes).

    Research output: Chapter in Book/Report/Conference proceedingChapter

  4. Permutation Patterns 2007: St Andrews

    Linton, S., Ruskuc, N. & Vatter, V., 2010, Cambridge University Press. 345 p.

    Research output: Book/ReportBook

Related by journal

  1. Intermediate dimensions

    Falconer, K. J., Fraser, J. & Kempton, T. M. W., 26 Dec 2019, In : Mathematische Zeitschrift. First Online, 18 p.

    Research output: Contribution to journalArticle

  2. On average Hewitt-Stromberg measures of typical compact metric spaces

    Olsen, L., 24 Jan 2019, In : Mathematische Zeitschrift. First Online, 25 p.

    Research output: Contribution to journalArticle

  3. Dimension growth for iterated sumsets

    Fraser, J., Howroyd, D. C. & Yu, H., 17 Dec 2018, In : Mathematische Zeitschrift. First Online, 28 p.

    Research output: Contribution to journalArticle

  4. Average distances on self-similar sets and higher order average distances of self-similar measures

    Allen, D., Edwards, H., Harper, S. & Olsen, L. O. R., Oct 2017, In : Mathematische Zeitschrift. 287, 1-2, p. 287-324 38 p.

    Research output: Contribution to journalArticle

  5. Lyapunov spectra for KMS states on Cuntz-Krieger algebras

    Kesseboehmer, M., Stadlbauer, M. & Stratmann, B. O., Aug 2007, In : Mathematische Zeitschrift. 256, p. 871-893 23 p.

    Research output: Contribution to journalArticle

ID: 104122

Top