On abab-free and abba-free set partitions

European Journal of Combinatorics

Volumn 17, Issue 1, 1996, Pages 53-68

  Klazar, Martin ^a  

^a CHARLES UNIVERSITY   (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030537090     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1996.0005     Document Type: Article

References (17)

1. P. K. Agarwal, M. Sharir and P. Shor, Sharp upper and lower bounds on the lengths of general Davenport-Schinzel sequences, J. Combin. Theory, Ser. A, 52 (1989), 228-274.
2. E. Bender, Asymptotic methods in enumeration, SIAM Rev., 16 (1974), 485-515; Errata, ibid., 18 (1976), 292.
3. H. Davenport and A. Schinzel, A combinatorial problem connected with differential equations, Am. J. Math., 87 (1965), 684-694.
4. R. Donaghey and L. Shapiro, Motzkin numbers, J. Combin. Theory, Ser. A, 23 (1977), 291-301.
5. D. Gardy and D. Gouyou-Beauchamps, Enumerating Davenport-Schinzel sequences, Informatique théorique et Applications/Theoretical Informatics and Applications, 26 (1992), 387-402.
6. D. Gouyou-Beauchamps and G. Viennot, Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem, Adv. Appl. Math., 9 (1988), 334-357.
7. S. Hart and M. Sharir, Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes, Combinatorica, 6 (1986), 151-177.
8. M. Klazar, Combinatorial aspects of Davenport-Schinzel sequences, thesis, Charles University, 1995.
9. M. Klazar, On the numbers of Davenport-Schinzel sequences, to appear in Discr. Math.
10. M. Klazar and P. Valtr, Generalized Davenport-Schinzel sequences, Combinatorica, 14 (1994), 463-476.
11. G. Kreweras, Sur les partitions non croisées d'un cycle, Discr. Math., 1 (1972), 333-350.
12. R. C. Mullin and R. G. Stanton, A map-theoretic approach to Davenport-Schinzel sequences, Pac. J. Math., 40 (1972), 167-172.
13. V. T. Narayana, A partial order and its application to probability, Sankhyá, 21 (1959), 91-98.
14. E. Schröder, Vier combinatorische Probleme, Z. Math. Phys., 15 (1870), 361-376.
15. M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, in press.
16. R. Simion and D. Ullman, On the structure of the lattice of noncrossing partitions, Discr. Math., 98 (1991), 193-206.
17. P. R. Stein and M. S. Waterman, On some new sequences generalizing the Catalan and Motzkin numbers, Discr. Math., 26 (1979), 261-272.