Startseite Universal locally finite maximally homogeneous semigroups and inverse semigroups
Artikel
Lizenziert
Nicht lizenziert Erfordert eine Authentifizierung

Universal locally finite maximally homogeneous semigroups and inverse semigroups

  • Igor Dolinka ORCID logo und Robert D. Gray EMAIL logo
Veröffentlicht/Copyright: 19. Dezember 2017

Abstract

In 1959, Philip Hall introduced the locally finite group 𝒰, today known as Hall’s universal group. This group is countable, universal, simple, and any two finite isomorphic subgroups are conjugate in 𝒰. It can explicitly be described as a direct limit of finite symmetric groups. It is homogeneous in the model-theoretic sense since it is the FraĂŻssĂ© limit of the class of all finite groups. Since its introduction Hall’s group and several natural generalisations have been studied widely. In this article we use a generalisation of FraĂŻssé’s theory to construct a countable, universal, locally finite semigroup 𝒯, that arises as a direct limit of finite full transformation semigroups, and has the highest possible degree of homogeneity. We prove that it is unique up to isomorphism among semigroups satisfying these properties. We prove an analogous result for inverse semigroups, constructing a maximally homogeneous universal locally finite inverse semigroup ℐ which is a direct limit of finite symmetric inverse semigroups (semigroups of partial bijections). The semigroups 𝒯 and ℐ are the natural counterparts of Hall’s universal group for semigroups and inverse semigroups, respectively. While these semigroups are not homogeneous, they still exhibit a great deal of symmetry. We study the structural features of these semigroups and locate several well-known homogeneous structures within them, such as the countable generic semilattice, the countable random bipartite graph, and Hall’s group itself.


Communicated by Manfred Droste


Award Identifier / Grant number: EP/N033353/1

Award Identifier / Grant number: Ref: 41530

Award Identifier / Grant number: 174019

Funding statement: This work was supported by the London Mathematical Society Research in Pairs (Scheme 4) grant “Universal locally finite partially homogeneous semigroups and inverse semigroups” (Ref: 41530), to fund a 9-day research visit of the first named author to the University of East Anglia (Summer 2016). The research of I. Dolinka was supported by the Ministry of Education, Science, and Technological Development of the Republic of Serbia through the grant No. 174019. This research of R. D. Gray was supported by the EPSRC grant EP/N033353/1 “Special inverse monoids: subgroups, structure, geometry, rewriting systems and the word problem”.

Acknowledgements

The authors would like to thank the anonymous referee for their helpful comments, and also to thank the handling editor of the paper Manfred Droste whose comments led to the questions that are now posed in Section 8.

References

[1] M. H. Albert and S. N. Burris, Finite axiomatizations for existentially closed posets and semilattices, Order 3 (1986), no. 2, 169–178. 10.1007/BF00390107Suche in Google Scholar

[2] P. J. Cameron and S. Tarzi, Limits of cubes, Topology Appl. 155 (2008), no. 14, 1454–1461. 10.1016/j.topol.2008.03.022Suche in Google Scholar

[3] O. Caramello, Topological Galois theory, Adv. Math. 291 (2016), 646–695. 10.1016/j.aim.2015.11.050Suche in Google Scholar

[4] G. T. Clarke, On completely regular semigroup varieties and the amalgamation property, Semigroups (Clayton 1979), Academic Press, New York (1980), 159–165. 10.1016/B978-0-12-319450-3.50018-9Suche in Google Scholar

[5] A. H. Clifford and G. B. Preston, The Algebraic Theory of Semigroups. Vol. I, Math. Surveys 7, American Mathematical Society, Providence, 1961. 10.1090/surv/007.1Suche in Google Scholar

[6] M. Dalle Molle, Sylow subgroups which are maximal in the universal locally finite group of Philip Hall, J. Algebra 215 (1999), no. 1, 229–234. 10.1006/jabr.1998.7685Suche in Google Scholar

[7] S. Donkin, K0 of Hall’s universal group, J. Algebra 306 (2006), no. 1, 47–61. 10.1016/j.jalgebra.2006.03.041Suche in Google Scholar

[8] M. Doucha, Universal actions of locally finite groups on metric and Banach spaces by isometries, preprint (2016), https://arxiv.org/abs/1612.09448. Suche in Google Scholar

[9] M. Droste, Finite axiomatizations for universal domains, J. Logic Comput. 2 (1992), no. 2, 119–131. 10.1093/logcom/2.2.119Suche in Google Scholar

[10] M. Droste and R. Göbel, A categorical theorem on universal objects and its application in abelian group theory and computer science, Proceedings of the International Conference on Algebra. Part 3 (Novosibirsk 1989), Contemp. Math. 131, American Mathematical Society, Providence (1992), 49–74. 10.1090/conm/131.3/1175872Suche in Google Scholar

[11] M. Droste and R. Göbel, Universal domains and the amalgamation property, Math. Structures Comput. Sci. 3 (1993), no. 2, 137–159. 10.1017/S0960129500000177Suche in Google Scholar

[12] M. Droste, D. Kuske and J. K. Truss, On homogeneous semilattices and their automorphism groups, Order 16 (1999), no. 1, 31–56. 10.1023/A:1006365012997Suche in Google Scholar

[13] D. Evans, Homogeneous structures, omega-categoricity and amalgamation constructions, Lecture notes from talks given at the Hausdorff Institute for Mathematics, 2013, http://wwwf.imperial.ac.uk/~dmevans/Bonn2013_DE.pdf. Suche in Google Scholar

[14] R. L. Graham, On finite 0-simple semigroups and graph theory, Math. Systems Theory 2 (1968), 325–339. 10.1007/BF01703263Suche in Google Scholar

[15] P. Hall, Some constructions for locally finite groups, J. Lond. Math. Soc. 34 (1959), 305–319. 10.1112/jlms/s1-34.3.305Suche in Google Scholar

[16] T. E. Hall, Free products with amalgamation of inverse semigroups, J. Algebra 34 (1975), 375–385. 10.1016/0021-8693(75)90164-7Suche in Google Scholar

[17] T. E. Hall, Representation extension and amalgamation for semigroups, Quart. J. Math. Oxford Ser. (2) 29 (1978), no. 115, 309–334. 10.1093/qmath/29.3.309Suche in Google Scholar

[18] T. E. Hall, Finite inverse semigroups and amalgamation, Semigroups and Their Applications (Chico 1986), Reidel, Dordrecht (1987), 51–56. 10.1007/978-94-009-3839-7_7Suche in Google Scholar

[19] T. E. Hall and M. S. Putcha, The potential đ’„-relation and amalgamation bases for finite semigroups, Proc. Amer. Math. Soc. 95 (1985), no. 3, 361–364. 10.1090/S0002-9939-1985-0806071-4Suche in Google Scholar

[20] T. E. Hall and K. Shoji, Finite bands and amalgamation bases for finite semigroups, Comm. Algebra 30 (2002), no. 2, 911–933. 10.1081/AGB-120013191Suche in Google Scholar

[21] B. Hartley, Simple locally finite groups, Finite and Locally Finite Groups (Istanbul 1994), NATO Adv. Sci. Inst. Ser. C Math. Phys. Sci. 471, Kluwer Academic Publisher, Dordrecht (1995), 1–44. 10.1007/978-94-011-0329-9_1Suche in Google Scholar

[22] K. Hickin, Universal locally finite central extensions of groups, Proc. Lond. Math. Soc. (3) 52 (1986), no. 1, 53–72. 10.1112/plms/s3-52.1.53Suche in Google Scholar

[23] W. Hodges, A Shorter Model Theory, Cambridge University Press, Cambridge, 1997. Suche in Google Scholar

[24] C. H. Houghton, Completely 0-simple semigroups and their associated graphs and groups, Semigroup Forum 14 (1977), no. 1, 41–67. 10.1007/BF02194654Suche in Google Scholar

[25] J. M. Howie, The subsemigroup generated by the idempotents of a full transformation semigroup, J. Lond. Math. Soc. 41 (1966), 707–716. 10.1112/jlms/s1-41.1.707Suche in Google Scholar

[26] J. M. Howie, Fundamentals of Semigroup Theory, London Math. Soc. Monogr. Ser. (N. S.) 12, The Clarendon Press, New York, 1995. 10.1093/oso/9780198511946.001.0001Suche in Google Scholar

[27] E. Hrushovski, A new strongly minimal set, Ann. Pure Appl. Logic 62 (1993), no. 2, 147–166. 10.1016/0168-0072(93)90171-9Suche in Google Scholar

[28] T. Imaoka, Free products with amalgamation of semigroups, PhD thesis, Monash University, Clayton, 1977. Suche in Google Scholar

[29] O. H. Kegel and B. A. F. Wehrfritz, Locally Finite Groups, North-Holland Math. Lib. 3, North-Holland Publishing, Amsterdam, 1973. Suche in Google Scholar

[30] N. V. Kroshko and V. I. Sushchansky, Direct limits of symmetric and alternating groups with strictly diagonal embeddings, Arch. Math. (Basel) 71 (1998), no. 3, 173–182. 10.1007/s000130050249Suche in Google Scholar

[31] M. V. Lawson, Inverse Semigroups. The Theory of Partial Symmetries, World Scientific Publishing, River Edge, 1998. 10.1142/3645Suche in Google Scholar

[32] F. Leinen and O. Puglisi, Some results concerning simple locally finite groups of 1-type, J. Algebra 287 (2005), no. 1, 32–51. 10.1016/j.jalgebra.2004.12.021Suche in Google Scholar

[33] D. Macpherson, A survey of homogeneous structures, Discrete Math. 311 (2011), no. 15, 1599–1634. 10.1016/j.disc.2011.01.024Suche in Google Scholar

[34] U. Meierfrankenfeld, Locally finite, simple groups, Lecture notes for the course “Group Theory II” given at the Michigan State University, East Lansing, MI, 1997, www.math.msu.edu/~meier/Classnotes/LFG/LFG.pdf. Suche in Google Scholar

[35] J. OkniƄski and M. S. Putcha, Embedding finite semigroup amalgams, J. Aust. Math. Soc. Ser. A 51 (1991), no. 3, 489–496. 10.1017/S1446788700034650Suche in Google Scholar

[36] G. Paolini and S. Shelah, The automorphism group of Hall’s universal group, preprint (2017), https://arxiv.org/abs/1703.10540. 10.1090/proc/13836Suche in Google Scholar

[37] D. J. S. Robinson, A Course in the Theory of Groups, Grad. Texts in Math. 80, Springer, New York, 1982. 10.1007/978-1-4684-0128-8Suche in Google Scholar

[38] I. Samet, Rigid actions of amenable groups, Israel J. Math. 173 (2009), 61–90. 10.1007/s11856-009-0083-0Suche in Google Scholar

[39] K. Shoji, The full transformation semigroups of finite rank are amalgamation bases for finite semigroups, Comm. Algebra 44 (2016), no. 8, 3278–3289. 10.1080/00927872.2015.1085549Suche in Google Scholar

[40] S. Thomas and R. Tucker-Drob, Invariant random subgroups of strictly diagonal limits of finite symmetric groups, Bull. Lond. Math. Soc. 46 (2014), no. 5, 1007–1020. 10.1112/blms/bdu060Suche in Google Scholar

Received: 2017-04-05
Revised: 2017-10-06
Published Online: 2017-12-19
Published in Print: 2018-07-01

© 2018 Walter de Gruyter GmbH, Berlin/Boston

Heruntergeladen am 6.9.2025 von https://www.degruyterbrill.com/document/doi/10.1515/forum-2017-0074/pdf
Button zum nach oben scrollen