@article {kru:twq, AUTHOR = {Kruskal, Joseph B.}, TITLE = {The theory of well-quasi-ordering: {A} frequently discovered concept}, JOURNAL = {J. Combinatorial Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {13}, YEAR = {1972}, PAGES = {297--305}, MRCLASS = {06A05}, MRNUMBER = {MR0306057 (46 \#5184)}, } @article {mansour:fb, AUTHOR = {Mansour, Toufik}, TITLE = {\href{http://www.dmtcs.org/volumes/abstracts/dm060218.abs.html}{On an open problem of {G}reen and {L}osonczy: exact enumeration of freely braided permutations}}, JOURNAL = {Discrete Math. Theor. Comput. Sci.}, FJOURNAL = {Discrete Mathematics and Theoretical Computer Science}, VOLUME = {6}, YEAR = {2004}, NUMBER = {2}, PAGES = {461--470}, } @article {gl:fb, AUTHOR = {Green, R. M. and Losonczy, J.}, TITLE = {\href{http://www.springerlink.com/link.asp?id=uv7b51h3tcp0xvyb}{Freely braided elements of {C}oxeter groups}}, JOURNAL = {Ann. Comb.}, FJOURNAL = {Annals of Combinatorics}, VOLUME = {6}, YEAR = {2002}, NUMBER = {3-4}, PAGES = {337--348}, ISSN = {0218-0006}, MRCLASS = {20F55}, MRNUMBER = {MR1980344 (2004d:20042)}, } @article {ms:321hex, AUTHOR = {Mansour, Toufik and Stankova, Zvezdelina}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r5.html}{321-polygon-avoiding permutations and {C}hebyshev polynomials}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 5, 16 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15 30B70 33C45 33C90)}, MRNUMBER = {MR2028275 (2004m:05011)}, } @article {bw:321hex, AUTHOR = {Billey, Sara C. and Warrington, Gregory S.}, TITLE = {\href{http://www.springerlink.com/link.asp?id=p835602437h47673}{Kazhdan-{L}usztig polynomials for 321-hexagon-avoiding permutations}}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {13}, YEAR = {2001}, NUMBER = {2}, PAGES = {111--136}, ISSN = {0925-9899}, CODEN = {JAOME7}, MRCLASS = {05E15 (14M15 20F55)}, MRNUMBER = {MR1826948 (2002f:05161)}, } @article {k:growth, AUTHOR = {Klazar, Martin}, TITLE = {\href{http://dx.doi.org/10.1016/j.tcs.2004.03.056}{On the least exponential growth admitting uncountably many closed permutation classes}}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {321}, YEAR = {2004}, NUMBER = {2-3}, PAGES = {271--281}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68R05 (05A05 05A16 68P10)}, MRNUMBER = {MR2076148}, } @article {ehpr:schroeder, AUTHOR = {Ehrenfeucht, A. and Harju, T. and ten Pas, P. and Rozenberg, G.}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(98)00155-1}{Permutations, parenthesis words, and {S}chr\"oder numbers}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {190}, YEAR = {1998}, NUMBER = {1-3}, PAGES = {259--264}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15}, MRNUMBER = {MR1639730 (99d:05003)}, } @book {stanley:ec1, AUTHOR = {Stanley, Richard P.}, TITLE = {Enumerative combinatorics. {V}ol. 1}, SERIES = {Cambridge Studies in Advanced Mathematics}, VOLUME = {49}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = {1997}, PAGES = {xii+325}, ISBN = {0-521-55309-1; 0-521-66351-2}, MRCLASS = {05-02 (05A15 06-02 11-02)}, MRNUMBER = {MR1442260 (98a:05001)}, } @book {stanley:ec2, AUTHOR = {Stanley, Richard P.}, TITLE = {Enumerative combinatorics. {V}ol. 2}, SERIES = {Cambridge Studies in Advanced Mathematics}, VOLUME = {62}, PUBLISHER = {Cambridge University Press}, ADDRESS = {Cambridge}, YEAR = {1999}, PAGES = {xii+581}, ISBN = {0-521-56069-1; 0-521-78987-7}, MRCLASS = {05A15 (05-02 05E05 05E10 68R05)}, MRNUMBER = {MR1676282 (2000k:05026)}, } @book {bona:book, AUTHOR = {B{\'o}na, Mikl{\'o}s}, TITLE = {Combinatorics of permutations}, SERIES = {Discrete Mathematics and its Applications (Boca Raton)}, PUBLISHER = {Chapman \& Hall/CRC, Boca Raton, FL}, YEAR = {2004}, PAGES = {xiv+383}, ISBN = {1-58488-434-7}, MRCLASS = {05A05 (05-01)}, MRNUMBER = {MR2078910}, } @book {m:ca, AUTHOR = {MacMahon, P. A.}, TITLE = {Combinatory Analysis}, PUBLISHER = {Cambridge University Press}, ADDRESS = {London}, YEAR = {1915/16}, } @article {bose:matching, AUTHOR = {Bose, Prosenjit and Buss, Jonathan F. and Lubiw, Anna}, TITLE = {\href{http://dx.doi.org/10.1016/S0020-0190(97)00209-3}{Pattern matching for permutations}}, JOURNAL = {Inform. Process. Lett.}, FJOURNAL = {Information Processing Letters}, VOLUME = {65}, YEAR = {1998}, NUMBER = {5}, PAGES = {277--283}, ISSN = {0020-0190}, CODEN = {IFPLAT}, MRCLASS = {68Q25 (68R05)}, MRNUMBER = {MR1620935 (98m:68113)}, } @article {a:skewmerged, AUTHOR = {Atkinson, M. D.}, TITLE = {\href{http://www.combinatorics.org/Volume_5/Abstracts/v5i1r6.html}{Permutations which are the union of an increasing and a decreasing subsequence}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {5}, YEAR = {1998}, PAGES = {Research paper 6, 13 pp.\ (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05}, MRNUMBER = {MR1490467 (98k:05001)}, } @article {ep:bijections, AUTHOR = {Elizalde, Sergi and Pak, Igor}, TITLE = {Bijections for refined restricted permutations}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {105}, YEAR = {2004}, NUMBER = {2}, PAGES = {207--219}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A05 (05A19)}, MRNUMBER = {MR2046080 (2005a:05004)}, } @article {cs:tutte, AUTHOR = {Cori, Robert and Schaeffer, Gilles}, TITLE = {Description trees and {T}utte formulas}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {292}, YEAR = {2003}, NUMBER = {1}, PAGES = {165--183}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {05C30 (05A15 05C05 05C10 68R10)}, MRNUMBER = {MR1964632 (2004b:05104)}, } @article {bona:1342, AUTHOR = {B{\'o}na, Mikl{\'o}s}, TITLE = {Exact enumeration of {$1342$}-avoiding permutations: a close link with labeled trees and planar maps}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {80}, YEAR = {1997}, NUMBER = {2}, PAGES = {257--272}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A15 (05C05)}, MRNUMBER = {MR1485138 (98j:05003)}, } @article {amr:twostacks, AUTHOR = {Atkinson, M. D. and Murphy, M. M. and Ru{\v{s}}kuc, N.}, TITLE = {\href{http://dx.doi.org/10.1016/S0304-3975(01)00270-5}{Sorting with two ordered stacks in series}}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {289}, YEAR = {2002}, NUMBER = {1}, PAGES = {205--223}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68P10 (68R05)}, MRNUMBER = {MR1932896 (2003g:68030)}, } @article {st:simple, AUTHOR = {Schmerl, James H. and Trotter, William T.}, TITLE = {Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {113}, YEAR = {1993}, NUMBER = {1-3}, PAGES = {191--205}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05C75 (06A07)}, MRNUMBER = {MR1212878 (94e:05217)}, } @article {bdj:tracy, AUTHOR = {Baik, Jinho and Deift, Percy and Johansson, Kurt}, TITLE = {On the distribution of the length of the longest increasing subsequence of random permutations}, JOURNAL = {J. Amer. Math. Soc.}, FJOURNAL = {Journal of the American Mathematical Society}, VOLUME = {12}, YEAR = {1999}, NUMBER = {4}, PAGES = {1119--1178}, ISSN = {0894-0347}, MRCLASS = {05A05 (33D45 45E05 60C05)}, MRNUMBER = {MR1682248 (2000e:05006)}, } @article {stanley:recent, AUTHOR = {Stanley, Richard P.}, TITLE = {Recent progress in algebraic combinatorics}, JOURNAL = {Bull. Amer. Math. Soc. (N.S.)}, FJOURNAL = {American Mathematical Society. Bulletin. New Series}, VOLUME = {40}, YEAR = {2003}, NUMBER = {1}, PAGES = {55--68 (electronic)}, ISSN = {0273-0979}, CODEN = {BAMOAD}, MRCLASS = {05E10 (05A16 05E05 60C05)}, MRNUMBER = {MR1943133 (2004b:05202)}, } @article {z:sister, AUTHOR = {Zeilberger, Doron}, TITLE = {Sister {C}eline's technique and its generalizations}, JOURNAL = {J. Math. Anal. Appl.}, FJOURNAL = {Journal of Mathematical Analysis and Applications}, VOLUME = {85}, YEAR = {1982}, NUMBER = {1}, PAGES = {114--145}, ISSN = {0022-247X}, CODEN = {JMANAK}, MRCLASS = {33A30 (05A15 39A10)}, MRNUMBER = {MR647562 (83f:33001)}, } @article {z:umbral1, AUTHOR = {Zeilberger, Doron}, TITLE = {The umbral transfer-matrix method. {I}. {F}oundations}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {91}, YEAR = {2000}, NUMBER = {1-2}, PAGES = {451--463}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A40 (05-04 05A15 05A17 05A19)}, MRNUMBER = {MR1780033 (2001g:05018)}, } @article {lipshitz:dfinite, AUTHOR = {Lipshitz, L.}, TITLE = {{$D$}-finite power series}, JOURNAL = {J. Algebra}, FJOURNAL = {Journal of Algebra}, VOLUME = {122}, YEAR = {1989}, NUMBER = {2}, PAGES = {353--373}, ISSN = {0021-8693}, CODEN = {JALGA4}, MRCLASS = {13F25 (11U99)}, MRNUMBER = {MR999079 (90g:13032)}, } @article {lipshitz:diag, AUTHOR = {Lipshitz, L.}, TITLE = {The diagonal of a {$D$}-finite power series is {$D$}-finite}, JOURNAL = {J. Algebra}, FJOURNAL = {Journal of Algebra}, VOLUME = {113}, YEAR = {1988}, NUMBER = {2}, PAGES = {373--378}, ISSN = {0021-8693}, CODEN = {JALGA4}, MRCLASS = {13F25}, MRNUMBER = {MR929767 (89c:13027)}, } @article {stanley:prec, AUTHOR = {Stanley, R. P.}, TITLE = {Differentiably finite power series}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {1}, YEAR = {1980}, NUMBER = {2}, PAGES = {175--188}, ISSN = {0195-6698}, MRCLASS = {05A15}, MRNUMBER = {MR587530 (81m:05012)}, } @article {dhw:lis, AUTHOR = {Deutsch, Emeric and Hildebrand, A. J. and Wilf, Herbert S.}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r12.html}{Longest increasing subsequences in pattern-restricted permutations}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 12, 8 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A16 (05A05)}, MRNUMBER = {MR2028291 (2004j:05018)}, } @article {bdpp:incnum, AUTHOR = {Barcucci, Elena and Del Lungo, Alberto and Pergola, Elisa and Pinzani, Renzo}, TITLE = {Permutations avoiding an increasing number of length-increasing forbidden subsequences}, JOURNAL = {Discrete Math. Theor. Comput. Sci.}, FJOURNAL = {Discrete Mathematics \& Theoretical Computer Science. DMTCS. An Electronic Journal}, VOLUME = {4}, YEAR = {2000}, NUMBER = {1}, PAGES = {31--44 (electronic)}, ISSN = {1365-8050}, MRCLASS = {05A05}, MRNUMBER = {MR1755725 (2001b:05002)}, } @article {mv:lay, AUTHOR = {Mansour, Toufik and Vainshtein, Alek}, TITLE = {Layered restrictions and {C}hebyshev polynomials}, JOURNAL = {Ann. Comb.}, FJOURNAL = {Annals of Combinatorics}, VOLUME = {5}, YEAR = {2001}, NUMBER = {3-4}, PAGES = {451--458}, ISSN = {0218-0006}, MRCLASS = {05A05 (05A15 05E35 20B30 33C45 41A50)}, MRNUMBER = {MR1897635 (2003c:05005)}, } @article {mv:132a, AUTHOR = {Mansour, Toufik and Vainshtein, Alek}, TITLE = {Restricted 132-avoiding permutations}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {26}, YEAR = {2001}, NUMBER = {3}, PAGES = {258--269}, ISSN = {0196-8858}, MRCLASS = {05A05}, MRNUMBER = {MR1818747 (2001m:05006)}, } @article {mv:cheby1, AUTHOR = {Mansour, Toufik and Vainshtein, Alek}, TITLE = {\href{http://www.combinatorics.org/Volume_7/Abstracts/v7i1r17.html}{Restricted permutations, continued fractions, and {C}hebyshev polynomials}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {7}, YEAR = {2000}, PAGES = {Research paper 17, 9 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15 30B70 42C05)}, MRNUMBER = {MR1756286 (2001a:05006)}, } @article {mv:cheby2, AUTHOR = {Mansour, T. and Vainshtein, A.}, TITLE = {\href{http://www.emis.de/journals/SLC/wpapers/s47manvain.html}{Restricted permutations and {C}hebyshev polynomials}}, JOURNAL = {S\'em. Lothar. Combin.}, FJOURNAL = {S\'eminaire Lotharingien de Combinatoire}, VOLUME = {47}, YEAR = {2001/02}, PAGES = {Article B47c, 17 pp. (electronic)}, MRCLASS = {05A05 (05A15 05E35 20B30 30B70 33C45 42C05)}, MRNUMBER = {MR1894023 (2003a:05003)}, } @article {em:cheby, AUTHOR = {Egge, Eric S. and Mansour, Toufik}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r7.html}{Permutations which avoid 1243 and 2143, continued fractions, and {C}hebyshev polynomials}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 7, 35 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15 30B70 33C45)}, MRNUMBER = {MR2028277 (2004m:05009)}, } @article {rwz:fractions, AUTHOR = {Robertson, Aaron and Wilf, Herbert S. and Zeilberger, Doron}, TITLE = {\href{http://www.combinatorics.org/Volume_6/Abstracts/v6i1r38.html}{Permutation patterns and continued fractions}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {6}, YEAR = {1999}, PAGES = {Research paper 38, 6 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A15}, MRNUMBER = {MR1725702 (2000h:05014)}, } @article {jr:catalan, AUTHOR = {Jani, Mahendra and Rieper, Robert G.}, TITLE = {\href{http://www.combinatorics.org/Volume_7/Abstracts/v7i1r45.html}{Continued fractions and {C}atalan problems}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {7}, YEAR = {2000}, PAGES = {Research paper 45, 8 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A15}, MRNUMBER = {MR1785141 (2001j:05006)}, } @article {cw:cheby, AUTHOR = {Chow, Timothy and West, Julian}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(98)00384-7}{Forbidden subsequences and {C}hebyshev polynomials}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {204}, YEAR = {1999}, NUMBER = {1-3}, PAGES = {119--128}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (33C45)}, MRNUMBER = {MR1691865 (2000c:05001)}, } @article {kratt:cheby, AUTHOR = {Krattenthaler, C.}, TITLE = {\href{http://dx.doi.org/10.1006/aama.2001.0747}{Permutations with restricted patterns and {D}yck paths}}, JOURNAL = {Adv. in Appl. Math.}, FJOURNAL = {Advances in Applied Mathematics}, VOLUME = {27}, YEAR = {2001}, NUMBER = {2-3}, PAGES = {510--530}, ISSN = {0196-8858}, MRCLASS = {05A05 (05A15 05E35 30B70 33C45 42C05)}, MRNUMBER = {MR1868978 (2002k:05005)}, } @unpublished {aa:simple, AUTHOR = {Albert, M. H. and Atkinson, M. D.}, TITLE = {Simple permutations and pattern restricted permutations}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {300}, YEAR = {2005}, NUMBER = {1-3}, PAGES = {1--15}, } @article {aar:regular, AUTHOR = {Albert, M. H. and Atkinson, M. D. and Ru{\v{s}}kuc, N.}, TITLE = {Regular closed sets of permutations}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {306}, YEAR = {2003}, NUMBER = {1-3}, PAGES = {85--100}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68R05 (05A05 05A15 68Q05 68Q45)}, MRNUMBER = {MR2000167 (2004d:68106)}, } @article {stankova:fs, AUTHOR = {Stankova, Zvezdelina E.}, TITLE = {Forbidden subsequences}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {132}, YEAR = {1994}, NUMBER = {1-3}, PAGES = {291--316}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05}, MRNUMBER = {MR1297387 (96e:05006)}, } @article {insertion, AUTHOR = {Albert, M. H. and Linton, S. and Ru\v{s}kuc, N.}, TITLE = {\href{http://www.combinatorics.org/Volume_12/Abstracts/v12i1r47.html}{The insertion encoding of permutations}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {12}, YEAR = {2005}, NUMBER = {1}, PAGES = {Research paper 47, 31 pp. (electronic)}, } @unpublished {wilfplus, AUTHOR = {Vatter, Vincent}, TITLE = {Enumeration schemes and restricted permutations}, NOTE = {\href{http://arxiv.org/abs/math.CO/0510044}{arXiv:math.CO/0510044}}, } @article {a:rp, AUTHOR = {Atkinson, M. D.}, TITLE = {Restricted permutations}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {195}, YEAR = {1999}, NUMBER = {1-3}, PAGES = {27--38}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR1663866 (99i:05004)}, } @article {amr:pwocsop, AUTHOR = {Atkinson, M. D. and Murphy, M. M. and Ru{\v{s}}kuc, N.}, TITLE = {Partially well-ordered closed sets of permutations}, JOURNAL = {Order}, FJOURNAL = {Order. A Journal on the Theory of Ordered Sets and its Applications}, VOLUME = {19}, YEAR = {2002}, NUMBER = {2}, PAGES = {101--113}, ISSN = {0167-8094}, CODEN = {ORDRE5}, MRCLASS = {06A06 (06A07)}, MRNUMBER = {MR1922032 (2003g:06002)}, } @article {amr:sort, AUTHOR = {Atkinson, M. D. and Murphy, M. M. and Ru{\v{s}}kuc, N.}, TITLE = {Sorting with two ordered stacks in series}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {289}, YEAR = {2002}, NUMBER = {1}, PAGES = {205--223}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68P10 (68R05)}, MRNUMBER = {MR1932896 (2003g:68030)}, } @article {as:wreath, AUTHOR = {Atkinson, M. D. and Stitt, T.}, TITLE = {Restricted permutations and the wreath product}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {259}, YEAR = {2002}, NUMBER = {1-3}, PAGES = {19--36}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (20B30)}, MRNUMBER = {MR1948771 (2003j:05001)}, } @article {gffgt, AUTHOR = {Banderier, Cyril and Bousquet-M{\'e}lou, Mireille and Denise, Alain and Flajolet, Philippe and Gardy, Dani{\`e}le and Gouyou-Beauchamps, Dominique}, TITLE = {Generating functions for generating trees}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {246}, YEAR = {2002}, NUMBER = {1-3}, PAGES = {29--55}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15 (05C05)}, MRNUMBER = {MR1884885 (2003c:05008)}, } @article {bm:four, AUTHOR = {Bousquet-M{\'e}lou, Mireille}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r19.html}{Four classes of pattern-avoiding permutations under one roof: generating trees with two labels}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 19, 31 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A15 (05A05 05A10)}, MRNUMBER = {MR2028288 (2004m:05019)}, } @article {eco:incnumforbs, AUTHOR = {Barcucci, Elena and Del Lungo, Alberto and Pergola, Elisa and Pinzani, Renzo}, TITLE = {Permutations avoiding an increasing number of length-increasing forbidden subsequences}, JOURNAL = {Discrete Math. Theor. Comput. Sci.}, FJOURNAL = {Discrete Mathematics \& Theoretical Computer Science. DMTCS. An Electronic Journal}, VOLUME = {4}, YEAR = {2000}, NUMBER = {1}, PAGES = {31--44 (electronic)}, ISSN = {1365-8050}, MRCLASS = {05A05}, MRNUMBER = {MR1755725 (2001b:05002)}, } @article {bdpp:motz, AUTHOR = {Barcucci, Elena and Del Lungo, Alberto and Pergola, Elisa and Pinzani, Renzo}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(99)00254-X}{From {M}otzkin to {C}atalan permutations}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {217}, YEAR = {2000}, NUMBER = {1-3}, PAGES = {33--49}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR1766258 (2001g:05002)}, } @article {eco:hills, AUTHOR = {Barcucci, Elena and Pergola, Elisa and Pinzani, Renzo and Rinaldi, Simone}, TITLE = {E{CO} method and hill-free generalized {M}otzkin paths}, JOURNAL = {S\'em. Lothar. Combin.}, FJOURNAL = {S\'eminaire Lotharingien de Combinatoire}, VOLUME = {46}, YEAR = {2001/02}, PAGES = {Art. B 46b, 14 pp. (electronic)}, MRCLASS = {05A15}, MRNUMBER = {MR1838333 (2002h:05009)}, } @article {eco:survey, AUTHOR = {Barcucci, Elena and Del Lungo, Alberto and Pergola, Elisa and Pinzani, Renzo}, TITLE = {E{CO}: a methodology for the enumeration of combinatorial objects}, JOURNAL = {J. Differ. Equations Appl.}, FJOURNAL = {Journal of Difference Equations and Applications}, VOLUME = {5}, YEAR = {1999}, NUMBER = {4-5}, PAGES = {435--490}, ISSN = {1023-6198}, CODEN = {JDEAEA}, MRCLASS = {05A15 (68R05)}, MRNUMBER = {MR1717162 (2000f:05002)}, } @article {bw:hex, AUTHOR = {Billey, Sara C. and Warrington, Gregory S.}, TITLE = {\href{http://dx.doi.org/10.1023/A:1011279130416}{Kazhdan-{L}usztig polynomials for 321-hexagon-avoiding permutations}}, JOURNAL = {J. Algebraic Combin.}, FJOURNAL = {Journal of Algebraic Combinatorics. An International Journal}, VOLUME = {13}, YEAR = {2001}, NUMBER = {2}, PAGES = {111--136}, ISSN = {0925-9899}, CODEN = {JAOME7}, MRCLASS = {05E15 (14M15 20F55)}, MRNUMBER = {MR1826948 (2002f:05161)}, } @article {blackwell, AUTHOR = {Blackwell, Paul}, TITLE = {An alternative proof of a theorem of {E}rd{\H o}s and {S}zekeres}, JOURNAL = {Amer. Math. Monthly}, VOLUME = {78}, YEAR = {1971}, PAGES = {273}, MRCLASS = {05.04}, MRNUMBER = {MR0277396 (43 \#3129)}, } @article {b:1342, AUTHOR = {B{\'o}na, Mikl{\'o}s}, TITLE = {Exact enumeration of {$1342$}-avoiding permutations: a close link with labeled trees and planar maps}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {80}, YEAR = {1997}, NUMBER = {2}, PAGES = {257--272}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A15 (05C05)}, MRNUMBER = {MR1485138 (98j:05003)}, } @article {b:smooth, AUTHOR = {B{\'o}na, Mikl{\'o}s}, TITLE = {\href{http://www.combinatorics.org/Volume_5/Abstracts/v5i1r31.html}{The permutation classes equinumerous to the smooth class}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {5}, YEAR = {1998}, PAGES = {Research paper 31, 12 pp.\ (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05E10)}, MRNUMBER = {MR1626487 (99e:05003)}, } @article {le:length4, AUTHOR = {Le, Ian}, TITLE = {\href{http://www.combinatorics.org/Volume_12/Abstracts/v12i1r25.html}{Wilf classes of pairs of permutations of length 4}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {12}, YEAR = {2005}, PAGES = {Research paper 25, 26 pp.\ (electronic)}, } @article {ls:smooth, AUTHOR = {Lakshmibai, V. and Sandhya, B.}, TITLE = {Criterion for smoothness of {S}chubert varieties in {${\rm Sl}(n)/B$}}, JOURNAL = {Proc. Indian Acad. Sci. Math. Sci.}, FJOURNAL = {Indian Academy of Sciences. Proceedings. Mathematical Sciences}, VOLUME = {100}, YEAR = {1990}, NUMBER = {1}, PAGES = {45--52}, ISSN = {0253-4142}, MRCLASS = {14M15 (14L35)}, MRNUMBER = {MR1051089 (91c:14061)}, } @article {cw:prec, AUTHOR = {Canfield, E. Rodney and Wormald, Nicholas C.}, TITLE = {M\'enage numbers, bijections and {$P$}-recursiveness}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {63}, YEAR = {1987}, NUMBER = {2-3}, PAGES = {117--129}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15}, MRNUMBER = {MR885491 (88d:05007)}, } @article {cghk:baxter, AUTHOR = {Chung, F. R. K. and Graham, R. L. and Hoggatt, Jr., V. E. and Kleiman, M.}, TITLE = {The number of {B}axter permutations}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {24}, YEAR = {1978}, NUMBER = {3}, PAGES = {382--394}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A15 (05A05 54H25)}, MRNUMBER = {MR491652 (82b:05011)}, } @article {eco:grammars, AUTHOR = {Duchi, Enrica and Fedou, Jean-Marc and Rinaldi, Simone}, TITLE = {From object grammars to {ECO} systems}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {314}, YEAR = {2004}, NUMBER = {1-2}, PAGES = {57--95}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68R05 (68Q42)}, MRNUMBER = {MR2033745}, } @article {ps:schroder, AUTHOR = {Pergola, Elisa and Sulanke, Robert A.}, TITLE = {\href{http://www.cs.uwaterloo.ca/journals/JIS/PergolaSulanke/}{Schr\"oder triangles, paths, and parallelogram polyominoes}}, JOURNAL = {J. Integer Seq.}, FJOURNAL = {Journal of Integer Sequences}, VOLUME = {1}, YEAR = {1998}, PAGES = {Article 98.1.7 (9 HTML documents)}, ISSN = {1530-7638}, MRCLASS = {05A15 (05A10 05B50)}, MRNUMBER = {MR1677075 (2001b:05010)}, } @article {msv:tennis, AUTHOR = {Merlini, D. and Sprugnoli, R. and Verri, M. C.}, TITLE = {\href{http://dx.doi.org/10.1006/jcta.2002.3273}{The tennis ball problem}}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {99}, YEAR = {2002}, NUMBER = {2}, PAGES = {307--344}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A15 (05A10)}, MRNUMBER = {MR1917025 (2003g:05011)}, MRREVIEWER = {Louis Shapiro}, } @article {mr:1324, AUTHOR = {Marinov, Darko and Radoi{\v{c}}i{\'c}, Rado{\v{s}}}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r13.html}{Counting 1324-avoiding permutations}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 13, 9 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR2028282 (2004j:05007)}, MRREVIEWER = {Mikl{\'o}s B{\'o}na}, } @unpublished {1324, AUTHOR = {Albert, M.H. and Elder, M. and Rechnitzer, A. and Westcott, P. and Zabrocki, M.}, TITLE = {On the {W}ilf-{S}tanley limit of $4231$-avoiding permutations and a conjecture of Arratia}, NOTE = {\href{http://arxiv.org/abs/math.CO/0502504}{arXiv:math.CO/0502504}}, } @unpublished {ten:rdp, AUTHOR = {Tenner, Bridget Eileen}, TITLE = {Reduced decompositions and permutation patterns}, NOTE = {\href{http://arxiv.org/abs/math.CO/0506242}{arXiv:math.CO/0506242}}, } @article {es:acpig, AUTHOR = {Erd\H{o}s, Paul and Szekeres, George}, TITLE = {A combinatorial problem in geometry}, JOURNAL = {Compos. Math.}, FJOURNAL = {Compositio Mathematica}, VOLUME = {2}, YEAR = {1935}, PAGES = {463--470}, } @article {eco:alg, AUTHOR = {Ferrari, Luca and Pergola, Elisa and Pinzani, Renzo and Rinaldi, Simone}, TITLE = {An algebraic characterization of the set of succession rules}, JOURNAL = {Theoret. Comput. Sci.}, FJOURNAL = {Theoretical Computer Science}, VOLUME = {281}, YEAR = {2002}, NUMBER = {1-2}, PAGES = {351--367}, ISSN = {0304-3975}, CODEN = {TCSDI}, MRCLASS = {68R05}, MRNUMBER = {MR1909581 (2003h:68102)}, } @incollection {eco:parts, AUTHOR = {Ferrari, Luca and Pinzani, Renzo and Rinaldi, Simone}, TITLE = {Enumerative results on integer partitions using the {ECO} method}, BOOKTITLE = {Mathematics and computer science. III}, SERIES = {Trends Math.}, PAGES = {25--36}, PUBLISHER = {Birkh\"auser}, ADDRESS = {Basel}, YEAR = {2004}, MRCLASS = {05A17}, MRNUMBER = {MR2090492}, } @article {gessel, AUTHOR = {Gessel, Ira M.}, TITLE = {Symmetric functions and {P}-recursiveness}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {53}, YEAR = {1990}, NUMBER = {2}, PAGES = {257--285}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05E05 (05A15)}, MRNUMBER = {MR1041448 (91c:05190)}, } @inproceedings {fg:algebraic, AUTHOR = {F{\'e}dou, Jean-Marc and Garcia, Christine}, TITLE = {Algebraic succession rules}, BOOKTITLE = {Proceedings of the 14th International Conference on Formal Power Series and Algebraic Combinatorics, Melbourne}, YEAR = {2002}, } @inproceedings {hammersley, AUTHOR = {Hammersley, J. M.}, TITLE = {A few seedlings of research}, BOOKTITLE = {Proceedings of the Sixth Berkeley Symposium on Mathematical Statistics and Probability (Univ. California, Berkeley, Calif., 1970/1971), Vol. I: Theory of statistics}, PAGES = {345--394}, PUBLISHER = {Univ. California Press}, ADDRESS = {Berkeley, Calif.}, YEAR = {1972}, MRCLASS = {62E20}, MRNUMBER = {MR0405665 (53 \#9457)}, } @article {ksw:incdec, AUTHOR = {K{\'e}zdy, Andr{\'e} E. and Snevily, Hunter S. and Wang, Chi}, TITLE = {\href{http://dx.doi.org/10.1016/S0097-3165(96)80012-4}{Partitioning permutations into increasing and decreasing subsequences}}, JOURNAL = {J. Combin. Theory Ser. A}, FJOURNAL = {Journal of Combinatorial Theory. Series A}, VOLUME = {73}, YEAR = {1996}, NUMBER = {2}, PAGES = {353--359}, ISSN = {0097-3165}, CODEN = {JCBTA7}, MRCLASS = {05A05}, MRNUMBER = {MR1370138 (96h:05003)}, } @article {k:sn:postscript, AUTHOR = {Kremer, Darla}, TITLE = {Postscript: ``{P}ermutations with forbidden subsequences and a generalized {S}chr\"oder number''}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {270}, YEAR = {2003}, NUMBER = {1-3}, PAGES = {333--334}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15 (05A05)}, MRNUMBER = {MR1997910 (2004d:05010)}, } @article {k:sn, AUTHOR = {Kremer, Darla}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(99)00302-7}{Permutations with forbidden subsequences and a generalized {S}chr\"oder number}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {218}, YEAR = {2000}, NUMBER = {1-3}, PAGES = {121--130}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05}, MRNUMBER = {MR1754331 (2001a:05005)}, } @article {ks:len4, AUTHOR = {Kremer, Darla and Shiu, Wai Chee}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(03)00042-6}{Finite transition matrices for permutations avoiding pairs of length four patterns}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {268}, YEAR = {2003}, NUMBER = {1-3}, PAGES = {171--183}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05}, MRNUMBER = {MR1983276 (2004b:05006)}, } @incollection {m:cont:and:avoid, AUTHOR = {Mansour, Toufik}, TITLE = {Permutations containing and avoiding certain patterns}, BOOKTITLE = {Formal power series and algebraic combinatorics (Moscow, 2000)}, PAGES = {704--708}, PUBLISHER = {Springer}, ADDRESS = {Berlin}, YEAR = {2000}, MRCLASS = {05A05}, MRNUMBER = {MR1798265 (2001i:05011)}, } @article {ms:hex, AUTHOR = {Mansour, Toufik and Stankova, Zvezdelina}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r5.html}{321-polygon-avoiding permutations and {C}hebyshev polynomials}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 5, 16 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15 30B70 33C45 33C90)}, MRNUMBER = {MR2028275 (2004m:05011)}, } @phdthesis {maximillian, AUTHOR = {Murphy, Maximillian M.}, TITLE = {Restricted permutations, antichains, atomic classes, and stack sorting}, SCHOOL = {Univ. of St. Andrews}, YEAR = {2002}, } @phdthesis {gire, AUTHOR = {Gire, S.}, TITLE = {Arbres, permutations motifs exclus et cartes planaires: quelques problmes algorithmiques et combinatoires}, SCHOOL = {Universit{\'e} Bordeaux I, Gradignan}, YEAR = {1993}, } @article {profile, AUTHOR = {Murphy, Maximillian M. and Vatter, Vincent}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r17.html}{Profile classes and partial well-order for permutations}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 17, 30 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {06A07 (05A05 68R05)}, MRNUMBER = {MR2028286 (2004i:06004)}, } @article {regev, AUTHOR = {Regev, Amitai}, TITLE = {Asymptotic values for degrees associated with strips of {Y}oung diagrams}, JOURNAL = {Adv. in Math.}, FJOURNAL = {Advances in Mathematics}, VOLUME = {41}, YEAR = {1981}, NUMBER = {2}, PAGES = {115--136}, ISSN = {0001-8708}, CODEN = {ADMTA4}, MRCLASS = {20C30 (05A17 16A64 68E99)}, MRNUMBER = {MR625890 (82h:20015)}, } @article {dgg:west, AUTHOR = {Dulucq, S. and Gire, S. and Guibert, O.}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(98)80005-8}{A combinatorial proof of {J}. {W}est's conjecture}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {187}, YEAR = {1998}, NUMBER = {1-3}, PAGES = {71--96}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05C30 (05A05 68R05)}, MRNUMBER = {MR1630680 (99f:05053)}, MRREVIEWER = {W. G. Brown}, } @article {dgw:maps, AUTHOR = {Dulucq, S. and Gire, S. and West, J.}, TITLE = {\href{http://dx.doi.org/10.1016/0012-365X(95)00130-O}{Permutations with forbidden subsequences and nonseparable planar maps}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {153}, YEAR = {1996}, NUMBER = {1-3}, PAGES = {85--103}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05C30 (05A05 05C10 68P10 68Q20 68R05)}, MRNUMBER = {MR1394948 (98a:05081)}, MRREVIEWER = {W. G. Brown}, } @article {gp:vex, AUTHOR = {Guibert, O. and Pergola, E.}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(00)00139-4}{Enumeration of vexillary involutions which are equal to their mirror/complement}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {224}, YEAR = {2000}, NUMBER = {1-3}, PAGES = {281--287}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15}, MRNUMBER = {MR1781302 (2001h:05013)}, MRREVIEWER = {Darla Kremer}, } @Article{SaZi94, author = "Bruno Salvy and Paul Zimmermann", title = "Gfun: a {M}aple package for the manipulation of generating and holonomic functions in one variable", journal = "ACM Trans. Math. Software", fjournal = "ACM Transactions on Mathematical Software", year = 1994, volume = 20, number = 2, pages = "163--177", } @article {st, AUTHOR = {Schmerl, James H. and Trotter, William T.}, TITLE = {Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {113}, YEAR = {1993}, NUMBER = {1-3}, PAGES = {191--205}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05C75 (06A07)}, MRNUMBER = {MR1212878 (94e:05217)}, } @article {ss:rp, AUTHOR = {Simion, Rodica and Schmidt, Frank W.}, TITLE = {Restricted permutations}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {6}, YEAR = {1985}, NUMBER = {4}, PAGES = {383--406}, ISSN = {0195-6698}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR829358 (88a:05006)}, } @article {s:len4, AUTHOR = {Stankova, Zvezdelina}, TITLE = {Classification of forbidden subsequences of length {$4$}}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {17}, YEAR = {1996}, NUMBER = {5}, PAGES = {501--517}, ISSN = {0195-6698}, MRCLASS = {05A05}, MRNUMBER = {MR1397158 (97g:05003)}, } @incollection {msv:alg-gt, AUTHOR = {Merlini, D. and Sprugnoli, R. and Verri, M. C.}, TITLE = {An algebra for proper generating trees}, BOOKTITLE = {Mathematics and computer science (Versailles, 2000)}, SERIES = {Trends Math.}, PAGES = {127--139}, PUBLISHER = {Birkh\"auser}, ADDRESS = {Basel}, YEAR = {2000}, MRCLASS = {05A15}, MRNUMBER = {MR1798293 (2001k:05017)}, } @article {sw:321hex, AUTHOR = {Stankova, Zvezdelina and West, Julian}, TITLE = {\href{http://dx.doi.org/10.1016/j.disc.2003.06.003}{Explicit enumeration of 321, hexagon-avoiding permutations}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {280}, YEAR = {2004}, NUMBER = {1-3}, PAGES = {165--189}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR2043806 (2005b:05012)}, } @article {strehl:skewmerged, AUTHOR = {Strehl, Volker}, TITLE = {\href{http://www.combinatorics.org/Volume_5/Html/v5i1r6.html}{Comment on: ``{P}ermutations which are the union of an increasing and a decreasing subsequence'' by {M}. {D}. {A}tkinson}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {5}, YEAR = {1998}, PAGES = {Research paper 6, comment 1, 1 HTML document; approx. 3 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05}, MRNUMBER = {MR1711540 (2000g:05010)}, } @article {stroll:prec, AUTHOR = {Stoll, Michael}, TITLE = {Bounds for the length of recurrence relations for convolutions of {$P$}-recursive sequences}, JOURNAL = {European J. Combin.}, FJOURNAL = {European Journal of Combinatorics}, VOLUME = {18}, YEAR = {1997}, NUMBER = {6}, PAGES = {707--712}, ISSN = {0195-6698}, MRCLASS = {05A15}, MRNUMBER = {MR1468339 (99f:05007)}, } @article {2len3, AUTHOR = {Vatter, Vincent}, TITLE = {\href{http://www.combinatorics.org/Volume_9/Abstracts/v9i2r6.html}{Permutations avoiding two patterns of length three}}, JOURNAL = {Electron. J. Combin.}, FJOURNAL = {Electronic Journal of Combinatorics}, VOLUME = {9}, YEAR = {2002/03}, NUMBER = {2}, PAGES = {Research paper 6, 19 pp. (electronic)}, ISSN = {1077-8926}, MRCLASS = {05A05 (05A15)}, MRNUMBER = {MR2028276}, } @unpublished {finlabel, AUTHOR = {Vatter, Vincent}, TITLE = {Finitely labelled generating trees and restricted permutations}, NOTE = {\href{http://arxiv.org/abs/math.CO/0309238}{\texttt{arXiv:math.CO/0309238}}}, } @phdthesis {west:thesis, AUTHOR = {West, Julian}, TITLE = {Permutations with forbidden subsequences and stack-sortable permutations}, SCHOOL = {M.I.T.}, YEAR = {1990}, } @article {west:trees, AUTHOR = {West, Julian}, TITLE = {\href{http://dx.doi.org/10.1016/S0012-365X(96)83023-8}{Generating trees and forbidden subsequences}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {157}, YEAR = {1996}, NUMBER = {1-3}, PAGES = {363--374}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A15}, MRNUMBER = {MR1417303 (98d:05013)}, } @article {west:cat, AUTHOR = {West, Julian}, TITLE = {\href{http://dx.doi.org/10.1016/0012-365X(94)00067-1}{Generating trees and the {C}atalan and {S}chr\"oder numbers}}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {146}, YEAR = {1995}, NUMBER = {1-3}, PAGES = {247--262}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05 (05A10)}, MRNUMBER = {MR1360119 (97h:05010)}, } @article {wilf:formula, AUTHOR = {Wilf, Herbert S.}, TITLE = {\href{http://links.jstor.org/sici?sici=0002-9890%28198205%2989%3A5%3C289%3AWIAA%3E2.0.CO%3B2-1}{What is an answer?}}, JOURNAL = {Amer. Math. Monthly}, FJOURNAL = {The American Mathematical Monthly}, VOLUME = {89}, YEAR = {1982}, NUMBER = {5}, PAGES = {289--292}, ISSN = {0002-9890}, CODEN = {AMMYAE}, MRCLASS = {05A15 (68C25)}, MRNUMBER = {MR653502 (83c:05010)}, } @article {z:holo1, AUTHOR = {Zeilberger, Doron}, TITLE = {A holonomic systems approach to special functions identities}, JOURNAL = {J. Comput. Appl. Math.}, FJOURNAL = {Journal of Computational and Applied Mathematics}, VOLUME = {32}, YEAR = {1990}, NUMBER = {3}, PAGES = {321--368}, ISSN = {0377-0427}, CODEN = {JCAMDI}, MRCLASS = {33C20 (05A10 33D20 68Q40)}, MRNUMBER = {MR1090884 (92b:33014)}, } @article {z:holo2, AUTHOR = {Zeilberger, Doron}, TITLE = {Three recitations on holonomic systems and hypergeometric series}, JOURNAL = {J. Symbolic Comput.}, FJOURNAL = {Journal of Symbolic Computation}, VOLUME = {20}, YEAR = {1995}, NUMBER = {5-6}, PAGES = {699--724}, ISSN = {0747-7171}, MRCLASS = {05A19}, MRNUMBER = {MR1395421 (97j:05012)}, } @article {z:wilf, AUTHOR = {Zeilberger, Doron}, TITLE = {Enumeration schemes and, more importantly, their automatic generation}, JOURNAL = {Ann. Comb.}, FJOURNAL = {Annals of Combinatorics}, VOLUME = {2}, YEAR = {1998}, NUMBER = {2}, PAGES = {185--195}, ISSN = {0218-0006}, MRCLASS = {05A15}, MRNUMBER = {MR1682929 (2000a:05013)}, } @article {wilf:pop, AUTHOR = {Wilf, Herbert S.}, TITLE = {The patterns of permutations}, JOURNAL = {Discrete Math.}, FJOURNAL = {Discrete Mathematics}, VOLUME = {257}, YEAR = {2002}, NUMBER = {2-3}, PAGES = {575--583}, ISSN = {0012-365X}, CODEN = {DSMHA4}, MRCLASS = {05A05}, MRNUMBER = {MR1935750 (2003h:05005)}, } @unpublished {wy:gorenstein, AUTHOR = {Woo, Alexander and Yong, Alexander}, TITLE = {When is a {S}chubert variety {G}orenstein?}, NOTE = {\href{http://arxiv.org/abs/math.AG/0409490}{\texttt{arXiv:math.AG/0409490}}}, } @unpublished {OEIS, AUTHOR = {Sloane, N. J. A.}, TITLE = {The On-line Encyclopedia of Integer Sequences}, NOTE = {Available online at \url{http://www.research.att.com/\~njas/sequences/}}, YEAR = {2005} } @unpublished {z:snappy, AUTHOR = {Zeilberger, Doron}, TITLE = {A snappy proof that $123$-avoiding words are equinumerous with $132$-avoiding words}, NOTE = {Available online at \url{http://www.math.rutgers.edu/~zeilberg/mamarim/mamarimhtml/a123.html}}, } @unpublished {cmy:map, AUTHOR = {{Chen}, W.~Y.~C. and {Mansour}, T. and {Yan}, S.~H.~F.}, TITLE = {Matchings Avoiding Partial Patterns}, NOTE = {\href{http://front.math.ucdavis.edu/math.CO/0504342}{arXiv:math.CO/0504342}}, }