Forbidden subsequences and Chebyshev polynomials

Discrete Mathematics

Volumn 204, Issue 1-3, 1999, Pages 119-128

  Chow, Timothy ^a   West, Julian ^b  

^a Tellabs Research Center   (United States)

^b NONE

Author keywords

Catalan numbers; Convex directed animals; Lattice paths; Permutations; Plane trees

Indexed keywords

EID: 0000073312     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00384-7     Document Type: Article

References (5)

1. F.R.K. Chung, R.L. Graham, V.E. Hoggatt Jr, M. Kleiman, The number of baxter permutations, J. Combin. Theory Ser. A 24 (1978) 382-394.
2. R. Simion, F.W. Schmidt, Restricted permutations, European J. Combin. 6 (1985) 383-406.
3. R.P. Stanley, Enumerative Combinatorics, vol. 1, Cambridge University Press, New York, 1997.
4. J. West, Generating trees and the Catalan and Schroder numbers, Discrete Math. 146 (1995) 247-262.
5. J. West, Generating trees and forbidden subsequences, Discrete Math. 157 (1996) 363-374.