Advertisement

A family of algebraic systems related to the theory of equations on free monoids

  • Max Fontet
Formal Languages
Part of the Lecture Notes in Computer Science book series (LNCS, volume 28)

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.

Keywords

Symmetric Group Algebraic System Wreath Product Free Monoid Common Letter 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Bibliography

  1. [1]
    FONTET, M.: Etude des polyautomorphismes des π — systems bipermutationels. Thèse de 3e cycle (1973)Google Scholar
  2. [2]
    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.Google Scholar
  3. [3]
    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)Google Scholar
  4. [4]
    LENTIN, A.: Equations dans les monoïdes libres Gauthier Villars (1972) Paris.Google Scholar
  5. [5]
    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).Google Scholar
  6. [6]
    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).Google Scholar
  7. [7]
    LEVI, F.W.: On semi-groups, Bull. Calcultta Math. Soc., (1944), 144–146.Google Scholar
  8. [8]
    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.Google Scholar
  9. [8]a
    Thèse de 3e cycle, Paris (1973)Google Scholar
  10. [9]
    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)Google Scholar
  11. [10]
    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.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1975

Authors and Affiliations

  • Max Fontet
    • 1
  1. 1.Institut de ProgrammationUniversité PARIS 6ParisFrance

Personalised recommendations