Permutation Patterns 2012

Monday, June 11

08:00 - 08:50Registration
08:50 - 09:00Conference opening

Morning session chaired by Anders Claesson

09:00 - 09:30Sergey Kitaev[slides]On permutation boxed mesh patterns
09:30 - 10:00Andrew M. Baxter[slides]Shape-Wilf-equivalences for vincular patterns
10:00 - 10:30Refreshments
10:30 - 11:00Vincent Vajnovszki[slides]Lehmer code transforms and Mahonian statistics on permutations
11:00 - 11:30Mark Dukes  [  ‐  ]  Parallelogram polyominoes, the sandpile model on Km,n, and a q,t-Narayana polynomial
11:30 - 12:00Hjalti Magnússon[slides]Stack-sorting and preimages of mesh patterns
12:00 - 13:30Lunch

Afternoon session chaired by Lara Pudwell

13:30 - 14:00Rebecca Smith  [  ‐  ]  Sorting with modified devices
14:00 - 14:30Dominique Rossin  [  ‐  ]  Asymptotics of push-all permutations
14:30 - 15:00Adeline Pierrot  [  ‐  ]  Two-stacks sorting is polynomial
15:00 - 15:30Refreshments
15:30 - 16:00Mathilde Bouvel[slides]Enumeration of permutations sorted with two passes through a stack and D8 symmetries
16:00 - 16:30Janine LoBue[slides]Permuted Basement Fillings, k-ary Trees, and Watermelons

Tuesday, June 12

Morning session chaired by Mike Atkinson

09:00 - 09:30Brian Nakamura  [  ‐  ]  Permutations with exactly r occurrences of a length three pattern
09:30 - 10:00Alexander Woo[slides]Bruhat graphs and pattern avoidance
10:00 - 10:30Refreshments
10:30 - 11:30Vincent Vatter[slides]Small permutation classes
11:30 - 12:00Miklós Bóna[slides]Surprising Symmetries in Objects Counted by the Catalan numbers
12:00 - 13:30Lunch

Afternoon session chaired by Mathilde Bouvel

13:30 - 14:00Cheyne Homberger[slides]Expected Patterns in Permutations Avoiding 123
14:00 - 14:30Vít Jelínek[slides]Stanley-Wilf limits of layered patterns
14:30 - 15:00Alexander Burstein[slides]A combinatorial proof of joint equidistribution of certain pairs of permutation statistics
15:00 - 15:30Refreshments
15:30 - 16:00Anant Godbole[slides]Covering all n-permutations with (n+1)-permutations
16:00 - 16:30Martha Liendo[slides]Random Superpatterns

Wednesday, June 13

Morning session chaired by Rebecca Smith

09:00 - 09:30Mike Atkinson  [  ‐  ]  Priority Queues and Pattern Classes
09:30 - 10:00Michael Albert[slides]PermLab: software for permutation patterns
10:00 - 10:30Refreshments
10:30 - 11:00Ruth Hoffmann[slides]PatternClass: A GAP Package for Permutation Pattern Classes
11:00 - 11:30Marie-Louise Bruner[slides]A Fast Algorithm for Permutation Pattern Matching Based on Alternating Runs
11:30 - 12:00Henning Ulfarsson[slides]Automated discovery of permutation patterns
12:00 - 13:30Lunch
13:45 - 17:00Excursion to Stirling Castle
18:00 - 20:00Conference dinner at The River House Restaurant

Thursday, June 14

Morning session chaired by Sergey Kitaev

09:00 - 09:30Jeffrey Remmel  [  ‐  ]  Up-down ascent sequences and the q-Genocchi numbers
09:30 - 10:00Miles Jones[slides]Generating functions for permutations with no consecutive pattern matches within the cycles
10:00 - 10:30Refreshments
10:30 - 11:00Adrian Duane  [  ‐  ]  Consecutive Patterns in up-down permutations
11:00 - 11:30Luca Ferrari[slides]The Möbius function of the consecutive pattern poset
11:30 - 12:00Mark Tiefenbruck[slides]Extending from bijections between marked occurrences of patterns to all occurrences of patterns
12:00 - 13:30Lunch

Afternoon session chaired by Einar Steingrimsson

13:30 - 14:00Brian Miceli  [  ‐  ]  Generalized Interval Embeddings
14:00 - 14:30Sen-Peng Eu[slides]Adin-Roichman-Mansour type identities
14:30 - 15:00Kassie Archer  [  ‐  ]  Periodic patterns of k-shifts
15:00 - 15:30Refreshments
15:30 - 16:15Problem session
16:15 - 17:00Business meeting

Friday, June 15

Morning session chaired by Mark Dukes

09:00 - 09:30Lara K. Pudwell[slides]Non-contiguous pattern avoidance in binary trees
09:30 - 10:00Adam M. Goyt  [  ‐  ]  Pattern Avoidance in Ordered Partitions
10:00 - 10:30Refreshments
10:30 - 11:00Benjamin Fineman  [  ‐  ]  Bounds for the number of permutations containing a low density of patterns
11:00 - 11:30Jennie Hansen[slides]Random permutations (and beyond)