Files in this item
Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph
Item metadata
dc.contributor.author | Dolinka, Igor | |
dc.contributor.author | Gray, Robert Duncan | |
dc.contributor.author | McPhee, Jillian Dawn | |
dc.contributor.author | Mitchell, James David | |
dc.contributor.author | Quick, Martyn | |
dc.date.accessioned | 2016-07-20T23:30:48Z | |
dc.date.available | 2016-07-20T23:30:48Z | |
dc.date.issued | 2016-05 | |
dc.identifier | 21569010 | |
dc.identifier | 016f9aa6-521d-486e-923b-577c66302168 | |
dc.identifier | 84955253873 | |
dc.identifier | 000379503000005 | |
dc.identifier.citation | Dolinka , I , Gray , R D , McPhee , J D , Mitchell , J D & Quick , M 2016 , ' Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph ' , Mathematical Proceedings of the Cambridge Philosophical Society , vol. 160 , no. 3 , pp. 437-462 . https://doi.org/10.1017/S030500411500078X | en |
dc.identifier.issn | 0305-0041 | |
dc.identifier.other | ORCID: /0000-0002-5227-2994/work/58054918 | |
dc.identifier.other | ORCID: /0000-0002-5489-1617/work/73700809 | |
dc.identifier.uri | https://hdl.handle.net/10023/9178 | |
dc.description.abstract | We establish links between countable algebraically closed graphs and the endomorphisms of the countable universal graph R. As a consequence we show that, for any countable graph Γ, there are uncountably many maximal subgroups of the endomorphism monoid of R isomorphic to the automorphism group of Γ. Further structural information about End R is established including that Aut Γ arises in uncountably many ways as a Schützenberger group. Similar results are proved for the countable universal directed graph and the countable universal bipartite graph. | |
dc.format.extent | 26 | |
dc.format.extent | 325497 | |
dc.language.iso | eng | |
dc.relation.ispartof | Mathematical Proceedings of the Cambridge Philosophical Society | en |
dc.subject | Existentially closed graphs | en |
dc.subject | Algebraically closed graphs | en |
dc.subject | Random graph | en |
dc.subject | Endomorphism monoid | en |
dc.subject | Countable universal graph | en |
dc.subject | Countable universal bipartite graph | en |
dc.subject | QA Mathematics | en |
dc.subject | T-NDAS | en |
dc.subject | BDC | en |
dc.subject.lcc | QA | en |
dc.title | Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph | en |
dc.type | Journal article | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.sponsor | EPSRC | en |
dc.contributor.institution | University of St Andrews. Pure Mathematics | en |
dc.contributor.institution | University of St Andrews. School of Mathematics and Statistics | en |
dc.contributor.institution | University of St Andrews. Centre for Interdisciplinary Research in Computational Algebra | en |
dc.identifier.doi | 10.1017/S030500411500078X | |
dc.description.status | Peer reviewed | en |
dc.identifier.url | http://arxiv.org/abs/1408.4107 | en |
dc.identifier.grantnumber | EP/E043194/1 | en |
dc.identifier.grantnumber | EP/H011978/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.