Papers on Permutation Patterns

A Top of page

Atkinson

@article {MR2051958,
AUTHOR = {Albert, M. H. and Atkinson, M. D. and Klazar, M.},
TITLE = {The enumeration of simple permutations},
JOURNAL = {J. Integer Seq.},
FJOURNAL = {Journal of Integer Sequences},
VOLUME = {6},
YEAR = {2003},
NUMBER = {4},
PAGES = {Article 03.4.4, 18 pp. (electronic)},
ISSN = {1530-7638},
MRCLASS = {05A05 (05A15)},
MRNUMBER = {2 051 958},}
@book {MR2028270,
TITLE = {Permutation patterns},
EDITOR = {Atkinson, Mike and Holton, Derek},
NOTE = {Including selected papers from the conference held in Otago,
February 10--14, 2003,
Electron. J. Combin. {\bf 9} (2002/03), no. 2},
PUBLISHER = {Electronic Journal of Combinatorics},
ADDRESS = {Clemson, SC},
YEAR = {2003},
PAGES = {front matter+399 pp. (electronic)},
ISSN = {1077-8926},
MRCLASS = {05-06 (05A05 05A15)},
MRNUMBER = {2 028 270},}
@article {MR2004d:68106,
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 = {2004d:68106},
MRREVIEWER = {V{\'a}clav Koubek},}
@article {MR2004e:68075,
AUTHOR = {Albert, M. H. and Aldred, R. E. L. and Atkinson, M. D. and van Ditmarsch, H. P. and Handley, B. D. and Handley, C. C. and Opatrny, J.},
TITLE = {Longest subsequences in permutations},
JOURNAL = {Australas. J. Combin.},
FJOURNAL = {The Australasian Journal of Combinatorics},
VOLUME = {28},
YEAR = {2003},
PAGES = {225--238},
ISSN = {1034-4942},
MRCLASS = {68R05 (05A05)},
MRNUMBER = {2004e:68075},
MRREVIEWER = {Ko-Wei Lih}, }
@article {MR2028279,
AUTHOR = {Albert, M. H. and Atkinson, M. D.},
TITLE = {Sorting with a forklift},
NOTE = {Permutation patterns (Otago, 2003)},
JOURNAL = {Electron. J. Combin.},
FJOURNAL = {Electronic Journal of Combinatorics},
VOLUME = {9},
YEAR = {2002/03},
NUMBER = {2},
PAGES = {Research paper 9, 23 pp. (electronic)},
ISSN = {1077-8926},
MRCLASS = {05A15 (05A16 68P05 68P10 68R05)},
MRNUMBER = {2 028 279},
MRREVIEWER = {Volker Strehl}, }
@article {MR2003j:05001,
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 = {2003j:05001},
MRREVIEWER = {Mikl{\'o}s B{\'o}na}, }
@article {MR2003g:68030,
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 = {2003g:68030},
MRREVIEWER = {Ranjan Chaudhuri}, }
@article {MR2003g:06002,
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 = {2003g:06002}, }
@article {MR2002k:05002,
AUTHOR = {Albert, M. H. and Atkinson, M. D. and Handley, C. C. and Holton, D. A. and Stromquist, W.},
TITLE = {On packing densities of permutations},
JOURNAL = {Electron. J. Combin.},
FJOURNAL = {Electronic Journal of Combinatorics},
VOLUME = {9},
YEAR = {2002},
NUMBER = {1},
PAGES = {Research Paper 5, 20 pp. (electronic)},
ISSN = {1077-8926},
MRCLASS = {05A05 (05A15 05A16)},
MRNUMBER = {2002k:05002},
MRREVIEWER = {Mikl{\'o}s B{\'o}na}, }
@incollection {MR2003e:68100,
AUTHOR = {Albert, Michael H. and Aldred, Robert E. L. and Atkinson, Mike D. and Holton, Derek A.},
TITLE = {Algorithms for pattern involvement in permutations},
BOOKTITLE = {Algorithms and computation (Christchurch, 2001)}, SERIES = {Lecture Notes in Comput. Sci.},
VOLUME = {2223},
PAGES = {355--366},
PUBLISHER = {Springer},
ADDRESS = {Berlin},
YEAR = {2001},
MRCLASS = {68R05 (05A05 68W40)},
MRNUMBER = {2003e:68100}, }
@article {MR2002k:20005,
AUTHOR = {Atkinson, M. D. and Beals, Robert},
TITLE = {Permutation involvement and groups},
JOURNAL = {Q. J. Math.},
FJOURNAL = {The Quarterly Journal of Mathematics},
VOLUME = {52},
YEAR = {2001},
NUMBER = {4},
PAGES = {415--421},
ISSN = {0033-5606},
MRCLASS = {20B05 (05A05 20B35)},
MRNUMBER = {2002k:20005},
MRREVIEWER = {Xianhua Li}, }
@article {MR2002g:05002,
AUTHOR = {Albert, M. H. and Aldred, R. E. L. and Atkinson, M. D. and Handley, C. and Holton, D.},
TITLE = {Permutations of a multiset avoiding permutations of length 3},
JOURNAL = {European J. Combin.},
FJOURNAL = {European Journal of Combinatorics},
VOLUME = {22},
YEAR = {2001},
NUMBER = {8},
PAGES = {1021--1031},
ISSN = {0195-6698},
MRCLASS = {05A05},
MRNUMBER = {2002g:05002},
MRREVIEWER = {Mikl{\'o}s B{\'o}na}, }
@incollection {MR2000g:05008,
AUTHOR = {Atkinson, Michael D. and Beals, Robert},
TITLE = {Permuting mechanisms and closed classes of permutations},
BOOKTITLE = {Combinatorics, computation \& logic '99 (Auckland)},
SERIES = {Aust. Comput. Sci. Commun.},
VOLUME = {21},
PAGES = {117--127},
PUBLISHER = {Springer},
ADDRESS = {Singapore},
YEAR = {1999},
MRCLASS = {05A05 (20B25)},
MRNUMBER = {2000g:05008}, }
@article {MR2000b:68046,
AUTHOR = {Atkinson, M. D. and Sack, J.-R.},
TITLE = {Pop-stacks in parallel},
JOURNAL = {Inform. Process. Lett.},
FJOURNAL = {Information Processing Letters},
VOLUME = {70},
YEAR = {1999},
NUMBER = {2},
PAGES = {63--67},
ISSN = {0020-0190},
CODEN = {IFPLAT},
MRCLASS = {68P05},
MRNUMBER = {2000b:68046}, }
@article {MR99i:05004,
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 = {99i:05004},
MRREVIEWER = {Mikl{\'o}s B{\'o}na}, }
@article {MR2000a:05003,
AUTHOR = {Atkinson, M. D.},
TITLE = {Generalized stack permutations},
JOURNAL = {Combin. Probab. Comput.},
FJOURNAL = {Combinatorics, Probability and Computing},
VOLUME = {7},
YEAR = {1998},
NUMBER = {3},
PAGES = {239--246},
ISSN = {0963-5483},
MRCLASS = {05A05 (05A15 68P05)},
MRNUMBER = {2000a:05003},
MRREVIEWER = {Renzo Sprugnoli}, }
@article {MR98k:05001,
AUTHOR = {Atkinson, M. D.},
TITLE = {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 = {98k:05001},
MRREVIEWER = {Dieter Kratsch}, }
@incollection {MR99a:68131,
AUTHOR = {Atkinson, M. D. and Tulley, D.},
TITLE = {The combinatorics of some abstract data types},
BOOKTITLE = {Applications of combinatorial mathematics (Oxford, 1994)},
SERIES = {Inst. Math. Appl. Conf. Ser. New Ser.},
VOLUME = {60},
PAGES = {1--13},
PUBLISHER = {Oxford Univ. Press},
ADDRESS = {New York},
YEAR = {1997},
MRCLASS = {68R05 (05A99 68P05)},
MRNUMBER = {99a:68131},
MRREVIEWER = {Fabrizio Luccio}, }
@article {MR98e:68036,
AUTHOR = {Atkinson, M. D. and Tulley, D.},
TITLE = {Bounded capacity priority queues},
JOURNAL = {Theoret. Comput. Sci.},
FJOURNAL = {Theoretical Computer Science},
VOLUME = {182},
YEAR = {1997},
NUMBER = {1-2},
PAGES = {145--157},
ISSN = {0304-3975},
CODEN = {TCSDI},
MRCLASS = {68P05},
MRNUMBER = {98e:68036}, }
@article {MR98e:68194,
AUTHOR = {Atkinson, M. D. and Livesey, M. J. and Tulley, D.},
TITLE = {Permutations generated by token passing in graphs},
JOURNAL = {Theoret. Comput. Sci.},
FJOURNAL = {Theoretical Computer Science},
VOLUME = {178},
YEAR = {1997},
NUMBER = {1-2},
PAGES = {103--118},
ISSN = {0304-3975},
CODEN = {TCSDI},
MRCLASS = {68R10},
MRNUMBER = {98e:68194},
MRREVIEWER = {Luisa Gargano}, }
@article {MR96j:68039,
AUTHOR = {Atkinson, M. D. and Linton, S. A. and Walker, L. A.},
TITLE = {Priority queues and multisets},
JOURNAL = {Electron. J. Combin.},
FJOURNAL = {Electronic Journal of Combinatorics},
VOLUME = {2},
YEAR = {1995},
PAGES = {Research Paper 24, approx.\ 18 pp.\ (electronic)},
ISSN = {1077-8926},
MRCLASS = {68P05 (05A15 68R05)},
MRNUMBER = {96j:68039},
MRREVIEWER = {Ranjan Chaudhuri}, }
@article {MR95i:68094,
AUTHOR = {Atkinson, M. D. and Beals, Robert},
TITLE = {Priority queues and permutations},
JOURNAL = {SIAM J. Comput.},
FJOURNAL = {SIAM Journal on Computing},
VOLUME = {23},
YEAR = {1994},
NUMBER = {6},
PAGES = {1225--1230},
ISSN = {0097-5397},
CODEN = {SMJCAT},
MRCLASS = {68R05 (05A05 68P05)},
MRNUMBER = {95i:68094}, }
@article {MR96a:68012,
AUTHOR = {Atkinson, M. D. and Thiyagarajah, Murali},
TITLE = {The permutational power of a priority queue},
JOURNAL = {BIT},
FJOURNAL = {BIT. Numerical Mathematics},
VOLUME = {33},
YEAR = {1993},
NUMBER = {1},
PAGES = {2--6},
ISSN = {0006-3835},
CODEN = {NBITAB},
MRCLASS = {68P05},
MRNUMBER = {96a:68012}, }
@article {MR94d:06006,
AUTHOR = {Atkinson, M. D.},
TITLE = {Transforming binary sequences using priority queues},
JOURNAL = {Order},
FJOURNAL = {Order. A Journal on the Theory of Ordered Sets and its Applications},
VOLUME = {10},
YEAR = {1993},
NUMBER = {1},
PAGES = {31--36},
ISSN = {0167-8094},
CODEN = {ORDRE5},
MRCLASS = {06A07 (68P05)},
MRNUMBER = {94d:06006}, }