Skip to main content
SpringerLink
Log in

Partially commutative Lyndon words

  • Conference paper
  • First Online:
STACS 93 (STACS 1993)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 665))

Included in the following conference series:

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. CARTIER P., FOATA D., Problèmes combinatoires de commutation et de réarrangements, Lect. Notes in Math., 85, Springer, 1969

    Google Scholar 

  2. CHEN K.T., FOX R.H., LYNDON R.C., Free differential calculus IV: The quotient groups of the lower central series, Ann. Math., 68, pp. 81–95, 1958

    Google Scholar 

  3. CHOFFRUT C., Monoïdes partiellement commutatifs libres, LITP Report 86-20, Paris, 1986

    Google Scholar 

  4. CROCHEMORE M., String-matching on ordered alphabets, Theor. Comput. Sci., 92, pp. 33–47, 1992

    Google Scholar 

  5. CROCHEMORE M., PERRIN D., Two-way string matching, J. of the Assoc. of Comput. Machin., 38(3), pp. 651–675, 1991

    Google Scholar 

  6. DIEKERT V., Combinatorics on traces, Lect. Notes in Cpmut. Sci., 454, Springer, 1990

    Google Scholar 

  7. DUBOC C., Commutations dans les monoïdes libres: un cadre théorique pour l'étude du parallélisme, Thèse d'Université, Université de Rouen, 1986

    Google Scholar 

  8. DUBOC C., On some equations in free partially commutative monoids, Theor. Comput. Sci., 46, pp. 159–174, 1986

    Google Scholar 

  9. DUCHAMP G., KROB D., Lazard's factorizations of free partially commutative monoids, [in “Proceedings of 18th ICALP”], Lect. Notes in Comput. Sci, 510, pp. 242–253, Springer, 1991

    Google Scholar 

  10. DUCHAMP G., KROB D., Factorisations du monoïde partiellement commutatif libre, C.R.A.S., Série 1, 312(1), pp. 189–192, 1991

    Google Scholar 

  11. DUCHAMP G., KROB D., The Free Partially Commutative Lie Algebra: Bases and Ranks, to appear in Adv. in Math.

    Google Scholar 

  12. DUVAL J.P., Factorizing words over an ordered alphabet, Journ. of Algorithms, 4, pp. 363–381, 1983

    Google Scholar 

  13. KOBAYASHI Y., Lyndon traces and shuffle algebras, preprint, 1992

    Google Scholar 

  14. LALONDE P., Contribution à l'étude des empilements, Thèse, Publications du LACIM, 4, Montréal, 1991

    Google Scholar 

  15. LALONDE P., Lyndon Heaps: an Analogue of Lyndon Words in Free Partially Commutative Monoids, submitted.

    Google Scholar 

  16. LALONDE P., Bases de Lyndon des algèbres de Lie libres partiellement commutatives, submitted.

    Google Scholar 

  17. LOTHAIRE M., Combinatorics on words, Encyclopedia of Maths., 17, Addison Wesley, Reading, 1983

    Google Scholar 

  18. PERRIN D., Partial commutations, [in “Proceedings of 16th ICALP”], Lect. Notes in Comput. Sci., 372, pp. 637–651, Springer, 1989

    Google Scholar 

  19. REUTENAUER C., Free Lie algebras, To appear

    Google Scholar 

  20. VIENNOT G., Algèbres de Lie libres et monoïdes libres, Lecture Notes in Maths., 691, Springer, 1978

    Google Scholar 

  21. VIENNOT X.G., Heaps of pieces, I: Basic definitions and combinatorial lemmas, [in “Combinatoire Enumérative”, G. Labelle, P. Leroux, eds.], Lect. Notes in Maths., 1234, pp. 321–350, Springer, 1986

    Google Scholar 

Download references

Author information

Author notes

  1. D. Krob

    Present address: Laboratoire d'Informatique de Rouen, Université de Rouen, 76134, Mont Saint-Aignan Cedex, France

Authors and Affiliations

  1. LACIM and CNRS(LITP; Institut Blaise Pascal), Germany

    D. Krob

  2. Department of Mathematics, M.I.T., 02139, Cambridge, Massachusets, USA

    P. Lalonde

Authors
  1. D. Krob
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. Lalonde
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

P. Enjalbert A. Finkel K. W. Wagner

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Krob, D., Lalonde, P. (1993). Partially commutative Lyndon words. In: Enjalbert, P., Finkel, A., Wagner, K.W. (eds) STACS 93. STACS 1993. Lecture Notes in Computer Science, vol 665. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-56503-5_26

Download citation

  • DOI: https://doi.org/10.1007/3-540-56503-5_26

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-56503-1

  • Online ISBN: 978-3-540-47574-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation