Type: Article
Publication Date: 1992-01-01
Citations: 7
DOI: https://doi.org/10.1051/ita/1992260503871
Davenport-Schinzel séquences of order s are words with no subsequence ababa... of length s + 2. We give enumerating results for the case s = 2.In particular, we relate some of these séquences to Catalan and Schröder numbers.Résumé.-Nous étudions les suites de Davenport-Schinzel d'ordre!; ce sont des mots sans soussuite abab.Nous obtenons la fonction génératrice de dénombrement de ces suites, suivant la longueur d'un mot et le nombre de lettres distinctes qu'il contient.En particulier, certaines de ces suites sont énumérées par les nombres de Catalan pu de Schröder.