메뉴 건너뛰기




Volumn 21, Issue 3, 2000, Pages 367-378

Counting Pattern-free Set Partitions I: A Generalization of Stirling Numbers of the Second Kind

Author keywords

[No Author keywords available]

Indexed keywords


EID: 0034382441     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1006/eujc.1999.0353     Document Type: Article
Times cited : (38)

References (31)
  • 1
    • 85031544913 scopus 로고    scopus 로고
    • On the number of permutations avoiding a given pattern
    • to appear
    • N. Alon and E. Friedgut, On the number of permutations avoiding a given pattern, J. Comb. Theory, Ser. A, to appear.
    • J. Comb. Theory, Ser. A
    • Alon, N.1    Friedgut, E.2
  • 3
    • 0000150371 scopus 로고    scopus 로고
    • Exact enumeration of 1342-avoiding permutations: A close link with labeled trees and planar maps
    • M. Bóna, Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps, J. Comb. Theory, Ser. A, 80 (1997), 257-272.
    • (1997) J. Comb. Theory, Ser. A , vol.80 , pp. 257-272
    • Bóna, M.1
  • 4
    • 0002921232 scopus 로고    scopus 로고
    • Permutations avoiding certain patterns: The case of length 4 and some generalizations
    • M. Bóna, Permutations avoiding certain patterns: the case of length 4 and some generalizations, Discrete Math., 175 (1997), 55-67.
    • (1997) Discrete Math. , vol.175 , pp. 55-67
    • Bóna, M.1
  • 5
    • 0001833012 scopus 로고    scopus 로고
    • The solution of a conjecture of Stanley and Wilf for all layered patterns
    • M. Bóna, The solution of a conjecture of Stanley and Wilf for all layered patterns, J. Comb. Theory, Ser. A, 85 (1999), 96-104.
    • (1999) J. Comb. Theory, Ser. A , vol.85 , pp. 96-104
    • Bóna, M.1
  • 6
    • 23544434273 scopus 로고    scopus 로고
    • Partitions with k crossings
    • M. Bóna, Partitions with k crossings, Ramanujan J., 3 (1999), 215-220.
    • (1999) Ramanujan J. , vol.3 , pp. 215-220
    • Bóna, M.1
  • 7
    • 38249039454 scopus 로고
    • Ordered trees and non-crossing partitions
    • N. Dershowitz and S. Zaks, Ordered trees and non-crossing partitions, Discrete Math., 62 (1986), 215-218.
    • (1986) Discrete Math. , vol.62 , pp. 215-218
    • Dershowitz, N.1    Zaks, S.2
  • 8
    • 0002136774 scopus 로고
    • The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n - 2
    • H. Edelsbrunner and M. Sharir, The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n - 2, Discrete Comput. Geom., 5 (1990), 35-42.
    • (1990) Discrete Comput. Geom. , vol.5 , pp. 35-42
    • Edelsbrunner, H.1    Sharir, M.2
  • 9
    • 0003166713 scopus 로고
    • Symmetric functions and P-recursiveness
    • I. M. Gessel, Symmetric functions and P-recursiveness, J. Comb. Theory, Ser. A, 53 (1990), 257-285.
    • (1990) J. Comb. Theory, Ser. A , vol.53 , pp. 257-285
    • Gessel, I.M.1
  • 10
    • 0032395090 scopus 로고    scopus 로고
    • On geometric graphs with no two edges in convex position
    • M. Katchalski and H. Last, On geometric graphs with no two edges in convex position, Discrete Comput. Geom., 19 (1998), 399-404.
    • (1998) Discrete Comput. Geom. , vol.19 , pp. 399-404
    • Katchalski, M.1    Last, H.2
  • 11
    • 0030537090 scopus 로고    scopus 로고
    • On abab-free and abba-free set partitions
    • M. Klazar, On abab-free and abba-free set partitions, Europ. J. Combinatorics, 17 (1996), 53-68.
    • (1996) Europ. J. Combinatorics , vol.17 , pp. 53-68
    • Klazar, M.1
  • 12
    • 0346159677 scopus 로고    scopus 로고
    • On the maximum lengths of Davenport-Schinzel sequences
    • R. L. Graham, J. Kratochvíl, J. Nešetřil and F. S. Roberts (eds), American Mathematical Society, Providence, RI
    • M. Klazar, On the maximum lengths of Davenport-Schinzel sequences, in: Contemporary Trends in Discrete Mathematics, R. L. Graham, J. Kratochvíl, J. Nešetřil and F. S. Roberts (eds), American Mathematical Society, Providence, RI, 1999, pp. 169-178.
    • (1999) Contemporary Trends in Discrete Mathematics , pp. 169-178
    • Klazar, M.1
  • 14
    • 0000513203 scopus 로고
    • Sur les partitions non croisées d'un cycle
    • G. Kreweras, Sur les partitions non croisées d'un cycle, Discrete Math., 1 (1972), 333-350.
    • (1972) Discrete Math. , vol.1 , pp. 333-350
    • Kreweras, G.1
  • 15
    • 0000429352 scopus 로고
    • The theory of well-quasi-ordering: A frequently discovered concept
    • J. B. Kruskal, The theory of well-quasi-ordering: a frequently discovered concept, J. Comb. Theory, Series A, 13 (1972), 297-305.
    • (1972) J. Comb. Theory, Series A , vol.13 , pp. 297-305
    • Kruskal, J.B.1
  • 16
    • 0042228781 scopus 로고
    • Well-quasi-orderings and sets of finite sequences
    • R. Laver, Well-quasi-orderings and sets of finite sequences, Math. Proc. Camb. Phil. Soc., 79 (1976), 1-10.
    • (1976) Math. Proc. Camb. Phil. Soc. , vol.79 , pp. 1-10
    • Laver, R.1
  • 17
    • 0001416362 scopus 로고
    • Étude et denombrement paralleles des partitions non croisées d'un cycle et des decoupage d'un polygone convexe
    • Y. Poupard, Étude et denombrement paralleles des partitions non croisées d'un cycle et des decoupage d'un polygone convexe, Discrete Math., 2 (1972), 279-288.
    • (1972) Discrete Math. , vol.2 , pp. 279-288
    • Poupard, Y.1
  • 18
    • 0042527421 scopus 로고
    • A correspondence between ordered trees and noncrossing partitions
    • H. Prodinger, A correspondence between ordered trees and noncrossing partitions, Discrete Math., 46 (1983), 205-206.
    • (1983) Discrete Math. , vol.46 , pp. 205-206
    • Prodinger, H.1
  • 19
    • 0000145356 scopus 로고
    • Asymptotic values for degrees associated with strips of Young diagrams
    • A. Regev, Asymptotic values for degrees associated with strips of Young diagrams, Adv. Math., 41 (1981), 115-136.
    • (1981) Adv. Math. , vol.41 , pp. 115-136
    • Regev, A.1
  • 21
    • 0000383398 scopus 로고
    • Combinatorial statistics on non-crossing partitions
    • R. Simion, Combinatorial statistics on non-crossing partitions, J. Comb. Theory, Ser. A, 66 (1994), 270-301.
    • (1994) J. Comb. Theory, Ser. A , vol.66 , pp. 270-301
    • Simion, R.1
  • 23
    • 0002207827 scopus 로고
    • On the structure of the lattice of noncrossing partitions
    • R. Simion and D. Ullman, On the structure of the lattice of noncrossing partitions, Discrete Math., 98 (1991), 193-206.
    • (1991) Discrete Math. , vol.98 , pp. 193-206
    • Simion, R.1    Ullman, D.2
  • 25
    • 21344442884 scopus 로고    scopus 로고
    • Classification of forbidden subsequences of length 4
    • Z. Stankova, Classification of forbidden subsequences of length 4, Europ. J. Combinatorics, 17 (1996), 501-517.
    • (1996) Europ. J. Combinatorics , vol.17 , pp. 501-517
    • Stankova, Z.1
  • 26
    • 0000410641 scopus 로고
    • Differentably finite power series
    • R. P. Stanley, Differentably finite power series, Europ. J. Combinatorics, 1 (1980), 175-188.
    • (1980) Europ. J. Combinatorics , vol.1 , pp. 175-188
    • Stanley, R.P.1
  • 28
    • 0000765114 scopus 로고
    • On some new sequences generalizing the Catalan and Motzkin numbers
    • P. R. Stein and M. S. Waterman, On some new sequences generalizing the Catalan and Motzkin numbers, Discrete Math., 26 (1979), 261-272.
    • (1979) Discrete Math. , vol.26 , pp. 261-272
    • Stein, P.R.1    Waterman, M.S.2
  • 29
    • 0041938733 scopus 로고
    • Applications of combinatorics to molecular biology
    • R. L. Graham, M. Grötschel and L. Lovász (eds), North-Holland, Amsterdam
    • M. S. Waterman, Applications of combinatorics to molecular biology, in: Handbook of Combinatorics, R. L. Graham, M. Grötschel and L. Lovász (eds), North-Holland, Amsterdam, 1995, pp. 1983-2001.
    • (1995) Handbook of Combinatorics , pp. 1983-2001
    • Waterman, M.S.1
  • 30
    • 0000164922 scopus 로고    scopus 로고
    • Generating trees and forbidden subsequences
    • J. West, Generating trees and forbidden subsequences, Discrete Math., 157 (1996), 363-374.
    • (1996) Discrete Math. , vol.157 , pp. 363-374
    • West, J.1
  • 31
    • 0002275985 scopus 로고
    • Planar realization of nonlinear Davenport-Schinzel sequences by segments
    • A. Wiernik and M. Sharir, Planar realization of nonlinear Davenport-Schinzel sequences by segments, Discrete Comput. Geom., 3 (1988), 15-47.
    • (1988) Discrete Comput. Geom. , vol.3 , pp. 15-47
    • Wiernik, A.1    Sharir, M.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.