Generating trees and the Catalan and Schröder numbers
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