Pre-Conference Workshop

Essential information:

Dates: June 13-15, 2019

Location: University of Zurich, Irchel campus. Math Institute, Building Y27, room H28

For registering to the workshop see Registration. The workshop has no registration fees.

The pre-conference workshop is meant to help people new to the subject area (students/postdocs), or those that wish to branch out to different areas, have a guided introduction to the main branches of research for Permutation Patterns. The workshop consists of four mini-courses, each with 3 lectures.

Schedule:

Workshop dinner:


When: Thursday, June 13th, at 8.15 pm.

Where: https://so.pizza/lokale/zuerich-2-limmatquai-54/

Program:

The workshop has four areas of focus.

Abstract: After reviewing the concepts and examples of rings and their homomorphisms, we will introduce the group ring of a finite group. We will then focus on the most combinatorially interesting particular case, in which the group is the symmetric group. We will first study various remarkable families of elements in the group ring of asymmetric group, such as the Young-Jucys-Murphy elements, the Tsetlin library and the Reiner-Saliola-Welker shuffles. Then we will sketch an analysis of the structure of this ring (following Young and Garsia) by way of Young diagrams and Young's seminormal basis.

Abstract: T.B.A.

Abstract: In this mini-course we will overview some of the automatic methods used for enumerating permutation classes. We will focus on three topics:

- The insertion encoding is a language-theoretic approach that encodes how a permutation is built up by iteratively adding a new maximum element. We will consider the case when this forms a regular language, and show how to compute the rational generating functions.

- Every permutation can be thought of as the inflation of a simple permutation. We will show how to encode this and, for permutation classes with finitely many simple permutations, compute the algebraic generating function.

- We will end by reviewing the result that all geometric grid classes have a rational generating function.

Abstract: Given some combinatorial class with an order parameter, n, what does a typical object of size n in that class look like? A probabilistic approach allows us to conveniently sweep pathological examples away to get a cleaner description of these objects, typically as n tends to infinity. We start with introducing some basic tools from probability theory. From there we explore what generating functions can tell us about the asymptotic distribution of certain statistics. Next we switch to geometric descriptions for permutation classes through various types of scaling limits. We pay particular attention to permutons.

Course Syllabi to come.

In the meantime please read Permutation Patterns: basic definitions and notation for an introduction to the subject area.

lecture-notes_Bean.pdf
lecture-notes_Grinberg.pdf
lecture-notes_Pantone.pdf
lecture-notes_Slivken.pdf

Open problem session:

The open problem session will feature some of the submitted open problems by e-mail. Will take place in the open problem session on the first day of the Workshop, and the participants will have the opportunity to interact with

The following participants have submitted and will present open problems:

  • Erik Slivken, University of Paris VII, on "What is the permuton limit of 4231-avoiding permutations?".
  • Giulio Cerbai, University of Florence, Firenze, on "Transporting pattern-avoidance from ascent sequences to AV (231, {1} , {1}) ".
  • Samuel Braunfeld, University of Maryland, College Park, on "Grid classes".
preconfOP.pdf

Registered participants:

(last update: June 13, 2019)

  1. Arnar Arnarson, Reykjavik University
  2. Cyril Banderier, Univ. Paris Nord
  3. Christian Bean, Reykjavik University
  4. Jacopo Borga, University of Zurich
  5. Mathilde Bouvel, University of Zurich
  6. Samuel Braunfeld, University of Maryland, College Park
  7. Benedetta Cavalli, University of Zurich
  8. Giulio Cerbai, University of Florence, Firenze
  9. Matteo Cervetti, University of Trento
  10. Dan Daly, Southeast Missouri State University
  11. Stoyan Dimitrov, University of Illinois at Chicago
  12. Michael Engen, University of Florida
  13. Unnar Freyr Erlendsson, Reykjavík University
  14. Marcel Fenzl, University of Zurich
  15. Valentin Feray, University of Zurich
  16. Darij Grinberg, University of Minnesota
  17. Carine Khalil, Université de Bourgogne
  18. Mickaël Maazoun, ENS Lyon
  19. Mikolaj Marciniak, Nicolaus Copernicus University in Torun
  20. Łukasz Maślanka, Institute of Mathematics of Polish Academy of Sciences
  21. Domenico Mergoni, ETHZ
  22. Amy Myers, Bryn Mawr College
  23. Émile Nadeau, Reykjavik University
  24. Jay Pantone, Marquette University
  25. Raul Penaguiao, University of Zurich
  26. Jean Peyen, University of Leeds
  27. Lara Pudwell, Valparaiso University
  28. Moriah Sigron, Jerusalem College of Technology
  29. Erik Slivken, University of Paris VII
  30. Rebecca Smith, SUNY Brockport
  31. Mariya Stamatova, University of Zürich
  32. Benedikt Stufler, University of Zurich
  33. Omar Tout, Lebanese University
  34. Vincent Umutabazi, Linköping University
  35. Gabriele Visentin, University of Zurich
  36. Gökhan Yıldırım, Bilkent University
  37. Noemi Zürcher, University of Zurich