+612 9045 4394
Permutation Patterns : London Mathematical Society Lecture Notes - Steven D. Linton

Permutation Patterns

London Mathematical Society Lecture Notes

By: Steven D. Linton (Editor), Nik Ruskuc (Editor), Vincent Vatter (Editor)

Paperback Published: 3rd June 2010
ISBN: 9780521728348
Number Of Pages: 352

Share This Book:


RRP $270.99
or 4 easy payments of $46.81 with Learn more
Ships in 7 to 10 business days

The study of permutation patterns is a thriving area of combinatorics that relates to many other areas of mathematics, including graph theory, enumerative combinatorics, model theory, the theory of automata and languages, and bioinfonnatics.

Arising from the Fifth International Conference on Permutation Patterns, held in St Andrews in June 2007, this volume contains a mixture of survey and research articles by leading experts, and includes the two invited speakers, Martin Klazar and Mike Atkinson. Together, the collected articles cover all the significant strands of current research: structural methods and simple patterns, generalisations of patterns, various enumerative aspects, machines and networks, packing, and more.

Specialists in this area and other researchers in combinatorics and related fields will find much of interest in this book. In addition, the volume provides plenty of material accessible to advanced undergraduates and is a suitable reference for projects and dissertations.

"This well-written collection of research papers by international experts in the field covers all of the significant strands of current research, including structural methods and simple patterns, generalizations of patterns, various enumerative aspects, machines, and networks. I highly recommend this book to specialists and researchers in combinatorics. It should be noted that a few of the current problems in the field of permutation patterns are listed at the end of the book, which makes it a good starting point for future projects and dissertations." Hamid R. Noori, Computing Reviews

Prefacep. 1
Some general results in combinatorial enumerationp. 3
A survey of simple permutationsp. 41
Permuting machines and permutation patternsp. 67
On three different notions of monotone subsequencesp. 89
A survey on partially ordered patternsp. 115
Generalized permutation patterns - a short surveyp. 137
An introduction to structural methods in permutation patternsp. 153
Combinatorial properties of permutation tableauxp. 171
Enumeration schemes for words avoiding permutationsp. 193
The lexicographic first occurrence of a I-II-III-patternp. 213
Enumeration of partitions by rises, levels and descentsp. 221
Restricted patience sorting and barred pattern avoidancep. 233
Permutations with k-regular descent patternsp. 259
Packing rates of measures and a conjecture for the packing density of 2413p. 287
On the permutational power of token passing networksp. 317
Problems and conjecturesp. 339
Table of Contents provided by Ingram. All Rights Reserved.

ISBN: 9780521728348
ISBN-10: 0521728347
Series: London Mathematical Society Lecture Notes
Audience: Professional
Format: Paperback
Language: English
Number Of Pages: 352
Published: 3rd June 2010
Publisher: Cambridge University Press
Country of Publication: GB
Dimensions (cm): 22.8 x 15.24  x 1.778
Weight (kg): 0.499