Skip to content

Research at St Andrews

Groups and Actions in Transformation Semigroups

Research output: Contribution to journalArticlepeer-review

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 journalArticlepeer-review

  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 journalArticlepeer-review

  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

  5. Cancellative and Malcev presentations for finite Rees index subsemigroups and extensions

    Cain, A. J., Robertson, E. F. & Ruskuc, N., Feb 2008, In: Journal of the Australian Mathematical Society. 84, 1, p. 39-61 23 p.

    Research output: Contribution to journalArticlepeer-review

Related by journal

  1. Intermediate dimensions

    Falconer, K. J., Fraser, J. & Kempton, T. M. W., Oct 2020, In: Mathematische Zeitschrift. 296, 1-2, p. 813–830 18 p.

    Research output: Contribution to journalArticlepeer-review

  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 journalArticlepeer-review

  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 journalArticlepeer-review

  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 journalArticlepeer-review

  5. Bitangents of tropical plane quartic curves

    Baker, M., Len, Y., Morrison, R., Pflueger, N. & Ren, Q., Apr 2016, In: Mathematische Zeitschrift. 282, 3-4, p. 1017–1031 15 p.

    Research output: Contribution to journalArticlepeer-review

ID: 104122

Top