Reduction of m-regular noncrossing partitions

European Journal of Combinatorics

Volumn 26, Issue 2, 2005, Pages 237-243

  Chen, William Y C ^a   Deng, Eva Y P ^a   Du, Rosena R X ^a  

^a NANKAI UNIVERSITY   (China)

Author keywords

Catalan number; Davenport Schinzel sequence; m regular partition; Narayana number; Noncrossing partition; Partition; RNA secondary structure

Indexed keywords

EID: 10644286351     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2004.02.009     Document Type: Article

References (19)

1. Barcucci E. del Lungo A. Pergola E. Pinzani R. A construction for enumerating k-coloured Motzkin paths Lecture Notes in Computer Science vol. 959 1995 254-263 Springer Berlin
2. Davenport H. Schinzel A. A combinatorial problem connected with differential equations Amer. J. Math. 87 1965 684-694
3. Dershowitz N. Zaks S. Ordered trees and noncrossing partitions Discrete Math. 62 1986 215-218
4. Deutsch E. Shapiro L.W. A bijection between ordered trees and 2-Motzkin paths and its many consequences Discrete Math. 256 2002 655-670
5. Hofacker I.L. Schuster P. Stadler P.F. Combinatorics of RNA secondary structures Discrete Appl. Math. 88 1998 207-237
6. Klazar M. On abab-free and abba-free set partitions European J. Combin. 17 1996 53-68
7. Klazar M. On trees and noncrossing partitions Discrete Appl. Math. 82 1998 263-269
8. Mullin R.C. Stanton R.G. A map-theoretic approach to Davenport-Schinzel sequences Pacific J. Math. 40 1972 167-172
9. Nkwanta A. Lattice paths and RNA secondary structures African Americans in Mathematics, Piscataway, NJ, 1996 DIMACS Ser. Discrete Math. Theoret. Comput. Sci. vol. 34 1997 137-147 American Mathematical Society Providence, RI
10. Prodinger H. On the number of Fibonacci partitions of a set Fibonacci Quart. 19 1981 463-465
11. Prodinger H. A correspondence between ordered trees and noncrossing partitions Discrete Math. 46 1983 205-206
12. Schmitt W.R. Waterman M.S. Linear trees and RNA secondary structure Discrete Appl. Math. 51 1994 317-323
13. Simion R. Noncrossing partitions Discrete Math. 217 2000 367-409
14. Simion R. Ullman D. On the structure of the lattice of noncrossing partitions Discrete Math. 98 1991 193-206
15. Stanley R.P. Enumerative Combinatorics vol. 1 1996 Cambridge University Press Cambridge, UK
16. Stanley R.P. Enumerative Combinatorics vol. 2 1999 Cambridge University Press Cambridge, UK
17. Viennot G. Vauchaussade de Chaumont M. Enumeration of RNA secondary structures by complexity Lecture Notes in Biomathematics vol. 57 1985 360-365 Springer Berlin
18. Wachs M. White D. p,q-Stirling numbers and set partition statistics J. Combin. Theory Ser. A 56 1 1991 27-46
19. W. Yang, Bell numbers and k-trees, Discrete Math. 156 (1996) 247-252