Geodesic
Enumeration of Some Davenport-Schinzel Sequences
Séminaire lotharingien de combinatoire, Tome 23 (1990) 
Daniéle Gardy; Dominique Gouyou-Beauchamps. Enumeration of Some Davenport-Schinzel Sequences. Séminaire lotharingien de combinatoire, Tome 23 (1990). http://geodesic.mathdoc.fr/item/SLC_1990_23_a4/
@article{SLC_1990_23_a4,
     author = {Dani\'ele Gardy and Dominique Gouyou-Beauchamps},
     title = {Enumeration of {Some} {Davenport-Schinzel} {Sequences}},
     journal = {S\'eminaire lotharingien de combinatoire},
     year = {1990},
     volume = {23},
     url = {http://geodesic.mathdoc.fr/item/SLC_1990_23_a4/}
}
TY  - JOUR
AU  - Daniéle Gardy
AU  - Dominique Gouyou-Beauchamps
TI  - Enumeration of Some Davenport-Schinzel Sequences
JO  - Séminaire lotharingien de combinatoire
PY  - 1990
VL  - 23
UR  - http://geodesic.mathdoc.fr/item/SLC_1990_23_a4/
ID  - SLC_1990_23_a4
ER  - 
%0 Journal Article
%A Daniéle Gardy
%A Dominique Gouyou-Beauchamps
%T Enumeration of Some Davenport-Schinzel Sequences
%J Séminaire lotharingien de combinatoire
%D 1990
%V 23
%U http://geodesic.mathdoc.fr/item/SLC_1990_23_a4/
%F SLC_1990_23_a4

Voir la notice de l'acte provenant de la source Séminaire Lotharingien de Combinatoire website

Davenport-Schinzel sequences of order s are words with no subsequence ababa... of length s+2. We give enumeration results for the case s=2. in particular, we related some of these sequences to Catalan and Schröder numbers.

The paper has been finally published under the title "Enumerating Davenport-Schinzel sequences" in RAIRO Inform. Théor. Appl. 26 (1992), 387-402.