A presentation of a finitely generated submonoid of invertible endomorphisms of the free monoid

被引:0
|
作者
Christian Choffrut
Štěpán Holub
机构
[1] LIAFA,Department of Algebra, Faculty of Mathematics and Physics
[2] CNRS and Université Paris 7 Denis Diderot,undefined
[3] Charles University,undefined
来源
Semigroup Forum | 2016年 / 93卷
关键词
Invertible substitutions; Nielsen transformation; Monoid presentation;
D O I
暂无
中图分类号
学科分类号
摘要
An endomorphism of the free monoid A∗\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${A}^*$$\end{document} is invertible if it is injective and extends to an automorphism of the free group generated by A\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${A}$$\end{document}. A simple example: the endomorphism that leaves all generators A\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${A}$$\end{document} invariant except one, say a, which is mapped to ba for some other generator b. We give a monoid presentation for the submonoid generated by all such endomorphisms when a and b are taken arbitrarily. These left translations are a special case of Nielsen positive transformations: “left” because the mutiplicative constant acts on the left and “positive” because this constant belongs to the free monoid, not the free group.
引用
收藏
页码:444 / 458
页数:14
相关论文
共 50 条