Abstract
All F-semigroups (i.e., semigroups isomorphic to finitely generated subsemigroups of a free semigroup) with three generators are finitely defined. The necessary and sufficient condition is obtained for which the equation in the words Zn =ϕ (X, Y) has a nontrival solution.
Similar content being viewed by others
Literature cited
Al. A. Markov, “On finitely generated subsemigroups of a free semigroup,” Semigroup Forum,3, 251–258 (1971).
E. S. Lyapin, Semigroups [in Russian], Moscow (1960).
A. H. Clifford and G. B. Preston, Algebraic Theory of Semigroups, Am. Math. Soc., Vol. 11, Providence, R. I. (1967).
M. B. Schützenberger and R. C. Lyndon, “The equation aM = bNcP ina free group,” Michigan Math. J., No. 9, 289–298 (1962).
E. K. Blum, “A note on free subsemigroups with two generators,” Bull. Amer. Math. Soc.,71, No. 4, 678–679 (1965).
Yu. I. Khmelevskii, “Equations in a free semigroup,” Tr. Matem. In-ta Akad. Nauk SSSR, 107 (1971).
L. Redei, The Theory of Finitely Generated Commutative Semigroups, Pergamon (1965).
A. Brauer, “On a problem of partitions,” Amer. J. Math.,64, No. 2, 299–312 (1942).
A. A. Markov, “Nonrecurrent coding,” Problemy Kibernetiki, No. 8, 169–186 (1961).
A. A. Markov, “Combinatorial lemma and construction of a class of binary codes,” Matem. Zametki,7, No. 3, 325–331 (1970).
Author information
Authors and Affiliations
Additional information
Translated from Matematicheskie Zametki, Vol. 14, No. 2, pp. 267–277, August, 1973.
Rights and permissions
About this article
Cite this article
Budkina, L.G., Markov, A.A. On F-semigroups with three generators. Mathematical Notes of the Academy of Sciences of the USSR 14, 711–716 (1973). https://doi.org/10.1007/BF01147120
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF01147120