Abstract
We present some recent combinatorial results on a family of algebraic systems, called bipermutational π — systems, which allow us to determine the structure of the solutions of bipermutational equations on the free monoid X* (each member of the equation contains exactly one occurrence of each letter of X). Thus, for each bipermutational π — system, we exhibit a class of characteristic elements called special bipermutations.
Preview
Unable to display preview. Download preview PDF.
Bibliography
FONTET, M.: Etude des polyautomorphismes des π — systems bipermutationels. Thèse de 3e cycle (1973)
FONTET, M.: π — systèmes involutifs. Communication to Journées de la Société Mathématique de France Montpellier (1974), to be published in Cahiers Mathématiques-Montpellier.
FONTET, M. and A. LENTIN: Fixateurs et biinvodecompositions C.R. Acad. Sci. Paris, série A, 270, (1970), 848–850. and Séminaire M. P. Schützenberger — A. Lentin et M. Nivat, 1969/70, Exp. No9, 14p. (Institut Henri Poincarré, Paris)
LENTIN, A.: Equations dans les monoïdes libres Gauthier Villars (1972) Paris.
LENTIN, A.: Equations in free monoids Proceeding of the First Colloquim in Automata, Languages and Programming (3–7 july 1972) edited by M. M. NIVAT North-Holland (1973).
LENTIN, A: Problèmes posés en théorie des permutations pour la résolution des équations dans les monoïdes libres. Permutations — Actes du colloque sur les permutations Paris (10–13 juillet 1972) Gauthier-Villars Paris (1974).
LEVI, F.W.: On semi-groups, Bull. Calcultta Math. Soc., (1944), 144–146.
MORCRETTE, M.: Sur quelques systèmes algebriques et catégories de systèmes algébriques suscités par la théorie des équations dans le monoïde libre.
Thèse de 3e cycle, Paris (1973)
MORCRETTE, M.: Sur une catégorie de systèmes algébriques qui ont pour ensemble de base des ensembles de couples de permutations. Permutations — Actes du colloque sur les permutations Paris (10–13 juillet 1972) Gauthier Villars Paris (1974)
MORCRETTE, M.: Catégories de systèmes algèbriques suscitées par la théorie des équations dans le monoïde libre. Communication to Journées de la Société Mathématique de France-Montpellier (1974) to be published in Cahiers Mathématiques-Montpellier.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1975 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fontet, M. (1975). A family of algebraic systems related to the theory of equations on free monoids. In: Blikle, A. (eds) Mathematical Foundations of Computer Science. MFCS 1974. Lecture Notes in Computer Science, vol 28. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-07162-8_683
Download citation
DOI: https://doi.org/10.1007/3-540-07162-8_683
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-07162-4
Online ISBN: 978-3-540-37492-3
eBook Packages: Springer Book Archive