On the Stanley-Wilf limit of the pattern 1324

Seminar
Speaker
Toufik Mansour (University of Haifa)
Date
25/10/2020 - 15:30 - 14:00Add to Calendar 2020-10-25 14:00:00 2020-10-25 15:30:00 On the Stanley-Wilf limit of the pattern 1324 We present an explicit formula for the generating function for the number of permutations of length $n$ that avoid $1324$, in terms of generating functions for permutations that have a kernel shape of length $m$, $m \ge 2$. This allows us to write down a systematic procedure for finding a lower bound for approximating the Stanley-Wilf limit of the pattern $1324$. Joint work with Christian Nassau. Zoom אוניברסיטת בר-אילן - Department of Mathematics mathoffice@math.biu.ac.il Asia/Jerusalem public
Place
Zoom
Abstract

We present an explicit formula for the generating function for the number of permutations of length $n$ that avoid $1324$, in terms of generating functions for permutations that have a kernel shape of length $m$, $m \ge 2$. This allows us to write down a systematic procedure for finding a lower bound for approximating the Stanley-Wilf limit of the pattern $1324$.

Joint work with Christian Nassau.

Last Updated Date : 23/10/2020