1: \begin{thebibliography}{10}

2: 

3: \bibitem{bs:gpp}

4: {\sc Babson, E., and Steingr{\'{\i}}msson, E.}

5: \newblock Generalized permutation patterns and a classification of the

6:   {M}ahonian statistics.

7: \newblock {\em S\'em. Lothar. Combin. 44\/} (2000), Art. B44b, 18 pp.

8:   (electronic).

9: 

10: \bibitem{bw:p13}

11: {\sc Babson, E., and West, J.}

12: \newblock The permutations {$123p\sb 4\cdots p\sb m$} and {$321p\sb 4\cdots

13:   p\sb m$} are {W}ilf-equivalent.

14: \newblock {\em Graphs Combin. 16}, 4 (2000), 373--380.

15: 

16: \bibitem{bwx:wes}

17: {\sc Backelin, J., West, J., and Xin, G.}

18: \newblock Wilf equivalence for singleton classes.

19: \newblock In {\em Proceedings of the 13th {C}onference on {F}ormal {P}ower

20:   {S}eries and {A}lgebraic {C}ombinatorics}. 2001, pp.~29--38.

21: 

22: \bibitem{bbd:spc}

23: {\sc Bergeron, F., Bousquet-M{\'e}lou, M., and Dulucq, S.}

24: \newblock Standard paths in the composition poset.

25: \newblock {\em Ann. Sci. Math. Qu\'ebec 19}, 2 (1995), 139--151.

26: 

27: \bibitem{bjo:mfs}

28: {\sc Bj{\"o}rner, A.}

29: \newblock The {M}\"obius function of subword order.

30: \newblock In {\em Invariant theory and tableaux (Minneapolis, MN, 1988)},

31:   vol.~19 of {\em IMA Vol. Math. Appl.} Springer, New York, 1990, pp.~118--124.

32: 

33: \bibitem{bjo:mff}

34: {\sc Bj{\"o}rner, A.}

35: \newblock The {M}\"obius function of factor order.

36: \newblock {\em Theoret. Comput. Sci. 117}, 1-2 (1993), 91--98.

37: 

38: \bibitem{br:rmf}

39: {\sc Bj{\"o}rner, A., and Reutenauer, C.}

40: \newblock Rationality of the {M}\"obius function of subword order.

41: \newblock {\em Theoret. Comput. Sci. 98}, 1 (1992), 53--63.

42: \newblock Second Workshop on Algebraic and Computer-theoretic Aspects of Formal

43:   Power Series (Paris, 1990).

44: 

45: \bibitem{bs:rmf}

46: {\sc Bj{\"o}rner, A., and Sagan, B.}

47: \newblock Rationality of the {M}\"obius function of the composition poset.

48: \newblock In preparation.

49: 

50: \bibitem{car:af}

51: {\sc Carlitz, L.}

52: \newblock On abelian fields.

53: \newblock {\em Trans. Amer. Math. Soc. 35}, 1 (1933), 122--136.

54: 

55: \bibitem{car:qbn}

56: {\sc Carlitz, L.}

57: \newblock {$q$}-{B}ernoulli numbers and polynomials.

58: \newblock {\em Duke Math. J. 15\/} (1948), 987--1000.

59: 

60: \bibitem{car:qfn}

61: {\sc Carlitz, L.}

62: \newblock Fibonacci notes. {III}. {$q$}-{F}ibonacci numbers.

63: \newblock {\em Fibonacci Quart. 12\/} (1974), 317--322.

64: 

65: \bibitem{cig:ncq}

66: {\sc Cigler, J.}

67: \newblock A new class of {$q$}-{F}ibonacci polynomials.

68: \newblock {\em Electron. J. Combin. 10\/} (2003), Research Paper 19, 15 pp.

69:   (electronic).

70: 

71: \bibitem{cig:qfpFQ}

72: {\sc Cigler, J.}

73: \newblock {$q$}-{F}ibonacci polynomials.

74: \newblock {\em Fibonacci Quart. 41}, 1 (2003), 31--40.

75: 

76: \bibitem{cig:qfpAC}

77: {\sc Cigler, J.}

78: \newblock {$q$}-{F}ibonacci polynomials and the {R}ogers-{R}amanujan

79:   identities.

80: \newblock {\em Ann. Comb. 8}, 3 (2004), 269--285.

81: 

82: \bibitem{ev:pcp}

83: {\sc Elder, M., and Vatter, V.}

84: \newblock {Problems and conjectures presented at the Third International

85:   Conference on Permutation Patterns, University of Florida, March 7--11,

86:   2005}.

87: \newblock Preprint at {\texttt{arXiv:math.CO/0505504}}.

88: 

89: \bibitem{gr:qcr}

90: {\sc Garsia, A.~M., and Remmel, J.~B.}

91: \newblock {$Q$}-counting rook configurations and a formula of {F}robenius.

92: \newblock {\em J. Combin. Theory Ser. A 41}, 2 (1986), 246--275.

93: 

94: \bibitem{ges:sfp}

95: {\sc Gessel, I.~M.}

96: \newblock Symmetric functions and {P}-recursiveness.

97: \newblock {\em J. Combin. Theory Ser. A 53}, 2 (1990), 257--285.

98: 

99: \bibitem{goy:apt}

100: {\sc Goyt, A.}

101: \newblock Avoidance of partitions of a three element set.

102: \newblock Preprint at {\texttt{arXiv:math.CO/0603481}}.

103: 

104: \bibitem{gs:sps}

105: {\sc Goyt, A., and Sagan, B.}

106: \newblock {Set partition statistics and $q$-Fibonacci numbers}.

107: \newblock in preparation.

108: 

109: \bibitem{jun:sts}

110: {\sc Jungen, R.}

111: \newblock Sur les s\'eries de {T}aylor n'ayant que des singularit\'es

112:   alg\'ebrico-logarithmiques sur leur cercle de convergence.

113: \newblock {\em Comment. Math. Helv. 3}, 1 (1931), 266--306.

114: 

115: \bibitem{kla:aas}

116: {\sc Klazar, M.}

117: \newblock On {$abab$}-free and {$abba$}-free set partitions.

118: \newblock {\em European J. Combin. 17}, 1 (1996), 53--68.

119: 

120: \bibitem{kla:cpsI}

121: {\sc Klazar, M.}

122: \newblock Counting pattern-free set partitions. {I}. {A} generalization of

123:   {S}tirling numbers of the second kind.

124: \newblock {\em European J. Combin. 21}, 3 (2000), 367--378.

125: 

126: \bibitem{kla:cpsII}

127: {\sc Klazar, M.}

128: \newblock Counting pattern-free set partitions. {II}. {N}oncrossing and other

129:   hypergraphs.

130: \newblock {\em Electron. J. Combin. 7\/} (2000), Research Paper 34, 25 pp.

131:   (electronic).

132: 

133: \bibitem{km:elb}

134: {\sc Klazar, M., and Marcus, A.}

135: \newblock Extensions of the linear bound in the {F}\"uredi-{H}ajnal conjecture.

136: \newblock Preprint at {\texttt{arXiv:math.CO/0507164}}.

137: 

138: \bibitem{kre:pnc}

139: {\sc Kreweras, G.}

140: \newblock Sur les partitions non crois\'ees d'un cycle.

141: \newblock {\em Discrete Math. 1}, 4 (1972), 333--350.

142: 

143: \bibitem{ler:rmq}

144: {\sc Leroux, P.}

145: \newblock Reduced matrices and {$q$}-log-concavity properties of

146:   {$q$}-{S}tirling numbers.

147: \newblock {\em J. Combin. Theory Ser. A 54}, 1 (1990), 64--84.

148: 

149: \bibitem{mac:ca}

150: {\sc MacMahon, P.}

151: \newblock {\em Combinatorial Analysis}, vol.~1 and 2.

152: \newblock Chelsea, New York, 1955.

153: 

154: \bibitem{mt:epm}

155: {\sc Marcus, A., and Tardos, G.}

156: \newblock Excluded permutation matrices and the {S}tanley-{W}ilf conjecture.

157: \newblock {\em J. Combin. Theory Ser. A 107}, 1 (2004), 153--160.

158: 

159: \bibitem{mil:rgf}

160: {\sc Milne, S.~C.}

161: \newblock Restricted growth functions, rank row matchings of partition

162:   lattices, and {$q$}-{S}tirling numbers.

163: \newblock {\em Adv. in Math. 43}, 2 (1982), 173--196.

164: 

165: \bibitem{nz:epp}

166: {\sc Noonan, J., and Zeilberger, D.}

167: \newblock The enumeration of permutations with a prescribed number of

168:   ``forbidden'' patterns.

169: \newblock {\em Adv. in Appl. Math. 17}, 4 (1996), 381--407.

170: 

171: \bibitem{sv:mfc}

172: {\sc Sagan, B., and Vatter, V.}

173: \newblock The {M}\"obius function of the composition poset.

174: \newblock Preprint at {\texttt{arXiv:math.CO/0507485}}.

175: 

176: \bibitem{sag:mss}

177: {\sc Sagan, B.~E.}

178: \newblock A maj statistic for set partitions.

179: \newblock {\em European J. Combin. 12}, 1 (1991), 69--79.

180: 

181: \bibitem{sw:mfc}

182: {\sc Shattuck, M., and Wagner, C.}

183: \newblock {A new statistic on circular and r-mino arrangements}.

184: \newblock to appear.

185: 

186: \bibitem{ss:rp}

187: {\sc Simion, R., and Schmidt, F.~W.}

188: \newblock Restricted permutations.

189: \newblock {\em European J. Combin. 6}, 4 (1985), 383--406.

190: 

191: \bibitem{sne:scc}

192: {\sc Snellman, J.}

193: \newblock Saturated chains in composition posets.

194: \newblock Preprint at {\texttt{arXiv:math.CO/0505262}}.

195: 

196: \bibitem{sne:spa}

197: {\sc Snellman, J.}

198: \newblock Standard paths in another composition poset.

199: \newblock {\em Electron. J. Combin. 11}, 1 (2004), Research Paper 76, 8 pp.

200:   (electronic).

201: 

202: \bibitem{sta:dfp}

203: {\sc Stanley, R.~P.}

204: \newblock Differentiably finite power series.

205: \newblock {\em European J. Combin. 1}, 2 (1980), 175--188.

206: 

207: \bibitem{sta:ec1}

208: {\sc Stanley, R.~P.}

209: \newblock {\em Enumerative combinatorics. {V}ol. 1}, vol.~49 of {\em Cambridge

210:   Studies in Advanced Mathematics}.

211: \newblock Cambridge University Press, Cambridge, 1997.

212: \newblock With a foreword by Gian-Carlo Rota, Corrected reprint of the 1986

213:   original.

214: 

215: \bibitem{ww:pqs}

216: {\sc Wachs, M., and White, D.}

217: \newblock {$p,q$}-{S}tirling numbers and set partition statistics.

218: \newblock {\em J. Combin. Theory Ser. A 56}, 1 (1991), 27--46.

219: 

220: \bibitem{whi:isp}

221: {\sc White, D.}

222: \newblock Interpolating set partition statistics.

223: \newblock {\em J. Combin. Theory Ser. A 68}, 2 (1994), 262--295.

224: 

225: \bibitem{wil:gen}

226: {\sc Wilf, H.~S.}

227: \newblock {\em generatingfunctionology}, second~ed.

228: \newblock Academic Press Inc., Boston, MA, 1994.

229: 

230: \bibitem{wil:pp}

231: {\sc Wilf, H.~S.}

232: \newblock The patterns of permutations.

233: \newblock {\em Discrete Math. 257}, 2-3 (2002), 575--583.

234: 

235: \end{thebibliography}

236: