שלחו לחבר

On the Stanley-Wilf limit of the pattern 1324

Seminar
Speaker
Toufik Mansour (University of Haifa)
Date
25/10/2020 - 15:30 - 14:00
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