- Series
- Combinatorics Seminar
- Time
- Friday, October 16, 2020 - 10:00am for 1 hour (actually 50 minutes)
- Location
- Bluejeans link: https://bluejeans.com/751242993/PASSWORD (To receive the password, please email Lutz Warnke)
- Speaker
- Arvind Ayyer – Indian Institute of Science, Bengaluru, India – arvind@iisc.ac.in
- Organizer
- Prasad Tetali

Recall that an excedance of a permutation $\pi$ is any position $i$

such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and

Propp (arXiv:1612.06816) on sorting using toppling, we say that

a permutation is toppleable if it gets sorted by a certain sequence of

toppling moves. For the most part of the talk, we will explain the

main ideas in showing that the number of toppleable permutations on n

letters is the same as those for which excedances happen exactly at

$\{1,\dots, \lfloor (n-1)/2 \rfloor\}$. Time permitting, we will give

some ideas showing that this is also the number of acyclic

orientations with unique sink (also known as the Ursell function) of the

complete bipartite graph $K_{\lceil n/2 \rceil, \lfloor n/2 \rfloor + 1}$.

This is joint work with D. Hathcock (CMU) and P. Tetali (Georgia Tech).