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
אוניברסיטת בר-אילן - המחלקה למתמטיקה
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.
תאריך עדכון אחרון : 23/10/2020
