Generating trees and the Catalan and Schröder numbers

Discrete Mathematics - Tập 146 - Trang 247-262 - 1995
Julian West1
1Department of Computer Science, Bordeaux University, Bordeaux, France

Tài liệu tham khảo

Bogart, 1993, Discrete representation theory for semiorders Bonin, 1993, Some q-analogues of the Schroder numbers arising from combinatorial statistics on lattice paths, J. Statist. Planning Inference, 34, 35, 10.1016/0378-3758(93)90032-2 Catalan, 1838, Note sur une équation aux différences finies, J. de Math. Pures Appl., 3, 508 Chung, 1978, The number of baxter permutations, J. Combin. Theory Ser. A, 24, 382, 10.1016/0097-3165(78)90068-7 Dulueq, 1993, Permutations à motifs exclus et cartes planaires non séparables Gessel, 1990, Symmetric functions and p-recursiveness, J. Combin. Theory Ser. A, 53, 257, 10.1016/0097-3165(90)90060-A S. Getu and L. Shapiro, personal communication. Gire, 1993, Arbres, permutations à motifs exclus et cartes planaire: quelques problèmes algorithmiques et combinatoires Goyou-Beauchamp, 1988, Deux propriétés combinatoires des nombres de Schroder, Theoret. Inf. Appl., 22, 361, 10.1051/ita/1988220303611 Knuth, 1973, Vol. 1 Lascoux, 1985, Schubert polynomials and the Littlewood-Richardson rule, Lett. in Math. Phys., 10, 111, 10.1007/BF00398147 MacDonald, 1991 MacMahon, 1960 Regev, 1981, Asymptotic values for degrees associated with strips of young diagrams, Adv. in Math., 41, 115, 10.1016/0001-8708(81)90012-8 Richards, 1988, Ballot sequences and restricted permutations, Ars Combin., 25, 83 Rogers, 1978, Some correspondences involving the Schroder numbers and relations, Vol. 686 Schensted, 1961, Longest increasing and decreasing subsequences, Canad. J. Math., 13, 179, 10.4153/CJM-1961-015-3 Schroder, 1870, Vier combinatorische probleme, Zeitschrift fur Mathematik and Physik, 15, 361 Shapiro, 1991, Boostrap percolation, the Schroder numbers, and the n-kings problem, SIAM J. Discrete Math., 4, 275, 10.1137/0404025 Simion, 1985, Restricted permutations, European J. Combin., 6, 383, 10.1016/S0195-6698(85)80052-4 Sloane, 1973 Z. Stankova, Classification of forbidden subsequences of length 4, European J. Combin., submitted. Stankova, 1994, Forbidden subsequences, Disc. Math., 132, 291, 10.1016/0012-365X(94)90242-9 Stellpflug, 1990, Discrete representations of semiorders, 10.1349/ddlp.1434 J. West, A catalogue of forbidden-subsequence results, preprint. West, 1990, Permutations with forbidden subsequences and stack-sortable permutations