Abstract
Given a finite set M of size n and a subgroup G of Sym(M), G is pertinent iff it is the automorphism group of some groupoid 〈M; *〉. We examine when subgroups of Sym(M) are and are not pertinent. For instance, A n , the alternating group on M, is not pertinent for n > 4. We close by indicating a natural extension of our ideas, which relates to a question of M. Gould.
Similar content being viewed by others
References
Armbrust M., Schmidt J.: Zum Cayleyschen Darstellungssatz. Mathematische Annalen 154, 70–73 (1964) (German)
Birkhoff G.: On the groups of automorphisms. Rev. Un. Mat. Argentina 11, 155–157 (1946)
Burris, S.N., Sankappanavar, H.P.: A Course in Universal Algebra. Springer-Verlag (1981) Also freely available online at http://www.thoralf.uwaterloo.ca/htdocs/ualg.html
Chang, C.C., Kiesler,H.J.: Model Theory. Elsevier Science Publishers V.P. (1992)
Dixon J.D., Mortimer B.: Permutation Groups. Springer-Verlag, New York (1996)
Frobenius F.G.: Uber die Congruenz nach einem aus zwei endlichen Gruppen gebildeten Doppelmodul. J. reine angew. Math. 101, 273–299 (1887) (German)
Frucht R.: Herstellung von Graphen mit vorgegebener abstrakter Gruppe. Compositio Mathematica 6, 239–250 (1939) (German)
Gould M.: A note on automorphisms of groupoids. Algebra Universalis 2, 54–56 (1972)
Gould M.: Automorphism groups of algebras of finite type. Canadian Journal of Mathematics 6, 1065–1069 (1972)
Hall, M.: The Theory of Groups. (Theorem 5.4.2.) Macmillan (1959)
Harrison M.A.: The number of isomorphism types of finite algebras. Proc. Amer. Math. Soc. 17, 731–737 (1966)
Jónsson B.: Algebraic structures with prescribed automorphism groups. Coll. Mathematicum XIX, 1–4 (1968)
Knuth, D.: The Art of Computer Programming, Volume 2 Seminumerical Algorithms. Addison-Wesley, 3rd Edition. (Exercise 4.3.2.3) (1998)
Pálfy P.P., Szabó L., Szendrei Á.: Automorphism groups and functional completeness. Algebra Universalis 15, 385–400 (1982)
Rowland, T., Weisstein, E.W.: Transitive Groups. From MathWorld – A Wolfram Web Resource. http://mathworld.wolfram.com/TransitiveGroup.html
Stein S.K.: Homogeneous quasigroups. Pacific J. Math 14, 1091–1102 (1964)
Szabó L.: Algebras with transitive automorphism groups. Algebra Universalis 31, 589–598 (1994)
Author information
Authors and Affiliations
Corresponding author
Additional information
Presented by K. Kearnes.
Our work benefited from our conversations with David Clark, Jacqueline R. Grace, William V. Grounds, and Allan J. Silberger.
Rights and permissions
About this article
Cite this article
Hobby, D., Silberger, D. & Silberger, S. Automorphism groups of finite groupoids. Algebra Univers. 64, 117–136 (2010). https://doi.org/10.1007/s00012-010-0093-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00012-010-0093-0