ADJACENCIES IN WORDS

Authors
FEDOU JM RAWLINGS D
Citation
Jm. Fedou et D. Rawlings, ADJACENCIES IN WORDS, Advances in applied mathematics, 16(2), 1995, pp. 206-218
Citations number
16
Categorie Soggetti
Mathematics,Mathematics
Journal title
Advances in applied mathematics → ACNP
ISSN journal
01968858
Volume
16
Issue
2
Year of publication
1995
Pages
206 - 218
Database
ISI
SICI code
0196-8858(1995)16:2<206:AIW>2.0.ZU;2-P
Abstract
Based on two inversion formulas for enumerating words in the free mono id by adjacencies, we present a new approach to a class of permutation problems having Eulerian-type generating functions. We also show that a specialization of one of the inversion formulas gives Diekert's lif ting to the free monoid of an inversion theorem due to Cartier and Foa ta. (C) 1995 Academic Press, Inc.