Avoidance of partitions of a three-element set

Advances in Applied Mathematics - Tập 41 - Trang 95-114 - 2008
Adam M. Goyt1
1Department of Mathematics, Minnesota State University Moorhead, 1104 7th Avenue South, Moorhead, MN 56563, USA

Tài liệu tham khảo

Babson, 2000, Generalized permutation patterns and a classification of the Mahonian statistics, Sém. Lothar. Combin., 44 Barcucci, 1998, Steep polyominoes, q-Motzkin numbers and q-Bessel functions, Discrete Math., 189, 21, 10.1016/S0012-365X(97)00275-6 Björner Bousquet-Mélou, 2005, On partitions avoiding 3-crossings, Sém. Lothar. Combin., 54 Carlitz, 1933, On abelian fields, Trans. Amer. Math. Soc., 35, 122, 10.1090/S0002-9947-1933-1501675-9 Carlitz, 1948, q-Bernoulli numbers and polynomials, Duke Math. J., 15, 987, 10.1215/S0012-7094-48-01588-9 Carlitz, 1974, Fibonacci notes. III. q-Fibonacci numbers, Fibonacci Quart., 12, 317 Carlitz, 1975, Fibonacci notes. IV. q-Fibonacci polynomials, Fibonacci Quart., 13, 97 Chen Cigler, 2003, q-Fibonacci polynomials, Fibonacci Quart., 41, 31 Gessel, 1998, Lattice walks in Zd and permutations with no long ascending subsequences, Electron. J. Combin., 5 Gould, 1961, The q-Stirling numbers of first and second kinds, Duke Math. J., 28, 281, 10.1215/S0012-7094-61-02826-5 A.M. Goyt, B.E. Sagan, Set partition statistics and q-Fibonacci numbers, preprint at arXiv: 0707.2781v1 Kasraoui Klazar, 1996, On abab-free and abba-free set partitions, European J. Combin., 17, 53, 10.1006/eujc.1996.0005 Klazar, 2000, Counting pattern-free set partitions. I. A generalization of Stirling numbers of the second kind, European J. Combin., 21, 367, 10.1006/eujc.1999.0353 Klazar, 2000, Counting pattern-free set partitions. II. Noncrossing and other hypergraphs, Electron. J. Combin., 7, 10.37236/1512 Knuth, 1973, The Art of Computer Programming, vol. 3 Kreweras, 1972, Sur les partitions non croisées d'un cycle, Discrete Math., 1, 333, 10.1016/0012-365X(72)90041-6 Milne, 1982, Restricted growth functions, rank row matchings of partition lattices, and q-Stirling numbers, Adv. Math., 43, 173, 10.1016/0001-8708(82)90032-9 A. Price, Packing densities of layered patterns, PhD thesis, University of Pennsylvania, Philadelphia, PA, 1997 Sagan Sagan, 1991, A maj statistic for set partitions, European J. Combin., 12, 69, 10.1016/S0195-6698(13)80009-1 Sagan Simion, 2000, Noncrossing partitions, Discrete Math., 217, 367, 10.1016/S0012-365X(99)00273-3 Simion, 1985, Restricted permutations, European J. Combin., 6, 383, 10.1016/S0195-6698(85)80052-4 Stanley, 1999, Enumerative Combinatorics, vol. 2, vol. 62 Wachs, 1991, p,q-Stirling numbers and set partition statistics, J. Combin. Theory Ser. A, 56, 27, 10.1016/0097-3165(91)90020-H Wilf, 2002, The patterns of permutations, Discrete Math., 257, 575, 10.1016/S0012-365X(02)00515-0