Automorphism groups of countable algebraically closed graphs and endomorphisms of the random graph

被引:2
|
作者
Dolinka, Igor [1 ]
Gray, Robert D. [2 ]
McPhee, Jillian D. [3 ]
Mitchell, James D. [3 ]
Quick, Martyn [3 ]
机构
[1] Univ Novi Sad, Dept Math & Informat, Trg Dositeja Obradovica 4, Novi Sad 21101, Serbia
[2] Univ East Anglia, Sch Math, Norwich NR4 7TJ, Norfolk, England
[3] Univ St Andrews, Sch Math & Stat, St Andrews KY16 9SS, Fife, Scotland
基金
英国工程与自然科学研究理事会;
关键词
D O I
10.1017/S030500411500078X
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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 Gamma, there are uncountably many maximal subgroups of the endomorphism monoid of R isomorphic to the automorphism group of Gamma. Further structural information about End R is established including that Aut Gamma arises in uncountably many ways as a Schutzenberger group. Similar results are proved for the countable universal directed graph and the countable universal bipartite graph.
引用
收藏
页码:437 / 462
页数:26
相关论文
共 50 条