Journal of Algorithms, 28, 1998, p. 172-191

Dominique Foata and Guo Niu Han

Transformations on words

Abstract. The purpose of this paper is to present a common set-up for the main four transformations derived on words, the Cartier-Foata transform, its contextual extension due to Han and the two l-extensions proposed by Clarke and Foata.

foata@math.u-strasbg.fr, guoniu@math.u-strasbg.fr

The following versions are available: