MetaCartSign in to MyCiteSeer

Include Citations | Advanced Search | Help

Include Citations | Advanced Search | Help

 

Download:
pdf | ps
unknown authors
http://www.combinatorics.org/Volume_9/PostScriptfiles/v9i2r19.ps
Add To MetaCart

Abstract:

Four classes of pattern-avoiding permutations under one roof: generating trees with two labels Mireille Bousquet-M elou

Citations

296 A Handbook of Integer Sequences – Sloane - 1973
98 Longest increasing and decreasing subsequences – Schensted - 1961
77 Symmetric functions and p-recursiveness – Gessel - 1990
75 Generating trees and the Catalan and Schröder numbers – West - 1995
59 Exact enumeration of 1342-avoiding permutations: a close link with labeled trees and planar maps – Bóna - 1997
58 The number of Baxter permutations – Chung, Graham, et al. - 1978
48 Permutations with restricted patterns and Dyck paths – Krattenthaler - 2001
45 Permutations with forbidden subsequences and stack-sortable permutations – West - 1990
43 On generating functions of generating trees – Banderier, Bousquet-M'elou, et al. - 1999
36 D–Finite Power Series – Lipshitz - 1989
31 Combinatoire des permutations `a motifs exclus en liason avec mots, cartes planaries et tableaux de Young, Th`ese de l'Universit'e de Bordeaux I – Guibert - 1996
30 Basic Analytic Combinatorics of Directed Lattice Paths – Banderier, Flajolet - 2002
26 Permutations with forbidden subsequences and a generalized Schröder number – Kremer - 2000
26 Classification of forbidden subsequences of length 4 – Stankova - 1996
23 Arbres, permutations à motifs exclus et cartes planaires : quelques problèmes algorithmiques et combinatoires – Gire - 1993
17 A new class of Wilf-equivalent permutations – Stankova, West
16 Schubert polynomials and the Littlewood– Richardson rule – Lascoux, Schützenberger - 1985
14 Enumerative combinatorics. Vol. 2, volume 62 of Cambridge Studies in Advanced Mathematics – Stanley - 1999
12 Vexillary involutions are enumerated by Motzkin numbers – Guibert, Pergola, et al.
11 Steingrmsson: Generalized permutation patterns and a classi of the Mahonian statistics, Seminaire Lotharingien de Combinatoire – Babson, E - 2000
11 Linear recurrences with constant coecients: the multivariate case – Bousquet-Melou, Petkovsek - 2000
11 Standard Young tableaux of height 4 and 5 – Gouyou-Beauchamps - 1989
9 Counting Walks in the Quarter plane – Bousquet-Mélou - 2002
8 Dierentiably power series – Stanley - 1980
7 Walks in the quarter plane: Kreweras’ algebraic model – Bousquet-Mélou - 2005
7 Stack words, standard tableaux and Baxter permutations – Dulucq, Guibert - 1996
7 Lattice walks in Z d and permutations with no long ascending subsequences – Gessel, Weinstein, et al. - 1998
6 Enumeration of vexillary involutions which are equal to their mirror/complement – Guibert, Pergola - 2000
6 permutations rise again – Mallows, Baxter - 1979
6 The Umbral Transfer-Matrix Method – Zeilberger - 2000
5 Dichromatic polynomials and Potts models summed over rooted maps – Baxter - 2001
5 Random walks in the quarter-plane: Algebraic methods, boundary value problems and applications, volume 40 of Applications of Mathematics – Fayolle, Iasnogorodski, et al. - 1999
5 Prefix exchanging and pattern avoidance by involutions – Jaggard
3 Counting occurrences of a pattern of type (1 – Claesson, Mansour - 2002
2 Three osculating walkers – Bousquet-Melou
2 A bijective proof for the number of Baxter permutations. 3rd Seminaire lotharingien de Combinatoire, Le Klebach – Viennot - 1981
1 Walks con in a quadrant are not always D- Theoret – Bousquet-Melou, Petkovsek - 2003