close this message

Donate to arXiv

Please join the Simons Foundation and our generous member organizations in supporting arXiv during our giving campaign September 23-27. 100% of your contribution will fund improvements and new initiatives to benefit arXiv's global scientific community.

DONATE

[secure site, no need to create account]

Skip to main content
Cornell University
We gratefully acknowledge support from
the Simons Foundation and member institutions.
arXiv.org > math > arXiv:1308.3585

Help | Advanced Search

arXiv
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Mathematics > Group Theory

arXiv:1308.3585 (math)
[Submitted on 16 Aug 2013]

Title:Permutation groups and transformation semigroups: results and problems

Authors:João Araújo, Peter J. Cameron
Download PDF
Abstract: J.M. Howie, the influential St Andrews semigroupist, claimed that we value an area of pure mathematics to the extent that (a) it gives rise to arguments that are deep and elegant, and (b) it has interesting interconnections with other parts of pure mathematics.
This paper surveys some recent results on the transformation semigroup generated by a permutation group $G$ and a single non-permutation $a$. Our particular concern is the influence that properties of $G$ (related to homogeneity, transitivity and primitivity) have on the structure of the semigroup. In the first part of the paper, we consider properties of $S=<G,a>$ such as regularity and idempotent generation. The second is a brief report on the synchronization project, which aims to decide in what circumstances $S$ contains an element of rank 1. The paper closes with a list of open problems on permutation groups and linear groups, and some comments about the impact on semigroups are provided.
These two research directions outlined above lead to very interesting and challenging problems on primitive permutation groups whose solutions require combining results from several different areas of mathematics, certainly fulfilling both of Howie's elegance and value tests in a new and fascinating way.
Comments: Groups St Andrews 2013; 15 pages, 1 figure
Subjects: Group Theory (math.GR)
MSC classes: 20M20, 20B20, 20B15
Cite as: arXiv:1308.3585 [math.GR]
  (or arXiv:1308.3585v1 [math.GR] for this version)

Submission history

From: Peter Cameron [view email]
[v1] Fri, 16 Aug 2013 09:38:11 UTC (17 KB)
Full-text links:

Download:

  • PDF
  • PostScript
  • Other formats
(license)
Current browse context:
math.GR
< prev   |   next >
new | recent | 1308
Change to browse by:
math

References & Citations

  • NASA ADS
  • Google Scholar
  • Semantic Scholar

Bookmark

BibSonomy logo Mendeley logo Reddit logo ScienceWISE logo
Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?) Browse v0.3.2.5 released 2020-07-27   
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack