Abstract
AbstractWe consider necessary and sufficient conditions for finite generation and finite presentability for fiber products of free semigroups and free monoids. We give a necessary and sufficient condition on finite fiber quotients for a fiber product of two free monoids to be finitely generated, and show that all such fiber products are also finitely presented. By way of contrast, we show that fiber products of free semigroups over finite fiber quotients are never finitely generated. We then consider fiber products of free semigroups over infinite semigroups, and show that for such a fiber product to be finitely generated, the quotient must be infinite but finitely generated, idempotent-free, and $$\mathcal {J}$$
J
-trivial. Finally, we construct automata accepting the indecomposable elements of the fiber product of two free monoids/semigroups over free monoid/semigroup fibers, and give a necessary and sufficient condition for such a product to be finitely generated.
Publisher
Springer Science and Business Media LLC
Subject
Algebra and Number Theory
Reference10 articles.
1. Baumslag, G., Roseblade, J.E.: Subgroups of direct products of free groups. J. London Math. Soc. 30, 44–52 (1984)
2. Bridson, M.R., Miller III, C.F.: Structure and finiteness properties of subdirect products of groups. Proc. Lond. Math. Soc. 98, 631–651 (2009)
3. Burris, S., Sankappanavar, H.P.: A Course in Universal Algebra. Graduate Texts in Mathematics, vol. 78. Springer, New York (1981)
4. Clayton, A., Ruskuc, N.: On the number of subsemigroups of direct products involving the free monogenic semigroup. J. Austral. Math. Soc. 109, 24–35 (2020)
5. Goursat, É.: Sur les substitutions orthogonales et les divisions régulières de l’espace. Annales Scientifiques de l’École Normale Supérieure 6, 9–102 (1889)
Cited by
1 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. On the number of countable subdirect powers of unary algebras;International Journal of Algebra and Computation;2023-08-12