共 50 条
A new proof of the rhodes type II conjecture
被引:7
|作者:
Auinger, K
[1
]
机构:
[1] Univ Vienna, Fac Math, A-1090 Vienna, Austria
关键词:
type II conjecture;
liftable tuple;
inevitable graph;
D O I:
10.1142/S0218196704001918
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
For a given finite monoid M we explicitly construct a finite group G and a relational morphism tau : M --> G such that only elements of the type II construct M-c relate to 1 under tau. This provides an elementary and constructive proof of the type II conjecture of John Rhodes. The underlying idea is also used to modify the proof of Ash's celebrated theorem on inevitable graphs. For any finite monoid M and any finite graph F a finite group G is constructed which "spoils" all labelings of Gamma over M which are not inevitable.
引用
收藏
页码:551 / 568
页数:18
相关论文