Book contents
- Frontmatter
- Contents
- Preface
- Some general results in combinatorial enumeration
- A survey of simple permutations
- Permuting machines and permutation patterns
- On three different notions of monotone subsequences
- A survey on partially ordered patterns
- Generalized permutation patterns – a short survey
- An introduction to structural methods in permutation patterns
- Combinatorial properties of permutation tableaux
- Enumeration schemes for words avoiding permutations
- The lexicographic first occurrence of a I-II-III-pattern
- Enumeration of partitions by rises, levels and descents
- Restricted patience sorting and barred pattern avoidance
- Permutations with k-regular descent patterns
- Packing rates of measures and a conjecture for the packing density of 2413
- On the permutational power of token passing networks
- Problems and conjectures
Preface
Published online by Cambridge University Press: 05 October 2010
- Frontmatter
- Contents
- Preface
- Some general results in combinatorial enumeration
- A survey of simple permutations
- Permuting machines and permutation patterns
- On three different notions of monotone subsequences
- A survey on partially ordered patterns
- Generalized permutation patterns – a short survey
- An introduction to structural methods in permutation patterns
- Combinatorial properties of permutation tableaux
- Enumeration schemes for words avoiding permutations
- The lexicographic first occurrence of a I-II-III-pattern
- Enumeration of partitions by rises, levels and descents
- Restricted patience sorting and barred pattern avoidance
- Permutations with k-regular descent patterns
- Packing rates of measures and a conjecture for the packing density of 2413
- On the permutational power of token passing networks
- Problems and conjectures
Summary
The Permutation Patterns 2007 conference was held 11–15 June 2007 at the University of St Andrews. This was the fifth Permutation Patterns conference; the previous conferences were held at Otago University (Dundein, New Zealand), Malaspina College (Vancouver Island, British Columbia), the University of Florida (Gainesville, Florida), and Reykjavík University (Reykjavík, Iceland). The organizing committee was comprised of Miklós Bóna, Lynn Hynd, Steve Linton, Nik Ruškuc, Einar Steingrímsson, Vincent Vatter, and Julian West. A half-day excursion was taken to Falls of Bruar, Blair Athol Castle and The Queen's View on Loch Tummel.
There were two invited talks:
Mike Atkinson (Otago University, Dunedin, New Zealand), “Simple permutations and wreath-closed pattern classes”.
Martin Klazar (Charles University, Prague, Czech Republic), “Polynomial counting”.
There were 35 participants, 23 talks, and a problem session (the problems from which are included at the end of these proceedings). All the main strands of research in permutation patterns were represented, and we hope this is reflected by the articles of these proceedings, especially the eight surveys at the beginning. The conference was supported by the EPSRC and Edinburgh Mathematical Society.
- Type
- Chapter
- Information
- Permutation Patterns , pp. vii - viiiPublisher: Cambridge University PressPrint publication year: 2010