Algebraic and Enumerative Combinatorics

January 13 - April 30, 2020

This program is devoted to Algebraic Combinatorics with a special focus on enumeration, random processes and zeros of polynomials. There have been several interactions between the three themes.

For example techniques from enumerative combinatorics are frequently used in problems arising in statistical physics, techniques using zeros of polynomials have been used to analyze the behavior of certain Markov processes, and the zeros of polynomials appearing in enumerative combinatorics have been studied frequently. Tools from algebraic combinatorics are often used to attack problems in the theme areas. We believe that research in the themes would benefit from further interactions.

Examples of topics among the themes of the proposed program are:

Algebraic combinatorics. Combinatorics of Coxeter groups, Grassmannians, Schubert polynomials and Macdonald polynomials, representation theory of the symmetric group, algebraic aspects of matroid theory, symmetric functions.

Analytic techniques. Asymptotics of combinatorial sequences and arrays, stable polynomials, real-rootedness, log-concavity, Interlacing families.

Random processes. Particle models, tilings, random maps, random surfaces, limit shapes, correlation inequalities.

Enumerative combinatorics. Combinatorial descriptions of stationary distributions of Markov processes, combinatorics of the symmetric group, unimodality, bijections, generating functions.

During the program, there will be three workshops with thematically focused talks:

  • Combinatorics and Random Processes, January 27 – 31 Schedule
  • Unimodality, Log-concavity and beyond, March 16 – 20 Schedule
  • Algebraic Combinatorics, April 20 – 24 Schedule

Participation in the program is by invitation only.

Seminars

Preprints

  1. Some natural extensions of the parking space - Matjaž Konvalinka Vasu Tewari
  2. Hopf Algebras in Combinatorics - Darij Grinberg Victor Reiner
  3. Petrie symmetric functions - Darij Grinberg
  4. Trimming the permutahedron to extend the parking space - Matjaž Konvalinka Robin Sulzgruber Vasu Tewari
  5. Limiting directions for random walks in classical affine Weyl groups - Erik Aas Arvind Ayyer Svante Linusson Samu Potka
  6. Combinatorics of antiprism triangulations - Christos A. Athanasiadis Jan-Marten Brunink Martina Juhnke-Kubitzke
  7. Lower bounds for contingency tables via Lorentzian polynomials - Petter Brändén Jonathan Leake Igor Pak
  8. Enumeration of standard barely set-valued tableaux of shifted shapes - Jang Soo Kim Michael J. Schlosser Meesue Yoo
  9. Odd diagrams, Bruhat order, and pattern avoidance - Francesco Brenti Angela Carnevale Bridget Eileen Tenner
  10. Toppleable Permutations, Excedances and Acyclic Orientations - Arvind Ayyer Daniel Hathcock Prasad Tetali
  11. Promotion and cyclic sieving on families of SSYT - Per Alexandersson Ezgi Kantarci Oğuz Svante Linusson
  12. The Newton polytope and Lorentzian property of chromatic symmetric functions - Jacob P. Matherne Alejandro H. Morales Jesse Selover